On the enumeration of column-convex permutominoes

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...

Fuld beskrivelse

Bibliografiske detaljer

Principais autores:	Nicholas R. Beaton, Filippo Disanto, Anthony J. Guttmann, Simone Rinaldi
Format:	Artigo
Sprog:	Inglês
Udgivet:	Discrete Mathematics & Theoretical Computer Science 2011-01-01
Serier:	Discrete Mathematics & Theoretical Computer Science
Fag:	polyominoes permutations generating functions [math.math-co] mathematics [math]/combinatorics [math.co] [info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
Online adgang:	https://dmtcs.episciences.org/2895/pdf
Tags:	Tilføj Tag Ingen Tags, Vær først til at tagge denne postø!