Related papers: Correlation decay for hard spheres via Markov chai…
We develop an analogue for sphere packing of the linear programming bounds for error-correcting codes, and use it to prove upper bounds for the density of sphere packings, which are the best bounds known at least for dimensions 4 through…
To enable the study of criticality in multicomponent fluids, the standard spherical model is generalized to describe an $\ns$-species hard core lattice gas. On introducing $\ns$ spherical constraints, the free energy may be expressed…
We investigate the sharpness of the spectral profile bound presented by Goel et al. and Chen et al. on the $L^{2}$ mixing time of Markov chains on continuous state spaces. We show that the bound provided by Chen et al. is sharp up to a…
We analyze the convergence of the irreversible event-chain Monte Carlo algorithm for continuous spin models in the presence of topological excitations. In the two-dimensional XY model, we show that the local nature of the Markov-chain…
We investigate the local times of a continuous-time Markov chain on an arbitrary discrete state space. For fixed finite range of the Markov chain, we derive an explicit formula for the joint density of all local times on the range, at any…
We numerically study the structure of the interactions occurring in three-dimensional systems of hard spheres at jamming, focusing on the large-scale behavior. Given the fundamental role they play in the configuration of jammed packings, we…
This work focuses on time-inhomogeneous Markov chains with two time scales. Our motivations stem from applications in reliability and dependability, queueing networks, financial engineering and manufacturing systems, where two-time-scale…
We show that hard spheres confined between two parallel hard plates pack denser with periodic adaptive prismatic structures which are composed of alternating prisms of spheres. The internal structure of the prisms adapts to the slit height…
A wide class of ``counting'' problems have been studied in Computer Science. Three typical examples are the estimation of - (i) the permanent of an $n\times n$ 0-1 matrix, (ii) the partition function of certain $n-$ particle Statistical…
The first paper in this series introduced a \emph{short-to-long mixing} condition that captures mean-field GOE/GUE edge universality in the supercritical sparsity regime, for symmetric/Hermitian random matrices with independent entries and…
An initially homogeneous freely evolving fluid of inelastic hard spheres develops inhomogeneities in the flow field (vortices) and in the density field (clusters), driven by unstable fluctuations. Their spatial correlations, as measured in…
The aim of this paper is to review and discuss qualitatively some results on the properties of amorphous packings of hard spheres that were recently obtained by means of the replica method. The theory gives predictions for the equation of…
In this paper, we study dependence coefficients for copula-based Markov chains. We provide new tools to check the convergence rates of mixing coefficients of copula-based Markov chains. We study Markov chains generated by the…
A formalism using a double Laplace Fourier transform of the transport equation yields the return probabilities of the vacancy in the vicinity of the tracer atom in the presence of solute-vacancy interactions of arbitrary extension. Studying…
The phase diagram of a binary fluid mixture of highly asymmetric additive hard spheres is investigated. Demixing is analyzed from the exact low-density expansions of the thermodynamic properties of the mixture and compared with the…
Using Newtonian and Brownian dynamics simulations, the structural and transport properties of hard and soft spheres have been studied. The soft spheres were modeled using inverse power potentials ($V\sim r^{-n}$, with $1/n$ the potential…
The merging rate of cosmic structures is computed, relying on the Ansatz that they can be predicted in the initial linear density field from the coalescence of critical points with increasing smoothing scale, used here as a proxy for cosmic…
Phase separation and criticality are analyzed in $z$:1 charge-asymmetric ionic fluids of equisized hard spheres by generalizing the Debye-H\"{u}ckel approach combined with ionic association, cluster solvation by charged ions, and hard-core…
The problem of efficiently sampling from a set of (undirected, or directed) 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…
This paper aims at improving the convergence to equilibrium of finite ergodic Markov chains via permutations and projections. First, we prove that a specific mixture of permuted Markov chains arises naturally as a projection under the KL…