|
Mathematical logic, algebra and number theory
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
Abstract:
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.
Keywords:
restricted permutations, determinant, permanent, algebras with nilpotent generators.
Received April 7, 2016, published April 21, 2017
Citation:
D. B. Efimov, “The generalized determinant and its application to the enumeration of permutations”, Sib. Èlektron. Mat. Izv., 14 (2017), 398–404
Linking options:
https://www.mathnet.ru/eng/semr791 https://www.mathnet.ru/eng/semr/v14/p398
|
|