English
Related papers

Related papers: The Three Gap Theorem, Interval Exchange Transform…

200 papers

The gaps in the sequence $\{\sqrt{n}\}$ were shown by Elkies-McMullen (2004) to have a limiting distribution which is not the exponential distribution. However it is conjectured that the distribution of gaps in the sequence…

Dynamical Systems · Mathematics 2020-05-21 Christopher Lutsko

Fractional parts of the first $N$ natural numbers fill the unit interval with asymptotically uniform density. However, the gaps around rational points shrink at an asymptotically lower rate $N^{-1/2}$, and their widths scale with the Thomae…

Number Theory · Mathematics 2020-12-29 Simon Čopar

A graph is reconstructible if it is determined up to isomorphism by the multiset of its proper induced subgraphs. The reconstruction conjecture postulates that every graph of order at least 3 is reconstructible. We show that interval graphs…

Combinatorics · Mathematics 2026-05-13 Irene Heinrich , Masashi Kiyomi , Yota Otachi , Pascal Schweitzer

The chaotic phenomenon of intermittency is modeled by a simple map of the unit interval, the Farey map. The long term dynamical behaviour of a point under iteration of the map is translated into a spin system via symbolic dynamics. Methods…

Chaotic Dynamics · Physics 2017-01-18 Peter Sheridan Dodds

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…

General Mathematics · Mathematics 2013-11-05 Roupam Ghosh

We consider shifts $\Pi_{n,m}$ of a partially exchangeable random partition $\Pi_\infty$ of $\mathbb{N}$ obtained by restricting $\Pi_\infty$ to $\{n+1,n+2,\dots, n+m\}$ and then subtracting $n$ from each element to get a partition of…

Probability · Mathematics 2017-07-04 Jim Pitman , Yuri Yakubovich

Felsner introduced a cycle reversal, namely the `flip' reversal, for \alpha-orientations (i.e., each vertex admits a prescribed out-degree) of a graph G embedded on the plane and further proved that the set of all the \alpha-orientations of…

Combinatorics · Mathematics 2017-06-06 Weijuan Zhang , Jianguo Qian , Fuji Zhang

In this paper we consider the phase structure of ``orientifold'' gauge theories--obtained from unitary supersymmetric gauge theories by replacing adjoint Majorana fermions by Dirac fermions in the symmetric or anti-symmetric…

High Energy Physics - Theory · Physics 2010-10-27 Timothy J. Hollowood , Asad Naqvi

Let $f(x) = \alpha x + \beta \mod 1$ for fixed real parameters $\alpha$ and $\beta$. For any positive integer $n$, define the S\'os permutation $\pi$ to be the lexicographically first permutation such that $0 \leq f(\pi(0)) \leq f(\pi(1))…

Combinatorics · Mathematics 2020-07-03 Sarah Bockting-Conrad , Yevgenia Kashina , T. Kyle Petersen , Bridget Eileen Tenner

Assuming the Riemann hypothesis, this article discusses a new elementary argument that seems to prove that the maximal prime gap of a finite sequence of primes p_1, p_2, ..., p_n <= x, satisfies max {p_(n+1) - p_n : p_n <= x} <=…

Number Theory · Mathematics 2010-09-01 N. A. Carella

We prove in Theorem $2.2$ that the multiplicatively closed subset generated by at most two elements in the set of natural numbers $\mathbb{N}$ has arbitrarily large gaps by explicitly constructing large integer intervals with known prime…

Number Theory · Mathematics 2019-05-20 C. P. Anil Kumar

Let us call subdivision {\it good}, if 1) set corresponding to each symbol is convex (i.e. interval or (semi)closed interval). 2) If points $A$ and $B$ corresponds to the some color and interval $(A,B)$ has discontinuity point, then $f(A)$…

Dynamical Systems · Mathematics 2007-11-27 A. Ya. Belov , A. L. Chernyat'ev

We consider a random walk of $n$ steps starting at $x_0=0$ with a double exponential (Laplace) jump distribution. We compute exactly the distribution $p_{k,n}(\Delta)$ of the gap $d_{k,n}$ between the $k^{\rm th}$ and $(k+1)^{\rm th}$…

Statistical Mechanics · Physics 2019-09-09 Bertrand Lacroix-A-Chez-Toine , Satya N. Majumdar , Grégory Schehr

The idea of generating integrals analogous to generating functions is first introduced in this paper. A new proof of the well-known Finite Harmonic Series Theorem in Analysis and Analytical Number Theory is then obtained by the method of…

Classical Analysis and ODEs · Mathematics 2007-05-23 S. C. Woon

I show that a trivial modification of a standard proof of the Roth's Theorem on triples in arithmetic progression would lead to the following Theorem: If A is a "large set" that is its elements are monotone increasing integers and the sum…

Number Theory · Mathematics 2014-04-08 Gabor Korvin

We present the first explicit example of an interval exchange transformation with flips (FIET) possessing three distinct invariant ergodic measures. The proof is based on a generalization of M. Keane's method, using the Rauzy induction…

Dynamical Systems · Mathematics 2026-05-20 Aleksei Kobzev

Fractional supersymmetry denotes a generalisation of supersymmetry which may be constructed using a single real generalised Grassmann variable, $\theta = \bar{\theta}, \, \theta^n = 0$, for arbitrary integer $n = 2, 3, ...$. An explicit…

High Energy Physics - Theory · Physics 2009-10-28 Jose A. de Azcarraga , Alan J. Macfarlane

A computational problem exhibits a "gap property" when there is no tractable boundary between two disjoint sets of instances. We establish a Gap Trichotomy Theorem for a family of constraint problem variants, completely classifying the…

Computational Complexity · Computer Science 2017-03-28 Lucy Ham

We study the existence of transitive exchange maps with flips defined on the unit circle. We provide a complete answer to the question of whether there exists a transitive exchange map of the unit circle defined on n subintervals and having…

Dynamical Systems · Mathematics 2010-01-29 C. Gutierrez , S. Lloyd , V. Medvedev , B. Pires , E. Zhuzhoma

Let ${\cal T}$ be a triangulation of a set ${\cal P}$ of $n$ points in the plane, and let $e$ be an edge shared by two triangles in ${\cal T}$ such that the quadrilateral $Q$ formed by these two triangles is convex. A {\em flip} of $e$ is…

Data Structures and Algorithms · Computer Science 2016-10-05 Iyad Kanj , Eric Sedgwick , Ge Xia