$\mathrm{B_{ii}}$型幺半群的斜增长函数$N_{M, \mathrm{deg}}(t)$及其它
The skew growth functions $N_{M, \mathrm{deg}}(t)$ for the monoid of type $\mathrm{B_{ii}}$ and others
摘要:
令$M$是一个正齐次提出的可消幺半群${< L \mid R >}_{mo}$,它配备了度映射$°:M \to \Z_{\ge0}$,该度映射是通过给每个等价类的词分配词的长度来定义的,并令$P_{M, °}(t):= \sum_{u \in\ M}t^{°(u)}$是它的生成序列,称为增长函数。如果$M$满足$I_0$的任何子集$J$($:=$是$M$中的集合$L$的像)允许最小右公倍数$Δ_{J}$或$M$中没有公倍数的条件,则反演函数$P_{M, °}(t)^{-1}$由多项式$\sum_{J \subset I_{0}}(-1)^{#J} t^{°(Δ_{J})}$给出,其中求和索引$J$运行在$I_0$的所有子集上,其最小右公倍数存在。由于幺半群$M$一般不允许它的给定子集$J$的最小右公倍数$Δ_{J}$,如果我们试图推广公式,获得上述公式的考虑是无效的。为了解决这个问题,我们将检查$J$的最小公右倍数的集合$\mathrm{mcm}(J)$。然后,我们需要引入$M$的元素的最小公倍数的塔的概念,并将$M$中的所有塔的集合表示为$\mathrm{Tmcm}(M)$。考虑到集合$\mathrm{Tmcm}(M)$的结构,K. Saito已经证明了反演公式\[ P_{M,°}(t). N_{M,°}(t)=1, \],其中LHS中的第二个因子是一个适当符号的生成级数\[ N_{M,°}(t):= 1 + \sum_{T\in \mathrm{Tmcm}(M)}(-1)^{#J_1+...+#J_{n}-n+1}\sum_{Δ\in \mathrm{mcm}(J_n)} t^{°(Δ)}, \],称为斜增长函数。在这篇文章中,我们提出了几个显式计算的例子的斜增长函数的幺半群类型$\mathrm{B_{ii}}$和其他人的塔不停止在第一阶段$J_1$。
英文摘要:
Let $M$ be a positive homogeneously presented cancellative monoid ${< L \mid R >}_{mo}$ equipped with the degree map $°:M \to \Z_{\ge0}$ defined by assigning to each equivalence class of words the length of the words, and let $P_{M, °}(t):= \sum_{u \in\ M}t^{°(u)}$ be its generating series, called the growth function. If $M$ satisfies the condition that any subset $J$ of $I_0$ ($:=$ the image of the set $L$ in $M$) admits either the least right common multiple $Δ_{J}$ or no common multiple in $M$, then the inversion function $P_{M, °}(t)^{-1}$ is given by the polynomial $\sum_{J \subset I_{0}}(-1)^{#J} t^{°(Δ_{J})}$, where the summation index $J$ runs over all subsets of $I_0$ whose least right common multiple exists. Since a monoid $M$ generally may not admit the least right common multiple $Δ_{J}$ for a given subset $J$ of it, if we attempt to generalize the formula, the consideration to obtain the above formula is invalid. To resolve this obstruction, we will examine the set $\mathrm{mcm}(J)$ of minimal common right multiples of $J$. Then, we need to introduce a concept of a tower of minimal common multiples of elements of $M$ and denote the set of all the towers in $M$ by $\mathrm{Tmcm}(M)$. Considering the structure of the set $\mathrm{Tmcm}(M)$, K. Saito has proved the inversion formula \[ P_{M,°}(t). N_{M,°}(t)=1, \] where the second factor in LHS is a suitably signed generating series \[ N_{M,°}(t):= 1 + \sum_{T\in \mathrm{Tmcm}(M)}(-1)^{#J_1+...+#J_{n}-n+1}\sum_{Δ\in \mathrm{mcm}(J_n)} t^{°(Δ)}, \] called the skew growth function. In this article, we present several explicit calculations of examples of the skew growth functions for the monoid of type $\mathrm{B_{ii}}$ and others whose towers do not stop on the first stage $J_1$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。