The Asymptotic Lower rr-Permanent Conjecture

About 20 years old · traced to

Let r≥2r\geq2, and let BnB_n, n=1,2,…n=1,2,\ldots, be a sequence of n×nn\times n doubly stochastic matrices such that every column of every BnB_n has at most rr nonzero entries. Let kn∈[0,n]k_n\in[0,n] be integers such that

lim⁡n→∞knn=p∈(0,1].\lim_{n\to\infty}\frac{k_n}{n}=p\in(0,1].

For a nonnegative matrix BB, let perm⁡kB\operatorname{perm}_{k}B denote its kk-permanent, and let ghr(p)gh_r(p) be the function defined in the Asymptotic Lower Matching Conjecture.

The Asymptotic Lower rr-Permanent Conjecture. Under these hypotheses,

lim inf⁡n→∞log⁡perm⁡knBn2n≥ghr(p)−p2log⁡r.\liminf_{n\to\infty}\frac{\log\operatorname{perm}_{k_n}B_n}{2n}\geq gh_r(p)-\frac{p}{2}\log r.

This is presented as a stronger conjecture implying the Asymptotic Lower Matching Conjecture, by applying it to normalized incidence matrices of regular bipartite graphs. Its general validity is left open.

References

Primary source

Shmuel Friedland and Leonid Gurvits, “Generalized Friedland-Tverberg inequality: applications and extensions”, arXiv:math/0603410 (2006).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.