Signed permutohedra, delta-matroids, and beyond

被引:1
|
作者
Eur, Christopher [1 ]
Fink, Alex [2 ]
Larson, Matt [3 ]
Spink, Hunter [4 ]
机构
[1] Harvard Univ, Dept Math, Cambridge, MA USA
[2] Queen Mary Univ London, Sch Math Sci, London, England
[3] Stanford Univ, Dept Math, 450 Jane Stanford Way, Stanford, CA 94305 USA
[4] Univ Toronto, Dept Math, Toronto, ON, Canada
基金
美国国家科学基金会; 英国工程与自然科学研究理事会;
关键词
INTERLACE POLYNOMIALS; K-THEORY; COHOMOLOGY; COMBINATORIAL; GRAPHS; MULTIMATROIDS; RING;
D O I
10.1112/plms.12592
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We establish a connection between the algebraic geometry of the type B$B$ permutohedral toric variety and the combinatorics of delta-matroids. Using this connection, we compute the volume and lattice point counts of type B$B$ generalized permutohedra. Applying tropical Hodge theory to a new framework of "tautological classes of delta-matroids," modeled after certain vector bundles associated to realizable delta-matroids, we establish the log-concavity of a Tutte-like invariant for a broad family of delta-matroids that includes all realizable delta-matroids. Our results include new log-concavity statements for all (ordinary) matroids as special cases.
引用
收藏
页数:54
相关论文
共 50 条
  • [41] The Interlace Polynomial of Binary Delta-Matroids and Link Invariants
    Nadezhda Kodaneva
    Functional Analysis and Its Applications, 2025, 59 (1) : 19 - 31
  • [42] The class of delta-matroids closed under handle slides
    Avohou, Remi Cocou
    DISCRETE MATHEMATICS, 2021, 344 (04)
  • [43] DELTA-MATROIDS, JUMP SYSTEMS, AND BISUBMODULAR POLYHEDRA
    BOUCHET, A
    CUNNINGHAM, WH
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1995, 8 (01) : 17 - 32
  • [44] 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
  • [45] 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
  • [46] Even Delta-Matroids and the Complexity of Planar Boolean CSPs
    Kazda, Alexandr
    Kolmogorov, Vladimir
    Rolinek, Michal
    ACM TRANSACTIONS ON ALGORITHMS, 2019, 15 (02)
  • [47] 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
  • [48] TRANSITION POLYNOMIAL AS A WEIGHT SYSTEM FOR BINARY DELTA-MATROIDS
    Dunaykin, Alexander
    Zhukov, Vyacheslav
    MOSCOW MATHEMATICAL JOURNAL, 2022, 22 (01) : 69 - 81
  • [49] A GREEDY-ALGORITHM CHARACTERIZATION OF VALUATED DELTA-MATROIDS
    DRESS, AWM
    WENZEL, W
    APPLIED MATHEMATICS LETTERS, 1991, 4 (06) : 55 - 58
  • [50] Lagrangian Subspaces, Delta-Matroids, and Four-Term Relations
    Zhukov, V. I.
    FUNCTIONAL ANALYSIS AND ITS APPLICATIONS, 2018, 52 (02) : 93 - 100