English
Related papers

Related papers: A concise geometric proof of the three distance th…

200 papers

The three gap theorem (or Steinhaus conjecture) asserts that there are at most three distinct gap lengths in the fractional parts of the sequence $\alpha,2\alpha,\ldots,N\alpha$, for any integer $N$ and real number $\alpha$. This statement…

Number Theory · Mathematics 2017-06-23 Jens Marklof , Andreas Strömbergsson

For a given real number $\alpha$, let us place the fractional parts of the points $0, \alpha, 2 \alpha,$ $ \cdots, (N-1) \alpha$ on the unit circle. These points partition the unit circle into intervals having at most three lengths, one…

Number Theory · Mathematics 2018-06-08 Valérie Berthé , Dong Han Kim

The three distance theorem (also known as the three gap theorem or Steinhaus problem) states that, for any given real number $\alpha$ and integer $N$, there are at most three values for the distances between consecutive elements of the…

Number Theory · Mathematics 2021-07-12 Alan Haynes , Jens Marklof

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…

Number Theory · Mathematics 2023-04-04 Aneesh Dasgupta , Roland Roeder

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…

Dynamical Systems · Mathematics 2018-09-05 Diaaeldin Taha

The three gap theorem, also known as the Steinhaus conjecture or three distance theorem, states that the gaps in the fractional parts of $\alpha,2\alpha,\ldots, N\alpha$ take at most three distinct values. Motivated by a question of…

Number Theory · Mathematics 2018-07-11 Alan Haynes , Jens Marklof

The well-known three distance theorem states that there are at most three distinct gaps between consecutive elements in the set of the first n multiples of any real number. We generalise this theorem to higher dimensions under a suitable…

Combinatorics · Mathematics 2007-05-23 Sujith Vijay

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…

Differential Geometry · Mathematics 2008-03-11 Ian Biringer , Benjamin Schmidt

The three gap theorem was originally a conjecture by Steinhaus, who asserted that there are at most three distinct gap lengths in the fractional parts of the sequence {\alpha},{2}{\alpha},{\cdots},{N}{\alpha} for any integer {N} and real…

Number Theory · Mathematics 2024-03-22 Huixing Zhang

The well known Three Gap Theorem states that there are at most three gap sizes in the sequence of fractional parts $\{\alpha n\}_{n<N}$ . It is known that if one averages over {\alpha}, the distribution becomes continuous. We present an…

Number Theory · Mathematics 2015-12-01 Geremías Polanco , Daniel Schultz , Alexandru Zaharescu

We deal with the distribution of N points placed consecutively around the circle by a fixed angle of a. From the proof of Tony van Ravenstein, we propose a detailed proof of the Steinhaus conjecture whose result is the following: the N…

Logic in Computer Science · Computer Science 2007-05-23 Micaela Mayero

Let $P$ be a positive rational number. Call a function $f:\mathbb{R}\rightarrow\mathbb{R}$ to have $\textit{finite gaps property mod}$ $P$ if the following holds: for any positive irrational $\alpha$ and positive integer $M$, when the…

Number Theory · Mathematics 2020-02-05 Manish Mishra , Amy Binny Philip

We show the D'Angelo conjecture holds in the third gap interval. More precisely, we prove that the degree of any rational proper holomorphic map from $\mathbb{B}^n$ to $\mathbb{B}^{4n-6}$ with $n\geq 7$ is not more than $3$.

Complex Variables · Mathematics 2019-04-29 Shanyu Ji , Wanke Yin

The interval number of a graph $G$ is the minimum $k$ such that one can assign to each vertex of $G$ a union of $k$ intervals on the real line, such that $G$ is the intersection graph of these sets, i.e., two vertices are adjacent in $G$ if…

Combinatorics · Mathematics 2019-07-26 Guillaume Guégan , Kolja Knauer , Jonathan Rollin , Torsten Ueckerdt

The Erd\H os unit distance conjecture in the plane says that the number of pairs of points from a point set of size $n$ separated by a fixed (Euclidean) distance is $\leq C_{\epsilon} n^{1+\epsilon}$ for any $\epsilon>0$. The best known…

Classical Analysis and ODEs · Mathematics 2017-09-26 Alex Iosevich

Inspired by a recently formulated conjecture by Bannai et al. we investigate spherical codes which admit exactly three different distances and are spherical 5-designs. Computing and analyzing distance distributions we provide new proof of…

Combinatorics · Mathematics 2020-07-07 Peter Boyvalenkov , Navid Safaei

In 1946 Erd\H os asked for the maximum number of unit distances, $u(n)$, among $n$ points in the plane. He showed that $u(n)> n^{1+c/\log\log n}$ and conjectured that this was the true magnitude. The best known upper bound is…

Combinatorics · Mathematics 2014-04-22 Ryan Schwartz , József Solymosi , Frank de Zeeuw

We use Maynard's methods to show that there are bounded gaps between primes in the sequence $\{\lfloor n\alpha\rfloor\}$, where $\alpha$ is an irrational number of finite type. In addition, given a superlinear function $f$ satisfying some…

Number Theory · Mathematics 2014-07-08 Lynn Chua , Soohyun Park , Geoffrey D. Smith

The Three Gap Theorem, also known as the Steinhaus Conjecture, is a classical result on the combinatorics of the fractional part function, and has since been generalized in many ways. In this paper, we pose a new problem related to these…

Combinatorics · Mathematics 2022-02-15 A. Suki Dasher , A. Hermida , Tian An Wong

The Ulam distance of two permutations on $[n]$ is $n$ minus the length of their longest common subsequence. In this paper, we show that for every $\varepsilon>0$, there exists some $\alpha>0$, and an infinite set $\Gamma\subseteq…

Information Theory · Computer Science 2024-05-14 Elazar Goldenberg , Mursalin Habib , Karthik C. S
‹ Prev 1 2 3 10 Next ›