Mixed Statistics on 01-Fillings of Moon Polyominoes
William Y. C. Chen, Andrew Y. Z. Wang, Catherine H. Yan, Alina F., Y. Zhao

TL;DR
This paper introduces new symmetric mixed statistics for 01-fillings of moon polyominoes, revealing their joint distributions are symmetric and equidistributed with classical chain counts, thus strengthening the understanding of chain symmetries.
Contribution
The paper establishes a stronger symmetry between northeast and southeast chain counts in 01-fillings of moon polyominoes through novel mixed statistics.
Findings
Joint distribution of mixed statistics is symmetric.
Mixed statistics are independent of subset choices.
Pair of mixed statistics is equidistributed with chain counts.
Abstract
We establish a stronger symmetry between the numbers of northeast and southeast chains in the context of 01-fillings of moon polyominoes. Let be a moon polyomino with rows and columns. Consider all the 01-fillings of in which every row has at most one 1. We introduce four mixed statistics with respect to a bipartition of rows or columns of . More precisely, let and be the union of rows whose indices are in . For any filling , the top-mixed (resp. bottom-mixed) statistic (resp. ) is the sum of the number of northeast chains whose top (resp. bottom) cell is in , together with the number of southeast chains whose top (resp. bottom) cell is in the complement of . Similarly, we define the left-mixed and right-mixed statistics and ,…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Combinatorial Mathematics · Advanced Mathematical Identities · semigroups and automata theory
