Related papers: The frequency problem of the three gap theorem
By a classical result of Gauss and Kuzmin, the continued fraction expansion of a ``random'' real number contains each digit $a\in\mathbb{N}$ with asymptotic frequency $\log_2(1+1/(a(a+2)))$. We generalize this result in two directions:…
The cycle double cover conjecture is a long standing problem in graph theory, which links local properties, the valency of a vertex and no bridges, and a global property of the graph, being covered by a particular set of cycles. We prove…
Three-wave interactions form the basis of our understanding of many pattern forming systems because they encapsulate the most basic nonlinear interactions. In problems with two comparable length scales, it is possible for two waves of the…
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…
The use of rapidity gaps is proposed as a measure of the spatial pattern of an event. When the event multiplicity is low, the gaps between neighboring particles carry far more information about an event than multiplicity spikes, which may…
Erd\H{o}s considered the second moment of the gap-counting function of prime divisors in 1946 and proved an upper bound that is not of the right order of magnitude. We prove asymptotics for all moments. Furthermore, we prove a…
One of the most discussed peculiarities of Einstein's theory of relativity is the twin paradox, the fact that the time between two events in space-time appears to depend on the path between these events. We show that this time discrepancy…
Assuming the Riemann hypothesis, we investigate the distribution of gaps between the zeros of \xi'(s). We prove that a positive proportion of gaps are less than 0.796 times the average spacing and, in the other direction, a positive…
Assuming the Generalized Riemann Hypothesis(GRH), we show that infinitely often consecutive non-trivial zeros of the Riemann zeta-function differ by at least 3.072 times the average spacing.
The Frankl conjecture, also known as the union-closed sets conjecture, states that in any finite non-empty union-closed family, there exists an element in at least half of the sets. From an optimization point of view, one could instead…
Previously, Biggs has conjectured that the resistance between any two points on a distance-regular graph of valency greater than 2 is bounded by twice the resistance between adjacent points. We prove this conjecture, give the sharp constant…
Let $G$ be a graph on $n$ vertices, with complement $\overline{G}$. The spectral gap of the transition probability matrix of a random walk on $G$ is used to estimate how fast the random walk becomes stationary. We prove that the larger…
We use techniques from the study of the Falconer distance conjecture to explore conditions which guarantee largeness (in terms of bounded $L^2$ density/Lebesgue measure and Hausdorff measure) of the set of lengths of step-sizes of…
We prove an incidence theorem for points and planes in the projective space $\mathbb P^3$ over any field $\mathbb F$, whose characteristic $p\neq 2.$ An incidence is viewed as an intersection along a line of a pair of two-planes from two…
Koksma's equidistribution theorem from 1935 states that for Lebesgue almost every $\alpha>1$, the fractional parts of the geometric progression $(\alpha^{n})_{n\geq1}$ are equidistributed modulo one. In the present paper we sharpen this…
A standard bilinear $L^2$ Strichartz estimate for the wave equation, which underlies the theory of $X^{s,b}$ spaces of Bourgain and Klainerman-Machedon, asserts (roughly speaking) that if two finite-energy solutions to the wave equation are…
We prove precise conditional estimates for the third moment of the logarithm of the Riemann zeta function, refining what is implied by the Selberg central limit theorem, both for the real and imaginary parts. These estimates match…
We investigate some extremal problems in Fourier analysis and their connection to a problem in prime number theory. In particular, we improve the current bounds for the largest possible gap between consecutive primes assuming the Riemann…
The occurrence of Simpson's paradox (SP) in $2\times 2$ contingency tables has been well studied. The present work comprehensively revisits this problem using a combination of philosophical reflections, causal considerations, and…
In this paper, we prove new results on the validity of the limiting amplitude principle (LAP) for the wave equation with nonconstant coefficients, not necessarily in divergence form. Under suitable assumptions on the coefficients and on the…