Ан. А. Мучник, Ю. Л. Притыкин, А. Л. Семенов, “Последовательности, близкие к периодическим”, УМН, 64:5(389) (2009), 21–96; Russian Math. Surveys, 64:5 (2009), 805

Успехи математических наук

RUS ENG

ЖУРНАЛЫ ПЕРСОНАЛИИ ОРГАНИЗАЦИИ КОНФЕРЕНЦИИ СЕМИНАРЫ ВИДЕОТЕКА ПАКЕТ AMSBIB

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

	Общая информация
	Последний выпуск
	Архив
	Импакт-фактор
	Правила для авторов
	Загрузить рукопись
	Историческая справка

	Поиск публикаций
	Поиск ссылок

	RSS
	Последний выпуск
	Текущие выпуски
	Архивные выпуски
	Что такое RSS

УМН:
Год:
Том:
Выпуск:
Страница:
	Найти

Персональный вход:
Логин:
Пароль:
	Запомнить пароль
	Войти
	Забыли пароль?
	Регистрация

Успехи математических наук, 2009, том 64, выпуск 5(389), страницы 21–96
DOI: https://doi.org/10.4213/rm9315 (Mi rm9315)

Эта публикация цитируется в 20 научных статьях (всего в 20 статьях)

Последовательности, близкие к периодическим

Ан. А. Мучник^a, Ю. Л. Притыкин^b, А. Л. Семенов^c

^a Институт новых технологий образования, Москва
^b Московский государственный университет им. М. В. Ломоносова
^c Вычислительный центр им. А. А. Дородницына РАН

PDF полного текста (1239 kB) PDF английской версии (993 kB) Список цитирования (20)

Список литературы:

PDF

HTML

DOI: https://doi.org/10.4213/rm9315

Аннотация: В работе дается обзор понятий и результатов, связанных с обобщениями понятия периодической последовательности, как ставшими классическими, так и новыми. Обсуждаются вопросы, относящиеся к почти периодичности в таких областях, как комбинаторика слов, символическая динамика, выразимость в логических теориях, вычислимость, колмогоровская сложность, теория чисел.
Библиография: 124 названия.

Ключевые слова: комбинаторика слов, символическая динамика, разрешимость логических теорий, почти периодическая последовательность, морфическая последовательность, сложность последовательности, последовательность Туэ–Морса, последовательность Штурма.

Поступила в редакцию: 07.08.2009

Англоязычная версия:
Russian Mathematical Surveys, 2009, Volume 64, Issue 5, Pages 805–871
DOI: https://doi.org/10.1070/RM2009v064n05ABEH004641

Реферативные базы данных:

Тип публикации: Статья

УДК: 510.5+510.6+519.101+517.938

MSC: 03-02, 03B25, 03D03, 03D05, 03D40, 05-02, 05A05, 11B50, 11B75, 11B85, 11J82, 20F10, 37B10, 37B40, 68Q30, 68Q45, 68Q70, 68R15

Образец цитирования: Ан. А. Мучник, Ю. Л. Притыкин, А. Л. Семенов, “Последовательности, близкие к периодическим”, УМН, 64:5(389) (2009), 21–96; Russian Math. Surveys, 64:5 (2009), 805–871

Цитирование в формате AMSBIB

\RBibitem{MucPriSem09}

\by Ан.~А.~Мучник, Ю.~Л.~Притыкин, А.~Л.~Семенов

\paper Последовательности, близкие к~периодическим

\jour УМН

\yr 2009

\vol 64

\issue 5(389)

\pages 21--96

