Сибирский математический журнал
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

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

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


Сиб. матем. журн.:
Год:
Том:
Выпуск:
Страница:
Найти




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

Сибирский математический журнал, 2009, том 50, номер 4, страницы 850–857 (Mi smj2007)  
Эта публикация цитируется в 17 научных статьях (всего в 17 статьях)

О перестановках, порожденных словами Штурма

М. А. Макаров

Новосибирский гос. университет, механико-математический факультет, г. Новосибирск
PDF полного текста (293 kB) Список цитирования (17)
Список литературы:
PDF
HTML
Аннотация: Бесконечные перестановки (в нашем смысле) введены в работе [1]. В данной работе введен класс бесконечных перестановок, порожденных словами Штурма и по своим свойствам похожих на них. Найдена комбинаторная сложность, описаны графы Рози, частоты подперестановок и функции рекуррентности. Также найдены их арифметическая сложность и сложность Камаэ.
Ключевые слова: бесконечная перестановка, слово Штурма, комбинаторная сложность, граф Рози, арифметическая сложность, сложность Камаэ.
Статья поступила: 26.11.2007
Англоязычная версия:
Siberian Mathematical Journal, 2009, Volume 50, Issue 4, Pages 674–680
DOI: https://doi.org/10.1007/s11202-009-0076-6
Реферативные базы данных:
УДК: 519.1
Образец цитирования: М. А. Макаров, “О перестановках, порожденных словами Штурма”, Сиб. матем. журн., 50:4 (2009), 850–857; Siberian Math. J., 50:4 (2009), 674–680
Цитирование в формате AMSBIB
\RBibitem{Mak09}
\by М.~А.~Макаров
\paper О перестановках, порожденных словами Штурма
\jour Сиб. матем. журн.
\yr 2009
\vol 50
\issue 4
\pages 850--857
\mathnet{http://mi.mathnet.ru/smj2007}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2583623}
\transl
\jour Siberian Math. J.
\yr 2009
\vol 50
\issue 4
\pages 674--680
\crossref{https://doi.org/10.1007/s11202-009-0076-6}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000268837600014}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-70349957912}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/smj2007
  • https://www.mathnet.ru/rus/smj/v50/i4/p850
    • Эта публикация цитируется в следующих 17 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Сибирский математический журнал Siberian Mathematical Journal
    Статистика просмотров:
    Страница аннотации:322
    PDF полного текста:98
    Список литературы:50
    Первая страница:7
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024