The Narayana Morphism and Related Words
Combinatorics
2025-03-13 v3 Discrete Mathematics
Formal Languages and Automata Theory
Number Theory
Abstract
The Narayana morphism maps , , and has a fixed point . In this paper we study the properties of this word and related words using automata theory.
Cite
@article{arxiv.2503.01026,
title = {The Narayana Morphism and Related Words},
author = {Jeffrey Shallit},
journal= {arXiv preprint arXiv:2503.01026},
year = {2025}
}