English
Related papers

Related papers: An interesting spectral gap problem, from Jim Fill

200 papers

Hypergraphs require higher-dimensional representations, which makes it more difficult to compute and interpret their spectral properties. This survey article uses the framework of hypermatrices to give an in-depth overview of the spectral…

History and Overview · Mathematics 2025-07-21 Shashwath S Shetty , K Arathi Bhat

We use a well known problem in discrete and computational geometry (partitions of measures by $k$-fans) as a motivation and as a point of departure to illustrate many aspects, both theoretical and computational, of the problem of…

Algebraic Topology · Mathematics 2007-05-23 Pavle V. M. Blagojevic , Sinisa T. Vrecica , Rade T. Zivaljevic

Due to the significant role that curiosity plays in our lives, several theoretical constructs, such as the information gap theory and compression progress theory, have sought to explain how we engage in its practice. According to the…

A few years ago various disparities for Laplacians on graphs and manifolds were discovered. The corresponding results are mostly related to volume growth in the context of unbounded geometry. Indeed, these disparities can now be resolved by…

Metric Geometry · Mathematics 2015-03-25 Matthias Keller

For $n \ge 2$, Gamburd, Jakobson, and Sarnak [J. Eur. Math. Soc. 1, 51-85 (1999)] conjectured that almost every $n$-tuple in $\mathrm{SU}(2)$ has a spectral gap. Toward this conjecture, Fisher [Int. Math. Res. Not. (2006)] established a…

Group Theory · Mathematics 2026-03-19 Oleg Pikhurko , Kohki Sakamoto

Let $L$ and $M$ denote the Lagrange and Markov spectra, respectively. It is known that $L\subset M$ and that $M\setminus L\neq\varnothing$. In this work, we exhibit new gaps of $L$ and $M$ using two methods. First, we derive such gaps by…

Number Theory · Mathematics 2022-09-27 Luke Jeffreys , Carlos Matheus , Carlos Gustavo Moreira

Researchers working in lattice field theory constitute an established community since the early 1990s, and around the same time the online open-access e-print repository arXiv was created. The fact that this field has a specific arXiv…

High Energy Physics - Lattice · Physics 2021-11-10 Wolfgang Bietenholz

In the last decade it became apparent that a large number of the most interesting structures and phenomena of the world can be described by networks: separable elements, with connections (or interactions) between certain pairs of them.…

Combinatorics · Mathematics 2009-02-03 Laszlo Lovasz

We study the spectral gap behavior of an operator obtained by summing a random permutation $M$ and a deterministic bistochastic matrix $Q$. We are interested in the asymptotic in terms of dimension. In the case where $(M,Q)$ are…

Probability · Mathematics 2026-02-05 Sarah Timhadjelt

Researchers working in lattice field theory constitute an established community since the early 1990s, and around the same time the online open-access e-print repository arXiv was created. The fact that this field has a specific arXiv…

High Energy Physics - Lattice · Physics 2024-02-16 Wolfgang Bietenholz

This is a draft of my textbook on mathematical analysis and the areas of mathematics on which it is based. The idea is to fill the gaps in the existing textbooks. Any remarks from readers are welcome.

Classical Analysis and ODEs · Mathematics 2024-06-17 Sergei Akbarov

Meyniel's conjecture is one of the deepest open problems on the cop number of a graph. It states that for a connected graph $G$ of order $n,$ $c(G) = O(\sqrt{n}).$ While largely ignored for over 20 years, the conjecture is receiving…

Combinatorics · Mathematics 2013-08-16 William Baird , Anthony Bonato

In contrast to the usual quantum systems which have at most a finite number of open spectral gaps if they are periodic in more than one direction, periodic quantum graphs may have gaps arbitrarily high in the spectrum. This property of…

Quantum Physics · Physics 2020-05-26 Pavel Exner , Ondřej Turek

We do not know whether the main result is true, the proof of theorem 2.1 contains a gap.

Geometric Topology · Mathematics 2020-04-28 Z. Jelonek , H. Zołądek

A classical result of Nosal asserts that every $m$-edge graph with spectral radius $\lambda (G)> \sqrt{m}$ contains a triangle. A celebrated extension of Nikiforov [35] states that if $G$ is an $m$-edge graph with $\lambda (G)> \sqrt{(1-…

Combinatorics · Mathematics 2025-11-24 Yongtao Li , Hong Liu , Shengtong Zhang

Today's peer review process for scientific articles is unnecessarily opaque and offers few incentives to referees. Likewise, the publishing process is unnecessarily inefficient and its results are only rarely made freely available to the…

Other Computer Science · Computer Science 2010-12-01 Axel Boldt

The theory of orthogonal polynomials on the unit circle (OPUC) dates back to Szeg\"o's work of 1915-21, and has been given a great impetus by the recent work of Simon, in particular his two-volume book [Si4], [Si5], the survey paper (or…

Probability · Mathematics 2012-03-06 N. H. Bingham

Preprints are essential for the timely and open dissemination of research. arXiv, the most widely used preprint service, takes the idea of open science one step further by not only publishing the actual preprints but also LaTeX sources and…

Cryptography and Security · Computer Science 2026-05-11 Jan Pennekamp , Johannes Lohmöller , David Schütte , Joscha Loos , Martin Henze

We highlight some of the most important cornerstones of the long standing and very fruitful collaboration of the Austrian Diophantine Number Theory research group and the Number Theory and Cryptography School of Debrecen. However, we do not…

Number Theory · Mathematics 2015-11-25 Clemens Fuchs , Lajos Hajdu

Motivated by a question of S\'ark\"ozy, we study the gaps in the product sequence $\B=\A ... \A=\{b_n=a_ia_j, a_i,a_j\in \A\}$ when $\A$ has upper Banach density $\alpha>0$. We prove that there are infinitely many gaps $b_{n+1}-b_n\ll…

Number Theory · Mathematics 2009-10-13 Javier Cilleruelo , Thai Hoang Le
‹ Prev 1 8 9 10 Next ›