English
Related papers

Related papers: The Farey Sequence, Stern Brocot Tree and Euclids …

200 papers

The Gaussian function (GF) is widely used to explain the behavior or statistical distribution of many natural phenomena as well as industrial processes in different disciplines of engineering and applied science. For example, the GF can be…

Signal Processing · Electrical Eng. & Systems 2020-01-08 Ibrahim Al-Nahhal , Octavia A. Dobre , Ertugrul Basar , Cecilia Moloney , Salama Ikki

Every binary De~Bruijn sequence of order n satisfies a recursion 0=x_n+x_0+g(x_{n-1}, ..., x_1). Given a function f on (n-1) bits, let N(f; r) be the number of functions generating a De Bruijn sequence of order n which are obtained by…

Combinatorics · Mathematics 2017-05-23 Don Coppersmith , Robert C. Rhoades , Jeffrey M. VanderKam

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 find recursive formulas for the Tutte polynomial of a family of small-world networks: Farey graphs, which are modular and have an exponential degree hierarchy. Then, making use of these formulas, we determine the number of…

Combinatorics · Mathematics 2015-06-17 Yunhua Liao , Yaoping Hou , Xiaoling Shen

A reasonably complete theory of the approximation of an irrational by rational fractions whose numerators and denominators lie in prescribed arithmetic progressions is developed in this paper. Results are both, on the one hand, from a…

Number Theory · Mathematics 2014-08-27 Faustin Adiceam

We introduce a family of 3-variable "Farey polynomials" that are closely connected with the geometry and topology of $3$-manifolds and orbifolds as they can be used to produce concrete realisations of the boundaries and local coordinates…

Geometric Topology · Mathematics 2026-05-29 Alex Elzenaar , Gaven Martin , Jeroen Schillewaert

A circular Pascal array is a periodization of the familiar Pascal's triangle. Using simple operators defined on periodic sequences, we find a direct relationship between the ranges of the circular Pascal arrays and numbers of certain…

Combinatorics · Mathematics 2014-07-09 Shaun V. Ault , Charles Kicey

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

We give a new, simpler proof of the fractional Korn's inequality for subsets of $\mathbb{R}^d$. We also show a framework for obtaining Korn's inequality directly from the appropriate Hardy-type inequality.

Functional Analysis · Mathematics 2023-05-31 Artur Rutkowski

Erickson defined the fusible numbers as a set $\mathcal F$ of reals generated by repeated application of the function $\frac{x+y+1}{2}$. Erickson, Nivasch, and Xu showed that $\mathcal F$ is well ordered, with order type $\varepsilon_0$.…

Combinatorics · Mathematics 2023-05-15 Alexander I. Bufetov , Gabriel Nivasch , Fedor Pakhomov

We present a constant and a recursive relation to define a sequence $f_n$ such that the floor of $f_n$ is the $n$th prime. Therefore, this constant generates the complete sequence of primes. We also show this constant is irrational and…

Number Theory · Mathematics 2020-11-02 Dylan Fridman , Juli Garbulsky , Bruno Glecer , James Grime , Massi Tron Florentin

Using the theoretical basis developed by Yao and Zeilberger, we consider certain graph families whose structure results in a rational generating function for sequences related to spanning tree enumeration. Said families are Powers of Cycles…

Combinatorics · Mathematics 2026-03-16 Pablo Blanco , Doron Zeilberger

Considering the large number of fractional operators that exist, and since it does not seem that their number will stop increasing soon at the time of writing this paper, it is presented for the first time, as far as the authors know, a…

Numerical Analysis · Mathematics 2024-03-27 A. Torres-Hernandez , F. Brambila-Paz

We examine the structure of Farey maps, which are a class of maps (graph embeddings on surfaces) that have received significant attention recently. We describe how they are related to each other through regular coverings and parallel…

Combinatorics · Mathematics 2021-11-19 Margaret Stanier

We will derive a function that eliminates any sequence of equidistant numbers from the integer numbers, then we will derive its inverse. Then we will use the Sequence elimination function to eliminate the multiples of the prime numbers from…

Number Theory · Mathematics 2021-02-25 Ahmed Diab

The notion of fractional Fourier transform (FrFT) has been used and investigated for many years by various research communities, which finds widespread applications in many diverse fields of research study. The potential applications…

Signal Processing · Electrical Eng. & Systems 2018-03-21 Sanjay Kumar

We take the trace of Von-Neumann's ergodic theorem and get a trace formula of a unitary matrix family. It is an extension of Poisson summation formula in higher dimension. We also construct a family of crystalline measure with complex…

Mathematical Physics · Physics 2025-05-22 Tianhong Zhao

A notorious problem in mathematics and physics is to create a solvable model for random sequential adsorption of non-overlapping congruent spheres in the $d$-dimensional Euclidean space with $d\geq 2$. Spheres arrive sequentially at…

Probability · Mathematics 2019-01-25 Souvik Dhara , Johan S. H. van Leeuwaarden , Debankur Mukherjee

For a certain diagonal flow on $\operatorname{SL}(d, \mathbb{Z}) \backslash \operatorname{SL}(d, \mathbb{R})$ where $d \geq 2$, we show that any bounded subset (with measure zero boundary) of the horosphere or a translated horosphere…

Dynamical Systems · Mathematics 2023-08-15 Jimmy Tseng

We present a very simple bijective proof of Cayley's formula due to Foata and Fuchs (1970). This bijection turns out to be very useful when seen through a probabilistic lens; we explain some of the ways in which it can be used to derive…

Combinatorics · Mathematics 2022-11-21 Louigi Addario-Berry , Serte Donderwinkel , Mickaël Maazoun , James Martin
‹ Prev 1 8 9 10 Next ›