Towards Randomized Testing of $q$-Monomials in Multivariate Polynomials

Shenshi Chen, Yaqing Chen, Quanhai Yang

Given any fixed integer $q\ge 2$, a $q$-monomial is of the format $x_{i_1}^{s_1}{x}_{i_2}^{s_2}...x_{i_t}^{s_t}$ such that $1\le s_j\le q-1$, $1\le j\le t$. $q$-monom…