形变词、Beatty 序列与 Fibonacci 语言的整数像
组合数学
2019-10-01 v1
摘要
形变词是有限字母表上态射不动点 的字母到字母的像。存在一些情形,这些字母到字母的映射并非自然出现,而必须被一个态射所替代。我们称之为 的装饰。理论上,形变词的装饰仍是形变词,但在若干问题中,装饰一个态射不动点的思想是有用的。我们给出两个此类问题。第一个考虑所谓的 序列,其中 是二次无理数, 是由 定义的 Beatty 序列, 是序列 。第二个例子考虑 Fibonacci 语言到整数的同态嵌入,其导致形如 的广义 Beatty 序列,其中 和 为整数。
关键词
引用
@article{arxiv.1909.13208,
title = {Morphic words, Beatty sequences and integer images of the Fibonacci language},
author = {Michel Dekking},
journal= {arXiv preprint arXiv:1909.13208},
year = {2019}
}