Metadata Search Funding Data Link References Status API Help
Facet browsing currently unavailable
Page 1 of 83046 results
Sort by: relevance publication year

Subword complexity of a generalized Thue-Morse word

JOURNAL ARTICLE published June 1995 in Information Processing Letters

Authors: John Tromp | Jeffrey Shallit

https://doi.org/10.1016/0020-0190(95)00074-m Actions

Subword complexity of the Fibonacci–Thue–Morse sequence: The proof of Dekking’s conjecture

JOURNAL ARTICLE published May 2021 in Indagationes Mathematicae

Authors: Jeffrey Shallit

https://doi.org/10.1016/j.indag.2021.03.004 Actions

The subword complexity of polynomial subsequences of the Thue–Morse sequence

JOURNAL ARTICLE published 23 May 2022 in Comptes Rendus. Mathématique

Authors: Zhao Shen

https://doi.org/10.5802/crmath.321 Actions

On the subword complexity of Thue–Morse polynomial extractions

JOURNAL ARTICLE published December 2007 in Theoretical Computer Science

Authors: Yossi Moshe

https://doi.org/10.1016/j.tcs.2007.10.015 Actions

Circular critical exponents for Thue–Morse factors

JOURNAL ARTICLE published January 2019 in RAIRO - Theoretical Informatics and Applications

Authors: Jeffrey Shallit | Ramin Zarifi

https://doi.org/10.1051/ita/2018008 Actions

The Ubiquitous Prouhet-Thue-Morse Sequence

BOOK CHAPTER published 1999 in Sequences and their Applications

Authors: Jean-Paul Allouche | Jeffrey Shallit

https://doi.org/10.1007/978-1-4471-0551-0_1 Actions

Similarity density of the Thue-Morse word with overlap-free infinite binary words

JOURNAL ARTICLE published 21 May 2014 in Electronic Proceedings in Theoretical Computer Science

Authors: Chen Fei Du | Jeffrey Shallit

https://doi.org/10.4204/eptcs.151.16 Actions

On the 2-abelian complexity of the Thue–Morse word

JOURNAL ARTICLE published August 2015 in Theoretical Computer Science

Research funded by Austrian Science Fund (W1230,F5503)

Authors: Florian Greinecker

https://doi.org/10.1016/j.tcs.2015.05.047 Actions

Permutation complexity of the Thue–Morse word

JOURNAL ARTICLE published August 2011 in Advances in Applied Mathematics

Authors: Steven Widmer

https://doi.org/10.1016/j.aam.2010.08.002 Actions

Squares and overlaps in the Thue-Morse sequence and some variants

JOURNAL ARTICLE published July 2006 in RAIRO - Theoretical Informatics and Applications

Authors: Shandy Brown | Narad Rampersad | Jeffrey Shallit | Troy Vasiga

https://doi.org/10.1051/ita:2006030 Actions

Subword complexity and power avoidance

JOURNAL ARTICLE published November 2019 in Theoretical Computer Science

Authors: Jeffrey Shallit | Arseny Shur

https://doi.org/10.1016/j.tcs.2018.09.010 Actions

PAPERFOLDING, GENERALIZED RUDIN-SHAPIRO SEQUENCES, AND THE THUE-MORSE SEQUENCE

JOURNAL ARTICLE published December 1995 in Fractals

Authors: ANNA RODENHAUSEN

https://doi.org/10.1142/s0218348x95000606 Actions

On the abelian complexity of generalized Thue-Morse sequences

JOURNAL ARTICLE published August 2019 in Theoretical Computer Science

Research funded by NSFC (11701202,11431007,11871295)

Authors: Jin Chen | Zhi-Xiong Wen

https://doi.org/10.1016/j.tcs.2019.02.014 Actions

Rarefied Thue-Morse sums via automata theory and logic

JOURNAL ARTICLE published April 2024 in Journal of Number Theory

Authors: Jeffrey Shallit

https://doi.org/10.1016/j.jnt.2023.10.015 Actions

On Minimal Words With Given Subword Complexity

JOURNAL ARTICLE published 15 July 1998 in The Electronic Journal of Combinatorics

Authors: Ming-wei Wang | Jeffrey Shallit

https://doi.org/10.37236/1373 Actions

On Arithmetic Index in the Generalized Thue-Morse Word

BOOK CHAPTER published 2017 in Lecture Notes in Computer Science

Authors: Olga G. Parshina

https://doi.org/10.1007/978-3-319-66396-8_12 Actions

Abelian Complexity of Thue-Morse Word over a Ternary Alphabet

BOOK CHAPTER published 2017 in Lecture Notes in Computer Science

Authors: Idrissa Kaboré | Boucaré Kientéga

https://doi.org/10.1007/978-3-319-66396-8_13 Actions

Thue–Morse at multiples of an integer

JOURNAL ARTICLE published August 2011 in Journal of Number Theory

Authors: Johannes F. Morgenbesser | Jeffrey Shallit | Thomas Stoll

https://doi.org/10.1016/j.jnt.2011.02.006 Actions

More infinite products: Thue–Morse and the gamma function

JOURNAL ARTICLE published May 2019 in The Ramanujan Journal

Authors: J.-P. Allouche | S. Riasat | J. Shallit

https://doi.org/10.1007/s11139-017-9981-7 Actions

Computing the k-binomial complexity of the Thue–Morse word

JOURNAL ARTICLE published November 2020 in Journal of Combinatorial Theory, Series A

Authors: Marie Lejeune | Julien Leroy | Michel Rigo

https://doi.org/10.1016/j.jcta.2020.105284 Actions
Feedback: support@crossref.org