A082162-OEIS公司

A082162号

具有3个输入和n个瞬态未标记状态（和唯一吸收状态）的确定性完全定义的初始连接非循环自动机的数量。

1, 7, 139, 5711, 408354, 45605881, 7390305396, 1647470410551, 485292763088275, 183049273155939442, 86211400693272461866

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,2

数组中的系数T_3（n，k）A082170号这些自动机没有非平凡的自同构（按状态）。

参考文献

R.Bacher，C.Reutenauer，有限域上给定余维的右理想的个数，《非交换双数几何，表示与组合学》，Arkady编辑。贝伦斯坦和弗拉基米尔。Retakha，《当代数学》，第592卷，2013年。

链接

瓦茨拉夫·科特索维奇（Jean-François Alcover之后），n=1时的n，a（n）表。.210

Manosij Ghosh Dastidar和Michael Wallner，松弛k元树的渐近性，arXiv:2404.08415[math.CO]，2024。见第1.4页。

瓦莱里·利斯科维茨，非循环自动机的精确枚举，程序。第15届会议“形式幂级数与代数组合（FPSAC’03）”，2003年。

瓦莱里·利斯科维茨，非循环确定性自动机的精确枚举，离散应用。数学。，154，第3期（2006），537-551。

配方奶粉

a（n）=c3（n）/（n-1）！式中，c_3（n）=T_3（n，1）-和（二项式（n-1，j-1）*T_3（n-j，j+1）*c_3（j），j=1.n-1）和T_3（0，k）=1，T_3（n，k）=和（二项式（n，i）*（-1）^（n-i-1）*（i+k）^（3*n-3*i）*T_3（i，k），i=0..n-1），n>0。

等于三角形的第0列A102098号也等于的主对角线A102400号：a（n）=A102098号（n，0）=A102400号（n，n）-保罗·D·汉纳，2005年1月7日

数学

T[n，k]：=T[n，k]=If[n<k|k<0，0，If[k==0，1，If[n=k，T[n，n-1]，Sum[T[n-1，j]*（j+1）*（（k+1）*（k+2）/2-j*（j+1）/2），{j，0，k}]]]；a[n_]：=T[n，n]；表[a[n]，{n，1，11}](*Jean-François Alcover公司2014年12月15日*）

交叉参考

囊性纤维变性。A082158号,A082161号.

囊性纤维变性。A102098号,A102400号.

上下文中的序列：A351334型 1990年1月 A126156号*A280629型 A348188型 238692元

相邻序列：A082159号 A082160号 A082161号*A082163号 A082164号 A082165美元

关键词

容易的,非n

作者

瓦莱里·利斯科维茨2003年4月9日

扩展

更多术语来自保罗·D·汉纳，2005年1月7日

状态

经核准的