Abstract:Verifying a suspicion of Propp and Reiner concerning the cyclic sieving phenomenon (CSP), M. Thiel introduced a Catalan object called noncrossing (1,2) -configurations (denoted by Xn ), which is a class of set partitions of [n−1] . More precisely, Thiel proved that, with a natural action of the cyclic group Cn−1 on Xn , the triple (Xn,Cn−1,Catn(q)) exhibits the CSP, where Catn(q)≔1[n+1]q[2nn]q is MacMahon's q -Catalan number. Recently, in a study of the fermionic diagonal coinvariant ring FDRn , Jesse Kim found a combinatorial basis for FDRn indexed by Xn . In this paper, we continue to study Xn and obtain the following results: (1) We define a statistic on Xn whose generating function is Catn(q) , which answers a problem of Thiel. (2) We show that Catn(q) is equivalent to ∑k,x,y2k+x+y=n−1[n−12k,x,y]qCatk(q)qk+(x2)+(y2)+(n2) modulo qn−1−1 , which answers a problem of Jesse Kim. As mentioned by Jesse Kim, this result leads to a representation theoretic proof of the above cyclic sieving result of Thiel. (3) We consider the dihedral sieving, a generalization of the CSP, which was recently introduced by Rao and Suk. Under a natural action of the dihedral group I2(n−1) (for even n ), we prove a dihedral sieving result on Xn .

Enumerating Cayley (di-)graphs on dihedral groups

Enumeration of dicirculant digraphs

Hamiltonian decomposition of the Cayley graph on the dihedral group $D_{2p}$ where $p$ is a prime

On Codes in the Projective Linear Group PGL(2,q)

Distance-regular Cayley graphs over $\mathbb{Z}_{p^s}\oplus\mathbb{Z}_{p}$

Dihedral Sieving Phenomena

Distance-regular Cayley graphs over dicyclic groups

A characterization of 2-dimensional Cayley graphs on dihedral groups

Distance-regular Cayley graphs over (pseudo-) semi-dihedral groups

On the complexity of Cayley graphs on a dihedral group

Large Cayley digraphs and bipartite Cayley digraphs of odd diameters

On Isomorphisms of Tetravalent Cayley Digraphs over Dihedral Groups

Perfect State Transfer on Cayley Graphs over Dihedral Groups

Cyclic sieving and dihedral sieving on noncrossing (1,2)-configurations

Cayley graphs on $p$-solvable groups generated by $p$-singular elements

On distance-regular Cayley graphs over abelian groups of rank $2$

Enumerating regular graph coverings whose covering transformation groups are -extensions of a cyclic group

Counting and Equidistribution of Reciprocal Geodesics and Dihedral Groups

Finite groups with geodetic Cayley graphs

Asymptotic enumeration of Haar graphical representations

Construction of Cospectral Cayley Digraphs over Dihedral Group