\mathnet{http://mi.mathnet.ru/rm9315}

\crossref{https://doi.org/10.4213/rm9315}

\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2588684}

\zmath{https://zbmath.org/?q=an:05690525}

\adsnasa{https://adsabs.harvard.edu/cgi-bin/bib_query?2009RuMaS..64..805M}

\elib{https://elibrary.ru/item.asp?id=20425317}

\transl

\jour Russian Math. Surveys

\yr 2009

\vol 64

\issue 5

\pages 805--871

\crossref{https://doi.org/10.1070/RM2009v064n05ABEH004641}

\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000276915500002}

\elib{https://elibrary.ru/item.asp?id=15312800}

\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-77149126378}

Образцы ссылок на эту страницу:

https://www.mathnet.ru/rus/rm9315

https://doi.org/10.4213/rm9315

https://www.mathnet.ru/rus/rm/v64/i5/p21

Эта публикация цитируется в следующих 20 статьяx:

М. И. Корнев, “ $n$ -значные косетные группы и динамика”, Матем. заметки, 116:1 (2024), 77–90 ; M. I. Kornev, “ $n$ -Valued coset groups and dynamics”, Math. Notes, 116:1 (2024), 66–76
Alexei Semenov, Sergei Soprunov, “Automorphisms and Definability (of Reducts) for Upward Complete Structures”, Mathematics, 10:20 (2022), 3748
И. А. Решетников, А. Я. Канель-Белов, “Критерий подстановочности палиндромов Штурма и одномерная фактор-динамика”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2020, № 5, 57–60 ; I. A. Reshetnikov, A. Ya. Kanel-Belov, “Criterion for substitutivity of Sturmian palindromes and one-dimensional factor dynamics”, Moscow University Mathematics Bulletin, Moscow University Mеchanics Bulletin, 75:5 (2020), 216–219
Sergey Yu. Melnikov, Konstantin E. Samouylov, Lecture Notes in Computer Science, 12526, Internet of Things, Smart Spaces, and Next Generation Networks and Systems, 2020, 259
Н. Н. Корнеева, “Автоматные преобразования префиксно разрешимых и разрешимых по Бюхи сверхслов”, Изв. вузов. Матем., 2016, № 7, 55–65 ; N. N. Korneeva, “Automata transformations of prefix decidable and decidable by Buchi superwords”, Russian Math. (Iz. VUZ), 60:7 (2016), 47–55
Lavrov P.A., “Specifying periodic words by restrictions”, Dokl. Math., 93:3 (2016), 300–303
Mitrofanov I.V., “On almost periodicity of morphic sequences”, Dokl. Math., 93:2 (2016), 207–210
Davydova M.G., Korolenko P.V., Ryzhikova Yu.V., “The stability of the fractal properties of quasiperiodic multilayered structures”, Mosc. Univ. Phys. Bull., 71:4 (2016), 395–399
Jörg Endrullis, Dimitri Hendriks, Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 2014, 1
M. Prunescu, “ $\mathbb F_p$ -affine recurrent $n$ -dimensional sequences over $\mathbb F_q$ are $p$ -automatic”, European J. Combin., 34:2 (2013), 260–284
L. Kulesa, “Equivalence of Right Infinite Words”, Journal of Discrete Mathematics, 2013 (2013), 219291, 8 pp.
Batkhin A.B., “Symmetric Periodic Solutions of the Hill's Problem. I”, Cosmic Res., 51:4 (2013), 275–288
И. В. Митрофанов, “Периодичность морфических слов”, Фундамент. и прикл. матем., 18:4 (2013), 107–119 ; I. V. Mitrofanov, “Periodicity of morphic words”, J. Math. Sci., 206:6 (2015), 679–687
М. Н. Вялый, А. А. Рубцов, “Алгоритмическая разрешимость задач о поведении автоматов на сверхсловах”, Дискретн. анализ и исслед. опер., 19:2 (2012), 3–18
Н. Н. Корнеева, “Монадические теории последовательностей при асинхронно автоматных преобразованиях”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 154, № 2, Изд-во Казанского ун-та, Казань, 2012, 117–124
Н. Н. Корнеева, “Об автоматных преобразованиях и монадических теориях бесконечных последовательностей”, Изв. вузов. Матем., 2011, № 8, 90–93 ; N. N. Korneeva, “Automaton transformations and monadic theories of infinite sequences”, Russian Math. (Iz. VUZ), 55:8 (2011), 78–80
Prunescu M., “The Thue–Morse–Pascal double sequence and similar structures”, C. R. Math. Acad. Sci. Paris, 349:17-18 (2011), 939–942
А. М. Вершик, “Автоморфизм Паскаля имеет непрерывный спектр”, Функц. анализ и его прил., 45:3 (2011), 16–33 ; A. M. Vershik, “The Pascal automorphism has a continuous spectrum”, Funct. Anal. Appl., 45:3 (2011), 173–186
Mihai Prunescu, “Linear Recurrent Double Sequences with Constant Border in M2(F2) are Classified According to Their Geometric Content”, Symmetry, 3:3 (2011), 402
Yuri Pritykin, Julya Ulyashkina, Lecture Notes in Computer Science, 5675, Computer Science - Theory and Applications, 2009, 274

Citing articles in Google Scholar: Russian citations, English citations
Related articles in Google Scholar: Russian articles, English articles

Статистика просмотров:
Страница аннотации:	1789
PDF русской версии:	982
PDF английской версии:	111
Список литературы:	139
Первая страница:	55

Что такое QR-код?

Обратная связь:

Пользовательское соглашение

Регистрация посетителей портала

Логотипы