4 papers
Border rank non-additivity for higher order tensors
Matthias Christandl, Fulvio Gesmundo, Mateusz Michałek +1
Whereas matrix rank is additive under direct sum, in 1981 Schönhage showed that one of its generalizations to the tensor setting, tensor border rank, can be strictly subadditive fo…
The asymptotic induced matching number of hypergraphs: balanced binary strings
Srinivasan Arunachalam, Péter Vrana, Jeroen Zuiddam
We compute the asymptotic induced matching number of the -partite -uniform hypergraphs whose edges are the -bit strings of Hamming weight , for any large enough even…
Quantum asymptotic spectra of graphs and non-commutative graphs, and quantum Shannon capacities
Yinan Li, Jeroen Zuiddam
We study quantum versions of the Shannon capacity of graphs and non-commutative graphs. We introduce the asymptotic spectrum of graphs with respect to quantum and entanglement-assi…
The asymptotic spectrum of graphs and the Shannon capacity
Jeroen Zuiddam
We introduce the asymptotic spectrum of graphs and apply the theory of asymptotic spectra of Strassen (J. Reine Angew. Math. 1988) to obtain a new dual characterisation of the Shan…