Invariant probability measures and dynamics of exponential linear type maps

DOI10.1017/S014338570700106XzbMath1165.37004arXivmath/0402343MaRDI QIDQ3623581

Grzegorz Świrszcz, Tomasz Nowicki, David Gamarnik

Publication date: 21 April 2009

Published in: Ergodic Theory and Dynamical Systems (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0402343

zbMATH Keywords

matchingsrandom graphunique invariant measure

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Dynamical systems and their relations with probability theory and stochastic processes (37A50)

Related Items (2)

Counting without sampling: Asymptotics of the log-partition function for certain statistical physics models ⋮ The planted matching problem: phase transitions and exact results

Cites Work

• Asymptotics in the random assignment problem
• Percolation and the hard-core lattice gas model
• Nonmonotonic behavior in hard-core and Widom-Rowlinson models
• Linear phase transition in random linear constraint satisfaction problems
• The ?(2) limit in the random assignment problem

This page was built for publication: Invariant probability measures and dynamics of exponential linear type maps