Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userA Spectral Condition for Spectral Gap: Fast Mixing in High-Temperature Ising Models
76
0
0.0
(
0
)
Ask ChatGPT about the research
No Arabic abstract
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 matrix is smaller than $1$. The inequality implies a control on the mixing time of the Glauber dynamics. Our techniques rely on a localization procedure which establishes a structural result, stating that Ising measures may be decomposed into a mixture of measures with quadratic potentials of rank one, and provides a framework for proving concentration bounds for high temperature Ising models.
rate research
Read More
We investigate the bottom of the spectra of infinite quantum graphs, i.e., Laplace operators on metric graphs having infinitely many edges and vertices. We introduce a new definition of the isoperimetric constant for quantum graphs and then prove the Cheeger-type estimate. Our definition of the isoperimetric constant is purely combinatorial and thus it establishes connections with the combinatorial isoperimetric constant, one of the central objects in spectral graph theory and in the theory of simple random walks on graphs. The latter enables us to prove a number of criteria for quantum graphs to be uniformly positive or to have purely discrete spectrum. We demonstrate our findings by considering trees, antitrees and Cayley graphs of finitely generated groups.
We study ferromagnetic Ising models on finite graphs with an inhomogeneous external field, where a subset of vertices is designated as the boundary. We show that the influence of boundary conditions on any given spin is maximised when the external field is identically $0$. One corollary is that spin-spin correlations are maximised when the external field vanishes and the boundary condition is free, which proves a conjecture of Shlosman. In particular, the random field Ising model on ${mathbb Z}^d$, $dgeq 3$, exhibits exponential decay of correlations in the entire high temperature regime of the pure Ising model. Another corollary is that the pure Ising model in $dgeq 3$ satisfies the conjectured strong spatial mixing property in the entire high temperature regime.
Applying quantitative perturbation theory for linear operators, we prove non-asymptotic limit theorems for Markov chains whose transition kernel has a spectral gap in an arbitrary Banach algebra of functions X . The main results are concentration inequalities and Berry-Esseen bounds, obtained assuming neither reversibility nor `warm start hypothesis: the law of the first term of the chain can be arbitrary. The spectral gap hypothesis is basically a uniform X-ergodicity hypothesis, and when X consist in regular functions this is weaker than uniform ergodicity. We show on a few examples how the flexibility in the choice of function space can be used. The constants are completely explicit and reasonable enough to make the results usable in practice, notably in MCMC methods.v2: Introduction rewritten, Section 3 applying the main results to examples improved (uniformly ergodic chains and Bernoulli convolutions have been notably added) . Main results and their proofs are unchanged.
In this paper, we present a new way to associate a finitely summable spectral triple to a higher-rank graph $Lambda$, via the infinite path space $Lambda^infty$ of $Lambda$. Moreover, we prove that this spectral triple has a close connection to the wavelet decomposition of $Lambda^infty$ which was introduced by Farsi, Gillaspy, Kang, and Packer in 2015. We first introduce the concept of stationary $k$-Bratteli diagrams, in order to associate a family of ultrametric Cantor sets, and their associated Pearson-Bellissard spectral triples, to a finite, strongly connected higher-rank graph $Lambda$. We then study the zeta function, abscissa of convergence, and Dixmier trace associated to the Pearson-Bellissard spectral triples of these Cantor sets, and show these spectral triples are $zeta$-regular in the sense of Pearson and Bellissard. We obtain an integral formula for the Dixmier trace given by integration against a measure $mu$, and show that $mu$ is a rescaled version of the measure $M$ on $Lambda^infty$ which was introduced by an Huef, Laca, Raeburn, and Sims. Finally, we investigate the eigenspaces of a family of Laplace-Beltrami operators associated to the Dirichlet forms of the spectral triples. We show that these eigenspaces refine the wavelet decomposition of $L^2(Lambda^infty, M)$ which was constructed by Farsi et al.
It has been shown recently that spectral flow admits a natural integer-valued extension to essential spectrum. This extension admits four different interpretations; two of them are singular spectral shift function and total resonance index. In this work we study resonance index outside essential spectrum. Among results of this paper are the following. 1. Total resonance index satisfies Robbin-Salamon axioms for spectral flow. 2. Direct proof of equality total resonance index = intersection number. 3. Direct proof of equality total resonance index = total Fredholm index. 4. (a) Criteria for a perturbation~$V$ to be tangent to the~resonance set at a point~$H,$ where the resonance set is the infinite-dimensional variety of self-adjoint perturbations of the initial self-adjoint operator~$H_0$ which have~$lambda$ as an eigenvalue. (b) Criteria for the order of tangency of a perturbation~$V$ to the resonance set. 5. Investigation of the root space of the compact operator $(H_0+sV-lambda)^{-1}V$ corresponding to an eigenvalue $(s-r_lambda)^{-1},$ where $H_0+r_lambda V$ is a point of the resonance set. This analysis gives a finer information about behaviour of discrete spectrum compared to spectral flow. Finally, many results of this paper are non-trivial even in finite dimensions, in which case they can be and were tested in numerical experiments.
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
