On the fixed points of the iterated pseudopalindromic closure operator
Identifieur interne : 002851 ( Main/Merge ); précédent : 002850; suivant : 002852On the fixed points of the iterated pseudopalindromic closure operator
Auteurs : D. Jamet [France] ; G. Paquin [France] ; G. Richomme [France] ; L. Vuillon [France]Source :
- Theoretical computer science [ 0304-3975 ] ; 2011.
Descripteurs français
- Pascal (Inist)
English descriptors
- KwdEn :
Abstract
First introduced in the study of the Sturmian words by de Luca in 1997, iterated palindromic closure was generalized to pseudopalindromes by de Luca and De Luca in 2006. This operator allows one to construct words with infinitely many pseudopalindromic prefixes, called pseudostandard words. We provide here several combinatorial properties of the fixed points under iterated pseudopalindromic closure.
Links toward previous steps (curation, corpus...)
- to stream PascalFrancis, to step Corpus: 000150
- to stream PascalFrancis, to step Curation: 000863
- to stream PascalFrancis, to step Checkpoint: 000127
Links to Exploration step
Pascal:11-0284467Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en" level="a">On the fixed points of the iterated pseudopalindromic closure operator</title>
<author><name sortKey="Jamet, D" sort="Jamet, D" uniqKey="Jamet D" first="D." last="Jamet">D. Jamet</name>
<affiliation wicri:level="3"><inist:fA14 i1="01"><s1>LORIA - Université Nancy 1 - CNRS, Campus Scientifique, BP 239</s1>
<s2>54506 Vandœuvre-lès-Nancy</s2>
<s3>FRA</s3>
<sZ>1 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>
<author><name sortKey="Paquin, G" sort="Paquin, G" uniqKey="Paquin G" first="G." last="Paquin">G. Paquin</name>
<affiliation wicri:level="4"><inist:fA14 i1="02"><s1>Laboratoire de mathématiques, CNRS UMR 5127, Université de Savoie</s1>
<s2>73376 Le Bourget-du-lac</s2>
<s3>FRA</s3>
<sZ>2 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Auvergne-Rhône-Alpes</region>
<region type="old region" nuts="2">Rhône-Alpes</region>
<settlement type="city">Le Bourget-du-lac</settlement>
</placeName>
<orgName type="university">Université Savoie Mont Blanc</orgName>
</affiliation>
</author>
<author><name sortKey="Richomme, G" sort="Richomme, G" uniqKey="Richomme G" first="G." last="Richomme">G. Richomme</name>
<affiliation wicri:level="3"><inist:fA14 i1="03"><s1>UPJV, Laboratoire MIS, 33, Rue Saint Leu</s1>
<s2>80039 Amiens</s2>
<s3>FRA</s3>
<sZ>3 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Hauts-de-France</region>
<region type="old region" nuts="2">Picardie</region>
<settlement type="city">Amiens</settlement>
</placeName>
</affiliation>
</author>
<author><name sortKey="Vuillon, L" sort="Vuillon, L" uniqKey="Vuillon L" first="L." last="Vuillon">L. Vuillon</name>
<affiliation wicri:level="4"><inist:fA14 i1="02"><s1>Laboratoire de mathématiques, CNRS UMR 5127, Université de Savoie</s1>
<s2>73376 Le Bourget-du-lac</s2>
<s3>FRA</s3>
<sZ>2 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Auvergne-Rhône-Alpes</region>
<region type="old region" nuts="2">Rhône-Alpes</region>
<settlement type="city">Le Bourget-du-lac</settlement>
</placeName>
<orgName type="university">Université Savoie Mont Blanc</orgName>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">INIST</idno>
<idno type="inist">11-0284467</idno>
<date when="2011">2011</date>
<idno type="stanalyst">PASCAL 11-0284467 INIST</idno>
<idno type="RBID">Pascal:11-0284467</idno>
<idno type="wicri:Area/PascalFrancis/Corpus">000150</idno>
<idno type="wicri:Area/PascalFrancis/Curation">000863</idno>
<idno type="wicri:Area/PascalFrancis/Checkpoint">000127</idno>
<idno type="wicri:explorRef" wicri:stream="PascalFrancis" wicri:step="Checkpoint">000127</idno>
<idno type="wicri:doubleKey">0304-3975:2011:Jamet D:on:the:fixed</idno>
<idno type="wicri:Area/Main/Merge">002851</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en" level="a">On the fixed points of the iterated pseudopalindromic closure operator</title>
<author><name sortKey="Jamet, D" sort="Jamet, D" uniqKey="Jamet D" first="D." last="Jamet">D. Jamet</name>
<affiliation wicri:level="3"><inist:fA14 i1="01"><s1>LORIA - Université Nancy 1 - CNRS, Campus Scientifique, BP 239</s1>
<s2>54506 Vandœuvre-lès-Nancy</s2>
<s3>FRA</s3>
<sZ>1 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>
<author><name sortKey="Paquin, G" sort="Paquin, G" uniqKey="Paquin G" first="G." last="Paquin">G. Paquin</name>
<affiliation wicri:level="4"><inist:fA14 i1="02"><s1>Laboratoire de mathématiques, CNRS UMR 5127, Université de Savoie</s1>
<s2>73376 Le Bourget-du-lac</s2>
<s3>FRA</s3>
<sZ>2 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Auvergne-Rhône-Alpes</region>
<region type="old region" nuts="2">Rhône-Alpes</region>
<settlement type="city">Le Bourget-du-lac</settlement>
</placeName>
<orgName type="university">Université Savoie Mont Blanc</orgName>
</affiliation>
</author>
<author><name sortKey="Richomme, G" sort="Richomme, G" uniqKey="Richomme G" first="G." last="Richomme">G. Richomme</name>
<affiliation wicri:level="3"><inist:fA14 i1="03"><s1>UPJV, Laboratoire MIS, 33, Rue Saint Leu</s1>
<s2>80039 Amiens</s2>
<s3>FRA</s3>
<sZ>3 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Hauts-de-France</region>
<region type="old region" nuts="2">Picardie</region>
<settlement type="city">Amiens</settlement>
</placeName>
</affiliation>
</author>
<author><name sortKey="Vuillon, L" sort="Vuillon, L" uniqKey="Vuillon L" first="L." last="Vuillon">L. Vuillon</name>
<affiliation wicri:level="4"><inist:fA14 i1="02"><s1>Laboratoire de mathématiques, CNRS UMR 5127, Université de Savoie</s1>
<s2>73376 Le Bourget-du-lac</s2>
<s3>FRA</s3>
<sZ>2 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Auvergne-Rhône-Alpes</region>
<region type="old region" nuts="2">Rhône-Alpes</region>
<settlement type="city">Le Bourget-du-lac</settlement>
</placeName>
<orgName type="university">Université Savoie Mont Blanc</orgName>
</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="2011">2011</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>Closure</term>
<term>Closure operator</term>
<term>Computer theory</term>
<term>Fix point</term>
<term>Fixed point</term>
</keywords>
<keywords scheme="Pascal" xml:lang="fr"><term>Informatique théorique</term>
<term>Point fixe</term>
<term>Virgule fixe</term>
<term>Opérateur fermeture</term>
<term>Fermeture</term>
<term>37C25</term>
<term>06A15</term>
<term>Mot sturmien</term>
<term>Préfixe</term>
<term>Propriété combinatoire</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">First introduced in the study of the Sturmian words by de Luca in 1997, iterated palindromic closure was generalized to pseudopalindromes by de Luca and De Luca in 2006. This operator allows one to construct words with infinitely many pseudopalindromic prefixes, called pseudostandard words. We provide here several combinatorial properties of the fixed points under iterated pseudopalindromic closure.</div>
</front>
</TEI>
<affiliations><list><country><li>France</li>
</country>
<region><li>Auvergne-Rhône-Alpes</li>
<li>Grand Est</li>
<li>Hauts-de-France</li>
<li>Lorraine (région)</li>
<li>Picardie</li>
<li>Rhône-Alpes</li>
</region>
<settlement><li>Amiens</li>
<li>Le Bourget-du-lac</li>
<li>Vandœuvre-lès-Nancy</li>
</settlement>
<orgName><li>Université Savoie Mont Blanc</li>
</orgName>
</list>
<tree><country name="France"><region name="Grand Est"><name sortKey="Jamet, D" sort="Jamet, D" uniqKey="Jamet D" first="D." last="Jamet">D. Jamet</name>
</region>
<name sortKey="Paquin, G" sort="Paquin, G" uniqKey="Paquin G" first="G." last="Paquin">G. Paquin</name>
<name sortKey="Richomme, G" sort="Richomme, G" uniqKey="Richomme G" first="G." last="Richomme">G. Richomme</name>
<name sortKey="Vuillon, L" sort="Vuillon, L" uniqKey="Vuillon L" first="L." last="Vuillon">L. Vuillon</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 002851 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Merge/biblio.hfd -nk 002851 | 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:11-0284467 |texte= On the fixed points of the iterated pseudopalindromic closure operator }}
This area was generated with Dilib version V0.6.33. |