Ľubomíra Dvořáková ; Lucas Mol ; Pascal Ochem - Critical exponent of ternary words with few distinct palindromes

dmtcs:16125 - Discrete Mathematics & Theoretical Computer Science, March 30, 2026, vol. 28:2 - https://doi.org/10.46298/dmtcs.16125
Critical exponent of ternary words with few distinct palindromesArticle

Authors: Ľubomíra Dvořáková ; Lucas Mol ; Pascal Ochem

    We study infinite ternary words that contain few distinct palindromes. In particular, we classify such words according to their critical exponent.

    https://doi.org/10.46298/dmtcs.16125
    Source: arXiv.org:2507.04925
    Volume: vol. 28:2
    Section: Combinatorics
    Published on: March 30, 2026
    Accepted on: March 19, 2026
    Submitted on: July 29, 2025
    Keywords: Combinatorics
    Licence: Attribution 4.0 International (CC BY 4.0)

    Share and export