中文

Jagged partitions and lattice paths

组合数学 2007-05-23 v1 数学物理 math.MP

摘要

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.

关键词

引用

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