The number of convex permutominoes

Authors:
Paolo Boldi;Violetta Lonati;Roberto Radicioni;Massimo Santini
Affiliations:
Dipartimento di Scienze dell'Informazione---Università degli Studi di Milano, Via Comelico 39, 20135 Milano, Italy;Dipartimento di Scienze dell'Informazione---Università degli Studi di Milano, Via Comelico 39, 20135 Milano, Italy;Dipartimento di Scienze dell'Informazione---Università degli Studi di Milano, Via Comelico 39, 20135 Milano, Italy;Dipartimento di Scienze dell'Informazione---Università degli Studi di Milano, Via Comelico 39, 20135 Milano, Italy
Venue:
Information and Computation
Year:
2008

Citing 3
Cited 1

An introduction to the analysis of algorithms

An introduction to the analysis of algorithms
Automata: Theoretic Aspects of Formal Power Series

Automata: Theoretic Aspects of Formal Power Series
On the combinatorial invariance of Kazhdan-Lusztig polynomials

Journal of Combinatorial Theory Series A

Polygons Drawn from Permutations

Fundamenta Informaticae - Strategies for Tomography

Quantified Score

Hi-index	0.00

Visualization

Abstract

Permutominoes are polyominoes defined by suitable pairs of permutations. In this paper we provide a formula to count the number of convex permutominoes of given perimeter. To this aim we define the transform of a generic pair of permutations, we characterize the transform of any pair defining a convex permutomino, and we solve the counting problem in the transformed space.