Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, Epiciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation

# Polyominoes determined by involutions

Abstract : A permutomino of size n is a polyomino determined by particular pairs $(\pi_1, \pi_2)$ of permutations of length $n$, such that $\pi_1(i) \neq \pi_2(i)$, for $1 \leq i \leq n$. In this paper we consider the class of convex permutominoes which 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$.
Keywords :
Document type :
Conference papers
Domain :
Complete list of metadata

Cited literature [11 references]

https://hal.inria.fr/hal-01185173
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Wednesday, August 19, 2015 - 11:43:50 AM
Last modification on : Friday, June 4, 2021 - 9:44:02 AM
Long-term archiving on: : Friday, November 20, 2015 - 10:41:34 AM

### File

dmAJ0117.pdf
Publisher files allowed on an open archive

### Citation

Filippo Disanto, Simone Rinaldi. Polyominoes determined by involutions. 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), 2008, Viña del Mar, Chile. pp.189-202, ⟨10.46298/dmtcs.3638⟩. ⟨hal-01185173⟩

Record views

Files downloads