Let be the finite field of elements, where is a power of the prime , and be an ordered basis of over . For we define the Thue-Morse or sum-of-digits function on by T(\xi)=\sum_{i=1}^{r}x_i.%,\quad \xi=x_1\beta_1+\cdots +x_r\beta_r\in {\mathbb F}_q. For a given pattern length with , a subset ${\cal A}={\alpha_1,\ldots,\alpha_s}\subset {\mathbb F}_qf(X)\in{\mathbb F}_q[X]d\underline{c}=(c_1,\ldots,c_s)\in{\mathbb F}_p^s$ we put In this paper we will see that under some natural conditions, the size of~ is asymptotically the same for all~ and in both cases, and , respectively. More precisely, we have under certain conditions on and . For monomials of large degree we improve this bound as well as we find conditions on and for which this bound is not true. In particular, if we have the dichotomy that the bound is valid if and fails for some and if . The case was studied before by Dartyge and S'ark"ozy.

生成讲解博客的中文版本

生成AI智能校验的中文版本