Optimal support and condensation in random allocations
How many distinct symbols should a password use? If its length is fixed at $n$ and an observer learns only which symbols appear, the number of compatible passwords is maximized asymptotically when $k/n\to1/(2\log2)$. We ask what changes when, in addition to the length, aggregate information about the repetition pattern is revealed. We model this by fixing a second additive profile $V_k=\sum_i v(J_i)$ at scale $V_k/n\approxρ$. For $v(j)=\log(j!)$, the profile records the reduction in the logarithm of the number of compatible words caused by repetitions; we show that once the normalized…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.24848
curl -X POST /api/v1/records/arxiv/2609.24848/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.24848/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'