English
Related papers

Related papers: Continued fractions for cycle-alternating permutat…

200 papers

We give continued fraction expansions of the generating functions of Bernoulli numbers, Cauchy numbers, Euler numbers, harmonic numbers, and their generalized or related numbers. In particular, we focus on explicit forms of the convergents…

Number Theory · Mathematics 2020-02-25 Takao Komatsu

Any permutation has a disjoint cycle decomposition and concept generates an equivalence class on the symmetry group called the cycle-type. The main focus of this work is on permutations of restricted cycle-types, with particular emphasis on…

Combinatorics · Mathematics 2014-06-11 Tewodros Amdeberhan , Victor H. Moll

We study explicit continued fraction expansions for certain series. Some of these expansions have symmetry that generalizes some remarkable examples discovered independently by Kmosek and Shallit. Furthermore, we prove the following…

Number Theory · Mathematics 2012-03-15 Henry Cohn

A permutiple is a number which is an integer multiple of some permutation of its digits. A well-known example is 9801 since it is an integer multiple of its reversal, 1089. In this paper, we consider the permutiple problem in an entirely…

Number Theory · Mathematics 2017-02-17 Benjamin V. Holt

The study of combinatorial properties of mathematical objects is a very important research field and continued fractions have been deeply studied in this sense. However, multidimensional continued fractions, which are a generalization…

Number Theory · Mathematics 2022-09-20 Michele Battagliola , Nadir Murru , Giordano Santilli

A formula of Stembridge states that the permutation peak polynomials and descent polynomials are connected via a quadratique transformation. The aim of this paper is to establish the cycle analogue of Stembridge's formula by using cycle…

Combinatorics · Mathematics 2020-07-30 Bin Han , Jianxi Mao , Jiang Zeng

We define an infinite sequence of generalizations, parametrized by an integer $m \ge 1$, of the Stieltjes--Rogers and Thron--Rogers polynomials; they arise as the power-series expansions of some branched continued fractions, and as the…

Combinatorics · Mathematics 2020-05-28 Mathias Pétréolle , Alan D. Sokal , Bao-Xuan Zhu

We introduce a new permutation statistic, namely, the number of cycles of length $q$ consisting of consecutive integers, and consider the distribution of this statistic among the permutations of $\{1,2,...,n\}$. We determine explicit…

Combinatorics · Mathematics 2015-03-17 Richard A. Brualdi , Emeric Deutsch

In the present work, we investigate real numbers whose sequence of partial quotients enjoys some combinatorial properties involving the notion of palindrome. We provide three new transendence criteria, that apply to a broad class of…

Number Theory · Mathematics 2012-05-07 Boris Adamczewski , Yann Bugeaud

We introduce a family of maps generating continued fractions where the digit $1$ in the numerator is replaced cyclically by some given non-negative integers $(N_1,\ldots,N_m)$. We prove the convergence of the given algorithm, and study the…

Dynamical Systems · Mathematics 2021-12-09 Karma Dajani , Niels Langeveld

We establish a combinatorial realization of continued fractions as quotients of cardinalities of sets. These sets are sets of perfect matchings of certain graphs, the snake graphs, that appear naturally in the theory of cluster algebras. To…

Combinatorics · Mathematics 2019-02-20 Ilke Canakci , Ralf Schiffler

In their study of cyclic pattern containment, Domagalski et al. conjecture differential equations for the generating functions of circular permutations avoiding consecutive patterns of length 3. In this note, we prove and significantly…

Combinatorics · Mathematics 2021-07-13 Sergi Elizalde , Bruce Sagan

Many combinatorial numbers can be placed in the following generalized triangular array $[T_{n,k}]_{n,k\ge 0}$ satisfying the recurrence relation: \begin{equation*}…

Combinatorics · Mathematics 2021-06-02 Bao-Xuan Zhu

As well known, permanent of a square (0,1)-matrix $A$ of order $n$ enumerates the permutations $\beta$ of $1,2,...,n$ with the incidence matrices $B\leq A.$ To obtain enumerative information on even and odd permutations with condition…

Combinatorics · Mathematics 2014-06-05 Vladimir Shevelev

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…

To compare continued fraction digits with the denominators of the corresponding approximants we introduce the arithmetic-geometric scaling. We will completely determine its multifractal spectrum by means of a number theoretical free energy…

Number Theory · Mathematics 2010-06-30 Johannes Jaerisch , Marc Kesseböhmer

We provide a generalization of continued fractions to the Heisenberg group. We prove an explicit estimate on the rate of convergence of the infinite continued fraction and several surprising analogs of classical formulas about continued…

Number Theory · Mathematics 2016-06-21 Anton Lukyanenko , Joseph Vandehey

We introduce the cyclic major index of a cycle permutation and give a bivariate analogue of enumerative formula for the cyclic shuffles with a given cyclic descent numbers due to Adin, Gessel, Reiner and Roichman, which can be viewed as a…

Combinatorics · Mathematics 2022-05-10 Kathy Q. Ji , Dax T. X. Zhang

We extend the Series' connection between the modular surface $\mathcal{M}=\operatorname{PSL}(2,\mathbb{Z})\backslash\mathbb{H}$, cutting sequences, and regular continued fractions to the slow converging Lehner and Farey continued fractions…

Dynamical Systems · Mathematics 2024-06-25 Claire Merriman

In this paper we show how to apply various techniques and theorems (including Pincherle's theorem, an extension of Euler's formula equating infinite series and continued fractions, an extension of the corresponding transformation that…

Number Theory · Mathematics 2019-01-07 James Mc Laughlin , Nancy J. Wyshinski