中文
相关论文

相关论文: Constructing physically intuitive graph invariants

200 篇论文

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…

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

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

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

人工智能 · 计算机科学 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…

数据结构与算法 · 计算机科学 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…

表示论 · 数学 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…

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

统计理论 · 数学 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,…

微分几何 · 数学 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,…

计算机科学中的逻辑 · 计算机科学 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…

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

广义相对论与量子宇宙学 · 物理学 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…

几何拓扑 · 数学 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…

计算机视觉与模式识别 · 计算机科学 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…

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

广义相对论与量子宇宙学 · 物理学 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…

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

计算与语言 · 计算机科学 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…

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

数学物理 · 物理学 2011-09-16 Paul Baird