Related papers: The gap of Fredkin quantum spin chain is polynomia…
A finite ergodic Markov chain is said to exhibit cutoff if its distance to stationarity remains close to 1 over a certain number of iterations and then abruptly drops to near 0 on a much shorter time scale. Discovered in the context of card…
We prove an optimal mixing time bound on the single-site update Markov chain known as the Glauber dynamics or Gibbs sampling in a variety of settings. Our work presents an improved version of the spectral independence approach of Anari et…
We consider a quantum fully packed loop model on the square lattice with a frustration-free projector Hamiltonian and ring-exchange interactions acting on plaquettes. A boundary Hamiltonian is added to favour domain-wall boundary conditions…
The mixing time of an ergodic, reversible Markov chain can be bounded in terms of the eigenvalues of the chain: specifically, the second-largest eigenvalue and the smallest eigenvalue. It has become standard to focus only on the…
Let $G$ be a graph on $n$ vertices, with complement $\overline{G}$. The spectral gap of the transition probability matrix of a random walk on $G$ is used to estimate how fast the random walk becomes stationary. We prove that the larger…
The ground-state energy, the addition energies and the optical absorption spectra are derived for interacting polarons in parabolic quantum dots in three and two dimensions. A path integral formalism for identical particles is used in order…
We consider a spinless, non-relativistic particle bound by an external potential and linearly coupled to a quantized radiation field. The energy $\mathcal{E}(u,f)$ of product states of the form $u\otimes \Psi_f$, where $u$ is a normalized…
We study convergence to equilibrium for a large class of Markov chains in random environment. The chains are sparse in the sense that in every row of the transition matrix $P$ the mass is essentially concentrated on few entries. Moreover,…
We prove that any Markov chain that performs local, reversible updates on randomly chosen vertices of a bounded-degree graph necessarily has mixing time at least $\Omega(n\log n)$, where $n$ is the number of vertices. Our bound applies to…
In some papers on infinite Markov chains in $\mathbb{Z}^d$, and notably in the work of R.A. Minlos and collaborators, one can prove the existence of a spectral gap for a suitable subspace of local functions. We consider functions of the…
We consider the ground states of the ferromagnetic XXZ chain with spin up boundary conditions in sectors with a fixed number of down spins. This forces the existence of a droplet of down spins in the system. We find the exact energy and the…
We consider quantum Hamiltonians of the form H(t)=H+V(t) where the spectrum of H is semibounded and discrete, and the eigenvalues behave as E_n~n^\alpha, with 0<\alpha<1. In particular, the gaps between successive eigenvalues decay as…
We propose a generalized Dirac fermion description for the electronic state of graphene terminated by a zigzag edge. This description admits a spin-orbit coupling needed to preserve time-reversal invariance of the zigzag confinement,…
We show that the entanglement spectrum can be used to define non-local order in gapless spin systems. We find a gap that fully separates a series of generic, high `entanglement energy' levels, from a flat band of levels with specific…
We consider a deformed flat-band Hubbard model under a periodic boundary condition in arbitrary dimensions. We show that the ground state is only all-spin-up or -down state. We obtain upper and lower bounds of the one-magnon spin-wave…
In a spin chain governed by a local Hamiltonian, we consider a microcanonical ensemble in the middle of the energy spectrum and a contiguous subsystem whose length is a constant fraction of the system size. We prove that if the bandwidth of…
We study a one-dimensional version of the Kitaev model on a ring of size N, in which there is a spin S > 1/2 on each site and the Hamiltonian is J \sum_i S^x_i S^y_{i+1}. The cases where S is integer and half-odd-integer are qualitatively…
We develop a theory of weakly interacting fermionic atoms in shaken optical lattices based on the orbital mixing in the presence of time-periodic modulations. Specifically, we focus on fermionic atoms in circularly shaken square lattice…
We consider symmetric Markov chains on $\Bbb Z^d$ where we do {\bf not} assume that the conductance between two points must be zero if the points are far apart. Under a uniform second moment condition on the conductances, we obtain upper…
Consider a sequence (indexed by n) of Markov chains Z^n in R^d characterized by transition kernels that approximately (in n) depend only on the rescaled state n^{-1} Z^n. Subject to a smoothness condition, such a family can be closely…