English
Related papers

Related papers: On the Farey fractions with denominators in arithm…

200 papers

The results for the fractional sequence $\left \{[x/n]+1:n \leq x\right \}$, and the fractional sequence in arithmetic progression $\left \{q[x/n]+a:n \leq x\right \}$, where $a<q$ are integers such that $\gcd(a,q)=1$, prove that these…

General Mathematics · Mathematics 2019-04-02 N. A. Carella

We reformulate several known results about continued fractions in combinatorial terms. Among them the theorem of Conway and Coxeter and that of Series, both relating continued fractions and triangulations. More general polygon dissections…

Combinatorics · Mathematics 2019-01-28 Sophie Morier-Genoud , Valentin Ovsienko

Fundamental to the theory of continued fractions is the fact that every infinite continued fraction with positive integer coefficients converges; however, it is unknown precisely which continued fractions with integer coefficients (not…

Number Theory · Mathematics 2021-02-23 Ian Short , Margaret Stanier

In this paper, we prove a conjecture by Daniele Mundici on the sum of squared distances between consecutive elements in the $Q$-th Farey sequence for $Q\in\mathbb{Z}$ and $Q\geq 2$.

Number Theory · Mathematics 2026-04-06 Anji Dong , Xinyi Li , Vi Anh Nguyen

In this article, we study the pair correlation of Farey fractions by proving that the limiting pair correlation function of the sequence of Farey fractions with square-free denominators exists and provide an explicit formula for the…

Number Theory · Mathematics 2024-07-16 Bittu Chahal , Sneha Chaubey

In this article, we study the distribution of index of Farey fractions which was first introduced and studied by Hall and Shiu. We provide asymptotic formulas for moments of index of Farey fractions twisted by Dirichlet characters for Farey…

Number Theory · Mathematics 2022-03-31 Bittu , Sneha Chaubey , Shivani Goel

In this paper, we clarified the relationship between continued fractions, determinants, and identities, making it easier to apply these methods systematically in other settings. In particular, we studied finite continued fractions from the…

General Mathematics · Mathematics 2026-04-14 Nikita Kalinin , Takao Komatsu

Let $Q$ be a set of primes with relative density $\delta$. We count integers in $[1,x]$ with prime factors all in $Q$ that also have a divisor in $(y,2y]$. We establish the order of magnitude for all $\delta \in (0,1]$. This generalizes the…

Number Theory · Mathematics 2026-03-23 Jeremy Schlitt

Let $M_{d,n}(q)$ denote the number of monic irreducible polynomials in $\mathbb{F}_q[x_1, x_2, \ldots , x_n]$ of degree $d$. We show that for a fixed degree $d$, the sequence $M_{d,n}(q)$ converges $q$-adically to an explicitly determined…

Number Theory · Mathematics 2018-09-10 Trevor Hyde

We extend a result of Han\v{c}l, Kolouch and Nair on the irrationality and transcendence of continued fractions. We show that for a sequence $\{\alpha_n\}$ of algebraic integers of bounded degree, each attaining the maximum absolute value…

Number Theory · Mathematics 2019-02-13 Simon Bruno Andersen , Simon Kristensen

For any real number $x \in [0,1)$, we denote by $q_n(x)$ the denominator of the $n$-th convergent of the continued fraction expansion of $x$ $(n \in \mathbb{N})$. It is well-known that the Lebesgue measure of the set of points $x \in [0,1)$…

Number Theory · Mathematics 2016-08-04 Lulu Fang , Min Wu , Bing Li

We obtain a series of estimates on the number of small integers and small order Farey fractions which belong to a given coset of a subgroup of order $t$ of the group of units of the residue ring modulo a prime $p$, in the case when $t$ is…

Number Theory · Mathematics 2011-03-04 Jean Bourgain , Sergei Konyagin , Igor Shparlinski

Let $f : \mathbf{N} \rightarrow \mathbf{C}$ be a bounded multiplicative function. Let $a$ be a fixed integer (say $a = 1$). Then $f$ is well-distributed on the progression $n \equiv a \pmod{q} \subset \{1,\dots, X\}$, for almost all primes…

Number Theory · Mathematics 2018-04-24 Ben Green

We construct a random model to study the distribution of class numbers in special families of real quadratic fields $\mathbb Q(\sqrt d)$ arising from continued fractions. These families are obtained by considering periodic continued…

Number Theory · Mathematics 2018-12-17 Alexander Dahl , Vítězslav Kala

In this paper, we study distributional properties of the sequence of partial quotients in the continued fraction expansion of fractions $a/N$, where $N$ is fixed and $a$ runs through the set of mod $N$ residue classes which are coprime with…

Number Theory · Mathematics 2023-08-25 Christoph Aistleitner , Bence Borda , Manuel Hauke

We prove the existence of the limiting distribution for the sequence of denominators generated by continued fraction expansions with even partial quotients, which were introduced by F. Schweiger and studied also by C. Kraaikamp and A.…

Dynamical Systems · Mathematics 2008-08-05 Francesco Cellarosi

For integers $m \geq 2$, we study divergent continued fractions whose numerators and denominators in each of the $m$ arithmetic progressions modulo $m$ converge. Special cases give, among other things, an infinite sequence of divergence…

Number Theory · Mathematics 2019-01-01 Douglas Bowman , James Mc Laughlin

We prove results concerning the joint limiting distribution of the renewal time of denominators and consecutive digits of random irrational numbers in the case of continued fractions with even partial quotients, with odd partial quotients,…

Number Theory · Mathematics 2013-01-01 Florin P. Boca , Joseph Vandehey

We use the method of generating functions to find the limit of a $q$-continued fraction, with 4 parameters, as a ratio of certain $q$-series. We then use this result to give new proofs of several known continued fraction identities,…

Number Theory · Mathematics 2019-01-04 Douglas Bowman , James Mc Laughlin , Nancy J. Wyshinski

Farey sequence has been a topic of interest to the mathematicians since the very beginning of last century. With the emergence of various algorithms involving the digital plane in recent times, several interesting works related with the…

Other Computer Science · Computer Science 2015-09-28 Soham Das , Kishaloy Halder , Sanjoy Pratihar , Partha Bhowmick