85 research outputs found
Symmetric chain decomposition for cyclic quotients of Boolean algebras and relation to cyclic crystals
The quotient of a Boolean algebra by a cyclic group is proven to have a
symmetric chain decomposition. This generalizes earlier work of Griggs, Killian
and Savage on the case of prime order, giving an explicit construction for any
order, prime or composite. The combinatorial map specifying how to proceed
downward in a symmetric chain is shown to be a natural cyclic analogue of the
lowering operator in the theory of crystal bases.Comment: minor revisions; to appear in IMR
Braids, posets and orthoschemes
In this article we study the curvature properties of the order complex of a
graded poset under a metric that we call the ``orthoscheme metric''. In
addition to other results, we characterize which rank 4 posets have CAT(0)
orthoscheme complexes and by applying this theorem to standard posets and
complexes associated with four-generator Artin groups, we are able to show that
the 5-string braid group is the fundamental group of a compact nonpositively
curved space.Comment: 33 pages, 16 figure
Eulerian quasisymmetric functions
We introduce a family of quasisymmetric functions called {\em Eulerian
quasisymmetric functions}, which specialize to enumerators for the joint
distribution of the permutation statistics, major index and excedance number on
permutations of fixed cycle type. This family is analogous to a family of
quasisymmetric functions that Gessel and Reutenauer used to study the joint
distribution of major index and descent number on permutations of fixed cycle
type. Our central result is a formula for the generating function for the
Eulerian quasisymmetric functions, which specializes to a new and surprising
-analog of a classical formula of Euler for the exponential generating
function of the Eulerian polynomials. This -analog computes the joint
distribution of excedance number and major index, the only of the four
important Euler-Mahonian distributions that had not yet been computed. Our
study of the Eulerian quasisymmetric functions also yields results that include
the descent statistic and refine results of Gessel and Reutenauer. We also
obtain -analogs, -analogs and quasisymmetric function analogs of
classical results on the symmetry and unimodality of the Eulerian polynomials.
Our Eulerian quasisymmetric functions refine symmetric functions that have
occurred in various representation theoretic and enumerative contexts including
MacMahon's study of multiset derangements, work of Procesi and Stanley on toric
varieties of Coxeter complexes, Stanley's work on chromatic symmetric
functions, and the work of the authors on the homology of a certain poset
introduced by Bj\"orner and Welker.Comment: Final version; to appear in Advances in Mathematics; 52 pages; this
paper was originally part of the longer paper arXiv:0805.2416v1, which has
been split into three paper
- …