首页/论文/2011.11885

arXiv 2011.118852020-11math.COmath.RT

Dihedral Sieving on Cluster Complexes

Zachary Stier, Julian Wellman, Zixuan Xu

备注：: 26 pages, 13 figures
发表信息：: ECA 2:2 (2022) Article S2R9

英文摘要：

The cyclic sieving phenomenon of Reiner, Stanton, and White characterizes the stabilizers of cyclic group actions on finite sets using q-analogue polynomials. Eu and Fu demonstrated a cyclic sieving phenomenon on generalized cluster complexes of every type using the q-Catalan numbers. In this paper, we exhibit the dihedral sieving phenomenon, introduced for odd n by Rao and Suk, on clusters of every type. In the type A case, we show that the Raney numbers count both reflection-symmetric k-angulations of an n-gon and a particular evaluation of the (q,t)-Fuss--Catalan numbers. We also introduce a sieving phenomenon for the symmetric group, and discuss possibilities for dihedral sieving for even n.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

二面体筛分现象

Dihedral Sieving Phenomena

本文提出任意群的筛分定义，并针对二面体群 $I_2(n)$ 研究二面体筛分现象，展示了涉及广义 Fibonomial 系数和 $(q,t)$-Catalan 数的实例。

2019-03-08math.COmath.RT

Cyclic sieving, promotion, and representation theory

We prove a collection of conjectures of D. White \cite{WComm}, as well as some related conjectures of Abuzzahab-Korson-Li-Meyer \cite{AKLM} and of Reiner and White \cite{ReinerComm}, \cite{WComm}, regarding the cyclic sieving phenomenon of Reiner, Stanton, and White \cite{RSWCSP} as it applies to jeu-de-taquin promotion on rectangular tableaux. To do this, we use Kazhdan-Lusztig theory and a characterization of the dual canonical basis of $\mathbb{C}[x_{11}, ..., x_{nn}]$ due to Skandera \cite{SkanNNDCB}. Afterwards, we extend our results to analyzing the fixed points of a dihedral action on r…

2010-05-14math.COmath.RT

簇停车函数 II：通过对角余不变量的 $q,t$-二面体筛法

Cluster parking functions II: $q,t$-dihedral sieving via diagonal coinvariants

Université Paris Cité, CNRS, IRIF（巴黎西岱大学，法国国家科学研究中心，IRIF研究所）

研究簇停车函数复形，考虑其底层二面体对称性，在二面体群与对称群乘积作用下，猜想其约化同调与对角余不变量同构，主要贡献是定义二面体自同构群并讨论相关性质。

2026-07-07math.CO

The Cyclic Sieving Phenomenon for Faces of Generalized Cluster Complexes

The notion of cyclic sieving phenomenon is introduced by Reiner, Stanton, and White as a generalization of Stembridge's $q=-1$ phenomenon. The generalized cluster complexes associated to root systems are given by Fomin and Reading as a generalization of the cluster complexes found by Fomin and Zelevinsky. In this paper, the faces of various dimensions of the generalized cluster complexes in type $A_n$, $B_n$, $D_n$, and $I_2(a)$ are shown to exhibit the cyclic sieving phenomenon under a cyclic group action. For the cluster complexes of exceptional type $E_6$, $E_7$, $E_8$, $F_4$, $H_3$, and $H…

2006-12-22math.CO

The sieving phenomenon for finite groups

The cyclic sieving phenomenon is a well-studied occurrence in combinatorics appearing when a cyclic group acts on a finite set. In this paper, we demonstrate a natural extension of this theory to finite abelian groups. We also present a similar result for dihedral groups and suggest approaches for natural generalizations to nonabelian groups.

2018-03-29math.CO

非交叉(1,2)-配置上的循环筛选

Cyclic sieving on noncrossing (1,2)-configurations

本文研究非交叉(1,2)-配置$X_n$，定义统计量$cwt$以生成$q$-Catalan数，证明其生成函数模等价式，并在二面体群作用下证明二面体筛选结果，分别回答Thiel和Kim的问题。

2024-02-08math.CO

更多相关论文收起更多论文

Cyclic sieving and cluster multicomplexes

Reiner, Stanton, and White \cite{RSWCSP} proved results regarding the enumeration of polygon dissections up to rotational symmetry. Eu and Fu \cite{EuFu} generalized these results to Cartan-Killing types other than A by means of actions of deformed Coxeter elements on cluster complexes of Fomin and Zelevinsky \cite{FZY}. The Reiner-Stanton-White and Eu-Fu results were proven using direct counting arguments. We give representation theoretic proofs of closely related results using the notion of noncrossing and semi-noncrossing tableaux due to Pylyavskyy \cite{PN} as well as some geometric realiz…

2010-05-14math.CO

抛物面类的聚类复形上的循环筛现象

Cyclic sieving phenomena on parabolic classes of faces of the cluster complex

Université Paris Cité, CNRS, IRIF（巴黎西岱大学、法国国家科学研究中心、IRIF研究所）

本文研究了抛物面类的聚类复形上的循环筛现象，通过统一公式对这些现象进行细化，并基于有限不可约Coxeter群的分类给出类型特定的证明。

2026-03-30math.CO

Ramified rectilinear polygons: coordinatization by dendrons

Simple rectilinear polygons (i.e. rectilinear polygons without holes or cutpoints) can be regarded as finite rectangular cell complexes coordinatized by two finite dendrons. The intrinsic $l_1$-metric is thus inherited from the product of the two finite dendrons via an isometric embedding. The rectangular cell complexes that share this same embedding property are called ramified rectilinear polygons. The links of vertices in these cell complexes may be arbitrary bipartite graphs, in contrast to simple rectilinear polygons where the links of points are either 4-cycles or paths of length at most…

2010-05-11math.COmath.GT

Wronskians, cyclic group actions, and ribbon tableaux

The Wronski map is a finite, PGL_2(C)-equivariant morphism from the Grassmannian Gr(d,n) to a projective space (the projectivization of a vector space of polynomials). We consider the following problem. If C_r < PGL_2(C) is a cyclic subgroup of order r, how may C_r-fixed points are in the in a fibre of the Wronski map over a C_r-fixed point in the base? In this paper, we compute a general answer in terms of r-ribbon tableaux. When r=2, this computation gives the number of real points in the fibre of the Wronski map over a real polynomial with purely imaginary roots. More generally, we can comp…

2011-04-05math.AGmath.CO

广义分裂-连接图的分级Betti数及其应用

Graded Betti numbers of generalized split--join graphs and applications

Samarkand International University of Technology（撒马尔罕国际理工大学）

通过Hochster公式和独立复形的分解，确定了广义多重完全分裂图和广义团星图的分级Betti表，得到线性链、Hilbert级数、正则性等闭式表达式，并应用于菠萝图、循环群幂图等。

2026-06-24cs.DMmath.ACmath.CO