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

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

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



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






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


Пробл. передачи информ., 2009, том 45, выпуск 3, страницы 56–72 (Mi ppi1989)  

Теория автоматов

Наименьшая из известных длин упорядоченной системы образующих симметрической группы

С. А. Калинчукa, Ю. Л. Сагаловичb

a Компания NetCracker, Москва
b Институт проблем передачи информации им. А. А. Харкевича РАН

Аннотация: Рассматривается рекуррентный алгоритм построения упорядоченной системы образующих симметрической группы степени $n$. Показано, что число транспозиций, составляющих эту систему, равно $O(n\log_2^2n)$. Эта величина только на множитель $\log_2n$ превосходит по порядку нижнюю оценку числа транспозиций в таких системах.

Полный текст: PDF файл (317 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Problems of Information Transmission, 2009, 45:3, 242–257

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

УДК: 621.391.15+512
Поступила в редакцию: 16.12.2008
После переработки: 22.06.2009

Образец цитирования: С. А. Калинчук, Ю. Л. Сагалович, “Наименьшая из известных длин упорядоченной системы образующих симметрической группы”, Пробл. передачи информ., 45:3 (2009), 56–72; Problems Inform. Transmission, 45:3 (2009), 242–257

Цитирование в формате AMSBIB
\RBibitem{KalSag09}
\by С.~А.~Калинчук, Ю.~Л.~Сагалович
\paper Наименьшая из известных длин упорядоченной системы образующих симметрической группы
\jour Пробл. передачи информ.
\yr 2009
\vol 45
\issue 3
\pages 56--72
\mathnet{http://mi.mathnet.ru/ppi1989}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2590744}
\zmath{https://zbmath.org/?q=an:1182.20003}
\elib{http://elibrary.ru/item.asp?id=15294687}
\transl
\jour Problems Inform. Transmission
\yr 2009
\vol 45
\issue 3
\pages 242--257
\crossref{https://doi.org/10.1134/S0032946009030053}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000271088300005}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-70350494519}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ppi1989
  • http://mi.mathnet.ru/rus/ppi/v45/i3/p56

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Проблемы передачи информации Problems of Information Transmission
    Просмотров:
    Эта страница:143
    Полный текст:43
    Литература:27
    Первая стр.:2

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019