Geodesic
Patterns in matchings and rook placements
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013) (2013).

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

Extending the notion of pattern avoidance in permutations, we study matchings and set partitions whose arc diagram representation avoids a given configuration of three arcs. These configurations, which generalize 3-crossings and 3-nestings, have an interpretation, in the case of matchings, in terms of patterns in full rook placements on Ferrers boards. We enumerate 312-avoiding matchings and partitions, obtaining algebraic generating functions, unlike in the 321-avoiding (i.e., 3-noncrossing) case. Our approach also provides a more direct proof of a formula of Bóna for the number of 1342-avoiding permutations. Additionally, we give a bijection proving the shape-Wilf-equivalence of the patterns 321 and 213 which simplifies existing proofs by Backelin–West–Xin and Jelínek. 
@article{DMTCS_2013_special_264_a37,
     author = {Bloom, Jonathan and Elizalde, Sergi},
     title = {Patterns in matchings and rook placements},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)},
     year = {2013},
     doi = {10.46298/dmtcs.2353},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2353/}
}
TY  - JOUR
AU  - Bloom, Jonathan
AU  - Elizalde, Sergi
TI  - Patterns in matchings and rook placements
JO  - Discrete mathematics & theoretical computer science
PY  - 2013
VL  - DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2353/
DO  - 10.46298/dmtcs.2353
LA  - en
ID  - DMTCS_2013_special_264_a37
ER  - 
%0 Journal Article
%A Bloom, Jonathan
%A Elizalde, Sergi
%T Patterns in matchings and rook placements
%J Discrete mathematics & theoretical computer science
%D 2013
%V DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2353/
%R 10.46298/dmtcs.2353
%G en
%F DMTCS_2013_special_264_a37
Bloom, Jonathan; Elizalde, Sergi. Patterns in matchings and rook placements. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013) (2013). doi : 10.46298/dmtcs.2353. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2353/

Cité par Sources :