Skip to main content

All Questions

Filter by
Sorted by
Tagged with
6 votes
2 answers
741 views

Shifting an irrational binary sequence

Let $\newcommand{\tn}{\{0,1\}^\mathbb{N}}\tn$ be the collection of all infinite binary sequences. For $s\in\tn$ and $k\in\mathbb{N}$ let the left-shift of $s$ by $k$ positions, $\ell_k(s)\in \tn$, be ...
6 votes
1 answer
173 views

$\omega$-de-Bruijn sequences

Let $\omega$ denote the set of non-negative integers. For which integers $n>1$ is there a sequence $b_n: \omega\to\omega$ with the following property? Whenever $v\in\omega^n$ there is a unique $...