整数序列杂志, 第19卷(2016),第16.6.7条

一种改进的三元无平方字数下限


迈克尔·索拉米
同上实验室公司。
百老汇1号14楼
马萨诸塞州剑桥市02142
美国

克雷格·道格拉斯
怀俄明大学
能源学院和数学系
1000 E.University Ave.,部门3036
WY 82072拉腊米
美国

曼弗雷德·利伯曼
慕尼黑理工大学
数学科学中心
Boltzmannstraße 3
85748 Garching bei慕尼黑
德国

摘要:

n个是三元字母表中的单词数∑={0,1,2}没有子单词(或因子)是正方形(与连接的单词自身,例如11、1212和102102)。根据计算证据顺序(n个)以大约1.317277的速度呈指数增长n个.同时已知的上界已经相对接近推测速率的有效下限要难得多。在这个本文中,我们构造了一个54-Brinkhuis 952-triple,它导致一个改进的数的下界n个-字母三元无平方字数:952n个/53≈ 1.1381531n个.


完整版本:pdf格式,   数字视频接口,   ,   乳胶   

随附文件: b0.txt格式,    b1.txt码,    b2.txt(b2.txt),    代码.tgz  


(与序列有关A006156号 A010060型.)


2016年3月14日收到;2016年5月5日收到修订版;2016年6月9日。发布于整数序列期刊2016年7月6日。


返回到 整数序列杂志主页