Sampling from the random cluster model on random regular graphs at all temperatures via Glauber dynamics
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Galanis, Andreas, Goldberg, Leslie Ann, Smolarova, Paulina |
|---|---|
| Format: | Preprint |
| Publié: |
2023
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Planting and MCMC Sampling from the Potts model
par: Galanis, Andreas, et autres
Publié: (2024)
par: Galanis, Andreas, et autres
Publié: (2024)
Low-temperature Sampling on Sparse Random Graphs
par: Galanis, Andreas, et autres
Publié: (2025)
par: Galanis, Andreas, et autres
Publié: (2025)
Logarithmic Mixing of Random Walks on Dynamical Random Cluster Models
par: Galanis, Andreas, et autres
Publié: (2026)
par: Galanis, Andreas, et autres
Publié: (2026)
Canonical labelling of random regular graphs
par: Isaev, Mikhail, et autres
Publié: (2026)
par: Isaev, Mikhail, et autres
Publié: (2026)
On sampling diluted Spin Glasses using Glauber dynamics
par: Efthymiou, Charilaos, et autres
Publié: (2024)
par: Efthymiou, Charilaos, et autres
Publié: (2024)
Critical window for approximate counting in dense Ising models
par: Galanis, Andreas, et autres
Publié: (2026)
par: Galanis, Andreas, et autres
Publié: (2026)
Shotgun assembly of random graphs
par: Johnston, Tom, et autres
Publié: (2022)
par: Johnston, Tom, et autres
Publié: (2022)
The Instability of all Backoff Protocols
par: Goldberg, Leslie Ann, et autres
Publié: (2026)
par: Goldberg, Leslie Ann, et autres
Publié: (2026)
Minimum stationary values of sparse random directed graphs
par: Cai, Xing Shi, et autres
Publié: (2020)
par: Cai, Xing Shi, et autres
Publié: (2020)
Spread blow-up lemma with an application to perturbed random graphs
par: Nenadov, Rajko, et autres
Publié: (2024)
par: Nenadov, Rajko, et autres
Publié: (2024)
Subtractive random forests
par: Broutin, Nicolas, et autres
Publié: (2022)
par: Broutin, Nicolas, et autres
Publié: (2022)
Inapproximability of the independent set polynomial in the complex plane
par: Bezakova, Ivona, et autres
Publié: (2017)
par: Bezakova, Ivona, et autres
Publié: (2017)
Instability of backoff protocols with arbitrary arrival rates
par: Goldberg, Leslie Ann, et autres
Publié: (2022)
par: Goldberg, Leslie Ann, et autres
Publié: (2022)
A binomial random multigraph
par: Pelekis, Christos
Publié: (2023)
par: Pelekis, Christos
Publié: (2023)
On the clique number of random Cayley graphs and related topics
par: Conlon, David, et autres
Publié: (2024)
par: Conlon, David, et autres
Publié: (2024)
Small maximal clusters are very unlikely in critical random graphs
par: De Ambroggio, Umberto
Publié: (2024)
par: De Ambroggio, Umberto
Publié: (2024)
Rapid Mixing of Glauber Dynamics for Monotone Systems via Entropic Independence
par: Feng, Weiming, et autres
Publié: (2025)
par: Feng, Weiming, et autres
Publié: (2025)
Speeding up random walk mixing by starting from a uniform vertex
par: Díaz, Alberto Espuny, et autres
Publié: (2022)
par: Díaz, Alberto Espuny, et autres
Publié: (2022)
Cliques, Chromatic Number, and Independent Sets in the Semi-random Process
par: Gamarnik, David, et autres
Publié: (2023)
par: Gamarnik, David, et autres
Publié: (2023)
The Chvátal-Sankoff problem: Understanding random string comparison through stochastic processes
par: Tiskin, Alexander
Publié: (2022)
par: Tiskin, Alexander
Publié: (2022)
Cycle-factors of regular graphs via entropy
par: Christoph, Micha, et autres
Publié: (2025)
par: Christoph, Micha, et autres
Publié: (2025)
Sampling Simultaneous Edge-Colorings
par: Furtado-Tiwari, Ezra, et autres
Publié: (2026)
par: Furtado-Tiwari, Ezra, et autres
Publié: (2026)
Probability-graphons: Limits of large dense weighted graphs
par: Abraham, Romain, et autres
Publié: (2023)
par: Abraham, Romain, et autres
Publié: (2023)
Cutoff for congestion dynamics and related generalized exclusion processes
par: Tanaka, Ryokichi
Publié: (2025)
par: Tanaka, Ryokichi
Publié: (2025)
Playing Sudoku on random 3-regular graphs
par: Dippel, Jack, et autres
Publié: (2025)
par: Dippel, Jack, et autres
Publié: (2025)
The number of random 2-SAT solutions is asymptotically log-normal
par: Chatterjee, Arnab, et autres
Publié: (2024)
par: Chatterjee, Arnab, et autres
Publié: (2024)
First order complexity of finite random structures
par: Demin, Danila, et autres
Publié: (2024)
par: Demin, Danila, et autres
Publié: (2024)
Spectral Independence and Local-to-Global Techniques for Optimal Mixing of Markov Chains
par: Chen, Zongchen, et autres
Publié: (2023)
par: Chen, Zongchen, et autres
Publié: (2023)
Noise sensitivity on affine Weyl groups
par: Tanaka, Ryokichi
Publié: (2024)
par: Tanaka, Ryokichi
Publié: (2024)
Matchings on Random Regular Hypergraphs
par: Li, Zhongyang
Publié: (2021)
par: Li, Zhongyang
Publié: (2021)
Theory of Stochastic Drift
par: Kötzing, Timo
Publié: (2024)
par: Kötzing, Timo
Publié: (2024)
Multicoloured Hardcore Model: Fast Mixing and Queueing
par: Olesker-Taylor, Sam
Publié: (2024)
par: Olesker-Taylor, Sam
Publié: (2024)
The Careless Coupon Collector's Problem
par: Cruciani, Emilio, et autres
Publié: (2026)
par: Cruciani, Emilio, et autres
Publié: (2026)
Sharp Thresholds for Temporal Motifs and Doubling Time in Random Temporal Graphs
par: Austin, Henry, et autres
Publié: (2026)
par: Austin, Henry, et autres
Publié: (2026)
Isomorphisms between dense random graphs
par: Surya, Erlang, et autres
Publié: (2023)
par: Surya, Erlang, et autres
Publié: (2023)
On the concentration of the chromatic number of random graphs
par: Surya, Erlang, et autres
Publié: (2022)
par: Surya, Erlang, et autres
Publié: (2022)
The Weisfeiler-Leman Dimension of Conjunctive Queries
par: Göbel, Andreas, et autres
Publié: (2023)
par: Göbel, Andreas, et autres
Publié: (2023)
Decoupling of clusters in independent sets in a percolated hypercube
par: Chowdhury, Mriganka Basu Roy, et autres
Publié: (2025)
par: Chowdhury, Mriganka Basu Roy, et autres
Publié: (2025)
Near optimal bounds for weak and strong spatial mixing for the anti-ferromagnetic Potts model on trees
par: Bencs, Ferenc, et autres
Publié: (2023)
par: Bencs, Ferenc, et autres
Publié: (2023)
Rumors on evolving graphs through stationary times
par: Bonasorte, Vicenzo
Publié: (2025)
par: Bonasorte, Vicenzo
Publié: (2025)
Documents similaires
-
Planting and MCMC Sampling from the Potts model
par: Galanis, Andreas, et autres
Publié: (2024) -
Low-temperature Sampling on Sparse Random Graphs
par: Galanis, Andreas, et autres
Publié: (2025) -
Logarithmic Mixing of Random Walks on Dynamical Random Cluster Models
par: Galanis, Andreas, et autres
Publié: (2026) -
Canonical labelling of random regular graphs
par: Isaev, Mikhail, et autres
Publié: (2026) -
On sampling diluted Spin Glasses using Glauber dynamics
par: Efthymiou, Charilaos, et autres
Publié: (2024)