Geodesic
The generalized determinant and its application to the enumeration of permutations
Sibirskie èlektronnye matematičeskie izvestiâ, Tome 14 (2017), pp. 398-404
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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, algebras with nilpotent generators.
Mots-clés : permanent 
@article{SEMR_2017_14_a10,
     author = {D. B. Efimov},
     title = {The generalized determinant and its application to the enumeration of~permutations},
     journal = {Sibirskie \`elektronnye matemati\v{c}eskie izvesti\^a},
     pages = {398--404},
     year = {2017},
     volume = {14},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/SEMR_2017_14_a10/}
}
TY  - JOUR
AU  - D. B. Efimov
TI  - The generalized determinant and its application to the enumeration of permutations
JO  - Sibirskie èlektronnye matematičeskie izvestiâ
PY  - 2017
SP  - 398
EP  - 404
VL  - 14
UR  - http://geodesic.mathdoc.fr/item/SEMR_2017_14_a10/
LA  - en
ID  - SEMR_2017_14_a10
ER  - 
%0 Journal Article
%A D. B. Efimov
%T The generalized determinant and its application to the enumeration of permutations
%J Sibirskie èlektronnye matematičeskie izvestiâ
%D 2017
%P 398-404
%V 14
%U http://geodesic.mathdoc.fr/item/SEMR_2017_14_a10/
%G en
%F SEMR_2017_14_a10
D. B. Efimov. The generalized determinant and its application to the enumeration of permutations. Sibirskie èlektronnye matematičeskie izvestiâ, Tome 14 (2017), pp. 398-404. http://geodesic.mathdoc.fr/item/SEMR_2017_14_a10/

[1] V. S. Shevelev, “Some problems of the theory of enumerating the permutations with restricted position”, Journal of Soviet Mathematics, 61:4 (1992), 2272–2317 (English translation) | DOI | MR | Zbl

[2] V. Shevelev, “Combinatorial minors for matrix functions and their applications”, Zeszyty Naukowe Politechniki Śląskiej. Seria: Matematyka Stosowana, 4 (2014), 5–16

[3] H. Minc, Permanents, Addison-Wesley, Reading, MA, 1978 | MR | Zbl

[4] B. Kuzma, “A note on immanant preservers”, Fundamentalnaya i prikladnaya matematika, 13:4 (2007), 113–120

[5] E. B. Vinberg, A Course in Algebra, AMS, 2003 | MR | Zbl

[6] W. B. Jurkat, H. J. Ryser, “Matrix Factorizations of Determinants and Permanents”, Journal of Algebra, 3:1 (1966), 1–27 | DOI | MR | Zbl