Standard

On possible growths of Toeplitz languages. / Cassaigne, J.; Frid, A. E.; Petrov, F. V.

в: Siberian Mathematical Journal, Том 52, № 1, 01.01.2011, стр. 63-73.

Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

Harvard

Cassaigne, J, Frid, AE & Petrov, FV 2011, 'On possible growths of Toeplitz languages', Siberian Mathematical Journal, Том. 52, № 1, стр. 63-73. https://doi.org/10.1134/S0037446606010071

APA

Cassaigne, J., Frid, A. E., & Petrov, F. V. (2011). On possible growths of Toeplitz languages. Siberian Mathematical Journal, 52(1), 63-73. https://doi.org/10.1134/S0037446606010071

Vancouver

Cassaigne J, Frid AE, Petrov FV. On possible growths of Toeplitz languages. Siberian Mathematical Journal. 2011 Янв. 1;52(1):63-73. https://doi.org/10.1134/S0037446606010071

Author

Cassaigne, J. ; Frid, A. E. ; Petrov, F. V. / On possible growths of Toeplitz languages. в: Siberian Mathematical Journal. 2011 ; Том 52, № 1. стр. 63-73.

BibTeX

@article{13e6ec7c4b904fdca6fd17cd707e3ffb,
title = "On possible growths of Toeplitz languages",
abstract = "We consider a new family of factorial languages whose subword complexity grows as Φ(nα), where α is the only positive root of some transcendental equation. The asymptotic growth of the complexity function of these languages is studied by discrete and analytical methods, a corollary of the Wiener-Pitt theorem inclusive. The factorial languages considered are also languages of arithmetical factors of infinite words; so, we describe a new family of infinite words with an unusual growth of arithmetical complexity.",
keywords = "analytical methods in combinatorics, arithmetical complexity, asymptotic combinatorics, combinatorics on words, subword complexity, Tauberian theorems, Toeplitz words, Wiener-Pitt theorem",
author = "J. Cassaigne and Frid, {A. E.} and Petrov, {F. V.}",
year = "2011",
month = jan,
day = "1",
doi = "10.1134/S0037446606010071",
language = "English",
volume = "52",
pages = "63--73",
journal = "Siberian Mathematical Journal",
issn = "0037-4466",
publisher = "Springer Nature",
number = "1",

}

RIS

TY - JOUR

T1 - On possible growths of Toeplitz languages

AU - Cassaigne, J.

AU - Frid, A. E.

AU - Petrov, F. V.

PY - 2011/1/1

Y1 - 2011/1/1

N2 - We consider a new family of factorial languages whose subword complexity grows as Φ(nα), where α is the only positive root of some transcendental equation. The asymptotic growth of the complexity function of these languages is studied by discrete and analytical methods, a corollary of the Wiener-Pitt theorem inclusive. The factorial languages considered are also languages of arithmetical factors of infinite words; so, we describe a new family of infinite words with an unusual growth of arithmetical complexity.

AB - We consider a new family of factorial languages whose subword complexity grows as Φ(nα), where α is the only positive root of some transcendental equation. The asymptotic growth of the complexity function of these languages is studied by discrete and analytical methods, a corollary of the Wiener-Pitt theorem inclusive. The factorial languages considered are also languages of arithmetical factors of infinite words; so, we describe a new family of infinite words with an unusual growth of arithmetical complexity.

KW - analytical methods in combinatorics

KW - arithmetical complexity

KW - asymptotic combinatorics

KW - combinatorics on words

KW - subword complexity

KW - Tauberian theorems

KW - Toeplitz words

KW - Wiener-Pitt theorem

UR - http://www.scopus.com/inward/record.url?scp=79952383874&partnerID=8YFLogxK

U2 - 10.1134/S0037446606010071

DO - 10.1134/S0037446606010071

M3 - Article

AN - SCOPUS:79952383874

VL - 52

SP - 63

EP - 73

JO - Siberian Mathematical Journal

JF - Siberian Mathematical Journal

SN - 0037-4466

IS - 1

ER -

ID: 47858490