Skip to main content
SpringerLink
Log in

Fix-mahonian calculus III; a quadruple distribution

  • Published:
Monatshefte für Mathematik Aims and scope Submit manuscript

Abstract.

A four-variable distribution on permutations is derived, with two dual combinatorial interpretations. The first one includes the number of fixed points “fix”, the second the so-called “pix” statistic. This shows that the duality between derangements and desarrangements can be extended to the case of multivariable statistics. Several specializations are obtained, including the joint distribution of (des, exc), where “des” and “exc” stand for the number of descents and excedances, respectively.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • A Björner ML Wachs (1991) ArticleTitlePermutation statistics and linear extensions of posets J Combin Theory Ser A 58 85–114 Occurrence Handle10.1016/0097-3165(91)90075-R Occurrence Handle1119703 Occurrence Handle0742.05084

    Article  MathSciNet  MATH  Google Scholar 

  • GE Andrews (1976) The Theory of Partitions Addison-Wesley Reading MA Occurrence Handle0371.10001

    MATH  Google Scholar 

  • KT Chen RH Fox RC Lyndon (1958) ArticleTitleFree differential calculus, IV. The quotient group of the lower central series Ann Math 68 81–95 Occurrence Handle10.2307/1970044 Occurrence Handle102539

    Article  MathSciNet  Google Scholar 

  • RJ Clarke G-N Han J Zeng (1997) ArticleTitleA combinatorial interpretation of the Seidel generation of q-derangement numbers Ann Comb 4 313–327 Occurrence Handle10.1007/BF02558483 Occurrence Handle1630814

    Article  MathSciNet  Google Scholar 

  • Désarménien J (1984) Une autre interprétation du nombre de dérangements. Sém Lothar Comb, B08b

  • Désarménien J, Wachs ML (1988) Descentes des dérangements et mots circulaires. Sém Lothar Comb, B19a

  • J Désarménien ML Wachs (1993) ArticleTitleDescent classes of permutations with a given number of fixed points J Combin Theory Ser 64 311–328 Occurrence Handle10.1016/0097-3165(93)90100-M Occurrence Handle1245164 Occurrence Handle0794.05001

    Article  MathSciNet  MATH  Google Scholar 

  • D Foata (1968) ArticleTitleOn the Netto inversion number of a sequence Proc Amer Math Soc 19 236–240 Occurrence Handle10.2307/2036179 Occurrence Handle223256 Occurrence Handle0157.03403

    Article  MathSciNet  MATH  Google Scholar 

  • Foata D, Han G-N (2006) Fix-Mahonian calculus, I: two transformations. Europ J Combin, to appear

  • Foata D, Han G-N (2006) Fix-Mahonian calculus, II: further statistics. J Combin Theory Ser A, to appear

  • D Foata M-P Schützenberger (1978) ArticleTitleMajor index and inversion number of permutations Math Nachr 83 143–159 Occurrence Handle10.1002/mana.19780830111 Occurrence Handle506852 Occurrence Handle0319.05002

    Article  MathSciNet  MATH  Google Scholar 

  • I Gessel (1991) ArticleTitleA coloring problem Amer Math Monthly 98 530–533 Occurrence Handle10.2307/2324874 Occurrence Handle1109577 Occurrence Handle0771.05009

    Article  MathSciNet  MATH  Google Scholar 

  • I Gessel Ch Reutenauer (1993) ArticleTitleCounting permutations with given cycle structure and descent set J Combin Theory Ser A 64 189–215 Occurrence Handle10.1016/0097-3165(93)90095-P Occurrence Handle1245159 Occurrence Handle0793.05004

    Article  MathSciNet  MATH  Google Scholar 

  • Han G-N, Xin G (2007) Permutations with extremal number of fixed points. Preprint

  • D Kim J Zeng (2001) ArticleTitleA new decomposition of derangements J Combin Theory Ser A 96 192–198 Occurrence Handle10.1006/jcta.2001.3190 Occurrence Handle1855792 Occurrence Handle1010.05003

    Article  MathSciNet  MATH  Google Scholar 

  • DE Knuth (1973) The Art of Computer Programming SeriesTitleSorting and Searching NumberInSeries3 Addison-Wesley Reading

    Google Scholar 

  • M Lothaire (1983) Combinatorics on Words Addison-Wesley London Occurrence Handle0514.20045

    MATH  Google Scholar 

  • M-P Schützenberger (1965) ArticleTitleOn a factorization of free monoids Proc Amer Math Soc 16 21–24 Occurrence Handle10.2307/2033993 Occurrence Handle170971 Occurrence Handle0219.20039

    Article  MathSciNet  MATH  Google Scholar 

  • J Shareshian ML Wachs (2007) ArticleTitle q-Eulerian polynomials: excedance number and major index Electronic Research Announcements of the Amer Math Soc 13 33–45 Occurrence Handle10.1090/S1079-6762-07-00172-2 Occurrence Handle2300004 Occurrence Handle1113.05015

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut Lothaire, Strasbourg, France

    Dominique Foata

  2. Nankai University, Tianjin, P.R. China

    Guo-Niu Han

  3. Université Louis Pasteur et CNRS, Strasbourg, France

    Guo-Niu Han

Authors
  1. Dominique Foata
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guo-Niu Han
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Authors’ addresses: Dominique Foata, Institut Lothaire, 1 rue Murner, F-67000 Strasbourg, France; Guo-Niu Han, Center for Combinatorics, LPMC, Nankai University, Tianjin 300071, P.R. China; I.R.M.A. UMR 7501, Université Louis Pasteur et CNRS, 7, rue René-Descartes, F-67084 Strasbourg, France

Rights and permissions

Reprints and permissions

About this article

Cite this article

Foata, D., Han, GN. Fix-mahonian calculus III; a quadruple distribution. Monatsh Math 154, 177–197 (2008). https://doi.org/10.1007/s00605-007-0512-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00605-007-0512-2

Search

Navigation