Related papers: Gap Theorem for Separated Sequences without Pain
A separated sequence $\Lambda$ on the real line is called a Polya sequence if any entire function of zero exponential type bounded on $\Lambda$ is constant. In this paper we solve the problem by Polya and Levinson that asks for a…
This note provides a very short proof of a spectral gap independent property of the simultaneous iterations algorithm for finding the top singular space of a matrix. See Rokhlin-Szlam-Tygert-2009, Halko-Martinsson-Tropp-2011 and…
The Three Gap Theorem states that for any $\alpha \in (0,1)$ and any integer $N \geq 1$, the fractional parts of the sequence $0, \alpha, 2\alpha, \cdots, (N-1)\alpha$ partition the unit interval into $N$ subintervals having at most…
In this paper we state and prove ad hoc "Separation Theorems" of the so-called Smooth Commutative Algebra, the Commutative Algebra of \(\mathcal{C}^{\infty}-\)rings. These results are formally similar to the ones we find in (ordinary)…
The Three Gap Theorem states that for any $\alpha \in \mathbb{R}$ and $N \in \mathbb{N}$, the fractional parts of $\{ 0\alpha, 1\alpha, \dots, (N - 1)\alpha \}$ partition the unit circle into gaps of at most three distinct lengths. We prove…
The "No Gap Conjecture" of Br\"ustle-Dupont-P\'erotin states that the set of lengths of maximal green sequences for hereditary algebras over an algebraically closed field has no gaps. This follows from a stronger conjecture that any two…
By combining Tur\'an's proof of Fabry's gap theorem with a gap theorem of P. Sz\"usz we obtain a gap theorem which is more general then both these theorems.
Let $S$ be a set of points in $\mathbb{R}^2$ contained in a circle and $P$ an unrestricted point set in $\mathbb{R}^2$. We prove the number of distinct distances between points in $S$ and points in $P$ is at least…
The classical Three Gap Theorem asserts that for a natural number n and a real number p, there are at most three distinct distances between consecutive elements in the subset of [0,1) consisting of the reductions modulo 1 of the first n…
A set partition technique that is useful for identifying wires in cables can be recast in the language of 0--1 matrices, thereby resolving an open problem stated by R.~L. Graham in Volume 1 of this journal. The proof involves a construction…
We prove that the set of possible values for the percolation threshold $p_c$ of Cayley graphs has a gap at 1 in the sense that there exists $\varepsilon_0>0$ such that for every Cayley graph $G$ one either has $p_c(G)=1$ or $p_c(G) \leq…
We discuss questions related to the non-existence of gaps in the series defining modular forms and other arithmetic functions of various types, and improve results of Serre, Balog and Ono, and Alkan, using new results about exponential sums…
We introduce complex cones and associated projective gauges, generalizing a real Birkhoff cone and its Hilbert metric to complex vector spaces. We deduce a variety of spectral gap theorems in complex Banach spaces. We prove a dominated…
It is shown that a separated sequence of points in the unit disc of the complex plane is in fact uniformly separated, if there exists a certain intermediate sequence whose separated subsequences are uniformly separated. This property is…
The note clarifies a gap in the proof of the minimum distance for Projective Reed-Muller Codes. The gap was identified by S.Ghorpade and R.Ludhani in a recent article. Here the original thoughts are explained and the gap closed.
The Three Gap Theorem states that there are at most three distinct lengths of gaps if one places $n$ points on a circle, at angles of $z, 2z, 3z, \ldots nz$ from the starting point. The theorem was first proven in 1958 by S\'os and many…
We obtain a version of the Frequency Theorem (a theorem on solvability of certain operator inequalities), which allows to construct quadratic Lyapunov functionals for semilinear parabolic equations. We show that the well-known Spectral Gap…
Let $f$ be a transcendental entire function. By a result of Rippon and Stallard, there exist points whose orbit escapes arbitrarily slowly. By using a range of techniques to prove new covering results, we extend their theorem to prove the…
The subject of this paper is Beurling's celebrated extension of the Riemann mapping theorem \cite{Beu53}. Our point of departure is the observation that the only known proof of the Beurling-Riemann mapping theorem contains a number of gaps…
We introduce a new notion for the deformation of Gabor systems. Such deformations are in general nonlinear and, in particular, include the standard jitter error and linear deformations of phase space. With this new notion we prove a strong…