Dihedral Sieving on Cluster Complexes
Reiner,Stanton和White的循环筛选现象用q-模拟多项式刻画了有限集上循环群作用的稳定子. Eu和Fu用q-Catalan数证明了每种类型的广义簇合物的循环筛分现象。在本文中,我们展示二面角筛分现象,介绍了奇数n的饶和苏克,对每一种类型的集群。在类型A的情况下,我们证明了雷尼数既计算n边形的反射对称k角化,又计算(q,t)-Fuss--Catalan数的特定估值。我们还介绍了对称群的筛分现象,并讨论了二面角筛分的可能性,甚至n。
2021-10-26 math.CO math.RT
Dihedral Sieving Phenomena
本文提出任意群的筛分定义,并针对二面体群 $I_2(n)$ 研究二面体筛分现象,展示了涉及广义 Fibonomial 系数和 $(q,t)$-Catalan 数的实例。
2019-03-08 math.CO math.RT
Equivariant maps related to the topological Tverberg conjecture
利用等变阻塞理论,构造了循环群、初等阿贝尔群和二面体群的乘积的从一定分类空间到表示球面的等变映射.将它们限制在有限的空间中,可以构造出与拓扑Tverberg猜想相关的空间之间的等变映射。这否定地回答了奥扎伊丁提出的关于同一猜想的较弱版本的问题。此外,它还具有循环和二面体群表示的Borsuk-Ulam性质的后果。
2016-07-21 math.AT math.CO
Regular Cayley maps on dihedral groups with the smallest kernel
设$\mathcal{M}=CM(D_n,X,p)$是二面体群$D_n$上的正则Cayley映射,阶为$2n, n \ge 2,$,$π$是与$\mathcal{M}$相关的幂函数.本文证明了幂函数$π$的核Ker $(π)$是$D_n$的一个二面体子群,如果$n \ne 3,$,则核Ker $(π)$的阶至少为$4$ .此外,所有的$\mathcal{M}$都被分类为Ker $(π)$为$4$阶。特别地,除了分别在$4,4,8$和$12$顶点上的$4$零星映射外,还得到了$D_n$上的两个无限族非$t$ -平衡Cayley映射.
2015-04-03 math.CO
Near-factorizations of dihedral groups
本文研究二面体群等非交换群的近似分解,证明已知构造多产生等价分解,并借助计算机发现新示例,同时分析Pêcher方法以探究获得不等价分解的条件。
2025-01-28 math.CO math.GR
Dihedral groups with the $m$-DCI property
一个群$G$关于$G$的子集$S$的Cayley有向图$\rm{Cay}(G,S)$称为CI-有向图,如果对于任何一个与$\rm{Cay}(G,S)$同构的Cayley有向图$\rm{Cay}(G,T)$,存在一个$α\in \rm{Aut}(G)$使得$S^α=T$。对于正整数$m$,如果$G$的所有具有出价$m$的Cayley有向图都是CI-有向图,则称$G$具有$m$-DCI性质. Li [The Cyclic groups with the $m$-DCI Property,European J. Combin. 18(1997)655-665]用$m$ -DCI性质刻划了循环群,本文用$m$ -DCI性质刻划了二面体群.对于一个$2n$阶的二面体群$\mathrm{D}_{2n}$,假设对于某个$1 \leq m\leq n-1$,$\mathrm{D}_{2n}$具有$m$-DCI性质.然后证明了$n$是奇数的,如果进一步的$p+1\leq m\leq n-1$对于$n$的一个奇数素因子$p$,则$p^2\nmid n$ .此外,如果$n$是素数$q$的幂,则$\mathrm{D}_{2n}$具有$m$ -DCI性质当且仅当$n=q$或$q$是奇数且$1\leq m\leq q$。
2022-10-21 math.CO
Distance-regular Cayley graphs over (pseudo-) semi-dihedral groups
本文对半二面体群和伪半二面体群上的距离正则 Cayley 图给出部分刻画,这两类群均为含指数 2 循环子群的 2-群,回应了 Miklavič 和 Potočnik 提出的刻画问题。
2023-11-14 math.CO
On the Positivity of Dihedral Branching Coefficients of the Symmetric and Alternating Groups
Indian Institute of Science, Bangalore(印度科学学院)
研究确定了对称群和交错群的二面体分支系数的正性条件,并推广了关于循环子群的已知结果。
2025-12-16 math.CO math.GR math.RT
Schur rings over infinite dihedral group
本文研究无限二面体群上的 Schur 环,利用无限群及无限循环群上 Schur 环的性质与分类,在特定子群假设下完成分类并证明其传统性。
2023-05-15 math.CO
ARE Method: Orbital Decompositions and Dihedral Cancellations for Determinants
Autonomous University of Santo Domingo(圣多明各自治大学)
本文提出ARE方法,通过循环群作用和轨道分解组织行列式的Leibniz项,证明了轨道旋转的符号规律,并通过二面体对称性刻画伴随轨道,同时证明了经典Sarrus规则无法扩展至n≥4的情况。
2026-05-13 math.CO math.GR math.RA
Abelian and Dihedral equiangular tight frames of redundancy $2$
Holon Institute of Technology(霍隆理工学院);University of North Carolina Wilmington(北卡罗来纳大学威尔明顿分校);Tel Aviv University(特拉维夫大学);Tufts University(塔夫茨大学)
本文研究射影酉表示下的群框架,证明多数参数下阿贝尔群等角紧框架仅能为真正射影的,刻画了二面体紧框架与等角紧框架,关联斜Hadamard矩阵并分类了小参数正则二面体等角紧框架。
2026-11-11 math.CO
Normal Cayley digraphs of dihedral groups with CI-property
一个群$G$关于$S$的Cayley(di)图$Cay(G,S)$称为正规图,如果$G$的右正则表示在$Cay(G,S)$的自同构群中是正规的,并且称为CI-(di)图,如果存在$α\in Aut(G)$使得$S^α=T$,无论何时$Cay(G,S)\cong Cay(G,T)$对于Cayley(di)图$Cay(G,T)$ .一个有限群$G$被称为DCI-群或NDCI-群,如果$G$的所有Cayley有向图或正规Cayley有向图都是CI-图,并且被称为CI-群或NCI-群,如果$G$的所有Cayley图或正规Cayley图都是CI-图。受Ádám于1967年提出的一个猜想的启发,CI-群和DCI-群在过去的50年里被代数图论中的许多研究者所积极研究。循环CI-群和DCI-群的分类花了大约30年的时间,最近,前两个作者,其中包括分类循环NCI-群和NDCI-群。尽管关于二面体CI-群和DCI-群有许多部分结果,但它们的分类仍然是模糊的。本文证明了$2n$阶二面体群是NCI-群或NDCI-群当且仅当$n=2,4$或$n$是奇数。作为一个直接结果,我们得到了如果一个$2n$阶的二面体群$D_{2n}$是DCI-群,则$n=2$或$n$是无奇方的,如果$D_{2n}$是CI-群,则$n=2,9$或$n$是无奇方的,从而为二面体CI-群和DCI-群的分类提供了新的线索.
2021-06-02 math.CO math.GR
The sieving phenomenon for finite groups
循环筛选现象是组合学中当循环群作用在有限集上时出现的一个已被充分研究的现象。在本文中,我们证明了这个理论的一个自然扩张有限阿贝尔群。我们还提出了一个类似的结果二面体群和建议的自然推广到nonabel群的方法。
2018-03-29 math.CO
A classification of prime-valent regular Cayley maps on some groups
凯莱映射是凯莱图到具有相同局部方向的可定向曲面的2胞嵌入,该局部方向由每个顶点处的生成元的轮换引起。本文给出了阿贝尔群、二面体群和双循环群上素叶正则Cayley映射的分类。从而证明了二面体群上的素叶正则Cayley映射是平衡的,阿贝尔群上的素叶正则Cayley映射是平衡的或反平衡的.进一步证明了任何双循环群上都不存在素叶正则Cayley映射。
2007-09-14 math.CO
On schurity of dihedral groups
本文研究二面体群的 Schur 性,证明广义二面体 Schur 群必为二面体群,并对含特定素数条件的阶 $2p$ 二面体群给出 Schur 性证明及 $S$-环分类。
2025-02-19 math.CO math.GR
Dihedral sign patterns in $\mathcal{M}_{0,n}$
本研究构造$\n\b\b\bm a t h c a l M}_{0,n}(\n\b\b\bm a t h b b R)$各连通分支间的单项式映射,证明了Arkani-Hamed等人关于该空间连通分支与符合二面嵌入扩展$u$-关系的符号模式一一对应的猜想。
2025-09-04 math.AG math.CO
On the Pólya Enumeration Theorem
简单的公式为不同的循环和二面角项链含有$n_j$珠的$j$ -th颜色,$j\leq m$和$\sum_{j=1}^mn_j=N$,推导出。
2005-08-25 math.CO
Cyclic Subgroup Graph of a Group
University of St Andrews(圣安德鲁斯大学);Shiv Nadar Institution of Eminence(希夫·纳达尔卓越机构)
本文研究群的循环子群图的图论性质,分类了使该图为连通、完全、星、树或路径的群,并探讨其与幂图、增强幂图及偏序集的关系。
2026-09-17 math.CO math.GR
Regular balanced Cayley maps on ${\rm PSL}(2,p)$
本文针对每个素数 p>3,完整分类了群 PSL(2,p) 上的正则平衡凯莱地图,填补了此前仅对循环群、二面体群等特殊群类进行分类的空白。
2016-07-05 math.CO math.GR
Classification of topological symmetry groups of $K_n$
本文通过刻画完全图$K_n$可以有循环群、二面体群或$m$为奇的$D_m \times D_m$的子群作为其拓扑对称群,完成了完全图$K_n$的拓扑对称群的分类.
2013-06-21 math.CO math.GT
Regular Cayley Maps of Elementary abelian $p$-groups: Classification and Enumeration
最近,人们对循环群和二面体群的正则Cayley映射进行了分类.初等交换$p$ -群$Z_p^n$的正则Cayley映射的分类是一个自然问题.本文给出了$Z_p^n$的正则Cayley映射的一个完整分类,并列举了这类映射的数目及其属。
2022-10-03 math.CO
Asymptotic performance of metacyclic codes
具有循环正规子群N使得G/N是循环的有限群称为亚循环群。有限域F上的码是亚循环码,如果它是群代数FG中的左理想,其中G是亚循环群。亚循环码是二面体码的推广,并且可以构造成具有额外自同构的准循环码。本文证明了亚循环码是一类渐近好码。我们的证明依赖于一个版本的Artin猜想的原根在算术级数是真实的广义黎曼假设(GRH)。
2019-06-18 cs.IT math.CO math.IT
On Volumes of Permutation Polytopes
本文主要研究与循环群、二面体群、树图的自同构群和弗罗贝尼乌斯群有关的置换多面体的体积。我们这样做是通过使用三角剖分和Ehrhart多项式的计算。我们还提出了各种置换多面体的θ体层次结构的结果。
2011-02-28 math.CO
Finite groups and arc-transitive maps of square-free Euler characteristic
Southern University of Science and Technology(南方科技大学);Hainan University(海南大学)
本文研究了有限群在具有平方自由欧拉特征的映射上弧传递作用的特征化,并关联了无限族的正则映射。
2025-12-11 math.CO math.GR
Power maps in finite groups
在最近的工作中,Pomerance和Shparlinski已经获得了结果的循环数在功能图的地图$x \mapsto x^a$在$\mathbb{F}_p^*$。我们证明了类似的结果,其他家庭的有限群。特别地,我们得到了循环群,对称群,二面体群和$SL_2(\mathbb{F}_q)$的圈数的估计。我们还表明,循环群的顺序$n$中的所有幂零群的顺序$n$为一个固定的指数最小化的循环数。最后,我们提出几个问题。
2019-07-05 math.CO math.GR math.NT
On finite groups whose power graphs satisfy certain connectivity conditions
本文研究了有限群幂图的循环顶点连通性,确定了循环群、二面体群和双循环群幂图可循环分离的阶条件,并依据群阶刻画了顶点连通度与循环顶点连通度相等的条件。
2025-04-01 math.CO math.GR
Lee metrics on groups
在这项工作中,我们认为区间度量组,即积分不变度量的相关权函数没有差距。我们给出了一个组有和没有区间度量的条件。然后我们研究了一般群上的Lee度量,即具有最优酉对称伴随分拆的区间度量。这些度量推广了循环群上经典的Lee度量.在$G$是无挠群或奇数阶有限群的情况下,证明了$G$有Lee度量当且仅当$G$是循环的.而且,如果$G$是准许Lee度量的组,则$G \times \mathbb{Z}_2^k$总是具有用于每个$k \in \mathbb{N}$的Lee度量。然后,我们证明了某些亚循环群族,如循环群、二面体群和双循环群,总是具有Lee度量.最后,给出了非循环群不具有Lee度量的条件.最后,我们用$\le 31$阶的所有组的表来表示它们中的哪些具有(或不具有)Lee度量以及为什么(不具有)。
2023-02-27 math.CO math.GR math.GT
Introducing edge-biregular maps
我们介绍的概念,交替边着色的地图,并研究高度对称的例子,这样的地图。$(k,l)$型的边双正则映射作为$T_{k,l}$的一个特殊指数为2的子群的光滑法向量出现,该子群是描述正则平面$(k,l)$ -镶嵌的全三角形群。由此产生的保色自同构群可以由四个对合生成。我们探讨特殊情况下,通常的四个发电机是不是不同的对合,与建设有关的这些地图,以充分经常的地图。我们对支撑曲面具有非负欧拉示性数时的边双正则映射和任意曲面上的保色自同构群同构于二面体群时的边双正则映射进行了分类。
2020-10-29 math.CO
Characterizing finite groups whose order supergraphs satisfy a connectivity condition
本文基于循环顶点割集和可循环分离的图论概念,刻画了有限幂零群及多种非幂零群(如二面体群、对称群等),明确了其阶超图满足可循环分离连通性条件的特征。
2025-04-26 math.CO
Cyclic sieving phenomena for trees and tree-rooted maps
CNRS, LaBRI, Université de Bordeaux(法国国家科学研究中心,LaBRI实验室,波尔多大学);Fakultät für Mathematik, Universität Wien(维也纳大学数学学院)
本文证明了角根平面树(有序树)在四种循环群作用下的循环筛分现象,并推广到树根平面地图。
2026-11-09 math.CO
Computation of small reflective and dihedral Ramsey numbers
Faculty of Electronic Engineering, University of Niš(尼什大学电子工程学院);Faculty of Mathematics, Natural Sciences and Information Technologies, University of Primorska(普里莫尔斯卡大学数学、自然科学和信息技术学院)
研究小反射和二面体拉姆齐数的计算问题,应用基于SAT的方法,利用Kissat SAT求解器,针对特定图类得到小反射和二面体拉姆齐数的精确值与下界,并得出一般结果和提出猜想。
2026-07-14 cs.DM math.CO
Wronskians, cyclic group actions, and ribbon tableaux
Wronski映射是从Grassmannian Gr(d,n)到射影空间(多项式向量空间的射影化)的有限PGL_2(C)-等变态射。我们考虑以下问题。若C_r < PGL_2(C)是r阶循环子群,则C_r-不动点在基上的Wronski映射的纤维中如何存在?在本文中,我们计算的一般答案的r-带状tableaux。当r=2时,该计算给出了具有纯虚根的实多项式上的Wronski映射的纤维中的实点数。更一般地,我们可以计算舒伯特簇的某些交叉中的实点的数量。当r整除d(n-d)时,我们的主要结果是:纤维中C_r-不动点的一般个数是标准r-带状tableaux矩形的个数(n-d)^d。通过不同的方法计算,我们表明,在这种情况下的答案也是由形状为(n-d)^d的标准Young tableaux的数量给出的,这些标准Young tableaux在Jeu de taquin提升的N/r次迭代下不变。这两个结果共同给出了Rhoades推广循环筛选定理在矩形tableaux上的一个新的证明。证明了二面体群作用的类似结果。
2011-04-05 math.AG math.CO
Cyclic sieving on permutations -- an analysis of maps and statistics in the FindStat database
本研究借助SageMath检索FindStat数据库,系统分析排列统计量与双射映射的循环筛选现象,新证明34个CSP实例、提出3个猜想,还发现同态性作用与CSP候选并无必然对应关系。
2025-06-16 math.CO
Cyclic permutations realized by signed shifts
映射的周期(有序)模式是由其周期轨道中的点的相对顺序实现的排列。利用与任意符号移位相关的某个轮换的下降集的结构,给出了该移位的周期模式的组合刻画。符号移位是一类重要的一维动力系统,它包括移位映射和帐篷映射。定义为有限字母表上的无限单词集合上的函数,有符号移位删除第一个字母,并且根据其值,可能对剩余的单词应用求补操作。对于移位映射、逆移位映射和帐篷映射,我们给出了它们的周期模式数的精确公式。作为我们的工作的副产品,我们恢复Gessel-Schottenauer和Weiss-Rogers的结果,并获得新的计数公式的模式避免循环。
2013-04-29 math.CO math.DS
Regular maps with primitive automorphism groups
本文对具有自同构群$G$的正则映射$\mathcal M$进行了分类。作为置换群,$G$必须是几乎单或仿射型的,具有二面角点稳定子。我们证明了所有这样的几乎单群,即除了少数几个群${\rm PSL}_2(q)$,${\rm PGL}_2(q)$和${\rm Sz}(q)$之外的所有群,都是由正则映射产生的,而正则映射总是不可定向的。在仿射情形下,映射$\mathcal M$出现在可定向和不可定向的Petrie对偶对中。我们给出了与每个群相关联的映射的数目,以及它们的亏格和扩展类型。其中一些建立在早期工作的第一作者广义佩利地图,并在最近的工作Jajcay,李,\vSir \vn和王的地图与准原始自同构群。本文附录中有地图数据表。
2023-03-04 math.CO math.GR