Isotropical linear spaces and valuated Delta-matroids

被引:13
|
作者
Rincon, Felipe [1 ]
机构
[1] Univ Calif Berkeley, Dept Math, Berkeley, CA 94720 USA
基金
美国国家科学基金会;
关键词
Tropical linear space; Isotropic subspace; Delta matroid; Coxeter matroid; Valuated matroid; Spinor variety; Wick relations; Matroid polytope; Tropical basis; GREEDY-ALGORITHM; FRAMEWORK;
D O I
10.1016/j.jcta.2011.08.001
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The spinor variety is cut out by the quadratic Wick relations among the principal Pfaffians of an n x n skew-symmetric matrix. Its points correspond to n-dimensional isotropic subspaces of a 2n-dimensional vector space. In this paper we tropicalize this picture, and we develop a combinatorial theory of tropical Wick vectors and tropical linear spaces that are tropically isotropic. We characterize tropical Wick vectors in terms of subdivisions of Delta-matroid polytopes, and we examine to what extent the Wick relations form a tropical basis. Our theory generalizes several results for tropical linear spaces and valuated matroids to the class of Coxeter matroids of type D. (C) 2011 Elsevier Inc. All rights reserved.
引用
收藏
页码:14 / 32
页数:19
相关论文
共 50 条
  • [41] G-Graphic Delta-Matroids and Their Applications
    Kim, Donggyu
    Lee, Duksang
    Oum, Sang-il
    COMBINATORICA, 2023, 43 (05) : 963 - 983
  • [42] 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
  • [43] VALUATED MATROIDS
    DRESS, AWM
    WENZEL, W
    ADVANCES IN MATHEMATICS, 1992, 93 (02) : 214 - 250
  • [44] The Interlace Polynomial of Binary Delta-Matroids and Link Invariants
    Nadezhda Kodaneva
    Functional Analysis and Its Applications, 2025, 59 (1) : 19 - 31
  • [45] The class of delta-matroids closed under handle slides
    Avohou, Remi Cocou
    DISCRETE MATHEMATICS, 2021, 344 (04)
  • [46] DELTA-MATROIDS, JUMP SYSTEMS, AND BISUBMODULAR POLYHEDRA
    BOUCHET, A
    CUNNINGHAM, WH
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1995, 8 (01) : 17 - 32
  • [47] 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
  • [48] 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
  • [49] Even Delta-Matroids and the Complexity of Planar Boolean CSPs
    Kazda, Alexandr
    Kolmogorov, Vladimir
    Rolinek, Michal
    ACM TRANSACTIONS ON ALGORITHMS, 2019, 15 (02)
  • [50] 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