Some special property of Farey sequence

Ripan Saha

DOI: https://doi.org/10.15415/mjis.2019.72016

2018-11-07

Abstract:We discuss some special property of the Farey sequence. We show in each term of the Farey sequence, ratio of the sum of elements in the denominator and the sum of elements in the numerator is exactly two. We also show that the Farey sequence contains a palindromic structure.

Number Theory

What problem does this paper attempt to address?

Pair correlation of Farey fractions with square-free denominators

Bittu Chahal,Sneha Chaubey

2024-07-15

Abstract: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 limiting pair correlation function.

Number Theory
Geometry of Farey-Ford polygons

Jayadev Athreya,Sneha Chaubey,Amita Malik,Alexandru Zaharescu

DOI: https://doi.org/10.48550/arXiv.1410.4908

2014-10-18

Dynamical Systems

Abstract:The Farey sequence is a natural exhaustion of the set of rational numbers between 0 and 1 by finite lists. Ford Circles are a natural family of mutually tangent circles associated to Farey fractions: they are an important object of study in the geometry of numbers and hyperbolic geometry. We define two sequences of polygons associated to these objects, the Euclidean and hyperbolic Farey-Ford polygons. We study the asymptotic behavior of these polygons by exploring various geometric properties such as (but not limited to) areas, length and slopes of sides, and angles between sides.
Geometry of multidimensional Farey summation algorithm and frieze patterns

Oleg Karpenkov,Matty van Son

2024-10-17

Abstract:In this paper we develop a new geometric approach to subtractive continued fraction algorithms in high dimensions. We adapt a version of Farey summation to the geometric techniques proposed by F. Klein in 1895. More specifically we introduce Farey polyhedra and their sails that generalise respectively Klein polyhedra and their sails, and show similar duality properties of the Farey sail integer invariants. The construction of Farey sails is based on the multidimensional generalisation of the Farey tessellation provided by a modification of the continued fraction algorithm introduced by R. W. J. Meester. We classify Farey polyhedra in the combinatorial terms of prismatic diagrams. Prismatic diagrams extend boat polygons introduced by S. Morier-Genoud and V. Ovsienko in the two-dimensional case. As one of the applications of the new theory we get a multidimensional version of Conway-Coxeter frieze patterns. We show that multidimensional frieze patterns satisfy generalised Ptolemy relations.

Number Theory,Combinatorics
Additive Sequences, Sums, Golden Ratios and Determinantal Identities

Asutosh Kumar

DOI: https://doi.org/10.48550/arXiv.2109.09501

2021-09-26

Abstract:The Fibonacci sequence is a series of positive integers in which, starting from $0$ and $1$, every number is the sum of two previous numbers, and the limiting ratio of any two consecutive numbers of this sequence is called the golden ratio. The Fibonacci numbers and the golden ratio are two significant concepts that keep appearing everywhere. In this article, we investigate the following issues: (i) We recall the Fibonacci sequence, the golden ratio, their properties and applications, and some early generalizations of the golden ratio. The Fibonacci sequence is a $2$-sequence because it is generated by the sum of two previous terms, $f_{n+2} = f_{n+1} + f_{n}$. As a natural extension of this, we introduce several typical $p$-sequences where every term is the sum of $p$ previous terms given $p$ initial values called "seeds". In particular, we introduce the notion of $1$-sequence. We then discuss generating functions and limiting ratio values of $p$-sequences. Furthermore, inspired by Fibonacci's rabbit pair problem, we consider a general problem whose particular cases lead to nontrivial additive sequences. (ii) We obtain closed expressions for odd and even sums, sum of the first $n$ numbers, and the sum of squares of the first $n$ numbers of the "exponent" $p$-sequence whose seeds are $(0,1,\cdots,p-1)$. (iii) We investigate the $p$-golden ratio of $p$-sequences, express a positive integer power of the $p$-golden ratio as a polynomial of degree $p-1$, and obtain values of golden angles for different $p$-golden ratios. We also consider further generalizations of the golden ratio. (iv) We establish a family of determinantal identities of which the Cassini's identity is a particular case.

