Aleksi
Saarela
Academy Research Fellow, Mathematics
Docent, Department of Mathematics and Statistics
PhD
Links
Areas of expertise
discrete mathematics
combinatorics on words
Research
My research area is discrete mathematics, or more precisely combinatorics on words. This is an area of mathematics that is closely related to theoretical computer science. Some particular topics I have been working on are word equations and k-abelian equivalence.
Publications
Strongly k-abelian repetitions (2013)
Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))
Weakly unambiguous morphisms with respect to sets of patterns with constants (2013)
Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))
Word Equations and Related Topics: Independence, Decidability and Characterizations (2012)
(Artikkeliväitöskirja (G5))Fine and Wilf's Theorem for k-Abelian Periods (2012)
Developments in Language Theory 2012
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))
Problems in between words and abelian words: k-abelian avoidability (2012)
Theoretical Computer Science
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
5-abelian cubes are avoidable on binary alphabets (2012)
(Vertaisarvioimaton konferenssijulkaisu (B3))Systems of word equations and polynomials: a new approach (2011)
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))On maximal chains of systems of word equations (2011)
Proceedings of the Steklov Institute of Mathematics
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
The Unique Decipherability in the Monoid of Regular Languages is Undecidable (2011)
Fundamenta Informaticae
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
Local squares, periodicity and finite automata (2011)
Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli kokoomateoksessa (A3))