English
Related papers

Related papers: Correlation decay for hard spheres via Markov chai…

200 papers

Improved rates of convergence for ergodic Markov chains and relaxed conditions for them, as well as analogous convergence results for some non-homogeneous Markov chains are studied. The setting from the previous works is extended. Examples…

Probability · Mathematics 2022-09-27 A. Yu. Veretennikov , M. A. Veretennikova

In this paper we consider the field of local times of a discrete-time Markov chain on a general state space, and obtain uniform (in time) upper bounds on the total variation distance between this field and the one of a sequence of $n$…

Probability · Mathematics 2019-03-25 Diego F. de Bernardini , Christophe Gallesco , Serguei Popov

Molecular clouds (MCs) are stellar nurseries, however, formation of stars within MCs depends on the ambient physical conditions. MCs, over a free-fall time are exposed to numerous dynamical phenomena, of which, the interaction with a thin,…

Astrophysics of Galaxies · Physics 2015-05-20 S. Anathpindika , H. C. Bhatt

We study Markov chains for $\alpha$-orientations of plane graphs, these are orientations where the outdegree of each vertex is prescribed by the value of a given function $\alpha$. The set of $\alpha$-orientations of a plane graph has a…

Combinatorics · Mathematics 2023-06-22 Stefan Felsner , Daniel Heldt

We used the mark weighted correlation functions (MCFs), $W(s)$, to study the large scale structure of the Universe. We studied five types of MCFs with the weighting scheme $\rho^\alpha$, where $\rho$ is the local density, and $\alpha$ is…

Cosmology and Nongalactic Astrophysics · Physics 2020-09-02 Yizhao Yang , Haitao Miao , Qinglin Ma , Miaoxin Liu , Cristiano G. Sabiu , Jaime Forero-Romero , Yuanzhu Huang , Limin Lai , Qiyue Qian , Yi Zheng , Xiao-Dong Li

We consider the irreducibility of switch-based Markov chains for the approximate uniform sampling of Hamiltonian cycles in a given undirected dense graph on $n$ vertices. As our main result, we show that every pair of Hamiltonian cycles in…

Combinatorics · Mathematics 2020-11-20 Pieter Kleer , Viresh Patel , Fabian Stroh

For Markov chains and Markov processes exhibiting a form of stochastic monotonicity (larger states shift up transition probabilities in terms of stochastic dominance), stability and ergodicity results can be obtained using order-theoretic…

Probability · Mathematics 2024-10-01 Takashi Kamihigashi , John Stachurski

For general spin systems, we prove that a contractive coupling for any local Markov chain implies optimal bounds on the mixing time and the modified log-Sobolev constant for a large class of Markov chains including the Glauber dynamics,…

If heavy partners of the Standard Model matter fields are discovered at the LHC it will be imperative to determine their spin in order to uncover the underlying theory. In decay chains, both the spin and the mass hierarchy of all particles…

High Energy Physics - Phenomenology · Physics 2010-10-27 Can Kilic , Lian-Tao Wang , Itay Yavin

We derive the linear acoustic and Stokes-Fourier equations as the limiting dynamics of a system of N hard spheres of diameter $\epsilon$ in two space dimensions, when N $\rightarrow$ $\infty$, $\epsilon$ $\rightarrow$ 0, N $\epsilon$ =…

Analysis of PDEs · Mathematics 2016-10-21 Thierry Bodineau , Isabelle Gallagher , Laure Saint-Raymond

For a freely evolving granular fluid, the buildup of spatial correlations in density and flow field is described using fluctuating hydrodynamics. The theory for incompressible flows is extended to the general, compressible case, including…

Statistical Mechanics · Physics 2009-10-30 T. P. C. van Noije , M. H. Ernst , R. Brito

Rigidity Percolation is a crucial framework for describing rigidity transitions in amorphous systems. We present a new, efficient algorithm to study central-force Rigidity Percolation in two dimensions. This algorithm combines the Pebble…

Soft Condensed Matter · Physics 2026-02-12 Nina Javerzat , Daniele Notarmuzi

We consider the Markov chain approximations for singular stable-like processes. First we obtain properties of some Markov chains. Then we construct the approximating Markov chains and give a necessary condition for weak convergence of these…

Probability · Mathematics 2012-10-11 Fangjun Xu

The problem of efficiently sampling from a set of(undirected) graphs with a given degree sequence has many applications. One approach to this problem uses a simple Markov chain, which we call the switch chain, to perform the sampling. The…

Data Structures and Algorithms · Computer Science 2014-12-18 Catherine Greenhill

Binary mixtures of hard-spheres with different diameters and square-well attraction between different particles are studied by theory and Monte Carlo simulations. In our mesoscopic theory, local fluctuations of the volume fraction of the…

Soft Condensed Matter · Physics 2021-10-04 O. Patsahan , A. Meyra , A. Ciach

In this paper, we relate the coupling of Markov chains, at the basis of perfect sampling methods, with damage spreading, which captures the chaotic nature of stochastic dynamics. For two-dimensional spin glasses and hard spheres we point…

Statistical Mechanics · Physics 2022-09-02 Etienne P. Bernard , Cédric Chanal , Werner Krauth

Suspensions of hard core spherical particles of diameter $D$ with inter-core connectivity range $\delta$ can be described in terms of random geometric graphs, where nodes represent the sphere centers and edges are assigned to any two…

Disordered Systems and Neural Networks · Physics 2017-09-12 Claudio Grimaldi

Using a Markov chain approach we rederive the exact density functional for hard rod mixtures on a one-dimensional lattice, which forms the basis of the lattice fundamental measure theory. The transition probability in the Markov chain…

Statistical Mechanics · Physics 2015-06-03 Benaoumeur Bakhti , Stephan Schott , Philipp Maass

A $k$-height on a graph $G=(V, E)$ is an assignment $V\to\{0, \ldots, k\}$ such that the value on ajacent vertices differs by at most $1$. We study the Markov chain on $k$-heights that in each step selects a vertex at random, and, if…

Discrete Mathematics · Computer Science 2024-10-14 Stefan Felsner , Daniel Heldt , Sandro Roch , Peter Winkler

We obtain new types of exponential decay laws for solutions of density-matrix master equations in the weak-coupling limit: after comparing with results already present in the literature and developing the necessary techniques, we study the…

Quantum Physics · Physics 2015-05-13 David Taj , Fausto Rossi