InforLorV4, Main, Merge, bibRecord, 004E88

Functional stepped surfaces, flips, and generalized substitutions

Identifieur interne : 004E88 ( Main/Merge ); précédent : 004E87; suivant : 004E89

Functional stepped surfaces, flips, and generalized substitutions

Auteurs : Pierre Arnoux [France] ; Valérie Berthe [France] ; Thomas Fernique [France] ; Damien Jamet [France]

Source :

Theoretical computer science [ 0304-3975 ] ; 2007.

RBID : Pascal:08-0194372

Descripteurs français

Pascal (Inist)
- Fonctionnelle, Surface, Substitution, Morphisme, Monoïde libre, Calcul 2 dimensions, Schéma discret, Approximation, Plan, Définition, Pavage, Géométrie discrète, Combinatoire mot, Informatique théorique, Mot sturmien, 05B45, 52XX, 68R15, 05XX, 68R05.
Wicri :
- topic : Plan.

English descriptors

KwdEn :
- Approximation, Computer theory, Definition, Discrete geometry, Discrete scheme, Free monoid, Functional, Morphism, Plane, Substitution, Surface, Tiling, Two-dimensional calculations, Word combinatorics.

Abstract

A substitution is a non-erasing morphism of the free monoid. The notion of multidimensional substitution of non-constant length acting on multidimensional words is proved to be well-defined on the set of two-dimensional words related to discrete approximations of irrational planes. Such a multidimensional substitution can be associated with any usual unimodular substitution. The aim of this paper is to extend the domain of definition of such multidimensional substitutions to functional stepped surfaces. One central tool for this extension is the notion of flips acting on tilings by lozenges of the plane.

Links toward previous steps (curation, corpus...)

to stream PascalFrancis, to step Corpus: 000321
to stream PascalFrancis, to step Curation: 000706
to stream PascalFrancis, to step Checkpoint: 000302

Links to Exploration step

Pascal:08-0194372

Le document en format XML

