We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.FL
< prev | next >
new | recent | 1911

Change to browse by:

cs
cs.DM
math
math.CO

References & Citations

DBLP - CS Bibliography

listing | bibtex

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Formal Languages and Automata Theory

Title: Words With Few Palindromes, Revisited

Authors: Lukas Fleischer, Jeffrey Shallit
(Submitted on 27 Nov 2019 (v1), last revised 4 Jan 2020 (this version, v3))
Abstract: In 2013, Fici and Zamboni proved a number of theorems about finite and infinite words having only a small number of factors that are palindromes. In this paper we rederive some of their results, and obtain some new ones, by a different method based on finite automata.
Comments: Minor typo corrections
Subjects: Formal Languages and Automata Theory (cs.FL); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
Cite as: arXiv:1911.12464 [cs.FL]
  (or arXiv:1911.12464v3 [cs.FL] for this version)

Submission history

From: Jeffrey Shallit [view email]
[v1] Wed, 27 Nov 2019 23:40:26 GMT (162kb,D)
[v2] Mon, 2 Dec 2019 17:30:20 GMT (162kb,D)
[v3] Sat, 4 Jan 2020 12:44:38 GMT (162kb,D)
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.