Permutations defining convex permutominoes
Journal of integer sequences, Tome 10 (2007) no. 9
A permutomino of size $n$ is a polyomino determined by particular pairs $(\pi _{1}, \pi _{2})$ of permutations of size $n$, such that $\pi _{1}(i) \ne \pi _{2}(i)$ for $1 \le $ i $\le n$. Here we determine the combinatorial properties and, in particular, the characterization for the pairs of permutations defining convex permutominoes.
@article{JIS_2007__10_9_a4,
author = {Bernini, Antonio and Disanto, Filippo and Pinzani, Renzo and Rinaldi, Simone},
title = {Permutations defining convex permutominoes},
journal = {Journal of integer sequences},
year = {2007},
volume = {10},
number = {9},
zbl = {1144.05017},
language = {en},
url = {http://geodesic.mathdoc.fr/item/JIS_2007__10_9_a4/}
}
Bernini, Antonio; Disanto, Filippo; Pinzani, Renzo; Rinaldi, Simone. Permutations defining convex permutominoes. Journal of integer sequences, Tome 10 (2007) no. 9. http://geodesic.mathdoc.fr/item/JIS_2007__10_9_a4/