MIXED STATISTICS ON 01-FILLINGS OF MOON POLYOMINOES Academic Article uri icon

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 be a moon polyomino with n rows and m columns. Consider all the 01-fillings of 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. More precisely, let S {1, 2,..., n} and let R(S) be the union of rows whose indices are in S. For any filling M, the top-mixed (resp., bottom-mixed) statistic (S; M) (resp., (S; M)) is the sum of the number of northeast chains whose top (resp., bottom) cell is in R(S), together with the number of southeast chains whose top (resp., bottom) cell is in the complement of R(S). Similarly, we define the leftmixed and right-mixed statistics (T; M) and (T; M), where T is a subset of the column index set {1, 2,..., m}. Let (A; M) be any of these four statistics (S; M), (S; M), (T; M), and (T; M); we show that the joint distribution of the pair ((A; M), (; M)) is symmetric and independent of the subsets S, T. In particular, the pair of statistics ((A; M), (; M)) is equidistributed with (se(M), ne(M)), where se(M) and ne(M) are the numbers of southeast chains and northeast chains of M, respectively. 2010 Society for Industrial and Applied Mathematics.

published proceedings

  • SIAM JOURNAL ON DISCRETE MATHEMATICS

author list (cited authors)

  • Chen, W., Wang, A., Yan, C. H., & Zhao, A.

citation count

  • 2

complete list of authors

  • Chen, William YC||Wang, Andrew YZ||Yan, Catherine H||Zhao, Alina FY

publication date

  • January 1, 2010 11:11 AM