English
Related papers

Related papers: Spectral gap for the signed interchange process wi…

200 papers

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

We show, that in contrast to the free electron model (standard BCS model), a particular gap in the spectrum of multiband superconductors opens at some distance from the Fermi energy, if conduction band is composed of hybridized atomic…

Superconductivity · Physics 2017-10-25 P. I. Arseev , S. O. Loiko , N. K. Fedorov

It is a classic result in spectral theory that the limit distribution of the spectral measure of random graphs G(n, p) converges to the semicircle law in case np tends to infinity with n. The spectral measure for random graphs G(n, c/n)…

Combinatorics · Mathematics 2024-05-15 Eva-Maria Hainzl , Élie de Panafieu

We study the spectral gap of subgraphs of the hypercube induced by monotone subsets of vertices. For a monotone subset $A\subseteq\{0,1\}^{n}$ of density $\mu(A)$, the previous best lower bound on the spectral gap, due to Cohen, was…

Probability · Mathematics 2025-05-06 Yumou Fei , Renato Ferreira Pinto

We prove an analog of Aldous' spectral gap conjecture in the generalized symmetric groups $G\wr S_n$ where $G$ is an arbitrary finite group. Moreover, we show that Caputo's extension of the conjecture to hypergraphs transfers to these…

Group Theory · Mathematics 2026-05-22 Niv Levhari , Doron Puder

Sparse graphs with bounded average degree form a rich class of discrete structures where local geometry strongly influences global behavior. The Benjamini-Schramm (BS) convergence offers a natural framework to describe their asymptotic…

Probability · Mathematics 2025-10-14 Charles Bordenave

We consider random walks on several classes of graphs and explore the likely structure of the vacant set, i.e. the set of unvisited vertices. Let \Gamma(t) be the subgraph induced by the vacant set of the walk at step t. We show that for…

Combinatorics · Mathematics 2011-03-23 Colin Cooper , Alan Frieze

We study the entropy of the distribution of the set R_n of vertices visited by a simple random walk on a graph with bounded degrees in its first n steps. It is shown that this quantity grows linearly in the expected size of R_n if the graph…

Probability · Mathematics 2010-07-13 David Windisch

We show that the spectral-gap of a general zero range process can be controlled in terms of the spectral-gap of a single particle. This is in the spirit of Aldous' famous spectral-gap conjecture for the interchange process. Our main…

Probability · Mathematics 2019-08-09 Jonathan Hermon , Justin Salez

We calculate the single particle spectral density of a normal (non-superfluid) two component gas of fermions in the BCS-BEC crossover within a T-matrix approximation. We review how non-condensed pairs lead to a spectral density reminiscent…

Quantum Gases · Physics 2015-05-20 Erich J. Mueller

We present a proof of Rider's unpublished result that the union of two Sidon sets in the dual of a non-commutative compact group is Sidon, and that randomly Sidon sets are Sidon. Most likely this proof is essentially the one announced by…

Functional Analysis · Mathematics 2023-04-12 Gilles Pisier

We show that spectral form factors of unconventional gapped superconductors have singularities occurring periodically in time. These are the superconductors whose gap function vanishes somewhere in momentum space (Brillouin zone) but whose…

Superconductivity · Physics 2023-05-22 Sankalp Gaur , Victor Gurarie

In this paper, we show a spectral inclusion of a different spectra of a C0-quasi-semigroup and its generator and precisely for ordinary, point, approximate point, residual, essential and regular spectra.

Spectral Theory · Mathematics 2018-12-04 Abdelaziz Tajmouati , Youness Zahouan , Mohamed Ahmed Ould Mohamed Baba

Signed graphs are graphs whose edges get a sign $+1$ or $-1$ (the signature). Signed graphs can be studied by means of graph matrices extended to signed graphs in a natural way. Recently, the spectra of signed graphs have attracted much…

Combinatorics · Mathematics 2019-07-11 Francesco Belardo , Sebastian M. Cioabă , Jack H. Koolen , Jianfeng Wang

The theory of $L^2$-spectral gaps for reversible Markov chains has been studied by many authors. In this paper we consider positive recurrent general state space Markov chains with stationary transition probabilities. Replacing the…

Probability · Mathematics 2009-08-07 Achim Wuebker , Zakhar Kabluchko

We propose to study unitary matrix ensembles defined in terms of unitary stochastic transition matrices associated with Markov processes on graphs. We argue that the spectral statistics of such an ensemble (after ensemble averaging) depends…

Chaotic Dynamics · Physics 2009-11-07 Gregor Tanner

We consider the gap creation problem in an antidot graphene lattice, i.e. a sheet of graphene with periodically distributed obstacles. We prove several spectral results concerning the size of the gap and its dependence on different natural…

Mathematical Physics · Physics 2017-05-26 Jean-Marie Barbaroux , Horia Cornean , Edgardo Stockmeyer

Let $S_n$ denote the symmetric group on $n$ elements, and $\Sigma\subseteq S_{n}$ a symmetric subset of permutations. Aldous' spectral gap conjecture, proved by Caputo, Liggett and Richthammer [arXiv:0906.1238], states that if $\Sigma$ is a…

Group Theory · Mathematics 2020-10-14 Ori Parzanchevski , Doron Puder

We study the semigroup of the symmetric $\alpha$-stable process in bounded domains in $\R^2$. We obtain a variational formula for the spectral gap, i.e. the difference between two first eigenvalues of the generator of this semigroup. This…

Spectral Theory · Mathematics 2007-05-23 Bartlomiej Dyda , Tadeusz Kulczycki

We present a new derivation of the spectral gap of the totally asymmetric exclusion process on a half-filled ring of size L by using the Bethe Ansatz. We show that, in the large L limit, the Bethe equations reduce to a simple transcendental…

Statistical Mechanics · Physics 2009-11-10 O. Golinelli , K. Mallick