English
Related papers

Related papers: Partial-dual genus polynomials and signed intersec…

200 papers

Gross, Mansour and Tucker introduced the partial-dual orientable genus polynomial and the partial-dual Euler genus polynomial. They computed these two partial-dual genus polynomials of four families of ribbon graphs, posed some research…

Combinatorics · Mathematics 2020-06-30 Qi Yan , Xian'an Jin

Recently, Gross, Mansour, and Tucker introduced the partial Petrial polynomial, which enumerates all partial Petrials of a ribbon graph by Euler genus. They provided formulas or recursions for various families of ribbon graphs, including…

Combinatorics · Mathematics 2025-01-09 Qi Yan , Yuancheng Li

Recently, Chmutov introduced the partial duality of ribbon graphs, which can be regarded as a generalization of the classical Euler-Poincar\'e duality. The partial-dual genus polynomial $^\partial\varepsilon_G(z)$ is an enumeration of the…

Combinatorics · Mathematics 2025-09-03 Zhiyun Cheng

Partial duality is a duality of ribbon graphs relative to a subset of their edges generalizing the classical Euler-Poincare duality. This operation often changes the genus. Recently J.L.Gross, T.Mansour, and T.W.Tucker formulated a…

Combinatorics · Mathematics 2021-07-06 Sergei Chmutov , Fabien Vignes-Tourneret

In 2009, Chmutov introduced the partial-duality for a ribbon graph $G$. Recently, Gross, Mansour and Tucker enumerated all possible partial-duals of $G$ by genus and introduced the partial-dual genus polynomial of a ribbon graph $G.$ This…

Combinatorics · Mathematics 2022-04-19 Qiyao Chen , Yichao Chen

Gross, Mansour and Tucker introduced the partial-twuality polynomial of a ribbon graph. Chumutov and Vignes-Tourneret posed a problem: it would be interesting to know whether the partial duality polynomial and the related conjectures would…

Combinatorics · Mathematics 2024-03-14 Qi Yan , Xian'an Jin

Gross, Mansour, and Tucker [European J. Combin., 95 (2021): 103329] introduced the \emph{partial Petrial polynomial} of a ribbon graph $G$, denoted by $^{\partial}{\varepsilon^{\times}_{G}}(z)$. Beck and Mellor proved, in both orientable…

Combinatorics · Mathematics 2026-04-27 Xiaoxiang Yu , Rong-Xia Hao , Jianbing Liu , Zhiguo Li

Gross, Mansour and Tucker introduced the partial-dual orientable genus polynomial and the partial-dual Euler genus polynomial. They showed that the partial-dual genus polynomial for an orientable ribbon graph is interpolating and gave an…

Combinatorics · Mathematics 2021-11-15 Qi Yan , Xian'an Jin

Recently, Gross, Mansour and Tucker introduced the partial duality polynomial of a ribbon graph and posed a conjecture that there is no orientable ribbon graph whose partial duality polynomial has only one non-constant term. We found an…

Combinatorics · Mathematics 2021-08-04 Qi Yan , Xian'an Jin

Gross, Mansour, and Tucker introduced the partial-duality polynomial of a ribbon graph [Distributions, European J. Combin. 86, 1--20, 2020], the generating function enumerating partial duals by the Euler genus. Chmutov and Vignes-Tourneret…

Combinatorics · Mathematics 2024-04-23 Remi Cocou Avohou

Partial duality generalizes the fundamental concept of the geometric dual of an embedded graph. A partial dual is obtained by forming the geometric dual with respect to only a subset of edges. While geometric duality preserves the genus of…

Combinatorics · Mathematics 2013-11-18 Iain Moffatt

The partial-dual genus polynomial $^\partial\varepsilon_G(z)$ of a ribbon graph $G$ is the generating function that enumerates all partial duals of $G$. In this paper, we give a categorification for this polynomial. The key ingredient of…

Geometric Topology · Mathematics 2024-01-09 Zhiyun Cheng , Ziyi Lei

The ribbon group action extends geometric duality and Petrie duality by defining two embedded graphs as twisted duals precisely when they lie within the same orbit under this group action. Twisted duality yields numerous novel properties of…

Combinatorics · Mathematics 2025-06-10 Qi Yan , Qingying Deng , Metrose Metsidik

Recently, Gross, Mansour and Tucker introduced the partial-twuality polynomials. In this paper, we find that when there are enough parallel edges, any multiple graph is a negative answer to the problem 8.7 in their paper [European J.…

Combinatorics · Mathematics 2021-11-11 Qiyao Chen , Yichao Chen

The study of partial-twuality polynomials originates from the classical operations of geometric duality and Petrie duality on cellularly embedded graphs. These involutions generate the symmetric group $S_3$, and applying them to subsets of…

Combinatorics · Mathematics 2026-04-15 Qingying Deng , Xian'an Jin , Qi Yan

Recently S. Chmutov introduced a generalization of the dual of a ribbon (or embedded) graph and proved a relation between Bollobas and Riordan's ribbon graph polynomial of a ribbon graph and its generalized duals. Here I show that the…

Combinatorics · Mathematics 2012-03-01 Iain Moffatt

We prove that the partial-dual genus polynomial considered as a function on chord diagrams satisfies the four-term relation. Thus it is a weight system from the theory of Vassiliev knot invariants.

Geometric Topology · Mathematics 2024-02-14 Sergei Chmutov

The partial Petrial polynomial was first introduced by Gross, Mansour, and Tucker as a generating function that enumerates the Euler genera of all possible partial Petrials on a ribbon graph. Yan and Li later extended this polynomial…

Combinatorics · Mathematics 2025-07-04 Ruiqing Feng , Qi Yan , Xuan Zheng

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)|},…

Combinatorics · Mathematics 2012-02-28 Joanna A. Ellis-Monaghan , Iain Moffatt

In this paper, we extend the recently introduced concept of partially dual ribbon graphs to graphs. We then go on to characterize partial duality of graphs in terms of bijections between edge sets of corresponding graphs. This result…

Combinatorics · Mathematics 2012-03-01 Iain Moffatt
‹ Prev 1 2 3 10 Next ›