A permutomino of size n is a polyomino determined by particular pairs of permutations of length n. In this paper we consider the class of convex permutominoes that are symmetric with respect to the diagonal x = y. We determine the number of these permutominoes according to the dimension and we characterize the class of permutations associated to these objects as particular involutions of length n.
Polyominoes determined by involutions
DISANTO, FILIPPO;
2008-01-01
Abstract
A permutomino of size n is a polyomino determined by particular pairs of permutations of length n. In this paper we consider the class of convex permutominoes that are symmetric with respect to the diagonal x = y. We determine the number of these permutominoes according to the dimension and we characterize the class of permutations associated to these objects as particular involutions of length n.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
