Aleksi
Saarela
dosentti, matematiikan ja tilastotieteen laitos
akatemiatutkija, matematiikka
PhD
Linkit
Asiantuntijuusalueet
diskreetti matematiikka
sanojen kombinatoriikka
Tutkimus
Tutkimusalani on diskreetti matematiikka, tai tarkemmin sanojen kombinatoriikka. Tämä on matematiikan ala, joka on läheisessä yhteydessä teoreettiseen tietojenkäsittelytieteeseen. Erityisiä tutkimusaiheita, joiden parissa olen työskennellyt, ovat sanayhtälöt ja k-abelin ekvivalenssi.
Julkaisut
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))