Jagged partitions and lattice paths

Details Jagged partitions and lattice paths Jagged partitions and lattice paths

2006-05-19

arxiv.org/abs/math/0605551v1

Mathematics

Combinatorics

Scientific paper

A lattice-path description of $K$-restricted jagged partitions is presented. The corresponding lattice paths can have peaks only at even $x$ coordinate 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_{2j-1}$ is even and $f_j+f_{j+1}\leq 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.

Affiliated with

Also associated with

No associations

Rating

Jagged partitions and lattice paths does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Jagged partitions and lattice paths, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Jagged partitions and lattice paths will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-352353