Cyclic sieving for two families of non-crossing graphs
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011) (2011).

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

We prove the cyclic sieving phenomenon for non-crossing forests and non-crossing graphs. More precisely, the cyclic group acts on these graphs naturally by rotation and we show that the orbit structure of this action is encoded by certain polynomials. Our results confirm two conjectures of Alan Guo.
@article{DMTCS_2011_special_260_a66,
     author = {Poznanovi\'c, Svetlana},
     title = {Cyclic sieving for two families of non-crossing graphs},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)},
     year = {2011},
     doi = {10.46298/dmtcs.2953},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2953/}
}
TY  - JOUR
AU  - Poznanović, Svetlana
TI  - Cyclic sieving for two families of non-crossing graphs
JO  - Discrete mathematics & theoretical computer science
PY  - 2011
VL  - DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2953/
DO  - 10.46298/dmtcs.2953
LA  - en
ID  - DMTCS_2011_special_260_a66
ER  - 
%0 Journal Article
%A Poznanović, Svetlana
%T Cyclic sieving for two families of non-crossing graphs
%J Discrete mathematics & theoretical computer science
%D 2011
%V DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2953/
%R 10.46298/dmtcs.2953
%G en
%F DMTCS_2011_special_260_a66
Poznanović, Svetlana. Cyclic sieving for two families of non-crossing graphs. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011) (2011). doi : 10.46298/dmtcs.2953. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2953/

Cité par Sources :