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
One-unknown word equations and three-unknown constant-free word equations (2016)
International Conference on Developments in Language Theory
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))
Equivalence Relations Defined by Numbers of Occurrences of Factors (2016)
Fundamenta Informaticae
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
Degrees of infinite words, polynomials and atoms (2016)
International Conference on Developments in Language Theory
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))
Degrees of Transducibility (2015)
Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli kokoomateoksessa (A3))
On growth and fluctuation of k-abelian complexity (2015)
International Computer Science Symposium in Russia, Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))
Systems of word equations, polynomials and linear algebra: A new approach (2015)
European Journal of Combinatorics
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
Variations of the Morse-Hedlund theorem for k-abelian equivalence (2014)
International conference on developments in language theory, Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))
5-Abelian cubes are avoidable on binary alphabets (2014)
RAIRO: Informatique Théorique et Applications / RAIRO: Theoretical Informatics and Applications
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
3-abelian cubes are avoidable on binary alphabets (2013)
Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))
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))