Balance and pattern distribution of sequences derived from pseudorandom subsets of Z_q
For a positive integer $q$, let $\mathcal S=\{x_0,x_1,\dots,x_{T-1}\}\subseteq\mathbb Z_q$ with $0\le x_0<x_1<\dots<x_{T-1}\le q-1$. In this paper, the balance and pattern distribution are studied for the three finite sequences $(s_n)$, $(t_n)$ and $(u_n)$ derived from $\mathcal S$. For sets $\mathcal S$ with low correlation measures, the following is shown: (1) For an integer $M\ge 2$, $(s_n)$ ($n=0,1,\dots,T-2$) is the $M$-ary sequence defined by $s_n\equiv x_{n+1}-x_n\mod{M}$. Then the sequence $(s_n)$ is (asymptotically) balanced and has uniform pattern distribution if $T$ is of smaller order of magnitude than $q$. (2) For an integer $m\ge 2$, $(t_n)$ ($n=0,1,\dots,T-2$) is the binary sequence defined by $$ t_n=\begin{cases} 1&\text{ if }1\le x_{n+1}-x_n\le m-1,\\ 0&\text{otherwise}. \end{cases} $$ Then, the sequence $(t_n)$ is balanced and has uniform pattern distribution if $T$ is approximately $(1-2^{-1/(m-1)})q$. (3) $(u_n)$ ($n=0,1,\dots,q-1$) is the characteristic sequence of $\mathcal S$, defined by $$ u_n=\begin{cases} 1&\text{ if }n\in\mathcal S,\\ 0&\text{otherwise}. \end{cases} $$ Then, the sequence $(u_n)$ is balanced and has uniform pattern distribution if $T$ is approximately $q/2$. The approach of \textit{A. Winterhof} and \textit{Z. Xiao} [IEEE Trans. Inf. Theory 67, No. 8, 5334--5338 (2021; Zbl 1486.11155); Adv. Math. Commun. 16, No. 1, 83--93 (2022; Zbl 1481.94079)] is generalized for the sets of quadratic residues and primitive roots modulo $p$ to any pseudorandom subset. This unifies previous results and provides many further (asymptotically) balanced sequences with uniform pattern distribution from pseudorandom subsets.
- Algorithmic classification of noncorrelated binary pattern sequences
- On irregularities of distribution of binary sequences relative to arithmetic progressions. II: Constructive bounds
- scientific article; zbMATH DE number 1456821
- Uniform distribution of the weighted sum-of-digits functions
- Linear recursion properties of uncorrelated binary sequences
- On a Problem of Steinhaus Concerning Binary Sequences
- Binary odd-periodic complementary sequences
- On the discrepancy and pseudorandomness of new sequences
- A New Class of Sequences With Zero or Low Correlation Zone Based on Interleaving Technique
- scientific article; zbMATH DE number 3857234
- A note on pseudorandom subsets formed by generalized cyclotomic classes
- Automatic Sequences
- Binary Sequences Derived From Differences of Consecutive Primitive Roots
- Binary sequences derived from differences of consecutive quadratic residues
- scientific article; zbMATH DE number 3657869 (Why is no real title available?)
- Large families of pseudo-random subsets formed by generalized cyclotomic classes
- Large families of pseudorandom subsets formed by power residues
- On a family of pseudorandom binary sequences
- On large families of subsets of the set of the integers not exceeding \(N\)
- On multi-dimensional pseudorandom subsets
- On pseudo-random subsets of \({\mathbb{Z}}_n\)
- On pseudo-random subsets of the set of the integers not exceeding \(N\)
- On the distribution of primitive roots mod p
- On the pseudo-randomness of subsets related to primitive roots
- Pattern distributions of Legendre sequences
- Pseudo-random subsets constructed by using Fermat quotients
This page was built for publication: Balance and pattern distribution of sequences derived from pseudorandom subsets of \(\mathbb{Z}_q\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2129367)
