Search

Given an integer $q\ge2$ and $\theta_1,\cdots,\theta_{q-1}\in\{0,1\}$, let $(\theta_n)_{n\ge0}$ be the generalized Thue-Morse sequence, defined to be the unique fixed point of the morphism $$0\mapsto0\theta_1\cdots\theta_{q-1}$$ $$1\mapsto1\overline{\theta}_1\cdots\overline{\theta}_{q-1}$$ beginning with $\theta_0:=0$, where $\overline{0}:=1$ and $\overline{1}:=0$. For rational functions $R$, we study infinite products of the forms $$\prod_{n=1}^\infty\Big(R(n)\Big)^{(-1)^{\theta_n}}\quad\text{and}\quad\prod_{n=1}^\infty\Big(R(n)\Big)^{\theta_n}.$$ This generalizes relevant results given by Allouche, Riasat and Shallit in 2019 on infinite products related to the famous Thue-Morse sequence $(t_n)_{n\ge0}$ of the forms $$\prod_{n=1}^\infty\Big(R(n)\Big)^{(-1)^{t_n}}\quad\text{and}\quad\prod_{n=1}^\infty\Big(R(n)\Big)^{t_n}.$$

We study some divisibility properties related to the factors of the discriminant of the characteristic polynomial of generalized Fibonacci sequences $(G_n)_{n\ge0}$ defined by $G_0=0$, $G_1=1$ and $G_n=pG_{n-1}+qG_{n-2}$ for $n\ge2$, where $p,q$ are given integers. As corollaries, we give some divisibility properties on some well known sequences.

Let $\beta>1$ be a non-integer. First we show that Lebesgue almost every number has a $\beta$-expansion of a given frequency if and only if Lebesgue almost every number has infinitely many $\beta$-expansions of the same given frequency. Then we deduce that Lebesgue almost every number has infinitely many balanced $\beta$-expansions, where an infinite sequence on the finite alphabet $\{0,1,\cdots,m\}$ is called balanced if the frequency of the digit $k$ is equal to the frequency of the digit $m-k$ for all $k\in\{0,1,\cdots,m\}$. Finally we consider variable frequency and prove that for every pseudo-golden ratio $\beta\in(1,2)$, there exists a constant $c=c(\beta)>0$ such that for any $p\in[\frac{1}{2}-c,\frac{1}{2}+c]$, Lebesgue almost every $x$ has infinitely many $\beta$-expansions with frequency of zeros equal to $p$.

We study the dynamics of a simple random walk on subshifts defined by the beta transformation and apply it to find concrete formulae for the Hausdorff dimension of digit frequency sets for $\beta>1$ that solves $\beta^{m+1}-\beta^m-1=0$ generalising the work of Fan and Zhu. We also give examples of $\beta$ where this approach fails.

Expansion of real numbers is a basic research topic in number theory. Usually we expand real numbers in one given base. In this paper, we begin to systematically study expansions in multiple given bases in a reasonable way, which is a generalization in the sense that if all the bases are taken to be the same, we return to the classical expansions in one base. In particular, we focus on greedy, quasi-greedy, lazy, quasi-lazy and unique expansions in multiple bases.

By applying a 2014 result on the distribution of full cylinders, we give a proof of the useful folklore: for any $\beta>1$, the Hausdorff dimension of an arbitrary set in the shift space $S_\beta$ is equal to the Hausdorff dimension of its natural projection in $[0,1]$. It has been used in some former papers without proof. Then we clarify that for calculating the Hausdorff dimension of frequency sets using variational formulae, one only needs to focus on the Markov measures of explicit order when the $\beta$-expansion of $1$ is finite. Concretely, it suffices to optimize a function with finitely many variables under some restrictions. Finally, as an application, we obtain an exact formula for the Hausdorff dimension of frequency sets for an important class of $\beta$'s, which are called pseudo-golden ratios (also called multinacci numbers).