Counting the palstars

zbMath1300.05017arXiv1311.2318MaRDI QIDQ405318

L. Bruce Richmond, Jeffrey O. Shallit

Publication date: 4 September 2014

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

palindromeanalytic combinatoricsbordered wordpalstarprime palstar

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorics on words (68R15) Permutations, words, matrices (05A05) Asymptotic enumeration (05A16)

Related Items

Enumeration of two dimensional palindromes, Counting the palstars, Borders, palindrome prefixes, and square prefixes

Cites Work

• Unnamed Item
• Counting the palstars
• Inverse star, borders, and palstars
• A New Linear-Time ``On-Line Algorithm for Finding the Smallest Initial Palindrome of a String
• A Linear-Time On-Line Recognition Algorithm for ``Palstar
• Fast Pattern Matching in Strings
• A note on bifix-free sequences (Corresp.)