Metraipolis › archive › dc_cf8a0bf10d81

Shapes and Norms of Random Pairs — arXiv:2608.08039

Source
arXiv (en)
Original
https://arxiv.org/abs/2608.08039
License (as archived)
CC0-1.0
Archived
2026-10-19T09:07:09.530Z
SHA-256 of the archived text
8ef6c89760338bd7ee2e87524eba515afde37ba6448164d65414c19ac9cfabf9
Stable URL of this page
https://metraipolis.com/documento/dc_cf8a0bf10d81

How to cite

Shapes and Norms of Random Pairs — arXiv:2608.08039 — arXiv (en), https://arxiv.org/abs/2608.08039 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_cf8a0bf10d81 (Metraipolis archive dc_cf8a0bf10d81, sha256 8ef6c89760338bd7ee2e87524eba515afde37ba6448164d65414c19ac9cfabf9)
BibTeX
@misc{dccf8a0bf10d81,
  title = {Shapes and Norms of Random Pairs — arXiv:2608.08039},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2608.08039},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_cf8a0bf10d81; sha256 8ef6c89760338bd7ee2e87524eba515afde37ba6448164d65414c19ac9cfabf9},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.08039. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

The shape function of a pair of finite-valued random variables was introduced in arXiv:2606.23849 , where it was used to derive a spectral bound on the entanglement of the pair, a quantity measuring the extent to which their mutual information can be extracted. In this article, we further develop the theory of shape functions for pairs of random variables. We prove that, when $(X,Y)$ is uniformly supported on the edges of a biregular bipartite graph, the value of the shape function $\mathcal{S}(X,Y)(\alpha,\beta)$ equals the logarithm of the operator norm of the graph's incidence matrix with respect to Lebesgue exponents determined by $(\alpha,\beta)$.This identification, in particular, enables the numerical approximation of the shape function and, by duality, of the extension profile, also known as the tension region, of the pair. We also establish a collection of relations and inequalities satisfied by shape functions, including convexity and monotonicity properties, composition inequalities, and relations describing their behavior under conditioning and the adjoining of variables.

Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-08-11 in math.PR).
Categorie arXiv: Information Theory (cs.IT) ; Probability (math.PR).
Pagina del lavoro: https://arxiv.org/abs/2608.08039 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-19T09:04:32.198Z dalla pagina https://arxiv.org/catchup/math.PR/2026-08-11?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).