Efficient Identity Testing and Polynomial Factorization over Non-associative Free Rings

V. Arvind, Rajit Datta, Partha Mukhopadhyay +1

In this paper we study arithmetic computations in the nonassociative, and noncommutative free polynomial ring $\mathbb{F}\{x_1,x_2,\dots ,x_n\}$. Prior to this work, nonassociative…