Stirling Permutations, Cycle Structure of Permutations and Perfect Matchings
Copyright policy )Stirling Permutations, Cycle Structure of Permutations and Perfect Matchings
In this paper we provide constructive proofs that the following three statistics are equidistributed: the number of ascent plateaus of Stirling permutations of order $n$, a weighted variant of the number of excedances in permutations of length $n$ and the number of blocks with even maximal elements in perfect matchings of the set $\{1,2,3,\ldots,2n\}$.
- Northeastern University United States
- Academia Sinica Taiwan
- Northwestern University United States
- Universidad del Noreste Mexico
Parity of a permutation, Economics, Arithmetic of Multiple Zeta Values and Related Functions, Mathematical proof, Exact enumeration problems, generating functions, Mixture Models, Stirling number, Geometry, Combinatorial Mathematics and Algebraic Combinatorics, Set (abstract data type), Artificial Intelligence, Eulerian polynomials, Supercongruences, Cyclic permutation, FOS: Mathematics, Mathematics - Combinatorics, Discrete Mathematics and Combinatorics, 05A15, 05A19, Order (exchange), Combinatorial identities, bijective combinatorics, excedances, Algebra and Number Theory, Stirling numbers of the first kind, Equidistributed sequence, Stirling permutations, Discrete mathematics, perfect matchings, Computer science, Stirling numbers of the second kind, Constructive, Process (computing), Programming language, Operating system, Combinatorics, Physical Sciences, Computer Science, Combinatorics (math.CO), Model-Based Clustering with Mixture Models, Symmetric group, Mathematics, Finance
Parity of a permutation, Economics, Arithmetic of Multiple Zeta Values and Related Functions, Mathematical proof, Exact enumeration problems, generating functions, Mixture Models, Stirling number, Geometry, Combinatorial Mathematics and Algebraic Combinatorics, Set (abstract data type), Artificial Intelligence, Eulerian polynomials, Supercongruences, Cyclic permutation, FOS: Mathematics, Mathematics - Combinatorics, Discrete Mathematics and Combinatorics, 05A15, 05A19, Order (exchange), Combinatorial identities, bijective combinatorics, excedances, Algebra and Number Theory, Stirling numbers of the first kind, Equidistributed sequence, Stirling permutations, Discrete mathematics, perfect matchings, Computer science, Stirling numbers of the second kind, Constructive, Process (computing), Programming language, Operating system, Combinatorics, Physical Sciences, Computer Science, Combinatorics (math.CO), Model-Based Clustering with Mixture Models, Symmetric group, Mathematics, Finance
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).3 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!