arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 2406.09666math.CO
收藏

约化词图及其若干联系

Graphs of Reduced Words and Some Connections

Praise Adeyemo

AI总结:

针对对称群并集中钩循环型为 $(n-2,1,1)$ 且含连续不动点的排列,研究其约化词图,给出顶点计数闭式公式、度多项式与生成级数,并揭示其与组合对象的同构联系。

摘要:

本文研究了对称群并集 $\cup_{n\geq 4}\frak{S}_{n}$ 中某一排列子集合的约化词图族。该子集合由具有连续不动点的钩循环型 $(n-2,1,1)$ 刻画。文中给出了计算该图族中每个图顶点数的闭式公式,并得到了这些图的顶点度多项式及其生成级数。最后,建立了这些图与各种组合对象之间的若干同构关系。

英文摘要:

The family of graphs of reduced words of a certain subcollection of permutations in the union $\cup_{n\geq 4}\frak{S}_{n}$ of symmetic groups is investigated. The subcollection is characterised by the hook cycle type $(n-2,1,1)$ with consecutive fixed points. A closed formula for counting the vertices of each member of the family is given and the vertex-degree polynomials for the graphs with their generating series is realised. Lastly, some isomorphisms of these graphs with various combinatorial objects are established.

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

↑