pith. sign in

arxiv: 1602.03510 · v2 · pith:4JVAJN6Inew · submitted 2016-02-10 · 🧮 math.DS

Describtion of normal basis of boundary algebras and factor languages of small growth

classification 🧮 math.DS
keywords growthalgebraalgebrasboundaryfactorsmallbasisconst
0
0 comments X
read the original abstract

Let $A$ be an algebra with fixed set of generators $a_1,\dots,a_s$. $V_A(n)$ be dimension of the space, generated by worlds of length $\le n$ over $a_i$, $T_A(n)=V_A(n)-V_A(n-1)$. If $T_A(n)<\mbox{Const}$, algebra $A$ is a {\it boundary algebra}. We describe a normal basis of boundary algebras, i.e. algebras with small growth. Let $\cal L$ be a factor language over alphabet $\cal A$. {\it Growth function} $T_{\cal L}(n)$ is number of subwords $\cal L$ of degree $n$. We describe factor languages of small growth such that $T_{\cal L}(n)\le n+\mbox{const}$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.