RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 1992, том 4, выпуск 2, страницы 3–22 (Mi dm725)

Перечисление перестановок с ограниченными позициями и фиксированным числом циклов

В. С. Шевелев


Аннотация: С помощью вводимого в статье циклического многочлена (или цикломента) квадратной матрицы, по-видимому, впервые получен общий алгоритм перечисления перестановок с ограниченными позициями и фиксированным числом циклов.
Полученный алгоритм можно использовать также для параллельного вычисления перманента и детерминанта матрицы.
Для теплицевых матриц развит метод коэффициентов вычисления цикломента. Кроме того, вычислены цикломенты некоторых других матриц порядка $n$.

УДК: 519.1

Статья поступила: 26.09.1990



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


© МИАН, 2024