Total relative displacement of permutations
type: Item
instance of: scholarly article
title: Total relative displacement of permutations
zbMATH Open document ID: 0937.05001
author: Wayne Aitken
published in: Journal of Combinatorial Theory. Series A
publication date: 2000-06-07T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 05A05
zbMATH DE Number: 1319929
zbMATH Keywords: displacement
zbMATH Keywords: permutation
reviewed by: R. G. Stanton
MaRDI profile type: Publication
full work available at URL: jcta.1998.2943
OpenAlex ID: W1979017772
cites work: Q4949851
DOI: 10.1006/JCTA.1998.2943
description: scientific article; zbMATH DE number 1319929