English
Related papers

Related papers: Spectral gap for the interchange process in a box

200 papers

We study spontaneous symmetry breaking in a one-dimensional driven two-species stochastic cellular automaton with parallel sublattice update and open boundaries. The dynamics are symmetric with respect to interchange of particles. Starting…

Statistical Mechanics · Physics 2009-11-11 Stefan Grosskinsky , Gunter M. Schutz , Richard D. Willmann

Families of symmetric simple random walks on Cayley graphs of Abelian groups with a bound on the number of generators are shown to never have sharp cut off in the sense of [1], [3], or [5]. Here convergence to the stationary distribution is…

Probability · Mathematics 2016-07-21 Aaron Abrams , Eric Babson , Henry Landau , Zeph Landau , James Pommersheim

We consider a random walk on a $d$-regular graph $G$ where $d\to\infty$ and $G$ satisfies certain conditions. Our prime example is the $d$-dimensional hypercube, which has $n=2^d$ vertices. We explore the likely component structure of the…

Combinatorics · Mathematics 2014-10-09 Colin Cooper , Alan Frieze

It is shown that the square of the Dirac Hamiltonian with the isotropic mass-hedgehog potential in d dimensions is the number operator of fictitious bosons and fermions over d quantum states. This result allows one to obtain the complete…

Mesoscale and Nanoscale Physics · Physics 2015-03-17 Igor F. Herbut , Chi-Ken Lu

This paper presents necessary and sufficient conditions for on- and off-diagonal transition probability estimates for random walks on weighted graphs. On the integer lattice and on may fractal type graphs both the volume of a ball and the…

Probability · Mathematics 2008-01-17 Andras Telcs

We establish upper bounds for the spectral gap of the stochastic Ising model at low temperature in an N-by-N box, with boundary conditions which are ``plus'' except for small regions at the corners which are either free or ``minus.'' The…

Probability · Mathematics 2007-05-23 Kenneth S. Alexander

For every even number $n$, and every $n$-dimensional smooth hypersurface of $\mathbb{P}^{n+1}$ of degree $d$, we compute the periods of all its $\frac{n}{2}$-dimensional complete intersection algebraic cycles. Furthermore, we determine the…

Algebraic Geometry · Mathematics 2021-03-31 Roberto Villaflor Loyola

As a solvable and broadly applicable model system, the totally asymmetric exclusion process enjoys iconic status in the theory of non-equilibrium phase transitions. Here, we focus on the time dependence of the total number of particles on a…

Statistical Mechanics · Physics 2009-11-13 D. A. Adams , R. K. P Zia , B. Schmittmann

Joint spectra of tuples of operators are subsets in complex projective space. The corresponding tuple of operators can be viewed as an infinite dimensional analog of a determinantal representation of the joint spectrum. We investigate the…

Spectral Theory · Mathematics 2015-09-22 Michael Stessin , Alexandre Tchernev

Let $A$ be a polytope in $\mathbb{R}^d$ (not necessarily convex or connected). We say that $A$ is spectral if the space $L^2(A)$ has an orthogonal basis consisting of exponential functions. A result due to Kolountzakis and Papadimitrakis…

Classical Analysis and ODEs · Mathematics 2019-11-05 Nir Lev , Bochen Liu

Given a discrete-time linear switched system $\Sigma(\mathcal A)$ associated with a finite set $\mathcal A$ of matrices, we consider the measures of its asymptotic behavior given by, on the one hand, its deterministic joint spectral radius…

Optimization and Control · Mathematics 2021-11-17 Yacine Chitour , Guilherme Mazanti , Mario Sigalotti

Some asymptotic properties of a Brownian motion in multifractal time, also called multifractal random walk, are established. We show the almost sure and $L^1$ convergence of its structure function. This is an issue directly connected to the…

Probability · Mathematics 2009-05-22 Laurent Duvernet

Let $A=(a_{ij})\in M_n(\R)$ be an $n$ by $n$ symmetric stochastic matrix. For $p\in [1,\infty)$ and a metric space $(X,d_X)$, let $\gamma(A,d_X^p)$ be the infimum over those $\gamma\in (0,\infty]$ for which every $x_1,...,x_n\in X$ satisfy…

Metric Geometry · Mathematics 2013-10-22 Assaf Naor

We derive a universal, exact asymptotic form of the splitting probability for symmetric continuous jump processes, which quantifies the probability $ \pi_{0,\underline{x}}(x_0)$ that the process crosses $x$ before 0 starting from a given…

Statistical Mechanics · Physics 2022-10-12 Jérémie Klinger , Raphaël Voituriez , Olivier Bénichou

A perfect matching in a graph $G$ is a set of nonadjacent edges covering every vertex of $G$. Motivated by recent progress on the relations between the eigenvalues and the matching number of a graph, in this paper, we aim to present a…

Combinatorics · Mathematics 2021-01-13 Yuke Zhang , Huiqiu Lin

We establish that the phase transition for infinite cycles in the random stirring model on an infinite regular tree of high degree is sharp. That is, we prove that there exists d_0 such that, for any d \geq d_0, the set of parameter values…

Probability · Mathematics 2013-11-27 Alan Hammond

It is argued that quantum traveling of D-particles presents the ``joining-splitting'' processes of field theory Feynman graphs. The amplitudes in $d$ dimensions can be corresponded with those of a $d+2$ dimensional theory in the Light-Cone…

High Energy Physics - Theory · Physics 2007-05-23 Shahrokh Parvizi , Amir H. Fatollahi

Consider an infinite planar graph with uniform polynomial growth of degree d > 2. Many examples of such graphs exhibit similar geometric and spectral properties, and it has been conjectured that this is necessary. We present a family of…

Probability · Mathematics 2021-03-11 Farzam Ebrahimnejad , James R. Lee

We offer a spectral analysis for a class of transfer operators. These transfer operators arise for a wide range of stochastic processes, ranging from random walks on infinite graphs to the processes that govern signals and recursive wavelet…

Mathematical Physics · Physics 2018-02-14 Palle E. T. Jorgensen , Myung-Sin Song

For $n>2$, given $\phi_1,...,\phi_n$ randomly chosen isometries of $S^2$, it is well-known that the group $\G$ generated by $\phi_1,...,\phi_n$ acts ergodically on $S^2$. It is conjectured in \cite{GJS} that for almost every choice of…

Group Theory · Mathematics 2007-05-23 David Fisher