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
Systems of word equations and polynomials: a new approach (2011)
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))On maximal chains of systems of word equations (2011)
Proceedings of the Steklov Institute of Mathematics
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
Noneffective Regularity of Equality Languages and Bounded Delay Morphisms (2010)
Discrete Mathematics and Theoretical Computer Science
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
Ultimately constant abelian complexity of infinite word (2010)
Journal of Automata, Languages and Combinatorics
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
On the Complexity of Hmelevskii's Theorem and Satisfiability of Three Unknown Equations (2009)
International Conference on Developments in Language Theory, Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))