Critical Exponent of Binary Words with Few Distinct Palindromes

We study infinite binary words that contain few distinct palindromes. In particular, we classify such words according to their critical exponents. This extends results by Fici and Zamboni [TCS 2013]. Interestingly, the words with 18 and 20 palindromes happen to be morphic images of the fixed point o...

Full description

Saved in:
Bibliographic Details
Published inThe Electronic journal of combinatorics Vol. 31; no. 2
Main Authors Dvořáková, L’ubomı́ra, Ochem, Pascal, Opočenská, Daniela
Format Journal Article
LanguageEnglish
Published Open Journal Systems 17.05.2024
Subjects
Computer Science
Mathematics
Online AccessGet full text
ISSN1077-8926
1077-8926
DOI10.37236/12574

Cover

Abstract We study infinite binary words that contain few distinct palindromes. In particular, we classify such words according to their critical exponents. This extends results by Fici and Zamboni [TCS 2013]. Interestingly, the words with 18 and 20 palindromes happen to be morphic images of the fixed point of the morphism $\texttt{0}\mapsto\texttt{01}$, $\texttt{1}\mapsto\texttt{21}$, $\texttt{2}\mapsto\texttt{0}$.
AbstractList We study infinite binary words that contain few distinct palindromes. In particular, we classify such words according to their critical exponents. This extends results by Fici and Zamboni [TCS 2013]. Interestingly, the words with 18 and 20 palindromes happen to be morphic images of the fixed point of the morphism $\texttt{0}\mapsto\texttt{01}$, $\texttt{1}\mapsto\texttt{21}$, $\texttt{2}\mapsto\texttt{0}$.
Author Dvořáková, L’ubomı́ra
Opočenská, Daniela
Ochem, Pascal
Author_xml – sequence: 1
  givenname: L’ubomı́ra
  surname: Dvořáková
  fullname: Dvořáková, L’ubomı́ra
– sequence: 2
  givenname: Pascal
  surname: Ochem
  fullname: Ochem, Pascal
– sequence: 3
  givenname: Daniela
  surname: Opočenská
  fullname: Opočenská, Daniela
BackLink https://hal-lirmm.ccsd.cnrs.fr/lirmm-04659827$$DView record in HAL
BookMark eNpd0M1KAzEUBeAgFWyrPkNWbnQ0P5NJspJaWysUdKG4DGkmQyMzSUmCrW_v0IpIV_cuvnu4nBEY-OAtAJcY3VJOaHWHCePlCRhixHkhJKkG__YzMErpEyFMpGRDcD-NLjujWzjbbfocn2Fo4IPzOn7DjxDrBLcur-HcbuGjS9l5k-Grbp2vY-hsOgenjW6TvfidY_A-n71NF8Xy5el5OlkWhkicC1FXdGUI5oQIJg0VlSAlklqWgjEjKoYt5rVoODWarFBpG4m4EQhbQuiKWToG14fctW7VJrqu_08F7dRislSti12nUFkxKQj_wr2-OmgTQ0rRNn8nGKl9SWpfUg9vjqBxWWcXfI7atcf8B961Zw0
CitedBy_id crossref_primary_10_1016_j_ejc_2025_104124
ContentType Journal Article
Copyright Distributed under a Creative Commons Attribution 4.0 International License
Copyright_xml – notice: Distributed under a Creative Commons Attribution 4.0 International License
DBID AAYXX
CITATION
1XC
VOOES
DOI 10.37236/12574
DatabaseName CrossRef
Hyper Article en Ligne (HAL)
Hyper Article en Ligne (HAL) (Open Access)
DatabaseTitle CrossRef
DatabaseTitleList
CrossRef
DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
Computer Science
EISSN 1077-8926
ExternalDocumentID oai_HAL_lirmm_04659827v1
10_37236_12574
GroupedDBID -~9
29G
2WC
5GY
5VS
AAFWJ
AAYXX
ACGFO
ACIPV
ADBBV
AENEX
AFPKN
ALMA_UNASSIGNED_HOLDINGS
BCNDV
CITATION
E3Z
EBS
EJD
FRP
GROUPED_DOAJ
H13
KWQ
M~E
OK1
OVT
P2P
REM
RNS
TR2
XSB
1XC
VOOES
ID FETCH-LOGICAL-c291t-8d63bc21722859c38682409a94855c8651e17d8f73ca2b04ef907c801e223b5e3
ISSN 1077-8926
IngestDate Fri May 09 12:22:34 EDT 2025
Thu Apr 24 22:56:50 EDT 2025
Tue Jul 01 04:24:58 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 2
Language English
License Distributed under a Creative Commons Attribution 4.0 International License: http://creativecommons.org/licenses/by/4.0
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c291t-8d63bc21722859c38682409a94855c8651e17d8f73ca2b04ef907c801e223b5e3
ORCID 0000-0001-5504-4586
OpenAccessLink http://dx.doi.org/10.37236/12574
ParticipantIDs hal_primary_oai_HAL_lirmm_04659827v1
crossref_primary_10_37236_12574
crossref_citationtrail_10_37236_12574
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2024-05-17
PublicationDateYYYYMMDD 2024-05-17
PublicationDate_xml – month: 05
  year: 2024
  text: 2024-05-17
  day: 17
