Reflection of optimal supports for k-wise independent bits
For even k, we derive a reflection identity for the basic count distributions in the problem of maximizing the probability that all n k-wise independent Bernoulli variables equal one. After separating the distinguished node n, the other support nodes reflect by s -> n-1-s while the Bernoulli parameter changes from p to 1-p. Corresponding basic weights differ by an explicit positive factor. Thus interior feasibility sets, and local changes of optimal support with their multiplicities, are reflected. This gives a proof of the exceptional-point reflection in Conjecture 5.11 of Berend, Ernst,…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.25595
curl -X POST /api/v1/records/arxiv/2609.25595/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.25595/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'