Total relative displacement of permutations (Q1296749)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Total relative displacement of permutations |
scientific article |
Statements
Total relative displacement of permutations (English)
0 references
7 June 2000
0 references
The author proves the conjecture of G. Chartrand, H. Gavlas, and D. W. VanderJagt that the total relative displacement in a permutation on \(\{1,2, \dots, N\}\) has a minimum positive value of \(2N-4\). He also extends the theory of total relative displacements.
0 references
displacement
0 references
permutation
0 references
