On the Adjacency spectra of alternating-oriented $n$-gonal staircase digraphs
National Institute of Technology, Tokyo College(东京工业高等专门学校);School of Computing, Institute of Science Tokyo(东京科学大学计算学院)
研究了交替定向n边阶梯有向图的邻接谱,通过分析其邻接矩阵的结构和性质,确定了非零特征值的分布和重数,并与Padovan螺旋数相关联。
2026-03-04 math.CO
Refined Cyclic Sieving on Words for the Major Index Statistic
Reiner-Stanton-White定义了与有限循环群作用和多项式相关的循环筛分现象(CSP)。一个关键的例子来自于有限考克斯特群的抛物商的最小长度陪集代表的长度生成函数。在类型A中,这一结果可以用固定内容的词的自然循环作用来表述。对于许多CSP来说,有一个自然的细化概念。我们制定并证明了一个完善,相对于主要的索引统计,这个CSP的固定内容的话,也固定的循环下降类型。提出的论点是完全不同的赖纳-斯坦顿-怀特的代表理论的方法。它是组合的,在很大程度上,虽然不完全是,在某种意义上,我们使精确的“通用”筛选统计的话,“弹性”双射。我们的论点的一个组成部分涉及循环筛选移动子集和,这也出现在赖纳-斯坦顿-怀特。我们给出了一个替代的,主要是双射的证明,这个结果的改进,通过扩展一些想法的Wagon-Wilf。
2018-06-24 math.CO
On enumerators of Smirnov words by descents and cyclic descents
Smirnov字是一个在正整数上的字,其中相邻的字母必须不同。一个对称函数枚举这些词的下降数出现在工作Shareshian和第二个命名的作者对$q$ -欧拉多项式,其中一个$t$ -模拟公式的Carlitz,斯科维尔,沃恩枚举Smirnov的话是证明。一个对称函数列举了一个循环版本的这些话循环下降数出现在工作的第一个命名的作者色拟对称函数的有向图,其中一个$t$ -模拟的公式斯坦利列举循环Smirnov字证明。本文得到了Carlitz-Scoville-Vaughan公式和Stanley公式的新的$t$ -类似物,其中下降数和循环下降数的角色互换了.这些公式表明Smirnov字计数器是$t$中的多项式,其系数是e-正对称函数。我们还得到了幂和基和基本拟对称函数基的展开式,补充了Shareshian和作者的早期结果。我们的工作依赖于研究细化的Smirnov字计数器,计数某些限制类的Smirnov字的下降数。应用程序的变化$q$ -欧拉多项式和色拟对称功能介绍Shareshian和第二命名的作者。
2019-04-26 math.CO
Smooth words and Chebyshev polynomials
字母表$[k]=\{1,2,...,k\}$上的单词$σ=σ_1...σ_n$被称为{ \em smooth},如果没有两个相邻字母的差大于1。一个词$σ$被称为{ \em smooth cyclic},如果它是一个平滑词,并且满足$|σ_n-σ_1|\le 1$。我们找到了$[k]^n$中光滑字数和循环光滑字数的显式生成函数,用{ \it第二类切比雪夫多项式}表示.此外,我们发现显式公式的数字本身,作为三角和。这些导致直接的渐近推论。我们还列举了光滑项链,这是循环光滑的话,不等于旋转。
2008-09-03 math.CO
On gapped repeats in a cyclic Fibonacci word
Faculty of Information Science and Technology, Hokkaido University(北海道大学信息科学技术学院);Faculty of Science, Hokkaido University(北海道大学理学部);Department of Mathematics, Hokkaido University of Education(北海道教育大学数学系)
研究循环Fibonacci词中长度为s的相等子串的索引对(ι,κ)的特征,并给出其计数。
2026-06-01 cs.FL math.CO
Cyclic Equalizability Characterized by Parikh Vectors
Massachusetts Institute of Technology(麻省理工学院);Chulalongkorn University(朱拉隆功大学)
本文研究了循环等价性问题,证明了两个词在任意有限字母表上循环等价当且仅当它们具有相同的帕里克向量。
2026-10-20 cs.CR math.CO
The Lie bialgebra structure of the vector space of cyclic words
本文给出了约化循环词向量空间中李双代数结构的一个组合证明。这种结构是由M. Chas在Combinatorial Lie Bialgebras of Curves on Surfaces中的应用,其中证明这种Lie Bialgebras结构的存在是基于约化循环词空间与曲面上曲线空间之间同构的存在。
2011-11-21 math.AT math.CO
Recovery of cyclic words by their subwords
Saint Petersburg State University(圣彼得堡国立大学)
本文提出通过特定长度的散列子词重建二元循环词的方法,并证明了其唯一性及存在性。
2025-12-03 cs.DM math.CO
Cyclic sieving for longest reduced words in the hyperoctahedral group
我们证明超八面体群中最长元素的约化表达式集合R(w_0)表现出循环筛选现象。更具体地说,R(w_0)具有一个自然的循环行动,通过移动一个字的第一个字母到末尾,我们表明,这个行动的轨道结构是由生成函数的主要指标R(w_0)编码。
2009-05-16 math.CO math.RT
Cyclic Equalizability of Words and Its Application to Card-Based Cryptography
本文首次建立基于卡片的密码学与单词组合学的联系,证明等长且等汉明重量的两个二进制单词循环可等化,并应用于信息擦除与单切全开协议。
2025-07-07 cs.CR math.CO
A representation of $\text{Out}\left(F_{n}\right)$ by counting subwords of cyclic words
我们将Rapaport和Higgins-Lyndon的组合方法推广到Whitehead算法。我们发现,对于每个自同构$φ$的自由组$F$和每个字$u\in F$存在一个有限的多集的话$S_{u,φ}$满足以下性质:对于每个循环字$w$,次数$u$出现的子字的$φ\left(w\right)$只取决于出现的字在$S_{u,φ}$的子字的$w$。利用这一事实,我们构造了$\text{Out}\left(F_{n}\right)$在$\mathbb{Z}$ -模的逆极限上的一个忠实表示,使得每个自同构用有限矩形矩阵序列表示,这些矩形矩阵可以看作是自同构的逐次更好逼近.
2022-11-30 math.CO math.GR
Cyclic Complexity of Words
我们引入并研究了一个复杂度函数$c_x(n),$称为\emph{cyclic complexity},它计数的共轭类的数量的因素的长度$n$的一个无限字$x.$。我们扩展了著名的Morse-Hedlund定理的设置循环复杂度表明,一个字是最终周期的当且仅当它有界的循环复杂度。与大多数复杂度函数不同,循环复杂度区分不同斜率的Sturmian词。我们证明,如果$x$是一个Sturmian字和$y$是一个字具有相同的循环复杂性的$x,$,然后到重命名的字母,$x$和$y$有相同的一组因素。特别地,$y$也是Sturmian的斜率等于$x.$的斜率。由于$c_x(n)=1$对于某些$n\geq 1$意味着$x$是周期性的,因此很自然地考虑数量$\liminf_{n\rightarrow \infty} c_x(n).$。我们证明,如果$x$是Sturmian词,则$\liminf_{n\rightarrow \infty} c_x(n)=2.$。然而,我们通过展示限制类的Toeplitz词,包括周期加倍词,证明这不是Sturmian词的表征。这也验证了关于极限下确界的相同条件。与此相反,我们表明,对于Thue-Morse词$t$,$\liminf_{n\rightarrow \infty} c_t(n)=+\infty.$
2016-06-28 cs.DM cs.FL math.CO
0-Cyclic Equalizability of Binary Words Characterized by Hamming Weight
Massachusetts Institute of Technology(麻省理工学院)
研究在二进制字中仅插入0使序列成为循环移位的0循环可均等性问题,通过将二进制字编码到四字母字母表,把可均等性简化为更简单条件并显式构建插入,证明等长二进制字0循环可均等当且仅当汉明重量相等。
2026-07-22 cs.CR math.CO
Exact Dominion of the Prism Graph: Enumeration by Congruence Class via Cyclic Words
Elizabeth City State University(伊丽莎白城州立大学)
该研究通过循环词方法,提出了一种按同余类分层计算棱柱图支配数的显式公式,并揭示了支配问题在不同算术领域的特性。
2026-01-07 cs.DM math.CO
On the extremal values of the cyclic continuants of Motzkin and Straus
在1983年的一篇论文中,G.拉姆哈特问什么是极值安排的循环类似物的定期和半定期连续首次介绍了T. S。Motzkin和E.G. Straus于1956年。在本文中,我们回答了这个问题,证明了对于每个集合$A$组成的正整数$1<a_1<a_2<\cdots <a_k$和$k$项划分$P: n_1+n_2 + \cdots + n_k=n$,存在一个唯一的(直到反转)循环字$x$,最大化(分别)。最小化)具有Parikh向量$(n_1,n_2,\ldots,n_k)$的$A$上的所有循环字中的规则循环连续词$K^{\circlearrowright}(\cdot)$。我们还表明,同样是真实的半正则循环连续$\dot K^{\circlearrowright}(\cdot)$的最小化安排。在非循环的情况下,主要的困难是找到半正则连续的最大化安排,这通常不是唯一的,可能取决于整数$a_1,\ldots,a_k$,而不仅仅是它们的相对顺序。我们表明,如果一个循环字$x$最大化$\dot K^{\circlearrowright}(\cdot)$之间的所有排列的$x$,那么它验证了一个强大的组合条件,我们称之为奇异性。我们开发了一个算法,用于构建所有奇异循环词具有规定的Parikh向量。
2021-08-25 cs.DM math.CO math.NT
Variations on shuffle squares
本文研究广义洗牌方阵的分解问题,证明每个二元单词都是循环洗牌方阵,提出偶三元单词为二面体洗牌方阵等猜想,并通过计算实验否定此前关于偶二元单词的猜想,确定了长度不超过28的所有洗牌反方阵。
2024-06-30 math.CO
Even-up words and their variants
受OEIS序列A377912启发,研究人员在k元字母表上定义even-up与odd-up词,分析其弱、循环变体的生成函数,并研究受限Catalan词,为多种整数序列提供新组合解释。
2025-05-20 math.CO
Counting words with Laguerre series
通过对参数α=-1的Laguerre多项式的加权和的乘积的组合解释,我们提出了一种计算受各种限制的单词的方法.我们描述了如何通过找到一个适当的普通生成函数并应用一定的变换来计算这样一个系列。我们使用这种技术来找到生成函数的k元字的数量,避免任何只有一个的,以及字循环避免只有一个的破折号之间的一个的运行都是相等的长度的长春格模式。
2013-06-26 math.CO
New pattern matching conditions for wreath products of the cyclic groups with symmetric groups
给出了循环群与对称群的圈积的一个新的模式匹配条件的多元母函数。我们的新的模式匹配条件要求,基本的排列匹配的对称群的模式匹配的通常意义上,相应的序列的符号匹配的意义上的话,而不是之前已经研究的完全平等的迹象。我们产生的生成函数的匹配发生在元素的圈积的任何模式的长度为2通过应用适当的同态从环的对称函数在一个无限多的变量简单的对称函数身份。我们还提供了多变量生成函数的非重叠匹配的分布和圈积的元素的数量,其中正好有2个匹配,不重叠的几个模式的长度为2。
2009-08-27 math.CO
Ranking Binary Unlabelled Necklaces in Polynomial Time
无标号项链是循环词在旋转(循环移位)和重新标号操作下的一个等价类。一个词的重新标记是从字母表到它本身的双射映射。本文的主要结果是第一个多项式时间算法排名无标签的项链的二进制字母。该算法的时间复杂度为$O(n^6 \log^2 n)$,其中$n$是所考虑的项链的长度。该算法的关键部分是通过找到其他三个秩来计算任何单词相对于未标记项链集合的秩:所有项链的秩,对称未标记项链的秩,以及具有封闭标签的项链的秩。本文介绍了后两个概念。
2022-06-02 cs.DM math.CO
On the Limiting Shape of Young Diagrams Associated With Markov Random Words
设$(X_n)_{n \ge 0}$是一个不可约的非周期齐次马尔可夫链,其状态空间是一个大小为$m$的全序有限字母表.利用组合构造和弱不变原理,我们得到了作为多维布朗泛函的RSK Young图的极限形状。由于杨氏图的顶行的长度也是$(X_k)_{1\le k \le n}$的最长弱增连续的长度,因此相应的极限定律如下。我们将我们的结果Kuperberg猜想提供,在循环条件下,精确表征的马尔可夫转移阵的谱表征时,限制形状是频谱的$m \times m$无痕GUE。对于每一个$m \ge 4$,这个特征确定了一个适当的,非平凡类的循环转移阵产生这样的限制形状。然而,对于$m=3$,所有的循环马尔可夫链都有这样的极限形状,这是以前只知道$m=2$的事实。对于任意的$m$,我们还研究了可逆马氏链,得到了极限形状为无迹GUE谱的对称马氏链的一个特征。为了完成,我们探索,在这个一般的设置,各种限制法律和高斯随机矩阵的频谱之间的连接,特别是侧重于布朗运动的端点之间的关系,随机矩阵的对角项,其非对角项的缩放,缩放我们推测是一个函数的协方差矩阵的频谱管理布朗运动。
2020-09-04 math.CO math.PR
Generic properties of subgroups of free groups and finite presentations
自由群和有限群表示的循环生成子群的渐近性质可以用几种方式来考虑,这取决于这些对象的表示方式和这些表示上假设的分布:这里我们假设它们由约化字(子群的生成元)或循环约化字(关系元)的元组表示。经典模型考虑单词的固定大小元组(例如少数生成器模型)或指数大小元组(例如Gromov的密度模型),并且它们通常认为等长单词是同等可能的。我们推广的几个发电机和密度模型的概率计划,也允许在元组的大小和非均匀分布的话,一个给定的length.Our的第一个结果依赖于一个相对温和的前缀沉重的假设分布,这基本上是一个字的概率呈指数下降的速度随着其长度的增长。在这个假设下,我们推广了几个经典的结果:指数一般随机选择的元组是一个基础的子群,它产生的,这个子群是反常的和元组满足一个小的取消属性,即使是指数大小的元组。在一个特定长度的单词上的均匀分布的特殊情况下,我们给出了一个相变定理的中心树属性,一个组合属性密切相关的事实,元组自由地产生一个子群。然后,我们进一步完善我们的结果时,指定的分布由马尔可夫计划,特别是我们给出了一个相变定理,概括了经典的结果的密度,一个元组的循环减少的话,随机指数均匀选择一般满足一个小的取消属性,超过它提出了一个平凡的组。
2015-11-12 cs.DM math.CO math.GR