Direct definition of a ternary infinite square-free sequence

Simple item page
dc.creatorKurosaki, Tetsuo
dc.date2007-12-02
dc.date.accessioned2026-07-07T08:46:47Z
dc.date.available2026-07-07T08:46:47Z
dc.descriptionWe propose a new ternary infinite (even full-infinite) square-free sequence. The sequence is defined both by an iterative method and by a direct definition. Both definitions are analogous to those of the Thue-Morse sequence. The direct definition is given by a deterministic finite automaton with output. In short, the sequence is automatic.
dc.description9 pages, 1 figures, to appear in Information Processing Letters
dc.identifierhttps://arxiv.org/abs/0712.0139
dc.identifierhttp://arxiv.org/abs/0712.0139
dc.identifierdoi:10.1016/j.ipl.2007.11.012
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/143368
dc.subjectDiscrete Mathematics
dc.titleDirect definition of a ternary infinite square-free sequence
dc.typetext

Files

Collections

arXiv