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
91 Consultations
640 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More