The Cyclic Sieving Phenomenon for non-crossing forests

2011/06/06 by Stefan Kluge, Kluge, Stefan
Mathematics · #05A15 (primary) #05C30 (secondary) #Combinatorics (math.CO) #FOS: Mathematics #math.CO #msc:05A15 #msc:05C30

paper · pdf · doi:10.48550/arxiv.1106.0992

12 pages, 6 figures

arxiv created 2011/06/06 · arxiv updated 2011/06/07

Abstract

In this paper we prove that the set of non-crossing forests together with a cyclic group acting on it by rotation and a natural q-analogue of the formula for their number exhibits the cyclic sieving phenomenon, as conjectured by Alan Guo.

Related

• Cyclic sieving phenomenon in non-crossing connected graphs
• Cyclic sieving phenomena for trees and tree-rooted maps
• The cyclic sieving phenomenon: a survey
• The sieving phenomenon for finite groups
• Cyclic sieving for generalised non-crossing partitions associated to complex reflection groups of exceptional type - the details