On the Ehrenfeucht-Mycielski sequence

DOI10.1016/J.JDA.2009.01.002MaRDI QIDQ1044039zbMATH OpenOpenAlexFDO

Authors Grzegorz Herman, Michael Soltys

Publication date 10 December 2009

Published in Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jda.2009.01.002

zbMATH Keywords

Ackermann functionEhrenfeucht-Mycielski sequenceprefix triespseudo-random sequences

Mathematics Subject Classification ID

Data structures (68P05) Analysis of algorithms and problem complexity (68Q25) Combinatorics on words (68R15)

Recommendations

• The Ehrenfeucht-Mycielski Sequence
• On the Ehrenfeucht-Mycielski balance conjecture
• scientific article; zbMATH DE number 503334
• Everywhere complex sequences and the probabilistic method
• Almost periodic sequences.

Cites work

• A Pseudorandom Sequence--How Random Is It?
• Fast Pattern Matching in Strings
• On the Ehrenfeucht-Mycielski balance conjecture
• The Ehrenfeucht-Mycielski Sequence

Cited in

(4)

• The Ehrenfeucht-Mycielski Sequence
• On the Ehrenfeucht-Mycielski balance conjecture
• On Mycielski's problem on systems of arithmetical progressions
• On some Euler-Mascheroni type sequences

This page was built for publication: On the Ehrenfeucht-Mycielski sequence

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1044039)