Partial-twuality polynomials of delta-matroids

被引:0
|
作者
Yan, Qi [1 ]
Jin, Xian'an [2 ]
机构
[1] Lanzhou Univ, Sch Math & Stat, Lanzhou, Peoples R China
[2] Xiamen Univ, Sch Math Sci, Xiamen, Peoples R China
关键词
Set system; Delta-matroid; Ribbon graph; Twuality; Polynomial; LOOP COMPLEMENTATION; GRAPHS; DUALITY;
D O I
10.1016/j.aam.2023.102623
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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 partialtwuality 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.(c) 2023 Elsevier Inc. All rights reserved.
引用
收藏
页数:16
相关论文
共 50 条
  • [31] DELTA-MATROIDS WHOSE FUNDAMENTAL GRAPHS ARE BIPARTITE
    DUCHAMP, A
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1992, 160 : 99 - 112
  • [32] Isotropical linear spaces and valuated Delta-matroids
    Rincon, Felipe
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2012, 119 (01) : 14 - 32
  • [33] Characterizing matroids whose bases form graphic delta-matroids
    Lee, Duksang
    Oum, Sang-il
    EUROPEAN JOURNAL OF COMBINATORICS, 2022, 101
  • [34] The structure of delta-matroids with width one twists
    Chun, Carolyn
    Hall, Rhiannon
    Merino, Criel
    Moffatt, Iain
    Noble, Steven D.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (01):
  • [35] REPRESENTABILITY OF DELTA-MATROIDS OVER GF(2)
    BOUCHET, A
    DUCHAMP, A
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1991, 146 : 67 - 78
  • [36] A 2-isomorphism theorem for delta-matroids
    Moffatt, Iain
    Oh, Jaeseong
    ADVANCES IN APPLIED MATHEMATICS, 2021, 126
  • [37] Optimal Matching Forests and Valuated Delta-Matroids
    Takazawa, Kenjiro
    INTEGER PROGRAMMING AND COMBINATORAL OPTIMIZATION, IPCO 2011, 2011, 6655 : 404 - 416
  • [38] Inductive tools for connected delta-matroids and multimatroids
    Chun, Carolyn
    Chun, Deborah
    Noble, Steven D.
    EUROPEAN JOURNAL OF COMBINATORICS, 2017, 63 : 59 - 69
  • [39] G-Graphic Delta-Matroids and Their Applications
    Kim, Donggyu
    Lee, Duksang
    Oum, Sang-il
    COMBINATORICA, 2023, 43 (05) : 963 - 983
  • [40] On the interplay between embedded graphs and delta-matroids
    Chun, Carolyn
    Moffatt, Iain
    Noble, Steven D.
    Rueckriemen, Ralf
    PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2019, 118 (03) : 675 - 700