English
Related papers

Related papers: Duality of Graph Invariants

200 papers

We show that the Einstein equations in the vacuum are invariant under an $SO(2)$ duality symmetry which rotates the curvature 2-form into its tangent space Hodge dual. Akin to electric-magnetic duality in gauge theory, the duality operation…

High Energy Physics - Theory · Physics 2023-11-15 Uri Kol

Presented approach in polynomial time calculates large number of invariants for each vertex, which won't change with graph isomorphism and should fully determine the graph. For example numbers of closed paths of length k for given starting…

Computational Complexity · Computer Science 2008-05-19 Jarek Duda

This paper studies topological duals of Banach function spaces (BFS). We assume a finite measure but our arguments extend to general locally convex function spaces whose topology is generated by seminorms that satisfy the usual BFS axioms.…

Probability · Mathematics 2020-12-11 Teemu Pennanen , Ari-Pekka Perkkiö

An independent set in a graph G is a set of vertices no two of which are joined by an edge. A vertex-weighted graph associates a weight with every vertex in the graph. A vertex-weighted graph G is called a unique independence…

Computational Complexity · Computer Science 2009-07-02 Farzad Didehvar , Ali D. Mehrabi , Fatemeh Raee B

The usual construction of link invariants from quantum groups applied to the superalgebra D_{2 1,alpha} is shown to be trivial. One can modify this construction to get a two variable invariant. Unusually, this invariant is additive with…

Geometric Topology · Mathematics 2009-03-06 Bertrand Patureau-Mirand

We describe topological gauge theories for which duality properties are encoded by construction. We study them for compact manifolds of dimensions four, eight and two. The fields and their duals are treated symmetrically, within the context…

High Energy Physics - Theory · Physics 2009-10-31 L Baulieu , S. L. Shatashvili

Gopakumar-Vafa large N duality is a correspondence between Chern-Simons invariants of a link in a 3-manifold and relative Gromov-Witten invariants of a 6-dimensional symplectic manifold relative to a Lagrangian submanifold. We address the…

Geometric Topology · Mathematics 2009-09-29 Dave Auckly , Sergiy Koshkin

We perform an in-depth analysis of the transformation rules under duality for couplings of theories containing multiple scalars, $p$-form gauge fields, linearized gravitons or $(p,1)$ mixed symmetry tensors. Following a similar reasoning to…

High Energy Physics - Theory · Physics 2021-04-07 Athanasios Chatzistavrakidis , Georgios Karagiannis , Arash Ranjbar

The standard argument why gravity is not renormalisable relies on direct powercounting of Feynman graphs to estimate the degree of UV divergence. This analysis has in several (highly) supersymmetric examples be shown to overestimate…

High Energy Physics - Theory · Physics 2015-06-12 Rutger H. Boels , Reinke Sven Isermann

We give a non-abelian analogue of Whitney's 2-isomorphism theorem for graphs. Whitney's theorem states that the cycle space determines a graph up to 2-isomorphism. Instead of considering the cycle space of a graph which is an abelian…

Combinatorics · Mathematics 2012-09-11 Eric Katz

Any triple $(W,L,\rho)$, where $W$ is a compact closed oriented 3-manifold, $L$ is a link in $W$ and $\rho$ is a flat principal $B$-bundle over $W$ ($B$ is the Borel subgroup of upper triangular matrices of $SL(2,\mc)$), can be encoded by…

Geometric Topology · Mathematics 2007-05-23 Stephane Baseilhac , Riccardo Benedetti

Strong nonlocality based on local distinguishability is a stronger form of quantum nonlocality recently introduced in multipartite quantum systems: an orthogonal set of multipartite quantum states is said to be of strong nonlocality if it…

Quantum Physics · Physics 2021-08-04 Yan-Ling Wang , Mao-Sheng Li , Man-Hong Yung

We investigate the properties of 2-D gravity in the Batalin and Vilkovisky quantization scheme. We find a factorized structure which exhibits duality properties analogous to those existing in the topological theories of forms. New conformal…

High Energy Physics - Theory · Physics 2007-05-23 Laurent Baulieu

We consider symmetric partial exclusion and inclusion processes in a general graph in contact with reservoirs, where we allow both for edge disorder and well-chosen site disorder. We extend the classical dualities to this context and then…

Probability · Mathematics 2023-12-04 Simone Floreani , Frank Redig , Federico Sau

In [5] the structure of the bifurcation diagrams of a class of superlinear indefinite problems with a symmetric weight was ascertained, showing that they consist of a primary branch and secondary loops bifurcating from it. In [4] it has…

Classical Analysis and ODEs · Mathematics 2015-12-08 Andrea Tellini

A locating-dominating set of a graph $G$ is a dominating set $D$ of $G$ with the additional property that every two distinct vertices outside $D$ have distinct neighbors in $D$; that is, for distinct vertices $u$ and $v$ outside $D$, $N(u)…

Combinatorics · Mathematics 2016-01-20 Florent Foucaud , Michael A. Henning , Christian Löwenstein , Thomas Sasse

A manifestly T-dual invariant formulation of bosonic string theory is discussed here. It can be obtained by making both the usual string compact coordinates and their duals explicitly appear, on the same footing, in the world-sheet action.…

High Energy Physics - Theory · Physics 2016-02-09 Franco Pezzella

Two different massive gauge invariant spin-one theories in $3+1$ dimensions, one Stuckelberg formulation and the other `$B^{\wedge}F$' theory, with Kalb-Ramond field are shown to be related by duality. This is demonstrated by gauging the…

High Energy Physics - Theory · Physics 2009-10-30 E. Harikumar , M. Sivakumar

We examine the relationships between the differential invariants of objects and of their images under a surjective map. We analyze both the case when the underlying transformation group is projectable and hence induces an action on the…

Differential Geometry · Mathematics 2015-09-23 Irina A. Kogan , Peter J. Olver

In digital signal processing, shift-invariant filters can be represented as a polynomial expansion of a shift operation,that is, the Z-transform representation. When extended to graph signal processing (GSP), this would mean that a…

Signal Processing · Electrical Eng. & Systems 2018-08-15 Liyan Chen , Samuel Cheng , Vlandimir Stankovic , Lina Stankovic
‹ Prev 1 8 9 10 Next ›