Five-Entropic Matroids Are Quinary
Source: arxiv.org/abs/2611.11970
A finite matroid is representable over a field if its elements can be assigned vectors over that field such that the rank of every subset equals the dimension of the span of its vectors. For an integer q >= 2, a matroid is q-entropic if there exists a random vector indexed by its ground set, with each coordinate taking values in a common q-element alphabet, such that the entropy of every marginal subvector equals the rank of the corresponding subset multiplied by log q. It remains open to determine for which values of q every q-entropic matroid is representable over a field. For q=2 and q=3,…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.11970
curl -X POST /api/v1/records/arxiv/2611.11970/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.11970/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'