#### Filter Results:

- Full text PDF available (14)

#### Publication Year

2006

2017

- This year (2)
- Last 5 years (15)
- Last 10 years (24)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Juhani Karhumäki, Aleksi Saarela, Luca Q. Zamboni
- Developments in Language Theory
- 2014

In this paper we investigate local-to-global phenomena for a new family of complexity functions of infinite words indexed by k ∈ N1∪{+∞} where N1 denotes the set of positive integers. Two finite words u and v in A∗ are said to be k-abelian equivalent if for all x ∈ A∗ of length less than or equal to k, the number of occurrences of x in u is equal to the… (More)

- Juhani Karhumäki, Aleksi Saarela, Luca Q. Zamboni
- J. Comb. Theory, Ser. A
- 2013

In this paper we introduce and study a family of complexity functions of infinite words indexed by k ∈ Z+ ∪ {+∞}. Let k ∈ Z+ ∪ {+∞} and A be a finite non-empty set. Two finite words u and v in A are said to be k-Abelian equivalent if for all x ∈ A of length less than or equal to k, the number of occurrences of x in u is equal to the number of occurrences of… (More)

- Robert Mercas, Aleksi Saarela
- RAIRO - Theor. Inf. and Applic.
- 2013

A k-abelian cube is a word uvw, where u, v, w have the same factors of length at most k with the same multiplicities. Previously it has been known that k-abelian cubes are avoidable over a binary alphabet for k ≥ 5. Here it is proved that this holds for k ≥ 3.

- Mari Huova, Aleksi Saarela
- WORDS
- 2013

We consider with a new point of view the notion of nth powers in connection with the k-abelian equivalence of words. For a fixed natural number k, words u and v are k-abelian equivalent if every factor of length at most k occurs in u as many times as in v. The usual abelian equivalence coincides with 1-abelian equivalence. Usually k-abelian squares are… (More)

- Aleksi Saarela
- Eur. J. Comb.
- 2015

We develop a new tool, namely polynomial and linear algebraic methods, for studying systems of word equations. We illustrate its usefulness by giving essentially simpler proofs of several hard problems. At the same time we prove extensions of these results. Finally, we obtain the first nontrivial upper bounds for the fundamental problem of the maximal size… (More)

- Aleksi Saarela
- WORDS
- 2017

- Alexander S. Bobbs, Aleksi Saarela, Tatiana A. Yatskievych, Parker B. Antin
- The Journal of biological chemistry
- 2012

FGF signaling plays a pivotal role in regulating cell movements and lineage induction during gastrulation. Here we identify 44 microRNAs that are expressed in the primitive streak region of gastrula stage chicken embryos. We show that the primary effect of FGF signaling on microRNA abundance is to negatively regulate the levels of miR-let-7b, -9, -19b,… (More)

- Mari Huova, Juhani Karhumäki, Aleksi Saarela
- Theor. Comput. Sci.
- 2012

- Mari Huova, Juhani Karhumäki, Aleksi Saarela, Kalle Saari
- Rainbow of Computer Science
- 2011

We consider the general problem when local regularity implies the global one in the setting where local regularity means the existence of a square of certain length in every position of an infinite word. The square can occur as centered or to the left or to the right from each position. In each case there are three variants of the problem depending on… (More)

- Juhani Karhumäki, Svetlana Puzynina, Aleksi Saarela
- Int. J. Found. Comput. Sci.
- 2006

Two words u and v are k-abelian equivalent if they contain the same number of occurrences of each factor of length k and, moreover, start and end with a same factor of length k− 1, respectively. This leads to a hierarchy of equivalence relations on words which lie properly in between the equality and abelian equality. The goal of this paper is to analyze… (More)