English
Related papers

Related papers: Duality of Graph Invariants

200 papers

Twin-width is a recently introduced graph parameter with applications in algorithmics, combinatorics, and finite model theory. For graphs of bounded degree, finiteness of twin-width is preserved by quasi-isometry. Thus, through Cayley…

Group Theory · Mathematics 2022-07-18 Édouard Bonnet , Colin Geniet , Romain Tessera , Stéphan Thomassé

The covariance graph (aka bi-directed graph) of a probability distribution $p$ is the undirected graph $G$ where two nodes are adjacent iff their corresponding random variables are marginally dependent in $p$. In this paper, we present a…

Machine Learning · Statistics 2012-06-27 Jose M. Peña

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

The dynamics of gravity can be described by two different systems. The first is the familiar spacetime picture of General Relativity, the other is the conformal picture of Shape Dynamics. We argue that the bulk equivalence of General…

General Relativity and Quantum Cosmology · Physics 2013-02-01 Henrique Gomes , Tim Koslowski

We study quantum field theories with boundary by utilizing non-invertible symmetries. We consider three kinds of boundary conditions of the four dimensional $\mathbb{Z}_2$ lattice gauge theory at the critical point as examples. The weights…

High Energy Physics - Theory · Physics 2023-09-26 Masataka Koide , Yuta Nagoya , Satoshi Yamaguchi

The four dimensional gauged supergravities descending from non-geometric string compactifications involve a wide class of flux objects which are needed to make the theory invariant under duality transformations at the effective level.…

High Energy Physics - Theory · Physics 2009-02-20 Adolfo Guarino , George James Weatherill

For one-dimensional interval and integrable weight function $w$ we define via completion a weighted Sobolev space $H^{m,p}_{\mu_w}$ of arbitrary integer order $m$. The weights in consideration may suffer strong degeneration so that, in…

Functional Analysis · Mathematics 2019-06-03 Karol Bołbotowski

Eigenvalue interlacing is a versatile technique for deriving results in algebraic combinatorics. In particular, it has been successfully used for proving a number of results about the relation between the (adjacency matrix or Laplacian)…

Combinatorics · Mathematics 2012-06-05 M. A. Fiol

We discuss some aspects of the relation between dualities and gauge symmetries. Both of these ideas are of course multi-faceted, and we confine ourselves to making two points. Both points are about dualities in string theory, and both have…

History and Philosophy of Physics · Physics 2016-03-29 Sebastian De Haro , Nicholas Teh , Jeremy N. Butterfield

We derive the asymptotic symmetries of the manifestly duality invariant formulation of electromagnetism in Minkoswki space. We show that the action is invariant under two algebras of angle-dependent $u(1)$ transformations, one electric and…

High Energy Physics - Theory · Physics 2020-07-15 Marc Henneaux , Cédric Troessaert

We give an alternative description of the physical content of general relativity that does not require a Lorentz invariant spacetime. Instead, we find that gravity admits a dual description in terms of a theory where local size is…

General Relativity and Quantum Cosmology · Physics 2011-03-30 Henrique Gomes , Sean Gryb , Tim Koslowski

The interlace polynomials introduced by Arratia, Bollobas and Sorkin extend to invariants of graphs with vertex weights, and these weighted interlace polynomials have several novel properties. One novel property is a version of the…

Combinatorics · Mathematics 2009-06-30 Lorenzo Traldi

In this note, we propose gravity duals for 3+1 dimensional Lorentz invariant theories exhibiting discrete scale invariance. We construct non-singular solutions of a six dimensional gravitational theory that are warped products of $AdS_{5}$…

High Energy Physics - Theory · Physics 2013-01-29 Koushik Balasubramanian

The theory of graphons has proven to be a powerful tool in many areas of graph theory. In this paper, we introduce several foundational aspects of the theory of digraphons -- asymmetric two-variable functions that arise as limits of…

Combinatorics · Mathematics 2025-12-16 Jan Hladký , Petr Savický

The complexity of a graph can be obtained as a derivative of a variation of the zeta function or a partial derivative of its generalized characteristic polynomial evaluated at a point [\textit{J. Combin. Theory Ser. B}, 74 (1998), pp.…

Combinatorics · Mathematics 2010-11-01 Dongseok Kim , Young Soo Kwon , Jaeun Lee

The ring of graph invariants is spanned by the basic graph invariants which calculate the number of subgraphs isomorphic to a given graph in other graphs. These subgraphs counting invariants are not algebraically independent. In our view…

Combinatorics · Mathematics 2008-12-11 Tomi Mikkonen

Strong-weak duality invariance can only be defined for particular sectors of supersymmetric Yang-Mills theories. Nevertheless, for full non-Abelian non-supersymmetric theories, dual theories with inverted couplings, have been found. We show…

High Energy Physics - Theory · Physics 2009-10-31 H. Garcia-Compean , O. Obregon , C. Ramirez

We start by describing two of the main proposals for duality in Abelian gauge theories, namely $F$(ield strength)-duality approach and the $S$% -duality formalism. We then discuss how $F$-duality and $S$-duality can be applied to the case…

High Energy Physics - Theory · Physics 2014-05-27 J. A. Nieto , E. A. Leon

A class of two-dimensional globally scale-invariant, but not conformally invariant, theories is obtained. These systems are identified in the process of discussing global and local scaling properties of models related by duality…

High Energy Physics - Theory · Physics 2009-10-28 S. Elitzur , A. Giveon , E. Rabinovici , A. Schwimmer , G. Veneziano

In this paper, two related types of dualities are investigated. The first is the duality between left-invertible operators and the second is the duality between Banach spaces of vector-valued analytic functions. We will examine a pair…

Functional Analysis · Mathematics 2025-05-12 Paweł Pietrzycki