<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en" level="a">Functional stepped surfaces, flips, and generalized substitutions</title>
<author><name sortKey="Arnoux, Pierre" sort="Arnoux, Pierre" uniqKey="Arnoux P" first="Pierre" last="Arnoux">Pierre Arnoux</name>
<affiliation wicri:level="3"><inist:fA14 i1="01"><s1>IML -CNRS UMR 6206 -163, Avenue de Luminy, Case 907</s1>
<s2>13288 Marseille</s2>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Provence-Alpes-Côte d'Azur</region>
<settlement type="city">Marseille</settlement>
</placeName>
</affiliation>
</author>
<author><name sortKey="Berthe, Valerie" sort="Berthe, Valerie" uniqKey="Berthe V" first="Valérie" last="Berthe">Valérie Berthe</name>
<affiliation wicri:level="3"><inist:fA14 i1="02"><s1>LIRMM -UMR 5506 -Univ. Montpellier II, 161 rue Ada</s1>
<s2>34392 Montpellier</s2>
<s3>FRA</s3>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Occitanie (région administrative)</region>
<region type="old region" nuts="2">Languedoc-Roussillon</region>
<settlement type="city">Montpellier</settlement>
</placeName>
</affiliation>
</author>
<author><name sortKey="Fernique, Thomas" sort="Fernique, Thomas" uniqKey="Fernique T" first="Thomas" last="Fernique">Thomas Fernique</name>
<affiliation wicri:level="3"><inist:fA14 i1="02"><s1>LIRMM -UMR 5506 -Univ. Montpellier II, 161 rue Ada</s1>
<s2>34392 Montpellier</s2>
<s3>FRA</s3>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Occitanie (région administrative)</region>
<region type="old region" nuts="2">Languedoc-Roussillon</region>
<settlement type="city">Montpellier</settlement>
</placeName>
</affiliation>
</author>
<author><name sortKey="Jamet, Damien" sort="Jamet, Damien" uniqKey="Jamet D" first="Damien" last="Jamet">Damien Jamet</name>
<affiliation wicri:level="3"><inist:fA14 i1="03"><s1>LORIA -Campus Scientifique -BP 239</s1>
<s2>54506 Vandoeuvre-lès-Nancy</s2>
<s3>FRA</s3>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
<settlement type="city">Vandœuvre-lès-Nancy</settlement>
</placeName>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">INIST</idno>
<idno type="inist">08-0194372</idno>
<date when="2007">2007</date>
<idno type="stanalyst">PASCAL 08-0194372 INIST</idno>
<idno type="RBID">Pascal:08-0194372</idno>
<idno type="wicri:Area/PascalFrancis/Corpus">000321</idno>
<idno type="wicri:Area/PascalFrancis/Curation">000706</idno>
<idno type="wicri:Area/PascalFrancis/Checkpoint">000302</idno>
<idno type="wicri:explorRef" wicri:stream="PascalFrancis" wicri:step="Checkpoint">000302</idno>
<idno type="wicri:doubleKey">0304-3975:2007:Arnoux P:functional:stepped:surfaces</idno>
<idno type="wicri:Area/Main/Merge">004E88</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en" level="a">Functional stepped surfaces, flips, and generalized substitutions</title>
<author><name sortKey="Arnoux, Pierre" sort="Arnoux, Pierre" uniqKey="Arnoux P" first="Pierre" last="Arnoux">Pierre Arnoux</name>
<affiliation wicri:level="3"><inist:fA14 i1="01"><s1>IML -CNRS UMR 6206 -163, Avenue de Luminy, Case 907</s1>
<s2>13288 Marseille</s2>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Provence-Alpes-Côte d'Azur</region>
<settlement type="city">Marseille</settlement>
</placeName>
</affiliation>
</author>
<author><name sortKey="Berthe, Valerie" sort="Berthe, Valerie" uniqKey="Berthe V" first="Valérie" last="Berthe">Valérie Berthe</name>
<affiliation wicri:level="3"><inist:fA14 i1="02"><s1>LIRMM -UMR 5506 -Univ. Montpellier II, 161 rue Ada</s1>
<s2>34392 Montpellier</s2>
<s3>FRA</s3>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Occitanie (région administrative)</region>
<region type="old region" nuts="2">Languedoc-Roussillon</region>
<settlement type="city">Montpellier</settlement>
</placeName>
</affiliation>
</author>
<author><name sortKey="Fernique, Thomas" sort="Fernique, Thomas" uniqKey="Fernique T" first="Thomas" last="Fernique">Thomas Fernique</name>
<affiliation wicri:level="3"><inist:fA14 i1="02"><s1>LIRMM -UMR 5506 -Univ. Montpellier II, 161 rue Ada</s1>
<s2>34392 Montpellier</s2>
<s3>FRA</s3>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Occitanie (région administrative)</region>
<region type="old region" nuts="2">Languedoc-Roussillon</region>
<settlement type="city">Montpellier</settlement>
</placeName>
</affiliation>
</author>
<author><name sortKey="Jamet, Damien" sort="Jamet, Damien" uniqKey="Jamet D" first="Damien" last="Jamet">Damien Jamet</name>
<affiliation wicri:level="3"><inist:fA14 i1="03"><s1>LORIA -Campus Scientifique -BP 239</s1>
<s2>54506 Vandoeuvre-lès-Nancy</s2>
<s3>FRA</s3>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
<settlement type="city">Vandœuvre-lès-Nancy</settlement>
</placeName>
</affiliation>
</author>
</analytic>
<series><title level="j" type="main">Theoretical computer science</title>
<title level="j" type="abbreviated">Theor. comput. sci.</title>
<idno type="ISSN">0304-3975</idno>
<imprint><date when="2007">2007</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt><title level="j" type="main">Theoretical computer science</title>
<title level="j" type="abbreviated">Theor. comput. sci.</title>
<idno type="ISSN">0304-3975</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Approximation</term>
<term>Computer theory</term>
<term>Definition</term>
<term>Discrete geometry</term>
<term>Discrete scheme</term>
<term>Free monoid</term>
<term>Functional</term>
<term>Morphism</term>
<term>Plane</term>
<term>Substitution</term>
<term>Surface</term>
<term>Tiling</term>
<term>Two-dimensional calculations</term>
<term>Word combinatorics</term>
</keywords>
<keywords scheme="Pascal" xml:lang="fr"><term>Fonctionnelle</term>
<term>Surface</term>
<term>Substitution</term>
<term>Morphisme</term>
<term>Monoïde libre</term>
<term>Calcul 2 dimensions</term>
<term>Schéma discret</term>
<term>Approximation</term>
<term>Plan</term>
<term>Définition</term>
<term>Pavage</term>
<term>Géométrie discrète</term>
<term>Combinatoire mot</term>
<term>Informatique théorique</term>
<term>Mot sturmien</term>
<term>05B45</term>
<term>52XX</term>
<term>68R15</term>
<term>05XX</term>
<term>68R05</term>
</keywords>
<keywords scheme="Wicri" type="topic" xml:lang="fr"><term>Plan</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">A substitution is a non-erasing morphism of the free monoid. The notion of multidimensional substitution of non-constant length acting on multidimensional words is proved to be well-defined on the set of two-dimensional words related to discrete approximations of irrational planes. Such a multidimensional substitution can be associated with any usual unimodular substitution. The aim of this paper is to extend the domain of definition of such multidimensional substitutions to functional stepped surfaces. One central tool for this extension is the notion of flips acting on tilings by lozenges of the plane.</div>
</front>
</TEI>
<affiliations><list><country><li>France</li>
</country>
<region><li>Grand Est</li>
<li>Languedoc-Roussillon</li>
<li>Lorraine (région)</li>
<li>Occitanie (région administrative)</li>
<li>Provence-Alpes-Côte d'Azur</li>
</region>
<settlement><li>Marseille</li>
<li>Montpellier</li>
<li>Vandœuvre-lès-Nancy</li>
</settlement>
</list>
<tree><country name="France"><region name="Provence-Alpes-Côte d'Azur"><name sortKey="Arnoux, Pierre" sort="Arnoux, Pierre" uniqKey="Arnoux P" first="Pierre" last="Arnoux">Pierre Arnoux</name>
</region>
<name sortKey="Berthe, Valerie" sort="Berthe, Valerie" uniqKey="Berthe V" first="Valérie" last="Berthe">Valérie Berthe</name>
<name sortKey="Fernique, Thomas" sort="Fernique, Thomas" uniqKey="Fernique T" first="Thomas" last="Fernique">Thomas Fernique</name>
<name sortKey="Jamet, Damien" sort="Jamet, Damien" uniqKey="Jamet D" first="Damien" last="Jamet">Damien Jamet</name>
</country>
</tree>
</affiliations>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Merge

HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 004E88 | SxmlIndent | more

HfdSelect -h $EXPLOR_AREA/Data/Main/Merge/biblio.hfd -nk 004E88 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Lorraine
   |area=    InforLorV4
   |flux=    Main
   |étape=   Merge
   |type=    RBID
   |clé=     Pascal:08-0194372
   |texte=   Functional stepped surfaces, flips, and generalized substitutions
}}

This area was generated with Dilib version V0.6.33.
Data generation: Mon Jun 10 21:56:28 2019. Site generation: Fri Feb 25 15:29:27 2022

	Serveur d'exploration sur la recherche en informatique en Lorraine
	Attention, ce site est en cours de développement ! Attention, site généré par des moyens informatiques à partir de corpus bruts. Les informations ne sont donc pas validées.

Serveur d'exploration sur la recherche en informatique en Lorraine

Functional stepped surfaces, flips, and generalized substitutions

Functional stepped surfaces, flips, and generalized substitutions

Source :

Descripteurs français

English descriptors

Abstract

Links toward previous steps (curation, corpus...)

Links to Exploration step

Le document en format XML

Pour manipuler ce document sous Unix (Dilib)

Pour mettre un lien sur cette page dans le réseau Wicri