PhD Aleksi Saarela - UTU Tutkimustietojärjestelmä

Aleksi Saarela
PhD

- akatemiatutkija,
matematiikka (matematiikan ja tilastotieteen laitos)
- dosentti,
matematiikan ja tilastotieteen laitos (matemaattis-luonnontieteellinen tiedekunta)

amsaar@utu.fi

+358 29 450 4315

+358 50 327 7291

Vesilinnantie 5

Turku

Työhuone: 393

ORCID-tunniste: https://orcid.org/0000-0002-6636-2317

Personal webpage

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

2/3

Degrees of infinite words, polynomials and atoms (2016) Developments in Language Theory: 20th International Conference, DLT 2016, Montréal, Canada, July 25-28, 2016, Proceedings Jörg Endrullis, Juhani Karhumäki, Jan Willem Klop, Aleksi Saarela
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)
Equivalence Relations Defined by Numbers of Occurrences of Factors (2016)
- Fundamenta Informaticae
Saarela Aleksi
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä )
One-unknown word equations and three-unknown constant-free word equations (2016) Developments in Language Theory: 20th International Conference, DLT 2016, Montréal, Canada, July 25-28, 2016, Proceedings Dirk Nowotka, Aleksi Saarela
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)
Degrees of Transducibility (2015)
- Lecture Notes in Computer Science
Combinatorics on Words Endrullis J, Klop JW, Saarela A, Whiteland M
(A3 Vertaisarvioitu kirjan tai muun kokoomateoksen osa)
On growth and fluctuation of k-abelian complexity (2015)
- Lecture Notes in Computer Science
Computer Science -- Theory and Applications: 10th International Computer Science Symposium in Russia, CSR 2015, Listvyanka, Russia, July 13-17, 2015, Proceedings Julien Cassaigne, Juhani Karhumäki, Aleksi Saarela
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)
Systems of word equations, polynomials and linear algebra: A new approach (2015)
- European Journal of Combinatorics
Aleksi Saarela
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä )
5-Abelian cubes are avoidable on binary alphabets (2014)
- RAIRO: Informatique Théorique et Applications / RAIRO: Theoretical Informatics and Applications
Mercas R, Saarela A
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä )
Variations of the Morse-Hedlund theorem for k-abelian equivalence (2014)
- Lecture Notes in Computer Science
Developments in Language Theory: 18th International Conference, DLT 2014, Ekaterinburg, Russia, August 26-29, 2014. Proceedings Karhumäki J., Saarela A., Zamboni L.
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)
3-abelian cubes are avoidable on binary alphabets (2013)
- Lecture Notes in Computer Science
Developments in Language Theory Robert Mercas, Aleksi Saarela
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)
Fine and Wilf's theorem for k-abelian periods (2013)
- International Journal of Foundations of Computer Science
Juhani Karhumaki, Svetlana Puzynina, Aleksi Saarela
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä )
On a generalization of Abelian equivalence and complexity of infinite words (2013)
- Journal of Combinatorial Theory, Series A
Juhani Karhumaki, Aleksi Saarela, Luca Q Zamboni
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä )
Strongly k-abelian repetitions (2013)
- Lecture Notes in Computer Science
Combinatorics on Words Mari Huova, Aleksi Saarela
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)
Weakly unambiguous morphisms with respect to sets of patterns with constants (2013)
- Lecture Notes in Computer Science
Combinatorics on Words Aleksi Saarela
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)
5-abelian cubes are avoidable on binary alphabets (2012) Robert Mercas, Aleksi Saarela
(B3 Vertaisarvioimaton artikkeli konferenssijulkaisussa)
Fine and Wilf's Theorem for k-Abelian Periods (2012) Proceedings of the 16th International Conference on Developments in Language Theory Juhani Karhumäki, Svetlana Puzynina, Aleksi Saarela
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)
Problems in between words and abelian words: k-abelian avoidability (2012)
- Theoretical Computer Science
Huova M, Karhumaki J, Saarela A
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä )
Word Equations and Related Topics: Independence, Decidability and Characterizations (2012) Saarela A
(G5 Artikkeliväitöskirja)
Local squares, periodicity and finite automata (2011)
- Lecture Notes in Computer Science
Rainbow of Computer Science Huova M, Karhumäki J, Saarela A, Saari K
(A3 Vertaisarvioitu kirjan tai muun kokoomateoksen osa)
On maximal chains of systems of word equations (2011)
- Proceedings of the Steklov Institute of Mathematics
Karhumaki J, Saarela A
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä )
Systems of word equations and polynomials: a new approach (2011) Proceedings of the 8th International Conference WORDS Saarela A
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)