1 research outputs found
Permutation patterns in genome rearrangement problems
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 .Comment: 8 pages. In: L. Ferrari, M. Vamvakari (eds.): Proceedings of the
GASCom 2018 Workshop, Athens, Greece, 18--20 June 2018, published at
http://ceur-ws.or