Alec Kriebel

An explicit Frobenius corollary of established marginal entropy bounds for permanents

Read the paper (PDF) · Download PDF · Supporting ZIP · Zenodo record

Plain-English explanation · Read on this page · Collaboration


Abstract

We give a self-contained, credited corollary of the Gibbs-marginal random-order comparison of Anari and Rezaei. For every nonnegative row-stochastic matrix A of order n ≥ 1, writing S = Σᵢⱼ aᵢⱼ², the permanent is at most exp(−n + e⁴ S(1 + log n)). The proof combines conditional Jensen with an explicit scalar relative-entropy estimate. For fixed S ≤ γ, it supplies a polynomial-factor e⁻ⁿ upper bound for the class in the Barvinok–Samorodnitsky question recorded in OWR 44/2008. The same corollary follows from Anari's 2026 sequential identity and Dong–Jain's matching entropy theorem. The estimate is not sharp; historical novelty and priority of the scalar or final norm statement remain unknown.

The idea in plain English

A matrix’s permanent adds the weights of all ways to match its rows to distinct columns. This note writes out an explicit upper bound using the matrix’s size and the sum of its squared entries.

The precise result

Let A be a nonnegative row-stochastic n × n matrix, n ≥ 1, and put S = Σᵢⱼ aᵢⱼ². Then per(A) ≤ exp(−n + e⁴S(1 + log n)). For a fixed upper bound on S, this is e⁻ⁿ times a polynomial factor with an explicit constant prefactor.

How the argument works

The permanent normalizes a distribution over weighted matchings. The note combines the Gibbs edge marginals from the random-order comparison with conditional Jensen and a scalar relative-entropy inequality. Bounding the squared Gibbs marginals by the squared input entries yields the Frobenius expression.

Scope

The argument needs row sums of one. Zero entries are allowed. The squared Frobenius norm here is an unnormalized sum. The note gives an upper bound and does not assert sharpness for row-stochastic matrices.

Background and prior work

The direct precursor is Anari–Rezaei’s Gibbs-marginal random-order comparison, within the classical entropy approach. The same corollary follows from Anari’s 2026 sequential identity and Dong–Jain’s matching entropy theorem. The note claims neither a new entropy method nor priority for the final norm bound.

Status and AI use

Unrefereed preprint. AI tools assisted substantially in developing, writing and checking the work. Independent human review is welcome.

Read the paper

Open the published PDF · Download PDF · Original PDF on Zenodo

Supporting materials

Download support.zip · Original support.zip on Zenodo

Collaborate on this result

Researchers in permanents or entropy methods are welcome to check the conditional comparison, compare the explicit constants with the cited bounds, or identify earlier statements of this norm corollary.

Authorship and responsibilities would be discussed in relation to substantive contributions. Contact Alec.

Cite this paper

Kriebel, Alec (2026). An explicit Frobenius corollary of established marginal entropy bounds for permanents. Version 1.0. Zenodo. 10.5281/zenodo.23430776.

Download BibTeX

Licensing

The deposited work is available under Creative Commons Attribution 4.0.