Buchumschlag

The Exact Mixing Time for Trees with Fixed Diameter

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Beveridge, Andrew, Heysse, Kristin, O'Higgins, Rhys, Vescovo, Lola
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics Probability 05C81, 05C05
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Random Walks and the Best Meeting Time for Trees
von: Beveridge, Andrew, et al.
Veröffentlicht: (2025)

Random Walks and the Meeting Time for Trees
von: Beveridge, Andrew, et al.
Veröffentlicht: (2025)

Defective eigenvalues of the non-backtracking matrix
von: Heysse, Kristin, et al.
Veröffentlicht: (2024)

Tipsy cop and tipsy robber: collisions of biased random walks on graphs
von: Harris, Pamela E., et al.
Veröffentlicht: (2022)

On the jump of the cover time in random geometric graphs
von: Martinez, Carlos, et al.
Veröffentlicht: (2025)

Optimal lower bound for the variance of hitting times for simple random walks on graphs
von: Chiclana, Rafael, et al.
Veröffentlicht: (2023)

The Cover Time of a (Multiple) Markov Chain with Rational Transition Probabilities is Rational
von: Sylvester, John
Veröffentlicht: (2021)

Diameter and mixing time of the giant component in the percolated hypercube
von: Anastos, Michael, et al.
Veröffentlicht: (2025)

Node resistance curvature in Cartesian graph products
von: Dawkins, Aleyah, et al.
Veröffentlicht: (2024)

Stochastically Evolving Graphs via Edit Semigroups
von: Chung, Fan, et al.
Veröffentlicht: (2025)

Mixing time of the random walk on the giant component of the random geometric graph
von: Haaland, Magnus H., et al.
Veröffentlicht: (2025)

A Nordhaus--Gaddum problem for the spectral gap of a graph
von: Kim, Sooyeong, et al.
Veröffentlicht: (2024)

Mixing cutoff for simple random walks on the Chung-Lu digraph
von: Bianchi, Alessandra, et al.
Veröffentlicht: (2024)

Mixing trichotomy for random walks on directed stochastic block models
von: Bianchi, Alessandra, et al.
Veröffentlicht: (2025)

Schur States, Average Mixing, and Counting Trees on Line Graphs' CTQW
von: Kang, Musung
Veröffentlicht: (2026)

Full asymptotic expansion for orbit-summable quadrant walks and discrete polyharmonic functions
von: Nessmann, Andreas
Veröffentlicht: (2023)

Functional Inequalities and Random Walks on Increasing Subsets of the Hypercube
von: Chang, Fan, et al.
Veröffentlicht: (2025)

Inversions in Random Permutations Under the Ewens Sampling Distribution With and Without a Prescribed Number of Fixed Points
von: Pinsky, Ross G., et al.
Veröffentlicht: (2025)

Entropy and the growth rate of universal covering trees
von: Eisner, Idan, et al.
Veröffentlicht: (2024)

Non-isomorphic Cayley Graphs with Same Random Walk Distributions
von: Ishikawa, Masao, et al.
Veröffentlicht: (2024)

Evasive Random Walks and the Clairvoyant Demon
von: Abrams, Aaron, et al.
Veröffentlicht: (2025)

Spectral properties of the stochastic block model and their application to hitting times of random walks
von: Löwe, Matthias, et al.
Veröffentlicht: (2024)

Edge-Isoperimetric Inequalities in Chamber Graphs of Hyperplane Arrangements
von: Marc, Tilen
Veröffentlicht: (2026)

Oriented Diameter of Mixed Graphs with Given Maximum Undirected Degree
von: An, Ran, et al.
Veröffentlicht: (2025)

Binary search trees of permuton samples
von: Corsini, Benoît, et al.
Veröffentlicht: (2024)

Average Steps until Absorption on Random Walks on Sea Dragon Trees
von: Ates, Lillian, et al.
Veröffentlicht: (2026)

On the Minimum Spanning Tree Distribution in Grids
von: Tapp, Kristopher
Veröffentlicht: (2024)

Limit Theorems for Fixed Point Biased Pattern Avoiding Involutions
von: Park, Jungeun, et al.
Veröffentlicht: (2025)

Large Components and Trees of Random Mappings
von: Mutafchiev, Ljuben, et al.
Veröffentlicht: (2025)

Bivariate asymptotics via random walks: application to large genus maps
von: Price, Andrew Elvey, et al.
Veröffentlicht: (2025)

Refined Horton-Strahler numbers I: a discrete bijection
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2024)

Fringe trees of Patricia tries, compressed binary search trees, and three other random full binary trees
von: Janson, Svante
Veröffentlicht: (2024)

Asymptotics for the harmonic descent chain and applications to critical beta-splitting trees
von: Brandenberger, Anna, et al.
Veröffentlicht: (2025)

Exploring mazes at random
von: Gladkov, Nikita, et al.
Veröffentlicht: (2024)

On some singular graphs with non-isomorphic associated evolution algebras
von: Cadavid, Paula, et al.
Veröffentlicht: (2024)

Any fully graphic region of degree sequences can be sampled rapidly
von: Erdős, Péter L., et al.
Veröffentlicht: (2025)

State transfer in Grover walks on unitary and quadratic unitary Cayley graphs over finite commutative rings
von: Bhakta, Koushik, et al.
Veröffentlicht: (2025)

On the Connectivity of Friends-and-strangers Graphs
von: Krishnan, Neil, et al.
Veröffentlicht: (2024)

Isomorphisms between random $d$-hypergraphs
von: Lenoir, Théo
Veröffentlicht: (2024)

On the thresholds of degenerate hypergraphs
von: Chen, Yu, et al.
Veröffentlicht: (2024)