In this paper we introduce the notion of d-dimensional permupolygons on Z(d), with d >= 2. 2-dimensional permupolygons, also called permutominides, where introduced by Incitti et al. [12]. By using an encoding of permupolygons inspired by the encoding given for convex polyominoes by Bousquet-Melou and Guttmann [6], we easily recover enumerative results about 2-dimensional parallelogram, unimodal, column convex and convex permupolygons. Moreover, we extend these results for dimension d = 3. Finally, we study combinatorial characterizations of permutations defining 3-dimensional permupolygons. We show some necessary and sufficient conditions for a triple of 2-dimensional permutations (pi(1), pi(2), pi(3)) to define a 3-dimensional permupolygon.

Duchi, E., Rinaldi, S., Socci, S. (2018). 3-dimensional polygons determined by permutations. JOURNAL OF COMBINATORICS, 9(1), 57-94 [10.4310/JOC.2018.v9.n1.a5].

3-dimensional polygons determined by permutations

Rinaldi, Simone
;
Socci, Samanta
2018-01-01

Abstract

In this paper we introduce the notion of d-dimensional permupolygons on Z(d), with d >= 2. 2-dimensional permupolygons, also called permutominides, where introduced by Incitti et al. [12]. By using an encoding of permupolygons inspired by the encoding given for convex polyominoes by Bousquet-Melou and Guttmann [6], we easily recover enumerative results about 2-dimensional parallelogram, unimodal, column convex and convex permupolygons. Moreover, we extend these results for dimension d = 3. Finally, we study combinatorial characterizations of permutations defining 3-dimensional permupolygons. We show some necessary and sufficient conditions for a triple of 2-dimensional permutations (pi(1), pi(2), pi(3)) to define a 3-dimensional permupolygon.
Duchi, E., Rinaldi, S., Socci, S. (2018). 3-dimensional polygons determined by permutations. JOURNAL OF COMBINATORICS, 9(1), 57-94 [10.4310/JOC.2018.v9.n1.a5].
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11365/1035223