Where academic tradition
meets the exciting future

FUNDIM, Fundamentals of Computing and Discrete Mathematics

FUNDIM Centre carries out basic research in discrete mathematics and computing. More specifically research topics cover

Research is typically in cooperation with foreign partners.

Research Unit Web Page: http://www.math.utu.fi/projects/fundim/

Leader of the unit

Juhani Karhumäki

Research Groups

Automata and Combinatorics on Words

Leaders: Juhani Karhumäki
Tero Harju
Senior researchers:    Juha Honkala
Alexander Okhotin
Vesa Halava
Tomi Kärki
Svetlana Puzynina
Researchers: Alexi Saarela
Mari Huova
Doctoral students:       Markku Laine
Markus Whiteland
Mikhail Barash

Coding Theory Group

Leaders: Iiro Honkala
Senior researchers:    Jyrki Lahtonen
Tero Laihonen
Roope Vehkalahti
Researchers: Camilla Hollanti
Mikko Pelto
Ville Junnila
Petri Rosendahl
Doctoral students:       Toni Ernvall

Discrete Complex Systems

Leaders: Jarkko Kari
Senior researchers:    Mika Hirvensalo
Researchers: Ville Salo
Doctoral students:       S. Carlampos
Michael Szabodas
Ilkka Törmä

FiDiPro group

Leaders: Luca Zamboni
Juhani Karhumäki
Doctoral students:       Jetro Vesti
Jarkko Peltomäki

Cryptography and Data Security

Leaders: Valtteri Niemi
Researchers: Tommi Meskanen
Doctoral students:       Noora Nieminen


FiDiPro project on Words, Numbers and Tilings with applications

2010-2015, Total budget 2.500.000 euros (1.400.000 from the Academy of Finland)

Research grant (Juhani Karhumäki)

2012-2016, from the Academy of Finland, 500.000 euros

Sabbatical grant (Jarkko Kari)

Three post doc grants (A. Saarela, M. Huova and V. Salo)

Finnish Cultural Foundation and Magnus Ehrnrooth Foundation


Click here to see the full list of publications from the TUCS Publication Database

The latest updated publications:

Michal Szabados, An Algebraic Approach to Nivat's Conjecture. TUCS Dissertations 234. 2018.

Gheorghe Paun, Ion Petre, Grzegorz Rozenberg, Arto Salomaa (Eds.), At the Intersection of Computer Science with Biology, Chemistry and Physics – In Memory of Solomon Marcus. Theoretical Computer Science 701, 2017.

Jarkko Kari, Florin Manea, Ion Petre (Eds.), Unveiling Dynamics and Complexity, Lecture Notes in Computer Science 10307, Springer, 2017.

Yo-Sub Han, Arto Salomaa, Kai Salomaa, Ambiguity, Non-Determinism and State Complexity of Finite Automata. Acta Cybernetica 23, 141–157, 2017.

Arto Salomaa, Minimal Reaction Systems: Duration and Blips. Theoretical Computer Science 682C, 208–216, 2017.

Jarkko Peltomäki, Markus Whiteland, A Square Root Map on Sturmian Words. Electronic Journal of Combinatorics 24(1), 1–50, 2017.

Jarkko Peltomäki, Ville Salo, On Winning Shifts of Generalized Thue-Morse Substitutions. In: Juhani Karhumäki, Yuri Matiyasevich, Aleksi Saarela (Eds.), Proceedings of the Fourth Russian Finnish Symposium on Discrete Mathematics, TUCS Lecture Notes 26, 123–132, TUCS, 2017.

Jarkko Peltomäki, Markus Whiteland, More on the Dynamics of the Symbolic Square Root Map. In: Srečko Brlek, Francesco Dolce, Christophe Reutenauer, Élise Vandomme (Eds.), Combinatorics on Words, Lecture Notes in Computer Science 10432, 97–108, Springer, 2017.

Arto Salomaa, The Depth of Closed Classes of Truth Functions in Many-Valued Logic. In: Stavros Konstantinidis, Nelma Moreira, Rogerio Reis, Jeffrey Shallit (Eds.), The Role of Theory in Computer Science, 203–216, World Scientific, 2017.

Juhani Karhumäki, Aleksi Saarela (Eds.), Proceedings of the Fourth Russian Finnish Symposium on Discrete Mathematics, TUCS Lecture Notes, 2017.