On subword complexity functions

JOURNAL ARTICLE published May 1984 in Discrete Applied Mathematics

Authors: Anni Sajo

Thue-Morse sequence and p-adic topology for the free monoid

JOURNAL ARTICLE published 1989 in Discrete Mathematics

Authors: J. Berstel | M. Crochemore | J.E. Pin

Non-injectivity of infinite interval exchange transformations and generalized Thue-Morse sequences

JOURNAL ARTICLE published 2023 in Discrete and Continuous Dynamical Systems

Authors: Luis-Miguel Lopez | Tokyo University of Social Welfare, Japan | Philippe Narbel | LaBRI, University of Bordeaux, France

Super-stationary set, subword problem and the complexity

JOURNAL ARTICLE published July 2009 in Discrete Mathematics

Authors: Teturo Kamae | Hui Rao | Bo Tan | Yu-Mei Xue

Almost all one-rule thue systems have decidable word problems

JOURNAL ARTICLE published May 1984 in Discrete Mathematics

Authors: Ronald V Book | Craig C Squier

On the subword complexity of iteratively generated infinite words

JOURNAL ARTICLE published October 2001 in Discrete Applied Mathematics

Authors: A.E. Frid

Lyndon factorization of generalized words of Thue

JOURNAL ARTICLE published 1 January 2002 in Discrete Mathematics & Theoretical Computer Science

Authors: Anton Černý

Latin square Thue-Morse sequences are overlap-free

JOURNAL ARTICLE published 1 January 2007 in Discrete Mathematics & Theoretical Computer Science

Authors: C. Robinson Tompkins

Binary patterns in the Prouhet-Thue-Morse sequence

JOURNAL ARTICLE published 30 August 2021 in Discrete Mathematics & Theoretical Computer Science

Research funded by Fundação para a Ciência e a Tecnologia, I.P. (SFRH/BSAB/142872/2018)

Authors: Jorge Almeida | Ondřej Klíma

On Correlation Polynomials and Subword Complexity

JOURNAL ARTICLE published 1 January 2007 in Discrete Mathematics & Theoretical Computer Science

Research funded by National Science Foundation (0603821)

Authors: Irina Gheorghiciuc | Mark Daniel Ward

Polyhedral representation of discrete Morse functions

JOURNAL ARTICLE published June 2013 in Discrete Mathematics

Authors: Ethan D. Bloch

The Möbius function of generalized subword order

JOURNAL ARTICLE published 1 January 2012 in Discrete Mathematics & Theoretical Computer Science

Authors: Peter R. W. McNamara | Bruce E. Sagan

Remark on the transcendence of real numbers generated by Thue–Morse along squares

JOURNAL ARTICLE published 7 April 2022 in Notes on Number Theory and Discrete Mathematics

Authors: Eiji Miyanohara | Tokyo, Japan

Generalized Colorings

BOOK CHAPTER published 1987 in Discrete Algorithms and Complexity

Authors: Michael O. Albertson

Equipartition with square numbers

JOURNAL ARTICLE published 1982 in Discrete Mathematics

Authors: L. Collatz

Book announcements

JOURNAL ARTICLE published September 1990 in Discrete Applied Mathematics

Generalized packing designs

JOURNAL ARTICLE published June 2013 in Discrete Mathematics

Authors: Robert F. Bailey | Andrea C. Burgess

Circular flow number of generalized Blanuša snarks

JOURNAL ARTICLE published April 2013 in Discrete Mathematics

Research funded by APVV (APVV-0223-10,VEGA 1/0634/09) | European Science Foundation (ESF-EC-0009-10)

Authors: Robert Lukot’ka

Hamilton paths in generalized Petersen graphs

JOURNAL ARTICLE published June 2013 in Discrete Mathematics

Authors: R. Bruce Richter

The Möbius function of generalized factor order

JOURNAL ARTICLE published February 2013 in Discrete Mathematics

Authors: Robert Willenbring