2 papers
cs.CC2023
On the Chow-rank of the permanent
Rongyu Xu, Edinah Gnang
We derive Glynn's formula from Ryser's formula for the permanent. We further establish via an orbital argument that Glynn's formula yields an optimal row-homogeneous Chow-decomposi…
cs.CC2020
On Partial Differential Encodings of Boolean Functions
Edinah K. Gnang, Rongyu Xu
We introduce partial differential encodings of Boolean functions as a way of measuring the complexity of Boolean functions. These encodings enable us to derive from group actions n…