4,237 research outputs found

    Mixed Statistics on 01-Fillings of Moon Polyominoes

    Get PDF
    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 nn rows and mm 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}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),\ne(M)), where \se(M) and ≠(M)\ne(M) are the numbers of southeast chains and northeast chains of MM, respectively.Comment: 20 pages, 6 figure
    • …
    corecore