Higher dimensional floorplans and Baxter d-permutations
本文研究高维镶嵌平面图，为$d$-平面图构造生成树并推广了$2$-平面图结构，同时建立了$2^{d-1}$-平面图与由禁止vincular pattern表征的$d$-排列之间的双射关系。
2025-04-01 math.CO
Balanced Fibonacci word rectangles, and beyond
University of Waterloo（滑铁卢大学）；University of York（约克大学）
本文基于Anselmo等人近期的研究，探讨了由斐波那契词构成的m×n矩形矩阵的平衡性质，并通过有限自动机解决，进一步推广到所有二次无理数对应的Sturmian特征词，还研究了 tribonacci 词和Thue-Morse 词的类似问题。
2026-04-14 cs.DM cs.FL math.CO
Stack words and a bound for 3-stack sortable permutations
我们使用堆栈字找到一个新的，简单的证明最好的已知的上界的数量的3-堆栈排序排列的一个给定的长度。这是第一次使用堆栈字来获得这样的结果。
2020-01-21 math.CO
Combinatorial generation via permutation languages. III. Rectangulations
一般矩形化是将矩形划分为多个相邻不相交的矩形，使得没有四个矩形在一点上相交。在这项工作中，我们提出了一个通用的算法框架，详尽地产生了大量的各种不同类别的通用矩形。我们的算法在非常温和的假设下工作，并适用于大量的矩形化类已知的文献，如通用矩形化，对角矩形化，1边/面积通用，块对齐矩形化，及其断头台的变种，包括纵横比通用矩形化。他们也适用于类的矩形，其特征在于避免某些模式，在这项工作中，我们发起了一个系统的调查模式避免矩形。我们的生成算法是有效的，在某些情况下甚至是无环或恒定的摊销时间，即，每个新的矩形化分别在最坏情况下或平均情况下在恒定时间内生成。此外，我们得到的格雷码是循环的，有时可证明是最优的，在这个意义上，它们对应于一个Hamilton循环的骨架上的一个基础多面体。这些结果是通过编码矩形排列，并通过应用我们最近开发的排列语言框架。
2021-11-01 cs.DM math.CO
Left-to-right maxima in words and multiset permutations
我们推广了Renyi的经典定理，找到了弱和强左到右极大值（a.k.a.突出的元素）在给定字母表上的单词中以及在给定多集合的排列中。
2007-01-03 math.CO
On shortening u-cycles and u-words for permutations
本文提出了利用不可比元素或非确定性符号缩短置换的泛圈（u-圈）和泛字（u-字）的方法。后一种方法在性质上类似于最近对de Bruijn序列的相关研究。本文得到的一个特殊结果是：对于$k=0,1,\ldots,(n-2)!$，$n$ -置换存在长度为$n!+(1-k)(n-1)$的u-字.
2018-10-30 math.CO
Combinatorics of rectangulations: Old and new bijections
本文统一了矩形剖分与置换类之间的双射，刻画了断头台矩形剖分对应的网格模式，并给出了几族强矩形剖分的渐近计数界。
2024-02-02 cs.CG cs.DM math.CO
Parikh Word Representability of Bipartite Permutation Graphs
最近引入了Parikh词可表示图类。在这项工作中，我们进一步发展其一般理论超越了二进制字母表。我们的主要结果表明，此类图等价于二部置换图类。此外，我们研究了这些图的表示词的arity的某些图论性质。
2018-12-26 math.CO
Place-difference-value patterns: A generalization of generalized permutation and word patterns
受Mahonian统计研究的启发，Babson和Steingrimsson在2000年引入了“广义置换模式”（GP）的概念，它推广了Knuth在1969年引入的“经典”置换模式的概念。GP的发明导致了大量与这些排列和单词模式的属性相关的出版物。自巴布森和斯坦格里姆森的工作以来，文献中出现了几种对排列模式的进一步推广，每一种都带来了一组新的排列或单词模式问题，并且经常与其他组合对象和学科建立新的联系。例如，Bousquet-Melou等人引入了一种新的置换模式，使他们能够将置换模式理论与偏序集理论联系起来。在本文中，我们介绍了另一种更一般的模式定义，称为位差值模式（PDVP），它涵盖了文献中出现的所有最常见的排列和/或单词模式的定义。PDVP提供了许多新的方法来发展排列和单词中的模式理论。我们将给出几个PDVP的例子，在排列和单词中，不能用前面介绍的任何其他模式条件来描述。最后，我们提出了几个双射的问题，我们的模式连接到其他组合对象。
2009-03-05 math.CO
Permutation Complexity of the Thue-Morse Word
给定一个可数集X（通常取为自然数或整数），X的一个无限置换π是X的一个线性序。本文研究了与Thue-Morse字相关的自然数上的无穷置换的组合复杂性。通过研究子排列中的模式和Thue-Morse态射对子排列的作用，建立了复杂度的计算公式。
2010-04-05 math.CO
Twins in words and long common subsequences in permutations
一个大的词族必须包含两个相似的词。我们调查几个问题的相似性的措施是一个共同的子序列的长度。我们构造了n个字母上的n^{1/3}个置换族，使得其中任意两个置换的LCS仅为cn^{1/3}，改进了Beame，Blais和Huynh-Ngoc的构造.我们涉及的问题，构建许多排列与小LCS的双字问题的Axenovich，人和Puzynina。特别地，我们证明了在一个k字母表上的每个长度为n的单词都包含两个长度为cnk^{-2/3}的不相交的相等连续。许多问题悬而未决。
2015-03-02 math.CO
On shortening universal words for multi-dimensional permutations
University of Strathclyde（斯特拉斯克莱德大学）；Nankai University（南开大学）
本文通过引入不可比元素的概念，证明了多维排列的通用词存在性，并扩展了Kitaev等人关于常规排列的研究结果。
2026-03-01 math.CO
Permutation Complexity and the Letter Doubling Map
给定一个可数集X（通常取为N或Z），X的无限置换$π$是X的线性序$<_π$。本文研究了N上无限排列在字母加倍映射下与一致递归非周期二进制字象相关的组合复杂性。对于一般的词，给出了复杂度的上界，对于Sturmian词和Thue-Morse词，给出了复杂度的计算公式.
2011-02-27 math.CO
Black-White Cell Capacity in $k$-ary Words and Permutations
本文提出条形图新统计量黑白格容量，研究 $k$ 元词与排列中黑白格数量分布，给出生成函数、闭式公式及渐近，并特别关注黑白平衡词。
2025-09-09 math.CO
Dyck paths, binary words, and Grassmannian permutations avoiding an increasing pattern
本文研究避免递增模式的 Grassmannian 排列，通过关联 Dyck 路径和二元词，解决了 Weiner 关于计数避免恒等排列的 Grassmannian 排列的猜想，并细化到奇排列和对合。
2023-10-12 math.CO
Locally Convex Words and Permutations
我们介绍了一些新的类别的字和排列的特点是第二差分条件$π(i-1) + π(i+1) - 2π(i) \leq k$，我们称之为$k$ -凸性条件。我们证明，对于任何大小的字母和凸参数$k$，我们可以找到一个生成函数，计数$k$ -凸字的长度$n$。我们还确定了一个公式的数量0凸字的任何固定大小的字母表足够大的$n$通过展示一个连接到整数分区。对于置换，我们给出了$k = 0$情形下的显式解，证明了长度为$n$的1-凸置换和2-凸置换的个数分别为$Θ(C_1^n)$和$Θ(C_2^n)$，并利用转移矩阵方法给出了常数$C_1$和$C_2$的严格界.我们还提供了生成函数类似的连分数生成函数研究的Odlyzko和Wilf在“硬币在一个喷泉”的问题。
2015-07-07 math.CO
Encoding labelled $p$-Riordan graphs by words and pattern-avoiding permutations
$p$ -Riordan图的概念推广了Riordan图的概念，而Riordan图又推广了Pascal图和Toeplitz图的概念。本文引入了$p$ -Riordan字的概念，并给出了如何用$p$-Riordan字对$p$-Riordan图进行编码.对于Riordan图（情况$p=2$）和定向Riordan图（情况$p=3$）的特殊重要的情况下，我们提供了替代编码的模式，避免置换和某些平衡的话，分别。作为我们的研究的双产品，我们提供了一个替代的证明，一个已知的枚举结果在立方体中的封闭行走。
2020-09-03 math.CO
Atomicity and well quasi-order for consecutive orderings on words and permutations
建立了两个无穷偏序集上由多个障碍定义的下闭子集的两个序论性质的数学可判定性。考虑的性质是：（a）原子性，即不可分解为两个向下闭合的真子集的并集，或者等价地，满足联合嵌入性质;以及（b）良好的准序。这两个偏序集是：（1）连续子字序下有限字母表上的字;（2）连续子置换序下的有限置换。支持这四个结果的是有限有向图的路上的子路序的原子性和良好准序的特征。
2020-12-22 math.CO
Signed words and permutations, IV; Fixed and pixed points
利用旗主指数fmaj和经典的长度函数$\ell$，通过正负不动点的个数构造了超八面体群~ $B_n$的生成多项式的两个$q$ -模拟（分别为.像素点）。专业化的那些$q$ -类似物也来自处理签署的乱序和desarrangements，以及几个经典的结果，以前证明的对称群。
2006-06-23 math.CO
Infinite permutations of lowest maximal pattern complexity
无限置换是非负整数集合的线性序。一般来说，无限排列的性质类似于无限词的性质，它们既有相同之处，又有不同之处。本文定义了无限排列的最大模式复杂度，并证明了这个复杂度函数是最终常数当且仅当该排列是最终周期的。然后，我们刻画了最小复杂度（等于n）的非周期置换，并发现它们都是使用Sturmian词构造的。
2009-11-09 math.CO
Generic rectangulations
North Carolina State University（北卡罗来纳州立大学）
本文研究了通用矩形划分的计数问题，通过建立与避免特定模式的排列集之间的双射关系，提出了新的计数方法。
2012-01-05 cs.DM math.CO
Block patterns in generalized Euler Permutations
Goulden和Jackson介绍了一种非常强大的方法来研究排列、单词和其他组合对象中某些连续模式的分布，现在称为聚类方法。有许多组合对象的自然类别，它们以排列或单词开始，并添加额外的限制。这些包括上下排列，广义欧拉排列，没有连续重复字母的单词，Young tableaux和非回溯随机游动。我们开发了一个扩展的聚类方法，我们称之为{ \em广义聚类方法}来研究某些连续模式的分布在这样的限制组合对象。本文主要研究广义欧拉置换中的块模式。
2017-06-03 math.CO
Reduced word manipulation: patterns and enumeration
我们开发的技术，减少字的操作，给一系列的结果，减少字和排列更普遍。我们证明了一个广泛的连接模式的包容性和减少的话，专门为我们以前的工作vexillary排列。我们还分析了一般平铺Elnitsky的多边形，并表明，这些是密切相关的模式排列。建立在以前的工作交换类，我们表明，减少字枚举是单调增加的模式遏制。最后，我们给出了这项工作的几个应用。我们证明了一个置换和一个模式有相同数量的约简字当且仅当它们有相同的长度（等价地，相同数量的21-模式），并且它们有相同数量的交换类当且仅当它们有相同数量的321-模式。我们还将我们的技术，以计数问题的模式避免，并给出一个双射之间的132避免排列的给定长度和分区的相同大小，以及此数据的改进和连接到加泰罗尼亚数字。
2017-03-23 math.CO
Maximum number of one-element commutation classes of a permutation
University of Coimbra（科英布拉大学）
本文研究了排列的单元素交换类的最大数目，并通过上界证明了缩减词数目与交换类数目的关系猜想。
2026-01-14 math.CO
Commutation classes of reduced words and higher Bruhat orders for affine permutations
University of Washington（华盛顿大学）；The University of the South（南部大学）
本文研究了仿射排列中交换类的简化解和更高布里哈特序的结构，提出了一种推广弱序区间[ id, w ]的通用方法，揭示了交换类与布里哈特序之间的关系。
2026-04-27 math.CO
Universal cycles for permutations
排列的通用循环是一个长度为n的单词！使得n！n个不同整数的可能的相对顺序作为字的循环间隔出现。我们将展示如何构建这样一个通用的循环，其中只有n+1个不同的整数被使用。这是最好的可能性，并证明了一个猜想的钟，Diaconis和格雷厄姆。
2007-10-30 math.CO
Boolean intersection ideals of permutations in the Bruhat order
出于最近的工作与Mazorchuk，我们的特点的条件下，两个主要的阶理想的交叉点的Bruhat顺序是布尔。这种表征有三个版本：在减少的话，在排列模式，并在排列支持方面。这些属性的等价性来自于对在排列的简化词中重复特定字母意味着什么的分析;即，出现特定的321模式。
2021-07-27 math.CO
Small cycle structure for words in conjugation invariant random permutations
本文研究独立且共轭不变的随机置换中字的小圈结构，在字经循环简化后仍含至少两个不同字母的条件下，得到了其小圈的通用极限联合律，推广了置换乘积与一致置换的相关先前结果。
2023-10-23 math.CO math.PR
Enumeration of some classes of words avoiding two generalized patterns of length three
我们在“A.贝尔尼尼湖费拉里河Pinzani，Enumerating Permutations avoiding three Babson-Steingrimsson patterns，Ann.Comb.9（2005），137- 162”计数避免排列的模式适用于单词。作为一个应用程序，我们列举了几个类的话，同时避免两个广义模式的长度为3。
2007-11-21 math.CO
Infinite ternary square-free words concatenated from permutations of a single word
我们回答了Harju的一个问题：一个无限的无平方三进制字与$n$ -干分解存在任何$n\ge 13$。我们证明了对于每个$k\ge 23$，存在长度为$k$的一致三元态射.这几乎完全解决了作者和Rampersad的一个问题。
2012-07-20 cs.FL math.CO
On (shape-)Wilf-equivalence for words
Stankova和West证明，对于任何非负整数$s$和$\{4,5,\dots,s+3\}$的任何置换$γ$，避免$231γ$的置换与避免$312γ$的置换一样多。我们将这一结果扩展到单词的设置。
2018-06-01 math.CO
Shape and pattern containment of separable permutations
每个单词都有一个形状，这个形状由它在罗宾逊-申斯特-克努特对应下的形象决定。我们证明，当一个词w包含一个可分的（即，3142-和2413-避免）置换σ作为模式，w的形状包含σ的形状。作为应用，我们给出了包含可分置换的集合的超序列长度的下界。
2011-09-05 math.CO
Diameters of Graphs on Reduced Words of 12 and 21-Inflations
对称群中的任意置换都可以由相邻的置换序列生成，这是一个经典的结果。最小长度的序列被称为约化字，在本文中，我们研究这些约化字的图，其边由基础Coxeter群中的关系确定。最近，Reiner和Roichman以及Assaf计算了最长排列$n\ldots 21$的直径。本文给出了12-膨胀图和多个21-膨胀图的直径的归纳公式。这些结果扩展到相关的图交换和长辫子类。这些结果也给出了最长置换直径的一个递推公式，与Reiner，Roichman和Assaf的结果一致.最后，我们进一步研究了Reiner和Roichman基于超平面排列的直径的约束界，并找到了满足猜想的上界和下界的置换族.特别地，避免312或231的置换具有实现上界的图。
2020-10-29 math.CO
Enumeration by kernel positions for strongly Bernoulli type truncation games on words
我们找到了一类截断博弈的获胜策略。由于本作者最近的一些结果，这些游戏，我们获得新的公式的伯努利数和多项式的第二类和一个新的组合模型的数量连接排列给定的秩。对于连接的排列，分解用于找到获胜的策略被证明是双射等价于国王的分解，用于递归地生成一个换位格雷码的连接排列。
2009-12-03 math.CO
Minimal prime ages, words and permutation graphs Extended abstract
本文是对有限图遗传类研究的一个贡献。我们根据它们所包含的素数结构的数量对这些类进行分类。我们考虑这样的类是\emph{minimal prime}：类包含无穷多个素数，但每个正常的遗传子类只包含1000多个素数。我们给这样的类的一个完整的特征。事实上，这些类中的每一个都是一个良好的准序年龄，并且有无数个。这些年龄的11个保持良好的准有序时，标签在一个良好的准序。在其余的，可数许多保持良好的准有序时，一个标签添加。除了六个例子，这些年龄的成员，我们刻画的置换图。事实上，不属于这11个1的每个年龄都是与整数上的一致递归$0$ - $1$字相关联的图的年龄。给出了偏序集和双链的极小素类的一个刻画。
2022-05-18 math.CO
Words containing all permutations of a family of factors
我们证明，如果一个一致经常性的无限字包含作为一个因素的任何有限的置换的话，从一个无限的家庭，那么这个字是周期性的，或其复杂性（即，因素的数量）增长速度比线性。这个结果推广了de Luca和Zamboni最近的一篇论文中的一个引理，其中证明了这样一个无限词不可能是Sturmian的。
2015-10-27 cs.FL math.CO
Staircase graph words
该研究推广阶梯词概念提出阶梯图词定义，并推导得到三类2×n规模图的阶梯图词计数显式生成函数。
2023-12-13 math.CO
Mahonian statistics on words with fixed weak right-to-left minima and on permutations with a fixed descent set
Guangdong University of Finance and Economics（广东财经大学）
本文研究了在固定弱右左极小值的词和具有固定下降集的排列上，多种马霍尼统计和相关统计的等分布性，揭示了不同统计量之间的等价关系。
2026-04-21 math.CO
An inversion metric for reduced words
本文研究了对称群上由Coxeter关系给出边的约化字上的图。我们定义了一个度量减少字为一个给定的置换，类似于Coxeter长度的置换，图成为排名与唯一的极大元。我们表明，这个度量自然扩展到平衡tableaux，并用它来恢复枚举结果的埃德尔曼和格林和雷纳和Roichman。
2018-08-05 math.CO
Permutation complexity of images of Sturmian words by marked morphisms
本文证明了 Sturmian 词经二元标记态射作用后的像，其置换复杂度在足够长时呈线性形式 n+k。
2018-05-28 cs.FL math.CO
Real-rooted Eulerian polynomials from permutations, words, and paths
Stockholm University（斯德哥尔摩大学）
本文研究六个Eulerian型多项式族，证明错排下降多项式实根性等猜想，并加强或解决多个相关实根性与交错性问题。
2026-10-27 math.CO
Popularity of patterns over $d$-equivalence classes of words and permutations
如果两个相同长度的字具有相同的下降集和相同的底层字母表，则它们是$d$等价的。特别地，如果两个相同长度的置换具有相同的下降集，则它们是$d$等价的。一个模式在一组单词中的流行度是该模式在该组单词中的总拷贝数。我们证明了两个模式是$d$ -等价的当且仅当它们在任何$d$ -等价类上是等普及的，并且这种等普及并不明显地来自平凡的等分布。
2019-11-12 cs.DM math.CO
Runs and RSK tableaux of boolean permutations
本文为布尔排列定义规范约化词，据此直接读出其 RSK 表，描述并枚举对应表，并将 run 统计量对 RSK 形状的影响推广到任意排列。
2024-02-08 math.CO
Pattern-avoiding Cayley permutations via combinatorial species
本文采用组合物种方法系统研究Cayley排列的模式避免问题，导出了长度至多为3的模式的物种方程、生成级数与计数公式，并推广了无平步结构，探讨了Wilf等价概念。
2024-07-28 math.CO
Disarray, reduced words, and 321-avoidance in George groups
该研究针对（仿射）（带号）置换的紊乱界问题，从约化字性质和全局321-模式规避两个角度，刻画了使Coxeter长度界定取等的置换特征。
2024-04-09 math.CO
Pattern occurrences in $k$-ary words revisited: a few new and old observations
本文研究了$k$元词的模式发生。我们证明了一个明确的上界上的$k$ -ary字的数量，避免任何给定的模式使用随机游动参数。此外，我们重现几个已知的结果，并建立一个简单的连接模式出现在排列和$k$ -ary字。这种联系的一个简单的结果是，两种模式在词中的威尔夫等价意味着它们在排列中的威尔夫等价。
2022-12-21 math.CO
Enumerative aspects of Caylerian polynomials
本研究聚焦Caylerian多项式的计数问题，类比欧拉多项式的下降位分布定义，结合组合物种与符号反转对合方法，推导出该多项式及相关精细化多项式的计数公式与生成函数。
2025-07-30 math.CO
Pattern statistics in faro words and permutations
我们研究的分布和流行的一些模式在$k$ -ary法罗字，即字的字母表$\{1, 2, \ldots, k\}$通过交错的两个非递减的字的长度不同的最多一个字母。我们提出了一个双射这些词和分散的Dyck路径（即Motzkin路径上的所有级别步骤的$x$轴）与给定数量的峰值。我们展示了如何双射映射统计的连续模式法罗字到线性组合的其他模式的统计路径。然后，我们推导出枚举的结果，提供多元生成函数的分布和流行的模式的长度最多为三个。最后，我们考虑法罗词的一些有趣的子类，它们是排列、对合、乱序或subexcedent词。
2021-05-17 cs.DM math.CO
Properties of the Edelman-Greene bijection
Edelman和Greene在逆排列的简化词和标准Young tableaux之间建立了对应关系。我们证明，对于任何减少字的形状的区域的插入表包含最小的可能的条目的演变完全作为左上角的组成部分的排列的（Rothe）图。给出了限制于132-避免和2143-避免置换的Edelman-Greene双射的性质。我们还考虑了适用于非约化词的Edelman-Greene双射。
2019-01-07 math.CO
Shattering Thresholds for Random Systems of Sets, Words, and Permutations
本文考虑一个问题，涉及到覆盖数组，置换模式，Vapnik-Chervonenkis（VC）类，概率阈值的理论。具体来说，我们想找到[n]的子集的数量：={1，2，.，n}，我们需要在一定的概率空间中随机选择，以便分别“粉碎”[n]的所有t-子集。从子集到单词，我们要求在一个q字母表中有多少个n字母的单词，这些单词需要粉碎长度为n的q^n个单词的所有t个子单词。最后，我们探索了[n]的随机排列的数量需要粉碎（专门化t=3），所有长度为3的排列模式在指定的位置。我们发现了一个非常尖锐的0 - 1概率阈值出现这样的粉碎; Talagrand的等周不等式在积空间被用作一个关键工具。
2013-05-07 math.CO math.PR
On automatic infinite permutations
无限排列$α$是$\mathbb N$的线性序。我们研究了类似于无限词的无限排列的性质，并指出了排列与词之间的一些相似性和一些不同之处。在本文中，我们试图推广置换的概念的自动性。正如我们将要说明的，在词的情况下是等价的标准定义在置换的上下文中是不等价的。我们调查这些定义之间的关系，并证明它们构成了一个包含链。我们还构造和研究了一个生成Thue-Morse置换的自动机。
2011-09-28 cs.DM math.CO
Pattern avoidance in ordered set partitions and words
我们考虑有序集划分的枚举避免置换模式，介绍了Godbole，Goyt，Herdan和Pudwell。令$\op_{n,k}(p)$为将$\{1,2,\ldots,n\}$划分为避免置换模式$p$的$k$块的有序集划分的数目。我们建立了一个显式的身份之间的数字$\op_{n,k}(p)$和单词的数量，避免逆$p$。这个身份使我们能够很容易地翻译结果模式避免字在早期的作品中获得的模式避免有序集分区的等价结果。特别是，\emph{(a)}我们确定的渐近增长率的序列$(\op_{n,k}(p))_{n\geq 1}$为每一个积极的$k$和每一个置换模式$p$，\emph{(b)}我们部分证实了一个猜想的Godbole等人。关于变化的序列$(\op_{n,k}p))_{1\leq k\leq n}$，\emph{(c)}我们进行了详细的研究的数量有序集分区，避免了模式的长度为3。
2013-07-01 math.CO
On the excedance sets of colored permutations
我们在$G_{r,n}$上定义了超额集合和超额词，推广了Ehrenborg和Steingrimsson的工作，并使用容斥原理来计算具有指定超额词的有色排列的数量。我们展示了一些对称的性质，如对数周期和单峰的一个特定的序列的多余的话。
2008-06-12 math.CO math.GR
Sequences of symmetry groups of infinite words
在本文中，我们引入了一个新的概念，一个序列的对称群的无限字。给定对称群$S_n$的子群$G_n$，它通过置换作用于长度为$n$的有限字的集合。我们将无限字$w$与其对称群的序列$(G_n(w))_{n\geq 1}$相关联：对于每个$n$，$w$的对称群是对称群$S_n$的子群$G_n(w)$，使得对于$w$的每个置换$g \in G_n(w)$和每个长度为$n$的因子$v$，$g(v)$是$w$的因子。研究了无限字对称群的一般性质，刻画了几类无限字对称群的序列。我们证明了对于$S_n$的每个子群$G$，都存在一个无穷字$w$，且其值为$G_n(w)=G$ .另一方面，可能的序列$(G_n(w))_{n\geq 1}$的结构是相当有限的：我们表明，他们不能包含每个顺序$n$某些周期，换位和其他一些排列。对称群序列也可以刻画一个广义周期性。我们证明了对称群的Sturmian的话，更一般的Arnoux-Rauzy的话是为了两个足够大的$n$ ;另一方面，对称群的某些Toeplitz字有指数增长。
2021-12-09 math.CO
