Cyclic sieving phenomenon in non-crossing connected graphs (Q625371)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Cyclic sieving phenomenon in non-crossing connected graphs
scientific article

    Statements

    Cyclic sieving phenomenon in non-crossing connected graphs (English)
    0 references
    0 references
    17 February 2011
    0 references
    Summary: 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 \textit{S.-P. Eu} [``The cyclic sieving phenomenon for faces of generalized cluster complexes,'' Adv. Appl. Math.40, No.\,3, 350--376 (2008; Zbl 1147.05014)].
    0 references
    0 references
    non-crossing graph
    0 references
    q-binomial generating function
    0 references
    0 references