English
Related papers

Related papers: Equidistributions of MAJ and STAT over pattern avo…

200 papers

We develop direct bijections between the set $F_n^k$ of minimal factorizations of the long cycle $(0\,1\,\cdots\, kn)$ into $(k+1)$-cycle factors and the set $R_n^k$ of rooted labelled forests on vertices $\{1,\ldots,n\}$ with edges…

Combinatorics · Mathematics 2022-01-13 John Irving , Amarpreet Rattan

In this paper, we construct a mixed-base number system over the generalized symmetric group $G(m,1,n)$, which is a complex reflection group with a root system of type $B_n^{(m)}$. We also establish one-to-one correspondence between all…

Combinatorics · Mathematics 2023-05-09 Hasan Arslan , Alnour Altoum , Mariam Zaarour

In this paper, we study properties and patterns on permutations of multisets whose multivariate generating functions are symmetric. We interpret this phenomenon through the lens of group actions and define such a property or pattern as…

Combinatorics · Mathematics 2026-02-17 Shaoshi Chen , Hanqian Fang , Sergey Kitaev

We study the expansions of permutation statistics in the basis of functions counting occurrences of a fixed pattern in a permutation. We show the finiteness of these pattern expansions for a class of permutation statistics including the…

Combinatorics · Mathematics 2026-01-08 Ian Cavey , Hugh Dennin , Bridget Eileen Tenner

As suggested by Currie, we apply the probabilistic method to problems regarding pattern avoidance. Using techniques from analytic combinatorics, we calculate asymptotic pattern occurrence statistics and use them in conjunction with the…

Combinatorics · Mathematics 2014-06-03 Jim Tao

In this paper we present new results on the enumeration of parking functions and labeled forests. We introduce new statistics on parking functions, which are then extended to labeled forests via bijective correspondences. We determine the…

Combinatorics · Mathematics 2025-07-29 Stephan Wagner , Catherine H. Yan , Mei Yin

Jacobi permutations, introduced by Viennot in the context of Jacobi elliptic functions, are counted by the Euler numbers $E_{n}$ appearing in the series expansion $\sec x+\tan x=\sum_{n=0}^{\infty}E_{n}x^{n}/n!$. We conduct a systematic…

Combinatorics · Mathematics 2025-09-23 Alyssa G. Henke , Kyle R. Hoffman , Derek H. Stephens , Yongwei Yuan , Yan Zhuang

In this paper we refine the well-known permutation statistic "descent" by fixing parity of (exactly) one of the descent's numbers. We provide explicit formulas for the distribution of these (four) new statistics. We use certain differential…

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

In this paper we use a probabilistic approach to derive the expressions for the characteristic functions of basic statistics defined on permutation tableaux. Since our expressions are exact, we can identify the distributions of basic…

Combinatorics · Mathematics 2009-04-09 Pawel Hitczenko , Svante Janson

The study of pattern avoidance in permutations, and specifically in flattened partitions is an active area of current research. In this paper, we count the number of distinct flattened partitions over [n] avoiding a single pattern, as well…

Combinatorics · Mathematics 2020-11-17 Olivia Nabawanda , Fanja Rakotondrajao

Motivated by the recent proof of the Stanley-Wilf conjecture, we study the asymptotic behavior of the number of permutations avoiding a generalized pattern. Generalized patterns allow the requirement that some pairs of letters must be…

Combinatorics · Mathematics 2007-05-23 Sergi Elizalde

An exposition of the different definitions and approaches to quantum statistics is given, with emphasis in one-dimensional situations. Permutation statistics, scattering statistics and exclusion statistics are analyzed. The Calogero model,…

High Energy Physics - Theory · Physics 2007-05-23 Alexios P. Polychronakos

Let $s$ be West's stack-sorting map, and let $s_{T}$ be the generalized stack-sorting map, where instead of being required to increase, the stack avoids subpermutations that are order-isomorphic to any permutation in the set $T$. In 2020,…

Combinatorics · Mathematics 2023-09-14 Christopher Bao , Giulio Cerbai , Yunseo Choi , Katelyn Gan , Owen Zhang

We show that the pair (des, ides) of statistics on the set of permu- tations has the same distribution as the pair (asc, row) of statistics on the set of inversion tables, proving a conjecture of Visontai. The common generating function of…

Combinatorics · Mathematics 2014-01-23 Erik Aas

Consider the regular representation of the sum over all permutations weighted by the sum of their descent, inversion, and fixed point multinomials. We compute the spectrum and the multiplicities of its elements of that matrix. Note that…

Combinatorics · Mathematics 2020-05-13 Hery Randriamaro

We derive a large deviation principle for random permutations induced by probability measures of the unit square, called permutons. These permutations are called $\mu$-random permutations. We also introduce and study a new general class of…

Probability · Mathematics 2023-04-04 Jacopo Borga , Sayan Das , Sumit Mukherjee , Peter Winkler

A notable problem within permutation patterns that has attracted considerable attention in literature since 1973 is the search for a bijective proof demonstrating that 123-avoiding and 132-avoiding permutations are equinumerous, both…

Combinatorics · Mathematics 2024-08-20 Sergey Kitaev , Shuzhen Lv

There exists a wide variety of works on the dynamics of large populations ranging from simple heuristic modeling to those based on advanced computer supported methods. Their interconnections, however, remain mostly vague, which…

Dynamical Systems · Mathematics 2023-04-27 Yuri Kozitsky , Krzysztof Pilorz

In this paper we establish a multivariate exchangeable pairs approach within the framework of Stein's method to assess distributional distances to potentially singular multivariate normal distributions. By extending the statistics into a…

Probability · Mathematics 2010-04-06 Gesine Reinert , Adrian Röllin

We study the trace of the exponentials of general fermion bi-linears, including pairing terms, and including non Hermitian forms. In particular, we give elementary derivations for determinant and pfaffian formulae for such traces, and use…

Mesoscale and Nanoscale Physics · Physics 2015-06-19 Israel Klich