Asymptotic Analysis and Random Sampling of Digitally Convex Polyominoes - Université Sorbonne Paris Nord Accéder directement au contenu
Article Dans Une Revue Discrete Applied Mathematics Année : 2013

Asymptotic Analysis and Random Sampling of Digitally Convex Polyominoes

Résumé

Recent work of Brlek \textit{et al.} gives a characterization of digitally convex polyominoes using combinatorics on words. From this work, we derive a combinatorial symbolic description of digitally convex polyominoes and use it to analyze their limit properties and build a uniform sampler. Experimentally, our sampler shows a limit shape for large digitally convex polyominoes.
Fichier principal
Vignette du fichier
DCfinal.pdf (250.72 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00832016 , version 1 (09-06-2013)

Identifiants

Citer

Olivier Bodini, Alice Jacquot, Philippe Duchon, Ljuben R. Mutafchiev. Asymptotic Analysis and Random Sampling of Digitally Convex Polyominoes. Discrete Applied Mathematics, 2013, pp.1-23. ⟨hal-00832016⟩
145 Consultations
217 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More