General Mathematics
Enumerating the rationals from left to right

S.P. Glasby

DOI: https://doi.org/10.48550/arXiv.1011.2823

2010-11-12

Abstract:Farey sequences, Stern-Brocot sequences, the Calkin-Wilf sequences are shown to be generated via almost identical second order recurrence relations. These sequences have combinatorial, computational, and geometric applications, and are useful for enumerating the rational numbers.

Number Theory
Farey fractions with equal numerators and the rank of unit fractions

Rogelio Tomas Garcia

2024-04-12

Abstract:Analytical expressions are derived for the number of fractions with equal numerators in the Farey sequence of order $n$, $F_n$, and in the truncated Farey sequence $F_n^{1/k}$ containing all Farey fractions below $1/k$, with $1\leq k \leq n$. These developments lead to an expression for the rank of $1/k$ in $F_n$, or equivalently $\left|F_n^{1/k}\right|$, and to remarkable relations between the ranks of different unit fractions. Furthermore, the results are extended to Farey fractions of the form $2/k$.

Number Theory
Combinatorial properties of Farey graphs.

Yucheng Wang,Qi Bao,Zhongzhi Zhang

DOI: https://doi.org/10.1016/j.tcs.2019.08.022

IF: 1.002

2019-01-01

Theoretical Computer Science

Abstract:Combinatorial problems are a fundamental research subject of theoretical computer science, and for a general graph many combinatorial problems are NP-hard and even #P-complete. Thus, it is interesting to seek or design special graphs for which these difficult combinatorial problems can be exactly solved. In this paper, we study some combinatorial problems for the Farey graphs, which are translated from Farey sequences and have received considerable attention from the scientific community. We determine exactly the domination number, the independence number, and the matching number. Moreover, we derive exact or recursive solutions to the number of minimum dominating sets, the number of dominating sets, the number of maximum independent sets, the number of independent sets, the number of maximum matchings, as well as the number of matchings. Finally, we obtain explicit expressions for the number of acyclic orientations and the number of root-connected acyclic orientations. Since the considered combinatorial problems have found wide applications in diverse fields, such as network science and graph data miming, this work is helpful for deepening our understanding of the applications for these combinatorial problems.
The finite sequences and the partitions whose members are finite of a set

Palagorn Phansamdaeng,Pimpen Vejjajiva

DOI: https://doi.org/10.1093/jigpal/jzae002

2024-02-19

Abstract:Abstract In this paper, we investigate relationships between $|\text{{seq}}(A)|$ and $|\text{{Part}}_{\text{{fin}}}(A)|$ in the absence of the Axiom of Choice, where $\text{{seq}}(A)$ is the set of finite sequences of elements in a set $A$ and $\text{{Part}}_{\text{{fin}}}(A)$ is the set of partitions of $A$ whose members are finite. We show that $|\text{{seq}}(A)|<|\text{{Part}}_{\text{{fin}}}(A)|$ if $A$ is Dedekind-infinite and the condition cannot be removed. Moreover, this relationship holds for an arbitrary infinite set $A$ if we restrict $\text{{seq}}(A)$ to the set of finite sequences with a bounded length.

mathematics, applied,logic
Farey Graphs as Models for Complex Networks

Zhongzhi Zhang,Francesc Comellas

DOI: https://doi.org/10.1016/j.tcs.2010.11.036

2015-11-01

Abstract:Farey sequences of irreducible fractions between 0 and 1 can be related to graph constructions known as Farey graphs. These graphs were first introduced by Matula and Kornerup in 1979 and further studied by Colbourn in 1982 and they have many interesting properties: they are minimally 3-colorable, uniquely Hamiltonian, maximally outerplanar and perfect. In this paper we introduce a simple generation method for a Farey graph family, and we study analytically relevant topological properties: order, size, degree distribution and correlation, clustering, transitivity, diameter and average distance. We show that the graphs are a good model for networks associated with some complex systems.

Statistical Mechanics
Computations with finite index subgroups of $PSL_2(\mathbb Z)$ using Farey Symbols

