Billiards with polynomial mixing rates

A Quantum Version of The Spectral Decomposition Theorem of Dynamical Systems, Quantum Chaos Hierarchy: Ergodic, Mixing and Exact

In this paper we study Spectral Decomposition Theorem [1] and translate it to quantum language by means of the Wigner transform. We obtain a quantum version of Spectral Decomposition Theorem (QSDT) which enables us to achieve three distinct goals: First, to rank Quantum Ergodic Hierarchy levels [2,3]. Second, to analyze the classical limit in quantum ergodic systems and quantum mixing systems. And third, and maybe most important feature, to find a relevant and simple connection between the first three levels of quantum ergodic hierarchy (ergodic, exact and mixing) and quantum spectrum. Finally…

Polynomial mixing for the complex Ginzburg--Landau equation perturbed by a random force at random times

In this paper we study the problem of ergodicity for the complex Ginzburg--Landau equation perturbed by an unbounded random kick-force. Randomness is introduced both through the kicks and through the times between the kicks. We show that the Markov process associated with the equation in question possesses a unique stationary distribution and satisfies a property of polynomial mixing.

精确与K-混合动力系统的扩张

Extensions of exact and K-mixing dynamical systems

本文研究非奇异映射的纤维满射与纤维双射扩张，建立了精确分解定理与K-混合分解定理，并借此证明大量周期洛伦兹气体系统具有K-混合性质。

Mixing rates of particle systems with energy exchange

A fundamental problem of non-equilibrium statistical mechanics is the derivation of macroscopic transport equations in the hydrodynamic limit. The rigorous study of such limits requires detailed information about rates of convergence to equilibrium for finite sized systems. In this paper we consider the finite lattice $\{1, 2,..., N\}$, with an energy $\EnergyStateI{i} \in (0,\infty)$ associated to each site. The energies evolve according to a Markov jump process with nearest neighbor interaction such that the total energy is preserved. We prove that for an entire class of such models the spec…

Quasi-polynomial mixing of critical 2D random cluster models

We study the Glauber dynamics for the random cluster (FK) model on the torus $(\mathbb{Z}/n\mathbb{Z})^2$ with parameters $(p,q)$, for $q \in (1,4]$ and $p$ the critical point $p_c$. The dynamics is believed to undergo a critical slowdown, with its continuous-time mixing time transitioning from $O(\log n)$ for $p\neq p_c$ to a power-law in $n$ at $p=p_c$. This was verified at $p\neq p_c$ by Blanca and Sinclair, whereas at the critical $p=p_c$, with the exception of the special integer points $q=2,3,4$ (where the model corresponds to the Ising/Potts models) the best-known upper bound on mixing …

Quasi-polynomial mixing of the 2D stochastic Ising model with "plus" boundary up to criticality

We considerably improve upon the recent result of Martinelli and Toninelli on the mixing time of Glauber dynamics for the 2D Ising model in a box of side $L$ at low temperature and with random boundary conditions whose distribution $P$ stochastically dominates the extremal plus phase. An important special case is when $P$ is concentrated on the homogeneous all-plus configuration, where the mixing time $T_{mix}$ is conjectured to be polynomial in $L$. In [MT] it was shown that for a large enough inverse-temperature $β$ and any $ε>0$ there exists $c=c(β,ε)$ such that $\lim_{L\to\infty}P(T_{mix}\…

Mixing time of critical Ising model on trees is polynomial in the height

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 $β_c$, the inverse-gap is bounded for $β< β_c$, polynomial in the surface area for $β= β_c$ and exponential in it for $β> β_c$. This has been proved for $\Z^2$ except at criticality. So far, the only underlying geometry where the critical behavior has been confirmed is the complete graph. Recently, the dynamics for the Ising model on a regular tree, also known as the Bethe lattice, has …

Mixing of orthogonal and skew-orthogonal polynomials and its relation to Wilson RMT

The unitary Wilson random matrix theory is an interpolation between the chiral Gaussian unitary ensemble and the Gaussian unitary ensemble. This new way of interpolation is also reflected in the orthogonal polynomials corresponding to such a random matrix ensemble. Although the chiral Gaussian unitary ensemble as well as the Gaussian unitary ensemble are associated to the Dyson index $β=2$ the intermediate ensembles exhibit a mixing of orthogonal polynomials and skew-orthogonal polynomials. We consider the Hermitian as well as the non-Hermitian Wilson random matrix and derive the corresponding…

Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction

For general antiferromagnetic 2-spin systems, including the hardcore model and the antiferromagnetic Ising model, there is an $\mathsf{FPTAS}$ for the partition function on graphs of maximum degree $Δ$ when the infinite regular tree lies in the uniqueness region by Li et al. (2013). Moreover, in the tree non-uniqueness region, Sly (2010) showed that there is no $\mathsf{FPRAS}$ to estimate the partition function unless $\mathsf{NP}=\mathsf{RP}$. The algorithmic results follow from the correlation decay approach due to Weitz (2006) or the polynomial interpolation approach developed by Barvinok …

Eigenvalue hypothesis for Racah matrices and HOMFLY polynomials for 3-strand knots in any symmetric and antisymmetric representations

Character expansion expresses extended HOMFLY polynomials through traces of products of finite dimensional R- and Racah mixing matrices. We conjecture that the mixing matrices are expressed entirely in terms of the eigenvalues of the corresponding R-matrices. Even a weaker (and, perhaps, more reliable) version of this conjecture is sufficient to explicitly calculate HOMFLY polynomials for all the 3-strand braids in arbitrary (anti)symmetric representations. We list the examples of so obtained polynomials for V=[3] and V=[4], and they are in accordance with the known answers for torus and figur…

Rapid Mixing for Colorings via Spectral Independence

The spectral independence approach of Anari et al. (2020) utilized recent results on high-dimensional expanders of Alev and Lau (2020) and established rapid mixing of the Glauber dynamics for the hard-core model defined on weighted independent sets. We develop the spectral independence approach for colorings, and obtain new algorithmic results for the corresponding counting/sampling problems. Let $α^*\approx 1.763$ denote the solution to $\exp(1/x)=x$ and let $α>α^*$. We prove that, for any triangle-free graph $G=(V,E)$ with maximum degree $Δ$, for all $q\geqαΔ+1$, the mixing time of the Glaub…