Matematicheskie Zametki
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Forthcoming papers
Archive
Impact factor
Guidelines for authors
License agreement
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Mat. Zametki:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Matematicheskie Zametki, 2017, Volume 101, Issue 2, Pages 181–185
DOI: https://doi.org/10.4213/mzm11408
(Mi mzm11408)
 

Description of Normal Bases of Boundary Algebras and Factor Languages of Slow Growth

A. Ya. Belovab, A. L. Chernyatievc

a Moscow Institute of Physics and Technology (State University), Dolgoprudny, Moscow region
b Bar-Ilan University, Ramat Gan, Israel
c National Research University "Higher School of Economics" (HSE), Moscow
References:
Abstract: For an algebra $A$, denote by $V_A(n)$ the dimension of the vector space spanned by the monomials whose length does not exceed $n$. Let $T_A(n)=V_A(n)-V_A(n-1)$. An algebra is said to be boundary if $T_A(n)-n<\mathrm{const}$. In the paper, the normal bases are described for algebras of slow growth or for boundary algebras. Let $\mathscr L$ be a factor language over a finite alphabet $\mathscr A$. The growth function $T_{\mathscr L}(n)$ is the number of subwords of length $n$ in $\mathscr L$. We also describe the factor languages such that $T_{\mathscr L}(n)\le n+\mathrm{const}$.
Keywords: normal basis, Sturm sequence, growth function, monomial algebra, factor language.
Funding agency Grant number
Russian Foundation for Basic Research 14-01-00548
This work was supported by the Russian Foundation for Basic Research under grant 14-01-00548.
Received: 09.12.2015
English version:
Mathematical Notes, 2017, Volume 101, Issue 2, Pages 203–207
DOI: https://doi.org/10.1134/S0001434617010242
Bibliographic databases:
Document Type: Article
UDC: 512+519.17+517.987
Language: Russian
Citation: A. Ya. Belov, A. L. Chernyatiev, “Description of Normal Bases of Boundary Algebras and Factor Languages of Slow Growth”, Mat. Zametki, 101:2 (2017), 181–185; Math. Notes, 101:2 (2017), 203–207
Citation in format AMSBIB
\Bibitem{BelChe17}
\by A.~Ya.~Belov, A.~L.~Chernyatiev
\paper Description of Normal Bases of Boundary Algebras and Factor Languages of Slow Growth
\jour Mat. Zametki
\yr 2017
\vol 101
\issue 2
\pages 181--185
\mathnet{http://mi.mathnet.ru/mzm11408}
\crossref{https://doi.org/10.4213/mzm11408}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3608016}
\elib{https://elibrary.ru/item.asp?id=28172139}
\transl
\jour Math. Notes
\yr 2017
\vol 101
\issue 2
\pages 203--207
\crossref{https://doi.org/10.1134/S0001434617010242}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000396392700024}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85015622926}
Linking options:
  • https://www.mathnet.ru/eng/mzm11408
  • https://doi.org/10.4213/mzm11408
  • https://www.mathnet.ru/eng/mzm/v101/i2/p181
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математические заметки Mathematical Notes
    Statistics & downloads:
    Abstract page:356
    Full-text PDF :36
    References:133
    First page:17
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024