中文
相关论文

相关论文: Enumerating Partial Duals of Hypermaps by Genus

200 篇论文

We introduce partial duality of hypermaps, which include the classical Euler-Poincar\'e duality as a particular case. Combinatorially, hypermaps may be described in one of three ways: as three involutions on the set of flags (bi-rotation…

组合数学 · 数学 2021-02-10 Sergei Chmutov , Fabien Vignes-Tourneret

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…

组合数学 · 数学 2025-09-03 Zhiyun Cheng

This is an expository paper extending the tutorial talk at the MATRIX Workshop on Uniqueness and Discernment in Graph Polynomials in October 2023. The explanation is mainly based on the paper "Partial Duality of Hypermaps" by S.Chmutov and…

几何拓扑 · 数学 2024-04-09 Sergei Chmutov

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…

组合数学 · 数学 2022-04-19 Qiyao Chen , Yichao Chen

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…

组合数学 · 数学 2024-04-23 Remi Cocou Avohou

The partial-dual Euler-genus polynomial was defined by Gross, Mansour, and Tucker to analyze how the Euler genus of a ribbon graph changes under partial duality, a generalization of Euler-Poincar\'{e} duality introduced by Chmutov. The…

组合数学 · 数学 2025-11-13 Charlton Li

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…

组合数学 · 数学 2024-03-14 Qi Yan , Xian'an Jin

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…

组合数学 · 数学 2026-04-15 Qingying Deng , Xian'an Jin , Qi Yan

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…

组合数学 · 数学 2021-07-06 Sergei Chmutov , Fabien Vignes-Tourneret

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…

组合数学 · 数学 2025-07-04 Ruiqing Feng , Qi Yan , Xuan Zheng

In this paper, we introduce the partial-dual polynomial for hypermaps, extending the concept from ribbon graphs. We discuss the basic properties of this polynomial and characterize it for hypermaps with exactly one hypervertex containing a…

组合数学 · 数学 2025-01-09 Yibing Xiang , Qi Yan

In 2009 Chmutov introduced the idea of partial duality for embeddings of graphs in surfaces. We discuss some alternative descriptions of partial duality, which demonstrate the symmetry between vertices and faces. One is in terms of band…

组合数学 · 数学 2016-05-02 M. N. Ellingham , Xiaoya Zha

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…

组合数学 · 数学 2021-11-15 Qi Yan , Xian'an Jin

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…

组合数学 · 数学 2012-03-01 Iain Moffatt

The Euler characteristic of a very affine variety encodes the number of critical points of the likelihood equation on this variety. In this paper, we study the Euler characteristic of the complement of a hypersurface arrangement with…

代数几何 · 数学 2024-12-31 Bernhard Reinke , Kexin Wang

Duality is the operation that interchanges hypervertices and hyperfaces on oriented hypermaps. The duality index measures how far a hypermap is from being self-dual. We say that an oriented regular hypermap has \emph{duality-type} $\{l,n\}$…

组合数学 · 数学 2011-01-25 Daniel Pinto

The article primarily surveys work that followed from the formulas discovered by Avramov and Iyengar in 2008, which permit one to compute certain Hochschild homology and cohomology modules as expressions involving dualizing complexes. One…

代数几何 · 数学 2017-06-22 Amnon Neeman

Semi-Equivelar maps are generalizations of Archimedean Solids (as are equivelar maps of the Platonic solids) to the surfaces other than $2-$Sphere. We classify some semi equivelar maps on surface of Euler characteristic -1 and show that…

几何拓扑 · 数学 2011-01-18 Ashish K. Upadhyay , Anand K. Tiwari , Dipendu Maity

We study expanding maps and shrinking maps of subvarieties of Grassmann varieties in arbitrary characteristic. The shrinking map was studied independently by Landsberg and Piontkowski in order to characterize Gauss images. To develop their…

代数几何 · 数学 2014-02-06 Katsuhisa Furukawa

Binomial Eulerian polynomials first appeared in work of Postnikov, Reiner and Williams on the face enumeration of generalized permutohedra. They are $\gamma$-positive (in particular, palindromic and unimodal) polynomials which can be…

组合数学 · 数学 2020-01-24 Christos A. Athanasiadis
‹ 上一页 1 2 3 10 下一页 ›