arXiv++ Combinatorics

Browse math.CO papers from arXiv

Polymatroids and polyquantoids

Published: 2012-10-30
Journal: \emph{Proceedings of WUPES 2012}, Sept.\ 12--15, Mariánské Láznì, Czech Republic, 126--136

Abstract

When studying entropy functions of multivariate probability distributions, polymatroids and matroids emerge. Entropy functions of pure multiparty quantum states give rise to analogous notions, called here polyquantoids and quantoids. Polymatroids and polyquantoids are related via linear mappings and duality. Quantum secret sharing schemes that are ideal are described by selfdual matroids. Expansions of integer polyquantoids to quantoids are studied and linked to that of polymatroids.

BibTeX

Loading...