词的无平方混洗
离散数学
2013-09-10 v1 形式语言与自动机理论
组合数学
摘要
令 表示词 和 的所有混洗(shuffle)构成的集合。本文证明,对于每个整数 ,存在一个长度为 的无平方三元词 ,使得 包含一个无平方词。随后证明该性质对无限词同样成立,即存在一个由三个字母构成的无限无平方词 ,使其能与自身混洗产生一个无限无平方词 。
引用
@article{arxiv.1309.2137,
title = {Square-Free Shuffles of Words},
author = {Tero Harju and Mike Müller},
journal= {arXiv preprint arXiv:1309.2137},
year = {2013}
}