Jagged Partitions and Lattice Paths

被引:1
|
作者
Jacob, P. [1 ,2 ]
Mathieu, P. [2 ]
机构
[1] Univ Durham, Dept Math Sci, Durham DH1 3LE, England
[2] Univ Laval, Dept Phys Genie Phys & Opt, Quebec City, PQ G1K 7P4, Canada
基金
英国工程与自然科学研究理事会;
关键词
partitions; jagged partitions; lattice paths; generating functions; ROGERS-RAMANUJAN IDENTITIES; FERMIONIC CHARACTERS; GRADED PARAFERMIONS; OVERPARTITIONS;
D O I
10.1007/s00026-009-0014-0
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A lattice-path description of K-restricted jagged partitions is presented. The corresponding lattice paths can have peaks only at even x coordinates and the maximal value of the height cannot be larger than K - 1. Its weight is twice that of the corresponding jagged partitions. The equivalence is demonstrated at the level of generating functions. A bijection is given between K-restricted jagged partitions and partitions restricted by the following frequencies conditions: f (2 j-1) is even and f (j) + f (j+1) a parts per thousand currency sign K - 1, where f (j) is the number of occurrences of the part j in the partition. Bijections are given between paths and these restricted partitions and between paths and partitions with successive ranks in a prescribed interval.
引用
收藏
页码:87 / 102
页数:16
相关论文
共 50 条
  • [1] Jagged Partitions and Lattice Paths
    P. Jacob
    P. Mathieu
    [J]. Annals of Combinatorics, 2009, 13 : 87 - 102
  • [2] Jagged Partitions
    J.-F. Fortin
    P. Jacob
    P. Mathieu
    [J]. The Ramanujan Journal, 2005, 10 : 215 - 235
  • [3] Jagged partitions
    Fortin, JF
    Jacob, P
    Mathieu, P
    [J]. RAMANUJAN JOURNAL, 2005, 10 (02): : 215 - 235
  • [4] POLYNOMIALS, MEANDERS, AND PATHS IN THE LATTICE OF NONCROSSING PARTITIONS
    Savitt, David
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2009, 361 (06) : 3083 - 3107
  • [5] SKEW TABLEAUX, LATTICE PATHS, AND BOUNDED PARTITIONS
    SHI, JY
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1993, 63 (01) : 79 - 89
  • [6] Lattice paths and n-color partitions
    Agarwal, AK
    [J]. UTILITAS MATHEMATICA, 1998, 53 : 71 - 80
  • [7] Rooted cyclic permutations of lattice paths and uniform partitions
    Ma, Jun
    Shen, Hao
    Yeh, Yeong-Nan
    [J]. DISCRETE MATHEMATICS, 2015, 338 (07) : 1111 - 1125
  • [8] Lattice paths and the antiautomorphism of the poset of descending plane partitions
    Lalonde, P
    [J]. DISCRETE MATHEMATICS, 2003, 271 (1-3) : 311 - 319
  • [9] A new class of lattice paths and partitions with n copies of n
    S ANAND
    A K AGARWAL
    [J]. Proceedings - Mathematical Sciences, 2012, 122 : 23 - 39
  • [10] Uniform partitions of lattice paths and Chung-Feller generalizations
    Woan, WJ
    [J]. AMERICAN MATHEMATICAL MONTHLY, 2001, 108 (06): : 556 - 559