Mixed Statistics on $01$-Fillings of Moon Polyominoes

Résumé : 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.
Type de document :
Communication dans un congrès
Billey, Sara and Reiner, Victor. 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), 2010, San Francisco, United States. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), pp.613-624, 2010, DMTCS Proceedings
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01186273
Contributeur : Coordination Episciences Iam <>
Soumis le : lundi 24 août 2015 - 15:46:46
Dernière modification le : jeudi 28 septembre 2017 - 22:08:02
Document(s) archivé(s) le : mercredi 25 novembre 2015 - 17:25:31

Fichier

dmAN0142.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01186273, version 1

Collections

Citation

William Y. C. Chen, Andrew Y. Z. Wang, Catherine H. Yan, Alina F. Y. Zhao. Mixed Statistics on $01$-Fillings of Moon Polyominoes. Billey, Sara and Reiner, Victor. 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), 2010, San Francisco, United States. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), pp.613-624, 2010, DMTCS Proceedings. 〈hal-01186273〉

Partager

Métriques

Consultations de la notice

41

Téléchargements de fichiers

27