Palindromic richness

From MaRDI portal
Publication:1003605

DOI10.1016/j.ejc.2008.04.006zbMath1169.68040arXiv0801.1656OpenAlexW2913518517WikidataQ97016349 ScholiaQ97016349MaRDI QIDQ1003605

Luca Q. Zamboni, Amy Glen, Jacques Justin, Steven Widmer

Publication date: 4 March 2009

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0801.1656




Related Items (75)

Specular setsThe sequence of open and closed prefixes of a Sturmian wordSpecular SetsA connection between palindromic and factor complexity using return wordsPalindromic factorization of rich wordsClosed, palindromic, rich, privileged, trapezoidal, and balanced words in automatic sequencesOn Morphisms Preserving Palindromic RichnessEpisturmian words: a surveyA unique extension of rich wordsEERTREE: an efficient data structure for processing palindromes in stringsOn the least number of palindromes contained in an infinite wordIntroducing privileged words: privileged complexity of Sturmian wordsLanguages invariant under more symmetries: overlapping factors versus palindromic richnessPalindrome pattern matchingPalindromic richness for languages invariant under more symmetriesEnumeration of two dimensional palindromesA characterization of subshifts with bounded powersOn palindromic factorization of wordsWords with many palindrome pair factorsTight bound for the number of distinct palindromes in a treeExtensions of rich wordsA counterexample to a question of Hof, Knill and SimonCounting distinct palindromes in a word in linear timeThe history of the Gothenburg--Reykjavík--Strathclyde combinatorics groupAbelian combinatorics on words: a surveyOpen and closed factors in Arnoux-Rauzy wordsHV-Palindromes in Two-Dimensional WordsFinite and infinite closed-rich wordsRich words in the block reversal of a wordMorphisms generating antipalindromic wordsOn theta-palindromic richnessComputing Longest Single-arm-gapped Palindromes in a StringAlgorithms and combinatorial properties on shortest unique palindromic substringsPerfect balance and circularly rich wordsOn highly potential wordsOn generalized highly potential wordsPalindromic complexity of codings of rotationsPalindromic closures using multiple antimorphismsOstrowski-automatic sequences: theory and applicationsOn generating binary words palindromicallySturmian jungle (or garden?) on multiliteral alphabetsOn highly palindromic words: the \(n\)-ary caseGeneralized trapezoidal wordsPalindromic trees for a sliding window and its applicationsCounting Palindromes in SubstringsALMOST RICH WORDS AS MORPHIC IMAGES OF RICH WORDSMorphic images of episturmian words having finite palindromic defectPalindrome Pattern MatchingRich, Sturmian, and trapezoidal wordsOn the zero defect conjectureOn \(k\)-abelian palindromesBalancing and clustering of words in the Burrows-Wheeler transformSpecial factors and the combinatorics of suffix and factor automataGeneralized Thue-Morse words and palindromic richnessA new characteristic property of rich wordsBurrows-Wheeler transform and palindromic richnessOn Brlek-Reutenauer conjectureInfinite words with finite defectA characterization of Sturmian sequences by indistinguishable asymptotic pairsThe repetition threshold for binary rich wordsPalindromic rich words and run-length encodingsEfficient computation of longest single-arm-gapped palindromes in a stringA metric characterisation of repulsive tilingsRich and Periodic-Like WordsBalanced Words Having Simple Burrows-Wheeler TransformImproved estimates for the number of privileged wordsOn highly palindromic words: the ternary caseOn abelian saturated infinite wordsCodings of rotations on two intervals are fullLocal symmetry dynamics in one-dimensional aperiodic lattices: a numerical studyUpper bound for palindromic and factor complexity of rich wordsPrivileged factors in the Thue-Morse word -- a comparison of privileged words and palindromesOn a question of Hof, Knill and Simon on palindromic substitutive systemsOn closed-rich wordsRich square-free words



Cites Work


This page was built for publication: Palindromic richness