English
Related papers

Related papers: Disordered Monomer-Dimer model on Cylinder graphs

200 papers

Suppose that $\{G_n\}$ is a sequence of finite graphs such that each $G_n$ is the tangency graph of a sphere packing in $\mathbb{R}^d$. Let $\rho_n$ be a uniformly random vertex of $G_n$ and suppose that $(G,\rho)$ is the distributional…

Metric Geometry · Mathematics 2018-02-13 James R. Lee

We investigate one dimensional tight binding model in the presence of a correlated binary disorder. The disorder is due to the interaction of particles with heavy immobile other species. Off-diagonal disorder is created by means of a fast…

Disordered Systems and Neural Networks · Physics 2016-10-25 Arkadiusz Kosior , Jan Major , Marcin Płodzień , Jakub Zakrzewski

After Boltzmann and Gibbs, the notion of disorder in statistical physics relates to ensembles, not to individual states. This disorder is measured by the logarithm of ensemble volume, the entropy. But recent results about measure…

Statistical Mechanics · Physics 2009-11-11 A. N. Gorban

We study the asymptotic shape of random unlabelled graphs subject to certain subcriticality conditions. The graphs are sampled with probability proportional to a product of Boltzmann weights assigned to their $2$-connected components. As…

Combinatorics · Mathematics 2017-12-06 Benedikt Stufler

We propose a new type of approximate counting algorithms for the problems of enumerating the number of independent sets and proper colorings in low degree graphs with large girth. Our algorithms are not based on a commonly used Markov chain…

Probability · Mathematics 2007-05-23 Antar Bandyopadhyay , David Gamarnik

The first goal of this paper is to prove multiple asymptotic results for a time-discrete and space-continuous polymer model of a random walk in a random potential. These results include: existence of deterministic free energy density in the…

Probability · Mathematics 2017-03-31 Yuri Bakhtin , Liying Li

We extend recent higher order concentration results in the discrete setting to include functions of possibly dependent variables whose distribution (on the product space) satisfies a logarithmic Sobolev inequality with respect to a…

Probability · Mathematics 2020-05-15 Friedrich Götze , Holger Sambale , Arthur Sinulis

For a broad class of Gaussian disordered systems at low temperature, we show that the Gibbs measure is asymptotically localized in small neighborhoods of a small number of states. From a single argument, we obtain (i) a version of…

Probability · Mathematics 2021-08-30 Erik Bates , Sourav Chatterjee

We study the dimer model for a planar bipartite graph N embedded in a disk, with boundary vertices on the boundary of the disk. Counting dimer configurations with specified boundary conditions gives a point in the totally nonnegative…

Combinatorics · Mathematics 2017-05-17 Thomas Lam

We investigate the fluctuations of the stochastic Becker-D\"oring model of polymerization when the initial size of the system converges to infinity. A functional central limit problem is proved for the vector of the number of polymers of a…

Probability · Mathematics 2018-02-26 Wen Sun

We use large deviation theory to obtain the free energy of the XY model on a fully connected graph on each site of which there is a randomly oriented field of magnitude $h$. The phase diagram is obtained for two symmetric distributions of…

Statistical Mechanics · Physics 2022-03-11 Sumedha , Mustansir Barma

In this note, we give a closed formula for the partition function of the dimer model living on a (2 x n) strip of squares or hexagons on the torus for arbitrary even n. The result is derived in two ways, by using a Potts model like…

Combinatorics · Mathematics 2007-09-12 D. Orlando , S. Reffert

In this short note, we prove a central limit theorem for a type of replica overlap of the Brownian directed polymer in a Gaussian random environment, in the low temperature regime and in all dimensions. The proof relies on a…

Probability · Mathematics 2022-06-29 Yu Gu , Tomasz Komorowski

We consider the edge-triangle model, a two-parameter family of exponential random graphs in which dependence between edges is introduced through triangles. In the so-called replica symmetric regime, the limiting free energy exists together…

Probability · Mathematics 2023-01-31 Alessandra Bianchi , Francesca Collet , Elena Magnanini

We consider a model for a polymer interacting with an attractive wall through a random sequence of charges. We focus on the so-called diluted limit, when the charges are very rare but have strong intensity. In this regime, we determine the…

Probability · Mathematics 2008-07-26 Erwin Bolthausen , Francesco Caravenna , Béatrice de Tilière

Weighted dependency graphs have been recently introduced by the second author, as a toolbox to prove central limit theorems. In this paper, we prove that spins in the $d$-dimensional Ising model display such a weighted dependency structure.…

Probability · Mathematics 2017-06-28 Jehanne Dousse , Valentin Féray

We revisit a model of semiflexible Gaussian chains proposed by Winkler \textit{et al}, solve the dynamics of the discrete description of the model and derive exact algebraic expressions for some of the most relevant dynamical observables,…

Soft Condensed Matter · Physics 2022-11-02 Andres R. Tejedor , Jaime R. Tejedor , Jorge Ramirez

A key insight from statistical physics about spin systems on random graphs is the central role played by Gibbs measures on trees. We determine the local weak limit of the hardcore model on random regular graphs asymptotically until just…

Probability · Mathematics 2014-05-26 Nayantara Bhatnagar , Allan Sly , Prasad Tetali

We study the problem of approximately counting matchings in hypergraphs of bounded maximum degree and maximum size of hyperedges. With an activity parameter $\lambda$, each matching $M$ is assigned a weight $\lambda^{|M|}$. The counting…

Data Structures and Algorithms · Computer Science 2017-01-09 Renjie Song , Yitong Yin , Jinman Zhao

For $\Delta \ge 5$ and $q$ large as a function of $\Delta$, we give a detailed picture of the phase transition of the random cluster model on random $\Delta$-regular graphs. In particular, we determine the limiting distribution of the…

Probability · Mathematics 2021-09-16 Tyler Helmuth , Matthew Jenssen , Will Perkins