English
Related papers

Related papers: Bit threads on hypergraphs

200 papers

Significant work has gone into determining the minimal set of entropy inequalities that determine the holographic entropy cone. Holographic systems with three or more parties have been shown to obey additional inequalities that generic…

High Energy Physics - Theory · Physics 2015-09-15 Emory Brown , Ning Bao , Sepehr Nezami

This work deals with the scattering entropy of quantum graphs in many different circumstances. We first consider the case of the Shannon entropy and then the R\'enyi and Tsallis entropies, which are more adequate to study distinct…

Quantum Physics · Physics 2024-07-30 Alison A. Silva , Fabiano M. Andrade , D. Bazeia

Hypergraphs are a generalization of graphs in which edges can connect any number of vertices. They allow the modeling of complex networks with higher-order interactions, and their spectral theory studies the qualitative properties that can…

Combinatorics · Mathematics 2021-12-01 Raffaella Mulas

Hypergraphs are a useful abstraction for modeling multiway relationships in data, and hypergraph clustering is the task of detecting groups of closely related nodes in such data. Graph clustering has been studied extensively, and there are…

Data Structures and Algorithms · Computer Science 2020-07-02 Nate Veldt , Austin R. Benson , Jon Kleinberg

Unsupervised hashing is important for indexing huge image or video collections without having expensive annotations available. Hashing aims to learn short binary codes for compact storage and efficient semantic retrieval. We propose an…

Computer Vision and Pattern Recognition · Computer Science 2020-12-24 Yunqiang Li , Jan van Gemert

The purpose of this report is to provide a framework for defining phase transition processes in two dimensional holographic superconductors, and to illustrate how they are useful to be described by holographic entanglement entropy. We study…

High Energy Physics - Theory · Physics 2018-04-11 Davood Momeni , Kairat Myrzakulov , Ratbay Myrzakulov

Starting from the entanglement wedge of a multipartite mixed state we describe a purification procedure which involves the gluing of several copies. The resulting geometry has non-trivial topology and a single oriented boundary for each…

High Energy Physics - Theory · Physics 2021-03-31 Jonathan Harper

We apply machine learning to understand fundamental aspects of holographic duality, specifically the entropies obtained from the apparent and event horizon areas. We show that simple features of only the time series of the pressure…

High Energy Physics - Theory · Physics 2025-01-16 Vishnu Jejjala , Sukrut Mondkar , Ayan Mukhopadhyay , Rishi Raj

The entanglement of purification (EoP), which measures the classical correlations and entanglement of a given mixed state, has been conjectured to be dual to the area of the minimal cross section of the entanglement wedge in holography.…

High Energy Physics - Theory · Physics 2019-09-04 Dong-Hui Du , Chong-Bin Chen , Fu-Wen Shu

In AdS/CFT, the entanglement wedge EW$(B)$ is the portion of the bulk geometry that can be reconstructed from a boundary region $B$; in other words, EW$(B)$ is the hologram of $B$. We extend this notion to arbitrary spacetimes. Given any…

High Energy Physics - Theory · Physics 2023-09-07 Raphael Bousso , Geoff Penington

Hypergraphs allow modeling problems with multi-way high-order relationships. However, the computational cost of most existing hypergraph-based algorithms can be heavily dependent upon the input hypergraph sizes. To address the…

Machine Learning · Computer Science 2021-12-22 Ali Aghdaei , Zhiqiang Zhao , Zhuo Feng

Recently, the reflected entropy is proposed in holographic approach to describe the entanglement of a bipartite quantum system in a mixed state, which is identified as the area of the reflected minimal surface inside the entanglement wedge.…

High Energy Physics - Theory · Physics 2022-02-08 Yi Ling , Peng Liu , Yuxuan Liu , Chao Niu , Zhuo-Yu Xian , Cheng-Yong Zhang

Recently, a holographic computation of the entanglement entropy in conformal field theories has been proposed via the AdS/CFT correspondence. One of the most important properties of the entanglement entropy is known as the strong…

High Energy Physics - Theory · Physics 2010-02-03 Tomoyoshi Hirata , Tadashi Takayanagi

A network can be analyzed at different topological scales, ranging from single nodes to motifs, communities, up to the complete structure. We propose a novel intermediate-level topological analysis that considers non-overlapping subgraphs…

Computational Physics · Physics 2009-11-13 Lucas Antiqueira , Luciano da Fontoura Costa

We study and prove properties of the minimax formulation of the HRT holographic entanglement entropy formula, which involves finding the maximal-area surface on a timelike hypersurface, or time-sheet, and then minimizing over the choice of…

High Energy Physics - Theory · Physics 2025-05-16 Brianna Grado-White , Guglielmo Grimaldi , Matthew Headrick , Veronika E. Hubeny

In this note we show that the holographic entanglement entropy inequalities that hold for constant time slices are also valid for large regions and times in covariant spacetimes containing collapsing black branes, where the leading part of…

High Energy Physics - Theory · Physics 2018-11-02 Ning Bao , Márk Mezei

The embedding of finite metrics in $\ell_1$ has become a fundamental tool for both combinatorial optimization and large-scale data analysis. One important application is to network flow problems in which there is close relation between…

Metric Geometry · Mathematics 2014-04-21 David Bryant , Paul F. Tupper

We provide a derivation of holographic entanglement entropy for spherical entangling surfaces. Our construction relies on conformally mapping the boundary CFT to a hyperbolic geometry and observing that the vacuum state is mapped to a…

High Energy Physics - Theory · Physics 2011-05-12 Horacio Casini , Marina Huerta , Robert C. Myers

Even though little is known about the quantum entropy cone for $N\geq4$ subsystems, holographic techniques allow one to get a handle on the subspace of entropy vectors corresponding to states with gravity duals. For static spacetimes and…

High Energy Physics - Theory · Physics 2021-10-15 Sergio Hernández-Cuenca

We expand the results of arXiv:1105.5165, where a holographic description of a conformal field theory defined on a manifold with boundaries (so called BCFT) was proposed, based on AdS/CFT. We construct gravity duals of conformal field…

High Energy Physics - Theory · Physics 2011-11-18 Mitsutoshi Fujita , Tadashi Takayanagi , Erik Tonni