Lower bounds for the quantum permanent
Griffiths's 1969 conjecture on the positivity of Schur forms reduces to the positivity of the quantum permanent $\Phi_n$ on positive bistochastic maps. This conjecture was refuted by Du with a map for which $\Phi_9<0$. Therefore, we ask: how negative can $\Phi_n$ be? We prove a lower bound $\Phi_n\ge-3n/(3n^2+20n+103)$ (for $n\ge 8$), and an asymptotically stronger bound $\Phi_n\ge-1/n+(3e^2-7-o(1))\log n/n^2$. The key to our bounds is the orbital polynomial of the map, which turns $\Phi_n$ into a linear function of a distribution on partitions and positivity into linear constraints. We also…
Comments and reviews
No comments yet.
API
curl /api/v1/records/hexagon/2610.00719
curl -X POST /api/v1/records/hexagon/2610.00719/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/hexagon/2610.00719/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'