Aleksi
Saarela
akatemiatutkija, matematiikka
dosentti, matematiikan ja tilastotieteen laitos
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 Entire Systems of Word Equations (2023)
International Conference on Combinatorics on Words, Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))
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))
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))
On abelian saturated infinite words (2019)
Theoretical Computer Science
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
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))
Independent Systems of Word Equations: From Ehrenfeucht to Eighteen (2019)
International Conference on Combinatorics on Words, Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))