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
On the Solution Sets of Three-Variable Word Equations (2024)
Theory of Computing Systems
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä )
On the Solution Sets of Entire Systems of Word Equations (2023)
International Conference on Combinatorics on Words, Lecture Notes in Computer Science
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)
An Optimal Bound on the Solution Sets of One-Variable Word Equations and its Consequences (2022)
SIAM Journal on Computing
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
Proceedings of the Sixth Russian-Finnish Symposium on Discrete Mathematics (2021)
(O2 Muu julkaisu )Standard words and solutions of the word equation X_1^2 ··· X_n^2 = (X_1 ··· X_n)^2 (2021)
Journal of Combinatorial Theory, Series A
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
Separating the Words of a Language by Counting Factors (2021)
Fundamenta Informaticae
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
Hardness results for constant-free pattern languages and word equations (2020)
International Colloquium on Automata, Languages, and Programming, LIPICS – Leibniz international proceedings in informatics
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))
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)
Word equations with kth powers of variables (2019)
Journal of Combinatorial Theory, Series A
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
Separating many words by counting occurrences of factors (2019)
International Conference on Developments in Language Theory, Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))