Duality of graph invariants

DOI10.1007/S11425-018-9563-3MaRDI QIDQ2193958zbMATH OpenOpenAlexFDO

Authors Kaifeng Bu, Weichen Gu, Arthur Jaffe

Publication date 25 August 2020

Published in Science China. Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1810.08633

zbMATH Keywords

dualitygraph invariantsquantum non-locality

Mathematics Subject Classification ID

Algebraic combinatorics (05E99) Duality and reflexivity in normed linear and Banach spaces (46B10) Quantum coherence, entanglement, quantum correlations (81P40) Quantum information, communication, networks (quantum-theoretic aspects) (81P45) Measures of information, entropy (94A17)

Abstract: We study a new set of duality relations between weighted, combinatoric invariants of a graph $G$. The dualities arise from a non-linear transform $mathfrakB$, acting on the weight function $p$. We define $mathfrakB$ on a space of real-valued functions $mathcalO$ and investigate its properties. We show that three invariants (weighted independence number, weighted Lov'{a}sz number, and weighted fractional packing number) are fixed points of $mathfrak{B}^2$, but the weighted Shannon capacity is not. We interpret these invariants in the study of quantum non-locality.

Recommendations

• A new property of the Lovász number and duality relations between graph parameters
• Duality for finite bipartite graphs (with an application to II\(_ 1\) factors)
• A combinatorial approach to nonlocality and contextuality
• The Logic of Graph-Theoretic Duality
• Dual properties within graph theory

Cites work

• A combinatorial approach to nonlocality and contextuality
• A new property of the Lovász number and duality relations between graph parameters
• scientific article; zbMATH DE number 3758364 (Why is no real title available?)
• scientific article; zbMATH DE number 1550912 (Why is no real title available?)
• scientific article; zbMATH DE number 3251317 (Why is no real title available?)
• Linear Programming
• MAX-RELATIVE ENTROPY OF ENTANGLEMENT, ALIAS LOG ROBUSTNESS
• Min- and Max-Relative Entropies and a New Entanglement Monotone
• On Conjugate Convex Functions
• On the Shannon capacity of a graph
• One-Shot Rates for Entanglement Manipulation Under Non-entangling Maps
• The Operational Meaning of Min- and Max-Entropy
• The sandwich theorem
• The sheaf-theoretic structure of non-locality and contextuality

Cited in

(8)

• Doppelgangers and Lemke graphs
• Dual equivalence graphs and CAT(0) combinatorics
• Duality in Infinite Graphs
• Graph Invariants in the Edge Model
• Dual properties within graph theory
• On Principal Graphs and Weak Duality.
• scientific article; zbMATH DE number 1744094 (Why is no real title available?)
• A new property of the Lovász number and duality relations between graph parameters

This page was built for publication: Duality of graph invariants

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2193958)