Chris A. Kurth,Ling Long

DOI: https://doi.org/10.48550/arXiv.0710.1835

2007-10-10

Abstract:Finite index subgroups of the modular group are of great arithmetic importance. Farey symbols, introduced by Ravi Kulkarni in 1991, are a tool for working with these groups. Given such a group $\Gamma$, a Farey symbol for $\Gamma$ is a certain finite sequence of rational numbers (representing vertices of a fundamental domain of $\Gamma$) together with pairing information for the edges between the vertices. They are a compact way of encoding the information about the group and they provide a simple way to do calculations with the group. For example: calculating an independent set of generators and decomposing group elements into a word in these generators, finding coset representatives, elliptic points, and genus of the group, testing if the group is congruence, etc. In this expository article, we will discuss Farey Symbols and explicit algorithms for working with them.

Number Theory
Some Fibonacci-Related Sequences

Benoit Cloitre,Jeffrey Shallit

2024-01-02

Abstract:We discuss an interesting sequence defined recursively; namely, sequence A105774 from the On-Line Encyclopedia of Integer Sequences, and study some of its properties. Our main tools are Fibonacci representation, finite automata, and the Walnut theorem-prover. We also prove two new results about synchronized sequences.

Combinatorics,Discrete Mathematics,Formal Languages and Automata Theory
Properties of Periodic Fibonacci-like Sequences

Alexander V. Evako

DOI: https://doi.org/10.48550/arXiv.1701.08566

IF: 0.961

2017-01-30

Discrete Mathematics

Abstract:Generalized Fibonacci-like sequences appear in finite difference approximations of the Partial Differential Equations based upon replacing partial differential equations by finite difference equations. This paper studies properties of the generalized Fibonacci-like sequence F_(n+2)=A+BF_(n+1)+CF_n. It is shown that this sequence is periodic with the period T>2 if C=-1,|B|<2.
Maximum mean discrepancies of Farey sequences

Toni Karvonen,Anatoly Zhigljavsky

2024-08-05

Abstract:We identify a large class of positive-semidefinite kernels for which a certain polynomial rate of convergence of maximum mean discrepancies of Farey sequences is equivalent to the Riemann hypothesis. This class includes all Matérn kernels of order at least one-half.

Statistics Theory,Number Theory,Machine Learning
A note on generalized Fibonacci sequences

Omer Yayenie

DOI: https://doi.org/10.1016/j.amc.2010.12.038

IF: 4.397

2011-02-01

Applied Mathematics and Computation

Abstract:Consider the generalized Fibonacci sequence {qn}n=0∞ having initial conditions q0=0,q1=1 and recurrence relation qn=aqn-1+qn-2 (when n is even) or qn=bqn-1+qn-2 (when n is odd), where a and b are nonzero real numbers. These sequences arise in a natural way in the study of continued fractions of quadratic irrationals and combinatorics on words or dynamical system theory. Some well-known sequences are special cases of this generalization. The Fibonacci sequence is a special case of {qn} with a=b=1. Pell’s sequence is {qn} with a=b=2 and the k-Fibonacci sequence is {qn} with a=b=k. In this article, we study numerous new properties of these sequences and investigate a sequence closely related to these sequences which can be regarded as a generalization of Lucas sequence of the first kind.

mathematics, applied
Meditations on the Farey Fractal

Shai Haran

DOI: https://doi.org/10.48550/arXiv.2105.14537

2022-12-20

Abstract:We study the paths in the Farey graph going from (1,0) to (0,1) , or the finite subtrees of the Stern-Brocot tree . We show they form an operad and isolate the "coronas", which are especially spiked paths. We show that {(x,y), gcd(x,y)=1 , x+y < R } is a corona.

Number Theory
Palindromic length complexity and a generalization of Thue-Morse sequences

Shuo Li

DOI: https://doi.org/10.48550/arXiv.1907.12543

2019-07-30

