主题
Search

自由幂等幺半群


自由幂等幺半群是一个满足恒等式 x^2=x 且由一组元素生成的幺半群。如果这样一个幺半群的生成集是有限的,那么自由幂等幺半群本身也是有限的。幺半群中元素的数量取决于生成集的大小,并且生成集的大小唯一地确定一个自由幂等幺半群。在零个字母的情况下,自由幂等幺半群有一个元素(单位元)。对于一个字母,自由幂等幺半群有两个元素 (1,a)。对于两个字母,它有七个元素: (1,a,b,ab,ba,aba,bab)。一般来说,在 n 个字母上的自由幂等幺半群中元素的数量是 1, 2, 7, 160, 332381, ... (OEIS A005345)。这些由解析表达式给出

 sum_(k=0)^n(n; k)product_(i=1)^k(k-i+1)^(2^i),

其中 (k; n) 是一个二项式系数。该乘积可以解析完成,给出总和

 sum_(k=0)^n(n; k)exp{2[2^kd/(dn)Li_n(2)|_(n=0)-d/(ds)Phi(2,s,-k)|_(s=0)]}

多重对数函数 Li_n(2) 关于其指标的导数和 勒奇超越函数 Phi(2,s,-k) 关于其第二个参数的导数表示。


参见

幺半群

此条目的部分内容由 Todd Rowland 贡献

使用 Wolfram|Alpha 探索

参考文献

Berstel, J. 和 Reutenauer, C. 在 Words 上的组合数学 (M. Lothaire 编辑). 英国剑桥:剑桥大学出版社,第 32 页,1997 年。Green, J. 和 Rees, D. "在其中 x^r=x 的半群。" Math. Proc. Cambridge Philos. Soc. 48, 35-40, 1952.Lallement, G. 半群与组合应用。 纽约:Wiley,1979 年。

在 Wolfram|Alpha 上引用

自由幂等幺半群

请引用为

Rowland, ToddWeisstein, Eric W. "自由幂等幺半群。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/FreeIdempotentMonoid.html

学科分类