Related papers: Counterexamples to a Weitz-Style Reduction for Mul…
We study the spin-spin correlation function in or near the T=0 ground state of the antiferromagnetic Ising model on a triangular lattice. At zero temperature its modulation on the sublattices gives rise to two Bragg peaks in the structure…
If we have a system of binary variables and we measure the pairwise correlations among these variables, then the least structured or maximum entropy model for their joint distribution is an Ising model with pairwise interactions among the…
Counting independent sets on bipartite graphs (#BIS) is considered a canonical counting problem of intermediate approximation complexity. It is conjectured that #BIS neither has an FPRAS nor is as hard as #SAT to approximate. We study #BIS…
For a family of integer-valued height functions defined over the faces of planar graphs, we establish a relation between the probability of connection by level sets and the spin-spin correlations of the dual $O(2)$ symmetric spin models…
We study the Potts model on locally tree-like random graphs of arbitrary degree distribution. Using a population dynamics algorithm we numerically solve the problem exactly. We confirm our results with simulations. Comparisons with a…
We study continuous time Glauber dynamics for random configurations with local constraints (e.g. proper coloring, Ising and Potts models) on finite graphs with $n$ vertices and of bounded degree. We show that the relaxation time (defined as…
Decision trees are powerful machine learning algorithms, widely used in fields such as economics and medicine for their simplicity and interpretability. However, decision trees such as CART are prone to overfitting, especially when grown…
Spin networks appear in a number of areas, for instance in lattice gauge theories and in quantum gravity. They describe the contraction of intertwiners according to the underlying network. We show that a certain generating function of…
We present a relativistic generalization of the Wigner inequality for the scalar and pseudoscalar particles decaying to two particles with spin (fermions and photons.) We consider Wigner's inequality with the full spin anticorrelation (with…
We make a comparative study of quadrature squeezing, photon-number distribution and Wigner function in a decayed quantum system. Specifically, for a field mode prepared initially in cat states interacting with a zero-temperature…
Spin-glass systems are universal models for representing many-body phenomena in statistical physics and computer science. High quality solutions of NP-hard combinatorial optimization problems can be encoded into low energy states of…
While the Ising model remains essential to understand physical phenomena, its natural connection to combinatorial reasoning makes it also one of the best models to probe complex systems in science and engineering. We bring a computational…
There is current interest in dynamical description of dif- ferent decompositions of a quantum system into subsystems. We investi- gate usefulness of the Nakajima-Zwanzig projection method in this context. Particularly, we are interested in…
We use network analysis to describe and characterize an archetypal quantum system - an Ising spin chain in a transverse magnetic field. We analyze weighted networks for this quantum system, with link weights given by various measures of…
We study classical Ising spin-$\frac{1}{2}$ models on the 2D square lattice with ferromagnetic or antiferromagnetic nearest-neighbor interactions, under the effect of a pure imaginary magnetic field. The complex Boltzmann weights of spin…
Recent studies introduced biased (degree-dependent) edge percolation as a model for failures in real-life systems. In this work, such process is applied to networks consisting of two types of nodes with edges running only between nodes of…
We study the identity testing problem in the context of spin systems or undirected graphical models, where it takes the following form: given the parameter specification of the model $M$ and a sampling oracle for the distribution…
We consider non-equilibrium dynamics after quantum quenches in the mixed-field three-state Potts quantum chain in the ferromagnetic regime. Compared to the analogous setting for the Ising spin chain, the Potts model has a much richer…
We investigate unbounded continuous spin-systems with infinite-range interactions. We develop a new technique for deducing decay of correlations from a uniform Poincar\'e inequality based on a directional Poincar\'e inequality, which we…
The Ising model, often seen as the paradigmatic spin model, has been heavily studied for its mathematical description of ferromagnetism in statistical mechanics. We explore a quantum version of this model, the transverse field Ising model,…