All reports by Author Omkar Baraskar:

__
TR24-004
| 7th January 2024
__

Omkar Baraskar, Agrim Dewan, Chandan Saha#### Testing equivalence to design polynomials

Omkar Baraskar, Agrim Dewan, Chandan Saha

An $n$-variate polynomial $g$ of degree $d$ is a $(n,d,t)$ design polynomial if the degree of the gcd of every pair of monomials of $g$ is at most $t-1$. The power symmetric polynomial $\mathrm{PSym}_{n,d} := \sum_{i=1}^{n} x^d_i$ and the sum-product polynomial $\mathrm{SP}_{s,d} := \sum_{i=1}^{s}\prod_{j=1}^{d} x_{i,j}$ are instances of design polynomials ... more >>>