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
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))
On growth and fluctuation of k-abelian complexity (2017)
European Journal of Combinatorics
(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))
One-unknown word equations and three-unknown constant-free word equations (2016)
International Conference on Developments in Language Theory
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))