Related papers: The frequency problem of the three gap theorem
We prove that, for every $k=1,2,...,$ every shortest-path metric on a graph of pathwidth $k$ embeds into a distribution over random trees with distortion at most $c$ for some $c=c(k)$. A well-known conjecture of Gupta, Newman, Rabinovich,…
A central problem in signal processing and communications is to design signals that are compact both in time and frequency. Heisenberg's uncertainty principle states that a given function cannot be arbitrarily compact both in time and…
The presence of large partial quotients can invalidate many classical limit theorems in the metric theory of continued fractions. A commonly employed strategy to overcome this problem is to discard the largest partial quotient when…
We use the asymptotic large sieve, developed by the authors, to prove that if the Generalized Riemann Hypothesis is true, then there exist many Dirichlet L-functions that have a pair of consecutive zeros closer together than 0.37 times…
Let w be a factor of Fibonacci sequence F=x_1x_2..., then it appears in the sequence infinitely many times. Let w_p be the p-th appearance of w and v_{w,p} be the gap between w_p and w_{p+1}. In this paper, we discuss the structure of the…
We introduce a new ``Winding Number Conjecture'' about maps from the $(d-1)$-skeleton of the $((d+1)(q-1))$-simplex into $\real^d$. This conjecture is equivalent to the Topological Tverberg Theorem. Furthermore, many statements about the…
In this short note, we reformulate the task of calculating the pair correlation statistics of a Kronecker sequence as a lattice point counting problem. This can be done analogously to the lattice based approach which was used to (re-)prove…
How many edges in an $n$-vertex graph will force the existence of a cycle with as many chords as it has vertices? Almost 30 years ago, Chen, Erd\H{o}s and Staton considered this question and showed that any $n$-vertex graph with $2n^{3/2}$…
The following is proven using arguments that do not revolve around the Riemann Hypothesis or Sieve Theory. If $p_n$ is the $n^{\rm th}$ prime and $g_n=p_{n+1}-p_n$, then $g_n=O({p_n}^{2/3})$.
Measure rigidity is a branch of ergodic theory that has recently contributed to the solution of some fundamental problems in number theory and mathematical physics. Examples are proofs of quantitative versions of the Oppenheim conjecture,…
A famous theorem of Kirkman says that there exists a Steiner triple system of order $n$ if and only if $n\equiv 1,3\mod{6}$. In 1973, Erd\H{o}s conjectured that one can find so-called `sparse' Steiner triple systems. Roughly speaking, the…
On the set of positive integers, we consider the iterative process that maps $n$ to either $\frac{3n+1}{2}$ or $\frac{n}{2}$ depending on the parity of $n$. The Collatz conjecture states that all such sequences eventually enter the trivial…
Since its original formulation, Jensen's inequality has played a fundamental role across mathematics, statistics, and machine learning, with its probabilistic version highlighting the nonnegativity of the so-called Jensen's gap, i.e., the…
Let $M(x)$ be the length of the largest subinterval of $[1,x]$ which does not contain any sums of two squareful numbers. We prove a lower bound \[ M(x)\gg \frac{\ln x}{(\ln\ln x)^2} \] for all $x\geq 3$. The proof relies on properties of…
A long-standing conjecture in quantum field theory due to Broadhurst and Kreimer states that the amplitudes of the zig-zag graphs are a certain explicit rational multiple of the odd values of the Riemann zeta function. In this paper we…
Furstenberg's $\times 2 \times 3$ conjecture has remained a central open problem in ergodic theory for over $50$ years, and it serves as the basic test case for a broad class of rigidity phenomena which are believed to hold in…
This article investigates spectral redundancy, a concept initially introduced by Alberto Seeger. Spectral redundancy arises when different connected induced subgraphs of a graph share the same spectral radius in their adjacency spectrum.…
In this paper we study the integrals of fractional parts of given functions, and develop some new tools to understand the behaviour of prime differences. We demonstrate how simply some seemingly difficult conjectures related to prime…
Shock waves are fundamental in nature. One of the most fundamental problems in fluid mechanics is shock reflection-diffraction by wedges. The complexity of reflection-diffraction configurations was first reported by Ernst Mach in 1878. The…
We study the statistical properties of the spacings between neighboring energy levels for the multi-dimensional quantum harmonic oscillator that occur in a window $[E,E+\Delta E)$ of fixed width $\Delta E$ as $E$ tends to infinity. This…