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
Local squares, periodicity and finite automata (2011)
Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli kokoomateoksessa (A3))
The Unique Decipherability in the Monoid of Regular Languages is Undecidable (2011)
Fundamenta Informaticae
(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))