InforLorV4, Hal, Corpus, bibRecord, 003835

On the fixed points of the iterated pseudopalindromic closure operator

Identifieur interne : 003835 ( Hal/Corpus ); précédent : 003834; suivant : 003836

On the fixed points of the iterated pseudopalindromic closure operator

Auteurs : Damien Jamet ; Geneviève Paquin ; Gwenaël Richomme ; Laurent Vuillon

Source :

Theoretical Computer Science [ 0304-3975 ] ; 2011-06-16.

RBID : Hal:hal-00580665

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.

Url:

https://hal.archives-ouvertes.fr/hal-00580665

DOI: 10.1016/j.tcs.2010.03.018

Links to Exploration step

Hal:hal-00580665

Le document en format XML

<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">On the fixed points of the iterated pseudopalindromic closure operator</title>
<author><name sortKey="Jamet, Damien" sort="Jamet, Damien" uniqKey="Jamet D" first="Damien" last="Jamet">Damien Jamet</name>
<affiliation><hal:affiliation type="researchteam" xml:id="struct-22019" status="OLD"><orgName>Applying Discrete Algorithms to Genomics and Imagery</orgName>
<orgName type="acronym">ADAGIO</orgName>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr/la-recherche/equipes/adagio</ref>
</desc>
<listRelation><relation active="#struct-160" type="direct"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-300291" type="indirect"></relation>
<relation active="#struct-300292" type="indirect"></relation>
<relation active="#struct-300293" type="indirect"></relation>
</listRelation>
<tutelles><tutelle active="#struct-160" type="direct"><org type="laboratory" xml:id="struct-160" status="OLD"><orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName>
<orgName type="acronym">LORIA</orgName>
<desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr</ref>
</desc>
<listRelation><relation name="UMR7503" active="#struct-441569" type="direct"></relation>
<relation active="#struct-300009" type="direct"></relation>
<relation active="#struct-300291" type="direct"></relation>
<relation active="#struct-300292" type="direct"></relation>
<relation active="#struct-300293" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="IdRef">02636817X</idno>
<idno type="ISNI">0000000122597504</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
<orgName type="acronym">Inria</orgName>
<desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/en/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300291" type="indirect"><org type="institution" xml:id="struct-300291" status="OLD"><orgName>Université Henri Poincaré - Nancy 1</orgName>
<orgName type="acronym">UHP</orgName>
<date type="end">2011-12-31</date>
<desc><address><addrLine>24-30 rue Lionnois, BP 60120, 54 003 NANCY cedex, France</addrLine>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300292" type="indirect"><org type="institution" xml:id="struct-300292" status="OLD"><orgName>Université Nancy 2</orgName>
<date type="end">2011-12-31</date>
<desc><address><addrLine>91 avenue de la Libération, BP 454, 54001 Nancy cedex</addrLine>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300293" type="indirect"><org type="institution" xml:id="struct-300293" status="OLD"><orgName>Institut National Polytechnique de Lorraine</orgName>
<orgName type="acronym">INPL</orgName>
<date type="end">2011-12-31</date>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
</affiliation>
</author>
<author><name sortKey="Paquin, Genevieve" sort="Paquin, Genevieve" uniqKey="Paquin G" first="Geneviève" last="Paquin">Geneviève Paquin</name>
<affiliation><hal:affiliation type="laboratory" xml:id="struct-38354" status="VALID"><orgName>Département d'informatique [Canada]</orgName>
<orgName type="acronym">UQAM</orgName>
<desc><address><country key="CA"></country>
</address>
</desc>
<listRelation><relation active="#struct-360045" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-360045" type="direct"><org type="institution" xml:id="struct-360045" status="VALID"><orgName>Université du Québec à Montréal </orgName>
<orgName type="acronym">UQAM</orgName>
<desc><address><addrLine>Université du Québec à MontréalCase postale 8888, succursale Centre-villeMontréal (Québec) H3C 3P8 Canada</addrLine>
<country key="CA"></country>
</address>
<ref type="url">http://www.uqam.ca/en/about/presentation_en.htm</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
</affiliation>
</author>
<author><name sortKey="Richomme, Gwenael" sort="Richomme, Gwenael" uniqKey="Richomme G" first="Gwenaël" last="Richomme">Gwenaël Richomme</name>
<affiliation><hal:affiliation type="laboratory" xml:id="struct-1695" status="VALID"><orgName>Laboratoire de Recherche en Informatique d'Amiens</orgName>
<orgName type="acronym">LaRIA</orgName>
<desc><address><addrLine>33, rue Saint-Leu 80039 AMIENS CEDEX 1</addrLine>
<country key="FR"></country>
</address>
</desc>
<listRelation><relation active="#struct-300258" type="direct"></relation>
<relation name="FRE2733" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-300258" type="direct"><org type="institution" xml:id="struct-300258" status="VALID"><orgName>Université de Picardie Jules Verne</orgName>
<orgName type="acronym">UPJV</orgName>
<desc><address><addrLine>Chemin du Thil - 80000 Amiens</addrLine>
<country key="FR"></country>
</address>
<ref type="url">https://www.u-picardie.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="FRE2733" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="IdRef">02636817X</idno>
<idno type="ISNI">0000000122597504</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
</affiliation>
</author>
<author><name sortKey="Vuillon, Laurent" sort="Vuillon, Laurent" uniqKey="Vuillon L" first="Laurent" last="Vuillon">Laurent Vuillon</name>
<affiliation><hal:affiliation type="laboratory" xml:id="struct-79" status="VALID"><orgName>Laboratoire de Mathématiques</orgName>
<orgName type="acronym">LAMA</orgName>
<desc><address><addrLine>Université de Savoie, UFR SFA Domaine Universitaire, Bâtiment Le Chablais 73376 LE BOURGET DU LAC</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.lama.univ-savoie.fr/</ref>
</desc>
<listRelation><relation name="UMR5127" active="#struct-441569" type="direct"></relation>
<relation active="#struct-432896" type="direct"></relation>
</listRelation>
<tutelles><tutelle name="UMR5127" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="IdRef">02636817X</idno>
<idno type="ISNI">0000000122597504</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-432896" type="direct"><org type="institution" xml:id="struct-432896" status="VALID"><orgName>Université Savoie Mont Blanc</orgName>
<orgName type="acronym">USMB [Université de Savoie] [Université de Chambéry]</orgName>
<date type="start">1979-10-01</date>
<desc><address><addrLine>27, rue Marcoz - 73000 Chambéry</addrLine>
<country key="FR"></country>
</address>
<ref type="url">https://www.univ-smb.fr</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:hal-00580665</idno>
<idno type="halId">hal-00580665</idno>
<idno type="halUri">https://hal.archives-ouvertes.fr/hal-00580665</idno>
<idno type="url">https://hal.archives-ouvertes.fr/hal-00580665</idno>
<idno type="doi">10.1016/j.tcs.2010.03.018</idno>
<date when="2011-06-16">2011-06-16</date>
<idno type="wicri:Area/Hal/Corpus">003835</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">On the fixed points of the iterated pseudopalindromic closure operator</title>
<author><name sortKey="Jamet, Damien" sort="Jamet, Damien" uniqKey="Jamet D" first="Damien" last="Jamet">Damien Jamet</name>
<affiliation><hal:affiliation type="researchteam" xml:id="struct-22019" status="OLD"><orgName>Applying Discrete Algorithms to Genomics and Imagery</orgName>
<orgName type="acronym">ADAGIO</orgName>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr/la-recherche/equipes/adagio</ref>
</desc>
<listRelation><relation active="#struct-160" type="direct"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-300291" type="indirect"></relation>
<relation active="#struct-300292" type="indirect"></relation>
<relation active="#struct-300293" type="indirect"></relation>
</listRelation>
<tutelles><tutelle active="#struct-160" type="direct"><org type="laboratory" xml:id="struct-160" status="OLD"><orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName>
<orgName type="acronym">LORIA</orgName>
<desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr</ref>
</desc>
<listRelation><relation name="UMR7503" active="#struct-441569" type="direct"></relation>
<relation active="#struct-300009" type="direct"></relation>
<relation active="#struct-300291" type="direct"></relation>
<relation active="#struct-300292" type="direct"></relation>
<relation active="#struct-300293" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="IdRef">02636817X</idno>
<idno type="ISNI">0000000122597504</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
<orgName type="acronym">Inria</orgName>
<desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/en/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300291" type="indirect"><org type="institution" xml:id="struct-300291" status="OLD"><orgName>Université Henri Poincaré - Nancy 1</orgName>
<orgName type="acronym">UHP</orgName>
<date type="end">2011-12-31</date>
<desc><address><addrLine>24-30 rue Lionnois, BP 60120, 54 003 NANCY cedex, France</addrLine>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300292" type="indirect"><org type="institution" xml:id="struct-300292" status="OLD"><orgName>Université Nancy 2</orgName>
<date type="end">2011-12-31</date>
<desc><address><addrLine>91 avenue de la Libération, BP 454, 54001 Nancy cedex</addrLine>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300293" type="indirect"><org type="institution" xml:id="struct-300293" status="OLD"><orgName>Institut National Polytechnique de Lorraine</orgName>
<orgName type="acronym">INPL</orgName>
<date type="end">2011-12-31</date>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
</affiliation>
</author>
<author><name sortKey="Paquin, Genevieve" sort="Paquin, Genevieve" uniqKey="Paquin G" first="Geneviève" last="Paquin">Geneviève Paquin</name>
<affiliation><hal:affiliation type="laboratory" xml:id="struct-38354" status="VALID"><orgName>Département d'informatique [Canada]</orgName>
<orgName type="acronym">UQAM</orgName>
<desc><address><country key="CA"></country>
</address>
</desc>
<listRelation><relation active="#struct-360045" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-360045" type="direct"><org type="institution" xml:id="struct-360045" status="VALID"><orgName>Université du Québec à Montréal </orgName>
<orgName type="acronym">UQAM</orgName>
<desc><address><addrLine>Université du Québec à MontréalCase postale 8888, succursale Centre-villeMontréal (Québec) H3C 3P8 Canada</addrLine>
<country key="CA"></country>
</address>
<ref type="url">http://www.uqam.ca/en/about/presentation_en.htm</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
</affiliation>
</author>
<author><name sortKey="Richomme, Gwenael" sort="Richomme, Gwenael" uniqKey="Richomme G" first="Gwenaël" last="Richomme">Gwenaël Richomme</name>
<affiliation><hal:affiliation type="laboratory" xml:id="struct-1695" status="VALID"><orgName>Laboratoire de Recherche en Informatique d'Amiens</orgName>
<orgName type="acronym">LaRIA</orgName>
<desc><address><addrLine>33, rue Saint-Leu 80039 AMIENS CEDEX 1</addrLine>
<country key="FR"></country>
</address>
</desc>
<listRelation><relation active="#struct-300258" type="direct"></relation>
<relation name="FRE2733" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-300258" type="direct"><org type="institution" xml:id="struct-300258" status="VALID"><orgName>Université de Picardie Jules Verne</orgName>
<orgName type="acronym">UPJV</orgName>
<desc><address><addrLine>Chemin du Thil - 80000 Amiens</addrLine>
<country key="FR"></country>
</address>
<ref type="url">https://www.u-picardie.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="FRE2733" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="IdRef">02636817X</idno>
<idno type="ISNI">0000000122597504</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
</affiliation>
</author>
<author><name sortKey="Vuillon, Laurent" sort="Vuillon, Laurent" uniqKey="Vuillon L" first="Laurent" last="Vuillon">Laurent Vuillon</name>
<affiliation><hal:affiliation type="laboratory" xml:id="struct-79" status="VALID"><orgName>Laboratoire de Mathématiques</orgName>
<orgName type="acronym">LAMA</orgName>
<desc><address><addrLine>Université de Savoie, UFR SFA Domaine Universitaire, Bâtiment Le Chablais 73376 LE BOURGET DU LAC</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.lama.univ-savoie.fr/</ref>
</desc>
<listRelation><relation name="UMR5127" active="#struct-441569" type="direct"></relation>
<relation active="#struct-432896" type="direct"></relation>
</listRelation>
<tutelles><tutelle name="UMR5127" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="IdRef">02636817X</idno>
<idno type="ISNI">0000000122597504</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-432896" type="direct"><org type="institution" xml:id="struct-432896" status="VALID"><orgName>Université Savoie Mont Blanc</orgName>
<orgName type="acronym">USMB [Université de Savoie] [Université de Chambéry]</orgName>
<date type="start">1979-10-01</date>
<desc><address><addrLine>27, rue Marcoz - 73000 Chambéry</addrLine>
<country key="FR"></country>
</address>
<ref type="url">https://www.univ-smb.fr</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
</affiliation>
</author>
</analytic>
<idno type="DOI">10.1016/j.tcs.2010.03.018</idno>
<series><title level="j">Theoretical Computer Science</title>
<idno type="ISSN">0304-3975</idno>
<imprint><date type="datePub">2011-06-16</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass></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>
<hal api="V3"><titleStmt><title xml:lang="en">On the fixed points of the iterated pseudopalindromic closure operator</title>
<author role="aut"><persName><forename type="first">Damien</forename>
<surname>Jamet</surname>
</persName>
<email>jamet@loria.fr</email>
<idno type="halauthor">161255</idno>
<affiliation ref="#struct-22019"></affiliation>
</author>
<author role="aut"><persName><forename type="first">Geneviève</forename>
<surname>Paquin</surname>
</persName>
<email>genevievepaquin@gmail.com</email>
<idno type="halauthor">594829</idno>
<affiliation ref="#struct-38354"></affiliation>
</author>
<author role="aut"><persName><forename type="first">Gwenaël</forename>
<surname>Richomme</surname>
</persName>
<email>gwenael.richomme@lirmm.fr</email>
<ptr type="url" target="http://www.lirmm.fr/~richomme"></ptr>
<idno type="idhal">gwenael-richomme</idno>
<idno type="halauthor">333815</idno>
<affiliation ref="#struct-1695"></affiliation>
</author>
<author role="aut"><persName><forename type="first">Laurent</forename>
<surname>Vuillon</surname>
</persName>
<email>Laurent.Vuillon@univ-savoie.fr</email>
<idno type="halauthor">200082</idno>
<affiliation ref="#struct-79"></affiliation>
</author>
<editor role="depositor"><persName><forename>Damien</forename>
<surname>Jamet</surname>
</persName>
<email>damien.jamet@loria.fr</email>
</editor>
</titleStmt>
<editionStmt><edition n="v1" type="current"><date type="whenSubmitted">2011-03-28 22:20:54</date>
<date type="whenModified">2016-05-19 01:05:31</date>
<date type="whenReleased">2011-03-29 10:16:41</date>
<date type="whenProduced">2011-06-16</date>
<date type="whenEndEmbargoed">2011-03-28</date>
<ref type="file" target="https://hal.archives-ouvertes.fr/hal-00580665/document"><date notBefore="2011-03-28"></date>
</ref>
<ref type="file" subtype="author" n="1" target="https://hal.archives-ouvertes.fr/hal-00580665/file/modif2.pdf"><date notBefore="2011-03-28"></date>
</ref>
</edition>
<respStmt><resp>contributor</resp>
<name key="114480"><persName><forename>Damien</forename>
<surname>Jamet</surname>
</persName>
<email>damien.jamet@loria.fr</email>
</name>
</respStmt>
</editionStmt>
<publicationStmt><distributor>CCSD</distributor>
<idno type="halId">hal-00580665</idno>
<idno type="halUri">https://hal.archives-ouvertes.fr/hal-00580665</idno>
<idno type="halBibtex">jamet:hal-00580665</idno>
<idno type="halRefHtml">Theoretical Computer Science, Elsevier, 2011, 412 (27), pp.2974-2987. <10.1016/j.tcs.2010.03.018></idno>
<idno type="halRef">Theoretical Computer Science, Elsevier, 2011, 412 (27), pp.2974-2987. <10.1016/j.tcs.2010.03.018></idno>
</publicationStmt>
<seriesStmt><idno type="stamp" n="UNIV-SAVOIE">Université Savoie Mont Blanc</idno>
<idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
<idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
<idno type="stamp" n="LABO-LORIA-SET" p="LORIA">LABO-LORIA-SET</idno>
<idno type="stamp" n="LORIA2">Publications du LORIA</idno>
<idno type="stamp" n="UNIV-PICARDIE">Université de Picardie Jules Verne</idno>
<idno type="stamp" n="LAMA" p="UGA">Laboratoire de mathématiques de l'Université de Savoie</idno>
<idno type="stamp" n="LORIA">LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications</idno>
<idno type="stamp" n="LORIA-ACGI" p="LORIA">Algorithmique, calcul, image et géométrie</idno>
<idno type="stamp" n="UGA">HAL Grenoble Alpes</idno>
<idno type="stamp" n="UNIV-LORRAINE">Université de Lorraine</idno>
<idno type="stamp" n="INPL">Institut National Polytechnique de Lorraine</idno>
</seriesStmt>
<notesStmt><note type="audience" n="2">International</note>
<note type="popular" n="0">No</note>
<note type="peer" n="1">Yes</note>
</notesStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">On the fixed points of the iterated pseudopalindromic closure operator</title>
<author role="aut"><persName><forename type="first">Damien</forename>
<surname>Jamet</surname>
</persName>
<email>jamet@loria.fr</email>
<idno type="halAuthorId">161255</idno>
<affiliation ref="#struct-22019"></affiliation>
</author>
<author role="aut"><persName><forename type="first">Geneviève</forename>
<surname>Paquin</surname>
</persName>
<email>genevievepaquin@gmail.com</email>
<idno type="halAuthorId">594829</idno>
<affiliation ref="#struct-38354"></affiliation>
</author>
<author role="aut"><persName><forename type="first">Gwenaël</forename>
<surname>Richomme</surname>
</persName>
<email>gwenael.richomme@lirmm.fr</email>
<ptr type="url" target="http://www.lirmm.fr/~richomme"></ptr>
<idno type="idHal">gwenael-richomme</idno>
<idno type="halAuthorId">333815</idno>
<affiliation ref="#struct-1695"></affiliation>
</author>
<author role="aut"><persName><forename type="first">Laurent</forename>
<surname>Vuillon</surname>
</persName>
<email>Laurent.Vuillon@univ-savoie.fr</email>
<idno type="halAuthorId">200082</idno>
<affiliation ref="#struct-79"></affiliation>
</author>
</analytic>
<monogr><idno type="halJournalId" status="VALID">19594</idno>
<idno type="issn">0304-3975</idno>
<title level="j">Theoretical Computer Science</title>
<imprint><publisher>Elsevier</publisher>
<biblScope unit="volume">412</biblScope>
<biblScope unit="issue">27</biblScope>
<biblScope unit="pp">2974-2987</biblScope>
<date type="datePub">2011-06-16</date>
</imprint>
</monogr>
<idno type="doi">10.1016/j.tcs.2010.03.018</idno>
</biblStruct>
</sourceDesc>
<profileDesc><langUsage><language ident="en">English</language>
</langUsage>
<textClass><classCode scheme="halDomain" n="info.info-dm">Computer Science [cs]/Discrete Mathematics [cs.DM]</classCode>
<classCode scheme="halTypology" n="ART">Journal articles</classCode>
</textClass>
<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.</abstract>
</profileDesc>
</hal>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Hal/Corpus

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

HfdSelect -h $EXPLOR_AREA/Data/Hal/Corpus/biblio.hfd -nk 003835 | SxmlIndent | more

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

{{Explor lien
   |wiki=    Wicri/Lorraine
   |area=    InforLorV4
   |flux=    Hal
   |étape=   Corpus
   |type=    RBID
   |clé=     Hal:hal-00580665
   |texte=   On the fixed points of the iterated pseudopalindromic closure operator
}}

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

On the fixed points of the iterated pseudopalindromic closure operator

On the fixed points of the iterated pseudopalindromic closure operator

Source :

Abstract

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