Universal Lyndon Words
一个字母表$Σ$上的词$w$是一个林登词,如果存在一个定义在$Σ$上的顺序,对于这个顺序,$w$在字典上小于它的所有共轭(除了它自己)。我们介绍和研究\emph{universal Lyndon words},这是在一个$n$字母表的话,有长度$n!$,使所有的共轭林登字。我们发现,普遍的林登字存在于每一个$n$,并表现出这些词的组合和结构特性。然后,我们定义特定的前缀码,我们称之为哈密尔顿lex-codes,并表明,每一个哈密尔顿lex-code是在双射与一个通用的林登字的共轭的最短的不重复的前缀的集合。这使我们能够给出一个算法来构造所有的通用林登词。
2014-06-23 cs.DM cs.FL math.CO
On Lyndon-Word Representable Graphs
在这个简短的说明中,我们首先将一个新的简单无向图与一个给定的字在一个有序的字母表的$n$ -字母。我们称之为林登图。然后,我们引入了Lyndon-词可表示图的概念,它是一个同构于某个词的Lyndon图的图。然后,我们引入广义斯特林循环数$S(N;n,k)$作为长度为$N$的数词,其中$k$不同的Lydon词在它们的Lyndon分解中在$n$ -字母的有序字母表上。最后,我们总结了几个有趣的开放式问题和解答感兴趣的观众的文件。
2022-05-27 math.CO
Primitive Words and Lyndon Words in Automatic and Linearly Recurrent Sequences
我们调查的问题有关的存在的原始词和林登词的自动和线性递归序列。我们证明了k-自动序列的Lyndon分解本身也是k-自动的。我们还表明,函数计数的原始因素(分别,Lyndon因子)是k-正则的。最后,我们证明了线性递归序列的Lyndon因子的个数是有界的。
2012-11-06 cs.FL math.CO
Lyndon words versus inverse Lyndon words: queries on suffixes and bordered words
林登词已经被大量研究,并被证明是一个有用的工具,以证明有趣的组合性质的话。在本文中,我们陈述的新性质的林登和反林登分解的一个字$w$,探索他们的使用在一些经典的查询$w$的目的。我们证明的主要属性是一个经典的查询词。本文证明了词$w$的两个不同后缀$x,y$的最长公共扩展(或最长公共前缀)$lcp(x,y)$的长度与$w$的逆Lyndon分解的两个连续因子的最大长度$\mathcal{M}$之间存在关系。更准确地说,$\mathcal{M}$是$lcp(x,y)$长度的上限。这个结果在某种意义上比Mantaci、Restivo、Rosone和Sciortino证明的Lyndon分解和这里的逆Lyndon分解的相容性更强。粗略地说,兼容性属性允许我们将(逆)林登因子的局部后缀之间的相互顺序扩展到整个词的后缀。一个主要的工具,用于证明上述结果是一个属性,我们国家的因素$m_i$与非空边界的反林登分解:一个非空边界的$m_i$不能是一个前缀的下一个因素$m_{i+1}$。我们证明的最后一个属性表明,如果两个单词共享一个共同的重叠,那么它们的林登因子分解可以用来捕获这两个单词的共同重叠。上述结果为研究Lyndon字和反Lyndon字在串比较中的新应用开辟了道路。
2019-11-02 cs.FL math.CO
Infinite smooth Lyndon words
在最近的一篇论文中,Brlek,Jamet和Paquin证明了一些极值无限光滑词也是无限林登词。这一结果提出了一个自然的问题:它们是唯一的吗?如果不是,那么同样是林登词的无限平滑词是什么样子的呢?在本文中,我们给出了答案,证明了唯一的无限光滑林登字是$m_{\{a<b\}}$,$a,b$偶数,$m_{\{1<b\}}$和$Δ^{-1}_1(m_{\{1<b\}})$,$b$奇数,其中$m_\A$是最小的无限光滑字关于字典顺序在一个数字字母表$\A$和$Δ$是游程编码函数.
2009-04-24 math.CO
$ω$-Lyndon words
令$\A$是有限非空集,并且$\preceq $是$\A^\nats$上的全序,验证以下字典式条件:对于每个$n\in \nats$和$u, v\in \A^n,$,如果$u^ω\prec v^ω$则$ux\prec vy$对于所有$x, y \in \A^\nats.$一个字$x\in \A^\nats$称为$ω$ -林登,如果$x\prec y$对于$x.$的每个适当后缀$y$一个有限字$w\in \A^+$称为$ω$ -Lyndon如果对$w.$的每个真后缀$v$都有$w^ω\prec v^ω$本文证明了每个无限字可以唯一地写成$ω$-Lyndon字的非增积.
2019-07-09 math.CO
Nyldon words
Chen-Fox-Lyndon定理指出,在一个固定字母表上的每个有限词都可以唯一地分解为一个字典序非递增的Lyndon词序列。这个定理可以用递归的方式来定义林登词族。如果在这个定义中把词典顺序颠倒过来,我们就得到了一个新的词族,我们称之为Nyldon词。在本文中,我们证明了每一个有限字可以唯一地分解成一个字典序非减序列的Nyldon字。换句话说,Nyldon词形成自由幺半群关于字典序递减的完全分解。然后我们研究这个新的词族。特别是,我们表明,Nyldon的话形成一个右Lazard集。
2019-01-30 cs.DM math.CO
Lyndon pairs and the lexicographically greatest perfect necklace
针对满足$n$整除$k$或$k$整除$n$的正整数$n$和$k$,定义Lyndon对概念,构造出字典序最大的$(n,k)$-完美项链,推广了Fredricksen和Maiorana的de Bruijn序列构造方法。
2024-12-17 cs.DM math.CO
Affine standard Lyndon words
该研究推广了A型相关结果,建立了所有类型仿射标准Lyndon字的凸性与单调性,推导了虚标准Lyndon字的部分结构结果并提出猜想,还提供了可高效计算例外型各阶仿射标准Lyndon字的代码。
2025-05-21 math.CO math.QA math.RT
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
Chains of affine standard Lyndon words
Purdue University(普渡大学)
研究仿射标准Lyndon词链的周期性,确定其周期界,推广A型结果。
2026-05-14 math.CO math.QA math.RT
Necklaces and Lyndon words in colexicographic order
University of Guelph(圭尔夫大学)
提出常数摊还时间算法,通过引入准项链生成k字母表上长度为n的项链与林登单词,推导准项链数量公式,应用结果生成德布鲁因序列及带权重约束的项链与林登单词。
2026-07-07 cs.DS math.CO
Standard Lyndon loop words: weighted orders
本文将标准 Lyndon 循环词理论推广到字母表上的加权序等更一般序关系,并利用指数紧性扩展非扭量子循环代数 PBW 基的组合构造。
2025-02-21 math.CO math.QA math.RT
Affine Standard Lyndon words: A-type
本文推广 Leclerc 算法以刻画 Lalonde-Ram 双射的仿射推广,并在 $A_n^{(1)}$ 型中计算任意单根次序下的全部仿射标准 Lyndon 词及正根诱导次序性质。
2024-10-02 math.CO math.QA math.RT
Monomial algebras defined by Lyndon words
假设$X= {x_1,...,x_g}$是有限字母表,而$K$是字段。本文研究了单项代数$A= K <X> /(W)$,其中$W$是任意基数的$X$中Lyndon字的反链.我们找到了PDMATHAMR的Poincaré-Birkhoff-Witt型基,它依赖于它的\emph{Lyndon atoms} PDMATHAMT,但一般来说,PDMATHAMT可能是无限的.证明了若$A$具有$d$的多项式增长,则$A$具有整体维数$d$,并且是标准的,其中有$d-1 \leq |W| \leq d(d-1)/2$ .此外,$A$具有多项式增长当且仅当林登原子集$N$是有限的。在这种情况下,$A$具有基于$K$的$\mathfrak{N} = {l_1^{α_{1}}l_2^{α_{2}}... l_d^{α_{d}} \mid α_{i} \geq 0, 1 \leq i \leq d}$,其中$N = {l_1, ...,l_d}$。本文给出了一类具有整体维数$n$和多项式增长的极值单项代数Fibonacci-Lyndon代数$F_n$,并证明了整体维数为6的代数$F_6$不能变形为Artin-Schelter正则代数.
2012-07-26 math.CO math.RA math.RT
Quantum loop groups and shuffle algebras via Lyndon words
本文通过环路词组合学推广有限型方法,研究量子环路群的PBW基,并证明Enriquez同态到椭圆代数三角退化为同构。
2024-03-14 math.CO math.QA math.RT
Counting words satisfying the rhythmic oddity property
本文描述了一个名为\emph{rop-words}的具有“韵律奇性“的组合性质的词的枚举。该物业由Simha Aron于20世纪90年代推出。rop-words的集合不是Lyndon words的集合的子集,但是是非常封闭的。我们表明,有一个双射之间的一些项链和rop-words。这导致了一个计算给定长度的rop-words的公式。\textsc{Keywords:}组合词。林登的话。奇怪的节奏。音乐形式化
2017-07-06 math.CO
Inside the Binary Reflected Gray Code: Flip-Swap Languages in 2-Gray Code Order
翻转交换语言是长度为n的二进制字符串的集合S,使得$S \cup 0^n$在两个操作(当适用时)下闭合:(1)翻转最左边的1;以及(2)将最左边的1与其右边的位交换。翻转交换语言对许多组合对象进行建模,包括项链、Lyndon词、前缀正规词、k元Dyck词的左因子以及0-1背包问题的可行解。我们证明,任何翻转交换语言形成一个循环的2-格雷码时,列出二进制反射格雷码(BRGC)的顺序。此外,当提供成员资格测试器时,通用后继规则计算下一个字符串。该规则在上述翻转交换语言中以O(n)-摊销每字符串生成每个字符串,除了长度为n的前缀正常字需要O($n^{1.864}$)-摊销每字符串。我们的工作概括了Vajnovski [Inf. Process.]关于项链和林登词的结果。Lett. 106(3):96 $-$ 99,2008]。
2021-05-08 cs.DM math.CO
More properties of the Fibonacci word on an infinite alphabet
最近斐波那契字$W$在一个无限的字母表介绍了[张等人,Electronic J. Combinatorics 24-2(2017)#P2.52]作为所有$i \in \mathbb{N}$上的态射$ϕ: (2i) \mapsto (2i)(2i+ 1),\ (2i+ 1) \mapsto (2i+ 2)$的不动点。在本文中,我们调查的发生广场,回文,林登因素在这个无限的词。
2018-05-27 cs.DM math.CO
Generalized de Bruijn words for Primitive words and Powers
我们表明,对于每一个$n \geq 1$和任何有限的字母表,有一个字的循环因子的长度$n$有一个一对一的对应关系的原始字的集合。特别是,我们证明了这样一个词可以通过一个贪婪算法,或通过连接所有林登字的长度$n$在增加字典顺序。我们还研究了原始词的de Bruijn图和Lyndon图之间的联系。最后,我们还表明,最短的字,包含每个$p$ -权力的长度$pn$在一个$k$ -字母表的长度之间的$pk^n$和大约$(p+ \frac{1}{k}) k^n$,所有整数$p \geq 1$。提供了一种生成达到该上界的词的算法。
2015-06-29 math.CO
Perfectly Clustering Words and Iterated Palindromes over a Ternary Alphabet
该研究围绕三字母表上完美聚类Lyndon词的新刻画,探究作为其结构因子的回文p、q的性质,以及二者与三字母表上迭代回文的关联。
2024-06-24 math.CO
A Pascal-like Bound for the Number of Necklaces with Fixed Density
一个界类似帕斯卡的身份提出了固定密度的二元项链使用林登字与固定密度。结果被推广到k-ary项链和林登字与固定的内容。这个界是在对角型Nichols代数的研究中得到的。
2018-01-29 math.CO math.QA
Algebras defined by Lyndon words and Artin-Schelter regularity
研究由 Lyndon 字定义的分级代数类的 Artin-Schelter 正则性,通过 Lyndon 对给出组合条件以包含 Lie 代数包络代数,并分类全局维数 6 和 7 的二生成 Artin-Schelter 正则代数。
2024-01-05 math.CO math.RA math.RT
New Results on Nyldon Words and Nyldon-like Sets
格林伯格将Nyldon词定义为那些不能被分解为一系列在词典编纂上不减的较小Nyldon词的词。他的灵感来自林登的话,定义相同的方式,除了“非减少”取代“非增加”。Charlier,Philibert和Stipulanti证明,像Lyndon词一样,任何词都有一个唯一的非减因子分解成Nyldon词。他们还表明,Nyldon词形成一个右Lazard集,等价地,一个右Hall集。在本文中,我们提供了一个新的证明,唯一的因式分解成Nyldon字相关的霍尔集合论,并解决了Charlier等人的几个问题。特别是,我们证明了Nyldon字的固定长度形成一个循环码,我们证明了一个结果,因式分解权力的话成Nyldon字,我们调查的Lazard程序生成Nyldon字。我们证明了这些结果推广到一类新的Hall集,其中Nyldon词是一个例子,我们称之为“Nyldon-like sets”。"
2022-10-29 math.CO
Smallest and Largest Block Palindrome Factorizations
本文研究词的块回文分解的极值问题,给出最大宽度为t的长度n词数的递推关系,证明最大BP-分解期望宽度趋于常数,并揭示唯一边界词与最小最大BP-分解重合之间的联系。
2023-04-13 cs.DM math.CO
Palindromic factorization of rich words
一个限定词$w$称为\emph{rich},如果它包含$\vert w\vert+1$不同的回文因子,包括空词。对于每个有限富字$w$,存在不同的非空回文后缀$w_1, w_2,\dots,w_p$,使得$w=w_pw_{p-1}\cdots w_1$和$w_i$是$w_pw_{p-1}\cdots w_i$的最长回文后缀,其中$1\leq i\leq p$。这种回文因式分解称为\emph{UPS-factorization}。令$luf(w)=p$为$w$的\emph{the length of UPS-factorization}。在2017年,证明了存在一个常数$c$,使得如果$w$是一个有限富字,并且$n=\vert w\vert$则是$luf(w)\leq c\frac{n}{\ln{n}}$。我们改进这个结果如下:有常数$μ, π$,使得如果$w$是一个有限丰富的字和$n=\vert w\vert$,那么\[luf(w)\leq μ\frac{n}{e^{π\sqrt{\ln{n}}}}\mbox{.}\]的常数$c,μ,π$取决于字母表的大小。
2021-10-25 cs.DM math.CO
Palindromic Ziv-Lempel and Crochemore Factorizations of $m$-Bonacci Infinite Words
我们引入了一个变化的Ziv Lempel和Crochemore分解的话,要求每个因素是一个回文。我们计算这些因子分解的斐波纳契字,更一般地说,所有的$m$ -波纳契字。
2019-05-03 cs.DM cs.FL math.CO
On minimal factorizations of words as products of palindromes
给定一个有限字u,我们定义它的回文长度|u| _{pal}为使得u=v_1v_2. v_n,每个v_i是回文。我们解决了下面的公开问题:是否存在一个无限的非终极周期字w和一个正整数P使得对于w的每个因子u,|u| _{pal}<P?我们给出了这个问题的部分答案,证明了:如果一个无限字w对某个k和l满足所谓的(k,l)-条件,则对每个正整数P,存在一个w的因子u,其回文长度|u| _{pal}> P.特别地,这个结果对所有无k次幂的字和Sierpinski字都成立.
2012-10-24 cs.DM math.CO
Factorizations of the Fibonacci Infinite Word
本文的目的是调查利用斐波那契词和其他相关词的斐波那契无限词的因式分解,并表明所有这些因式分解可以很容易地从斐波那契数的基本性质开始按顺序导出。
2015-08-27 cs.DM cs.FL math.CO
Closed Ziv-Lempel factorization of the $m$-bonacci words
如果一个词$w$有一个真因子$x$,它在$w$中正好出现两次,作为$w$的前缀和后缀,则称该词是封闭的。基于Ziv-Lempel分解的概念,定义了有限字和无限字的闭$z$ -分解.然后,我们对所有的$m \geq 2$求出了无限$m$ -bonacci字的闭$z$ -因子分解.我们还对无限$m$ -bonacci词的封闭前缀进行了分类。
2021-06-06 cs.DM cs.FL math.CO
Repetition factorization of automatic sequences
本文研究自动序列的重复分解问题,将词定义为指数至少为2的分数幂,并考察了Fibonacci词、Thue-Morse词、纸折叠词和Rudin-Shapiro序列等若干广义自动序列的重复分解性质。
2023-11-29 cs.DM cs.FL math.CO
Reversible Christoffel factorizations
我们定义了一类Sturmian词在Christoffel词中的自然分解,称为 * 可逆Christoffel*(RC)分解。它们来自于观察到两个具有相同语言的Sturmian词有(几乎总是)任意长的阿贝尔等价前缀。利用三间隙定理,我们证明了在每个RC分解中,只有2或3个不同的Christoffel字可能出现。我们开始研究这样的分解,被认为是无限的话超过2或3个字母,并表明,在一般情况下,他们要么Sturmian字,或获得一个三间隔交换变换。
2013-07-11 cs.DM cs.FL math.CO
A new factorization of the generalized period-doubling sequences through kernel words and gaps sequences
Joseph KI-ZERBO University(约瑟夫基泽博大学);Sfax University(萨法克斯大学)
本文提出通过核词和间隙序列对广义周期翻倍序列进行新的分解方法,探讨了其组合学和算术性质及分解技术。
2025-11-25 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
Queer Supercrystal Structure for Increasing Factorizations of Fixed-Point-Free Involution Words
我们证明了无不动点对合字的增因子分解集具有奇异超晶体结构。利用Marberg最近提出的辛移位Hecke插入算法,建立了无不动点对合字的增分解集与素表集(半标准标记移位表)的一一对应关系,后者允许奇异超晶体的结构.为了建立对应关系,我们证明了Coxeter-Knuth相关的FPF-对合字在辛移位Hecke插入中具有相同的插入表,其中插入表是递增移位表,记录表是素表.
2019-07-25 math.CO
$\mathfrak{q}$-crystal structure on primed tableaux and on signed unimodal factorizations of reduced words of type $B$
奇异李超代数的晶体基理论是由Grantcharov等人发展起来的,并且证明了半标准分解表承认奇异李超代数的晶体结构或简单的$\mathfrak{q}$ -晶体结构。在本文中,我们探讨了$\mathfrak{q}$ -晶体结构的启动表(半标准标记移位表)和签署单峰分解的约简字类型$B$。给出了素表上奇Kashiwara算子的显式表达式和最高、最低权向量的形式。我们还给出了奇Kashiwara算子在$B$型约化字的符号单峰分解上的显式算法。
2018-10-14 math.CO
On prefixal factorizations of words
我们考虑允许前缀因子分解的有限字母表$A$上的所有无限字$x\in A^ω$的类${\cal P}_1$,即,因子分解$x= U_0 U_1U_2 \cdots $,其中每个$U_i$是$x.$的非空前缀。对于每个$x\in {\cal P}_1$,人们自然地将“导出的”无限字$δ(x)$相关联,该无限字可能允许也可能不允许前缀因子分解。我们感兴趣的是${\cal P}_1$的所有单词$x$的类${\cal P}_{\infty}$,使得$δ^n(x) \in {\cal P}_1$用于所有$n\geq 1$。我们研究类${\cal P}_{\infty}$的主要动机源于它与T.布朗在\cite{BTC}和第二作者在\cite{LQZ}。更精确地说,让${\bf P}$是所有字$x\in A^ω$的类,使得对于每个有限着色$φ: A^+ \rightarrow C$,存在$c\in C$和一个因子分解$x= V_0V_1V_2\cdots $与$φ(V_i)=c$对于每个$i\geq 0.$在\cite{DPZ}中,我们证明了一个字$x\in {\bf P}$当且仅当$x$是纯周期的。在本文中,我们表明,${\bf P}\subseteq {\cal P}_{\infty},$,所以换句话说,潜在的候选人的反例,我们的猜想之间的非周期元素的${\cal P}_{\infty}.$我…
2015-05-09 math.CO
On some variations of coloring problems of infinite words
给定集合$A$上自由半群$A^+$的有限染色(或有限划分),我们考虑了右端无限字$x\in A^ω$的各种类型的单色分解.一些更强的版本通常的概念单色因式分解的介绍。当连续块的连接是单色的时,因式分解被称为顺序单色。一个顺序单色分解被称为超单色分解,如果任意置换块的分解的任何级联具有相同的颜色的单个块。我们建立联系,并在某些情况下,这些分解和拉姆齐理论的基本结果,包括无限拉姆齐定理,Hindman的有限和定理,分区规则的IP集和密立根-泰勒定理的存在之间的等价关系。本文证明了对每个有限集$A$和几乎所有字$x\in A^ω,$的每个有限着色$φ: A^+\rightarrow C,$,在允许一个$φ$ -超单色分解的$x$生成的子移位中存在$y$,其中“几乎所有”指的是$A^ω.$上的Bernoulli测度
2015-08-10 math.CO
Characterizations of Perfectly Clustering Words
本文研究完美聚类词,提出将其分解为n-1个回文乘积的方法,并借此推广了关于Christoffel词的两个组合刻画。
2024-07-27 math.CO
On Unique Factorization of Non-periodic Words
本文研究自由群中非周期循环约化词的唯一分解,证明其存在位置唯一的最大上升并刻画下降段,在 Magnus 序下建立平凡下降与单调性的等价关系。
2023-09-27 math.CO
$α$-$β$-Factorization and the Binary Case of Simon's Congruence
Kiel University(基尔大学);University of Gothenburg(哥德堡大学)
本文研究了$α$-$β$-factorization本身,用$1$-universal词刻画了$k$-universal词的Simon同余,并给出了二元情形下同余类的完整刻画与指数计算,同时初步探讨了三元情形。
2023-09-11 cs.CL math.CO
The number of valid factorizations of Fibonacci prefixes
我们建立了几个递归关系和一个明确的公式V(n),因子分解的长度为n的前缀的Fibonacci字到一个(不一定严格)标准的Fibonacci字递减序列的数量。特别地,我们证明了序列V(n)是n的两个线性函数的天花板的洗牌。
2019-01-07 cs.FL math.CO
Poset edge densities, nearly reduced words, and barely set-valued tableaux
在某些有限偏序集中,无论是按均匀分布还是按通过它的最大链数加权的分布计算,其元素的期望下度都是相同的.我们证明了这种期望下度的重合对链的笛卡儿积、连通极小偏序集、有限Coxeter群上的弱Bruhat阶、Young格上的某些下区间、在弱Bruhat序中,某些较低的区间低于主导排列。我们的工具包括计算0-Hecke代数中近似约化因子分解的公式,即比Coxeter群长度长一个字母的因子分解。
2018-03-14 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
Coloring Factors of Substitutive Infinite Words
在本文中,我们考虑无限的字出现的不动点的原始替代有限字母表和有限着色的因素。任何这样的无限词都表现出一种“层次结构”,这将使我们能够在强可识别性的附加条件下定义其因子的某些显着的有限着色。特别是,我们推广了两个组合的结果贾斯汀和Pirillo关于任意大的单色$k$ -权力发生在无限的话,鉴于最近的一份文件由德卢卡,Pribavkina和Zamboni,我们将给出新的例子类的无限的话$\mathbf{u}$和有限的着色,不允许无限的单色分解$\mathbf{u}=\mathbf{u}_1\mathbf{u}_2\mathbf{u}_3\ldots$。
2016-05-30 math.CO
Bumping operators and insertion algorithms for queer supercrystals
Morse和Schilling的结果表明,置换的约化字的增因子分解集合自然是一般线性李代数的晶体.广岛最近建造了两个超代数类似的晶体。具体地说,广岛证明了自逆置换的对合字和fpf-对合字的递增因子分解的集合都是奇异李超代数的晶体。在本文中,我们证明了这些晶体是正常的,并确定其连接组件。为了实现这一点,我们研究了两个插入算法,可被视为转移的类似物的埃德尔曼-格林对应。我们证明,广岛的晶体的连接组件是这些算法的相同的插入表的因式分解的子集,并通过记录表定义了晶体态射。这证实了广岛的一个猜想。我们的方法涉及到一些类似物的小地图的详细调查,通过它,我们扩展了Hamaker和年轻的几个结果。
2021-12-28 math.CO math.QA math.RT