Decompositions of packed words and self duality of Word Quasisymmetric Functions
通过Foissy的工作,字拟对称函数霍普夫代数(WQSym)的双凸结构意味着它与它的对偶同构.然而,唯一已知的明确同构由于巴尔加斯不尊重bidendriform结构。这种结构完全由所谓的完全本原元(两个半余积为零的元)决定。在本文中,我们构造了两个基地索引的两个新的组合家庭称为红色(双边)和蓝色(原始方)双平面森林双射与包装的话。在这些基中,本原元由双平面树索引,而完全本原元由树的某个子集索引。我们仔细地把红色和蓝色的森林结合起来,得到双色的森林。边的一个简单的包围使我们能够获得WQSym的第一个显式的bidendriform自同构。
2022-05-27 math.CO
Fixed points of Sturmian morphisms and their derivated words
任何无限的一致递归字${\bf u}$都可以写成有限个返回字到${\bf u}$的所选前缀$w$的级联。在该级联中,返回到$w$的字的顺序由派生字$d_{\bf u}(w)$编码。1998年,Durand证明了一个本原态射的不动点${\bf u}$只有1/2个派生词$d_{\bf u}(w)$,并且每个派生词$d_{\bf u}(w)$都是由一个本原态射固定的.在我们的文章中,我们专注于由原始态射固定的Sturmian词。我们提供了一个算法,一个给定的Sturmian态射$ψ$列出固定的Sturmian词${\bf u} = ψ({\bf u})$派生词的态射。我们提供了一个明确的上界长度的名单。
2018-05-07 math.CO
Novel Constructions of Words with Strong Avoidance Properties and their Combinatorial Analysis
本文在综述字组合数学与符号动力学的基础上,提出由循环移位态射生成的强$(k, δ)$-自由字构造,证明其规避性质并提出因子复杂度猜想,推动字结构组合理论研究。
2025-05-16 math.CO
Basis of totally primitive elements of WQSym
通过Foissy的工作,字拟对称函数霍普夫代数(WQSym)的双凸结构意味着它与它的对偶同构.然而,唯一已知的显式同构不尊重bidendriform结构。这种结构完全由所谓的完全本原元(两个半余积为0的元)决定。在本文中,我们构造了一个基础上的一个新的组合家庭称为双平面森林双射与包装字索引。在此基础上,本原元用双平面树索引,全部本原元用树的某个子集索引。从而得到了WQSym的全本原元的第一个显式基.
2021-04-15 math.CO
Primitive Sets of Words
给定有限字母表$A$上的自由幺半群$A^*$的(有限或无限)子集$X$,$X$的秩是集合$F$的最小基数使得$X \subseteq F^*$。我们说由$A^*$的$k$元素生成的子幺半群$M$是{ \em $k$ -maximal},如果不存在由至多包含$M$的$k$字生成的另一个子幺半群。我们称一个集合为$X \subseteq A^*$ { \em本原},如果它是一个$|X|$ -极大子幺半群的基.这个定义包含了原始字的概念--事实上,当且仅当$w$是原始字时,$\{w\}$是原始集。根据定义,对于任何集合$X$,存在本原集合$Y$,使得$X \subseteq Y^*$。因此我们称$Y$为$X$的{ \em本原根}。作为主要结果,我们证明了如果一个集合有秩$2$,那么它有唯一的原根。为了得到这个结果,我们证明了两个$2$ -极大子幺半群的交集是空字或由一个单个本原字生成的子幺半群。对于一个单词$w$,我们说集合$\{x,y\}$是$w$的一个{ \em双根},如果$w$可以被写为$x$和$y$的拷贝的级联,并且$\{x,y\}$是一个本原集合。我们证明了每一个原始字$w$最多有一个双根$\{x,y\}$,使得$|x|+|y|<\sqrt{|w|}$。也就是说,一个词的双根是唯一的,只要这个词相对于根的大小(长度之和)足够长。我们的研究结果也比较以前的方法,调查伪重复,其中一…
2020-05-20 cs.DM cs.FL math.CO
On the Combinatorial Structure of Primitive Vassiliev Invariants, III - A Lower Bound
我们证明了当n趋于无穷大时,n阶原始瓦西里耶夫不变量空间的维数增长比Exp(c Sqrt(n))快,对于任何c < Pi Sqrt(2/3)。证明依赖于使用来自李代数gl(N)的权系统。事实上,我们表明,我们的界是最好的可能性,可以得到与n中的有理函数的乘法与gl(N)-重量系统。
1998-06-16 math.CO math.GT
A combinatorial approach to counting primitive periodic and primitive pseudo orbits on circulant graphs
对于顶点数为$n$的4-正则有向循环图族,我们计算了长度至少为$n$的本原周期轨道的个数.相关的计数技术,然后扩展到计数的原始伪轨道(不同的原始周期轨道集)的长度至少为$n$,缺乏自相交,或自相交仅在个别顶点重复两次(2-遇到的长度为零),为两个特定的家庭的4-正则有向循环图。然后,我们把这两个家庭的图作为家庭的量子图和使用的计数结果来计算量子图的特征多项式的系数的方差。
2021-09-28 math-ph math.CO math.MP
Note on BDL property of fixed points of primitive morphisms
我们考虑一个由本原态射固定的无限字$\boldsymbol{u}$。证明了$\boldsymbol{u}$具有等价于格的有界距离的非平凡几何表示的必要条件。
2022-02-03 math.CO
On Primitive Words I: A New Algorithm
设$F_k$是$k$生成元上的自由群,$H\le J\le \F_k$是有限秩子群.本文提出了一种新的初等算法来判定$H$是否是$J$的自由因子。具体地,该算法可以确定给定元素$w\in F_k$是否是本原的,即,它是否属于$F_k$的某个基。
2011-09-09 math.CO math.GR
On Sets of Words of Rank Two
给定有限字母表$A$上的自由幺半群$A^*$的(有限或无限)子集$X$,$X$的秩是集合$F$的最小基数使得$X \subseteq F^*$。由$A^*$的$k$元素生成的子幺半群$M$是$k$ -极大的,如果不存在另一个由至多包含$M$的$k$字生成的子幺半群。我们称一个集合为$X \subseteq A^*$本原,如果它是一个$|X|$ -极大子幺半群的基.这扩展了原始字的概念:事实上,当且仅当$w$是原始字时,$\{w\}$是原始集。根据定义,对于任何集合$X$,存在本原集合$Y$,使得$X \subseteq Y^*$。因此,集合$Y$被称为$X$的原根。作为主要结果,我们证明了如果一个集合有秩$2$,那么它有唯一的原根。这个结果不能推广到秩大于2的集合。对于一个单词$w$,我们说集合$\{x,y\}$是$w$的一个{ \em二进制根},如果$w$可以被写为$x$和$y$的拷贝的级联,并且$\{x,y\}$是一个本原集合。我们证明了每个原始字$w$最多有一个二元根$\{x,y\}$使得$|x|+|y|<\sqrt{|w|}$ .也就是说,如果一个字的长度相对于根的大小足够大,则该字的二进制根是唯一的。我们的研究结果也比较以前的方法,调查伪重复,其中一个形态对合函数$θ$定义在$A^*$。在此设置中,定义了$θ$ -power,$θ$ -primitive和$θ$ -roo…
2019-06-07 cs.DM cs.FL math.CO
Combinatorial proofs of totals of some statistics on Catalan words
Department of Mathematics, University of Tennessee(田纳西大学数学系)
本文通过组合方法证明了Catalan词中某些统计量总和的公式,并解释了一个相关的Catalan数恒等式。
2025-12-07 math.CO
Shuffle-compatibility for combinatorial statistics on words, parking functions, and set partitions
University of Colorado Boulder(科罗拉多大学博尔德分校);University of British Columbia(不列颠哥伦比亚大学)
研究单词、停车函数和集合划分上统计量的洗牌兼容性,推广排列统计量的洗牌兼容性概念。系统回顾相关统计量,定义洗牌代数,其与多种组合霍普夫代数相关,能给出霍普夫代数基新解释及新基。
2026-07-17 math.CO
Toward the Combinatorial Limit Theory of Free Words
自由词是自由幺半群的元素,通过连接的二元运算在字母表上生成。随意地说,一个自由词是一个有限的字母串。我们只是简单地把它们称为单词。最近的进展图的组合极限理论的启发,特别是那些涉及旗代数,图同态,和graphons,我们调查的极值和渐近理论的模式包含和避免的话。单词V是单词W的一个因子,前提是V作为W中的连续字母出现。W是V的一个实例,条件是存在一个非擦除么半群同态,且满足W(V)= W。例如,使用同态定义为(P)= Ror,(h)= a,(D)= baugh,我们看到Rorabaugh是PhD的一个实例。V是不可避免的,只要在任何有限的字母表上,只有1000个词避免V。我们简要地解决以下拉姆齐理论的问题:对于不可避免的字V和一个固定的字母表,什么是最长的一个字可以避免V?W中V的密度是W的非空子串是V的实例的比例。由于Rorabaugh中有45个子串,其中28个是PhD的实例,所以PhD在Rorabaugh中的密度是28/45。我们建立了一些渐近结果字密度,包括预期的密度在任意长的一个字,随机字和最小密度的一个不可避免的字在任意长的话。这是与乔舒亚·库珀的合作。
2015-09-15 math.CO
On Restricted Ternary Words and Insets
我们调查组合性质的一种插入,我们在以前的文件中定义,解释他们现在的限制三元词。这使我们能够给出新的组合解释的一些已知的整数序列,即系数的切比雪夫多项式的两种,斐波那契数,Delannoy数,非对称Delannoy数,Sulanke数,协调序列的一些立方格,水晶球序列的一些立方格,和其他。我们还获得了所述插入物的几个新性质。特别是,我们得出三个生成函数时,三个变量中的两个是常数。最后,我们陈述了40种组合构型。
2019-05-11 math.CO
A characterization of substitutive sequences using return words
我们证明了一个序列是本原置换的当且仅当它的导出序列的集合是有限的;我们在这里定义了这些序列。
2008-07-21 math.CO
Measure Preserving Words are Primitive
基于自由群中的本原元和自由因子在有限群上诱导的分布,建立了它们的新刻画。对于每个有限群$G$,在$k$生成元上的自由群中的字$w$导出从$G^k$到$G$的字映射。如果给定在$G^k$上的均匀分布,则这个词映射的图像在$G$上均匀分布,我们说$w$关于$G$是保测度的。很容易看出,原始词(属于自由群的某个基的词)是保持w.r.t.测度的。所有的有限群,并且几个作者已经证明这两个性质实际上是等价的。我们在这里证明这个猜想。证明的主要成分包括Stallings图的随机覆盖、自由群的代数扩张和莫比乌斯反演。我们的方法产生更强的结果,$F_k$的子群是测度保持的当且仅当它是一个自由因子。作为该结果的一个有趣的推论,我们解决了关于自由群的profinite拓扑的问题,并表明$F_k$的本原元形成了该拓扑中的闭集。
2014-10-23 math.CO math.GR math.PR
Primitive Polynomials, Singer Cycles, and Word-Oriented Linear Feedback Shift Registers
利用一般线性群中Singer圈的结构,证明了Zeng,Han和He(2007)的一个猜想在特殊情况下是成立的,并给出了在一般情况下证明该猜想的一种可行方法.这个猜想是关于有限域上给定阶的本原$σ$ -LFSR的个数的,它推广了一个已知的本原LFSR个数的公式,而本原LFSR个数又是有限域上给定阶的本原多项式的个数.此外,这个猜想与Niederreiter(1995)关于给定维数的分裂子空间的计数的公开问题密切相关。
2010-03-28 cs.IT math.CO math.IT
Additive Bases from Primitive Dyck Words: Regular Underapproximations, Motzkin Coding, and Digit Lifting
Growup Learning Academy(Growup学习学院)
研究由规范二进制展开为原始戴克单词的整数构成的加法表示,通过配对连续位揭示关系,证明区间数字提升定理和算法,结合工具对正偶数分类,得出848是最终阈值且界限渐近最优。
2026-07-28 cs.FL math.CO math.NT
Word symmetric functions and the Redfield-Pólya
我们给出非交换版本的Redfield-Pólya定理在WSym,代数的字对称函数,并在其他相关的组合霍普夫代数。
2013-02-23 math.CO
Formal Intercept of Sturmian words
我们给出了一个组合定义的第二个参数描述Sturmian的话,我们称之为正式的拦截,作为一个无限的Ostrowski扩展。我们回顾了Sturmian词的著名性质,研究了因子图和重复函数,并以形式截取的定义结束。
2018-03-06 math.CO
On a class of infinite words with affine factor complexity
本文研究了由β计数系统正则定义的本原代换的不动点的因子复杂性。本文给出了1的Renyi展开式存在仿射因子复杂度映射C(n)的一个充要条件,即对于任意整数n,C(n)=an+b.
2007-01-12 math.CO
Block patterns in generalized Euler Permutations
Goulden和Jackson介绍了一种非常强大的方法来研究排列、单词和其他组合对象中某些连续模式的分布,现在称为聚类方法。有许多组合对象的自然类别,它们以排列或单词开始,并添加额外的限制。这些包括上下排列,广义欧拉排列,没有连续重复字母的单词,Young tableaux和非回溯随机游动。我们开发了一个扩展的聚类方法,我们称之为{ \em广义聚类方法}来研究某些连续模式的分布在这样的限制组合对象。本文主要研究广义欧拉置换中的块模式。
2017-06-03 math.CO
Perforated Tableaux: A Combinatorial Model for Crystal Graphs in Type $A_{n-1}$
我们提出了一个组合模型,称为\emph{perforated tableaux},研究$A_{n-1}$晶体,统一几个以前研究的组合模型。我们确定节点的$k$倍张量积的标准晶体长度$k$字在$[n]= \{ 1, \ldots n\}$。我们这个晶体模型与穿孔tableaux(ptableaux),扩展这种识别同构双字,RSK $(P,Q)$ tableaux对,矩阵模型。在ptableaux设置中,晶体算子的定义更简单,我们可以在视觉上识别最高权而无需计算。我们将Littlewood-Richardson定则中的张量积推广到所有的$[n]^{\otimes k}$,而不仅仅是其读词来自半标准Young tableaux的不可约晶体。我们涉及疏散(Lusztig对合)的ptableaux晶体运营商的产品,并找到一个组合算法来计算最高权重ptableaux。
2022-06-24 math.CO
Constructions of Primitive Formally Dual Pairs Having Subsets with Unequal Sizes
形式对偶的概念是由Cohn、Kumar和Schürmann提出的,它反映了能量最小化周期构型之间的显著对称性。这种形式上的对偶性后来被科恩、库马尔、赖赫和舒尔曼转化为纯粹的组合性质,其中相应的组合对象被称为形式上的对偶对。几乎所有已知的本原形式对偶对的例子都满足两个子集具有相同的大小。事实上,在此之前的工作,只有一个已知的例子,具有不相等的大小在$\mathbb{Z}_2 \times \mathbb{Z}_4^2$的子集。受此启发,我们提出了一个提升构造框架和一个递归构造框架,它们从已知的形式对偶对生成新的原语形式对偶对。作为应用,我们在$m \ge 2$中得到了$m+1$两两不等价的本原形式对偶对,它们具有大小不等的子集.
2019-03-06 math.CO math.MG
Normal Ordering in the Algebra Generated by $x$ and $\mathrm{I}$ and a Combinatorial Generalization of Bessel Numbers
Anssis School Complex(Anssis学校综合体)
本文研究了由x和I生成的代数中单词的正常排列,并展示了该代数中幂的系数与经典贝塞尔数的关系,同时提出了广义算子的正常排列表达式。
2025-11-29 math.CO
Pattern-avoiding Cayley permutations via combinatorial species
本文采用组合物种方法系统研究Cayley排列的模式避免问题,导出了长度至多为3的模式的物种方程、生成级数与计数公式,并推广了无平步结构,探讨了Wilf等价概念。
2024-07-28 math.CO
Growth of Primitive Elements in Free Groups
在自由群$F_k$中,如果一个元素属于一个自由生成集,则称该元素是本原的。在本文中,我们描述了一个通用的本原元看起来像什么。我们证明,共轭,随机原始字的长度$N$包含的字母之一,正好一次渐近几乎肯定(如$N \to \infty$)。这也解决了一个问题,从名单`开放的问题,在组合群论' [鲍姆斯拉格-Myasnikov-Shpilrain 02']。令$p_{k,N}$为$F_k$中长度为$N$的原始字的数目。我们证明了对于$k \ge 3$,$p_{k,N}$的指数增长性率是$2k-3$。我们的证明也适用于给出属于适当自由因子的较大类元素的精确增长率。
2014-10-23 math.CO math.GR
Primitive permutation groups of degree 3p
本文给出了次数为$3p$的本原置换群的分析,其中$p$是一个类似于H的素数. Wielandt的治疗组有$2p$度。它也是打算作为一个例子的系统使用的组合方法调查在\S 6为提取信息的置换群从知识的分解,其字符。这项工作分为三个部分。第一部分包含了小半数的计算,排列特征的分解的确定。第二部分包含了一个调查的组合方法,并在这些方法的基础上,计算的主要部分。第三部分整理了本文前面留下的松散的结尾,并给出了详细的数值结果的表格。
2022-08-04 math.CO math.GR
Improvement Ergodic Theory For The Infinite Word $\mathfrak{F}=\mathfrak{F}_{b}:=\left({ }_{b} f_{n}\right)_{n \geqslant 0}$ on Fibonacci Density
本文研究斐波那契密度上无限词的遍历理论,分析其子词多样性与广义模式分布,并揭示替换规则、代数数论与组合复杂性之间的深层联系。
2025-04-09 math.CO
Lyndon word decompositions and pseudo orbits on q-nary graphs
林登词理论(英语:Lyndon words)的一个基本结果是陈-福克斯-林登定理(英语:Chen-Fox-Lyndon theorem),该定理指出每个词都有一个唯一的非递增分解成林登词。本文推广了这个分解定理,得到了这些分解严格递减的比例。这个结果然后被用来计数原始伪轨道(原始周期轨道集)的q-nary图。作为应用,我们得到了特征多项式系数方差的对角逼近。
2018-09-17 math-ph math.CO math.MP
Primitive Words, Free Factors and Measure Preservation
设F_k是k个生成元上的自由群。如果一个字w \in F_k属于F_k的某个基,则称它为本原。本文研究了F_k的两个连续性准则,并更一般地考虑了F_k的自由因子子群。第一个标准是图论和使用Stallings核心图:给定子群的有限秩H \le J \le F_k,我们提出了一个简单的程序,以确定是否H是一个自由因子J。再次令w \in F_k,并考虑单词映射w:G x G x. x G \to G(从G的k个拷贝到G的直积),其中G是任意有限群。我们称之为w测度保持,如果给定G x G x上的一致测度. x G,w诱导G上的一致测度(对每个有限G).这是我们研究的第二个标准:不难看出,非线性意味着测度保持,并且证明了这两个性质是等价的。我们的组合方法,使我们能够在这个问题上取得进展,特别是证明猜想k=2。有人问F_k的本原元在自由群的profinite拓扑中是否形成闭集。我们的结果对F_2给出了肯定的回答。
2012-12-20 math.CO math.GR math.PR
Combinatorial structure of Sturmian words and continued fraction expansions of Sturmian numbers
设$θ= [0; a_1, a_2, \dots]$是无理实数$θ\in (0, 1)$的连分数展开式.众所周知,斜率为$θ$的特征Sturmian字是有限字序列$(M_k)_{k \ge 0}$的极限,其中长度为$q_k$(收敛于$θ$的$k$的分母)的$M_k$是$M_{k-1}$的$a_k$拷贝和$M_{k-2}$的一个拷贝的适当级联。我们的第一个结果扩展到任何Sturmian词。令$b \ge 2$为整数。我们的第二个结果给出了任何实数$ξ$的连分数展开式,其$b$元展开式是字母表$\{0, b-1\}$上的Sturmian字${\bf s}$。这扩展了经典的结果Böhmer谁认为只有情况下,${\bf s}$是特征。因此,我们得到了一个公式的$ξ$的无理性指数的斜率和截距的${\bf s}$。
2021-04-19 math.CO math.NT
Critical exponent of infinite words coding beta-integers associated with non-simple Parry numbers
本文研究了无限字$\ubeta$编码$β$ -整数的临界指数,其中$β$是~非单Parry数.换句话说,我们研究的最大连续重复的因素,发生在无限字的问题。我们还计算了最终的临界指数,表示多久重复发生在无限字$\ubeta$时,考虑的因素的长度增长无限。我们的方法的基本成分是所有的双特殊因素的$\ubeta$和返回词的概念的描述。此方法可应用于任意不动点的任意基元替换。
2010-07-16 math.CO
A few words about maps
在本文中,我们调查的一些性质,编码,和双射涉及组合映射,双现字,和弦图。我们特别研究准树从一个纯粹的组合的角度来看,并得出一个拓扑表示的地图与一个给定的生成准树使用两个基本的多边形,它扩展了表示的平面地图的基础上与二分圆图的等价性。然后,我们专注于深度优先搜索树和他们的连接与偏序集,我们定义的生成拟树的地图。我们将第一节中得到的双射应用于无环根映射的计数问题。最后,我们回到平面的情况下,并讨论了分解的平面有根无环映射及其后果的平面有根无环映射枚举。
2022-11-15 math.CO
Continuants with equal values, a combinatorial approach
正则连分数是一个终止的正则连分数的分母$K$,解释为部分连分数的函数。我们认为$K$作为一个函数定义的集合上的所有有限字的字母表$1<2<3<\dots$值的正整数。给定一个词$w=w_1\cdots w_n$与$w_i\in\mathbb{N}$,我们定义它的多重性$μ(w)$的次数值$K(w)$是假设在阿贝尔类$\mathcal{X}(w)$的所有排列的词$w.$我们证明,有一个无穷大的不同的缺字母表的形式$\{b_1<\dots <b_t<l+1<l+2<\dots <s\}$与$b_j, t, l, s\in\mathbb{N}$和$s$足够大,使$μ$采取任意大的值,这些字母表的话。证明的方法部分依赖于一个词$w_{max}$在类$\mathcal{X}(w)$中的组合特征,其中$K$假设其最大值。
2021-05-19 math.CO math.NT
Association schemes with given stratum dimensions: on a paper of Peter M. Neumann
1969年1月,彼得·M。诺依曼写了一份文件,题为“原始置换群的程度3 p”。主要定理限制了一个本原但非2-传递的三次素数的置换群的参数。该文件从未发表,结果已被取代的更强有力的定理取决于分类的有限单群,例如分类的本原群的奇数度。然而,还有更多的理由对这篇论文感兴趣。首先,它是在组合技术被引入有限置换群理论的时候写的,文章给出了这些技术的很好的总结和应用。第二,像它的前身由赫尔穆特Wielandt本原群的程度为2 p,它可以被重新解释为一个组合的结果有关的协会计划,其共同的本征空间的维数的一个相当有限的形式。这个结果既不使用p的素性,也不使用与组合结构相关的置换群的存在性。我们提取这些结果,并给出相关的组合学的细节。
2022-08-08 math.CO math.GR
A Direct Construction of Primitive Formally Dual Pairs Having Subsets with Unequal Sizes
形式对偶的概念是由Cohn、Kumar和Schürmann提出的,它反映了能量最小化周期构型之间的显著对称性。这种形式上的对偶性后来被科恩、库马尔、赖赫和舒尔曼转化为纯粹的组合性质,其中相应的组合对象被称为形式上的对偶对。到目前为止,除了Li和Pott(arXiv:1810.05433v3)中给出的结果外,我们几乎没有关于具有不相等大小子集的本原形式对偶对的信息。本文提出了一种直接构造$\mathbb{Z}_2 \times \mathbb{Z}_4^{2m}$中子集大小不等的本原形式对偶对的方法,其中$m \ge 1$ .这种构造恢复了Li和Pott(arXiv:1810.05433v3)中获得的无限族,该无限族是通过采用递归方法导出的。虽然由此产生的无限族以前是已知的,但直接构造的想法是新的,并提供了更多的见解,这是不知道从递归方法。
2019-07-12 math.CO math.MG
Density Characterization with The Upper Bound of Density of Fibonacci Word
School of Applied Mathematics and Informatics Moscow Institute of Physics and Technology(莫斯科物理技术学院应用数学与信息学系)
本文研究斐波那契词的自然密度与结构关系,推导其密度上界、生成函数与组合公式,验证其密度趋近于1的结论并揭示相关增长与极限特性。
2025-10-28 math.CO
A bijective proof of a factorization formula for Macdonald polynomials at roots of unity
给出了参数t特化于单位原根时修正Macdonald多项式因式分解公式的组合证明。我们的证明仅限于具有2列的分区的特殊情况。我们主要利用Haglund,Haiman和Loehr的组合解释给出了修正Macdonald多项式在单项式基上的展开式。
2008-03-15 math.CO
On the Asymptotic Palindrome Density of Fibonacci Infinite Words
Moscow Institute of Physics and Technology(莫斯科物理技术学院)
本文研究Fibonacci型形态生成的无限词的回文密度,推导出其密度公式和界限,并证明了回文前缀密度的上限为黄金比例的倒数。
2026-01-18 math.CO
A combinatorial approach to study subshifts associated with multigraphs
一个符号集上的有限型子移位可以描述为一个有向图上从一个顶点到另一个顶点至多只有一条边的所有无限游动的集合。禁用词的相关有限集$\F$是完全确定移位语言的约束。为了描述多重图上的无限游动,本文引入了词的重数(有限游动)的概念,并定义了重数至少为$2$的重复词.在一般情况下,对于给定的集合$\F$的禁用字和$\R$的重复的话,预先分配的多重性,我们定义的广义语言,这是一个多集的概念。我们得到一个与$\F$和$\R$相关的子移位,使得它的熵使用广义语言计算。我们还研究了这个子移位的语言和广义语言之间的关系。然后,我们得到一个组合表达式的生成函数,列举了在这个广义的语言的固定长度的单词的数量。这给出了与底层多重图相关联的具有整数项的邻接矩阵的Perron根和特征向量。利用这一方法,得到了相应的边位移的拓扑熵和Parry测度的另一种定义.讨论了该子移位上的马尔可夫测度的一些性质。
2023-03-15 math.CO math.DS
Problems on combinatorial properties of primes
对于$x\ge0$,令$π(x)$为不超过$x$的素数。素数计数函数$π(x)$和$n$第一素数$p_n$的渐近性质在解析数论中得到了广泛的研究.令人惊讶的是,我们发现,$π(x)$和$p_n$有许多组合属性,不应该被忽视。本文提出了60个关于素数组合性质(包括素数与配分函数之间的联系)的公开问题,以供进一步研究。例如,我们猜想对于任何整数$n>1$,其中一个$n$数$π(n),π(2n),...,π(n^2)$是素数;我们还猜想对于任何整数$n>6$,存在一个素数$p<n$,使得$pn$是模$p_n$的原根。我们的一个涉及配分函数$p(n)$的命题指出,对于任何素数$p$,都有一个原根$g<p$模$p$,其中$g\in\{p(n):\ n=1,2,3,...\}$。
2016-02-25 math.CO math.NT
Digital Convexity and Combinatorics on Words
本文从组合学角度研究数字凸词,形式化其几何性质,揭示其与 Christoffel 词及有限 Sturmian 词的联系,并分析膨胀与收缩运算。
2025-03-10 cs.DM cs.FL math.CO
Capparelli's partition theorem as part of an infinite hierarchy: Combinatorial and Weighted Words extensions of recent work
University of Florida(佛罗里达大学)
本文在 Capparelli 定理基础上,建立了偶数阶划分定理的双射证明,揭示了四重无限层级结构,并通过加权词方法构建了涵盖所有阶的通用框架。
2026-06-11 math.CO math.NT
Letter frequency in shifts of finite type with one forbidden word
University of Florida(佛罗里达大学)
研究禁止单个模式的二进制有限型移位中1的平均频率,通过边界多项式刻画字母频率变化,并猜想同长禁止词中字母频率关于1的个数单调。
2026-09-10 math.CO math.PR
Describing the set of words generated by interval exchange transformation
设$W$是有限字母表$A$上的无限字。我们得到了生成W的区间交换变换存在的组合判据。
2008-01-31 math.CO math.DS
Combinatorial operads from monoids
我们介绍了一个函子建设,从幺半群,产生一个集操作数。我们得到新的(对称或不)的操作子操作或从通常的幺半群,如加法和乘法幺半群的整数和循环幺半群的操作的子操作。它们涉及到各种熟悉的组合对象:内函数、停车函数、压缩词、置换、平面有根树、具有固定元数的树、施罗德树、Motzkin词、整数组合、有向动物和分段整数组合。我们还恢复了一些已知的(对称或不)操作符:岩浆操作符,联想交换操作符,双联想操作符,和三联想操作符。我们提供的所有构造的非对称运算的生成元和关系的演示文稿。
2015-02-09 math.CO math.QA
Valid plane trees: Combinatorial models for RNA secondary structures with Watson-Crick base pairs
RNA的组合学在生物学中起着核心作用。数学生物学家有几种常用的RNA模型:固定字母表中的单词(代表核苷酸的一级序列)和平面树(代表RNA序列的二级结构或折叠)。本文考虑了一个增强版本的标准模型的平面树,一个结合了一些观察到的约束如何折叠可以发生。特别地,我们假设字母表由互补对组成,例如RNA的沃森-克里克对A-U和C-G。给定字母表中的一个单词,一个有效的平面树是这样一棵树,当单词围绕树折叠时,每条边都匹配两个互补的字母。考虑一个图,其顶点是一个固定字的有效平面树,其边由Condon,Heitsch和Hoos的局部移动给出。我们证明这个图是连通的。在至少存在一棵有效平面树的条件下,给出了从一个准素序列构造一棵有效平面树的显式算法。我们的算法产生的树有其他有用的特征,包括一个唯一性条件定义的局部移动。我们还研究了有效平面树的枚举性质,分析了有效平面树的数目如何依赖于序列长度和字母表大小的选择。最后,我们表明,至少有一个有效的平面树的字的比例为零,字的大小增加。我们还提出了一些开放性问题。
2017-06-22 math.CO q-bio.BM
A new combinatorial approach for edge universality of Wigner matrices
本文提出了一种新的组合方法来分析Wigner矩阵的大幂次迹。我们的方法是从\citet{sosh}的论文动机。但计算方法不同。我们从类似于\citet{AZ05}的经典单词句子方法开始,从\citet{sinaisosh}、\citet{sosh}和\citet{peche2009universality}中提取动机,将单词编码为类似于Dyck路径的对象。更精确地说,该映射将一个字映射到一条Dyck路径上,并从中去掉一些边。利用这种新的计数方法,我们证明了具有亚高斯项的大型Wigner矩阵的边的普适性。这种方法的一个新颖之处在于,与\citet{sinaisosh}、\citet{sosh}和\citet{peche2009universality}不同,我们不需要假设矩阵的元素围绕$0$对称分布。本文的主要技术贡献有两个方面。首先,我们产生维格纳矩阵的"贡献词”的编码(对于定义,可以查看\ref{sec:word}部分),其检索边缘通用性。因此,这是最好的一个可以做的。我们希望这种方法将适用于许多其他情况下的随机矩阵。其次,在本文的过程中,我们给出了一个组合描述的GOE特雷西Widom法律。对GUE的解释非常相似。这种解释可能是重要的模型,精确的计算是不可用的,但一些组合结构。
2022-10-14 math-ph math.CO math.MP
Structural and Combinatorial Properties of 2-swap Word Permutation Graphs
本文研究了固定 Parikh 向量上由 2-swap 置换诱导的 Configuration Graph 的组合性质,证明了其精确直径、团数及 Hamiltonian path 的存在性,并提出了路径枚举算法。
2024-06-27 cs.DM cs.DS math.CO
Structure and automorphisms of primitive coherent configurations
相干配置(CC)是“顶点集”的序偶集合的高度正则着色;每种颜色表示一个“组成有向图”。CC出现在对置换群、组合结构(如部分平衡设计)和算法分析的研究中;其历史可以追溯到20世纪30年代的舒尔。CC是本原的(PCC),如果它的所有组成有向图都是连通的。我们解决的问题与大的自同构群的PCC分类。这个项目开始于Babai的1981年的论文中,他表明,只有平凡的PCC承认超过$\exp(\tilde{O}(n^{1/2}))$自同构。(Here,$n$是顶点数,而$\tilde{O}$隐藏了多对数因子。)在本文中,我们分类所有的PCC与多个$\exp(\tilde{O}(n^{1/3}))$自同构,使第一个进展Babai的简化分类的所有PCC与多个$\exp(n^ε)$自同构。一个推论Babai的1981年的结果解决了一个100年前的问题,但不是原始的双传递置换群,给$\exp(\tilde{O}(n^{1/2}))$界的顺序。在类似的静脉,我们的结果意味着一个$\exp(\tilde{O}(n^{1/3}))$上界的顺序,这样的群体,与已知的例外。这种改进Babai的结果以前只知道通过有限单群的分类(卡梅伦,1981年),而我们的证明,像Babai的,是小学和几乎纯粹的组合。我们的分析依赖于我们为PCC开发的新组合结构理论。特别是,我们证明了在一定范围内的参数的PCC上的“渐近均匀团几何…
2016-08-25 cs.CC math.CO math.GR
The reverse mathematics of Carlson's theorem for located words
本文给出了~ $\mathsf{ACA}^+_0$中定位字Carlson定理的两个证明。第一个证明是纯粹的组合,在风格的Towsner的证明Hindman的定理。第二个使用拓扑动力学表明,一个迭代版本的Hindman定理的有界金额意味着卡尔森定理位于字。
2022-08-05 math.CO math.LO
Sturm numbers and substitution invariance of 3iet words
本文给出了由三个区间上的非退化区间交换定义的无限字(3iet字)为替换不变的一个必要条件:与这个字相联系的一个自然参数必须是Sturm数.我们从这个条件推出一些代数后果有关的关联矩阵的相关替代。作为我们的证明的副产品,我们给3iet字的组合特征。
2007-10-31 math.CO math.DS
A Generalization of the Fibonacci Word Fractal and the Fibonacci Snowflake
在本文中,我们引入了一个家庭的无限字,推广了斐波那契字,我们研究其组合性质。此外,我们与这个家庭的话一个家庭的曲线,它具有分形性质,特别是这些曲线吸引了斐波那契字分形。最后,我们描述了一个无限家庭的polyominoes(双平方)从广义Fibonacci字,我们研究了他们的一些几何性质。这些最后的多项式推广了斐波那契雪花。
2014-02-04 cs.DM math.CO