中文

纳拉亚纳同态及其相关词

组合数学 2025-03-13 v3 离散数学 形式语言与自动机理论 数论

摘要

纳拉亚纳同态 ν\nu0010 \rightarrow 01121 \rightarrow 2202 \rightarrow 0,并具有固定点 n=n0n1n2=0120010120120\mathbf{n} = n_0 n_1 n_2 \cdots = {\tt 0120010120120}\cdots。本文使用自动机理论研究该词及其相关词的性质。

关键词

引用

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