中文
相关论文

相关论文: Some special property of Farey sequence

200 篇论文

In this paper, we study the periodicity structure of finite field linear recurring sequences whose period is not necessarily maximal and determine necessary and sufficient conditions for the characteristic polynomial~\(f\) to have exactly…

组合数学 · 数学 2021-03-02 Ghurumuruhan Ganesan

A survey of properties of a sequence of coefficients appearing in the evaluation of a quartic definite integral is presented. These properties are of analytical, combinatorial and number-theoretical nature.

数论 · 数学 2008-12-18 Victor H. Moll , Dante Manna

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…

动力系统 · 数学 2019-07-04 Christopher Lutsko

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…

数论 · 数学 2009-07-02 Dmitry A. Badziahin , Alan K. Haynes

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…

数学物理 · 物理学 2007-05-23 Wellington da Cruz

The aim of this work is to prove that the connected parts of Farey complex structure in plane are triangles or quadrangles. To do this work we go back to plane convex polygones with oriented edge for wich we prove that if two consecutive…

度量几何 · 数学 2013-12-30 Abou-Jaoude Saab

Fibonacci sequence, generated by summing the preceding two terms, is a classical sequence renowned for its elegant properties. In this paper, leveraging properties of generalized Fibonacci sequences and formulas for consecutive sums of…

组合数学 · 数学 2026-04-28 Zixian Yang , Jianchao Bai

It is well-known that for any non-constant polynomial $P$ with integer coefficients the sequence $(P(n))_{ n\in \mathbb N}$ has the property that there are infinitely many prime numbers dividing at least one term of this sequence.…

数论 · 数学 2016-02-08 Tigran Hakobyan

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…

其他计算机科学 · 计算机科学 2015-09-28 Soham Das , Kishaloy Halder , Sanjoy Pratihar , Partha Bhowmick

The family of trees with palindromic characteristic polynomials is characterized. Large families of graphs with this property are found as well.

组合数学 · 数学 2022-12-09 Tadashi Akagi , Eduardo A. Canale

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…

数论 · 数学 2024-07-16 Bittu Chahal , Sneha Chaubey

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…

动力系统 · 数学 2015-08-04 Jayadev Athreya , Sneha Chaubey , Amita Malik , Alexandru Zaharescu

Let $k\ge 2$ and $\{F_n^{(k)}\}_{n\geq 2-k}$ be the sequence of $k$--generalized Fibonacci numbers whose first $k$ terms are $0,\ldots,0,0,1$ and each term afterwards is the sum of the preceding $k$ terms. In this paper, we determine all…

数论 · 数学 2025-04-15 Herbert Batte , Florian Luca

We prove the existence of a ternary sequence of factor complexity $2n+1$ for any given vector of rationally independent letter frequencies. Such sequences are constructed from an infinite product of two substitutions according to a…

组合数学 · 数学 2021-02-25 Julien Cassaigne , Sébastien Labbé , Julien Leroy

The spacing distribution between Farey points has drawn attention in recent years. It was found that the gaps $\gamma_{j+1}-\gamma_j$ between consecutive elements of the Farey sequence produce, as $Q\to\infty$, a limiting measure. Numerical…

数论 · 数学 2007-05-23 Cristian Cobeli , Alexandru Zaharescu

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…

组合数学 · 数学 2019-01-28 Sophie Morier-Genoud , Valentin Ovsienko

In this short note we present a set of interesting and useful properties of a one-parameter family of sequences including factorial and subfactorial, and their relations to the Gamma function and the incomplete Gamma function.

组合数学 · 数学 2013-09-27 H. Bergeron , E. M. F. Curado , J. P. Gazeau , Ligia M. C. S. Rodrigues

We identify pairs of positive integers $(t, d)$ with the property that the integer sequence with general term $\lfloor{n^t/d\rfloor}$ contains at most finitely many primes.

数论 · 数学 2025-01-10 Dan Ismailescu , Yunkyu James Lee

We establish monotone bijections between the Farey sequences of order m and the halfsequences of Farey subsequences associated with the rank m elements of the Boolean lattice of subsets of a 2m-set. We also present a few related…

组合数学 · 数学 2007-05-23 Andrey O. Matveev

This paper is about counting the number of distinct (scattered) subwords occurring in a given word. More precisely, we consider the generalization of the Pascal triangle to binomial coefficients of words and the sequence $(S(n))_{n\ge 0}$…

组合数学 · 数学 2017-05-24 Julien Leroy , Michel Rigo , Manon Stipulanti