English
Related papers

Related papers: The generating function of A348410 in OEIS using t…

200 papers

In this article, dedicated with admiration and gratitude to guru Neil Sloane on his 75-th birthday, we observe that the generating functions for multi-set permutations that do not contain an increasing subsequence of length d, and where…

Combinatorics · Mathematics 2014-12-08 Shalosh B. Ekhad , Doron Zeilberger

We recover Gessel's determinantal formula for the generating function of permutations with no ascending subsequence of length m+1. The starting point of our proof is the recursive construction of these permutations by insertion of the…

Combinatorics · Mathematics 2025-09-26 Mireille Bousquet-Mélou

We investigate the diagonal generating function of the Jacobi-Stirling numbers of the second kind $ \JS(n+k,n;z)$ by generalizing the analogous results for the Stirling and Legendre-Stirling numbers. More precisely, letting…

Combinatorics · Mathematics 2012-06-25 Ira M. Gessel , Zhicong Lin , Jiang Zeng

In this note, we give an alternative proof of the generating function of $p$-Bernoulli numbers. Our argument is based on the Euler's integral representation.

Number Theory · Mathematics 2018-07-10 Levent Kargın , Mourad Rahmani

An extended generating series of the radical of n, involving two variables, leads to an identity in said variables, which proves Bombieri's abc-Conjecture for certain sets of integers.

Number Theory · Mathematics 2018-02-20 Constantin M. Petridi

It is an observation of Kontsevich and Soibelman that generating series that produce certain (generalized) Donaldson Thomas invariants are secretly algebraic functions over the rationals. From a physical perspective this observation arises…

High Energy Physics - Theory · Physics 2016-06-09 Tom Mainiero

Bachmann proves an identity expressing the generating series of MacMahon's generalized sum-of-divisors $q$-series in terms of Eisenstein series. MacMahon's $q$-series can be regarded as a $q$-analogue of the multiple zeta value $\zeta(2, 2,…

Number Theory · Mathematics 2025-07-11 Yoshihiro Takeyama

We introduce the power collection method for easily deriving connection relations for certain hypergeometric orthogonal polynomials in the $(q-)$Askey scheme. We summarize the full-extent to which the power collection method may be used. As…

Classical Analysis and ODEs · Mathematics 2016-01-13 Michael A. Baeder , Howard S. Cohl , Roberto S. Costas-Santos , Wenqing Xu

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…

Combinatorics · Mathematics 2024-01-03 Benoit Cloitre , Jeffrey Shallit

We construct iteratively a sequence of numbers k_{n} and Beurling functions A_{n} converging pointwise to -1 in [0,1]. We prove results which seems to suggest that each A_{n} is equal to a well known approximating sequence of functions…

Number Theory · Mathematics 2007-05-23 F. Auil

This paper investigates a variant of the famous "happy numbers" sequence, given by A351327 on the oeis. First of all we'll define this integer sequence, and then we'll show some important results about it; in particular we conjectured that…

General Mathematics · Mathematics 2022-03-08 Luca Onnis

We present combinatorial and analytical results concerning a Sheffer sequence with a generating function of the form $G(x,z)=Q(z)^{x}Q(-z)^{1-x}$, where $Q$ is a quadratic polynomial with real zeros. By using the properties of Riordan…

Combinatorics · Mathematics 2021-03-03 Gi-Sang Cheon , Tamás Forgács , Hana Kim , Khang Tran

We present upper and lower bounds for the number $i_n$ of interval graphs on $n$ vertices. Answering a question posed by Hanlon, we show that the ordinary generating function $I(x) = \sum_{n\ge 0} i_n\,x^n$ for the number $i_n$ of…

Combinatorics · Mathematics 2016-09-09 Joyce C. Yang , Nicholas Pippenger

Given a uniform random permutation $\pi \in S_n$, let $Z_{n,k}$ be equal to the number of increasing subsequences of length $k$: so $Z_{n,k}=|\{(i_1,\dots,i_k) \in \mathbb{Z}^k\, :\, 1\leq i_1<\dots<i_k\leq n\, ,\…

Combinatorics · Mathematics 2023-05-04 Samen Hossein , Shannon Starr

The binomial convolution of two sequences $\{a_n\}$ and $\{b_n\}$ is the sequence whose $n$th term is $\sum_{k=0}^{n} \binom{n}{k} a_k b_{n-k}$. If $\{a_n\}$ and $\{b_n\}$ have rational generating functions then so does their binomial…

Combinatorics · Mathematics 2024-02-14 Ira M. Gessel , Ishan Kar

For odd square-free n > 1 the n-th cyclotomic polynomial satisfies an identity of Gauss. There are similar identity of Aurifeuille, Le Lasseur and Lucas. These identities all involve certain polynomials with integer coefficients. We show…

Number Theory · Mathematics 2010-05-03 Richard P. Brent

Convolutions for Tribonacci numbers involving binomial coefficients are treated with ordinary generating functions and the diagonalization method of Hautus and Klarner. In this way, the relevant generating function can be established, which…

Number Theory · Mathematics 2019-10-21 Helmut Prodinger

We study the joint distribution of descents and inverse descents over the set of permutations of n letters. Gessel conjectured that the two-variable generating function of this distribution can be expanded in a given basis with nonnegative…

Combinatorics · Mathematics 2013-03-21 Mirkó Visontai

We give an improved algorithm for counting the number of $1324$-avoiding permutations, resulting in $14$ further terms of the generating function, which is now known for all patterns of length $\le 50$. We re-analyse the generating function…

Combinatorics · Mathematics 2017-11-21 Andrew R. Conway , Anthony J. Guttmann , Paul Zinn-Justin

We solve general 1-matrix models without taking the double scaling limit. A method of computing generating functions is presented. We calculate the generating functions for a simple and double torus. Our method is also applicable to more…

High Energy Physics - Theory · Physics 2009-10-28 Hiroshi Shirokura