English
Related papers

Related papers: Zaremba's Conjecture for Geometric Sequences: An A…

200 papers

Zaremba's 1971 conjecture predicts that every integer appears as the denominator of a finite continued fraction whose partial quotients are bounded by an absolute constant. We confirm this conjecture for a set of density one.

Number Theory · Mathematics 2013-07-15 Jean Bourgain , Alex Kontorovich

Zaremba's conjecture (1971) states that every positive integer number can be represented as a denominator (continuant) of a finit continued fraction with all partial quotients being bounded by an absolute constant A. Recently (in 2011)…

Number Theory · Mathematics 2015-06-22 I. D. Kan

Zaremba's Conjecture concerns the formation of continued fractions with partial quotients restricted to a given alphabet. In order to answer the numerous questions that arrive from this conjecture, it is best to consider a semi-group, often…

Number Theory · Mathematics 2021-12-03 Peter Cohen

Zaremba's conjecture (1971) states that every positive integer number $d$ can be represented as a denominator (continuant) of a finite continued fraction $\frac{b}{d}=[d_1,d_2,...,d_{k}],$ with all partial quotients $d_1,d_2,...,d_{k}$…

Number Theory · Mathematics 2013-06-04 Dmitriy Frolenkov , Igor D. Kan

Zaremba's conjecture (1971) states that every positive integer number $d$ can be represented as a denominator (continuant) of a finite continued fraction $\frac{b}{d}=[d_1,d_2,...,d_{k}],$ with all partial quotients $d_1,d_2,...,d_{k}$…

Number Theory · Mathematics 2012-07-24 Dmitriy Frolenkov , Igor D. Kan

Zaremba's conjecture (1971) states that every positive integer number $d$ can be represented as a denominator (continuant) of a finite continued fraction $\frac{b}{d}=[d_1,d_2,\ldots,d_{k}],$ with all partial quotients…

Number Theory · Mathematics 2016-04-19 I. D. Kan

Recently (in 2011) several new theorems concerning this conjecture were proved by Bourgain and Kontorovich. The easiest of them states that the set of numbers satisfying Zaremba's conjecture with A=50 has positive proportion in $\N.$ The…

Number Theory · Mathematics 2012-07-20 Dmitriy Frolenkov , Igor D. Kan

Zaremba's conjecture (1971) states that every positive integer number d can be represented as a denominator of a finite continued fraction b/d = [d1,d2,...,dk], with all partial quotients d1,d2,...,dk being bounded by an absolute constant…

Number Theory · Mathematics 2017-03-08 I. D. Kan

Zaremba's conjecture concerns a formation of continued fraction expansions for rational numbers with partial quotient bounded by an absolute constant. We present asymptotic estimates for the size of $\epsilon$-thickening of certain fractal…

Number Theory · Mathematics 2026-04-24 Jungwon Lee

We prove there exists a density one subset $\dd \subset \N$ such that each $n \in \dd$ is the denominator of a finite continued fraction with partial quotients bounded by 5.

Number Theory · Mathematics 2014-11-06 ShinnYih Huang

We examine the polynomial analogues of McMullen's and Zaremba's conjectures on continued fractions with bounded partial quotients. It has already been proved by Blackburn that if the base field is infinite, then the polynomial analogue of…

Number Theory · Mathematics 2017-06-08 Francesca Malagoli

We introduce a family of maps generating continued fractions where the digit $1$ in the numerator is replaced cyclically by some given non-negative integers $(N_1,\ldots,N_m)$. We prove the convergence of the given algorithm, and study the…

Dynamical Systems · Mathematics 2021-12-09 Karma Dajani , Niels Langeveld

We obtain a power saving in the error term for a semigroup congruence lattice point count related to continued fractions. This is done by adapting arguments from recent work of Oh and Winter (2014) that give uniform bounds for certain…

Number Theory · Mathematics 2015-02-10 Michael Magee , Hee Oh , Dale Winter

We build, for real quadratic fields, infinitely many periodic continuous fractions uniformly bounded, with a seemingly better bound than the known ones. We do that using continuous fraction expansions with the same shape as those of real…

Number Theory · Mathematics 2016-02-01 Paul Mercat

In the theory of continued fractions, Zaremba's conjecture states that there is a positive integer $M$ such that each integer is the denominator of a convergent of an ordinary continued fraction with partial quotients bounded by $M$. In…

Number Theory · Mathematics 2017-03-14 Michael Coons

The polynomial Fre\u{\i}man--Ruzsa conjecture is a fundamental open question in additive combinatorics. However, over the integers (or more generally $\mathbb{R}^d$ or $\mathbb{Z}^d$) the optimal formulation has not been fully pinned down.…

Number Theory · Mathematics 2017-09-29 Freddie Manners

In a recent paper (Asci \textit{et al.}, 2008) it has been shown that certain random continued fractions have a density which is a product of a beta density and a hypergeometric function $_{2}F_{1}$. In the present paper we fully exploit a…

Probability · Mathematics 2010-04-09 Gérard Letac , Mauro Piccioni

Zaremba's conjecture (1971) states that every positive integer number $d$ can be represented as a denominator (continuant) of a finite continued fraction $\frac{b}{d}=[d_1,d_2,...,d_{k}],$ whose partial quotients $d_1,d_2,...,d_{k}$ belong…

Number Theory · Mathematics 2012-10-17 Dmitriy Frolenkov , Igor D. Kan

We describe a simple method that produces automatically closed forms for the coefficients of continued fractions expansions of a large number of special functions. The function is specified by a non-linear differential equation and initial…

Symbolic Computation · Computer Science 2015-07-16 Sébastien Maulat , Bruno Salvy

We study a type of calculus for proving inequalities between subgraph densities which is based on Jensen's inequality for the logarithmic function. As a demonstration of the method we verify the conjecture of Erd\"os-Simonovits and…

Combinatorics · Mathematics 2011-07-07 J. L. Xiang Li , Balazs Szegedy
‹ Prev 1 2 3 10 Next ›