Fixed-point-free permutations, also known as derangements, have been studied for centuries. In particular, depending on their applications, derangements of prime-power order and of prime order have always played a crucial role in a variety of different branches of mathematics: from number theory to algebraic graph theory. Substantial progress has been made on the study of derangements, many long- standing open problems have been solved, and many new research problems have arisen. The results obtained and the methods developed in this area have also effectively been used to solve other problems regarding finite vertex-transitive graphs. The methods used in this area range from deep group theory, including the classification of the finite simple groups, to combinatorial techniques. This article is devoted to surveying results, open problems and methods in this area.
Arezoomand, M., Abdollahi, A., Spiga, P. (2019). On problems concerning fixed-point-free permutations and on the polycirculant conjecture - A survey. TRANSACTIONS ON COMBINATORICS, 8(1), 15-40 [10.22108/toc.2018.112665.1585].
On problems concerning fixed-point-free permutations and on the polycirculant conjecture - A survey
Spiga, P
2019
Abstract
Fixed-point-free permutations, also known as derangements, have been studied for centuries. In particular, depending on their applications, derangements of prime-power order and of prime order have always played a crucial role in a variety of different branches of mathematics: from number theory to algebraic graph theory. Substantial progress has been made on the study of derangements, many long- standing open problems have been solved, and many new research problems have arisen. The results obtained and the methods developed in this area have also effectively been used to solve other problems regarding finite vertex-transitive graphs. The methods used in this area range from deep group theory, including the classification of the finite simple groups, to combinatorial techniques. This article is devoted to surveying results, open problems and methods in this area.File | Dimensione | Formato | |
---|---|---|---|
TOC_2019 Spring_Vol 8_Issue 1_Pages 15-40.pdf
Solo gestori archivio
Tipologia di allegato:
Submitted Version (Pre-print)
Dimensione
331.94 kB
Formato
Adobe PDF
|
331.94 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.