Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Complexity of generalized Rudin-Shapiro sequences

From MaRDI portal
Publication:1320516
Jump to:navigation, search

DOI10.5802/jtnb.94zbMath0817.11014OpenAlexW2327557392MaRDI QIDQ1320516

Jeffrey O. Shallit, Jean-Paul Allouche

Publication date: 8 August 1995

Published in: Journal de Théorie des Nombres de Bordeaux (Search for Journal in Brave)

Full work available at URL: http://www.numdam.org/item?id=JTNB_1993__5_2_283_0


zbMATH Keywords

complexityautomatic sequencesfinite alphabetgeneralized Rudin- Shapiro sequence


Mathematics Subject Classification ID

Automata sequences (11B85)


Related Items

Discrete correlations of order 2 of generalised Rudin-Shapiro sequences: a combinatorial approach ⋮ Euclidean strings ⋮ Spectral continuity for aperiodic quantum systems: Applications of a folklore theorem ⋮ On the Shyr-Yu theorem ⋮ Unnamed Item



Cites Work

  • Some combinatorial properties of the Thue-Morse sequence and a problem in semigroups
  • Automata calculating the complexity of automatic sequences
  • Enumeration of factors in the Thue-Morse word
  • Some Theorems on Fourier Coefficients
  • Suites algébriques, automates et substitutions
  • Generalized Rudin-Shapiro sequences
  • Représentation géométrique de suites de complexité $2n+1$
  • Uniform tag sequences
  • Sequences with minimal block growth
Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1320516&oldid=13440575"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 31 January 2024, at 13:08.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki