A general lower bound for mixing of single-site dynamics on graphs (Q2456048): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W3098791681 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: math/0507517 / rank
 
Normal rank
Property / cites work
 
Property / cites work: LATIN 2004: Theoretical Informatics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3660628 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4092750 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generating a random permutation with random transpositions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Logarithmic Sobolev inequalities for finite Markov chains / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Extension of Path Coupling and Its Application to the Glauber Dynamics for Graph Colorings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Systematic scan for sampling colorings / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Counting Independent Sets in Sparse Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mixing in time and space for lattice spin systems: A combinatorial view / rank
 
Normal rank
Property / cites work
 
Property / cites work: Slow mixing of Glauber dynamics for the hard‐core model on regular bipartite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A very simple algorithm for estimating the number of k‐colorings of a low‐degree graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approach to equilibrium of Glauber dynamics in the one phase region. I: The attractive case / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved bounds for sampling colorings / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on the Glauber dynamics for sampling independent sets / rank
 
Normal rank

Latest revision as of 10:10, 27 June 2024

scientific article
Language Label Description Also known as
English
A general lower bound for mixing of single-site dynamics on graphs
scientific article

    Statements

    A general lower bound for mixing of single-site dynamics on graphs (English)
    0 references
    0 references
    0 references
    17 October 2007
    0 references
    Glauber dynamics
    0 references
    mixing time
    0 references
    spin systems
    0 references
    Markov random fields
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references