Currently displaying 1 – 3 of 3

Showing per page

Order by Relevance | Title | Year of publication

Unique decipherability in the additive monoid of sets of numbers

Aleksi Saarela — 2011

RAIRO - Theoretical Informatics and Applications

Sets of integers form a monoid, where the product of two sets and is defined as the set containing for all a A and b B . We give a characterization of when a family of finite sets is a code in this monoid, that is when the sets do not satisfy any nontrivial relation. We also extend this result for some infinite sets, including all infinite rational sets.

Unique decipherability in the additive monoid of sets of numbers

Aleksi Saarela — 2011

RAIRO - Theoretical Informatics and Applications

Sets of integers form a monoid, where the product of two sets and is defined as the set containing for all a A and b B . We give a characterization of when a family of finite sets is a code in this monoid, that is when the sets do not satisfy any nontrivial relation. We also extend this result for some infinite sets, including all infinite rational sets.

5-abelian cubes are avoidable on binary alphabets

Robert MercaşAleksi Saarela — 2014

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

A -abelian cube is a word , where the factors , , and are either pairwise equal, or have the same multiplicities for every one of their factors of length at most . Previously it has been shown that -abelian cubes are avoidable over a binary alphabet for ≥ 8. Here it is proved that this holds for ≥ 5.

Page 1

Download Results (CSV)