Коэффициент и арифметическая сложность объединения 𝑛!
https://doi.org/10.22405/2226-8383-2023-24-4-341-344
Аннотация
В этой статье мы покажем, что факторная сложность бесконечного слова F_𝑏 определяемая путем объединения базовых 𝑏 представлений 𝑛! полна. Затем мы покажем, что арифметическая сложность этого слова также является полной. С другой стороны, F_𝑏 это дизъюнктивное слово. В теории чисел такой вид слов называется богатыми цифрами.
Ключевые слова
Об авторах
Абдулла Дуаа
Московский физико-технический институт
Россия
Россия
Мейсами Махди
Университет Исфахана
Иран
Иран
Список литературы
1. S.V. Avgustinovich, D.G. Fon-Der-Flaass, and A.E. Frid, Arithmetical complexity of infinite words, Languages and Combinatorics III (Proc. 3rd ICWLC, Kyoto, March 2000), World Scientific, Singapore (2003), 51-62.
2. L.Kuipers, H. Niderreiter, Uniform Distribution of Sequences, Pure and applied mathematics, A Wiley-Interscience publication, New York (1974).
3. J. E. Maxfield, A Note on n!, Mathematics Magazine, 43 (1997), 64–67.
4. M. Morse, G. A. Hedlund. Symbolic dynamics. Amer. J. Math., 60, (1938): 815–866.
5. M. Rigo, Formal languages, automata and numeration systems 1: Introduction to combinatorics on words, John Wiley & Sons, (2014).
Рецензия
Для цитирования:
Дуаа А., Махди М. Коэффициент и арифметическая сложность объединения 𝑛! Чебышевский сборник. 2023;24(4):341-344. https://doi.org/10.22405/2226-8383-2023-24-4-341-344
For citation:
Duaa A., Mahdi M. Factor and arithmetic complexity of concatenating the 𝑛! Chebyshevskii Sbornik. 2023;24(4):341-344. (In Russ.) https://doi.org/10.22405/2226-8383-2023-24-4-341-344
Просмотров:
467
Послать статью по эл. почте 