Necessary and sufficient conditions for entropy vector realizability by holographic simple tree graph models

• URL: http://arxiv.org/abs/2512.24490v1
• Date: Tue, 30 Dec 2025 22:19:15 GMT
• Title: Necessary and sufficient conditions for entropy vector realizability by holographic simple tree graph models
• Authors: Veronika E. Hubeny, Massimiliano Rota,
• Abstract summary: We prove that the algorithm introduced in arXiv:2512.18702 for constructing a simple tree graph model realization of a given entropy vector always succeeds.<n>We highlight how techniques originally developed in holography can provide broad insights into entanglement and information theory.<n>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.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• 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.

Related papers

• On the construction of graph models realizing given entropy vectors [0.0]
  We present an efficient algorithm for the construction of a holographic simple tree graph model that realizes a given entropy vector.<n>We develop the toolkit of the correlation hypergraph, particularly in relation to coarse-graining and fine-graining of subsystems.
  arXiv  Detail & Related papers  (2025-12-21T11:38:17Z)
• Exact Computation of Any-Order Shapley Interactions for Graph Neural Networks [53.10674067060148]
  Shapley Interactions (SIs) quantify node contributions and interactions among multiple nodes.<n>By exploiting the GNN architecture, we show that the structure of interactions in node embeddings are preserved for graph prediction.<n>We introduce GraphSHAP-IQ, an efficient approach to compute any-order SIs exactly.
  arXiv  Detail & Related papers  (2025-01-28T13:37:44Z)
• Correlation hypergraph: a new representation of a quantum marginal independence pattern [0.0]
  We introduce a new representation of the patterns of marginal independence based on certain correlation hypergraphs.<n>We show that these correlation hypergraphs generalize to arbitrary quantum systems.<n>In the context of holography, we apply these techniques to derive a necessary condition for the realizability of entropy vectors.
  arXiv  Detail & Related papers  (2024-12-23T22:29:14Z)
• What Improves the Generalization of Graph Transformers? A Theoretical Dive into the Self-attention and Positional Encoding [67.59552859593985]
  Graph Transformers, which incorporate self-attention and positional encoding, have emerged as a powerful architecture for various graph learning tasks. This paper introduces first theoretical investigation of a shallow Graph Transformer for semi-supervised classification.
  arXiv  Detail & Related papers  (2024-06-04T05:30:16Z)
• Improving embedding of graphs with missing data by soft manifolds [51.425411400683565]
  The reliability of graph embeddings depends on how much the geometry of the continuous space matches the graph structure. We introduce a new class of manifold, named soft manifold, that can solve this situation. Using soft manifold for graph embedding, we can provide continuous spaces to pursue any task in data analysis over complex datasets.
  arXiv  Detail & Related papers  (2023-11-29T12:48:33Z)
• Sparse Training of Discrete Diffusion Models for Graph Generation [45.103518022696996]
  We introduce SparseDiff, a novel diffusion model based on the observation that almost all large graphs are sparse. By selecting a subset of edges, SparseDiff effectively leverages sparse graph representations both during the noising process and within the denoising network. Our model demonstrates state-of-the-art performance across multiple metrics on both small and large datasets.
  arXiv  Detail & Related papers  (2023-11-03T16:50:26Z)
• GrannGAN: Graph annotation generative adversarial networks [72.66289932625742]
  We consider the problem of modelling high-dimensional distributions and generating new examples of data with complex relational feature structure coherent with a graph skeleton. The model we propose tackles the problem of generating the data features constrained by the specific graph structure of each data point by splitting the task into two phases. In the first it models the distribution of features associated with the nodes of the given graph, in the second it complements the edge features conditionally on the node features.
  arXiv  Detail & Related papers  (2022-12-01T11:49:07Z)
• ExpressivE: A Spatio-Functional Embedding For Knowledge Graph Completion [78.8942067357231]
  ExpressivE embeds pairs of entities as points and relations as hyper-parallelograms in the virtual triple space. We show that ExpressivE is competitive with state-of-the-art KGEs and even significantly outperforms them on W18RR.
  arXiv  Detail & Related papers  (2022-06-08T23:34:39Z)
• The holographic entropy cone from marginal independence [0.0]
  We argue that the holographic entropy cone can be reconstructed from more fundamental data determined solely by subadditivity of quantum entropy. This recasting of the bewildering entanglement structure of geometric states into primal building blocks paves the way to distilling the essence of holography.
  arXiv  Detail & Related papers  (2022-03-31T20:25:15Z)
• Regularization of Mixture Models for Robust Principal Graph Learning [0.0]
  A regularized version of Mixture Models is proposed to learn a principal graph from a distribution of $D$-dimensional data points. Parameters of the model are iteratively estimated through an Expectation-Maximization procedure.
  arXiv  Detail & Related papers  (2021-06-16T18:00:02Z)
• Embedding Graph Auto-Encoder for Graph Clustering [90.8576971748142]
  Graph auto-encoder (GAE) models are based on semi-supervised graph convolution networks (GCN) We design a specific GAE-based model for graph clustering to be consistent with the theory, namely Embedding Graph Auto-Encoder (EGAE) EGAE consists of one encoder and dual decoders.
  arXiv  Detail & Related papers  (2020-02-20T09:53:28Z)
• Block-Approximated Exponential Random Graphs [77.4792558024487]
  An important challenge in the field of exponential random graphs (ERGs) is the fitting of non-trivial ERGs on large graphs. We propose an approximative framework to such non-trivial ERGs that result in dyadic independence (i.e., edge independent) distributions. Our methods are scalable to sparse graphs consisting of millions of nodes.
  arXiv  Detail & Related papers  (2020-02-14T11:42:16Z)
• The Quantum Entropy Cone of Hypergraphs [0.20999222360659606]
  We study hypergraphs and their analogously-defined entropy cones. We find a class of quantum entropy vectors which reach beyond those of holographic states. We show that the hypergraph framework is broadly applicable to the study of entanglement entropy.
  arXiv  Detail & Related papers  (2020-02-13T02:45:28Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.