Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userTwisted duality for embedded graphs
129
0
0.0
(
0
)
Ask ChatGPT about the research
No Arabic abstract
We consider two operations on an edge of an embedded graph (or equivalently a ribbon graph): giving a half-twist to the edge and taking the partial dual with respect to the edge. These two operations give rise to an action of S_3^{|E(G)|}, the ribbon group, on G. The action of the ribbon group on embedded graphs extends the concepts of duality, partial duality and Petrie duality. We show that this ribbon group action gives a complete characterization of duality in that if G is any cellularly embedded graph with medial graph G_m, then the orbit of G under the group action is precisely the set of all graphs with medial graphs isomorphic (as abstract graphs) to G_m. We provide characterizations of special sets of twisted duals, such as the partial duals, of embedded graphs in terms of medial graphs and we show how different kinds of graph isomorphism give rise to these various notions of duality. The ribbon group action then leads to a deeper understanding of the properties of, and relationships among, various graph polynomials via the generalized transition polynomial which interacts naturally with the ribbon group action.
rate research
Read More
We extend the Penrose polynomial, originally defined only for plane graphs, to graphs embedded in arbitrary surfaces. Considering this Penrose polynomial of embedded graphs leads to new identities and relations for the Penrose polynomial which can not be realized within the class of plane graphs. In particular, by exploiting connections with the transition polynomial and the ribbon group action, we find a deletion-contraction-type relation for the Penrose polynomial. We relate the Penrose polynomial of an orientable checkerboard colourable graph to the circuit partition polynomial of its medial graph and use this to find new combinatorial interpretations of the Penrose polynomial. We also show that the Penrose polynomial of a plane graph G can be expressed as a sum of chromatic polynomials of twisted duals of G. This allows us to obtain a new reformulation of the Four Colour Theorem.
The Las Vergnas polynomial is an extension of the Tutte polynomial to cellularly embedded graphs. It was introduced by Michel Las Vergnas in 1978 as special case of his Tutte polynomial of a morphism of matroids. While the general Tutte polynomial of a morphism of matroids has a complete set of deletion-contraction relations, its specialisation to cellularly embedded graphs does not. Here we extend the Las Vergnas polynomial to graphs in pseudo-surfaces. We show that in this setting we can define deletion and contraction for embedded graphs consistently with the deletion and contraction of the underlying matroid perspective, thus yielding a version of the Las Vergnas polynomial with complete recursive definition. This also enables us to obtain a deeper understanding of the relationships among the Las Vergnas polynomial, the Bollobas-Riordan polynomial, and the Krushkal polynomial. We also take this opportunity to extend some of Las Vergnas results on Eulerian circuits from graphs in surfaces of low genus to surfaces of arbitrary genus.
Pairs of graded graphs, together with the Fomin property of graded graph duality, are rich combinatorial structures providing among other a framework for enumeration. The prototypical example is the one of the Young graded graph of integer partitions, allowing us to connect number of standard Young tableaux and numbers of permutations. Here, we use operads, that algebraic devices abstracting the notion of composition of combinatorial objects, to build pairs of graded graphs. For this, we first construct a pair of graded graphs where vertices are syntax trees, the elements of free nonsymmetric operads. This pair of graphs is dual for a new notion of duality called $phi$-diagonal duality, similar to the ones introduced by Fomin. We also provide a general way to build pairs of graded graphs from operads, wherein underlying posets are analogous to the Young lattice. Some examples of operads leading to new pairs of graded graphs involving integer compositions, Motzkin paths, and $m$-trees are considered.
The dynamics of abelian vector and antisymmetric tensor gauge fields can be described in terms of twisted self-duality equations. These first-order equations relate the p-form fields to their dual forms by demanding that their respective field strengths are dual to each other. It is well known that such equations can be integrated to a local action that carries on equal footing the p-forms together with their duals and is manifestly duality invariant. Space-time covariance is no longer manifest but still present with a non-standard realization of space-time diffeomorphisms on the gauge fields. In this paper, we give a non-abelian generalization of this first-order action by gauging part of its global symmetries. The resulting field equations are non-abeli
We study moduli spaces of twisted quasimaps to a hypertoric variety $X$, arising as the Higgs branch of an abelian supersymmetric gauge theory in three dimensions. These parametrise general quiver representations whose building blocks are maps between rank one sheaves on $mathbb{P}^1$, subject to a stability condition, associated to the quiver, involving both the sheaves and the maps. We show that the singular cohomology of these moduli spaces is naturally identified with the Ext group of a pair of holonomic modules over the `quantized loop space of $X$, which we view as a Higgs branch for a related theory with infinitely many matter fields. We construct the coulomb branch of this theory, and find that it is a periodic analogue of the coulomb branch associated to $X$. Using the formalism of symplectic duality, we derive an expression for the generating function of twisted quasimap invariants in terms of the character of a certain tilting module on the periodic coulomb branch. We give a closed formula for this generating function when $X$ arises as the abelianisation of the $N$-step flag quiver.
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
