Enumeration formula for (2,n)-cubes in discrete planes - Archive ouverte HAL
Article Dans Une Revue Discrete Applied Mathematics Année : 2012

Enumeration formula for (2,n)-cubes in discrete planes

Résumé

We compute the number of local configurations of size 2×n on naive discrete planes using combinatorics on words, two-dimensional Rote sequences, and Berstel-Pocchiola diagrams.

Domaines

Mathématique discrète [cs.DM]

Eric Domenjoud  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00752236

Soumis le : jeudi 15 novembre 2012-11:01:03

Dernière modification le : vendredi 8 novembre 2024-16:30:02

Consulter sur la plateforme ISTEX

Dates et versions

hal-00752236 , version 1 (15-11-2012)

Identifiants

Citer

Eric Domenjoud, Damien Jamet, Damien Vergnaud, Laurent Vuillon. Enumeration formula for (2,n)-cubes in discrete planes. Discrete Applied Mathematics, 2012, 160 (15), pp.2158-2171. ⟨10.1016/j.dam.2012.05.029⟩. ⟨hal-00752236⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-SAVOIE ENS-PARIS UGA CNRS INRIA INSMI LAMA UNIV-LORRAINE INRIA2 TDS-MACS LORIA LORIA-ALGO PSL GDMM
242 Consultations
0 Téléchargements

Altmetric

Partager

More