String attractors of episturmian sequences
Lubom\'ira Dvo\v{r}\'akov\'a
TL;DR
This paper characterizes string attractors of all factors of episturmian sequences, showing that their size equals the number of distinct letters in each factor, providing a complete description of their attractor structure.
Contribution
It introduces a complete characterization of string attractors for factors of episturmian sequences, linking attractor size to the number of distinct letters.
Findings
String attractors of all factors are characterized.
Attractor size equals the number of distinct letters in the factor.
Provides a complete description of attractors in episturmian sequences.
Abstract
In this paper, we describe string attractors of all factors of episturmian sequences and show that their size is equal to the number of distinct letters contained in the factor.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicssemigroups and automata theory · Cellular Automata and Applications · DNA and Biological Computing