English
Related papers

Related papers: Symmetric generating functions and Euler-Stirling …

200 papers

In this paper, we study merging-free partitions with their canonical forms and run-sorted permutations. We give a combinatorial proof of the conjecture made by Nabawanda et al. We describe the distribution of the statistics of runs and…

Combinatorics · Mathematics 2022-04-06 Fufa Beyene , Roberto Mantaci

By means of the generating function method, a linear recurrence relation is explicitly resolved. The solution is expressed in terms of the Stirling numbers of both the first and the second kind. Two remarkable pairs of combinatorial…

Combinatorics · Mathematics 2024-04-16 Nadia Na Li , Wenchang Chu

The standard algorithm for generating a random permutation gives rise to an obvious permutation statistic $\stat$ that is readily seen to be Mahonian. We give evidence showing that it is not equal to any previously published statistic. Nor…

Combinatorics · Mathematics 2012-02-10 Mark C. Wilson

Stirling numbers of both kinds are linked to each other via two combinatorial identities due to Schl\"afli and Gould. Using q-analogs of Stirling numbers defined as inversion generating functions, we provide q-analogs of the two identities.…

Combinatorics · Mathematics 2018-09-20 Matthieu Josuat-Vergès

In this paper, we investigate fractional B splines and their connections with Fourier analysis, and establish connections with generalized Stirling-type numbers and distribution theory. Employing a generating function approach inspired by…

General Mathematics · Mathematics 2026-05-18 Damla Gun , Peter Massopust , Yilmaz Simsek

For a distribution $p:=\{p_k\}_{k=1}^\infty$ on the positive integers, there are two natural ways to construct a random permutation in $S_n$ or of $\mathbb{N}$ from IID samples from $p$--the $p$-biased construction and the $p$-shifted…

Probability · Mathematics 2021-02-23 Ross G. Pinsky

We introduce the binomial-Stirling-Eulerian polynomials, denoted $\tilde{A}_n(x,y|{\alpha})$, which encompass binomial coefficients, Eulerian numbers and two Stirling statistics: the left-to-right minima and the right-to-left minima. When…

Combinatorics · Mathematics 2023-10-24 Kathy Q. Ji , Zhicong Lin

In this paper, we find distribution of descents over $(n-3)$- and $(n-4)$-stack-sortable permutations in terms of Eulerian polynomials. Our results generalize the enumeration results by Claesson, Dukes, and Steingr\'{\i}msson on $(n-3)$-…

Combinatorics · Mathematics 2025-04-08 Sergey Kitaev , Philip B. Zhang

In this paper we use computational method based on operational point of view to prove a new generating function of exponential polynomials. We give its applications involving geometric polynomials, Bernoulli and Euler numbers.

Classical Analysis and ODEs · Mathematics 2016-01-19 Levent Kargın

We formulate an abstract notion of equidistribution for families of $\lambda$-probability spaces parameterized by admissible $\mathbb{Z}$-sets. Under the assumption of equidistribution, we show that the $\sigma$-moment generating functions…

Number Theory · Mathematics 2025-06-02 Matthew Bertucci , Sean Howe

The Eulerian polynomials $A_n(x)$ give the distribution of descents over permutations. It is also known that the distribution of descents over stack-sortable permutations (i.e. permutations sortable by a certain algorithm whose internal…

Combinatorics · Mathematics 2023-10-27 Sergey Kitaev , Philip B. Zhang

We study statistics on ordered set partitions whose generating functions are related to $p,q$-Stirling numbers of the second kind. The main purpose of this paper is to provide bijective proofs of all the conjectures of \stein…

Combinatorics · Mathematics 2007-12-12 Anisse Kasraoui , Jiang Zeng

In this paper we study the generating polynomials obtained by enumerating signed simsun permutations by number of the descents. Properties of the polynomials, including the recurrence relations and generating functions are studied.

Combinatorics · Mathematics 2016-05-18 Shi-Mei Ma , Toufik Mansour , Hai-Na Wang

We adapt the techniques in Stigler [Ann. Statist. 1 (1973) 472--477] to obtain a new, general asymptotic result for trimmed $U$-statistics via the generalized $L$-statistic representation introduced by Serfling [Ann. Statist. 12 (1984)…

Statistics Theory · Mathematics 2010-11-29 Yuri V. Borovskikh , N. C. Weber

We show how the formulas in paper Variae considerationes circa series hypergeometricas written by Euler imply the duplication formula for the Gamma-function. This paper can be seen as an Addendum to a previous paper by the author.

History and Overview · Mathematics 2023-07-25 Alexander Aycock

We use the theory of symmetric functions to enumerate various classes of alternating permutations w of {1,2,...,n}. These classes include the following: (1) both w and w^{-1} are alternating, (2) w has certain special shapes, such as…

Combinatorics · Mathematics 2007-05-23 Richard P. Stanley

We examine the exponential generating function for the number of symmetric involutions (A000898 in OEIS) and point out that Robinson's asymptotic formula for its coefficients is incorrect. We further supply the correct formula.

Combinatorics · Mathematics 2013-10-04 Yen-chi R. Lin

Recently Albert and Bousquet-M\'elou obtained the solution to the long-standing problem of the enumeration of permutations sortable by two stacks in parallel (2sip). Their solution was expressed in terms of functional equations. E.P. and…

Combinatorics · Mathematics 2019-12-03 Andrew Elvey Price

In this paper, algorithms are developed for computing the Stirling transform and the inverse Stirling transform; specifically, we investigate a class of sequences satisfying a two-term recurrence. We derive a general identity which…

Combinatorics · Mathematics 2012-12-06 Mourad Rahmani

We express generalized Cauchy-Stieltjes transforms of some particular Beta distributions (of ultraspherical type generating functions for orthogonal polynomials) as a powered Cauchy-Stieltjes transform of some measure. For suitable values…

Probability · Mathematics 2009-02-03 Nizar Demni