English
Related papers

Related papers: Duality of Graph Invariants

200 papers

We follow up on previous work which found that commonly used graph evolution moves lead to conserved quantities that can be expressed in terms of the braiding of the graph in its embedding space. We study non-embedded graphs under three…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Fotini Markopoulou , Isabeau Prémont-Schwarz

The surface charges associated with $p$-form gauge fields in the Bondi patch of $D$-dimensional Minkowski spacetime are computed. We show that, under the Hodge duality between the field strengths of the dual formulations, electric-like…

Mathematical Physics · Physics 2026-01-26 Federico Manzoni

We study free scalar field theory on a graph, which gives rise to a modified version of discrete Green's function on a graph studied in \cite{CY}. We show that this gives rise to a graph invariant, which is closely related to the 2-dim…

Combinatorics · Mathematics 2015-06-18 An Huang , Shing-Tung Yau , Mei-Heng Yueh

The independence numbers of powers of graphs have been long studied, under several definitions of graph products, and in particular, under the strong graph product. We show that the series of independence numbers in strong powers of a fixed…

Information Theory · Computer Science 2016-11-17 Noga Alon , Eyal Lubetzky

We study the existence and regularity of invariant graphs for bundle maps (or bundle correspondences with generating bundle maps motivated by ill-posed differential equations) having some relative partial hyperbolicity on non-trivial and…

Dynamical Systems · Mathematics 2020-10-14 Deliang Chen

A graphical model provides a compact and efficient representation of the association structure of a multivariate distribution by means of a graph. Relevant features of the distribution are represented by vertices, edges and other…

Statistics Theory · Mathematics 2020-09-03 Alberto Roverato , Robert Castelo

We define an invariant of graphs embedded in a three-manifold and a partition function for 2-complexes embedded in a triangulated four-manifold by specifying the values of variables in the Turaev-Viro and Crane-Yetter state sum models. In…

Quantum Algebra · Mathematics 2008-11-26 John W. Barrett , J. Manuel Garcia-Islas , Joao Faria Martins

We introduce a polynomial invariant of graphs on surfaces, $P_G$, generalizing the classical Tutte polynomial. Topological duality on surfaces gives rise to a natural duality result for $P_G$, analogous to the duality for the Tutte…

Combinatorics · Mathematics 2015-03-13 Vyacheslav Krushkal

Duality is an indispensable tool for describing the strong-coupling dynamics of gauge theories. However, its actual realization is often quite subtle: quantities such as the partition function can transform covariantly, with degrees of…

High Energy Physics - Theory · Physics 2017-08-16 William Donnelly , Ben Michel , Aron Wall

We study the action of the Chevalley involution of a simple complex Lie group G on the set of its weight varieties (i.e. torus quotients of its flag manifolds). We find for torus quotients of Grassmannians (for GL(n)) that we obtain the…

Symplectic Geometry · Mathematics 2008-07-09 Benjamin J. Howard , John J. Millson

A conceptual framework involving partition functions of normal factor graphs is introduced, paralleling a similar recent development by Al-Bashabsheh and Mao. The partition functions of dual normal factor graphs are shown to be a Fourier…

Information Theory · Computer Science 2010-11-23 G. David Forney

A recently introduced approach for the dynamical analysis and quantization of field theoretical models with second class constraints is ilustrated applied to linearized gravity in 3-D. The canonical structure of two different models of…

High Energy Physics - Theory · Physics 2009-10-28 Pio Jose Arias y Jorge Stephany

Doubled $\alpha'$-geometry is the simplest higher-derivative gravitational theory with exact global duality symmetry. We use the double metric formulation of this theory to compute on-shell three-point functions to all orders in $\alpha'$.…

High Energy Physics - Theory · Physics 2016-06-08 Usman Naseer , Barton Zwiebach

The dual normal factor graph and the factor graph duality theorem have been considered for discrete graphical models. In this paper, we show an application of the factor graph duality theorem to continuous graphical models. Specifically, we…

Methodology · Statistics 2021-11-04 Mehdi Molkaraie

In loop quantum gravity, states of quantum geometry are represented by classes of knotted graphs, equivalent under diffeomorphisms. Thus, it is worthwhile to enumerate and distinguish these classes. This paper looks at the case of 4-regular…

General Relativity and Quantum Cosmology · Physics 2023-02-09 Daniel Cartin

This is the second paper concerning gauge-invariant coherent states for Loop Quantum Gravity. Here, we deal with the gauge group SU(2), this being a significant complication compared to the abelian U(1) case encountered in the previous…

General Relativity and Quantum Cosmology · Physics 2009-02-12 Benjamin Bahr , Thomas Thiemann

On networks representing probability currents between states of a system, we generalize Schnakenberg's theory of nonequilibrium observables to nonsteady states, with the introduction of a new set of macroscopic observables that, for planar…

Statistical Mechanics · Physics 2015-08-19 Matteo Polettini

We construct type IIB supergravity duals of non-anticommutative deformed N = 4 SU(N) gauge theories. We consider in particular deformations preserving N = (1,0) and N = (1/2,0) supersymmetry. Such theories can be realised on N D3-branes in…

High Energy Physics - Theory · Physics 2010-02-03 Chong-Sun Chu , Shou-Huang Dai , Douglas J. Smith

This article concerns the study of a new invariant bilinear form $\mathcal B$ on the space of automorphic forms of a split reductive group $G$ over a function field. We define $\mathcal B$ using the asymptotics maps from…

Number Theory · Mathematics 2018-11-14 Jonathan Wang

Measurement incompatibility--the impossibility of jointly measuring certain quantum observables--is a fundamental resource for quantum information processing. We develop a graph-theoretic framework for quantifying this resource for large…

Quantum Physics · Physics 2025-11-21 Daniel McNulty