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.
Type de document :
Communication dans un congrès
Cori, Robert and Mazoyer, Jacques and Morvan, Michel and Mosseri, Rémy. Discrete Models: Combinatorics, Computation, and Geometry, DM-CCG 2001, 2001, Paris, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001), pp.133-144, 2001, DMTCS Proceedings
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01182978
Contributeur : Coordination Episciences Iam <>
Soumis le : jeudi 6 août 2015 - 14:43:31
Dernière modification le : vendredi 22 décembre 2017 - 15:04:01
Document(s) archivé(s) le : mercredi 26 avril 2017 - 10:03:04

Fichier

dmAA0109.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01182978, version 1

Collections

Citation

Alberto Del Lungo, Massimo Mirolli, Renzo Pinzani, Simone Rinaldi. A Bijection for Directed-Convex Polyominoes. Cori, Robert and Mazoyer, Jacques and Morvan, Michel and Mosseri, Rémy. Discrete Models: Combinatorics, Computation, and Geometry, DM-CCG 2001, 2001, Paris, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001), pp.133-144, 2001, DMTCS Proceedings. 〈hal-01182978〉

Partager

Métriques

Consultations de la notice

272

Téléchargements de fichiers

55