English
Related papers

Related papers: Range-Renewal Structure in Continued Fractions

200 papers

It is known that the continued fraction expansion of a real number is periodic if and only if the number is a quadratic irrational. In an attempt to generalize this phenomenon to other settings, Jun-Ichi Tamura and Shin-Ichi Yasutomi have…

Number Theory · Mathematics 2018-10-30 Eun Hye Lee

We consider a family of integer sequences generated by nonlinear recurrences of the second order, which have the curious property that the terms of the sequence, and integer multiples of the ratios of successive terms (which are also…

Number Theory · Mathematics 2015-07-22 Andrew N. W. Hone

We establish a fractal transference principle for continued fraction expansions over the field of Laurent series. Let $S$ be an infinite subset of the set of all polynomials over a finite field of $q$ elements of positive degree with growth…

Dynamical Systems · Mathematics 2026-04-23 Yuto Nakajima

We investigate the set of $x \in S^1$ such that for every positive integer $N$, the first $N$ points in the orbit of $x$ under rotation by irrational $\theta$ contain at least as many values in the interval $[0,1/2]$ as in the complement.…

Dynamical Systems · Mathematics 2011-06-06 David Ralston

L\"uroth series, like regular continued fractions, provide an interesting identification of real numbers with infinite sequences of integers. These sequences give deep arithmetic and measure-theoretic properties of subsets of numbers…

Number Theory · Mathematics 2021-06-07 Aubin Arroyo , Gerardo González Robert

Let $E = \cup_{j = 1}^l [a_{2j-1},a_{2j}],$ $a_1 < a_2 < ... < a_{2l},$ $l \geq 2$ and set ${\boldmath$\omega$}(\infty) =(\omega_1(\infty),...,\omega_{l-1}(\infty))$, where $\omega_j(\infty)$ is the harmonic measure of $[a_{2 j - 1}, a_{2…

Classical Analysis and ODEs · Mathematics 2010-01-05 Franz Peherstorfer

We consider fractional differential equations of order $\alpha \in (0,1)$ for functions of one independent variable $t\in (0,\infty)$ with the Riemann-Liouville and Caputo-Dzhrbashyan fractional derivatives. A precise estimate for the order…

Classical Analysis and ODEs · Mathematics 2008-11-22 Anatoly N. Kochubei

A regenerative random composition of integer $n$ is constructed by allocating $n$ standard exponential points over a countable number of intervals, comprising the complement of the closed range of a subordinator $S$. Assuming that the…

Probability · Mathematics 2020-12-15 Dariusz Buraczewski , Bohdan Dovgay , Alexander Marynych

We establish that constructive continued fraction dimension originally defined using $s$-gales is robust, but surprisingly, that the effective continued fraction dimension and effective (base-$b$) Hausdorff dimension of the same real can be…

Information Theory · Computer Science 2023-08-16 Satyadev Nandakumar , Akhil S , Prateek Vishnoi

We give continued fraction expansions of the generating functions of Bernoulli numbers, Cauchy numbers, Euler numbers, harmonic numbers, and their generalized or related numbers. In particular, we focus on explicit forms of the convergents…

Number Theory · Mathematics 2020-02-25 Takao Komatsu

For every monic polynomial $f \in \mathbb{Z}[X]$ with $\operatorname{deg}(f) \geq 1$, let $\mathcal{L}(f)$ be the set of all linear recurrences with values in $\mathbb{Z}$ and characteristic polynomial $f$, and let \begin{equation*}…

Number Theory · Mathematics 2024-01-17 Federico Accossato , Carlo Sanna

We determine a lower gap property for the growth of an unbounded \(\mathbb{Z}\)-valued \(k\)-regular sequence. In particular, if \(f:\mathbb{N}\to\mathbb{Z}\) is an unbounded \(k\)-regular sequence, we show that there is a constant \(c>0\)…

Number Theory · Mathematics 2014-10-22 Jason P. Bell , Michael Coons , Kevin G. Hare

The nearest integer continued fraction of a real number $x$ from $[-1/2, 1/2)$ is defined. Some metrical properties of these expansions are presented. We define the approximation coefficients and give an important result on them. The main…

Number Theory · Mathematics 2011-06-22 Dan Lascu , George Cirlig , Ion Coltescu

Let $F_1=1,F_2=1,\ldots$ be the Fibonacci sequence. Motivated by the identity $\displaystyle\sum_{k=0}^{\infty}\frac{1}{F_{2^k}}=\frac{7-\sqrt{5}}{2}$, Erd\"os and Graham asked whether $\displaystyle\sum_{k=1}^{\infty}\frac{1}{F_{n_k}}$ is…

Number Theory · Mathematics 2020-09-08 Khoa D. Nguyen

We show two results. First, a refinement of Freiman's theorem: if A is a finite set of integers and |A+A| < K|A|, then A is contained in a multidimensional progression of dimension at most O(K^{7/4} log^3K) and size at most exp(O(K^{7/4}…

Classical Analysis and ODEs · Mathematics 2010-11-02 Tom Sanders

We consider integer sequences that satisfy a recursion of the form $x_{n+1} = P(x_n)$ for some polynomial $P$ of degree $d > 1$. If such a sequence tends to infinity, then it satisfies an asymptotic formula of the form $x_n \sim A…

Number Theory · Mathematics 2020-08-07 Stephan Wagner , Volker Ziegler

We specify the frontier of decidability for fragments of the first-order theory of ordinal multiplication. We give a NEXPTIME lower bound for the complexity of the existential fragment of $\langle \omega^{\omega^\lambda}; \times, \omega,…

Logic in Computer Science · Computer Science 2018-05-07 Alexis Bès , Christian Choffrut

In 1971 Cusick proved that every real number $x\in[0,1]$ can be expressed as a sum of two continued fractions with no partial quotients equal to $1$. In other words, if we define a set $$ S(k):= \{ x\in[0,1] : a_n(x) \geq k \text{ for all }…

Number Theory · Mathematics 2025-06-09 Nikita Shulga

Euler gives a continued fraction representation of (1 + x)n. involving 1,3,5,7,... and n^2-1,n^2-4,n^3-9,... and squares of z, for x=2y and y=z/(1-z). He evaluates this continued fraction at z=t sqrt(-1), for "vanishing" n, and for infinite…

History and Overview · Mathematics 2012-02-02 Leonhard Euler , Artur Diener , Alexander Aycock

For $q>1$ we consider expansions in base $q$ over the alphabet $\{0,1,q\}$. Let $\mathcal{U}_q$ be the set of $x$ which have a unique $q$-expansions. For $k=2, 3,\cdots,\aleph_0$ let $\mathcal{B}_k$ be the set of bases $q$ for which there…

Number Theory · Mathematics 2018-07-23 Karma Dajani , Kan Jiang , Derong Kong , Wenxia Li