10 problems

Let ${\bf x}=(a_i)_{i\geq 0}$ be an infinite word over a finite alphabet $\Sigma$. Write $\rho_{\bf x}(n)$ for the number of distinct length-$n$ factors of ${\bf x}$, and let…

Sing's power-law conjecture. Over $\mathpzc{A}=\{a,b\}$,

Let ${\mathbf G}=\gamma^\omega(0)$, where $\gamma=[01,2,02]$, let $h$ be a morphism in Table, and let $h^R$ denote the reversed morphism used in that table. Let $\mu$ be the critic…

Let ${\mathbf G}=\gamma^\omega(0)$, where $\gamma=[01,2,02]$, and let $\mu$ be its critical exponent. For each morphism $h$ in Table, consider the infinite word $h({\mathbf G})$. M…

Let $k\geq 1$, and let $\mathbf{x}_k$ be the Thue-Morse-like sequence obtained from the family described in the source. For a binary sequence, its factor complexity $p(n)$ is the n…

Complexity bound conjecture. The complexity function $p_\mathcal{L}$ for any $S(e,23,e)$-adic language $\mathcal{L}$ satisfies

Let $\mathbf{x}$ be a sequence, and let $r_{\mathbf{x}}(n)$ and $\rho_{\mathbf{x}}(n)$ denote its reflection complexity and factor complexity, respectively. The half-or-full limit…

Let $\mathbf{x}$ be a sequence. The reflection complexity periodicity conjecture. … if and only if $\mathbf{x}$ is eventually periodic. One direction is known: if $\mathbf{x}$ is e…

Let $f53f$ be a morphic sequence, and let $p_{\mathbf{w}}(n)$ denote its factor-complexity function. Morphic-sequence complexity spectrum conjecture. The function $p_{\mathbf{w}}$…

Let $f53f$ be a sequence over a finite alphabet. An $S$-adic sequence is one admitting an $S$-adic representation for some set $S$ of morphisms; in particular, the representation i…