English
Related papers

Related papers: Inverse descent statistic for Andr\'e and simsun p…

200 papers

The Euler number $E_n$ (resp. Entringer number $E_{n,k}$) enumerates the alternating (down-up) permutations of $\{1,\dots,n\}$ (resp. starting with $k$). The Springer number $S_n$ (resp. Arnold number $S_{n,k}$) enumerates the type $B$…

Combinatorics · Mathematics 2022-03-22 Heesung Shin , Jiang Zeng

The development of the theories of the second-order Eulerian polynomials began with the works of Buckholtz and Carlitz in their studies of an asymptotic expansion. Gessel-Stanley introduced Stirling permutations and presented combinatorial…

Combinatorics · Mathematics 2022-10-25 Shi-Mei Ma , Hao Qi , Jean Yeh , Yeong-Nan Yeh

It is known that the number of permutations in the symmetric group $S_{2n}$ with cycles of odd lengths only is equal to the number of permutations with cycles of even lengths only. We prove a refinement of this equality, involving descent…

Combinatorics · Mathematics 2025-02-07 Ron M. Adin , Pál Hegedűs , Yuval Roichman

The elements in the hyperoctahedral group $\mathfrak{B}_n$ can be treated as signed permutations with the natural order $\cdots<-2<-1<0<1<2<\cdots$, or as colored permutations with the $r$-order $-1<_r-2<_r\cdots<_r0<_r1<_r2<_r\cdots$. For…

Combinatorics · Mathematics 2023-05-30 X. Gao , F. Z. K. Li , L. Wan , J. Y. X. Yang

A descent $k$ of a permutation $\pi=\pi_{1}\pi_{2}\dots\pi_{n}$ is called a big descent if $\pi_{k}>\pi_{k+1}+1$; denote the number of big descents of $\pi$ by $\operatorname{bdes}(\pi)$. We study the distribution of the…

Combinatorics · Mathematics 2024-09-02 Sergi Elizalde , Johnny Rivera , Yan Zhuang

In this paper, we generalise several recent results by Archer and Geary on descents in powers of permutations, and confirm all their conjectures. Specifically, for all $k\in\mathbb{Z}^+$, we prove explicit formulas for the expected numbers…

Combinatorics · Mathematics 2024-08-26 Stijn Cambie , Jun Yan

We consider the joint distribution of the area and perimeter statistics on the set I_n of inversion sequences of length n represented as bargraphs. Functional equations for both the ordinary and exponential generating functions are derived…

Combinatorics · Mathematics 2022-03-16 Toufik Mansour , Mark Shattuck

Natural q analogues of classical statistics on the symmetric groups $S_n$ are introduced; parameters like: the q-length, the q-inversion number, the q-descent number and the q-major index. MacMahon's theorem about the equi-distribution of…

Combinatorics · Mathematics 2007-05-23 Amitai Regev , Yuval Roichman

This paper studies the asymptotic distribution of descents $\des(w)$ in a permutation $w$, and its inverse, distributed according to the Mallows measure. The Mallows measure is a non-uniform probability measure on permutations introduced to…

Probability · Mathematics 2022-05-31 Jimmy He

This paper is continuation of the systematic study of distribution of quadrant marked mesh patterns. We study quadrant marked mesh patterns on up-down and down-up permutations, also known as alternating and reverse alternating permutations,…

Combinatorics · Mathematics 2012-05-04 Sergey Kitaev , Jeffrey Remmel

It is well known since the seminal work by Bousquet-M\'elou, Claesson, Dukes and Kitaev (2010) that certain refinements of the ascent sequences with respect to several natural statistics are in bijection with corresponding refinements of…

Combinatorics · Mathematics 2020-10-13 Emma Yu Jin , Michael J. Schlosser

This survey of alternating permutations and Euler numbers includes refinements of Euler numbers, other occurrences of Euler numbers, longest alternating subsequences, umbral enumeration of classes of alternating permutations, and the…

Combinatorics · Mathematics 2009-12-22 Richard P. Stanley

We investigate the convergence rates of variational posterior distributions for statistical inverse problems involving nonlinear partial differential equations (PDEs). Departing from exact Bayesian inference, variational inference…

Statistics Theory · Mathematics 2026-02-10 Shaokang Zu , Junxiong Jia , Deyu Meng

In [S. Kitaev and J. Remmel: Classifying descents according to parity] the authors refine the well-known permutation statistic "descent" by fixing parity of (exactly) one of the descent's numbers. In this paper, we generalize the results of…

Combinatorics · Mathematics 2007-05-23 Sergey Kitaev , Jeffrey Remmel

It is a classical result that the parity-balance of the number of weak excedances of all permutations (derangements, respectively) of length $n$ is the Euler number $E_n$, alternating in sign, if $n$ is odd (even, respectively).…

Combinatorics · Mathematics 2018-02-06 Sen-Peng Eu , Tung-Shan Fu , Hsiang-Chun Hsu , Hsin-Chieh Liao

We define and study odd analogues of classical geometric and combinatorial objects associated to permutations, namely odd Schubert varieties, odd diagrams, and odd inversion sets. We show that there is a bijection between odd inversion sets…

Combinatorics · Mathematics 2020-06-24 Francesco Brenti , Angela Carnevale

The shuffle product has a connection with several useful permutation statistics such as descent and peak, and corresponds to the multiplication operation in the corresponding descent and peak algebras. In their recent work, Gessel and…

Combinatorics · Mathematics 2024-03-19 Ezgi Kantarcı Oğuz

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 $\mathcal I_n$ and $\mathcal J_n$ denote the set of involutions and fixed-point free involutions of $\{1, \dots, n\}$, respectively, and let $\text{des}(\pi)$ denote the number of descents of the permutation $\pi$. We prove a conjecture…

Combinatorics · Mathematics 2019-02-19 Danielle Wang

Using classical transformations on the symmetric group and two transformations constructed in Fix-Mahonian Calculus I, we show that several multivariable statistics are equidistributed either with the triplet (fix,des,maj), or the pair…

Combinatorics · Mathematics 2007-05-23 Dominique Foata , Guo-Niu Han