English
Related papers

Related papers: Descent polynomials for k bubble-sortable permutat…

200 papers

We present exponential generating function analogues to two classical identities involving the ordinary generating function of the complete homogeneous symmetric functions. After a suitable specialization the new identities reduce to…

Combinatorics · Mathematics 2017-12-01 Rafael S. González D'León

Starting from some considerations we make about the relations between certain difference statistics and the classical permutation statistics we study permutations whose inversion number and excedance difference coincide. It turns out that…

Combinatorics · Mathematics 2007-05-23 Astrid Reifegerste

Using earlier results we prove a formula for the number $W_{(n,k)}$ of 2-stack sortable permutations of length $n$ with $k$ runs, or in other words, $k-1$ descents. This formula will yield the suprising fact that there are as many 2-stack…

Combinatorics · Mathematics 2009-09-25 Miklós Bóna

We study the Ehrhart theory of hypersimplices of type C, as introduced by Lam and Postnikov for general crystallographic root systems. The $h^*$-polynomials of classical hypersimplices are known to relate to various Eulerian statistics on…

Combinatorics · Mathematics 2025-04-08 Antoine Abram , Jose Bastidas

Arnol'd proved in 1992 that Springer numbers enumerate the Snakes, which are type $B$ analogs of alternating permutations. Chen, Fan and Jia in 2011 introduced the labeled ballot paths and established a ``hard'' bijection with snakes.…

Combinatorics · Mathematics 2025-01-03 Shaoshi Chen , Yang Li , Zhicong Lin , Sherry H. F. Yan

The Goulden$\unicode{x2013}$Jackson cluster method, adapted to permutations by Elizalde and Noy, reduces the problem of counting permutations by occurrences of a prescribed consecutive pattern to that of counting clusters, which are special…

Combinatorics · Mathematics 2023-05-19 Sergi Elizalde , Justin M. Troyka , Yan Zhuang

We prove a combinatorial formula for the alternating descent polynomials of type A and B. Combining with Josuat-Verg\`es' combinatorial interpretation for Hoffman's derivative polynomials for tangent and secant functions, we obtain a…

Combinatorics · Mathematics 2022-07-14 Qiongqiong Pan

This paper discusses the asymptotic behaviour of the number of descents in a random signed permutation and its inverse, which was posed as an open problem by Chatterjee and Diaconis in a recent publication. For that purpose, we generalize…

Probability · Mathematics 2021-06-17 Frank Röttger

Schocker classified the representation type of the descent algebra of type $\mathbb{A}$ over any field of characteristic zero. In an earlier paper, the authors extended this classification for type $\mathbb{A}$ to fields of positive…

Representation Theory · Mathematics 2026-04-24 Karin Erdmann , Kay Jin Lim

Recall that a Stirling permutation is a permutation on the multiset $\{1,1,2,2,\ldots,n,n\}$ such that any numbers appearing between repeated values of $i$ must be greater than $i$. We call a Stirling permutation ``flattened'' if the…

Combinatorics · Mathematics 2023-11-29 Adam Buck , Jennifer Elder , Azia A. Figueroa , Pamela E. Harris , Kimberly Harry , Anthony Simpson

Generalising the work of Dey, we define the notion of ultra-synchronicity of sequences of real numbers. Let $B_{n,k},C_{n,k},P_{n,k},Q_{n,k}$ be the number of even permutations with $k$ descents, odd permutations with $k$ descents, even…

Combinatorics · Mathematics 2024-04-03 Umesh Shankar

We prove Jacobi-Trudi-type determinantal formulas for skew dual Grothendieck polynomials which are $K$-theoretic deformations of Schur polynomials. We also prove a bialternant-type formula analogous to the classical definition of Schur…

Combinatorics · Mathematics 2022-01-26 Alimzhan Amanov , Damir Yeliussizov

Let $E= A - iB$ be a Hermite-Biehler entire function of exponential type $\tau/2$ where $A$ and $B$ are real entire, and consider $d\mu(x) = dx/|E(x)|^2$. We show that the sign of the product $A B$ is an extremal signature for the space of…

Classical Analysis and ODEs · Mathematics 2016-09-14 Friedrich Littmann , Mark Spanier

The study of toppling on permutations with an extra labeled chip was initiated by the first author with D. Hathcock and P. Tetali (arXiv:2010.11236), where the extra chip was added in the middle. We extend this to all possible locations $p$…

Combinatorics · Mathematics 2021-11-10 Arvind Ayyer , Beáta Bényi

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

Motivated by a conjecture of Savage and Visontai about the equidistribution of the descent statistic on signed permutations of the multiset $\{1,1,2,2,\ldots,n,n\}$ and the ascent statistic on $(1,4,3,8,\ldots,2n-1,4n)$-inversion sequences,…

Combinatorics · Mathematics 2013-10-25 Zhicong Lin

The Stirling numbers of the first kind can be represented in terms of a new class of polynomials that are closely related to the Bernoulli polynomials. Recursion relations for these polynomials are given.

Mathematical Physics · Physics 2007-05-23 Carl M. Bender , Dorje C. Brody , Bernhard K. Meister

The large Schroder numbers are known to count several classes of permutations avoiding two 4-letter patterns. Here we show they count another family of permutations, those whose left to right minima decomposition, when reversed, is…

Combinatorics · Mathematics 2012-10-25 David Callan

The article is devoted to the study of exponential statistical structures of type B, which constitute a subclass of exponential families of probability distributions. This class is characterized by a number of analytical and probabilistic…

Statistics Theory · Mathematics 2025-12-23 Oleksandr Volkov , Yurii Volkov

In this work, we study type B set partitions for a given specific positive integer $k$ defined over $\langle n\rangle=\{-n, -(n-1),\cdots -1,0,1,\cdots n-1,n\}$. We found a few generating functions of type B analogue for some of the set…

Combinatorics · Mathematics 2024-04-24 Amrita Acharyya