My Homepage
Lecture Notes, Books , and Talks
Tero Harju
Lectures
Combinatorial Structures in Graph Theory (2019)
Lectures (58 pages)
Ordered Sets (2006)
Lectures (80 pages)
Graph Theory (2011)
Lectures (99 pages)
Combinatorial enumeration (2004)
Lectures (A short course, 55 pages)Semigroups (1996)
Lectures 1996 (85 pages)
Short course 2017 (55 pages)Combinatorics on Words
Download slides (2 per sheet) in pdf:
(Tarragona 2002/2003)
Topics (Introduction)
Freeness
Defect theorem
Critical Factorization
Ehrenfeucht's conjectureGeometria (2012)
A short course in plane geometry in Finnish . LecturesLogiikka (2009)
A short course in logic in Finnish . LecturesAutomaatit, Formaaliset kielet ja Laskettavuus (1998)
Automata in Finnish . LecturesBooks
Lothaire:
Algebraic Combinatorics on Words
Chapter 13:
T. Harju, J. Karhumäki and W. Plandowski
Cambridge University Press
A. Ehrenfeucht, T. Harju and G. Rozenberg:
World Scientific, 1999
The Theory of 2-Structures
A. Ehrenfeucht, T. Harju, I. Petre,
Springer-Verlag 2004
D.M. Prescott, and G. Rozenberg:
Computation in Living Cells
Talks since 1997
- Systems of Equations on Words
Bologna (July 1997)- Switching of Graphs
Budapest (April 1999)- Word Equations
Marseille (June 1999)- Algebraic Methods in Automata Theory
and Combinatorics of Word Equations
Turku (February 2000)- Subsets of Operations for Recombination
of Genes in Ciliates
Madrid (May 2001)- Decision Questions on Integer Matrices
Wien (July 2001)- An Undecidability Result Concerning
Periodic Morphisms
Wien (July 2001)- Transitivity of Local Operations on Graphs
Leiden (September 2001)- Combinatorics on Words
Tarragona (April 2002)- Loop Decomposition Structure in Gene Assembly
Barcelona (October 2002)- Micronuclear Gene Patterns
Barcelona (October 2002)- Combinatorics on Words
Tarragona (April 2003)- Mathematics of Gene Assembly
Seville (June 2003)- Combinatorics on Words
Tarragona (March/April 2004)- Loop Decomposition Structure of Gene Assembly
Rome (September 2004)- Micronuclear Gene Patterns
Rome (September 2004)- Folding and Unfolding in Graphs and DNA
Leiden (November 2004) Slides of the talk- Combinatorics on Words
Tarragona (March/April 2005)- Combinatorial Models of Gene Assembly
Amsterdam (June 2005)- Characterizations of Regularity
Helsinki (September 2005)- Algorithmic Questions on Small Integer Matrices
Tampere (January 2006)- Combinatorics on Words
Tarragona (March 2006)- Transitivity of Graph Operations
Stuttgart (May 2008)- Transitivity of Graph Operations
Liverpool (June 2008)- Post Correspondence Problem and Small Dimensional Matrices
Stuttgart, DLT (July 2009)- Weinbaum Factorizations
Oberwolfach, Mini Symposium on Combinatorics on Words (August 2010)- Finite Transducers and Rational Transductions
Wien, Highlights of AutoMathA (November 2010) Slides of the talkUpdated: 2010.