Cyclic sieving phenomenon in non-crossing connected graphs - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2011

Cyclic sieving phenomenon in non-crossing connected graphs

Résumé

A non-crossing connected graph is a connected graph on vertices arranged in a circle such that its edges do not cross. The count for such graphs can be made naturally into a q-binomial generating function. We prove that this generating function exhibits the cyclic sieving phenomenon, as conjectured by S.-P. Eu.
Un graphe connexe dont les sommets sont disposés sur un cercle est sans croisement si ses arêtes ne se croisent pas. Nous démontrons une conjecture de S.-P. Eu affirmant que la fonction génératrice q-binomiale dénombrant de tels graphes exhibe le phénomène du crible cyclique.
Fichier principal
Vignette du fichier
dmAO0139.pdf (322.25 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

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

Identifiants

Citer

Alan Guo. Cyclic sieving phenomenon in non-crossing connected graphs. 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. pp.435-444, ⟨10.46298/dmtcs.2923⟩. ⟨hal-01215104⟩

Collections

TDS-MACS
86 Consultations
564 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More