Permutation statistics and linear extensions of posets

DOI10.1016/0097-3165(91)90075-RzbMath0742.05084OpenAlexW2058773342MaRDI QIDQ1177948

Publication date: 26 June 1992

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(91)90075-r

zbMATH Keywords

permutation statistics major index inversion index

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Algebraic combinatorics (05E99)

Related Items

Geometric inequalities for anti-blocking bodies, Noncommutative Bell polynomials and the dual immaculate basis, The sorting index and inversion number on order ideals of permutation groups, The hull metric on Coxeter groups, Sorting index and Mahonian-Stirling pairs for labeled forests, Algebraic structures on integer posets, Statistics on wreath products and generalized binomial-Stirling numbers, A unified construction of Coxeter group representations., Mahonian and Euler-Mahonian statistics for set partitions, Linear extension numbers of \(n\)-element posets, Introduction to partially ordered patterns, Han's bijection via permutation codes, Counting derangements with signed right-to-left minima and excedances, Polyurethane toggles, The canonical complex of the weak order, Product decompositions of the symmetric group induced by separable permutations, Linear extension sums as valuations on cones, Separable elements: linear extensions, graph associahedra, and splittings of Weyl groups, Symmetry and log-concavity results for statistics on Fibonacci tableaux, A refinement of weak order intervals into distributive lattices, Counting linear extensions of restricted posets, The weak order on integer posets, The sorting index and equidistribution of set-valued statistics over restricted permutations, An exponential formula for polynomial vector fields. II: Lie series, exponential substitution, and rooted trees, Mahonian pairs, Weighted-inversion statistics and their symmetry groups, Fix-Mahonian calculus. III: a quadruple distribution, Trees, functional equations, and combinatorial Hopf algebras, Fix-Mahonian calculus. II: Further statistics, Generalized Dyck tilings, Shellable nonpure complexes and posets. II, Mahonian statistics on labeled forests, Inner tableau translation property of the weak order and related results, Enumeration by associated reflections on Coxeter systems, Enumeration of functions from posets to chains, Multibasic Eulerian Polynomials, Research problem: combinatorial and multilinear aspects of sign-balanced posets, Some remarks on sign-balanced and maj-balanced posets, Separable elements and splittings of Weyl groups, Sign-balanced posets, The algebra of binary search trees, Equi-distribution over descent classes of the hyperoctahedral group, Properties of four partial orders on standard Young tableaux, Permutrees, A polynomial time algorithm for the 2-poset cover problem, Linear extension diameter of level induced subposets of the Boolean lattice, Whitney numbers for poset cones, Some statistics for Fibonacci tableaux, Friends and strangers walking on graphs, Enumerating \(S_n\) by associated transpositions and linear extensions of finite posets, The Hopf algebra of integer binary relations, Signed words and permutations, I: A fundamental transformation, Counting Linear Extensions of Posets with Determinants of Hook Lengths, An analogue of the plactic monoid for binary search trees, Counting smaller elements in the Tamari and \(m\)-Tamari lattices, Troupes, cumulants, and stack-sorting

Cites Work