Aleksi
Saarela
Docent, Department of Mathematics and Statistics
Academy Research Fellow, Mathematics
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
Independent Systems of Word Equations: From Ehrenfeucht to Eighteen (2019)
International Conference on Combinatorics on Words, Lecture Notes in Computer Science
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)
Studying Word Equations by a Method of Weighted Frequencies (2018)
Fundamenta Informaticae
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
An optimal bound on the solution sets of one-variable word equations and its consequences (2018)
International Colloquium on Automata, Languages and Programming, LIPICS – Leibniz international proceedings in informatics
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))
Degrees of Infinite Words, Polynomials and Atoms (2018)
International Journal of Foundations of Computer Science
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
One-Variable Word Equations and Three-Variable Constant-Free Word Equations (2018)
International Journal of Foundations of Computer Science
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
Proceedings of the Fourth Russian Finnish Symposium on Discrete Mathematics (2017)
(Toimitustyö tieteelliselle lehdelle, kokoomateokselle tai konferenssijulkaisulle (C2))Word equations where a power equals a product of powers (2017)
Symposium on Theoretical Aspects of Computer Science (STACS), LIPICS – Leibniz international proceedings in informatics
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))
Variations of the Morse-Hedlund Theorem for k-Abelian Equivalence (2017)
Acta Cybernetica
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
Palindromic length in free monoids and free groups (2017)
International conference on combinatorics on words, Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))
On growth and fluctuation of k-abelian complexity (2017)
European Journal of Combinatorics
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))