English
Related papers

Related papers: Duality of Graph Invariants

200 papers

Three new graph invariants are introduced which may be measured from a quantum graph state and form examples of a framework under which other graph invariants can be constructed. Each invariant is based on distinguishing a different number…

Quantum Physics · Physics 2019-11-20 P. W. Mills , R. P. Rundle , J. H. Samson , Simon J. Devitt , Todd Tilma , V. M. Dwyer , Mark J. Everitt

We investigate the property of a spatial graph of having a leveled embedding and characterize the abstract graphs with this property. We show that all leveled embeddings are free and we compare leveled and paneled (also known as flat)…

Combinatorics · Mathematics 2025-09-22 Senja Barthel , Fabio Buccoliero

We introduce a method that generates invariant functions from perturbative classical field theories depending on external parameters. Applying our methods to several field theories such as abelian BF, Chern-Simons and 2-dimensional…

Mathematical Physics · Physics 2008-11-26 Rafael Diaz , Lorenzo Leal

By designating vertices with variables, a simple undirected graph can be augmented to have an associated representing rational function in two variables taking the complex bi-upper halfplane to itself. We give relations between representing…

Complex Variables · Mathematics 2025-11-05 Lily Adlin , Giovani Thai , Samuel Tiscareno , Ryan Tully-Doyle

We consider the question of existence of a unique invariant probability distribution which satisfies some evolutionary property. The problem arises from the random graph theory but to answer it we treat it as a dynamical system in the…

Dynamical Systems · Mathematics 2016-09-07 David Gamarnik , Tomasz Nowicki , Grzegorz Swirszcz

Taking into account the recent developments associated with duality in physics, this article is focused on investigating the properties of a tensor generalization of the electrodynamics dual to the standard vector model even considering the…

High Energy Physics - Theory · Physics 2024-03-19 G. B. de Gracia , B. M. Pimentel

We describe a web of well-known dualities connecting quantum field theories in $d=1+1$ dimensions. The web is constructed by gauging ${\bf Z}_2$ global symmetries and includes a number of perennial favourites such as the Jordan-Wigner…

High Energy Physics - Theory · Physics 2019-10-08 Andreas Karch , David Tong , Carl Turner

We introduce and systematically develop the theory of \emph{quantum doubly stochastic operators}, i.e. positive, trace-preserving maps on non-commutative $L_p$-spaces associated to semifinite von Neumann algebras. After establishing basic…

Operator Algebras · Mathematics 2026-05-19 Emma Sulaver

Given a finite directed graph with $n$ vertices, we define a metric $d_G$ on $\mathbb{F}_q^n$, where $\mathbb{F}_q$ is the finite field with $q$ elements. The weight of a word is defined as the number of vertices that can be reached by a…

Information Theory · Computer Science 2017-05-02 Tuvi Etzion , Marcelo Firer , Roberto Assis Machado

Using connection with quantum field theory, the infinitesimal covariant abelian gauge transformation laws of relativistic two-particle constraint theory wave functions and potentials are established and weak invariance of the corresponding…

High Energy Physics - Theory · Physics 2009-10-30 H. Jallouli , H. Sazdjian

We discuss the renormalization of higher-derivative gravity, both without and with matter fields, in terms of two primary coupling constants rather than three. A technique for determining the dependence of the Gauss-Bonnet coupling constant…

High Energy Physics - Theory · Physics 2015-04-22 Martin B. Einhorn , D. R. Timothy Jones

We study diffusions, variational principles and associated boundary value problems on directed graphs with natural weightings. Using random walks and exit times, we associate to certain subgraphs (domains) a pair of sequences, each of which…

Spectral Theory · Mathematics 2007-05-23 Patrick McDonald , Robert Meyers

We study the effect of marginal and irrelevant deformations on the renormalization of operators near a CFT fixed point. New divergences in a given operator are determined by its OPE with the operator D that generates the deformation. This…

High Energy Physics - Theory · Physics 2010-12-06 Miguel S. Costa , Ricardo Monteiro , Jorge E. Santos , Dimitrios Zoakos

Gravity duals for little string theories --- which give rise to four-dimensional theories that undergo permanent confinement in the infrared --- have not been studied in great detail. We address this question in the framework of heterotic…

High Energy Physics - Theory · Physics 2013-09-11 Fang Chen , Keshav Dasgupta , Joshua M. Lapan , Jihye Seo , Radu Tatar

A graph $X$ is said to be unstable if the direct product $X \times K_2$ (also called the canonical double cover of $X$) has automorphisms that do not come from automorphisms of its factors $X$ and $K_2$. It is nontrivially unstable if it is…

Combinatorics · Mathematics 2021-08-12 Ademir Hujdurović , Đorđe Mitrović , Dave Witte Morris

This thesis is divided in two parts. The first part contains the study of some properties of the electromagnetic duality in 4 dimensions. An extended double potential formalism for linearized gravity is introduced which allows to write an…

High Energy Physics - Theory · Physics 2013-12-23 Cedric Troessaert

Let G be a finite connected simple graph. We define the moduli space of conformal structures on G. We propose a definition of conformally covariant operators on graphs, motivated by [25]. We provide examples of conformally covariant…

Combinatorics · Mathematics 2014-10-07 Dmitry Jakobson , Thomas Ng , Matthew Stevenson , Mashbat Suzuki

Gauge $p$-forms in diverse dimensions are ubiquitous in supergravity and string theory. This work reviews novel covariant formulations designed to generate arbitrary interacting duality-invariant or chiral (self-dual) $p$-form theories in…

High Energy Physics - Theory · Physics 2025-04-03 Sergei M. Kuzenko

We study a realization of S dualities of four-dimensional $\mathcal{N}=2$ class $\mathcal{S}$ theories based on BPS graphs. S duality transformations of the UV curve are explicitly expressed as a sequence of topological transitions of the…

High Energy Physics - Theory · Physics 2020-02-26 Dongmin Gang , Pietro Longhi , Masahito Yamazaki

We study a class of one-dimensional full branch maps admitting two indifferent fixed points as well as critical points and/or unbounded derivative. Under some mild assumptions we prove the existence of a unique invariant mixing absolutely…

Dynamical Systems · Mathematics 2024-05-28 Douglas Coates , Stefano Luzzatto , Muhammad Mubarak