Abstract:The notion of palindromic length of a finite word, as well as an infinite word, was first introduced by Frid, Puzynina and Zamboni\cite{FRID2013737}. They conjectured that if the palindromic length of an infinite word is bounded, then this sequence is eventually periodic. In this article, we give a formal expression of the palindromic length of Thue-Morse sequence and find all sequences which have the same palindromic length as Thue-Morse's.

Combinatorics
A new class of $α$-Farey maps and an application to normal numbers

Karma Dajani,Cornelis Kraaikamp,Hitoshi Nakada,Rie Natsui

2024-05-18

Abstract:We define two types of the $\alpha$-Farey maps $F_{\alpha}$ and $F_{\alpha, \flat}$ for $0 < \alpha < \tfrac{1}{2}$, which were previously defined only for $\tfrac{1}{2} \le \alpha \le 1$ by R.~Natsui (2004). Then, for each $0 < \alpha < \tfrac{1}{2}$, we construct the natural extension maps on the plane and show that the natural extension of $F_{\alpha, \flat}$ is metrically isomorphic to the natural extension of the original Farey map. As an application, we show that the set of normal numbers associted with $\alpha$-continued fractions does not vary by the choice of $\alpha$, $0 < \alpha < 1$. This extends the result by C.~Kraaikamp and H.~Nakada (2000).

Dynamical Systems
Introducing Fermat Sequences

R W Wibowo

DOI: https://doi.org/10.1088/1742-6596/1245/1/012048

2019-08-01

Journal of Physics: Conference Series

Abstract:Abstract This paper focuses on simple observation of Fermat’s factorization method (FFM) applied on the first 5 × 10 6 odd number. The number of iteration used in the FFM is related to the factor that the method found for each odd number. A new collection of sequences or sets of numbers (we called it Fermat- d sequences) can be generated based on the factor that we found using this method. For example, the first member (Fermat-1) in this collection of sequences is odd prime number sequence, which has factor–of course–of 1 and has highest number of iteration in the FFM, which is ∼half of the number itself. The next member of these sequences (Fermat-3, Fermat-5, and so on) are always start from d 2 , continue with arithmetic progression of 2 d , but, with additional ‘random jumps’ related to the prime number distribution. We present the first exploration of these new sequences (not registered in oeis.org yet) and the beauty of the location of these sequences in the Ulams and Sacks spiral.
Modified difference ascent sequences and Fishburn structures

Giulio Cerbai,Anders Claesson,Bruce Sagan

2024-06-18

Abstract:Ascent sequences and their modified version play a central role in the bijective framework relating several combinatorial structures counted by the Fishburn numbers. Ascent sequences are nonnegative integer sequences defined by imposing a bound on the growth of their entries in terms of the number of ascents contained in the corresponding prefix, while modified ascent sequences are the image of ascent sequences under the so-called hat map. By relaxing the notion of ascent, Dukes and Sagan have recently introduced difference ascent sequences. Here we define modified difference ascent sequences and study their combinatorial properties. Inversion sequences are a superset of the difference ascent sequences and we extend the hat map to this domain. Our extension depends on a parameter which we specialize to obtain a new set of permutations counted by the Fishburn numbers and characterized by a subdiagonality property.

Combinatorics

Some special property of Farey sequence

Pair correlation of Farey fractions with square-free denominators

Geometry of Farey-Ford polygons

Geometry of multidimensional Farey summation algorithm and frieze patterns

Additive Sequences, Sums, Golden Ratios and Determinantal Identities

Enumerating the rationals from left to right

Farey fractions with equal numerators and the rank of unit fractions

Combinatorial properties of Farey graphs.

The finite sequences and the partitions whose members are finite of a set

Farey Graphs as Models for Complex Networks

Computations with finite index subgroups of $PSL_2(\mathbb Z)$ using Farey Symbols

Some Fibonacci-Related Sequences

Properties of Periodic Fibonacci-like Sequences

Maximum mean discrepancies of Farey sequences

A note on generalized Fibonacci sequences

Meditations on the Farey Fractal

Palindromic length complexity and a generalization of Thue-Morse sequences

A new class of $α$-Farey maps and an application to normal numbers

Introducing Fermat Sequences

Modified difference ascent sequences and Fishburn structures