Factorizations of Cyclic Words.

Tools

Diekert, Volker, Harju, Tero and Nowotka, Dirk (2006) Factorizations of Cyclic Words. [Talk] In: Workshop on Words and Automata at CSR. , 7 June 2006, St. Petersburg .

[thumbnail of ShortWeinbaum.pdf]
Preview
 Text
ShortWeinbaum.pdf
Download (117kB) | Preview

Abstract

Weinbaum [Proc. AMS, 109(3):615-619, 1990] showed that for each letter a in a primitive word w, there exists a conjugate w' = uv of w such that both u and v are uniquely positioned in the cyclic word w such that u begins and ends with a and v neither begins nor ends with a. We give a generalization of this result using iterative methods.

Document Type: Conference or Workshop Item (Talk)
Keywords: combinatorics on words Weinbaum factorizations
Research affiliation: Kiel University
Date Deposited: 15 Feb 2013 22:10
Last Modified: 23 Sep 2019 19:35
URI: https://oceanrep.geomar.de/id/eprint/20539

Actions (login required)

View Item View Item