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

dmtcs:2845 - Discrete Mathematics & Theoretical Computer Science, January 1, 2010, DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010) - https://doi.org/10.46298/dmtcs.2845
Mixed Statistics on $01$-Fillings of Moon PolyominoesConference paper

Authors: William Y. C. Chen 1; Andrew Y. Z. Wang 1; Catherine H. Yan ORCID2; Alina F. Y. Zhao 1

  • 1 Center for Combinatorics [Nankai]
  • 2 Department of Mathematics [Texas]

[en]
We establish a stronger symmetry between the numbers of northeast and southeast chains in the context of $01$-fillings of moon polyominoes. Let $\mathcal{M}$ be a moon polyomino. Consider all the $01$-fillings of $\mathcal{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 $\mathcal{M}$. More precisely, let $S$ be a subset of rows of $\mathcal{M}$. For any filling $M$, the top-mixed (resp. bottom-mixed) statistic $\alpha (S; M)$ (resp. $\beta (S; M)$) is the sum of the number of northeast chains whose top (resp. bottom) cell is in $S$, together with the number of southeast chains whose top (resp. bottom) cell is in the complement of $S$. Similarly, we define the left-mixed and right-mixed statistics $\gamma (T; M)$ and $\delta (T; M)$, where $T$ is a subset of the columns. Let $\lambda (A; M)$ be any of these four statistics $\alpha (S; M)$, $\beta (S; M)$, $\gamma (T; M)$ and $\delta (T; M)$. We show that the joint distribution of the pair $(\lambda (A; M), \lambda (M/A; M))$ is symmetric and independent of the subsets $S, T$. In particular, the pair of statistics $(\lambda (A;M), \lambda (M/A; M))$ is equidistributed with $(\mathrm{se}(M), \mathrm{ne}(M))$, where $\mathrm{se}(M)$ and $\mathrm{ne}(M)$ are the numbers of southeast chains and northeast chains of $M$, respectively.

[fr]
Nous établissons une symétrie plus forte entre les nombres de chaînes nord-est et sud-est dans le cadre des remplissages $01$ des polyominos lune. Soit $\mathcal{M}$ un polyomino lune. Considérez tous les remplissages $01$ de $\mathcal{M}$ dans lesquels chaque rangée contient au plus un $1$. Nous présentons quatre statistiques mixtes sur les bipartitions des rangées et des colonnes de $\mathcal{M}$. Plus précisément, soit $S$ un sous-ensemble de rangées de $\mathcal{M}$. Pour tout remplissage $M$, la statistique mixte du dessus (resp. du dessous) $\alpha (S; M)$ (resp. $\beta (S; M)$) est la somme du nombre de chaînes nord-est dont le dessus (resp. le dessous) est dans $S$, et du nombre de chaînes sud-est dont la cellule supérieure (resp. inférieure) est dans le complément de $S$. De même, nous définissons les statistiques mixtes à gauche et à droite $\gamma (T; M)$ et $\delta (T; M)$, où $T$ est un sous-ensemble des colonnes. Soit $\lambda (A; M)$ une des quatre statistiques$\alpha (S; M)$, $\beta (S; M)$, $\gamma (T; M)$ et $\delta (T; M)$. Nous montrons que la distribution commune des paires $(\lambda (A; M), \lambda (M/A; M))$ est symétrique et indépendante des sous-ensembles $S, T$. En particulier, la paire de statistiques $(\lambda (A;M), \lambda (M/A; M))$ est équidistribuée avec $(\mathrm{se}(M), \mathrm{ne}(M))$, où $\mathrm{se}(M)$ et $\mathrm{ne}(M)$ sont les nombres de chaînes sud-est et nord-est de $M$ respectivement.


Volume: DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)
Section: Proceedings
Published on: January 1, 2010
Imported on: January 31, 2017
Keywords: [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [en] mixed statistic, polyomino, symmetric distribution.

2 Documents citing this article

Consultation statistics

This page has been seen 326 times.
This article's PDF has been downloaded 261 times.