English
Related papers

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

200 papers

We show the existence of a trace process at infinity for random walks on hyperbolic groups of conformal dimension < 2 and relate it to the existence of a reflecting random walk. To do so, we employ the theory of Dirichlet forms which…

Probability · Mathematics 2023-07-17 Pierre Mathieu , Yuki Tokushige

Hypergraph has been selected as a powerful candidate for characterizing higher-order networks and has received increasing attention in recent years. In this article, we study random walks with resetting on hypergraph by utilizing spectral…

Social and Information Networks · Computer Science 2025-05-08 Fei Ma , Xincheng Hu , Haobin Shi , Wei Pan , Ping Wang

In this work, we study the spectral form factor of random matrix models which exhibit a large number of degenerate ground states accompanied by a macroscopic gap in the spectrum. The central aim of this work is to understand how the…

High Energy Physics - Theory · Physics 2026-04-06 Krishan Saraswat

Our first-principles calculations show that an energy gap around 0.12-0.25 eV can be engineered in epitaxial graphene on SiC(0001) through the non-covalent intercalation of transition- or alkali-metals, yet originated from the distinct…

Mesoscale and Nanoscale Physics · Physics 2017-01-04 Yuanchang Li

There are a lot of recent works on generalizing the spectral theory of graphs and graph partitioning to hypergraphs. There have been two broad directions toward this goal. One generalizes the notion of graph conductance to hypergraph…

Data Structures and Algorithms · Computer Science 2023-10-04 Anand Louis , Rameesh Paul , Arka Ray

We consider the model of random walk on dynamical percolation introduced by Peres, Stauffer and Steif (2015). We obtain comparison results for this model for hitting and mixing times and for the spectral-gap and log-Sobolev constant with…

Probability · Mathematics 2020-01-16 Jonathan Hermon , Perla Sousi

We investigate the transport properties of a superfluid Fermi gas confined in a ring trap with a moving potential barrier across the Bardeen-Cooper-Schrieffer (BCS) to Bose-Einstein condensate (BEC) crossover. Employing time-dependent…

Quantum Gases · Physics 2026-05-19 Hikaru Kuriki , Masaya Kunimi , Tetsuro Nikuni

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…

Spectral Theory · Mathematics 2016-08-23 Semyon Dyatlov , Joshua Zahl

We locate gaps in the spectrum of a Hamiltonian on a periodic cuboidal (and generally hyperrectangular) lattice graph with $\delta$ couplings in the vertices. We formulate sufficient conditions under which the number of gaps is finite. As…

Mathematical Physics · Physics 2020-05-26 Ondřej Turek

This paper studies Markov chains on the symmetric group $S_n$ where the transition probabilities are given by the Ewens distribution with parameter $\theta>1$. The eigenvalues are identified to be proportional to the content polynomials of…

Probability · Mathematics 2022-09-21 Alperen Y. Özdemir

We establish spectral theorems for random walks on mapping class groups of connected, closed, oriented, hyperbolic surfaces, and on $\text{Out}(F_N)$. In both cases, we relate the asymptotics of the stretching factor of the…

Group Theory · Mathematics 2020-07-20 François Dahmani , Camille Horbez

In this article, we develop a theory for understanding the traces left by a random walk in the vicinity of a randomly chosen reference vertex. The analysis is related to interlacements but goes beyond previous research by showing weak limit…

Probability · Mathematics 2024-03-25 Steffen Dereich

We study the combinatorial equivalence of separable elements in types $A$ and $B$. A bijection is constructed from the set of separable permutations in the symmetric group $S_{n+1}$ to the set of separable signed permutations in the…

Combinatorics · Mathematics 2025-10-15 Yong Liao , Yuping Yang , Houyi Yu

This paper discusses the asymptotic behaviour of the number of descents in a random signed permutation and its inverse, which was posed as an open problem by Chatterjee and Diaconis in a recent publication. For that purpose, we generalize…

Probability · Mathematics 2021-06-17 Frank Röttger

For all convex co-compact hyperbolic surfaces, we prove the existence of an essential spectral gap, that is a strip beyond the unitarity axis in which the Selberg zeta function has only finitely many zeroes. We make no assumption on the…

Classical Analysis and ODEs · Mathematics 2018-04-20 Jean Bourgain , Semyon Dyatlov

Complex periodic structures inherit spectral properties from the constituent parts of their unit cells, chiefly their spectral band gaps. Exploiting this intuitive principle, which is made precise in this work, means spectral features of…

Classical Analysis and ODEs · Mathematics 2024-01-15 Lucas Dunckley , Bryn Davies

Breakpoint graphs are ubiquitous structures in the field of genome rearrangements. Their cycle decomposition has proved useful in computing and bounding many measures of (dis)similarity between genomes, and studying the distribution of…

Discrete Mathematics · Computer Science 2013-03-18 Simona Grusea , Anthony Labarre

We calculate the spectra and spectral measures associated to random walks on restricted wreath products of finite groups with the infinite cyclic group, by calculating the Kesten-von Neumann-Serre spectral measures for the random walks on…

Group Theory · Mathematics 2007-05-23 Mark Kambites , Pedro V. Silva , Benjamin Steinberg

I present a simple graphical method to find the BPS spectra of $A_1$ theories of class S. BPS graphs provide a bridge between spectral networks and BPS quivers, the two main frameworks for the study of BPS states. Here I show how to…

High Energy Physics - Theory · Physics 2017-11-01 Maxime Gabella

We prove that a distance-regular graph with a dominant distance is a spectral expander. The key ingredient of the proof is a new inequality on the intersection numbers. We use the spectral gap bound to study the structure of the…

Combinatorics · Mathematics 2021-07-28 Bohdan Kivva