RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2017, том 14, страницы 398–404 (Mi semr791)

Математическая логика, алгебра и теория чисел

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.

УДК: 519.1

MSC: 05A05

Поступила 7 апреля 2016 г., опубликована 21 апреля 2017 г.

Язык публикации: английский

DOI: 10.17377/semi.2017.14.033



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


© МИАН, 2024