English

Mixed Statistics on 01-Fillings of Moon Polyominoes

Combinatorics 2009-08-04 v1

Abstract

We establish a stronger symmetry between the numbers of northeast and southeast chains in the context of 01-fillings of moon polyominoes. Let \M\M be a moon polyomino with nn rows and mm columns. Consider all the 01-fillings of \M\M in which every row has at most one 1. We introduce four mixed statistics with respect to a bipartition of rows or columns of \M\M. More precisely, let S{1,2,...,n}S \subseteq \{1,2,..., n\} and R(S)\mathcal{R}(S) be the union of rows whose indices are in SS. For any filling MM, the top-mixed (resp. bottom-mixed) statistic α(S;M)\alpha(S; M) (resp. β(S;M)\beta(S; M)) is the sum of the number of northeast chains whose top (resp. bottom) cell is in R(S)\mathcal{R}(S), together with the number of southeast chains whose top (resp. bottom) cell is in the complement of R(S)\mathcal{R}(S). Similarly, we define the left-mixed and right-mixed statistics γ(T;M)\gamma(T; M) and δ(T;M)\delta(T; M), where TT is a subset of the column index set {1,2,...,m}\{1,2,..., m\}. Let λ(A;M)\lambda(A; M) be any of these four statistics α(S;M)\alpha(S; M), β(S;M)\beta(S; M), γ(T;M)\gamma(T; M) and δ(T;M)\delta(T; M), we show that the joint distribution of the pair (λ(A;M),λ(Aˉ;M))(\lambda(A; M), \lambda(\bar A; M)) is symmetric and independent of the subsets S,TS, T. In particular, the pair of statistics (λ(A;M),λ(Aˉ;M))(\lambda(A;M), \lambda(\bar A; M)) is equidistributed with (\se(M),(M))(\se(M),\ne(M)), where \se(M)\se(M) and (M)\ne(M) are the numbers of southeast chains and northeast chains of MM, respectively.

Keywords

Cite

@article{arxiv.0908.0073,
  title  = {Mixed Statistics on 01-Fillings of Moon Polyominoes},
  author = {William Y. C. Chen and Andrew Y. Z. Wang and Catherine H. Yan and Alina F. Y. Zhao},
  journal= {arXiv preprint arXiv:0908.0073},
  year   = {2009}
}

Comments

20 pages, 6 figures