Related papers: The Farey Sequence, Stern Brocot Tree and Euclids …
Recently Greg Martin derived an interesting formula for the least common multiple of {1,2,...,n}. Here, we give an exposition of a concise proof in terms of the sine function.
In this paper we generalize some of our results from, `A note on Farey fractions with odd denominators' to subsets of Farey fractions consisting of fractions with denominators not divisible by a given prime. We also investigate the joint…
We prove some asymptotic formulae concerning the distribution of the index of Farey fractions of order Q as $Q\to \infty$.
We investigate the number of steps taken by three variants of the Euclidean algorithm on average over Farey fractions. We show asymptotic formulae for these averages restricted to the interval $(0,1/2)$, establishing that they behave…
In this article, we present a binary tree with vertices given by rational functions $p(x)/q(x)$; the root and functional derivation of children are inspired by continued fractions. We prove some special properties of the tree. For example,…
The modified Farey sequence consists, at each level k, of rational fractions r_k^{(n)}, with n=1, 2, ...,2^k+1. We consider I_k^{(e)}, the total length of (one set of) alternate intervals between Farey fractions that are new (i.e., appear…
The Stern diatomic sequence is closely linked to continued fractions via the Gauss map on the unit interval, which in turn can be understood via systematic subdivisions of the unit interval. Higher dimensional analogues of continued…
This version corrects minor inaccuracies and missprints. One drawing is changed. We continue to study some arithmetical properties of Farey sequences by the method introduced by F.Boca, C.Cobeli and A.Zaharescu (2001). Let $\Phi_{Q}$ be the…
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…
We consider a certain linear recursive relation with integer parameters and study some of its algebraic and geometric properties, with the purpose of estimating the number of chains of valences in the Farey series.
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…
Minor corrections to previous version. We study some arithmetical properties of Farey sequences by the method introduced by F.Boca, C.Cobeli and A.Zaharescu (2001). Let $\Phi_{Q}$ be the classical Farey sequence of order $Q$. Having the…
We discuss complex Farey graphs for the Euclidean imaginary quadratic number fields $\mathbb Q(\sqrt{-d})$, $d\in\{1, 2, 3, 7, 11\}$. We study hyperbolic versions of A. Schmidt's Farey polygons living in $3$-dimensional hyperbolic space…
We prove that the Farey sequences can be express into equivalence classes labeled by a fractal parameter which looks like a Hausdorff dimension $h$ defined within the interval 1 < h < 2. The classes $h$ satisfy the same properties of the…
We present the classical Stern-Brocot tree and provide a new proof of the fact that every rational number between 0 and 1 appears in the tree. We then generalize theStern-Brocot tree to allow for arbitrary choice of starting terms, and…
Singerman introduced to the theory of maps on surfaces an object that is a universal cover for any map. This object is a tessellation of the hyperbolic plane together with a certain subset of the ideal boundary. The 1-skeleton of this…
This paper studies the product $\bar{G}_n$ of the binomial coefficients in the n-th row of Pascal's triangle, which equals the reciprocal of the product of all the reduced and unreduced Farey fractions of order n. It studies its size as a…
The {Farey fractions} $F_n$ of order $n$ consist of all fractions $\frac{h}{k}$ in lowest terms lying in the closed unit interval and having denominator at most $n$. This paper considers the products $F_n$ of all nonzero Farey fractions of…
Analytical expressions are derived for the position of irreducible fractions in the Farey sequence $F_N$ of order $N$ for a particular choice of $N$. The asymptotic behaviour is derived obtaining a lower error bound than in previous results…
The Hurwitz chain gives a sequence of pairs of Farey approximations to an irrational real number. Minkowski gave a criterion for a number to be algebraic by using a certain generalization of the Hurwitz chain. We apply Minkowski's…