English
Related papers

Related papers: Duality of Graph Invariants

200 papers

The concept of electric-magnetic duality can be extended to linearized gravity. It has indeed been established that in four dimensions, the Pauli-Fierz action (quadratic part of the Einstein-Hilbert action) can be cast in a form that is…

High Energy Physics - Theory · Physics 2015-06-05 Claudio Bunster , Marc Henneaux , Sergio Hörtner

We initiate the study of the duality theory of locally recoverable codes, with a focus on the applications. We characterize the locality of a code in terms of the dual code, and introduce a class of invariants that refine the classical…

Information Theory · Computer Science 2022-12-16 Anina Gruica , Benjamin Jany , Alberto Ravagnani

We present recent advances in harmonic analysis on infinite graphs. Our approach combines combinatorial tools with new results from the theory of unbounded Hermitian operators in Hilbert space, geometry, boundary constructions, and spectral…

Combinatorics · Mathematics 2020-10-26 Sergey Bezuglyi , Palle E. T. Jorgensen

For a graph $G$, its $k$-th graph power $G^k$ is constructed by placing an edge between two vertices if they are within distance $k$. We consider the problem of deriving upper bounds on the Shannon capacity of graph powers by using spectral…

Combinatorics · Mathematics 2025-10-21 Aida Abiad , Cristina Dalfó , Miquel Àngel Fiol

We describe an attempt to make quantum K-theory (of stable maps) more amenable to the self-duality/rigidity arguments of arXiv:1512.07363 in quasimap theory, by twisting the virtual structure sheaf. For $\mathbb{P}^n$ this twist produces…

Algebraic Geometry · Mathematics 2019-06-27 Henry Liu

For nonlinear models of an Abelian vector supermultiplet coupled to N = 2 supergravity in four dimensions, we formulate the self-duality equation which expresses invariance under U(1) duality rotations. In the flat space limit, this…

High Energy Physics - Theory · Physics 2015-06-04 Sergei M. Kuzenko

We conjecture that the leading two-derivative tree-level amplitudes for gluons and gravitons can be derived from gauge invariance together with mild assumptions on their singularity structure. Assuming locality (that the singularities are…

High Energy Physics - Theory · Physics 2018-06-13 Nima Arkani-Hamed , Laurentiu Rodina , Jaroslav Trnka

We explore an identity between two branching graphs and propose a physical meaning in the context of the gauge-gravity correspondence. From the mathematical point of view, the identity equates probabilities associated with $\mathbb{GT}$,…

High Energy Physics - Theory · Physics 2023-02-16 Pablo Diaz , Hai Lin , Alvaro Veliz-Osorio

Picture-valued invariants are the main achievement of parity theory by V.O. Manturov. In the paper we give a general description of such invariants which can be assigned to a parity (in general, a trait) on diagram crossings. We distinguish…

Geometric Topology · Mathematics 2023-02-01 Igor Nikonov

We introduce a new invariant of $G$-varieties, the dual complex, which roughly measures how divisors in the complement of the free locus intersect. We show that the top homology group of this complex is an equivariant birational invariant…

Algebraic Geometry · Mathematics 2024-09-17 Louis Esser

We consider an infinite graph G whose vertex set is the set of natural numbers and adjacency depends solely on the difference between vertices. We study the largest cardinality of a set of permutations of [n] any pair of which differ…

Combinatorics · Mathematics 2007-12-11 János Körner , Gábor Simonyi , Blerina Sinaimeri

We present a grapical way to describe invariants and covariants in the (4 dim) general relativity. This makes us free from the complexity of suffixes . Two new off-shell relations between (mass)$\ast\ast 6$\ invariants are obtained. These…

High Energy Physics - Theory · Physics 2010-04-06 Shoichi Ichinose

We construct a new class of two-dimensional field theories with target spaces that are finite multiparameter deformations of the usual coset G/H-spaces. They arise naturally, when certain models, related by Poisson-Lie T-duality, develop a…

High Energy Physics - Theory · Physics 2009-10-31 Konstadinos Sfetsos

We determine the explicit transformation under duality of generic configurations of four flags in $\PGL(3,\bC)$ in cross-ratio coordinates. As an application we prove invariance under duality of an invariant in the Bloch group obtained from…

Geometric Topology · Mathematics 2018-06-18 Elisha Falbel , Qingxue Wang

For a graph $G$ and a non-zero real number $\alpha$, the graph invariant $S_{\alpha}(G)$ is the sum of the $\alpha^{th}$ power of the non-zero signless Laplacian eigenvalues of $G$. In this paper, we obtain the sharp bounds of…

Combinatorics · Mathematics 2013-06-07 Lihua You , Jieshan Yang

We consider the generators of gauge transformations with test functions which do not vanish on the boundary of a spacelike region of interest. These are known to generate the edge degrees of freedom in a gauge theory. In this paper, we…

High Energy Physics - Theory · Physics 2022-07-20 A. P. Balachandran , V. P. Nair , A. Pinzul , A. F. Reyes-Lega , S. Vaidya

We study the equivalence/duality between various non-commutative gauge models at the classical and quantum level. The duality is realised by a linear Seiberg-Witten-like map. The infinitesimal form of this map is analysed in more details.

High Energy Physics - Theory · Physics 2007-05-23 Elias Kiritsis , Corneliu Sochichiu

We show how to define invariants of graphs related to quantum $\mathfrak{sl}(2)$ when the graph has more then one connected component and components are colored by blocks of representations with zero quantum dimensions.

Geometric Topology · Mathematics 2015-05-13 Nathan Geer , Nicolai Reshetikhin

We study the discrete Gel'fand's inverse boundary spectral problem of determining a finite weighted graph. Suppose that the set of vertices of the graph is a union of two disjoint sets: $X=B\cup G$, where $B$ is called the set of the…

Spectral Theory · Mathematics 2023-03-06 Emilia Blåsten , Hiroshi Isozaki , Matti Lassas , Jinpeng Lu

We find candidate macroscopic gravity duals for scale-invariant but non-Lorentz invariant fixed points, which do not have particle number as a conserved quantity. We compute two-point correlation functions which exhibit novel behavior…

High Energy Physics - Theory · Physics 2010-04-06 Shamit Kachru , Xiao Liu , Michael Mulligan