Cyclic sieving for two families of non-crossing graphs
International audience 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 c...
Main Author: | |
---|---|
Other Authors: | , , , , , |
Format: | Conference Object |
Language: | English |
Published: |
HAL CCSD
2011
|
Subjects: | |
Online Access: | https://hal.inria.fr/hal-01215075 https://hal.inria.fr/hal-01215075/document https://hal.inria.fr/hal-01215075/file/dmAO0169.pdf |
id |
ftccsdartic:oai:HAL:hal-01215075v1 |
---|---|
record_format |
openpolar |
spelling |
ftccsdartic:oai:HAL:hal-01215075v1 2023-05-15T16:48:55+02:00 Cyclic sieving for two families of non-crossing graphs Poznanović, Svetlana School of Mathematics - Georgia Institute of Technology Georgia Institute of Technology Atlanta Bousquet-Mélou Mireille and Wachs Michelle and Hultman Axel Reykjavik, Iceland 2011 https://hal.inria.fr/hal-01215075 https://hal.inria.fr/hal-01215075/document https://hal.inria.fr/hal-01215075/file/dmAO0169.pdf en eng HAL CCSD Discrete Mathematics and Theoretical Computer Science DMTCS hal-01215075 https://hal.inria.fr/hal-01215075 https://hal.inria.fr/hal-01215075/document https://hal.inria.fr/hal-01215075/file/dmAO0169.pdf info:eu-repo/semantics/OpenAccess ISSN: 1462-7264 EISSN: 1365-8050 Discrete Mathematics and Theoretical Computer Science Discrete Mathematics and Theoretical Computer Science (DMTCS) 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011) https://hal.inria.fr/hal-01215075 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. pp.789-800 cyclic sieving non-crossing forests non-crossing graphs [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM] info:eu-repo/semantics/conferenceObject Conference papers 2011 ftccsdartic 2020-12-25T18:15:03Z International audience 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. Nous prouvons le phénomène de crible cyclique pour les forêts et les graphes sans croisement. Plus précisément, le groupe cyclique agit sur ces graphes naturellement par rotation et nous montrons que la structure d'orbite de cette action est codée par certains polynômes. Nos résultats confirment deux conjectures de Alan Guo. Conference Object Iceland Archive ouverte HAL (Hyper Article en Ligne, CCSD - Centre pour la Communication Scientifique Directe) |
institution |
Open Polar |
collection |
Archive ouverte HAL (Hyper Article en Ligne, CCSD - Centre pour la Communication Scientifique Directe) |
op_collection_id |
ftccsdartic |
language |
English |
topic |
cyclic sieving non-crossing forests non-crossing graphs [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM] |
spellingShingle |
cyclic sieving non-crossing forests non-crossing graphs [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM] Poznanović, Svetlana Cyclic sieving for two families of non-crossing graphs |
topic_facet |
cyclic sieving non-crossing forests non-crossing graphs [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM] |
description |
International audience 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. Nous prouvons le phénomène de crible cyclique pour les forêts et les graphes sans croisement. Plus précisément, le groupe cyclique agit sur ces graphes naturellement par rotation et nous montrons que la structure d'orbite de cette action est codée par certains polynômes. Nos résultats confirment deux conjectures de Alan Guo. |
author2 |
School of Mathematics - Georgia Institute of Technology Georgia Institute of Technology Atlanta Bousquet-Mélou Mireille and Wachs Michelle and Hultman Axel |
format |
Conference Object |
author |
Poznanović, Svetlana |
author_facet |
Poznanović, Svetlana |
author_sort |
Poznanović, Svetlana |
title |
Cyclic sieving for two families of non-crossing graphs |
title_short |
Cyclic sieving for two families of non-crossing graphs |
title_full |
Cyclic sieving for two families of non-crossing graphs |
title_fullStr |
Cyclic sieving for two families of non-crossing graphs |
title_full_unstemmed |
Cyclic sieving for two families of non-crossing graphs |
title_sort |
cyclic sieving for two families of non-crossing graphs |
publisher |
HAL CCSD |
publishDate |
2011 |
url |
https://hal.inria.fr/hal-01215075 https://hal.inria.fr/hal-01215075/document https://hal.inria.fr/hal-01215075/file/dmAO0169.pdf |
op_coverage |
Reykjavik, Iceland |
genre |
Iceland |
genre_facet |
Iceland |
op_source |
ISSN: 1462-7264 EISSN: 1365-8050 Discrete Mathematics and Theoretical Computer Science Discrete Mathematics and Theoretical Computer Science (DMTCS) 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011) https://hal.inria.fr/hal-01215075 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. pp.789-800 |
op_relation |
hal-01215075 https://hal.inria.fr/hal-01215075 https://hal.inria.fr/hal-01215075/document https://hal.inria.fr/hal-01215075/file/dmAO0169.pdf |
op_rights |
info:eu-repo/semantics/OpenAccess |
_version_ |
1766039006063099904 |