Title of article :
Brun expansions of stepped surfaces
Author/Authors :
Berthé، نويسنده , , Valérie and Fernique، نويسنده , , Thomas، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Pages :
23
From page :
521
To page :
543
Abstract :
Dual maps have been introduced as a generalization to higher dimensions of word substitutions and free group morphisms. In this paper, we study the action of these dual maps on particular discrete planes and surfaces, namely stepped planes and stepped surfaces. We show that dual maps can be seen as discretizations of toral automorphisms. We then provide a connection between stepped planes and the Brun multi-dimensional continued fraction algorithm, based on a desubstitution process defined on local geometric configurations of stepped planes. By extending this connection to stepped surfaces, we obtain an effective characterization of stepped planes (more exactly, stepped quasi-planes) among stepped surfaces.
Keywords :
Arithmetic discrete plane , Brun algorithm , Digital planarity , discrete geometry , Dual map , Flip , Free group morphism , Multi-dimensional continued fraction , Stepped plane , Stepped surface , Substitution
Journal title :
Discrete Mathematics
Serial Year :
2011
Journal title :
Discrete Mathematics
Record number :
1599594
Link To Document :
بازگشت