A215075-OEIS公司

A215075型

T（n，k）=（k+1）元字母表中长度为n的无平方单词的数量，新值0..k按递增顺序引入。

1, 1, 1, 1, 1, 1, 1, 1, 2, 0, 1, 1, 2, 3, 0, 1, 1, 2, 4, 5, 0, 1, 1, 2, 4, 11, 7, 0, 1, 1, 2, 4, 12, 29, 10, 0, 1, 1, 2, 4, 12, 39, 77, 13, 0, 1, 1, 2, 4, 12, 40, 138, 202, 18, 0, 1, 1, 2, 4, 12, 40, 153, 503, 532, 24, 0, 1, 1, 2, 4, 12, 40, 154, 638, 1864, 1395, 34, 0, 1, 1, 2, 4, 12, 40, 154, 659

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

抵消

1,9

替代定义：对于（k+1）元单词u=u_1…u_n和v=v_1…v_n，如果存在字母表的置换t，使得v_i=t（u_i），i=1，…，则设u~v，。。。，n。那么~保持长度和平方自由度，T（n，k）是长度为n的（k+1）元平方自由词的等价类的数目-阿塞尼·舒尔2015年4月26日

链接

R.H.哈丁，n=1时的n，a（n）表。.345

A.M.Shur，大字母表上无功耗语言的发展，CSR 2010，LNCS第6072卷，350-361。

A.M.Shur，无幂语言增长率的数值，arXiv:1009.4415[cs.FL]，2010年。

配方奶粉

发件人阿塞尼·舒尔，2015年4月26日：（开始）

设L_k是极限lim T（n，k）^{1/n}，它的存在是因为T（n、k）是任意k的次乘序列。然后L_k=k-1/k-1/k^3-O（1/k^5）（Shur，2010）。

小k的L_k精确值，四舍五入到几个小数位：

L_2=1.30176…，L_3=2.6215080…，L_4=3.7325386…（L_5，…，L_14见Shur arXiv:1009.4415）。

经验观察：对于k=2，通式中的O项略大于2/k^5，对于k=3，。。。，14这个O-项略小于2/k^5。

（结束）

例子

表格开始

.1..1....1.....1......1......1......1......1......1......1......1......1......1

.1..2....2.....2......2......2......2......2......2......2......2......2......2

.0..3....4.....4......4......4......4......4......4......4......4......4......4

.0..5...11....12.....12.....12.....12.....12.....12.....12.....12.....12.....12

.0..7...29....39.....40.....40.....40.....40.....40.....40.....40.....40.....40

.0.10...77...138....153....154....154....154....154....154....154....154....154

.0.13..202...503....638....659....660....660....660....660....660....660....660

.0.18..532..1864...2825...3085...3113...3114...3114...3114...3114...3114...3114

.0.24.1395..6936..12938..15438..15893..15929..15930..15930..15930..15930..15930

.0.34.3664.25868..60458..81200..86857..87599..87644..87645..87645..87645..87645

.0.44.9605.96512.285664.442206.502092.513649.514795.514850.514851.514851.514851

...

n=6 k=4的一些解

..0....0....0....0....0....0....0....0....0....0....0....0....0....0....0....0

..1....1....1....1....1....1....1....1....1....1....1....1....1....1....1....1

..2....2....2....2....2....2....2....2....2....2....0....2....2....2....0....2

..3....3....0....0....1....3....0....3....1....0....2....3....3....3....2....1

..1....2....3....3....0....0....3....1....3....2....1....4....1....4....0....0

..0....0....1....0....3....3....2....3....1....1....2....1....2....0....1....2

交叉参考

第2列为A060688型（n-1），或A006156号除以6（对于n>1）。

第3列为A118311号，或A051041号除以24（对于n>3）。

上下文中的序列：A143656号 114169英镑 A343887型*A287417型 A180177号 A321196型

相邻序列：A215072型 A215073型 A215074型*A215076型 A215077型 A215078型

关键词

非n,表

作者

R.H.哈丁2012年8月2日

状态

经核准的