Related papers: Spectral Gap for the Stochastic Exchange Model
For random graphs distributed according to a stochastic block model, we consider the inferential task of partioning vertices into blocks using spectral techniques. Spectral partioning using the normalized Laplacian and the adjacency matrix…
Quantum chaotic dynamics is obtained for a tight-binding model in which the energies of the atomic levels at the boundary sites are chosen at random. Results for the square lattice indicate that the energy spectrum shows a complex behavior…
We develop a method for producing estimates on the spectral gaps of reversible Markov jump processes with chaotic invariant measures, and we apply it to prove the Kac conjecture for hard sphere collision in three dimensions.
The continuous generalized exchange-driven growth model (CGEDG) is a system of integro-differential equations describing the evolution of cluster mass under mass exchange. The rate of exchange depends on the masses of the clusters involved…
The goal of this paper is to provide sharp spectral gap estimates for problems involving higher-order operators (including both the clamped and buckling plate problems) on Cartan-Hadamard manifolds. The proofs are symmetrization-free --…
We consider 2-player stochastic games with perfectly observed actions, and study the limit, as the discount factor goes to one, of the equilibrium payoffs set. In the usual setup where current states are observed by the players, we show…
In this paper, we consider the Kac stochastic particle system associated to the spatially homogeneous Boltzmann equation for true hard potentials. We establish a rate of propagation of chaos of the particle system to the unique solution of…
The spectral gap problem - determining whether the energy spectrum of a system has an energy gap above ground state, or if there is a continuous range of low-energy excitations - pervades quantum many-body physics. Recently, this important…
We consider the spectral properties of balanced stochastic block models of which the average degree grows slower than the number of nodes (sparse regime) or proportional to it (dense regime). For both regimes, we prove a phase transition of…
We study the effect of the exchange interaction on the Coulomb blockade peak height statistics in chaotic quantum dots. Because exchange reduces the level repulsion in the many body spectrum, it strongly affects the fluctuations of the peak…
An explicit estimate is derived for Kac's mean-field model of colliding hard spheres, which compares, in a Wasserstein distance, the empirical velocity distributions for two versions of the model based on different numbers of particles. For…
The problem of determining the existence of a spectral gap in a lattice quantum spin system was previously shown to be undecidable for one [J. Bausch et al., "Undecidability of the spectral gap in one dimension", Physical Review X 10…
We analyse the process of energy exchanges generated by the elastic collisions between a point-particle, confined to a two-dimensional cell with convex boundaries, and a `piston', i.e. a line-segment, which moves back and forth along a…
We discuss various limits of a simple random exchange model that can be used for the distribution of wealth. We start from a discrete state space - discrete time version of this model and, under suitable scaling, we show its functional…
In their celebrated paper (arXiv:0906.1238), Caputo, Liggett and Richthammer proved Aldous' conjecture and showed that for an arbitrary finite graph, the spectral gap of the interchange process is equal to the spectral gap of the underlying…
Kac's $d$ dimensional model gives a linear, many particle, binary collision model from which, under suitable conditions, the celebrated Boltzmann equation, in its spatially homogeneous form, arise as a mean field limit. The ergodicity of…
We obtain an essential spectral gap for $n$-dimensional convex co-compact hyperbolic manifolds with the dimension $\delta$ of the limit set close to $(n-1)/2$. The size of the gap is expressed using the additive energy of stereographic…
To a unitary matrix U we associate a doubly stochastic matrix M by taking the modulus squared of each element of U. To study the connection between onset of quantum chaos on graphs and ergodicity of the underlying Markov chain, specified by…
We consider a class of stochastic processes modeling binary interactions in an N-particle system. Examples of such systems can be found in the modeling of biological swarms. They lead to the definition of a class of master equations that we…
Random-matrix theory is used to show that the proximity to a superconductor opens a gap in the excitation spectrum of an electron gas confined to a billiard with a chaotic classical dynamics. In contrast, a gapless spectrum is obtained for…