English
Related papers

Related papers: The gap of Fredkin quantum spin chain is polynomia…

200 papers

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…

Probability · Mathematics 2015-04-10 Anna Ben-Hamou , Justin Salez

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…

Discrete Mathematics · Computer Science 2023-03-24 Zongchen Chen , Kuikui Liu , Eric Vigoda

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…

Statistical Mechanics · Physics 2023-08-15 Zhao Zhang , Henrik Schou Røising

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…

Combinatorics · Mathematics 2013-01-22 Catherine Greenhill

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…

Combinatorics · Mathematics 2024-05-16 Sooyeong Kim , Neal Madras

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…

Mesoscale and Nanoscale Physics · Physics 2009-11-10 S. N. Klimin , V. M. Fomin , F. Brosens , J. T. Devreese

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…

Analysis of PDEs · Mathematics 2022-10-10 Sébastien Breteaux , Jérémy Faupin , Jimmy Payet

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,…

Probability · Mathematics 2018-01-23 Charles Bordenave , Pietro Caputo , Justin Salez

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…

Probability · Mathematics 2009-09-29 Thomas P. Hayes , Alistair Sinclair

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…

Mathematical Physics · Physics 2015-08-03 Carlo Boldrighini , Antonella Marchesiello , Chiara Saffirio

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…

Mathematical Physics · Physics 2009-10-31 Bruno Nachtergaele , Shannon Starr

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…

Mathematical Physics · Physics 2009-11-13 Pierre Duclos , Ondra Lev , Pavel Stovicek

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,…

Mesoscale and Nanoscale Physics · Physics 2011-07-20 Grigory Tkachov , Martina Hentschel

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…

Strongly Correlated Electrons · Physics 2015-05-14 Ronny Thomale , D. P. Arovas , B. Andrei Bernevig

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…

Strongly Correlated Electrons · Physics 2007-05-23 Makoto Homma

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…

Quantum Physics · Physics 2024-12-18 Yichen Huang

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…

Statistical Mechanics · Physics 2015-05-19 Diptiman Sen , R. Shankar , Deepak Dhar , Kabir Ramola

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…

Quantum Gases · Physics 2017-06-27 Ahmet Keles , Erhai Zhao , W. Vincent Liu

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…

Probability · Mathematics 2007-05-23 Richard F. Bass , Takashi Kumagai

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…

Probability · Mathematics 2009-08-17 Kamil Szczegot