Permutation patterns in genome rearrangement problems
From MaRDI portal
Abstract: In the context of the genome rearrangement problem, we analyze two well known models, namely the block transposition and the prefix block transposition models, by exploiting the connection with the notion of permutation pattern. More specifically, for any , we provide a characterization of the set of permutations having distance from the identity (which is known to be a permutation class) in terms of what we call generating permutations and we describe some properties of its basis, which allow to compute such a basis for small values of .
This page was built for publication: Permutation patterns in genome rearrangement problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6305175)
