Related papers: Finitary coding for the sub-critical Ising model w…
We study finite-length bounds for source coding with side information for Markov sources and channel coding for channels with conditional Markovian additive noise. For this purpose, we propose two criteria for finite-length bounds. One is…
Some rigorous conclusions of the Hubbard model, Kondo lattice model and periodic Anderson model at finite temperature are acquired employing the fluctuation-dissipation theorem and particle-hole transform. The main conclusion states that…
We study the problem of approximating the partition function of the ferromagnetic Ising model in graphs and hypergraphs. Our first result is a deterministic approximation scheme (an FPTAS) for the partition function in bounded degree graphs…
In [arXiv:1806.06668], we have studied the Boltzmann random triangulation of the disk coupled to an Ising model on its faces with Dobrushin boundary condition at its critical temperature. In this paper, we investigate the phase transition…
We present a key algorithmic improvement to the generalized combinatorial Feynman--Vdovichenko method for calculating the critical temperature of the Ising model on Sierpinski carpets $SC_k(a,b)$, originally introduced in arxiv:1505.02699.…
Vizing's theorem guarantees that every graph with maximum degree $\Delta$ admits an edge coloring using $\Delta + 1$ colors. In online settings - where edges arrive one at a time and must be colored immediately - a simple greedy algorithm…
We find the exact critical temperature $T_c$ of the nearest-neighbor ferromagnetic Ising model on an `equilibrium' random graph with an arbitrary degree distribution $P(k)$. We observe an anomalous behavior of the magnetization, magnetic…
The infinite-volume limit behavior of the 2d Ising model under possibly strong random boundary conditions is studied. The model exhibits chaotic size-dependence at low temperatures and we prove that the `+' and `-' phases are the only…
While the 3d Ising model has defied analytic solution, various numerical methods like Monte Carlo, MCRG and series expansion have provided precise information about the phase transition. Using Monte Carlo simulation that employs the Wolff…
We show that a large collection of statistical mechanical systems with quadratically represented Hamiltonians on the complete graph can be extended to infinite exchangeable processes. This extends a known result for the ferromagnetic…
We present iterative Monte Carlo algorithm for which the temperature variable is attracted by a critical point. The algorithm combines techniques of single histogram reweighting and linear filtering. The 2d Ising model of ferromagnet is…
The corrections to finite-size scaling in the critical two-point correlation function G(r) of 2D Ising model on a square lattice have been studied numerically by means of exact transfer-matrix algorithms. The systems have been considered,…
In the Ising model on the simple cubic lattice, we describe the inverse temperature $\beta$ and other quantities relevant for the computation of critical quantities in terms of a dimensionless squared mass $M$. The critical behaviors of…
In this paper, we first give a necessary and sufficient condition for a factor code with an unambiguous symbol to admit a subshift of finite type restricted to which it is one-to-one and onto. We then give a necessary and sufficient…
We compute the spectral form factor of two integrable quantum-critical many body systems in one spatial dimension. The spectral form factor of the quantum Ising chain is periodic in time in the scaling limit described by a conformal field…
It was recently proposed in https://journals.aps.org/pre/abstract/10.1103/PhysRevE.94.043322 [Herdeiro & Doyon Phys.,Rev.,E (2016)] a numerical method showing a precise sampling of the infinite plane 2d critical Ising model for finite…
For the two-dimensional random field Ising model (RFIM) with bimodal (i.e., two-valued) external field, we prove exponential decay of correlations either (1) when the temperature is larger than the critical temperature of the Ising model…
In the past couple of years a rich connection has been found between the fields of descriptive set theory and distributed computing. Frequently, and less surprisingly, finitary algorithms can be adopted to the infinite setting, resulting in…
Qualitative and quantitative information about critical phenomena is provided by the distribution of zeros of the partition function in the complex plane. We apply this idea to Ising models on non-periodic systems based on substitution. In…
Given a finite coloring (or finite partition) of the free semigroup $A^+$ over a set $A$, we consider various types of monochromatic factorizations of right sided infinite words $x\in A^\omega$. Some stronger versions of the usual notion of…