English
Related papers

Related papers: A distribution related to Farey sequences -- II

200 papers

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…

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

The sums $S(x,t)$ of the centered remainders $kt-\lfloor kt\rfloor - 1/2$ over $k \leq x$ and corresponding Dirichlet series were studied by A. Ostrowski, E. Hecke, H. Behnke and S. Lang for fixed real irrational numbers $t$. Their work was…

Number Theory · Mathematics 2021-03-30 Matthias Kunik

For $1$-periodic functions $f$ satisfying only a weak local regularity assumption of Dini's type at rational points of $]0,1[$, we study the Farey sums $$F_n(f)= \sum_{\frac{\k}{\l}\in \F_n} f\big(\frac{\k}{\l}\big),\qq F_{n,\s}(f)=…

Number Theory · Mathematics 2019-06-19 Michel Weber

We study fractions associated to Ford circles which are extracted by means continuous curves. We show that the extracted fractions have similar properties to Farey sequences, like the Farey sum, and we prove that every ordered sequence that…

Number Theory · Mathematics 2023-12-21 Mauricio Elizalde , Cesar Guevara

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…

Mathematical Physics · Physics 2009-12-02 Jan Fiala , Peter Kleban

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

Let ${F}_{n}$ be the Farey sequence of order $n$. For $S \subseteq {F}_n$ we let $\mathcal{Q}(S) = \left\{x/y:x,y\in S, x\le y \, \, \textrm{and} \, \, y\neq 0\right\}$. We show that if $\mathcal{Q}(S)\subseteq F_n$, then $|S|\leq n+1$.…

Number Theory · Mathematics 2020-12-22 Liuquan Wang

This paper analyzes a class of recursive distributional equations (RDE's) proposed by Gurel-Gurevich [17] and involving a bias parameter $p$, which includes the logarithm of the resistance of the series-parallel graph. A discrete-time…

Probability · Mathematics 2026-04-02 Peter S. Morfe

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

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

Continued fractions are linked to Stern's diatomic sequence 0,1,1,2,1,3,2,3,1,4,... (given by the recursion relation a_2n=a_n and a_{2n+1} = a_n + a_{n+1}, where a_0=0 and a_1=1), which has long been known. Using a particular…

Combinatorics · Mathematics 2013-09-12 Thomas Garrity

In [BS] Babson and Steingrimsson introduced generalized permutation patterns that allow the requirement that two adjacent letters in a pattern must be adjacent in the permutation. Let $f_{\tau;r}(n)$ be the number of $1\mn3\mn2$-avoiding…

Combinatorics · Mathematics 2007-05-23 T. Mansour

In this note, we study a family of subgraphs of the Farey graph, denoted as $\mathcal{F}_N$ for every $N\in\mathbb{N}.$ We show that $\mathcal{F}_N$ is connected if and only if $N$ is either equal to one or a prime power. We introduce a…

Number Theory · Mathematics 2021-06-29 S. Kushwaha , R. Sarma

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 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

In this paper we study the distribution of the real algebraic numbers. Given an interval $I$, a positive integer $n$ and $Q>1$, define the counting function $\Phi_n(Q;I)$ to be the number of algebraic numbers in $I$ of degree $n$ and height…

Number Theory · Mathematics 2016-12-30 Dzianis Kaliada

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

We consider the probability distributions of values in the complex plane attained by Fourier sums of the form \sum_{j=1}^n a_j exp(-2\pi i j nu) /sqrt{n} when the frequency nu is drawn uniformly at random from an interval of length 1. If…

Probability · Mathematics 2017-07-24 Dominik Janzing , Naji Shajarisales , Michel Besserve

We study the distribution of diameters d of Erd\"os-R\'enyi random graphs with average connectivity c. The diameter d is the maximum among all shortest distances between pairs of nodes in a graph and an important quantity for all dynamic…

Disordered Systems and Neural Networks · Physics 2018-03-28 Alexander K. Hartmann , Marc Mézard

The $d$-Fibonacci digraphs $F(d,k)$, introduced here, have the number of vertices following generalized Fibonacci-like sequences. They can be defined both as digraphs on alphabets and as iterated line digraphs. Here we study some of their…

Combinatorics · Mathematics 2019-09-17 C. Dalfó , M. A. Fiol