Geodesic
Crossings and nestings in set partitions of classical types
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010) (2010).

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

In this extended abstract, we investigate bijections on various classes of set partitions of classical types that preserve openers and closers. On the one hand we present bijections for types $B$ and $C$ that interchange crossings and nestings, which generalize a construction by Kasraoui and Zeng for type $A$. On the other hand we generalize a bijection to type $B$ and $C$ that interchanges the cardinality of a maximal crossing with the cardinality of a maximal nesting, as given by Chen, Deng, Du, Stanley and Yan for type $A$. For type $D$, we were only able to construct a bijection between non-crossing and non-nesting set partitions. For all classical types we show that the set of openers and the set of closers determine a non-crossing or non-nesting set partition essentially uniquely. 
@article{DMTCS_2010_special_259_a21,
     author = {Rubey, Martin and Stump, Christian},
     title = {Crossings and nestings in set partitions of classical types},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)},
     year = {2010},
     doi = {10.46298/dmtcs.2826},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2826/}
}
TY  - JOUR
AU  - Rubey, Martin
AU  - Stump, Christian
TI  - Crossings and nestings in set partitions of classical types
JO  - Discrete mathematics & theoretical computer science
PY  - 2010
VL  - DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2826/
DO  - 10.46298/dmtcs.2826
LA  - en
ID  - DMTCS_2010_special_259_a21
ER  - 
%0 Journal Article
%A Rubey, Martin
%A Stump, Christian
%T Crossings and nestings in set partitions of classical types
%J Discrete mathematics & theoretical computer science
%D 2010
%V DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2826/
%R 10.46298/dmtcs.2826
%G en
%F DMTCS_2010_special_259_a21
Rubey, Martin; Stump, Christian. Crossings and nestings in set partitions of classical types. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010) (2010). doi : 10.46298/dmtcs.2826. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2826/

Cité par Sources :