Rees products and lexicographic shellability

We use the theory of lexicographic shellability to provide various examples in which the rank of the homology of a Rees product of two partially ordered sets enumerates some set of combinatorial objects, perhaps according to some natural statistic on the set. Many of these examples generalize a result of J. Jonsson, which says that the rank of the unique nontrivial homology group of the Rees product of a truncated Boolean algebra of degree $n$ and a chain of length $n-1$ is the number of derangements in $\S_n$.\

[1]  P. A. Macmahon,et al.  The Indices of Permutations and the Derivation Therefrom of Functions of a Single Variable Associated with the Permutations of any Assemblage of Objects , 1913 .

[2]  Michelle L. Wachs,et al.  Chromatic quasisymmetric functions and Hessenberg varieties , 2011, 1106.4287.

[3]  Margaret A. Readdy,et al.  The Rees product of posets , 2010, 1009.4711.

[4]  Dongsu Kim,et al.  A New Decomposition of Derangements , 2001, J. Comb. Theory A.

[5]  R. Stanley.  What Is Enumerative Combinatorics , 1986 .

[6]  A. Björner.  Shellable and Cohen-Macaulay partially ordered sets , 1980 .

[7]  Michelle L. Wachs,et al.  Poset Homology of Rees Products, and q-Eulerian Polynomials , 2008, Electron. J. Comb..

[8]  R. Stanley.  Combinatorics and commutative algebra , 1983 .

[10]  Michelle L. Wachs.  Poset Topology: Tools and Applications , 2006 .

[11]  M. Wachs,et al.  Q-Eulerian polynomials: Excedance number and major index , 2006, math/0608274.

[12]  Don Rawlings,et al.  The r-Major Index , 1981, J. Comb. Theory, Ser. A.

[13]  Richard P. Stanley,et al.  A Symmetric Function Generalization of the Chromatic Polynomial of a Graph , 1995 .

[14]  L. Carlitz,et al.  Enumeration of pairs of sequences by rises, falls and levels , 1976 .

[15]  D. Foata,et al.  Theorie Geometrique des Polynomes Euleriens , 1970 .

[16]  Michelle L. Wachs,et al.  Bruhat Order of Coxeter Groups and Shellability , 1982 .

[17]  Germain Kreweras,et al.  Sur les partitions non croisees d'un cycle , 1972, Discret. Math..

[18]  Michelle L. Wachs,et al.  On lexicographically shellable posets , 1983 .

[19]  Lynne M. Butler,et al.  Subgroup Lattices and Symmetric Functions , 1994 .

[20]  J. Jonsson.  The Rees Product of a Boolean Algebra and a Chain , 2008 .

[21]  J. Shaw.  Combinatory Analysis , 1917, Nature.

[22]  Richard Askey,et al.  Permutation Problems and Special Functions , 1976, Canadian Journal of Mathematics.

[23]  M. Wachs,et al.  Eulerian quasisymmetric functions , 2008, 0812.0764.