Cyclic sieving phenomenon in non-crossing connected graphs
The electronic journal of combinatorics, Tome 18 (2011) no. 1
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.
DOI :
10.37236/496
Classification :
05A15, 05C30
Mots-clés : non-crossing graph, q-binomial generating function
Mots-clés : non-crossing graph, q-binomial generating function
@article{10_37236_496,
author = {Alan Guo},
title = {Cyclic sieving phenomenon in non-crossing connected graphs},
journal = {The electronic journal of combinatorics},
year = {2011},
volume = {18},
number = {1},
doi = {10.37236/496},
zbl = {1205.05010},
url = {http://geodesic.mathdoc.fr/articles/10.37236/496/}
}
Alan Guo. Cyclic sieving phenomenon in non-crossing connected graphs. The electronic journal of combinatorics, Tome 18 (2011) no. 1. doi: 10.37236/496
Cité par Sources :