On the public citation graph
Absence of phase transition for antiferromagnetic Potts models via the Dobrushin uniqueness theorem
0 signed · 221 inferred · view as graph
Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.
Is this your work? Sign in with ORCID and put your name on the
claims that are yours.
Reference health. See whether every reference in this work resolves to a
known work and none has been retracted — and get a dated CiteStamped
badge you can embed.
What this work says
Outgoing claims: the papers this work cites, builds on, or argues with.
inferredcites →https://doi.org/10.1002/rsa.3240070205openalex-snapshot
A very simple algorithm for estimating the number of k‐colorings of a low‐degree graph
inferredcites →https://doi.org/10.1007/978-1-4899-6653-7openalex-snapshot
Statistical Physics and Dynamical Systems
inferredcites →https://doi.org/10.1007/978-1-4899-6653-7_21openalex-snapshot
Completely Analytical Gibbs Fields
inferredcites →https://doi.org/10.1007/bf01009964openalex-snapshot
The Dobrushin-Shlosman phase uniqueness criterion and applications to hard squares
inferredcites →https://doi.org/10.1007/bf01011153openalex-snapshot
Completely analytical interactions: Constructive description
inferredcites →https://doi.org/10.1007/bf01048183openalex-snapshot
Regularity properties and pathologies of position-space renormalization-group transformations: Scope and limitations of Gibbsian theory
inferredcites →https://doi.org/10.1007/bf02156541openalex-snapshot
Zeroes of chromatic polynomials: A new approach to Beraha conjecture using quantum groups
inferredcites →https://doi.org/10.1007/bf02199358openalex-snapshot
Absence of renormalization group pathologies near the critical temperature. Two examples
inferredcites →https://doi.org/10.1016/0003-4916(89)90003-1openalex-snapshot
Exact solution of cyclic solid-on-solid lattice models
inferredcites →https://doi.org/10.1016/0031-8914(72)90045-6openalex-snapshot
On the random-cluster model
inferredcites →https://doi.org/10.1016/0031-8914(72)90161-9openalex-snapshot
On the random-cluster model II. The percolation model
inferredcites →https://doi.org/10.1016/0550-3213(91)90402-jopenalex-snapshot
The antiferromagnetic Potts model in two dimensions: Berker-Kadanoff phase, antiferromagnetic transition, and the role of Beraha numbers
inferredcites →https://doi.org/10.1016/0550-3213(96)00064-8openalex-snapshot
Kac-Moody symmetries of critical ground states
inferredcites →https://doi.org/10.1017/s0305004100027419openalex-snapshot
Some generalized order-disorder transformations
inferredcites →https://doi.org/10.1063/1.1665102openalex-snapshot
Three-Colorings of the Square Lattice: A Hard Squares Model
inferredcites →https://doi.org/10.1063/1.1704202openalex-snapshot
Ising-Model Spin Correlations on the Triangular Lattice
inferredcites →https://doi.org/10.1063/1.348913openalex-snapshot
A strongly fluctuating quasi-two-dimensional insulator (invited)
inferredcites →https://doi.org/10.1088/0031-9112/34/4/045openalex-snapshot
Exactly Solved Models in Statistical Mechanics
inferredcites →https://doi.org/10.1088/0305-4470/19/14/019openalex-snapshot
q colourings of the triangular lattice
inferredcites →https://doi.org/10.1088/0305-4470/19/8/028openalex-snapshot
The three-colouring problem as a special eight-vertex model
inferredcites →https://doi.org/10.1088/0305-4470/20/15/037openalex-snapshot
Chromatic polynomials of large triangular lattices
inferredcites →https://doi.org/10.1088/0305-4470/22/9/029openalex-snapshot
Operator content of the cyclic solid-on-solid models
inferredcites →https://doi.org/10.1088/0305-4470/28/18/005openalex-snapshot
Three-state Potts antiferromagnet on the triangular lattice
inferredcites →https://doi.org/10.1088/0305-4470/9/3/009openalex-snapshot
Equivalence of the Potts model or Whitney polynomial with an ice-type model
inferredcites →https://doi.org/10.1098/rspa.1978.0026openalex-snapshot
Triangular Potts model at its transition temperature, and related models
inferredcites →https://doi.org/10.1098/rspa.1982.0119openalex-snapshot
Critical antiferromagnetic square-lattice Potts model
inferredcites →https://doi.org/10.1103/physrev.162.162openalex-snapshot
Residual Entropy of Square Ice
inferredcites →https://doi.org/10.1103/physrev.65.117openalex-snapshot
Crystal Statistics. I. A Two-Dimensional Model with an Order-Disorder Transition
inferredcites →https://doi.org/10.1103/physrevb.45.7536openalex-snapshot
Classical antiferromagnets on the Kagomé lattice
inferredcites →https://doi.org/10.1103/physrevb.51.6727openalex-snapshot
Antiferromagnetic Potts models on the square lattice
inferredcites →https://doi.org/10.1137/1113026openalex-snapshot
The Description of a Random Field by Means of Conditional Probabilities and Conditions of Its Regularity
inferredcites →https://doi.org/10.1137/1115049openalex-snapshot
Prescribing a System of Random Variables by Conditional Distributions
inferredcites →https://doi.org/10.1142/9789814415255_0002openalex-snapshot
Exactly Solved Models in Statistical Mechanics
inferredcites →https://doi.org/10.1142/9789814447355_0007openalex-snapshot
Phase Transitions and Critical Phenomena
inferredcites →https://doi.org/10.1143/jpsj.30.1049openalex-snapshot
On the Spin Arrangement in “Kagome” Lattice of Antiferromagnetic KFe3(OH)6(SO4)2
inferredcites →https://doi.org/10.1201/9781439850541-13openalex-snapshot
Phase Transitions and Critical Phenomena
inferredcites →https://doi.org/10.1515/9781400863433openalex-snapshot
The Statistical Mechanics of Lattice Gases, Volume I
inferredcites →https://doi.org/10.1515/9783110250329openalex-snapshot
Gibbs Measures and Phase Transitions
inferredcites →https://doi.org/10.1515/9783110850147openalex-snapshot
Gibbs Measures and Phase Transitions
What points at this work
Incoming claims: where this work appears in other papers’ reference lists and arguments.
inferred← citeshttps://doi.org/10.1002/(sici)1098-2418(199810/12)13:3/4<285::aid-rsa6>3.0.co;2-ropenalex-snapshot
A more rapidly mixing Markov chain for graph colorings
inferred← citeshttps://doi.org/10.1002/1098-2418(200103)18:2<101::aid-rsa1000>3.0.co;2-dopenalex-snapshot
Very rapidly mixing Markov chains for 2?-colorings and for independent sets in a graph with maximum degree 4
inferred← citeshttps://doi.org/10.1002/rsa.10020openalex-snapshot
Very rapid mixing of the Glauber dynamics for proper colorings on bounded‐degree graphs
inferred← citeshttps://doi.org/10.1002/rsa.20002openalex-snapshot
Random sampling of 3‐colorings in ℤ2
inferred← citeshttps://doi.org/10.1002/rsa.20073openalex-snapshot
Combinatorial criteria for uniqueness of Gibbs measures
inferred← citeshttps://doi.org/10.1002/rsa.20204openalex-snapshot
Path coupling using stopping times and counting independent sets and colorings in hypergraphs
inferred← citeshttps://doi.org/10.1002/rsa.20243openalex-snapshot
On systematic scan for sampling H‐colorings of the path
inferred← citeshttps://doi.org/10.1002/rsa.20386openalex-snapshot
Sampling colourings of the triangular lattice
inferred← citeshttps://doi.org/10.1002/rsa.20451openalex-snapshot
Randomly Coloring Constant Degree Graphs
inferred← citeshttps://doi.org/10.1002/rsa.20502openalex-snapshot
Local uniformity properties for glauber dynamics on graph colorings
inferred← citeshttps://doi.org/10.1002/rsa.20569openalex-snapshot
Mixing of the Glauber dynamics for the ferromagnetic Potts model
inferred← citeshttps://doi.org/10.1002/rsa.20769openalex-snapshot
On large‐girth regular graphs and random processes on trees
inferred← citeshttps://doi.org/10.1002/rsa.20960openalex-snapshot
The Glauber dynamics for edge‐colorings of trees
inferred← citeshttps://doi.org/10.1006/jagm.1999.1071openalex-snapshot
On Markov Chains for Independent Sets
inferred← citeshttps://doi.org/10.1007/11537311_3openalex-snapshot
Path Coupling Using Stopping Times
inferred← citeshttps://doi.org/10.1007/11682462_61openalex-snapshot
Randomly Colouring Graphs with Girth Five and Large Maximum Degree
inferred← citeshttps://doi.org/10.1007/11786986_11openalex-snapshot
Stopping Times, Metrics and Approximate Counting
inferred← citeshttps://doi.org/10.1007/11830924_31openalex-snapshot
Dobrushin Conditions and Systematic Scan
inferred← citeshttps://doi.org/10.1007/978-3-032-26465-7_12openalex-snapshot
Fast Distributed Sampling of Colorings of Trees with Few Colors
inferred← citeshttps://doi.org/10.1007/978-3-540-24698-5_12openalex-snapshot
Sampling Grid Colorings with Fewer Colors
inferred← citeshttps://doi.org/10.1007/978-3-642-32009-5_10openalex-snapshot
Secret Sharing Schemes for Very Dense Graphs
inferred← citeshttps://doi.org/10.1007/978-3-662-09444-0_4openalex-snapshot
Relaxation Times of Markov Chains in Statistical Mechanics and Combinatorial Structures
inferred← citeshttps://doi.org/10.1007/bf01608795openalex-snapshot
Forests, colorings and acyclic orientations of the square lattice
inferred← citeshttps://doi.org/10.1007/s00145-014-9195-8openalex-snapshot
Secret-Sharing Schemes for Very Dense Graphs
inferred← citeshttps://doi.org/10.1007/s00222-022-01164-3openalex-snapshot
Rigidity of proper colorings of $${\mathbb {Z}}^{d}$$
inferred← citeshttps://doi.org/10.1007/s00446-018-0332-8openalex-snapshot
What can be sampled locally?
inferred← citeshttps://doi.org/10.1007/s10955-005-4409-yopenalex-snapshot
Spanning Forests and the q-State Potts Model in the Limit q →0
inferred← citeshttps://doi.org/10.1007/s10955-007-9461-3openalex-snapshot
Exact Potts Model Partition Functions for Strips of the Honeycomb Lattice
inferred← citeshttps://doi.org/10.1007/s10955-017-1884-xopenalex-snapshot
On Concentration Inequalities and Their Applications for Gibbs Measures in Lattice Systems
inferred← citeshttps://doi.org/10.1007/s10955-023-03145-zopenalex-snapshot
Uniqueness of the Gibbs Measure for the Anti-ferromagnetic Potts Model on the Infinite $$\Delta $$-Regular Tree for Large $$\Delta $$
inferred← citeshttps://doi.org/10.1016/j.disc.2010.03.011openalex-snapshot
A little statistical mechanics for the graph theorist
inferred← citeshttps://doi.org/10.1016/j.endm.2018.06.029openalex-snapshot
Frozen colourings of bounded degree graphs
inferred← citeshttps://doi.org/10.1016/j.ipl.2011.06.001openalex-snapshot
Randomly coloring simple hypergraphs
inferred← citeshttps://doi.org/10.1016/j.ipl.2017.06.005openalex-snapshot
Randomly coloring simple hypergraphs with fewer colors
inferred← citeshttps://doi.org/10.1016/j.jda.2010.10.002openalex-snapshot
Correlation decay and deterministic FPTAS for counting colorings of a graph
inferred← citeshttps://doi.org/10.1016/j.nuclphysb.2007.04.023openalex-snapshot
Phase diagram of the chromatic polynomial on a torus
inferred← citeshttps://doi.org/10.1016/j.physa.2004.08.010openalex-snapshot
Transfer matrices for the zero-temperature Potts antiferromagnet on cyclic and Möbius lattice strips
inferred← citeshttps://doi.org/10.1016/s0196-8858(03)00077-0openalex-snapshot
Tutte polynomials and related asymptotic limiting functions for recursive families of graphs
inferred← citeshttps://doi.org/10.1016/s0378-4371(00)00109-6openalex-snapshot
Exact Potts model partition functions on ladder graphs
inferred← citeshttps://doi.org/10.1016/s0378-4371(00)00225-9openalex-snapshot
Exact Potts model partition function on strips of the triangular lattice
inferred← citeshttps://doi.org/10.1016/s0378-4371(00)00457-xopenalex-snapshot
Ground state entropy of the Potts antiferromagnet on strips of the square lattice
inferred← citeshttps://doi.org/10.1016/s0378-4371(00)00544-6openalex-snapshot
T=0 partition functions for Potts antiferromagnets on lattice strips with fully periodic boundary conditions
inferred← citeshttps://doi.org/10.1016/s0378-4371(01)00142-xopenalex-snapshot
Exact Potts model partition functions on wider arbitrary-length strips of the square lattice
inferred← citeshttps://doi.org/10.1016/s0378-4371(01)00143-1openalex-snapshot
Exact Potts model partition functions on strips of the honeycomb lattice
inferred← citeshttps://doi.org/10.1016/s0378-4371(01)00157-1openalex-snapshot
Chromatic polynomials for lattice strips with cyclic boundary conditions
inferred← citeshttps://doi.org/10.1016/s0378-4371(01)00364-8openalex-snapshot
Zeros of Jones polynomials for families of knots and links
inferred← citeshttps://doi.org/10.1016/s0378-4371(01)00409-5openalex-snapshot
Potts model partition functions for self-dual families of strip graphs
inferred← citeshttps://doi.org/10.1016/s0378-4371(02)00977-9openalex-snapshot
Exact chromatic polynomials for toroidal chains of complete graphs
inferred← citeshttps://doi.org/10.1016/s0378-4371(97)00539-6openalex-snapshot
Corrections to finite-size-scaling in two dimensional Potts models
inferred← citeshttps://doi.org/10.1016/s0378-4371(98)00034-xopenalex-snapshot
Chromatic polynomials for families of strip graphs and their asymptotic limits
inferred← citeshttps://doi.org/10.1016/s0378-4371(99)00519-1openalex-snapshot
Chromatic polynomials, Potts models and all that
inferred← citeshttps://doi.org/10.1017/cbo9780511721335.005openalex-snapshot
Random Walks on Combinatorial Objects
inferred← citeshttps://doi.org/10.1017/etds.2016.107openalex-snapshot
The topological strong spatial mixing property and new conditions for pressure approximation
inferred← citeshttps://doi.org/10.1017/jpr.2024.102openalex-snapshot
Perturbation analysis of Markov chain Monte Carlo for graphical models
inferred← citeshttps://doi.org/10.1017/s0963548320000139openalex-snapshot
Frozen (Δ + 1)-colourings of bounded degree graphs
inferred← citeshttps://doi.org/10.1023/a:1004599121565openalex-snapshot
Antiferromagnetic Potts Models on the Square Lattice: A High-Precision Monte Carlo Study
inferred← citeshttps://doi.org/10.1023/a:1004610900745openalex-snapshot
The Swendsen–Wang Process Does Not Always Mix Rapidly
inferred← citeshttps://doi.org/10.1023/a:1010328721905openalex-snapshot
Transfer Matrices and Partition-Function Zeros for Antiferromagnetic Potts Models. II. Extended Results for Square-Lattice Chromatic Polynomial
inferred← citeshttps://doi.org/10.1023/a:1010376605067openalex-snapshot
Transfer Matrices and Partition-Function Zeros for Antiferromagnetic Potts Models. I. General Theory and Square-Lattice Chromatic Polynomial
inferred← citeshttps://doi.org/10.1023/a:1023002322985openalex-snapshot
The Three-State Square-Lattice Potts Antiferromagnet at Zero Temperature
inferred← citeshttps://doi.org/10.1023/a:1023836311251openalex-snapshot
Flow Polynomials and Their Asymptotic Limits for Lattice Strip Graphs
inferred← citeshttps://doi.org/10.1023/a:1024611424456openalex-snapshot
Transfer Matrices and Partition-Function Zeros for Antiferromagnetic Potts Models. III. Triangular-Lattice Chromatic Polynomial
inferred← citeshttps://doi.org/10.1023/a:1024663508526openalex-snapshot
Reliability Polynomials and Their Asymptotic Limits for Families of Graphs
inferred← citeshttps://doi.org/10.1063/1.533196openalex-snapshot
Improved bounds for sampling colorings
inferred← citeshttps://doi.org/10.1088/0256-307x/30/7/076402openalex-snapshot
Partial Order in Potts Models on the Generalized Decorated Square Lattice
inferred← citeshttps://doi.org/10.1088/0305-4470/30/23/008openalex-snapshot
The Potts model on Kagomé and honeycomb lattices
inferred← citeshttps://doi.org/10.1088/0305-4470/31/10/007openalex-snapshot
Study of the Potts model on the honeycomb and triangular lattices: Low-temperature series and partition function zeros
inferred← citeshttps://doi.org/10.1088/0305-4470/31/28/011openalex-snapshot
The 3-state Potts antiferromagnet on the hexagonal lattice
inferred← citeshttps://doi.org/10.1088/1742-5468/2005/10/p10012openalex-snapshot
Rapid mixing for lattice colourings with fewer colours
inferred← citeshttps://doi.org/10.1088/1742-5468/2010/05/p05016openalex-snapshot
On the non-ergodicity of the Swendsen–Wang–Kotecký algorithm on the kagomé lattice
inferred← citeshttps://doi.org/10.1088/1742-5468/aa9badopenalex-snapshot
On superuniversality in the q -state Potts model with quenched disorder
inferred← citeshttps://doi.org/10.1088/1742-6596/435/1/012032openalex-snapshot
Ising Model with Competing Interactions on Cayley Tree of Order 4: An Analytic Solution
inferred← citeshttps://doi.org/10.1088/1751-8113/42/22/225204openalex-snapshot
A new Kempe invariant and the (non)-ergodicity of the Wang–Swendsen–Kotecký algorithm
inferred← citeshttps://doi.org/10.1088/1751-8121/aad1feopenalex-snapshot
The three-state Potts antiferromagnet on plane quadrangulations
inferred← citeshttps://doi.org/10.1088/1751-8121/ac92aeopenalex-snapshot
Ergodicity of the Wang–Swendsen–Kotecký algorithm on several classes of lattices on the torus
inferred← citeshttps://doi.org/10.1093/acprof:oso/9780199233212.001.0001openalex-snapshot
The Nature of Computation
inferred← citeshttps://doi.org/10.1093/acprof:oso/9780199233212.002.0003openalex-snapshot
Copyright Page
inferred← citeshttps://doi.org/10.1093/acprof:oso/9780199233212.002.0006openalex-snapshot
Figure Credits
inferred← citeshttps://doi.org/10.1093/acprof:oso/9780199233212.003.0003openalex-snapshot
Insights and Algorithms
inferred← citeshttps://doi.org/10.1093/acprof:oso/9780199233212.003.0004openalex-snapshot
Needles in a Haystack: the Class NP
inferred← citeshttps://doi.org/10.1093/acprof:oso/9780199233212.003.0005openalex-snapshot
Who is the Hardest One of All? NP-Completeness
inferred← citeshttps://doi.org/10.1093/acprof:oso/9780199233212.003.0006openalex-snapshot
The Deep Question: P vs. NP
inferred← citeshttps://doi.org/10.1093/acprof:oso/9780199233212.003.0007openalex-snapshot
The Grand Unified Theory of Computation
inferred← citeshttps://doi.org/10.1093/acprof:oso/9780199233212.003.0008openalex-snapshot
Memory, Paths, and Games
inferred← citeshttps://doi.org/10.1093/acprof:oso/9780199233212.003.0009openalex-snapshot
Optimization and Approximation
inferred← citeshttps://doi.org/10.1093/acprof:oso/9780199233212.003.0010openalex-snapshot
Randomized Algorithms
inferred← citeshttps://doi.org/10.1093/acprof:oso/9780199233212.003.0011openalex-snapshot
Interaction and Pseudorandomness
inferred← citeshttps://doi.org/10.1093/acprof:oso/9780199233212.003.0012openalex-snapshot
Random Walks and Rapid Mixing
inferred← citeshttps://doi.org/10.1093/acprof:oso/9780199233212.003.0013openalex-snapshot
Counting, Sampling, and Statistical Physics
inferred← citeshttps://doi.org/10.1093/acprof:oso/9780199233212.003.0014openalex-snapshot
When Formulas Freeze: Phase Transitions in Computation
inferred← citeshttps://doi.org/10.1093/acprof:oso/9780199233212.003.0015openalex-snapshot
Quantum Computation
inferred← citeshttps://doi.org/10.1093/acprof:oso/9780199233212.005.0001openalex-snapshot
Mathematical Tools
inferred← citeshttps://doi.org/10.1103/physrevb.63.064416openalex-snapshot
Discontinuous transitions in double-exchange materials
inferred← citeshttps://doi.org/10.1103/physrevb.87.064202openalex-snapshot
Fragility of the mean-field scenario of structural glasses for disordered spin models in finite dimensions
inferred← citeshttps://doi.org/10.1103/physrevb.90.144424openalex-snapshot
Partial long-range order in antiferromagnetic Potts models
inferred← citeshttps://doi.org/10.1103/physreve.102.032124openalex-snapshot
Phase diagram for the bisected-hexagonal-lattice five-state Potts antiferromagnet
inferred← citeshttps://doi.org/10.1103/physreve.55.5165openalex-snapshot
Asymptotic limits and zeros of chromatic polynomials and ground-state entropy of Potts antiferromagnets
inferred← citeshttps://doi.org/10.1103/physreve.57.1335openalex-snapshot
Complex-temperature partition function zeros of the Potts model on the honeycomb and kagomé lattices
inferred← citeshttps://doi.org/10.1103/physreve.62.4650openalex-snapshot
Ground-state entropy of the Potts antiferromagnet with next-nearest-neighbor spin-spin couplings on strips of the square lattice
inferred← citeshttps://doi.org/10.1103/physreve.64.011111openalex-snapshot
Exact T=0 partition functions for Potts antiferromagnets on sections of the simple cubic lattice
inferred← citeshttps://doi.org/10.1103/physreve.64.066116openalex-snapshot
Complex-temperature phase diagrams for theq-state Potts model on self-dual families of graphs and the nature of the q→∞ limit
inferred← citeshttps://doi.org/10.1103/physrevlett.107.165701openalex-snapshot
Partial Order and Finite-Temperature Phase Transitions in Potts Models on Irregular Lattices
inferred← citeshttps://doi.org/10.1109/allerton.2014.7028584openalex-snapshot
Learning Graphical Models From the Glauber Dynamics
inferred← citeshttps://doi.org/10.1109/focs.2004.63openalex-snapshot
Strong Spatial Mixing for Lattice Graphs with Fewer Colours
inferred← citeshttps://doi.org/10.1109/focs.2019.00085openalex-snapshot
A Deterministic Algorithm for Counting Colorings with 2-Delta Colors
inferred← citeshttps://doi.org/10.1109/focs52979.2021.00024openalex-snapshot
A Matrix Trickle-Down Theorem on Simplicial Complexes and Applications to Sampling Colorings
inferred← citeshttps://doi.org/10.1109/sfcs.1997.646111openalex-snapshot
Path coupling: A technique for proving rapid mixing in Markov chains
inferred← citeshttps://doi.org/10.1109/sfcs.2003.1238234openalex-snapshot
A non-Markovian coupling for randomly sampling colorings
inferred← citeshttps://doi.org/10.1109/sffcs.1999.814577openalex-snapshot
Improved bounds for sampling colorings
inferred← citeshttps://doi.org/10.1111/1467-9469.00156openalex-snapshot
On Exact Simulation of Markov Random Fields Using Coupling from the Past
inferred← citeshttps://doi.org/10.1112/s1461157000001169openalex-snapshot
Improved Mixing Bounds for the Anti-Ferromagnetic Potts Model on Z 2
inferred← citeshttps://doi.org/10.1112/s1461157000001492openalex-snapshot
Strong Spatial Mixing and Rapid Mixing with Five Colours for the Kagome Lattice
inferred← citeshttps://doi.org/10.1137/1.9781611974782.117openalex-snapshot
An FPTAS for Counting Proper Four-Colorings on Cubic Graphs
inferred← citeshttps://doi.org/10.1137/1.9781611975482.134openalex-snapshot
Improved Bounds for Randomly Sampling Colorings via Linear Programming
inferred← citeshttps://doi.org/10.1137/1.9781611976465.95openalex-snapshot
Rapid Mixing from Spectral Independence beyond the Boolean Domain
inferred← citeshttps://doi.org/10.1137/20m1315099openalex-snapshot
Dynamic Sampling from Graphical Models
inferred← citeshttps://doi.org/10.1137/20m1317384openalex-snapshot
Correlation Decay and Partition Function Zeros: Algorithms and Phase Transitions
inferred← citeshttps://doi.org/10.1137/20m1366666openalex-snapshot
Improved Bounds for Perfect Sampling of $k$-Colorings in Graphs
inferred← citeshttps://doi.org/10.1137/s0097539700372708openalex-snapshot
An Extension of Path Coupling and Its Application to the Glauber Dynamics for Graph Colorings
inferred← citeshttps://doi.org/10.1137/s0097539702401786openalex-snapshot
The Glauber Dynamics on Colorings of a Graph with High Girth and Maximum Degree
inferred← citeshttps://doi.org/10.1137/s0097539704445470openalex-snapshot
Strong Spatial Mixing with Fewer Colors for Lattice Graphs
inferred← citeshttps://doi.org/10.1137/s0097539798338175openalex-snapshot
On Approximately Counting Colorings of Small Degree Graphs
inferred← citeshttps://doi.org/10.1142/s012905410800639xopenalex-snapshot
A SYSTEMATIC SCAN FOR 7-COLOURINGS OF THE GRID
inferred← citeshttps://doi.org/10.1142/s0129055x21300077openalex-snapshot
Gibbs measures of Potts model on Cayley trees: A survey and applications
inferred← citeshttps://doi.org/10.1145/258533.258662openalex-snapshot
The Swendsen-Wang process does not always mix rapidly
inferred← citeshttps://doi.org/10.1145/2746539.2746631openalex-snapshot
Efficiently Learning Ising Models on Arbitrary Graphs
inferred← citeshttps://doi.org/10.1145/276698.276709openalex-snapshot
Exact sampling and approximate counting techniques
inferred← citeshttps://doi.org/10.1145/276698.276729openalex-snapshot
Random generation of embedded graphs and an extension to Dobrushin uniqueness (extended abstract)
inferred← citeshttps://doi.org/10.1145/3313276.3316365openalex-snapshot
Dynamic sampling from graphical models
inferred← citeshttps://doi.org/10.1145/3357713.3384244openalex-snapshot
Improved bounds for perfect sampling of k-colorings in graphs
inferred← citeshttps://doi.org/10.1145/3531008openalex-snapshot
Rapid Mixing from Spectral Independence beyond the Boolean Domain
inferred← citeshttps://doi.org/10.1145/3618260.3649724openalex-snapshot
Sampling Proper Colorings on Line Graphs Using (1+o(1))Δ Colors
inferred← citeshttps://doi.org/10.1145/509907.509924openalex-snapshot
The Glauber dynamics on colourings of a graph with high girth and maximum degree
inferred← citeshttps://doi.org/10.1145/780542.780584openalex-snapshot
Randomly coloring graphs of girth at least five
inferred← citeshttps://doi.org/10.1214/009117906000000368openalex-snapshot
Poincaré and transportation inequalities for Gibbs measures under the Dobrushin uniqueness condition
inferred← citeshttps://doi.org/10.1214/08-aap532openalex-snapshot
Matrix norms and rapid mixing for spin systems
inferred← citeshttps://doi.org/10.1214/19-aop1405openalex-snapshot
Finitary codings for spatial mixing Markov random fields
inferred← citeshttps://doi.org/10.1214/20-ejp420openalex-snapshot
Finitary coding for the sub-critical Ising model with finite expected coding volume
inferred← citeshttps://doi.org/10.1214/25-ejp1277openalex-snapshot
Power law decay at criticality for the q-state antiferromagnetic Potts model on regular trees
inferred← citeshttps://doi.org/10.1214/ejp.v12-403openalex-snapshot
Sampling 3-colourings of regular bipartite graphs
inferred← citeshttps://doi.org/10.1524/stnd.22.2.109.49126openalex-snapshot
Markov chain algorithms for Eulerian orientations and 3-colourings of 2-dimensional Cartesian grids
inferred← citeshttps://doi.org/10.4230/lipics.opodis.2023.13openalex-snapshot
Distributed Symmetry Breaking in Sampling (Optimal Distributed Randomly Coloring with Fewer Colors)
inferred← citeshttps://doi.org/10.46298/dmtcs.368openalex-snapshot
On Sampling Colorings of Bipartite Graphs
inferred← citeshttps://doi.org/10.48550/arxiv.0706.0489openalex-snapshot
Sampling Colourings of the Triangular Lattice
inferred← citeshttps://doi.org/10.48550/arxiv.0901.3699openalex-snapshot
Randomly colouring simple hypergraphs
inferred← citeshttps://doi.org/10.48550/arxiv.1009.2305openalex-snapshot
Message Error Analysis of Loopy Belief Propagation for the Sum-Product Algorithm
inferred← citeshttps://doi.org/10.48550/arxiv.1206.3202openalex-snapshot
Sampling 3-colourings of regular bipartite graphs
inferred← citeshttps://doi.org/10.48550/arxiv.1412.1443openalex-snapshot
Structure learning of antiferromagnetic Ising models
inferred← citeshttps://doi.org/10.48550/arxiv.1702.00142openalex-snapshot
What can be sampled locally?
inferred← citeshttps://doi.org/10.48550/arxiv.1703.05173openalex-snapshot
Randomly coloring simple hypergraphs with fewer colors
inferred← citeshttps://doi.org/10.48550/arxiv.1708.02677openalex-snapshot
Randomly coloring graphs of bounded treewidth
inferred← citeshttps://doi.org/10.48550/arxiv.1712.03699openalex-snapshot
A condition for long-range order in discrete spin systems with application to the antiferromagnetic Potts model
inferred← citeshttps://doi.org/10.48550/arxiv.1804.03156openalex-snapshot
Linear Programming Bounds for Randomly Sampling Colorings
inferred← citeshttps://doi.org/10.48550/arxiv.1804.04025openalex-snapshot
Rapid mixing of Glauber dynamics for colorings below Vigoda's $11/6$ threshold
inferred← citeshttps://doi.org/10.48550/arxiv.1807.06481openalex-snapshot
Dynamic Sampling from Graphical Models
inferred← citeshttps://doi.org/10.48550/arxiv.1812.05577openalex-snapshot
The Glauber dynamics for edge-colourings of trees
inferred← citeshttps://doi.org/10.48550/arxiv.1910.09483openalex-snapshot
Sampling random graph homomorphisms and applications to network data analysis
inferred← citeshttps://doi.org/10.48550/arxiv.2001.11566openalex-snapshot
Three lectures on random proper colorings of $\mathbb{Z}^d$
inferred← citeshttps://doi.org/10.48550/arxiv.2010.03177openalex-snapshot
Long-range order in discrete spin systems
inferred← citeshttps://doi.org/10.48550/arxiv.cond-mat/0004231openalex-snapshot
A Personal List of Unsolved Problems Concerning Lattice Gases and Antiferromagnetic Potts Models
inferred← citeshttps://doi.org/10.48550/arxiv.math-ph/0507067openalex-snapshot
Improved mixing bounds for the anti-ferromagnetic Potts model on Z^2
inferred← citeshttps://doi.org/10.48550/arxiv.math/0511202openalex-snapshot
Metric Construction, Stopping Times and Path Coupling
inferred← citeshttps://doi.org/10.48550/arxiv.math/0606143openalex-snapshot
Correlation decay and deterministic FPTAS for counting list-colorings of a graph
inferred← citeshttps://doi.org/10.5555/314613.314731openalex-snapshot
Beating the 2D bound for approximately counting colourings: a computer-assisted proof of rapid mixing
inferred← citeshttps://doi.org/10.5555/338219.338614openalex-snapshot
An extension of path coupling and its application to the Glauber dynamics for graph colourings (extended abstract)
inferred← citeshttps://doi.org/10.70675/79b52188zb0a0z489az82e6zcdec747b6b39openalex-snapshot
Combinatorial and Algorithmic aspects of Reconfiguration
inferred← citeshttps://doi.org/10.70675/b9a69b41z56efz40ccz814dza2639f67b149openalex-snapshot
Reconfiguration and combinatorial games
Editorial review for independent work. ICSAC — the Institute for Complexity
Science and Advanced Computing — runs a structured editorial panel for researchers
publishing outside journals, and publishes on CiteStamp rails. Submission is free
and goes through ORCID: icsacinstitute.org/submit.