Aleksi Saarela

PhD

- Academy Research Fellow, Mathematics (Department of Mathematics and Statistics)
- Adjunct Professor, Department of Mathematics and Statistics (Department of Mathematics and Statistics)
amsaar@utu.fi +358 29 450 4315 +358 50 327 7291 Vesilinnantie 5 Turku Office: 393 ORCID identifier: https://orcid.org/0000-0002-6636-2317 |

Areas of expertise

discrete mathematics; combinatorics on words

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.

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

- Proceedings of the Sixth Russian-Finnish Symposium on Discrete Mathematics (2021) Proceedings of the Sixth Russian-Finnish Symposium on Discrete Mathematics Hakanen Anni, Halava Vesa, Herva Pyry, Kari Jarkko, Laihonen Tero, Petre Ion, Saarela Aleksi

(O2 Other) - Separating the Words of a Language by Counting Factors (2021)
- Fundamenta Informaticae

(A1 Journal article – refereed) - Standard words and solutions of the word equation $X_1^2 \dotsm X_n^2 = (X_1 \dotsm X_n)^2$ (2021)
- Journal of Combinatorial Theory, Series A

(A1 Journal article – refereed) - Hardness results for constant-free pattern languages and word equations (2020)
- LIPICS – Leibniz international proceedings in informatics

(A4 Article in conference proceedings) - Independent Systems of Word Equations: From Ehrenfeucht to Eighteen (2019)
- Lecture Notes in Computer Science

(A4 Article in conference proceedings) - On abelian saturated infinite words (2019)
- Theoretical Computer Science

(A1 Journal article – refereed) - Separating many words by counting occurrences of factors (2019)
- Lecture Notes in Computer Science

(A4 Article in conference proceedings) - Word equations with kth powers of variables (2019)
- Journal of Combinatorial Theory, Series A

(A1 Journal article – refereed) - An optimal bound on the solution sets of one-variable word equations and its consequences (2018)
- LIPICS – Leibniz international proceedings in informatics

(A4 Article in conference proceedings) - Degrees of Infinite Words, Polynomials and Atoms (2018)
- International Journal of Foundations of Computer Science

(A1 Journal article – refereed) - One-Variable Word Equations and Three-Variable Constant-Free Word Equations (2018)
- International Journal of Foundations of Computer Science

(A1 Journal article – refereed) - Studying Word Equations by a Method of Weighted Frequencies (2018)
- Fundamenta Informaticae

(A1 Journal article – refereed) - On growth and fluctuation of k-abelian complexity (2017)
- European Journal of Combinatorics

(A1 Journal article – refereed) - Palindromic length in free monoids and free groups (2017)
- Lecture Notes in Computer Science

(A4 Article in conference proceedings) - Proceedings of the Fourth Russian Finnish Symposium on Discrete Mathematics (2017) Juhani Karhumäki, Yuri Matiyasevich, Aleksi Saarela

(C2 Edited book) - Variations of the Morse-Hedlund Theorem for k-Abelian Equivalence (2017)
- Acta Cybernetica

(A1 Journal article – refereed) - Word equations where a power equals a product of powers (2017)
- LIPICS – Leibniz international proceedings in informatics

(A4 Article in conference proceedings) - Degrees of infinite words, polynomials and atoms (2016) Developments in Language Theory: 20th International Conference, DLT 2016, Montréal, Canada, July 25-28, 2016, Proceedings Jörg Endrullis, Juhani Karhumäki, Jan Willem Klop, Aleksi Saarela

(A4 Article in conference proceedings) - Equivalence Relations Defined by Numbers of Occurrences of Factors (2016)
- Fundamenta Informaticae

(A1 Journal article – refereed) - One-unknown word equations and three-unknown constant-free word equations (2016) Developments in Language Theory: 20th International Conference, DLT 2016, Montréal, Canada, July 25-28, 2016, Proceedings Dirk Nowotka, Aleksi Saarela

(A4 Article in conference proceedings)