English
Related papers

Related papers: On the index of Farey sequences

200 papers

We prove some asymptotic results on the distribution of h-tuples of consecutive Farey fractions of order Q with odd denominators as $Q\to \infty$.

Number Theory · Mathematics 2007-05-23 F. P. Boca , C. Cobeli , A. Zaharescu

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

As the conclusion of a line of investigation undertaken in two previous papers, we compute asymptotic frequencies for the values taken by numerators of differences of consecutive Farey fractions with denominators restricted to lie in…

Number Theory · Mathematics 2009-07-02 Dmitry A. Badziahin , Alan K. Haynes

For a fixed positive integer d, we show the existence of the limiting gap distribution measure for the sets of Farey fractions a/q of order Q with a not divisible by d, and respectively with q relatively prime with d, as Q tends to…

Number Theory · Mathematics 2013-04-12 Florin P. Boca , Byron Heersink , Paul Spiegelhalter

We consider the set ${\mathscr S}_Q$ of Farey fractions $d/b$ of order $Q$ with the property that there exists a matrix $\left( \begin{smallmatrix} a & b \\ c & d \end{smallmatrix} \right) \in \operatorname{SL}(2,{\mathbb Z})$ of trace at…

Number Theory · Mathematics 2025-09-19 Jack Anderson , Florin P. Boca , Cristian Cobeli , Alexandru Zaharescu

We prove that all correlations of the sequence of Farey fractions exist and provide formulas for the correlation measures.

Number Theory · Mathematics 2007-05-23 Florin P. Boca , Alexandru Zaharescu

Let $F_Q$ be the set of Farey fractions of order $Q$. Given the integers $\d\ge 2$ and $0\le \c \le \d-1$, let $F_Q(c,d)$ be the subset of $F_Q$ of those fractions whose denominators are $\equiv c \pmod d$, arranged in ascending order. The…

Number Theory · Mathematics 2007-05-23 Cristian Cobeli , Alexandru Zaharescu

In this paper we examine the subset of Farey fractions of order Q consisting of those fractions whose denominators are odd. In particular, we consider the frequencies of values of numerators of differences of consecutive elements in this…

Number Theory · Mathematics 2009-07-14 Alan K. Haynes

Given an imaginary quadratic number field $K$ with ring of integers $\mathcal{O}_K$, we are interested in the asymptotic \emph{distance to nearest neighbour} (or \emph{gap}) statistic of complex Farey fractions $\frac{p}{q}$, with $p,q \in…

Number Theory · Mathematics 2025-04-15 Rafael Sayous

In this paper we prove the asymptotic formula for the moments of Minkowski question mark function, which describes the distribution of rationals in the Farey tree. The main idea is to demonstrate that certain a variation of a Laplace method…

Number Theory · Mathematics 2009-09-23 Giedrius Alkauskas

The classical Farey sequence of height $Q$ is the set of rational numbers in reduced form with denominator less than $Q$. In this paper we introduce the concept of a generalized Farey sequence. While these sequences arise naturally in the…

Dynamical Systems · Mathematics 2019-07-04 Christopher Lutsko

We present a practical framework to prove, in a simple way, two-terms asymptotic expansions for Fourier integrals $$ {\mathcal I}(t) = \int_{\mathbb R}({\rm e}^{it\phi(x)}-1) {\rm d} \mu(x) $$ where $\mu$ is a probability measure on…

Number Theory · Mathematics 2020-11-03 Sandro Bettin , Sary Drappeau

We investigate the distributional properties of the sequence of Farey fractions with $k$-free denominators in residue classes, defined as \[\mathscr{F}_{Q,k}^{(m)}:=\left\{\frac{a}{q}\ |\ 1\leq a\leq q\leq Q,\ \gcd(a,q)=1,\ q\ \text{is}\…

Number Theory · Mathematics 2025-07-04 Bittu Chahal , Tapas Chatterjee , Sneha Chaubey

In this article, the order of some classes of fractional linear differential equations is determined, based on asymptotic behavior of the solution as time tends to infinity. The order of fractional derivative has been proved to be of great…

Analysis of PDEs · Mathematics 2017-10-04 Mirko D'Ovidio , Paola Loreti , Alireza Momenzadeh , Sima Sarv Ahrabi

We establish a new asymptotic formula for the number of polynomials of degree $n$ with $k$ prime factors over a finite field $\mathbb{F}_q$. The error term tends to $0$ uniformly in $n$ and in $q$, and $k$ can grow beyond $\log n$.…

Number Theory · Mathematics 2023-05-04 Dor Elboim , Ofir Gorodetsky

We prove that the set of Farey fractions of order $T$, that is, the set $\{\alpha/\beta \in \Q : \gcd(\alpha, \beta) = 1, 1 \le \alpha, \beta \le T\}$, is uniformly distributed in residue classes modulo a prime $p$ provided $T \ge p^{1/2…

Number Theory · Mathematics 2007-05-29 A. C. Cojocaru , I. E. Shparlinski

We give asymptotic formulas for the number of balanced words whose slope $\alpha$ and intercept $\rho$ lie in a prescribed rectangle. They are related to uniform distribution of Farey fractions and Riemann Hypothesis. In the general case,…

Number Theory · Mathematics 2021-03-26 Shigeki Akiyama

The sequence $({\mathscr S}_Q)_Q$ of $\operatorname{SL}(2,{\mathbb N})$-saturated Farey fractions was defined in our previous work by ${\mathscr S}_Q := \{ a/q \in {\mathbb Q} \cap (0,1]: q+a+\bar{a} \le Q\}$, where $\bar{a}$ is the…

Number Theory · Mathematics 2026-05-19 Jack Anderson , Florin P. Boca , Cristian Cobeli , Alexandru Zaharescu

We present several results that show somewhat surprising equidistribution patterns in the asymptotic behaviour of the argument of entire functions of finite order.

Complex Variables · Mathematics 2007-05-23 Fedor Nazarov , Mikhail Sodin

We employ infinite ergodic theory to show that the even Stern-Brocot sequence and the Farey sequence are uniformly distributed mod 1 with respect to certain canonical weightings. As a corollary we derive the precise asymptotic for the…

Number Theory · Mathematics 2014-06-16 Marc Kesseböhmer , Bernd O. Stratmann
‹ Prev 1 2 3 10 Next ›