Cyclic sieving for two families of non-crossing graphs - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2011

Cyclic sieving for two families of non-crossing graphs

Abstract

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.
Fichier principal
Vignette du fichier
dmAO0169.pdf (306.42 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01215075 , version 1 (13-10-2015)

Identifiers

Cite

Svetlana Poznanović. Cyclic sieving for two families of non-crossing graphs. 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. pp.789-800, ⟨10.46298/dmtcs.2953⟩. ⟨hal-01215075⟩

Collections

INSMI TDS-MACS
85 View
424 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More