Enviar artigo por via de e-mail Description of normal bases of boundary algebras and factor languages of slow growth
- Autores: Belov A.Y.1,2, Chernyat’ev A.L.3
-
Afiliações:
- Bar-Ilan University
- Moscow Institute of Physics and Technology (State University)
- National Research University Higher School of Economics
- Edição: Volume 101, Nº 1-2 (2017)
- Páginas: 203-207
- Seção: Volume 101, Number 2, February, 2017
- URL: https://journals.rcsi.science/0001-4346/article/view/149978
- DOI: https://doi.org/10.1134/S0001434617010242
- ID: 149978
Citar
Acesso aberto
Acesso está concedido
Somente assinantes
Resumo
For an algebra A, denote by VA(n) the dimension of the vector space spanned by the monomials whose length does not exceed n. Let TA(n) = VA(n) − VA(n − 1). An algebra is said to be boundary if TA(n) − n < const. In the paper, the normal bases are described for algebras of slow growth or for boundary algebras. Let L be a factor language over a finite alphabet A. The growth function TL(n) is the number of subwords of length n in L. We also describe the factor languages such that TL(n) ≤ n + const.
Palavras-chave
Sobre autores
A. Belov
Bar-Ilan University; Moscow Institute of Physics and Technology (State University)
Autor responsável pela correspondência
Email: kanelster@gmail.com
Israel, Ramat Gan; Dolgoprudny, Moscow Oblast
A. Chernyat’ev
National Research University Higher School of Economics
Email: kanelster@gmail.com
Rússia, Moscow
Arquivos suplementares
