Skip to Main content Skip to Navigation
Journal articles

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

Eric Domenjoud 1 Damien Jamet 1 Damien Vergnaud 2, 3 Laurent Vuillon 4, *
* Corresponding author
1 ADAGIO - Applying Discrete Algorithms to Genomics and Imagery
LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
2 CASCADE - Construction and Analysis of Systems for Confidentiality and Authenticity of Data and Entities
DI-ENS - Département d'informatique de l'École normale supérieure, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR 8548
Abstract : 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.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00752236
Contributor : Eric Domenjoud <>
Submitted on : Thursday, November 15, 2012 - 11:01:03 AM
Last modification on : Thursday, February 7, 2019 - 2:52:34 PM

Links full text

Identifiers

Citation

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

Share

Metrics

Record views

375