We define a notion of Möbius-pseudorandomness for integer sequences generated by multivariate polynomials computed by small and simple algebraic circuits. This mirrors a related definition of Kalai that concerns boolean functions computed by small boolean circuits.
We then prove Möbius-pseudorandomness results for polynomials computed by algebraic circuits with few multiplication ... more >>>