一种改进的三元无平方字数下限
迈克尔·索拉米
同上实验室公司。
百老汇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日。
返回到
整数序列杂志主页