Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Observations on Symmetric Circuits   We study symmetric arithmetic circuits and improve on lower bounds given by
Dawar and Wilsenach (ArXiv 2020). Their result showed an exponential lower
bound of the permanent computed by symmetric circuits. We extend this result to
show a simpler proof of the permanent lower bound and show that a large class
of polynomials have exponential lower bounds in this model. In fact, we prove
that all polynomials that contain at least one monomial of the permanent have
exponential size lower bounds in the symmetric computation model. We also show
super-polynomial lower bounds for smaller groups. We support our conclusion
that the group is much more important than the polynomial by showing that on a
random process of choosing polynomials, the probability of not encountering a
super-polynomial lower bound is exponentially low.

8
The categories of this paper are: hep-ex
19
The categories of this paper are: eess
7
The categories of this paper are: hep-th
10
The categories of this paper are: q-bio
28
The categories of this paper are: alg-geom
24
The categories of this paper are: dg-ga
21
The categories of this paper are: adap-org
23
The categories of this paper are: solv-int
18
The categories of this paper are: econ
6
The categories of this paper are: astro-ph
30
The categories of this paper are: q-alg
2
The categories of this paper are: math
34
The categories of this paper are: chem-ph
4
The categories of this paper are: cond-mat
22
The categories of this paper are: chao-dyn
0
The categories of this paper are: hep-ph