TY - JOUR
T1 - Some Parity Statistics in Integer Partitions
AU - Blecher, Aubrey
AU - Mansour, Toufik
AU - Munagi, Augustine O.
PY - 2015
Y1 - 2015
N2 - We study integer partitions with respect to the classical word statistics of levels and descents subject to prescribed parity conditions. For instance, a partition with summands λ1≥⋯≥λk may be enumerated according to descents λi>λi+1 while tracking the individual parities of λi and λi+1. There are two types of parity levels, E=E and O=O, and four types of parity-descents, E>E, E>O, O>E and O>O, where E and O represent arbitrary even and odd summands. We obtain functional equations and explicit generating functions for the number of partitions of n according to the joint occurrence of the two levels. Then we obtain corresponding results for the joint occurrence of the four types of parity-descents. We also provide enumeration results for the total number of occurrences of each statistic in all partitions of n together with asymptotic estimates for the average number of parity-levels in a random partition.
AB - We study integer partitions with respect to the classical word statistics of levels and descents subject to prescribed parity conditions. For instance, a partition with summands λ1≥⋯≥λk may be enumerated according to descents λi>λi+1 while tracking the individual parities of λi and λi+1. There are two types of parity levels, E=E and O=O, and four types of parity-descents, E>E, E>O, O>E and O>O, where E and O represent arbitrary even and odd summands. We obtain functional equations and explicit generating functions for the number of partitions of n according to the joint occurrence of the two levels. Then we obtain corresponding results for the joint occurrence of the four types of parity-descents. We also provide enumeration results for the total number of occurrences of each statistic in all partitions of n together with asymptotic estimates for the average number of parity-levels in a random partition.
U2 - https://doi.org/10.4064/ba63-2-3
DO - https://doi.org/10.4064/ba63-2-3
M3 - مقالة
SN - 0239-7269
VL - 63
SP - 123
EP - 140
JO - Bulletin of the Polish Academy of Sciences Mathematics
JF - Bulletin of the Polish Academy of Sciences Mathematics
IS - 2
ER -