Skip to Main content Skip to Navigation
Conference papers

On the enumeration of column-convex permutominoes

Abstract : We study the enumeration of \emphcolumn-convex permutominoes, i.e. column-convex polyominoes defined by a pair of permutations. We provide a direct recursive construction for the column-convex permutominoes of a given size, based on the application of the ECO method and generating trees, which leads to a functional equation. Then we obtain some upper and lower bounds for the number of column-convex permutominoes, and conjecture its asymptotic behavior using numerical analysis.
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Tuesday, October 13, 2015 - 3:06:31 PM
Last modification on : Friday, June 4, 2021 - 9:44:02 AM
Long-term archiving on: : Wednesday, April 26, 2017 - 11:50:51 PM


Publisher files allowed on an open archive


  • HAL Id : hal-01215087, version 1



Nicholas R. Beaton, Filippo Disanto, Anthony J. Guttmann, Simone Rinaldi. On the enumeration of column-convex permutominoes. 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. pp.111-122. ⟨hal-01215087⟩



Les métriques sont temporairement indisponibles