PublicationDecade 2020
PublicationTitle The Electronic journal of combinatorics
PublicationYear 2024
Publisher Open Journal Systems
Publisher_xml – name: Open Journal Systems
SSID ssj0012995
Score 2.3521764
Snippet We study infinite binary words that contain few distinct palindromes. In particular, we classify such words according to their critical exponents. This extends...
SourceID hal
crossref
SourceType Open Access Repository
Enrichment Source
Index Database
SubjectTerms Computer Science
Mathematics
Title Critical Exponent of Binary Words with Few Distinct Palindromes
URI https://hal-lirmm.ccsd.cnrs.fr/lirmm-04659827
Volume 31
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3NT9swFLf4uGyHibFNY3zMB3rMlsTOh08IuqJqWscFNG5R7NpaBW2qNhTEgb-d5484LUPaxiWKnNiy_H6yf8_2-z2EDksJEyMnScCkygJKKA1KPuRBQiS4D2SYc6WDkwc_0_4F_X6ZXLbXikx0Sc2_iPtn40peYlUoA7vqKNn_sKxvFArgHewLT7AwPP_Jxj5PQe9uWk3cqf6JjbD9BV6lC107lbdaZbMeTUQNlBGIpREpmC8TUw2XXpsSZ0lQAjoO3nNpxETaLPSLqtNNOoyZg_boqlrYF-PmNxco2A2vDGk9iTrdLnDWmV8DzgArY8tg56L0tzzOppVht9_Aub5qW7Rx8OXyDkVM9eG6Dch0k2qYwUrIYid5_UyZm4ndejBqHeKnEzzJYpOCBmiZTe6zqqD9ZGXz9w3B0zE1C1NvHW3G4FToaXzw0PNnTrAwJ_aGqu2ZzURl6n019Vaoy_rvZufdMJHzLfTGuRD42OLhLVqTk230euD1d-fv0FGDDNwgA1cKW2RggwyskYEBGbhBBl5Cxnt0cdo77_YDlyojEDGL6iAfpoQLnWxMCxIKkqc5UDVWGu0fkadJJKNsmKuMiDLmIZWKhZkAdiKBHvJEkg9oYwLd-YgwBw9YUq3goWIqCC9TxeKQqUSoNIVh20GdZhQK4XTkdTqT62J1lHfQZ__f1Cqn_PHHIQyi_6iFzvvHP4rr0Ww8LkKaam3JbBF9-mtDu-hVi7s9tFHPbuQ-cMWaH5g9lgNj6EeQ5WM-
linkProvider ISSN International Centre
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Critical+Exponent+of+Binary+Words+with+Few+Distinct+Palindromes&rft.jtitle=The+Electronic+journal+of+combinatorics&rft.au=Dvo%C5%99%C3%A1kov%C3%A1%2C+L%E2%80%99ubom%C4%B1%CC%81ra&rft.au=Ochem%2C+Pascal&rft.au=Opo%C4%8Densk%C3%A1%2C+Daniela&rft.date=2024-05-17&rft.issn=1077-8926&rft.eissn=1077-8926&rft.volume=31&rft.issue=2&rft_id=info:doi/10.37236%2F12574&rft.externalDBID=n%2Fa&rft.externalDocID=10_37236_12574
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1077-8926&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1077-8926&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1077-8926&client=summon