С. А. Калинчук, Ю. Л. Сагалович, “Упорядоченная система образующих симметрической группы для решения задач коммутации”, Автомат. и телемех., 2009, выпуск 2,страницы 142

Эта публикация цитируется в 2 статьях

Автоматы

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

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

^a Московский физико-технический институт, Москва
^b Институт проблем передачи информации им. А. А. Харкевича РАН, Москва

Аннотация: Представлены рекуррентные алгоритмы построения упорядоченной системы образующих симметрической группы. Получены границы для числа транспозиций в этой системе.

PACS: 02.20.-a

Статья представлена к публикации членом редколлегии: П. П. Пархоменко

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