Skip to Main content Skip to Navigation

Discrete Surfaces and Infinite Smooth Words

Damien Jamet 1 Geneviève Paquin 2
1 ARITH - Arithmétique informatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : In the present paper, we study the (1,1,1)-discrete surfaces introduced in {Jam04]. In \[Jam04], the (1,1,1)-discrete surfaces are not assumed to be connected. In this paper, we prove that assuming connectedness is not restrictive, in the sense that, any two-dimensional coding of a [1,1,1]-discrete surface is the two-dimensional coding of both connected and simply connected ones. In the second part of this paper, we investigate a particular class of discrete surfaces: those generated by infinite smooth words. We prove that the only smooth words generating such surfaces are K_{\{1,3\}}, 1K_(1,3) and 2K_(1,3)$, where K_(1,3)=33311133313133311133313331 is the generalized Kolakoski's word on the alphabet {1,3}.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00580569
Contributor : Damien Jamet <>
Submitted on : Monday, March 28, 2011 - 2:58:54 PM
Last modification on : Friday, March 27, 2020 - 3:18:03 PM
Document(s) archivé(s) le : Wednesday, June 29, 2011 - 2:31:23 AM

File

fpsac231104.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00580569, version 1

Collections

Citation

Damien Jamet, Geneviève Paquin. Discrete Surfaces and Infinite Smooth Words. FPSAC: Formal Power Series and Algebraic Combinatorics, Jun 2005, Taormina, Italy. ⟨hal-00580569⟩

Share

Metrics

Record views

302

Files downloads

68