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
Fine and Wilf's theorem for k-abelian periods (2013)
International Journal of Foundations of Computer Science
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
On a generalization of Abelian equivalence and complexity of infinite words (2013)
Journal of Combinatorial Theory, Series A
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
Fine and Wilf's Theorem for k-Abelian Periods (2012)
Developments in Language Theory 2012
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))
Problems in between words and abelian words: k-abelian avoidability (2012)
Theoretical Computer Science
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
5-abelian cubes are avoidable on binary alphabets (2012)
(Vertaisarvioimaton konferenssijulkaisu (B3))Word Equations and Related Topics: Independence, Decidability and Characterizations (2012)
(Artikkeliväitöskirja (G5))UNIQUE DECIPHERABILITY IN THE ADDITIVE MONOID OF SETS OF NUMBERS (2011)
RAIRO: Informatique Théorique et Applications / RAIRO: Theoretical Informatics and Applications
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
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))
The Unique Decipherability in the Monoid of Regular Languages is Undecidable (2011)
Fundamenta Informaticae
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))