English

The Narayana Morphism and Related Words

Combinatorics 2025-03-13 v3 Discrete Mathematics Formal Languages and Automata Theory Number Theory

Abstract

The Narayana morphism ν\nu maps 0010 \rightarrow 01, 121 \rightarrow 2, 202 \rightarrow 0 and has a fixed point n=n0n1n2=0120010120120\mathbf{n} = n_0 n_1 n_2 \cdots = {\tt 0120010120120}\cdots. In this paper we study the properties of this word and related words using automata theory.

Keywords

Cite

@article{arxiv.2503.01026,
  title  = {The Narayana Morphism and Related Words},
  author = {Jeffrey Shallit},
  journal= {arXiv preprint arXiv:2503.01026},
  year   = {2025}
}