Efficient sampling and counting algorithms for the Potts model on <i>ℤ</i><sup><i>d</i></sup> at all temperatures (Q6051061): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Mixing properties and exponential decay for lattice systems in finite volumes. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weighted counting of solutions to sparse systems of equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: On zero-free regions for the anti-ferromagnetic Potts model on bounded-degree graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random-cluster dynamics in \(\mathbb {Z}^2\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient sampling and counting algorithms for the Potts model on ℤᵈ at all temperatures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Left and right convergence of graphs with bounded degree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tight bounds for mixing of the Swendsen-Wang algorithm at the Potts transition point / rank
 
Normal rank
Property / cites work
 
Property / cites work: A unified approach to phase diagrams in field theory and statistical mechanics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting independent sets in unbalanced bipartite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast algorithms at low temperatures via Markov chains† / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lectures on the Ising and Potts Models on the Hypercubic Lattice / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sharp phase transition for the random-cluster and Potts models via decision trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: The relative complexity of approximate counting problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Inapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mixing Times of Critical Two‐Dimensional Potts Models / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quasi‐polynomial mixing of critical two‐dimensional random cluster models / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random cluster dynamics for the Ising model is rapidly mixing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmic Pirogov-Sinai theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for #BIS-Hard Problems on Expander Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximating the Permanent / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial-Time Approximation Algorithms for the Ising Model / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cluster expansion for abstract polymer models / rank
 
Normal rank
Property / cites work
 
Property / cites work: Interfaces in the Potts model. I: Pirogov-Sinai theory of the Fortuin- Kasteleyn representation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting Independent Sets and Colorings on Random Regular Bipartite Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: For 2-D lattice spin systems weak mixing implies strong mixing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting in two-spin models on \(d\)-regular graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Adaptive simulated annealing: A near-optimal connection between sampling and counting / rank
 
Normal rank
Property / cites work
 
Property / cites work: Comparison of Swendsen-Wang and heat-bath dynamics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting independent sets up to the tree threshold / rank
 
Normal rank

Revision as of 04:16, 3 August 2024

scientific article; zbMATH DE number 7749549
Language Label Description Also known as
English
Efficient sampling and counting algorithms for the Potts model on <i>ℤ</i><sup><i>d</i></sup> at all temperatures
scientific article; zbMATH DE number 7749549

    Statements

    Efficient sampling and counting algorithms for the Potts model on <i>ℤ</i><sup><i>d</i></sup> at all temperatures (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    12 October 2023
    0 references
    approximate counting and sampling
    0 references
    phase transition
    0 references
    Pirogov-Sinai theory
    0 references
    Potts model
    0 references
    random cluster model
    0 references

    Identifiers

    0 references
    0 references