Skip to Main content Skip to Navigation
Conference papers

A Bijection for Directed-Convex Polyominoes

Abstract : In this paper we consider two classes of lattice paths on the plane which use \textitnorth, \textiteast, \textitsouth,and \textitwest unitary steps, beginningand ending at (0,0).We enumerate them according to the number ofsteps by means of bijective arguments; in particular, we apply the cycle lemma.Then, using these results, we provide a bijective proof for the number of directed-convex polyominoes having a fixed number of rows and columns.
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download

https://hal.inria.fr/hal-01182978
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Thursday, August 6, 2015 - 2:43:31 PM
Last modification on : Friday, June 4, 2021 - 9:44:02 AM
Long-term archiving on: : Wednesday, April 26, 2017 - 10:03:04 AM

File

dmAA0109.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01182978, version 1

Collections

Citation

Alberto del Lungo, Massimo Mirolli, Renzo Pinzani, Simone Rinaldi. A Bijection for Directed-Convex Polyominoes. Discrete Models: Combinatorics, Computation, and Geometry, DM-CCG 2001, 2001, Paris, France. pp.133-144. ⟨hal-01182978⟩

Share

Metrics

Record views

342

Files downloads

952