Ordered structures and partitions

DOI10.1090/memo/0119zbMath0246.05007OpenAlexW2077309624MaRDI QIDQ5658109

Richard P. Stanley

Publication date: 1972

Published in: Memoirs of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/memo/0119

Mathematics Subject Classification ID

Partial orders, general (06A06) Exact enumeration problems, generating functions (05A15) Factorials, binomial coefficients, combinatorial functions (05A10) Combinatorial aspects of partitions of integers (05A17) Structure and representation theory of distributive lattices (06D05) Elementary theory of partitions (11P81)

Related Items

Positivity among \(P\)-partition generating functions, \(P\)-partitions and the plactic congruence, Fermionic sum representations for conformal field theory characters, Structure of the Loday-Ronco Hopf algebra of trees., $P$-strict promotion and $B$-bounded rowmotion, with applications to tableaux of many flavors, The metric space of limit laws for $q$-hook formulas, Minuscule analogues of the plane partition periodicity conjecture of Cameron and Fon-Der-Flaass, Shuffle-compatible descent statistics and quotients of quasisymmetric functions, Eulerian calculus. II: An extension of Han's fundamental transformation, The Euler-Mahonian distributions over the words, Extremal problems for the Möbius function in the face lattice of the \(n\)-octahedron, Zeros of rank-generating functions of Cohen-Macaulay complexes, Cyclic Inclusion-Exclusion, Eulerian calculus. III: The ubiquitous Cauchy formula, About the packed words Hopf algebra WMat, Deformation of the Hopf algebra of plane posets., On a conjecture concerning shuffle-compatible permutation statistics, Representation functions and the Neggers-Stanley condition for weight-shaped-posets, Interpolation and Combinatorial Functions, Balanced Cohen-Macaulay Complexes, On rotated Schur-positive sets, Enriched set-valued \(P\)-partitions and shifted stable Grothendieck polynomials, Some useful theorems for asymptotic formulas and their applications to skew plane partitions and cylindric partitions, Two Double Poset Polytopes, Enumeration of bounded lecture hall tableaux, \(P\)-strict promotion and piecewise-linear rowmotion, with applications to flagged tableaux, Schur \(Q\)-polynomials, multiple hypergeometric series and enumeration of marked shifted tableaux, The theory of filtrations of subalgebras, standardness, and independence, A self paired Hopf algebra on double posets and a Littlewood-Richardson rule, The absolute of the comb graph, Signature cumulants, ordered partitions, and independence of stochastic processes, Euler-Mahonian statistics via polyhedral geometry, \(P\)-partition power sums, The monoid of monotone functions on a poset and quasi-arithmetic multiplicities for uniform matroids, Unnamed Item, Bruhat order on plane posets and applications, The principal numbers of K. Saito for the types \(A_{l}, D_{l}\) and \(E_{l}\), The Hopf monoid and the basic invariant of directed graphs, Flagged \(( \mathcal{P}, \rho)\)-partitions, Shuffle-compatible permutation statistics. II: The exterior peak set, Actions on permutations and unimodality of descent polynomials, Coxeter cones and their \(h\)-vectors, Gamma-positivity in combinatorics and geometry, Poset ideals of \(P\)-partitions and generalized letterplace and determinantal ideals, Proof of a conjecture of Morales-Pak-Panova on reverse plane partitions, Some remarks on sign-balanced and maj-balanced posets, The Whitney duals of a graded poset, The Hopf algebras of signed permutations, of weak quasi-symmetric functions and of Malvenuto-Reutenauer, Bruhat lattices, plane partition generating functions, and minuscule representations, Descent representations and multivariate statistics, Integer Partitions, Tilings of2D-gons and Lattices, Adjacency on the order polytope with applications to the theory of fuzzy measures, Linear extensions of ranked posets, enumerated by descents. A problem of Stanley from the 1981 Banff conference on ordered sets, Specializations of colored quasisymmetric functions and Euler-Mahonian identities, Acyclic orientations of graphs. (Reprint), Counterexamples to the Neggers-Stanley conjecture, Reciprocity for multirestricted Stirling numbers, Combinatorics of rooted trees and Hopf algebras, Generating functions for plane partitions of a given shape, Cylindric skew Schur functions, Expansions of Chromatic Polynomials and Log-Concavity, \(d\)-complete posets: local structural axioms, properties, and equivalent definitions, Bijective proofs of shuffle compatibility results, Tutte polynomials for directed graphs, Hopf algebra structure of generalized quasi-symmetric functions in partially commutative variables, The shuffle conjecture, Unnamed Item, Coefficients Associated with the Expansion of Certain Products, Signed posets, Stanley's shuffling theorem revisited, Lifting the dual immaculate functions, On the Okounkov-Olshanski formula for standard tableaux of skew shapes, Unnamed Item, Nonintersecting paths, pfaffians, and plane partitions, Binomial Enumeration on Dissects, A framework for the systematic determination of the posets on \(n\) points with at least \(\tau \cdot 2^n\) downsets, Some variants of Ferrers diagrams, Integer sequences arising from Auslander–Reiten quivers of some hereditary artin algebras, A Brylawski decomposition for finite ordered sets, Supersolvable lattices, Unnamed Item, Acyclic orientations of graphs, A new symmetrical combinatorial identity, The subposet lattice and the order polynomial, Differential Posets, Signed words and permutations, I: A fundamental transformation, Counterexamples to the poset conjectures of Neggers, Stanley, and Stembridge, A cyclic analogue of Stanley's shuffling theorem, An analogue of the plactic monoid for binary search trees, 𝑞-Eulerian polynomials: Excedance number and major index, Dyck tilings, increasing trees, descents, and inversions, Cyclic shuffle compatibility, Three dimensional Narayana and Schröder numbers, Poset edge-labellings and left modularity, Quasi-symmetric functions as polynomial functions on Young diagrams, On the descent polynomial of signed multipermutations, Proof of two conjectures of Ciucu and Krattenthaler on the enumeration of lozenge tilings of hexagons with cut off corners, The Hopf algebra of finite topologies and \(T\)-partitions., EL-labelings, supersolvability and 0-Hecke algebra actions on posets, The Worpitzky identity for the groups of signed and even-signed permutations, Two poset polytopes, A combinatorial bijection between linear extensions of equivalent orders, \(P\)-partitions and \(q\)-Stirling numbers, Inverse descents of \(r\)-multipermutations, Duality of graded graphs, On the computational complexity of the order polynomial, Shuffle-compatible permutation statistics, Graphical Eulerian numbers and chromatic generating functions, On a likely shape of the random Ferrers diagram, Level rings and algebras with straightening laws, Poset extensions, convex sets, and semilattice presentations, Enumeration of lattice paths and generating functions for skew plane partitions, \((k,m)\)-Catalan numbers and hook length polynomials for plane trees, Lattice point generating functions and symmetric cones, (\(q,t\))-deformations of multivariate hook product formulae, Eulerian quasisymmetric functions, Hilbert polynomials in combinatorics, Fermionic expressions for the characters of \(c_{p,1}\) logarithmic conformal field theories, Sequences of symmetric polynomials and combinatorial properties of tableaux, Principal \(\Gamma\)-cone for a tree, The colored Eulerian descent algebra, Order quasisymmetric functions distinguish rooted trees, Permutation statistics and partitions, 0-Hecke algebra actions on coinvariants and flags, The Hopf algebra of finite topologies and mould composition, The algebraic structure and deformation of Pfaffian schemes, The greedy algorithm for partially ordered sets, Row-strict quasisymmetric Schur functions, Order polynomials and Pólya's enumeration theorem., Meet-distributive lattices and the anti-exchange closure, Generalized (\(P\), \(\omega\))-partitions and generating functions for trees, Rota-Baxter algebras and left weak composition quasi-symmetric functions, Scheduling problems, The blob algebra in positive characteristic., The peak algebra of the symmetric group, A flag Whitney number formula for matroid Kazhdan-Lusztig polynomials, Combinatorial methods in the theory of Cohen-Macaulay rings, Infinitesimal and \(B_{\infty}\)-algebras, finite spaces, and quasi-symmetric functions, Order-preserving maps from a poset to a chain, the order polytope, and the Todd class of the associated toric variety., Solution of an enumerative problem connected with lattice paths, Signed mahonians on some trees and parabolic quotients, q-hook length formulas for forests, The Hillman-Grassl correspondence and the enumeration of reverse plane partitions, On the lattice of order ideals of an up-down poset, Weak quasi-symmetric functions, Rota-Baxter algebras and Hopf algebras, Jacobi-Stirling polynomials and \(P\)-partitions, Statistiques d'ordre sur les permutations colorées. (Order statistics on coloured permutations), Using Rota's Umbral calculus to enumerate Stanley's \(P\)-partitions, Hilbert functions of Cohen-Macaulay integral domains and chain conditions of finite partially ordered sets, Permutation statistics and linear extensions of posets, Rowmotion and increasing labeling promotion, Linear and nonlinear inequalities concerning a certain combinatorial sequence which arises from counting the number of chains of a finite distributive lattice, The major index polynomial for conjugacy classes of permutations, On weak chromatic polynomials of mixed graphs, A cornucopia of quasi-Yamanouchi tableaux, Commutative and non-commutative bialgebras of quasi-posets and applications to Ehrhart polynomials, A unimodality identity for a Schur function, A matroid-friendly basis for the quasisymmetric functions, A simple transformation for Mahonian statistics on labelings of rake posets, On \(q\)-integrals over order polytopes, Dual immaculate quasisymmetric functions expand positively into Young quasisymmetric Schur functions, Schur-positive sets of permutations via products and grid classes, Enumeration of functions from posets to chains, Connected order ideals and \(P\)-partitions, Combinatorial proofs of hook generating functions for skew plane partitions, Chromatic symmetric functions of hypertrees, Enumeration of skew Ferrers diagrams and basic Bessel functions, A generalized chromatic polynomial, acyclic orientations with prescribed sources and sinks, and network reliability, The meaning of Ramanujan now and for the future, Identities in combinatorics. I: On sorting two ordered sets, On the Charney-Davis and Neggers-Stanley conjectures, The algebra of binary search trees, Binomial posets, Möbius inversion, and permutation enumeration, Reverse plane partitions and tableau hook numbers, A new basis of polytopes, On the enumeration of certain weighted graphs, Hilbert functions of graded algebras, Functions on tableau frames, \(q\)-hook length formulas for signed labeled forests, On \(P\)-partitions related to ordinal sums of posets, Dynkin diagram classification of \(\lambda\)-minuscule Bruhat lattices and of \(d\)-complete posets, Configurational entropy of codimension-one tilings and directed membranes, Virasoro characters from Bethe equations for the critical ferromagnetic three-state Potts model, The ballot problem with three candidates, Plethysm and conjugation of quasi-symmetric functions., Noncommutative Pieri operators on posets, A class of \(q\)-symmetric functions arising from plethysm, A bijective proof of the Hook formula for the number of column strict tableaux with bounded entries, Generalized chromatic polynomials, Linear extensions of finite posets and a conjecture of G. Kreweras on permutations, Some combinatorial properties of Schubert polynomials, Common origin of cubic binomial identities: A generalization of Surányi's proof on Le Jen Shoo's formula, The descent monomials and a basis for the diagonally symmetric polynomials, Order series of labelled posets, Counting permutations with given cycle structure and descent set, Descent classes of permutations with a given number of fixed points, Graph coloring and monotone functions on posets, On the number of reduced decompositions of elements of Coxeter groups, A bijective proof of the q-Saalschütz theorem, A signed analog of the Birkhoff transform, Cyclic descents for Motzkin paths, Hopf Monoids and Generalized Permutahedra, \(P\)-strict promotion and \(Q\)-partition rowmotion: the graded case, Interview with Ira Gessel, Quasisymmetric functions distinguishing trees, What is \(-Q\) for a poset \(Q\)?, Multivariate correlation inequalities for \(P\)-partitions, Enriched toric \([\vec{D}\)-partitions], The modular Temperley-Lieb algebra, Weighted Ehrhart series and a type-\(\mathsf{B}\) analogue of a formula of MacMahon, A \(q\)-deformation of enriched \(P\)-partitions, Some refinements of Stanley's shuffle theorem, Enriched 𝑃-Partitions, Double posets and the antipode of QSym, Combinatorial reciprocity theorems, Signed Mahonian identities on permutations with subsequence restrictions, Signed Mahonian identities on permutations with subsequence restrictions, Cyclic quasi-symmetric functions, Reverse plane partitions of skew staircase shapes and \(q\)-Euler numbers, Minuscule Doppelgängers, The Coincidental down-Degree Expectations Property, and Rowmotion, Skew hook formula for \(d\)-complete posets via equivariant \(K\)-theory