arXiv++ Combinatorics

Consider a finite set of positive real numbers $S$. For any real number $λ> 1$, a Dyck word denoted $\langle\! \langle S \rangle\! \rangle_λ \in \{a,b\}^{\ast}$, was defined in [CaballeroWords2017] in order to compute Hooley's $Δ$-function and its generalization. The aim of this paper is to prove that, given a real number $λ> 1$, any Dyck word can be expressed as $\langle\! \langle S \rangle\! \rangle_λ$ for some finite set $S$ of positive real numbers.

A self-similar algebra $\left(\mathfrak{A}, ψ\right)$ is an associative algebra $\mathfrak{A}$ with a morphism of algebras $ψ: \mathfrak{A} \longrightarrow M_d \left( \mathfrak{A}\right)$, where $M_d \left( \mathfrak{A}\right)$ is the set of $d\times d$ matrices with coefficients from $\mathfrak{A}$. We study the connection between self-similar algebras with run-length encoding and rational languages. In particular, we provide a curious relationship between the eigenvalues of a sequence of matrices related to a specific self-similar algebra and the smooth words over a 2-letter alphabet. We also consider the language $L(s)$ of words $u$ in $(Σ\times Σ)^*$ where $Σ=\{0,1\}$ such that $s\cdot u$ is a unit in $\mathfrak{A}$. We prove that $L(s)$ is rational and provide an asymptotic formula for the number of words of a given length in $L(s)$.