RUS  ENG
Full version
JOURNALS // Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports] // Archive

Sib. Èlektron. Mat. Izv., 2017 Volume 14, Pages 398–404 (Mi semr791)

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.

UDC: 519.1

MSC: 05A05

Received April 7, 2016, published April 21, 2017

Language: English

DOI: 10.17377/semi.2017.14.033



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024