Symmetric Arithmetic Circuits

Anuj Dawar, Gregory Wilsenach

We introduce symmetric arithmetic circuits, i.e. arithmetic circuits with a natural symmetry restriction. In the context of circuits computing polynomials defined on a matrix of va…