数学
二进制数
字母表
组合数学
离散数学
算术
语言学
哲学
作者
Robert Cummings,Jeffrey Shallit,Paul Staadecker
标识
DOI:10.1016/j.ipl.2022.106291
摘要
We consider avoiding mesosomes—that is, words of the form x x ′ with x ′ a conjugate of x that is different from x —over a binary alphabet. We give a structure theorem for mesosome-avoiding words, count how many there are, characterize all the infinite mesosome-avoiding words, and determine the minimal forbidden words. • Investigates a new type of repetition in words, the mesosome. • Characterizes both finite and infinite mesosome-avoiding binary words. • Counts the number of length- n mesosome-avoiding binary words.
科研通智能强力驱动
Strongly Powered by AbleSci AI