Optimal curved Brunn–Minkowski inequality for the symmetric group

Let S(n)S(n) be the symmetric group equipped with the metric d\mathrm{d}, and let A,BS(n)A,B\subseteq S(n) be nonempty. Write MM for their midpoint set, and let d(A,B)\mathrm{d}(A,B) denote the distance between the sets. Set

K=cn1,K=\frac{c}{n-1},

where cc is a positive constant. Optimal curved Brunn–Minkowski conjecture. For any nonempty A,BS(n)A,B\subseteq S(n),

logM12logA+12logB+K8d(A,B)2.\log |M|\geq \frac{1}{2}\log|A|+\frac{1}{2}\log|B|+\frac{K}{8}\mathrm{d}(A,B)^2.

This is proposed as an optimal curvature strengthening of the curved Brunn–Minkowski inequality proved earlier in the paper. The source states that it is currently unproved and that it follows from the conjectural concentration inequality given separately below.

Sources & referencesView supporting material

Primary source

Weerachai Neeranartvong, Jonathan Novak and Nat Sothanaphan, “A Curved Brunn-Minkowski Inequality for the Symmetric Group”, arXiv:1506.00928 (2015).

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.