Partial-twuality polynomials of delta-matroids

DOI10.1016/J.AAM.2023.102623MaRDI QIDQ6184903zbMATH OpenOpenAlexFDO

Authors Qi Yan, Xianan Jin

Publication date 29 January 2024

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2210.15273

zbMATH Keywords

delta-matroidpolynomialribbon graphset systemtwuality

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph polynomials (05C31) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)

Abstract: 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 make sense for general delta-matroids. In this paper we consider analogues of partial-twuality polynomials for delta-matroids. Various possible properties of partial-twuality polynomials of set systems are studied. We discuss the numerical implications of partial-twualities on a single element and prove that the intersection graphs can determine the partial-twuality polynomials of bouquets and normal binary delta-matroids, respectively. Finally, we give a characterization of vf-safe delta-matroids whose partial-twuality polynomials have only one term.

Recommendations

• Twist polynomials of delta-matroids
• Partial duality for ribbon graphs. II: Partial-twuality polynomials and monodromy computations
• Partial-dual polynomials and signed intersection graphs
• Delta-matroids whose twist polynomials are monomials
• Parallel edges in ribbon graphs and interpolating behavior of partial-duality polynomials

Cites work

• Delta-matroids as subsystems of sequences of Higgs lifts
• Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
• Graphs on surfaces. Dualities, polynomials, and knots
• Greedy algorithm and symmetric matroids
• scientific article; zbMATH DE number 4162893 (Why is no real title available?)
• Matroids, delta-matroids and embedded graphs
• New dualities from old: generating geometric, Petrie, and Wilson dualities and trialities of ribbon graphs
• Nullity and loop complementation for delta-matroids
• On a conjecture of Gross, Mansour and Tucker
• On the interplay between embedded graphs and delta-matroids
• Operators over regular maps
• Partial duality for ribbon graphs. I: distributions
• Partial duality for ribbon graphs. II: Partial-twuality polynomials and monodromy computations
• Partial-dual polynomials and signed intersection graphs
• The group structure of pivot and loop complementation on graphs and set systems
• Twist polynomials of delta-matroids
• Twisted duality for embedded graphs

Cited in

(5)

• Delta-matroids whose twist polynomials are monomials
• Characterizing circle graphs with binomial partial Petrial polynomials
• Partial Petrial polynomials for complete graphs and paths
• Introducing a vertex polynomial invariant for embedded graphs
• Partial Petrial polynomials of ribbon graphs

This page was built for publication: Partial-twuality polynomials of delta-matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6184903)