Related papers: Duality of Graph Invariants
It has recently been observed by Zuiddam that finite graphs form a preordered commutative semiring under the graph homomorphism preorder together with join and disjunctive product as addition and multiplication, respectively. This led to a…
Double vector bundles may be dualized in two distinct ways and these duals are themselves dual. These two dualizations generate a group, denoted $\mathscr{D}\mathscr{F}_2$, which is the symmetric group $S_3$ on three symbols. In the case of…
In this work we explore many directions in the framework of gauge-gravity dualities. In type IIB theory we give an explicit derivation of the local metric for five branes wrapped on rigid two-cycles. Our derivation involves various…
We describe recent achievements in the theory of weight systems, which are functions on chord diagrams satisfying so-called $4$-term relations. Our main attention is devoted to constructions of weight systems. The two main sources of these…
We consider $f(R)$ gravity and Born-Infeld-Einstein (BIE) gravity in formulations where the metric and connection are treated independently and integrate out the metric to find the corresponding models solely in terms of the connection, the…
The Shannon capacity of graphs, introduced by Shannon in 1956 to model zero-error communication, asks for determining the rate of growth of independent sets in strong powers of graphs. Much is still unknown about this parameter, for…
This is a slightly corrected version of the article published by Functional Analysis and its Applications in 1993. We define the quadratic duality for algebras with nonhomogeneous relations; the duality between the algebra of differential…
A non-negative integer invariant, estimating from below the number of geometrically different critical points of a smooth function $f$ defined in the 2-disk, $f:\mathbb{B}^{2}\rightarrow\mathbb{R}$, is considered. (We denote it by…
We investigate gauge/gravity duality for gauge theories in de Sitter space. More precisely, we study a five-dimensional consistent truncation of type IIB supergravity, which encompasses a wide variety of gravity duals of strongly coupled…
An affine invariant point on the class of convex bodies in R^n, endowed with the Hausdorff metric, is a continuous map p which is invariant under one-to-one affine transformations A on R^n, that is, p(A(K))=A(p(K)). We define here the new…
We investigate duality properties of N-form fields, provide a symmetric way of coupling them to electric/magnetic sources, and check that these charges obey the appropriate quantization requirements. First, we contrast the D=4k case, in…
Bavard proved a duality theorem between commutator length and quasimorphisms. Burago, Ivanov and Polterovich introduced the notion of a conjugation-invariant norm which is a generalization of commutator length. Entov and Polterovich proved…
Motivated by the problem of zero-error broadcasting, we introduce a new notion of graph capacity, termed $\rho$-capacity, that generalizes the Shannon capacity of a graph. We derive upper and lower bounds on the $\rho$-capacity of arbitrary…
The groups $O(N)$ and $Sp(N)$ are related by an analytic continuation to negative values of $N$, $O(-N)\simeq Sp(N)$. This duality has been studied for vector models, $SO(N)$ and $Sp(N)$ gauge theories, as well as some random matrix…
The values of the Witten invariants, $I_W$, of the lens space $L(p, 1)$ for SU(2) at level $k$ are obtained for arbitrary $p$. A duality relation for $I_W$ when $p$ and $k$ are interchanged, valid for asymptotic $k$, is observed. A method…
We introduce an invariant of alternating knots and links (called here WRP), namely a pair of integer polynomials associated with their two checkerboard planar graphs from their minimal diagram. We prove that the invariant is well-defined…
The $k$-th $p$-power of a graph $G$ is the graph on the vertex set $V(G)^k$, where two $k$-tuples are adjacent iff the number of their coordinates which are adjacent in $G$ is not congruent to 0 modulo $p$. The clique number of powers of…
We consider non-selfadjoint operator algebras $\mathfrak{L}(G,\lambda)$ generated by weighted creation operators on the Fock-Hilbert spaces of countable directed graphs $G$. These algebras may be viewed as noncommutative generalizations of…
This paper treats some basic points in general relativity and in its perturbative analysis. Firstly a systematic classification of global SO(n) invariants, which appear in the weak-field expansion of n-dimensional gravitational theories, is…
We provide an explicit construction of a manifestly duality invariant, interacting deformation of Maxwell theory in four dimensions in terms of mutually local, but interacting 1- and 3-forms. Interestingly, our theory is formulated directly…