The Asymptotic Lower rr-Permanent Conjecture

Let r2r\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

limnknn=p(0,1].\lim_{n\to\infty}\frac{k_n}{n}=p\in(0,1].

For a nonnegative matrix BB, let permkB\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 infnlogpermknBn2nghr(p)p2logr.\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.

Sources & referencesView supporting material

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.