English

Jagged partitions and lattice paths

Combinatorics 2007-05-23 v1 Mathematical Physics math.MP

Abstract

A lattice-path description of KK-restricted jagged partitions is presented. The corresponding lattice paths can have peaks only at even xx coordinate and the maximal value of the height cannot be larger than K1K-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 KK-restricted jagged partitions and partitions restricted by the following frequencies conditions: f2j1f_{2j-1} is even and fj+fj+1K1f_j+f_{j+1}\leq K-1, where fjf_j is the number of occurrences of the part jj in the partition. Bijections are given between paths and these restricted partitions and between paths and partitions with successive ranks in a prescribed interval.

Keywords

Cite

@article{arxiv.math/0605551,
  title  = {Jagged partitions and lattice paths},
  author = {P. Jacob and P. Mathieu},
  journal= {arXiv preprint arXiv:math/0605551},
  year   = {2007}
}