Periodicity in rectangular arrays

G Gamard, G Richomme, J Shallit, TJ Smith - Information processing letters, 2017 - Elsevier
We discuss several two-dimensional generalizations of the familiar Lyndon–Schützenberger
periodicity theorem for words. We consider the notion of primitive array (as one that cannot …

Periodicity in Rectangular Arrays

G Gamard, G Richomme, J Shallit, TJ Smith - arXiv preprint arXiv …, 2016 - arxiv.org
We discuss several two-dimensional generalizations of the familiar Lyndon-Schutzenberger
periodicity theorem for words. We consider the notion of primitive array (as one that cannot …

Periodicity in rectangular arrays

G Gamard, G Richomme, J Shallit… - Information Processing …, 2017 - hal.science
We discuss several two-dimensional generalizations of the familiar Lyndon–Schützenberger
periodicity theorem for words. We consider the notion of primitive array (as one that cannot …

Periodicity in rectangular arrays

G Gamard, G Richomme, J Shallit, TJ Smith - Information Processing …, 2017 - infona.pl
We discuss several two-dimensional generalizations of the familiar Lyndon–Schützenberger
periodicity theorem for words. We consider the notion of primitive array (as one that cannot …

Periodicity in rectangular arrays

G Gamard, G Richomme, J Shallit… - Information Processing …, 2017 - dl.acm.org
We discuss several two-dimensional generalizations of the familiar LyndonSchtzenberger
periodicity theorem for words. We consider the notion of primitive array (as one that cannot …

Periodicity in Rectangular Arrays

G Gamard, G Richomme, J Shallit, TJ Smith - arXiv e-prints, 2016 - ui.adsabs.harvard.edu
We discuss several two-dimensional generalizations of the familiar Lyndon-Schutzenberger
periodicity theorem for words. We consider the notion of primitive array (as one that cannot …