English
Related papers

Related papers: Continued fractions and generalized patterns

200 papers

In this paper Euler shows how, if we have recursive functions f,g,h and an infinite sequence A,B,C,... which satisfies fA=gB+hC, f'B=g'C+h'D, f''C=g''D+h''E, f'''D=g'''E+h'''F, etc., where the primes denote an index not a derivative, then…

History and Overview · Mathematics 2007-05-23 Leonhard Euler

A natural generalization of base B expansions is Zeckendorf's Theorem: every integer can be uniquely written as a sum of non-consecutive Fibonacci numbers $\{F_n\}$, with $F_{n+1} = F_n + F_{n-1}$ and $F_1=1, F_2=2$. If instead we allow the…

Number Theory · Mathematics 2014-05-13 Philippe Demontigny , Thao Do , Archit Kulkarni , Steven J. Miller , Umang Varma

Motivated by the recent work of Park on the analogue of the Ramanujan's function $k(\tau)=r(\tau)r^2(2\tau)$ for the Ramanujan's cubic continued fraction, where $r(\tau)$ is the Rogers-Ramanujan continued fraction, we use the methods of Lee…

Number Theory · Mathematics 2024-11-12 Russelle Guadalupe , Victor Manuel Aricheta

We describe a simple method that produces automatically closed forms for the coefficients of continued fractions expansions of a large number of special functions. The function is specified by a non-linear differential equation and initial…

Symbolic Computation · Computer Science 2015-07-16 Sébastien Maulat , Bruno Salvy

A basic result in the elementary theory of continued fractions says that two real numbers share the same tail in their continued fraction expansions iff they belong to the same orbit under the projective action of PGL(2,Z). This result was…

Number Theory · Mathematics 2017-09-13 Giovanni Panti

Jordan Normal Forms serve as excellent representatives of conjugacy classes of matrices over closed fields. Once we knows normal forms, we can compute functions of matrices, their main invariant, etc. The situation is much more complicated…

Number Theory · Mathematics 2021-07-07 Oleg Karpenkov

Via the MC-algorithm, in this paper we produce seven continued fraction formulae involving products and quotients of three gamma functions with three parameters, and another is an extension of Entry 34 in Chapter 12 of Ramanujan's second…

Number Theory · Mathematics 2021-11-30 Xiaodong Cao , Yoshio Tanigawa , Wenguang Zhai

We study generating functions for the number of permutations on n letters avoiding 132 and an arbitrary permutation $\tau$ on k letters, or containing $\tau$ exactly once. In several interesting cases the generating function depends only on…

Combinatorics · Mathematics 2007-05-23 T. Mansour , A. Vainshtein

Most well-known multidimensional continued fractions, including the M\"{o}nkemeyer map and the triangle map, are generated by repeatedly subdividing triangles. This paper constructs a family of multidimensional continued fractions by…

We study the longest increasing subsequence problem for random permutations avoiding the pattern $312$ and another pattern $\tau$ under the uniform probability distribution. We determine the exact and asymptotic formulas for the average…

Combinatorics · Mathematics 2020-01-28 Toufik Mansour , Gökhan Yıldırım

We study the generalized continued fraction expansions of complex numbers in term of elements from Euclidean subrings, especially Gaussian or Eisenstein integers, in a general framework as pursued in [3] and [1]. We introduce a common…

Number Theory · Mathematics 2023-01-18 S. G. Dani , Ojas Sahasrabudhe

We count permutations avoiding a nonconsecutive instance of a two- or three-letter pattern, that is, the pattern may occur but only as consecutive entries in the permutation. Two-letter patterns give rise to the Fibonacci numbers. The…

Combinatorics · Mathematics 2007-05-23 David Callan

We investigate fractional sums of arithmetic functions over products of two or three integers, with emphasis on fixed greatest common divisors and multiplicative weights. Let $f$ be an arithmetic function satisfying $f(n) \ll n^\alpha$ for…

Number Theory · Mathematics 2026-02-16 Meselem Karras

We provide general expressions for the joint distributions of the $k$ most significant $b$-ary digits and of the $k$ leading continued fraction coefficients of outcomes of an arbitrary continuous random variable. Our analysis highlights the…

Probability · Mathematics 2024-02-13 Félix Balado , Guénolé C. M. Silvestre

In this paper we study in detail a family of continued fraction expansions of any number in the unit closed interval $[0,1]$ whose digits are differences of consecutive non-positive integer powers of an integer $m \geq 2$. For the…

Number Theory · Mathematics 2013-04-02 Dan Lascu

We introduce a kind of $(p, q, t)$-Catalan numbers of Type A by generalizing the Jacobian type continued fraction formula, we proved that the corresponding expansions could be expressed by the polynomials counting permutations on…

Combinatorics · Mathematics 2023-05-09 Bin Han , Qiongqiong Pan

We consider a class of generalized binomials emerging in fractional calculus. After establishing some general properties, we focus on a particular yet relevant case, for which we provide several ready-for-use combinatorial identities,…

Combinatorics · Mathematics 2020-10-13 Mirko D'Ovidio , Anna Chiara Lai , Paola Loreti

We construct new continued fraction expansions of Jacobi-type J-fractions in $z$ whose power series expansions generate the ratio of the $q$-Pochhamer symbols, $(a; q)_n / (b; q)_n$, for all integers $n \geq 0$ and where $a,b,q \in…

Number Theory · Mathematics 2017-08-02 Maxie D. Schmidt

In this paper we introduce a generalization of palindromic continued fractions as studied by Adamczewski and Bugeaud. We refer to these generalized palindromes as $m$-palindromes, where $m$ ranges over the positive integers. We provide a…

Number Theory · Mathematics 2017-01-27 David M. Freeman

A generalization of the regular continued fractions was given by Burger et al. in 2008 [3]. In this paper we give metric properties of this expansion. For the transformation which generates this expansion, its invariant measure and…

Number Theory · Mathematics 2015-10-08 Dan Lascu