English
Related papers

Related papers: Entropy of eigenfunctions on quantum graphs

200 papers

In this paper, a new measurement to compare two large-scale graphs based on the theory of quantum probability is proposed. An explicit form for the spectral distribution of the corresponding adjacency matrix of a graph is established. Our…

Discrete Mathematics · Computer Science 2018-07-03 Hayoung Choi , Hosoo Lee , Yifei Shen , Yuanming Shi

A new conceptual foundation for the notion of "information" is proposed, based on the concept of a "distinction graph": a graph in which two nodes are connected iff they cannot be distinguished by a particular observer. The "graphtropy" of…

Artificial Intelligence · Computer Science 2019-02-05 Ben Goertzel

For a closed-loop control system with a digital channel between the sensor and the controller, the notion of invariance entropy quantifies the smallest average rate of information above which a given compact subset of the state space can be…

Optimization and Control · Mathematics 2021-11-19 Mahendra Singh Tomar , Christoph Kawan , Majid Zamani

We define the Wiener-entropy, which is together with the eccentricity-entropy one of the most natural distance-based graph entropies. By deriving the (asymptotic) extremal behaviour, we conclude that the Wiener-entropy of graphs of a given…

Combinatorics · Mathematics 2024-12-17 Stijn Cambie , Yanni Dong

We develop a rigorous framework for quantifying quantum coherence in finite-dimensional systems by applying the Schur-Horn majorization theorem to relate eigenvalue distributions and diagonal entries of density matrices. Building on this…

Quantum Physics · Physics 2025-06-06 Tariq Aziz , Meng-Long Song , Liu Ye , Dong Wang

We derive bounds on the size of an independent set based on eigenvalues. This generalizes a result due to Delsarte and Hoffman. We use this to obtain new bounds on the independence number of the Erd\H{o}s-R\'{e}nyi graphs. We investigate…

Combinatorics · Mathematics 2007-05-23 C. D. Godsil , M. W. Newman

Volume entropy is an important invariant of metric graphs as well as Riemannian manifolds. In this note, we calculate the change of volume entropy when an edge is added to a metric graph. Using the first result, we investigate the change of…

Dynamical Systems · Mathematics 2018-09-24 Wooyeon Kim , Seonhee Lim

We prove that the eigenfunctions of quantum star graphs exhibit multifractal self-similar structure in certain specified circumstances. In the semiclassical regime, when the spectral parameter and the number of vertices tend to infinity, we…

Mathematical Physics · Physics 2022-03-01 Jonathan P. Keating , Henrik Ueberschaer

We introduce and study Laplacians on a finite metric graph endowed with generalized densities, that is, measures of finite mass. One important motivation is that this setting provides a common framework for several interesting classes of…

Spectral Theory · Mathematics 2025-12-24 Kiyan Naderi , Noema Nicolussi

In this work, we generalize the graph-theoretic techniques used for the holographic entropy cone to study hypergraphs and their analogously-defined entropy cone. This allows us to develop a framework to efficiently compute entropies and…

Quantum Physics · Physics 2021-10-15 Ning Bao , Newton Cheng , Sergio Hernández-Cuenca , Vincent P. Su

We present a Fermi golden rule giving rates of decay of states obtained by perturbing embedded eigenvalues of a quantum graph. To illustrate the procedure in a notationally simpler setting we also present a Fermi Golden Rule for boundary…

Mathematical Physics · Physics 2016-09-13 Minjae Lee , Maciej Zworski

We derive a counting formula for the eigenvalues of Schr\"odinger operators with self-adjoint boundary conditions on quantum star graphs. More specifically, we develop techniques using Evans functions to reduce full quantum graph eigenvalue…

Spectral Theory · Mathematics 2024-02-13 Nathaniel Smith , Alim Sukhtayev

A discrete analog of quantum unique ergodicity was proved for Cayley graphs of quasirandom groups by Magee, Thomas and Zhao. They show that for large graphs there exist real orthonormal basis of eigenfunctions of the adjacency matrix such…

Mathematical Physics · Physics 2024-12-24 Jon Harrison , Clare Pruss

Optical entropy bounds for metal nanoparticles immersed in nonlinear optical media and for nonlinear dielectric microdroplets on metal surfaces are calculated near the frequency of the surface plasmon resonance. Similar to the…

Strongly Correlated Electrons · Physics 2009-11-11 Igor I. Smolyaninov

We study the notion of approximate entropy within the framework of network theory. Approximate entropy is an uncertainty measure originally proposed in the context of dynamical systems and time series. We firstly define a purely structural…

Disordered Systems and Neural Networks · Physics 2013-05-30 James West , Lucas Lacasa , Simone Severini , Andrew Teschendorff

Every graphon defines a random graph on any given number $n$ of vertices. It was known that the graphon is random-free if and only if the entropy of this random graph is subquadratic. We prove that for random-free graphons, this entropy can…

Combinatorics · Mathematics 2012-05-17 Hamed Hatami , Serguei Norine

We compute the entropy of a closed bounded region of space for pure 3d Riemannian gravity formulated as a topological BF theory for the gauge group SU(2) and show its holographic behavior. More precisely, we consider a fixed graph embedded…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Etera R. Livine , Daniel R. Terno

In his survey "Beyond graph energy: Norms of graphs and matrices" (2016), Nikiforov proposed two problems concerning characterizing the graphs that attain equality in a lower bound and in a upper bound for the energy of a graph,…

Combinatorics · Mathematics 2020-10-06 N. E. Arévalo , R. O. Braga , V. M. Rodrigues

Entropy rate is a real valued functional on the space of discrete random sources which lacks a closed formula even for subclasses of sources which have intuitive parameterizations. A good way to overcome this problem is to examine its…

Information Theory · Computer Science 2015-01-14 Alexander Schönhuth

We derive an upper bound on the maximum balanced bipartite entanglement entropy of ground states of many-body Hamiltonians defined on a graph, agnostic to any particular model, that possesses a nontrivial automorphism group. We show that…

Quantum Physics · Physics 2026-05-08 Saikat Sur
‹ Prev 1 4 5 6 7 8 10 Next ›