T. Harju

activity

20032023

most citedTighter Undecidability Bounds for Matrix Mortality, Zero-in-the-Corner Problems, and More

16 citations · 31 across the 15 of their papers we have counts for

collaborators

Showing 2013Show all

3 papers · 1 filter

math.DS2013

On a question of Hof, Knill and Simon on palindromic substitutive systems

Tero Harju, Jetro Vesti, Luca Q. Zamboni

In a 1995 paper, Hof, Knill and Simon obtain a sufficient combinatorial criterion on the hull $Ω$ of the potential of a discrete Schrödinger operator which guarantees purely singul…

cs.DM2013

Square-Free Shuffles of Words

Tero Harju, Mike Müller

Let $u \shuffle v$ denote the set of all shuffles of the words $u$ and $v$ . It is shown that for each integer $n \geq 3$ there exists a square-free ternary word $u$ of length $n$ s…

math.CO2013

On Generating Binary Words Palindromically

Tero Harju, Mari Huova, L. Q. Zamboni

We regard a finite word $u = u_{1} u_{2} \dots u_{n}$ up to word isomorphism as an equivalence relation on ${1, 2, \dots, n}$ where $i$ is equivalent to $j$ if and only if $x_{i} = x_{j} .$ Some…