Related papers: Stochastic domination: the contact process, Ising …
We prove a hardness of sampling result for the anti-ferromagnetic Ising model on random graphs of average degree $d$ for large constant $d$, proving that when the normalized inverse temperature satisfies $\beta>1$ (asymptotically…
We study a constrained statistical-mechanical model in two dimensions that has three useful descriptions. They are 1) the Ising model on the honeycomb lattice, constrained to have three up spins and three down spins on every hexagon, 2) the…
The isolation number $\iota(G)$ of a graph $G$ is the minimum cardinality of a set $A\subset V(G)$ such that the subgraph induced by the vertices that are not in the union of the closed neighborhoods of vertices in $A$ has no edges. The…
We prove that Ising models on the hypercube with general quadratic interactions satisfy a Poincar\'{e} inequality with respect to the natural Dirichlet form corresponding to Glauber dynamics, as soon as the operator norm of the interaction…
As a natural variant of domination in graphs, Dankelmann et al. [Domination with exponential decay, Discrete Math. 309 (2009) 5877-5883] introduce exponential domination, where vertices are considered to have some dominating power that…
Dobrushin (1972) showed that the interface of a 3D Ising model with minus boundary conditions above the $xy$-plane and plus below is rigid (has $O(1)$-fluctuations) at every sufficiently low temperature. Since then, basic features of this…
In this note we discuss vacant set level set percolation on a transient weighted graph. It interpolates between the percolation of the vacant set of random interlacements and the level set percolation of the Gaussian free field. We employ…
An integer distance digraph is the Cayley graph $\Gamma(\mathbb{Z},S)$ of the additive group $\mathbb{Z}$ of all integers with respect to a finite subset $S\subseteq\mathbb{Z}$. The domination ratio of $\Gamma(\mathbb{Z},S)$, defined as the…
The dominating set problem and its generalization, the distance-$r$ dominating set problem, are among the well-studied problems in the sequential settings. In distributed models of computation, unlike for domination, not much is known about…
Two kinds of recursive lattices with the same coordination number but different unit cells (2-D square and 3-D cube) are constructed and the antiferromagnetic Ising model is solved exactly on them to study the stable and metastable states.…
For short-range interacting systems, no Schr\"odinger cat state can be stable when their environment is in thermal equilibrium. We show, by studying a chain of two-level systems with nearest-neighbour Ising interactions, that this is…
In this paper we introduce for a group $G$ the notion of ultralimit of measure class preserving actions of it, and show that its Furstenberg-Poisson boundaries can be obtained as an ultralimit of actions on itself, when equipped with…
We formulate the ferromagnetic Ising model on a two-dimensional sphere using the Delaunay triangulation of the Fibonacci covering. The Fibonacci approach generates a uniform isotropic covering of the sphere with approximately equal-area…
We study the structure of invariant measures for continuous automorphisms of compact metrizable abelian groups satisfying the descending chain condition. We show that the finitely supported invariant measures are weak-* dense in the space…
In the heat-bath Glauber dynamics for the Ising model on the lattice, physicists believe that the spectral gap of the continuous-time chain exhibits the following behavior. For some critical inverse-temperature $\beta_c$, the inverse-gap is…
A maximum entropy theorem is developed and tested for granular contact forces. Although it is idealized, describing two dimensional packings of round, rigid, frictionless, cohesionless disks with coordination number Z=4, it appears to…
We study closed dense collections of hard spheres that collide inelastically with constant coefficient of normal restitution. We find inhomogeneous states (IS) where the density profile is spatially non-uniform but constant in time. The…
We introduce a class of damage models on regular lattices with isotropic interactions, as e.g. quasistatic fiber bundles. The system starts intact with a surface-energy threshold required to break any cell sampled from an uncorrelated…
The purely plaquette 3d Ising Hamiltonian with the spins living at the vertices of a cubic lattice displays several interesting features. The symmetries of the model lead to a macroscopic degeneracy of the low-temperature phase and prevent…
We consider zero-temperature, stochastic Ising models with nearest-neighbor interactions in two and three dimensions. Using both symmetric and asymmetric initial configurations, we study the evolution of the system with time. We examine the…