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 条
  • [41] Characterizing a valuated delta-matroid as a family of delta-matroids
    Murota, K
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1997, 40 (04) : 565 - 578
  • [42] The Interlace Polynomial of Binary Delta-Matroids and Link Invariants
    Nadezhda Kodaneva
    Functional Analysis and Its Applications, 2025, 59 (1) : 19 - 31
  • [43] The class of delta-matroids closed under handle slides
    Avohou, Remi Cocou
    DISCRETE MATHEMATICS, 2021, 344 (04)
  • [44] DELTA-MATROIDS, JUMP SYSTEMS, AND BISUBMODULAR POLYHEDRA
    BOUCHET, A
    CUNNINGHAM, WH
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1995, 8 (01) : 17 - 32
  • [45] Representative set statements for delta-matroids and the Mader delta-matroid
    Wahlstroem, Magnus
    PROCEEDINGS OF THE 2024 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2024, : 780 - 810
  • [46] Even Delta-Matroids and the Complexity of Planar Boolean CSPs
    Kazda, Alexandr
    Kolmogorov, Vladimir
    Rolinek, Michal
    PROCEEDINGS OF THE TWENTY-EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2017, : 307 - 326
  • [47] Even Delta-Matroids and the Complexity of Planar Boolean CSPs
    Kazda, Alexandr
    Kolmogorov, Vladimir
    Rolinek, Michal
    ACM TRANSACTIONS ON ALGORITHMS, 2019, 15 (02)
  • [48] K-CLASSES OF DELTA-MATROIDS AND EQUIVARIANT LOCALIZATION
    Eur, Christopher
    Larson, Matt
    Spink, Hunter
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2025, 378 (01) : 731 - 750
  • [49] TRANSITION POLYNOMIAL AS A WEIGHT SYSTEM FOR BINARY DELTA-MATROIDS
    Dunaykin, Alexander
    Zhukov, Vyacheslav
    MOSCOW MATHEMATICAL JOURNAL, 2022, 22 (01) : 69 - 81
  • [50] A GREEDY-ALGORITHM CHARACTERIZATION OF VALUATED DELTA-MATROIDS
    DRESS, AWM
    WENZEL, W
    APPLIED MATHEMATICS LETTERS, 1991, 4 (06) : 55 - 58