Counting Permutations with Given Cycle Structure and Descent Set

Abstract The number of permutations with given cycle structure and descent set is shown to be equal to the scalar product of two special characters of the symmetric group. Enumerative applications are given to cycles, involutions and derangements.

[1]  R. Thrall,et al.  On Symmetrized Kronecker Powers and the Structure of the Free Lie Ring , 1942 .

[2]  Adriano M. Garsia,et al.  Combinatorics of the Free Lie Algebra and the Symmetric Group , 1990 .

[3]  Richard P. Stanley,et al.  Quotients of coxeter complexes and p-partitions , 1990 .

[4]  A. Joyal.  Foncteurs analytiques et espèces de structures , 1986 .

[5]  A. Klyachko.  Lie elements in the tensor algebra , 1974 .

[6]  Nantel Bergeron,et al.  The Orlik-Solomon algebra on the partition lattice and the free Lie algebra , 1990, J. Comb. Theory, Ser. A.

[7]  D. Foata.  ON THE NETTO INVERSION NUMBER OF A SEQUENCE , 1968 .

[8]  Donald E. Knuth,et al.  PERMUTATIONS, MATRICES, AND GENERALIZED YOUNG TABLEAUX , 1970 .

[9]  Phil Hanlon,et al.  The action of $S_n$ on the components of the Hodge decomposition of Hochschild homology. , 1990 .

[10]  G. Rota,et al.  Witt vectors and the algebra of necklaces , 1983 .

[11]  D. Foata,et al.  Fonctions symétriques et séries hypergéométriques basiques multivariées , 1985 .

[12]  Adriano M. Garsia,et al.  A decomposition of Solomon's descent algebra , 1989 .

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

[14]  G. Andrews.  The Theory of Partitions: Frontmatter , 1976 .

[15]  E. Witt,et al.  Treue Darstellung Liescher Ringe. , 1937 .

[16]  H. O. Foulkes,et al.  Eulerian numbers, Newcomb's problem and representations of symmetric groups , 1980, Discret. Math..

[17]  Jeffrey B. Remmel,et al.  A Combinatorial Interpretation of q-Derangement and q-Laguerre Numbers , 1980, Eur. J. Comb..

[18]  Michelle L. Wachs,et al.  The major index polynomial for conjugacy classes of permutations , 1991, Discret. Math..

[19]  C. Schensted.  Longest Increasing and Decreasing Subsequences , 1961, Canadian Journal of Mathematics.

[20]  I. Gessel.  Multipartite P-partitions and inner products of skew Schur functions , 1983 .

[21]  William Y. C. Chen,et al.  q-Analogs of the inclusion- exclusion principle and permutations with restricted position , 1992, Discret. Math..

[22]  Andreas W. M. Dress,et al.  On the number of solutions of certain linear diophantine equations , 1990 .

[23]  Michelle L. Wachs,et al.  On $q$-derangement numbers , 1989 .

[24]  Victor Reiner,et al.  Signed Permutation Statistics and Cycle Type , 1993, Eur. J. Comb..

[25]  H. O. Foulkes,et al.  Enumeration of permutations with prescribed up-down and inversion sequences , 1976, Discret. Math..

[26]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[27]  A. Brandt.  The free Lie ring and Lie representations of the full linear group , 1944 .

[28]  R. Stanley.  Ordered Structures And Partitions , 1972 .

[29]  John R. Stembridge,et al.  ON THE EIGENVALUES OF REPRESENTATIONS OF REFLECTION GROUPS AND WREATH PRODUCTS , 1989 .

[30]  I. G. MacDonald,et al.  Symmetric functions and Hall polynomials , 1979 .

[31]  Hélène Barcelo,et al.  On some submodules of the action of the symmetric group on the free Lie algebra , 1993 .