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

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

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



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






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


Сибирские электронные математические известия, 2012, том 9, страницы 346–359 (Mi semr360)  

Дискретная математика и математическая кибернетика

Антимонотонные перестановки

М. А. Макаров

Институт математики им. С. Л. Соболева СО РАН, пр. академика Коптюга 4, 630090, Новосибирск, Россия
Список литературы:
Аннотация: The paper is devoted to a class of infinite permutations. One of the properties of these permutations is their avoiding monotone subsequences of elements with numbers forming an arithmetical progression of length 3. We find the complexity of these permutations, their Rauzy graphs, their maximal pattern complexity, their arithmetical complexity with odd differences, and also we find the lower and upper bounds for their arithmetical complexity and show that these bounds are attained.
Ключевые слова: infinite permutations, combinatorics on words, Rauzy graphs, maximal pattern complexity, arithmetical complexity.
Поступила 26 мая 2012 г., опубликована 30 июля 2012 г.
Тип публикации: Статья
УДК: 519.1
MSC: 68R05
Образец цитирования: М. А. Макаров, “Антимонотонные перестановки”, Сиб. электрон. матем. изв., 9 (2012), 346–359
Цитирование в формате AMSBIB
\RBibitem{Mak12}
\by М.~А.~Макаров
\paper Антимонотонные перестановки
\jour Сиб. электрон. матем. изв.
\yr 2012
\vol 9
\pages 346--359
\mathnet{http://mi.mathnet.ru/semr360}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/semr360
  • https://www.mathnet.ru/rus/semr/v9/p346
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:209
    PDF полного текста:69
    Список литературы:51
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024