Integer Complexity Generalizations in Various Rings

Aarya Kumar, Siyu Peng, Vincent Tran

In this paper, we investigate generalizations of the Mahler-Popkens complexity of integers. Specifically, we generalize to $k$-th roots of unity, polynomials over the naturals, and…