• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Multiple Constraints on Three and Four Words

Elena Czeizler, Multiple Constraints on Three and Four Words. In: Proceedings of CANT 2006: EMS International School and Conference on Combinatorics, Automata and Number Theory, 2006.

Abstract:

In this paper we investigate the maximal size of chains of
equations on three or four words such that every time we add a new
equation the set of solutions strictly decreases. We also
investigate how large systems of pairwise independent or pairwise
non-equivalent equations exist accepting purely non-periodic
solutions.

BibTeX entry:

@INPROCEEDINGS{inpCzeizler06a,
  title = {Multiple Constraints on Three and Four Words},
  booktitle = {Proceedings of CANT 2006: EMS International School and Conference on Combinatorics, Automata and Number Theory},
  author = {Czeizler, Elena},
  year = {2006},
}

Belongs to TUCS Research Unit(s): FUNDIM, Fundamentals of Computing and Discrete Mathematics

Edit publication