English
Related papers

Related papers: Constructing physically intuitive graph invariants

200 papers

The fingerprint invariant of partitions can be used to describe the Kazhdan-Lusztig map for the classical groups. We discuss the basic properties of fingerprint. We construct the fingerprints of rigid partitions in the $B_n$, $C_n$, and…

Combinatorics · Mathematics 2017-11-10 Bao Shou , Qiao Wu

Graph neural networks (GNNs) have recently grown in popularity in the field of artificial intelligence (AI) due to their unique ability to ingest relatively unstructured data types as input data. Although some elements of the GNN…

Machine Learning · Computer Science 2021-12-28 Isaac Ronald Ward , Jack Joyner , Casey Lickfold , Yulan Guo , Mohammed Bennamoun

For a century, quantum theorists have been reading the mathematical entrails of quantum mechanics (QM) to divine the nature of quantum reality. But to little avail. In this paper a different approach is taken, namely to identify and explain…

Quantum Physics · Physics 2025-11-11 David Ellerman

A novel partial order is defined on the space of digraphs or hypergraphs, based on assessing the cost of producing a graph via a sequence of elementary transformations. Leveraging work by Knuth and Skilling on the foundations of inference,…

Artificial Intelligence · Computer Science 2017-03-14 Ben Goertzel

In this paper we introduce a novel polynomial-time algorithm to compute graph invariants based on the modified random walk idea on graphs. However not proved to be a full graph invariant by now, our method gives the right answer for the…

Data Structures and Algorithms · Computer Science 2015-08-24 Alexander Gamkrelidze , Gunter Hotz , Levan Varamashvili

We provide formulas for invariants defined on a tensor product of defining representations of unitary groups, under the action of the product group. This situation has a physical interpretation, as it is related to the quantum mechanical…

Representation Theory · Mathematics 2011-11-01 Michael W. Hero , Jeb F. Willenbring , Lauren Kelly Williams

In discrete time, coined quantum walks, the coin degrees of freedom offer the potential for a wider range of controls over the evolution of the walk than are available in the continuous time quantum walk. This paper explores some of the…

Quantum Physics · Physics 2009-11-10 Ben Tregenna , Will Flanagan , Rik Maile , Viv Kendon

Graphical model selection is a seemingly impossible task when many pairs of variables are never jointly observed; this requires inference of conditional dependencies with no observations of corresponding marginal dependencies. This…

Statistics Theory · Mathematics 2023-02-16 Giuseppe Vinci , Gautam Dasarathy , Genevera I. Allen

This article introduces a new approach to discrete curvature based on the concept of effective resistances. We propose a curvature on the nodes and links of a graph and present the evidence for their interpretation as a curvature. Notably,…

Differential Geometry · Mathematics 2022-09-26 Karel Devriendt , Renaud Lambiotte

Quotients and comprehension are fundamental mathematical constructions that can be described via adjunctions in categorical logic. This paper reveals that quotients and comprehension are related to measurement, not only in quantum logic,…

Logic in Computer Science · Computer Science 2015-11-06 Kenta Cho , Bart Jacobs , Bas Westerbaan , Bram Westerbaan

Borrowing ideas from the relation between simply laced Lie algebras and Dynkin diagrams, a weighted graph theory representation of quantum information is addressed. In this way, the density matrix of a quantum state can be interpreted as a…

High Energy Physics - Theory · Physics 2016-09-13 Abdelilah Belhaj , Adil Belhaj , Larbi Machkouri , Moulay Brahim Sedra , Soumia Ziti

A common choice for the evolution of the knotted graphs in loop quantum gravity is to use the Pachner moves, adapted to graphs from their dual triangulations. Here, we show that the natural way to consistently use these moves is on framed…

General Relativity and Quantum Cosmology · Physics 2024-06-06 Daniel Cartin

We present a simplified exposition of some classical and modern results on graph drawings in the plane. These results are chosen so that they illustrate some spectacular recent higher-dimensional results on the border of topology and…

Geometric Topology · Mathematics 2020-12-23 A. Skopenkov

In robotics, it's crucial to understand object deformation during tactile interactions. A precise understanding of deformation can elevate robotic simulations and have broad implications across different industries. We introduce a method…

Computer Vision and Pattern Recognition · Computer Science 2024-02-07 Mahdi Saleh , Michael Sommersperger , Nassir Navab , Federico Tombari

The interpretation of virtual gluons as ghosts in the non-linear gluonic structure of QCD permits the formulation and realization of a manifestly gauge-invariant and Lorentz covariant theory of interacting quarks/anti-quarks, for all values…

High Energy Physics - Theory · Physics 2010-02-11 H. M. Fried , Y. Gabellini , T. Grandou , Y. -M. Sheu

Quantum gauge theory in the connection representation uses functions of holonomies as configuration observables. Physical observables (gauge and diffeomorphism invariant) are represented in the Hilbert space of physical states; physical…

General Relativity and Quantum Cosmology · Physics 2016-08-31 Jose A. Zapata

Networks constitute efficient tools for assessing universal features of complex systems. In physical contexts, classical as well as quantum, networks are used to describe a wide range of phenomena, such as phase transitions, intricate…

Quantum Physics · Physics 2016-01-22 Jaroslav Novotný , Gernot Alber , Igor Jex

Defeasible reasoning is the mode of reasoning where conclusions can be overturned by taking into account new evidence. A commonly used method in cognitive science and logic literature is to handcraft argumentation supporting inference…

Computation and Language · Computer Science 2021-06-01 Aman Madaan , Dheeraj Rajagopal , Niket Tandon , Yiming Yang , Eduard Hovy

Many complex natural and cultural phenomena are well modelled by systems of simple interactions between particles. A number of architectures have been developed to articulate this kind of structure, both implicitly and explicitly. We…

Machine Learning · Computer Science 2019-05-22 Ezra Webb , Ben Day , Helena Andres-Terre , Pietro Lió

We study a class of complex polynomial equations on a finite graph with a view to understanding how holistic phenomena emerge from combinatorial structure. Particular solutions arise from orthogonal projections of regular polytopes,…

Mathematical Physics · Physics 2011-09-16 Paul Baird