Geodesic
Pattern-Avoidance in Binary Fillings of Grid Shapes (short version)
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008) (2008).

Voir la notice de l'article provenant de la source Episciences

A $\textit{grid shape}$ is a set of boxes chosen from a square grid; any Young diagram is an example. This paper considers a notion of pattern-avoidance for $0-1$ fillings of grid shapes, which generalizes permutation pattern-avoidance. A filling avoids some patterns if none of its sub-shapes equal any of the patterns. We focus on patterns that are $\textit{pairs}$ of $2 \times 2$ fillings. For some shapes, fillings that avoid specific $2 \times 2$ pairs are in bijection with totally nonnegative Grassmann cells, or with acyclic orientations of bipartite graphs. We prove a number of results analogous to Wilf-equivalence for these objects ―- that is, we show that for certain classes of shapes, some pattern-avoiding fillings are equinumerous with others. 
@article{DMTCS_2008_special_255_a18,
     author = {Spiridonov, Alexey},
     title = {Pattern-Avoidance in {Binary} {Fillings} of {Grid} {Shapes} (short version)},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)},
     year = {2008},
     doi = {10.46298/dmtcs.3610},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3610/}
}
TY  - JOUR
AU  - Spiridonov, Alexey
TI  - Pattern-Avoidance in Binary Fillings of Grid Shapes (short version)
JO  - Discrete mathematics & theoretical computer science
PY  - 2008
VL  - DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3610/
DO  - 10.46298/dmtcs.3610
LA  - en
ID  - DMTCS_2008_special_255_a18
ER  - 
%0 Journal Article
%A Spiridonov, Alexey
%T Pattern-Avoidance in Binary Fillings of Grid Shapes (short version)
%J Discrete mathematics & theoretical computer science
%D 2008
%V DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3610/
%R 10.46298/dmtcs.3610
%G en
%F DMTCS_2008_special_255_a18
Spiridonov, Alexey. Pattern-Avoidance in Binary Fillings of Grid Shapes (short version). Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008) (2008). doi : 10.46298/dmtcs.3610. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3610/

Cité par Sources :