Improved bounds on the Product Rank of the Permanent

Abstract

We unify Ryser's and Glynn's formulas for computing the permanent into a single framework. We then show via an orbital bound argument that the product rank of the permanent is asymptotically upper bounded by $\frac{\exp\left(\pi\sqrt{\frac{2n}{3}}\right)}{4\sqrt{3}n}$