中文
相关论文

相关论文: Beyond the Holographic Entropy Cone via Cycle Flow…

200 篇论文

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…

高能物理 - 理论 · 物理学 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…

化学物理 · 物理学 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…

量子物理 · 物理学 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…

高能物理 - 理论 · 物理学 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…

一般拓扑 · 数学 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…

量子代数 · 数学 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…

分子网络 · 定量生物学 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…

机器学习 · 计算机科学 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…

社会与信息网络 · 计算机科学 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…

机器学习 · 计算机科学 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…

社会与信息网络 · 计算机科学 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…

高能物理 - 理论 · 物理学 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…

高能物理 - 理论 · 物理学 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.…

计算复杂性 · 计算机科学 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…

组合数学 · 数学 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…

数据库 · 计算机科学 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…

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…

高能物理 - 理论 · 物理学 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…

几何拓扑 · 数学 2017-12-29 Thomas Fleming , Joel Foisy