MULTIDIMENSIONAL STURMIAN SEQUENCES AND GENERALIZED SUBSTITUTIONS-Reference-Cited by-同舟云学术

MULTIDIMENSIONAL STURMIAN SEQUENCES AND GENERALIZED SUBSTITUTIONS

Published:2006-06 Issue:03 Volume:17 Page:575-599
ISSN:0129-0541
Container-title:International Journal of Foundations of Computer Science
language:en
Short-container-title:Int. J. Found. Comput. Sci.

Author:

THOMAS FERNIQUE¹

Affiliation:

1. LIRMM, CNRS-UMR 5506 and Université Montpellier II, 161 rue Ada 34392 Montpellier Cedex 5, France

Abstract

This paper is devoted to a study on the way generalized substitutions - a multi-dimensional extension of substitutions - act on multi-dimensional Sturmian sequences. We give a sufficient condition under which these multi-dimensional Sturmian sequences are obtained by iterated compositions of generalized substitutions. This condition relies on Brun expansions - a multi-dimensional extension of continued fraction expansions.

Publisher

World Scientific Pub Co Pte Lt

Subject

Computer Science (miscellaneous)

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0129054106004005

Reference32 articles.

1. Two-dimensional iterated morphisms and discrete planes

2. Pisot substitutions and Rauzy fractals

3. Représentation géométrique de suites de complexité $2n+1$

Cited by 19 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Combinatorial Generation of Planar Sets;Journal of Mathematical Imaging and Vision;2023-07-15

2. Bracket words: A generalisation of Sturmian words arising from generalised polynomials;Transactions of the American Mathematical Society;2023-04-19

3. Substitution Discrete Plane Tilings with 2n-Fold Rotational Symmetry for Odd n;Discrete & Computational Geometry;2022-05-27

4. Approximation of Digital Surfaces by a Hierarchical Set of Planar Patches;Lecture Notes in Computer Science;2022

5. S-adic Sequences: A Bridge Between Dynamics, Arithmetic, and Geometry;Lecture Notes in Mathematics;2020