English
Related papers

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

200 papers

For real application and theoretical investigation of ordinary hypergraphs and non-ordinary hypergraphs, researchers need to establish standard rules and feasible operating methods. We propose a visualization tool for investigating…

History and Overview · Mathematics 2025-03-27 Fei Ma , Bing Yao

In this paper, we study ergodic optimization of continuous functions for flows by concentrating on the entropy spectrum of their maximizing measures. Precisely, over a wide family of flows with non-uniformly hyperbolic structure, we obtain…

Dynamical Systems · Mathematics 2026-02-09 Qiao Liu , Tianyu Wang , Weisheng Wu

We revisit the existence of monotonic quantities along renormalization group flows using only the Null Energy Condition and the Ryu-Takayanagi formula for the entanglement entropy of field theories with anti-de Sitter gravity duals. In…

High Energy Physics - Theory · Physics 2024-09-27 Evan Deddo , James T. Liu , Leopoldo A. Pando Zayas , Robert J. Saskowski

In this work we study the problem of positiveness of topological entropy for flows using pointwise dynamics. We show that the existence of a non-periodic nonwandering point of an expansive and non-singular flow with shadowing is a…

Dynamical Systems · Mathematics 2022-07-05 Elias Rego , Alexander Arbieto

Maximum entropy modeling is a flexible and popular framework for formulating statistical models given partial knowledge. In this paper, rather than the traditional method of optimizing over the continuous density directly, we learn a smooth…

Methodology · Statistics 2017-05-01 Gabriel Loaiza-Ganem , Yuanjun Gao , John P. Cunningham

Kovtun, Son and Starinets proposed a bound on the viscosity of any fluid in terms of its entropy density. The bound is saturated by maximally supersymmetric theories at strong coupling, but can also easily be challenged experimentally to…

High Energy Physics - Theory · Physics 2007-05-23 Andreas Karch

We introduce a new approach to computing an approximately maximum s-t flow in a capacitated, undirected graph. This flow is computed by solving a sequence of electrical flow problems. Each electrical flow is given by the solution of a…

Data Structures and Algorithms · Computer Science 2010-10-20 Paul Christiano , Jonathan A. Kelner , Aleksander Madry , Daniel A. Spielman , Shang-Hua Teng

The holographic entropy cone (HEC) is a polyhedral cone first introduced in the study of a class of quantum entropy inequalities. It admits a graph-theoretic description in terms of minimum cuts in weighted graphs, a characterization which…

Combinatorics · Mathematics 2023-01-10 David Avis , Sergio Hernández-Cuenca

Over all graphs (or unicyclic graphs) of a given order, we characterise those graphs that minimise or maximise the number of connected induced subgraphs. For each of these classes, we find that the graphs that minimise the number of…

Combinatorics · Mathematics 2019-09-18 Audace A. V. Dossou-Olory

We introduce an algorithmic model of heat conduction, the thermodynamic graph. The thermodynamic graph is analogous to meshes in the finite difference method in the sense that the calculation of temperature is carried out at the vertices of…

Computational Engineering, Finance, and Science · Computer Science 2018-02-02 O. Kurganskyy , A. J. Maksimova

We study the maximum flow problem in directed H-minor-free graphs where H can be drawn in the plane with one crossing. If a structural decomposition of the graph as a clique-sum of planar graphs and graphs of constant complexity is given,…

Data Structures and Algorithms · Computer Science 2015-07-16 Erin Chambers , David Eppstein

Following [21, 23], the present work investigates a new relative entropy-regularized algorithm for solving the optimal transport on a graph problem within the randomized shortest paths formalism. More precisely, a unit flow is injected into…

Machine Learning · Computer Science 2021-09-21 Sylvain Courtain , Guillaume Guex , Ilkka Kivimaki , Marco Saerens

We study evolution equations on metric graphs with reservoirs, that is graphs where a one-dimensional interval is associated to each edge and, in addition, the vertices are able to store and exchange mass with these intervals. Focusing on…

Analysis of PDEs · Mathematics 2024-12-24 Georg Heinze , Jan-Frederik Pietschmann , André Schlichting

Execution graphs of parallel loop programs exhibit a nested, repeating structure. We show how such graphs that are the result of nested repetition can be represented by succinct parametric structures. This parametric graph template…

Data Structures and Algorithms · Computer Science 2023-07-18 Tal Ben-Nun , Lukas Gianinazzi , Torsten Hoefler , Yishai Oltchik

We present a notion of super Ricci flow for time-dependent finite weighted graphs. A challenging feature is that these flows typically encounter singularities where the underlying graph structure changes. Our notion is robust enough to…

Differential Geometry · Mathematics 2018-05-18 Matthias Erbar , Eva Kopfer

In this note a new method for computing the entanglement entropy of a CFT holographically is explored. It consists of finding a bulk background with a boundary metric that has the conical singularities needed to compute the entanglement…

High Energy Physics - Theory · Physics 2008-12-25 Georgios Michalogiorgakis

The suspicion that gravity is holographic has been supported mainly by a variety of specific examples from string theory. In this paper, we propose that such a holography can actually be observed in the context of Einstein's gravity and at…

High Energy Physics - Theory · Physics 2015-06-22 Yu Tian , Xiao-Ning Wu , Hongbao Zhang

Transitivity, the existence of periodic points and positive topological entropy can be used to characterize complexity in dynamical systems. It is known that for graphs that are not trees, for every $\varepsilon>0,$ there exist (complicate)…

Dynamical Systems · Mathematics 2018-07-05 Lluís Alsedà , Liane Bordignon , Jorge Groisman

The holographic entropy cone characterizes the relations between entanglement entropies for a spatial partitioning of the boundary spacetime of a holographic CFT in any state describing a classical bulk geometry. We argue that the…

High Energy Physics - Theory · Physics 2024-09-09 Sergio Hernández-Cuenca , Veronika E. Hubeny , Massimiliano Rota

We initiate a systematic enumeration and classification of entropy inequalities satisfied by the Ryu-Takayanagi formula for conformal field theory states with smooth holographic dual geometries. For 2, 3, and 4 regions, we prove that the…

High Energy Physics - Theory · Physics 2015-09-23 Ning Bao , Sepehr Nezami , Hirosi Ooguri , Bogdan Stoica , James Sully , Michael Walter