✦ LIBER ✦

On additive properties of sets defined by the Thue–Morse word

✍ Scribed by Bucci, Michelangelo; Hindman, Neil; Puzynina, Svetlana; Zamboni, Luca Q.

Book ID: 120297000
Publisher: Elsevier Science
Year: 2013
Tongue: English
Weight: 235 KB
Volume: 120
Category: Article
ISSN: 0097-3165
DOI: 10.1016/j.jcta.2013.03.005

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On bispecial factors of the Thue–Morse w

On bispecial factors of the Thue–Morse word

✍ Aldo de Luca; Licia Mione 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 406 KB

On the factors of the thue-morse word on

On the factors of the thue-morse word on three symbols

✍ Aldo De Luca; Stefano Varricchio 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 353 KB

On the structure of compacted subword gr

On the structure of compacted subword graphs of Thue–Morse words and their applications

✍ Jakub Radoszewski; Wojciech Rytter 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 475 KB

The Representation of Many--One Degrees

The Representation of Many--One Degrees by the Word Problem for Thue Systems

✍ Overbeek, R. 📂 Article 📅 1973 🏛 Oxford University Press 🌐 English ⚖ 169 KB

On the Number of Sets Definable by Polyn

On the Number of Sets Definable by Polynomials

✍ Gabriela Jeronimo; Juan Sabia 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 102 KB

We show that the known algorithms used to re-write any first order quantifierfree formula over an algebraically closed field into its normal disjunctive form are essentially optimal. This result follows from an estimate of the number of sets definable by equalities and inequalities of fixed polynomi

On the complexity of some extended word

On the complexity of some extended word problems defined by cancellation rules

✍ Michèle Benois; Jacques Sakarovitch 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 486 KB