Necessary and sufficient conditions for entropy vector realizability by holographic simple tree graph models
Veronika E. Hubeny, Massimiliano Rota · 2025
Read Necessary and sufficient conditions for entropy vector realizability by holographic simple tree graph models by Veronika E. Hubeny, Massimiliano Rota (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2512-24490.txt.
Introduction
Veronika Hubeny and Massimiliano Rota settle a question about holographic entropy. Entropy vectors list the entanglement entropies of a multipartite system. Graph models from holography can realize some of them. A recent paper found a necessary condition for realization by simple tree graphs. The condition is chordality of an associated structure.
This paper proves the condition is also sufficient. The proof is constructive. An algorithm from a companion work builds the tree graph model whenever the condition holds. It always succeeds, for any number of parties. The result matters beyond holography. Entropy vectors from graph models can be matched by stabilizer states, at least approximately. Tree data may thus encode the holographic entropy cone's essential structure. The authors state that conclusion with a conjecture in view. Its strong form would make all holographic vectors tree-realizable.
Catalog record
| CREATOR | Veronika E. Hubeny, Massimiliano Rota |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 73 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2512-24490
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Necessary and sufficient conditions for entropy vector realizability by holographic simple tree graph models Veronika E. Hubeny, Massimiliano Rota Abstract We prove that the “chordality condition”, which was established in arXiv:2412.18018 as a necessary condition for an entropy vector to be realizable by a holographic simple tree graph model, is also sufficient. The proof is constructive, demonstrating that the algorithm introduced in arXiv:2512.18702 for constructing a simple tree graph model realization of a given entropy vector that satisfies this condition always succeeds. We emphasize that these results hold for an arbitrary number of parties, and, given that any entropy vector realizable by a holographic graph model can also be realized, at least approximately, by a stabilizer state, they highlight how techniques originally developed in holography can provide broad insights into entanglement and information theory more generally, and in particular, into the structure of the stabilizer and quantum entropy cones. Moreover, if the strong form of the conjecture from arXiv:2204.00075 holds, namely, if all holographic entropy vectors can be realized by (not necessarily simple) tree graph models, then the result of this work demonstrates that the essential data that encodes the structure of the holographic entropy cone for an arbitrary number of parties, is the set of “chordal” extreme rays of the subadditivity cone. 1 Introduction For a fixed number of parties {\sf N} , and a collection of \sf{D}=2^{{\sf N}}-1 non-negative real numbers, is there a Hilbert space, and a density matrix, such that these numbers are the von Neumann entropies of the reduced density matrices for all possible (non-empty) collections of parties? This question is of paramount importance in information theory, both classical and quantum, where entropic constraints play a key role in establishing fundamental bounds on information processing. For {\sf N}=2,3 the answer to this question was found in 641556 ; 1193790 , which introduced the notions of classical and quantum entropy cones . A collection of non-negative real numbers is the collection of entropies of a classical probability distribution, or a density matrix, if and only if it satisfies all basic entropy inequalities: subadditivity (SA), strong subadditivity (SSA), and in the classical case, monotonicity . 1 1 1 In the quantum case there are additional non-redundant inequalities that specify the entropy cone, namely the Araki-Lieb inequality, and weak monotonicity. But since these can be obtained (respectively) from SA and SSA by introducing purifications, they can be interpreted as particular instances of these fundamental inequalities. , 2 2 2 More precisely, it might be possible to realize a given collection of entropies that obeys all these inequalities only approximately. This subtlety however is immaterial for the purposes of this work, which is mainly concerned with the construction of holographic graph models, rather than explicit quantum states. For {\sf N}\geq 4 on the other hand, the detailed structure of the classical and quantum entropy cones is not known, and an answer to the general question presented above is an open problem. 3 3 3 In the classical case, already at {\sf N}=4 it is known that there exist infinitely many non-redundant linear inequalities 2007:Matus , and the classical entropy cone is therefore not polyhedral. The same question can also be posed for restricted classes of states. For instance, in the case of stabilizer states, the structure of the entropy cone is well-understood for {\sf N}=4 Linden:2013kal . Apart from intrinsic interest, particularly given the wide-ranging applications of stabilizer states in quantum information theory, knowledge of the stabilizer entropy cone also provides an interesting inner bound to the full quantum entropy cone. Another important class of quantum states, which will be the focus of this work, is that of “geometric states” in the context of gauge-gravity duality Maldacena:1997re ; Witten:1998qj ; Gubser:1998bc . These are the states of holographic CFTs that correspond to classical bulk geometries, for which the Ryu-Takayanagi Ryu:2006bv formula computes the von Neumann entropy of boundary spatial subsystems. 4 4 4 In this work, we focus on static spacetimes. The entropy cone associated with these states was introduced in Bao:2015bfa and is referred to as the holographic entropy cone (HEC). It was already shown in Bao:2015bfa that the HEC can equivalently (and conveniently) be defined as the set of entropy vectors realized by certain “graph models”, and in hayden2016holographic that it is contained within the {\sf N} -party stabilizer entropy cone. The study of the HEC is of course also important in the context of quantum gravity, where it remains a longstanding question how a bulk classical geometry is encoded in boundary data. While the HEC is completely known up to {\sf N}=5 Bao:2015bfa ; Cuenca:2019uzx , and several results have more recently been obtained for larger values of {\sf N} Hernandez-Cuenca:2023iqh ; Czech:2024rco , a deep understanding of its general structure and the interpretation of the inequalities remains elusive. 5 5 5 See Czech:2025jnw for first steps in this direction. A conjecture about its structure in relation to the outer bound specified by the “subadditivity cone” was proposed in Hernandez-Cuenca:2022pst , but even testing this conjecture is a challenging task. For these reasons, new techniques for building graph models of given entropy vectors and eventually detecting unrealizability independently of knowledge of the inequalities were recently introduced in graph-construction . In particular, given an arbitrary entropy vector that satisfies SA and SSA, it was shown in Hubeny:2024fjn that additionally a certain “chordality condition” is necessary for the existence of a realization by a “simple tree” holographic graph model. For entropy vectors that obey these conditions, graph-construction recently introduced an algorithm for the efficient construction of a candidate graph model. The goal of this work is to prove that these conditions are also sufficient, and that the algorithm introduced in graph-construction always succeeds. Specifically, we will prove the following theorem. Theorem 1 . An entropy vector that satisfies SA and SSA can be realized by a holographic graph model which is a simple forest if and only if the line graph of its correlation hypergraph is a chordal graph. To make this work self-contained, in § 2 we will briefly review all necessary definitions from earlier work: the correlation hypergraph from Hubeny:2024fjn in § 2.1 , the fundamentals of holographic graph models in § 2.2 , and the algorithm from graph-construction in § 2.3 . Note that 1 allows for the possibility that the graph realizing a given entropy vector is a forest rather than a tree. This is related to the fact that, under certain relatively special conditions, the problem of finding a graph model for a given entropy vector can be reduced to the analogous problem for entropy vectors associated to fewer party systems (in this case, the trees that make up the forest). This reduction, which was discussed extensively in graph-construction , will be briefly reviewed in § 2.3 , which accordingly introduces a reduced version of 1 tailored to that setting. The proof of this reduced version will be the goal of § 3 and will complete the argument for 1 . We conclude this work in § 4 with a few comments on the implications of this result and open questions for future investigations. 2 Preliminaries In this section we briefly review the