Advertisement

manuscripta mathematica

, Volume 63, Issue 2, pp 129–155 | Cite as

Enumeration of lattice paths and generating functions for skew plane partitions

  • Christian Krattenthaler
Article

Abstract

n-dimensional lattice paths not touching the hyperplanesXiXi+1=−1,i=1,2,...,n, are counted by four different statistics, one of which is MacMahon's major index. By a reflection-like proof, heavily relying on Zeilberger's (Discrete Math. 44(1983), 325–326) solution of then-candidate ballot problem, determinantal expressions are obtained. As corollaries the generating functions for skew plane partitions, column-strict skew plane partitions, reverse skew plane plane partitions and column-strict reverse skew plane partitions, respectively, are evaluated, thus establishing partly new results, partly new proofs for known theorems in the theory of plane partitions.

Keywords

Number Theory Algebraic Geometry Topological Group Discrete Math Lattice Path 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    ANDREWS,G.E.:The theory of partitions, Reading, Massachusetts: Addison-Wesley 1976Google Scholar
  2. 2.
    FRANZBLAU,D.S., ZEILBERGER,D.:A bijective proof of the hook-length formula, J. Algorithmus3, 317–343(1982)Google Scholar
  3. 3.
    FÜRLINGER,J., HOFBAUER,J.:q-Catalan numbers, J. Combin. Theory A40, 248–264(1985)Google Scholar
  4. 4.
    GANSNER,E.:The Hillman-Grassl correspondence and the enumeration of reverse plane partitions, J. Combin. Theory A30, 71–89(1981)Google Scholar
  5. 5.
    GESSEL,I., VTENNOT,G.:Binomial determinants, paths, and hook-length formulae, Adv. in Math.58, 300–321(1985)Google Scholar
  6. 6.
    HILLMAN,A.P., GRASSL,R.M.:Reverse plane partitions and tableaux hook numbers, J. Combin. Theory A21, 216–221(1976)Google Scholar
  7. 7.
    MACDONALD,I.G.:Symmetric functions and Hall polynomials, Oxford: Clarendon Press 1979Google Scholar
  8. 8.
    MACMAHON,P.A.:Combinatory analysis, Vol.2, London: Cambridge University Press 1915–1916; reprint Chelsea-New York 1960Google Scholar
  9. 9.
    REMMEL,J.B., WHITNEY,R.:A bijective proof of the generating function for the number of reverse plane partitions via lattice paths, Linear and Multilinear Algebra16, 75–91(1984)Google Scholar
  10. 10.
    STANLEY,R.P.:Ordered structures and partitions, Mem. Amer. Math. Soc.119(1972)Google Scholar
  11. 11.
    STANLEY,R.P.:Theory and applications of plane partitions, Part 1: Studies Appl. Math.50, 167–188(1971); Part 2: Studies Appl. Math.50, 259–279(1971)Google Scholar
  12. 12.
    WATANABE,T., MOHANTY,S.G.:On an inclusion-exclusion formula based on the reflection principle, Discrete Math.64, 281–288(1987)Google Scholar
  13. 13.
    ZEILBERGER,D.:André's reflection proof generalized to the manycandidate ballot problem, Discrete Math.44, 325–326(1983)Google Scholar

Copyright information

© Springer-Verlag 1989

Authors and Affiliations

  • Christian Krattenthaler
    • 1
  1. 1.Institut für MathematikUniversität WienViennaAustria

Personalised recommendations