English
Related papers

Related papers: Beyond the Holographic Entropy Cone via Cycle Flow…

200 papers

We study the possibility that black hole entropy be identified as entropy of entanglement across the horizon of the vacuum of a quantum field in the presence of the black hole. We argue that a recent proposal for computing entanglement…

High Energy Physics - Theory · Physics 2009-11-11 Roberto Emparan

The first paper of this series [J. Chem. Phys. 158, 034103 (2023)] demonstrated that excess entropy scaling holds for both fine-grained and corresponding coarse-grained (CG) systems. Despite its universality, a more exact determination of…

Chemical Physics · Physics 2023-01-18 Jaehyeok Jin , Kenneth S. Schweizer , Gregory A. Voth

We propose a novel class of graph neural networks based on the discretised Beltrami flow, a non-Euclidean diffusion PDE. In our model, node features are supplemented with positional encodings derived from the graph topology and jointly…

We introduce a novel model of multipartite entanglement based on topological links, generalizing the graph/hypergraph entropy cone program. We demonstrate that there exist link representations of entropy vectors which provably cannot be…

Quantum Physics · Physics 2022-06-22 Ning Bao , Newton Cheng , Sergio Hernández-Cuenca , Vincent Paul Su

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

We generalise a fundamental graph-theoretical fact, stating that every element of the cycle space of a graph is a sum of edge-disjoint cycles, to arbitrary continua. To achieve this we replace graph cycles by topological circles, and…

General Topology · Mathematics 2011-10-28 Agelos Georgakopoulos

We develop a theory of confluence of graphs. We describe an algorithm for proving that a given system of reduction rules for abstract graphs and graphs in surfaces is locally confluent. We apply this algorithm to show that each simple Lie…

Quantum Algebra · Mathematics 2014-10-01 Adam S. Sikora , Bruce W. Westbury

We present an elaborate framework for formally modelling pathways in chemical reaction networks on a mechanistic level. Networks are modelled mathematically as directed multi-hypergraphs, with vertices corresponding to molecules and…

Molecular Networks · Quantitative Biology 2017-12-08 Jakob L. Andersen , Christoph Flamm , Daniel Merkle , Peter F. Stadler

In view of the huge success of convolution neural networks (CNN) for image classification and object recognition, there have been attempts to generalize the method to general graph-structured data. One major direction is based on spectral…

Machine Learning · Computer Science 2020-03-09 Feng Ji , Jielong Yang , Qiang Zhang , Wee Peng Tay

Network theory has often disregarded many-body relationships, solely focusing on pairwise interactions: neglecting them, however, can lead to misleading representations of complex systems. Hypergraphs represent a suitable framework for…

Social and Information Networks · Computer Science 2025-07-16 Fabio Saracco , Giovanni Petri , Renaud Lambiotte , Tiziano Squartini

Graph Convolutional Networks (GCN) are Graph Neural Networks where the convolutions are applied over a graph. In contrast to Convolutional Neural Networks, GCN's are designed to perform inference on graphs, where the number of nodes can…

Machine Learning · Computer Science 2024-06-12 Adrian Moldovan , Angel Caţaron , Răzvan Andonie

Hypergraphs, increasingly utilised for modelling complex and diverse relationships in modern networks, gain much attention representing intricate higher-order interactions. Among various challenges, cohesive subgraph discovery is one of the…

Social and Information Networks · Computer Science 2025-12-30 Song Kim , Dahee Kim , Taejoon Han , Junghoon Kim , Hyun Ji Jeong , Jungeun Kim

We observe that the entanglement entropy resulting from tracing over a subregion of an initially pure state can grow faster than the surface area of the subregion (indeed, proportional to the volume), in contrast to examples studied…

High Energy Physics - Theory · Physics 2015-06-26 R. Buniy , S. Hsu

Quantities computed by minimal cuts, such as entanglement entropies achievable by the Ryu-Takayanagi proposal in the AdS/CFT correspondence, are constrained by linear inequalities. We prove a previously conjectured property of all such…

High Energy Physics - Theory · Physics 2026-02-10 Bartlomiej Czech , Yichen Feng , Xianlai Wu , Minjun Xie

In this paper we present tight lower-bounds and new upper-bounds for hypergraph and database problems. We give tight lower-bounds for finding minimum hypercycles. We give tight lower-bounds for a substantial regime of unweighted hypercycle.…

Computational Complexity · Computer Science 2025-04-29 Cheng-Hao Fu , Andrea Lincoln , Rene Reyes

The graph entropy describes the structural information of graph. Motivated by the definition of graph entropy in general graphs, the graph entropy of hypergraphs based on Laplacian degree are defined. Some results on graph entropy of simple…

Combinatorics · Mathematics 2020-03-30 Pengli Lu , Yulong Xue

Through legislation and technical advances users gain more control over how their data is processed, and they expect online services to respect their privacy choices and preferences. However, data may be processed for many different…

Databases · Computer Science 2024-03-19 Dorota Filipczuk , Enrico H. Gerding , George Konstantinidis

Minimum flow decomposition (MFD) is the NP-hard problem of finding a smallest decomposition of a network flow/circulation $X$ on a directed graph $G$ into weighted source-to-sink paths whose superposition equals $X$. We show that, for…

Data Structures and Algorithms · Computer Science 2023-05-11 Manuel Cáceres , Massimo Cairo , Andreas Grigorjew , Shahbaz Khan , Brendan Mumey , Romeo Rizzi , Alexandru I. Tomescu , Lucia Williams

In systems undergoing second order phase transitions, the temperature integral of the specific heat over temperature from zero to the critical temperature is the same in both the normal and ordered phases. This entropy balance relates the…

High Energy Physics - Theory · Physics 2015-06-09 Sean A. Hartnoll , Razieh Pourhasan

We consider intrinsic linking and knotting in the context of directed graphs. We construct an example of a directed graph that contains a consistently oriented knotted cycle in every embedding. We also construct examples of intrinsically…

Geometric Topology · Mathematics 2017-12-29 Thomas Fleming , Joel Foisy