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
Conference papers

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$.
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download

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

Identifiers

Collections

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⟩

Share

Metrics

Record views

36

Files downloads

305