Lexicographically least words in the orbit closure of the Rudin–Shapiro word

Currie, James

Open PDF

Open link

Publication date

August 2011

DOI

10.1016/j.tcs.2011.04.036

Publisher

Elsevier B.V.

ISSN

0304-3975

Citation count (estimate)

Abstract

AbstractWe give an effective characterization of the lexicographically least word in the orbit closure of the Rudin–Shapiro word w having a specified prefix. In particular, the lexicographically least word in the orbit closure of the Rudin–Shapiro word is 0w. This answers a question Allouche et al. (Theoretical Computer Science 2009)

Extracted data

We use cookies to provide a better user experience.

Data Protection

Lexicographically least words in the orbit closure of the Rudin–Shapiro word

Abstract

Extracted data

Lexicographically least words in the orbit closure of the Rudin–Shapiro word

Abstract

Extracted data

Related items

Related items