English
Related papers

Related papers: Stirling-Euler-Mahonian Triples of Permutation Sta…

200 papers

Consider $n$ independent random numbers with a uniform distribution on $[0,1]$. The number of them that exceed their mean is shown to have an Eulerian distribution, i.e., it is described by the Eulerian numbers. This is related to, but…

Probability · Mathematics 2024-03-06 Svante Janson , Warren D. Smith

Permutation statistics $\wnm$ and $\rlm$ are both arising from permutation tableaux. $\wnm$ was introduced by Chen and Zhou, which was proved equally distributed with the number of unrestricted rows of a permutation tableau. While $\rlm$ is…

Combinatorics · Mathematics 2021-02-16 Joanna N. Chen

In 2000 Babson and Steingr{\'\i}msson introduced the notion of vincular patterns in permutations. They shown that essentially all well-known Mahonian permutation statistics can be written as combinations of such patterns. Also, they proved…

Combinatorics · Mathematics 2012-03-20 Vincent Vajnovszki

The Eulerian numbers count permutations according to the number of descents. The two-sided Eulerian numbers count permutations according to number of descents and the number of descents in the inverse permutation. Here we derive some…

Combinatorics · Mathematics 2012-09-28 T. Kyle Petersen

Let $A(n,m)$ denote the Eulerian numbers, which count the number of permutations on $[n]$ with exactly $m$ descents. It is well known that $A(n,m)$ also counts the number of permutations on $[n]$ with exactly $m$ excedances. In this report,…

Combinatorics · Mathematics 2023-06-22 David Dong

We study the linear statistics of the circular $\beta$-ensemble with a Stein's method argument, where the exchangeable pair is generated through circular Dyson Brownian motion. This generalizes previous results obtained in such a way for…

Probability · Mathematics 2016-04-26 Christian Webb

We derive two new identities involving the Bernoulli numbers, the Euler numbers, and the Stirling numbers of the first kind using analytic continuation of a well known identity for the Stirling numbers of the first kind.

Combinatorics · Mathematics 2020-02-18 Sumit Kumar Jha

Three mathematical constants bear the name of the venerable Leonhard Euler: Euler's number, $e=2.718281\ldots$; the Euler-Mascheroni constant, $\gamma=0.577216\ldots$; and the Euler-Gompertz constant, $\delta=0.596347\ldots$. In the present…

Number Theory · Mathematics 2025-07-02 Michael R. Powers

This paper mainly contributes to a classification of statistical Einstein manifolds, namely statistical manifolds at the same time are Einstein manifolds. A statistical manifold is a Riemannian manifold, each of whose points is a…

Mathematical Physics · Physics 2019-08-30 Linyu Peng , Zhenning Zhang

The second Eulerian numbers are defined via the descent enumerator of Stirling permutations, a class of permutations introduced by Gessel and Stanley. We give a simple and conceptual proof of two identities relating the Bernoulli numbers…

Combinatorics · Mathematics 2026-05-26 Jack Boncompagni

We study the distribution of primes from a topological viewpoint. Certain conjecture is introduced, and we show that it is equivalent to the Riemann Hypothesis.

Number Theory · Mathematics 2017-11-09 Kazunori Noguchi

The combinatorial theory for the set of parity alternating permutations is expounded. In view of the numbers of ascents and inversions, several enumerative aspects of the set are investigated. In particular, it is shown that signed Eulerian…

Combinatorics · Mathematics 2017-06-13 Shinji Tanimoto

The $k$-arrangements are permutations whose fixed points are $k$-colored. We prove enumerative results related to statistics and patterns on $k$-arrangements, confirming several conjectures by Blitvi\'c and Steingr\'imsson. In particular,…

Combinatorics · Mathematics 2020-05-14 Shishuo Fu , Guo-Niu Han , Zhicong Lin

Let $A(n,m)$ denote the Eulerian numbers, which count the number of permutations on $[n]$ with exactly $m$ descents, or, due to the Foata transform, the number of permutations on $[n]$ with exactly $m$ excedances. Friends-and-seats graphs,…

Combinatorics · Mathematics 2024-03-05 David Dong

We introduce a family of quasisymmetric functions called {\em Eulerian quasisymmetric functions}, which specialize to enumerators for the joint distribution of the permutation statistics, major index and excedance number on permutations of…

Combinatorics · Mathematics 2010-08-24 John Shareshian , Michelle L. Wachs

A permutation $\pi$ of a multiset is said to be a {\em quasi-Stirling } permutation if there does not exist four indices $i<j<k<\ell$ such that $\pi_i=\pi_k$ and $\pi_j=\pi_{\ell}$. Define $$ \overline{Q}_{\mathcal{M}}(t,u,v)=\sum_{\pi\in…

Combinatorics · Mathematics 2021-06-09 Sherry H. F. Yan , Lihong Yang , Yunwei Huang , Xue Zhu

I describe the occurence of Eulerian numbers and Stirling numbers of the second kind in the combinatorics of the Statistical Curse of the Second Half Rank problem.

Statistics Theory · Mathematics 2013-10-23 Stephane Ouvry

A conjecture by Deutsch, Kitaev, and Remmel states that the triples of permutation statistics $(S_{10}, S_{12}, S_{17})$ and $(S_{12}, S_{10} ,S_{17})$ are equidistributed over the symmetric group $\mathfrak{S}_n$. Here, $S_{10}$ enumerates…

Combinatorics · Mathematics 2026-03-17 Umesh Shankar

The descent set D(w) of a permutation w of 1,2,...,n is a standard and well-studied statistic. We introduce a new statistic, the connectivity set C(w), and show that it is a kind of dual object to D(w). The duality is stated in terms of the…

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

Recently, Hong and Li launched a systematic study of length-four pattern avoidance in inversion sequences, and in particular, they conjectured that the number of $0021$-avoiding inversion sequences can be enumerated by the OEIS entry…

Combinatorics · Mathematics 2022-09-27 Shane Chern , Shishuo Fu , Zhicong Lin