arXiv++ Combinatorics

Browse math.CO papers from arXiv

Tensor Product of Polymatroids and Common Information

Published: 2025-02-10 | Updated: 2025-02-19

Abstract

A new connection between two different necessary conditions for a polymatroid to be linearly representable is presented. Specifically, we prove that the existence of a tensor product with the uniform matroid of rank two on three elements implies the existence of a common information extension for every pair of subsets of the ground set.

BibTeX

Loading...