Buchumschlag

Logarithmic Mixing of Random Walks on Dynamical Random Cluster Models

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Galanis, Andreas, Goldberg, Leslie Ann, Mifsud, Xandru
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Probability Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Sampling from the random cluster model on random regular graphs at all temperatures via Glauber dynamics
von: Galanis, Andreas, et al.
Veröffentlicht: (2023)

Low-temperature Sampling on Sparse Random Graphs
von: Galanis, Andreas, et al.
Veröffentlicht: (2025)

Planting and MCMC Sampling from the Potts model
von: Galanis, Andreas, et al.
Veröffentlicht: (2024)

Critical window for approximate counting in dense Ising models
von: Galanis, Andreas, et al.
Veröffentlicht: (2026)

Inapproximability of the independent set polynomial in the complex plane
von: Bezakova, Ivona, et al.
Veröffentlicht: (2017)

Matchings on Random Regular Hypergraphs
von: Li, Zhongyang
Veröffentlicht: (2021)

Instability of backoff protocols with arbitrary arrival rates
von: Goldberg, Leslie Ann, et al.
Veröffentlicht: (2022)

Sharp Thresholds for Temporal Motifs and Doubling Time in Random Temporal Graphs
von: Austin, Henry, et al.
Veröffentlicht: (2026)

Counterexamples to an Extremal Conjecture for Random Cycle-Factors
von: Gajjala, Rishikesh
Veröffentlicht: (2026)

Random 0/1-polytopes expand rapidly
von: Guo, He, et al.
Veröffentlicht: (2026)

On the Asymptotics of the Connectivity Probability of Random Bipartite Graphs
von: Chinyaev, Boris
Veröffentlicht: (2025)

Zero-One Laws for Random Feasibility Problems
von: Altschuler, Dylan J.
Veröffentlicht: (2023)

Multicoloured Hardcore Model: Fast Mixing and Queueing
von: Olesker-Taylor, Sam
Veröffentlicht: (2024)

The Instability of all Backoff Protocols
von: Goldberg, Leslie Ann, et al.
Veröffentlicht: (2026)

Optimal Mixing for Randomly Sampling Edge Colorings on Trees Down to the Max Degree
von: Carlson, Charlie, et al.
Veröffentlicht: (2024)

On The Fourier Coefficients of High-Dimensional Random Geometric Graphs
von: Bangachev, Kiril, et al.
Veröffentlicht: (2024)

Spectral Independence and Local-to-Global Techniques for Optimal Mixing of Markov Chains
von: Chen, Zongchen, et al.
Veröffentlicht: (2023)

A Random Walk Approach to Broadcasting on Random Recursive Trees
von: Althaus, Ernst, et al.
Veröffentlicht: (2024)

Sandwiching Random Geometric Graphs and Erdos-Renyi with Applications: Sharp Thresholds, Robust Testing, and Enumeration
von: Bangachev, Kiril, et al.
Veröffentlicht: (2024)

Rapid Mixing of Glauber Dynamics for Monotone Systems via Entropic Independence
von: Feng, Weiming, et al.
Veröffentlicht: (2025)

Efficient Online Random Sampling via Randomness Recycling
von: Draper, Thomas L., et al.
Veröffentlicht: (2025)

Planar Maps, Random Walks and Circle Packing
von: Nachmias, Asaf
Veröffentlicht: (2020)

Sampling Simultaneous Edge-Colorings
von: Furtado-Tiwari, Ezra, et al.
Veröffentlicht: (2026)

The Careless Coupon Collector's Problem
von: Cruciani, Emilio, et al.
Veröffentlicht: (2026)

Noise sensitivity on affine Weyl groups
von: Tanaka, Ryokichi
Veröffentlicht: (2024)

Theory of Stochastic Drift
von: Kötzing, Timo
Veröffentlicht: (2024)

Cutoff for congestion dynamics and related generalized exclusion processes
von: Tanaka, Ryokichi
Veröffentlicht: (2025)

Subtractive random forests
von: Broutin, Nicolas, et al.
Veröffentlicht: (2022)

Probability-graphons: Limits of large dense weighted graphs
von: Abraham, Romain, et al.
Veröffentlicht: (2023)

On sampling diluted Spin Glasses using Glauber dynamics
von: Efthymiou, Charilaos, et al.
Veröffentlicht: (2024)

The Weisfeiler-Leman Dimension of Conjunctive Queries
von: Göbel, Andreas, et al.
Veröffentlicht: (2023)

Faster Mixing of the Jerrum-Sinclair Chain
von: Chen, Xiaoyu, et al.
Veröffentlicht: (2025)

Counting Answers to Unions of Conjunctive Queries: Natural Tractability Criteria and Meta-Complexity
von: Focke, Jacob, et al.
Veröffentlicht: (2023)

Time-Biased Random Walks and Robustness of Expanders
von: Olesker-Taylor, Sam, et al.
Veröffentlicht: (2024)

A Method for Generating Connected Erdos-Renyi Random Graphs
von: Chinyaev, Boris
Veröffentlicht: (2025)

Canonical labelling of random regular graphs
von: Isaev, Mikhail, et al.
Veröffentlicht: (2026)

A threshold for online balancing of sparse i.i.d. vectors
von: Altschuler, Dylan J., et al.
Veröffentlicht: (2025)

From Trees to Polynomials and Back Again: New Capacity Bounds with Applications to TSP
von: Gurvits, Leonid, et al.
Veröffentlicht: (2023)

Speeding up random walk mixing by starting from a uniform vertex
von: Díaz, Alberto Espuny, et al.
Veröffentlicht: (2022)

Limit Laws for Critical Dispersion on Complete Graphs
von: De Ambroggio, Umberto, et al.
Veröffentlicht: (2024)