The Narayana Morphism and Related Words
Abstract
The Narayana morphism maps 0 → 01, 1 → 2, 2 → 0 and has a fixed point n = n0 n1 n2 ·s = 0120010120120·s. In this paper we study the properties of this word and related words using automata theory.
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.