|
Математическая логика, алгебра и теория чисел
The generalized determinant and its application to the enumeration of permutations
D. B. Efimov Department of Mathematics Komi Science Centre,
Chernova st., 3a, 167000, Syktyvkar, Russia
Аннотация:
In this work we present a method of enumeration of restricted permutations belonging to two arbitrary disjoint complementary classes. This method is based on combinatorial properties of the generalized determinant and the permanent. In particular, we apply this method to enumeration of restricted permutations with special character of inversions. We also show the connection between the generalized determinant and associative finite dimensional algebras with nilpotent generators.
Ключевые слова:
restricted permutations, determinant, permanent, algebras with nilpotent generators.
Поступила 7 апреля 2016 г., опубликована 21 апреля 2017 г.
Образец цитирования:
D. B. Efimov, “The generalized determinant and its application to the enumeration of permutations”, Сиб. электрон. матем. изв., 14 (2017), 398–404
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr791 https://www.mathnet.ru/rus/semr/v14/p398
|
Статистика просмотров: |
Страница аннотации: | 144 | PDF полного текста: | 43 | Список литературы: | 44 |
|