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 条
  • [1] On exchange axioms for valuated matroids and valuated delta-matroids
    Murota, K
    COMBINATORICA, 1996, 16 (04) : 591 - 596
  • [2] Two algorithms for valuated Delta-matroids
    Murota, K
    APPLIED MATHEMATICS LETTERS, 1996, 9 (03) : 67 - 71
  • [3] OPTIMAL MATCHING FORESTS AND VALUATED DELTA-MATROIDS
    Takazawa, Kenjiro
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2014, 28 (01) : 445 - 467
  • [4] Optimal Matching Forests and Valuated Delta-Matroids
    Takazawa, Kenjiro
    INTEGER PROGRAMMING AND COMBINATORAL OPTIMIZATION, IPCO 2011, 2011, 6655 : 404 - 416
  • [5] 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
  • [6] A GREEDY-ALGORITHM CHARACTERIZATION OF VALUATED DELTA-MATROIDS
    DRESS, AWM
    WENZEL, W
    APPLIED MATHEMATICS LETTERS, 1991, 4 (06) : 55 - 58
  • [7] Buildings, valuated matroids, and tropical linear spaces
    Battistella, Luca
    Kuehn, Kevin
    Kuhrs, Arne
    Ulirsch, Martin
    Vargas, Alejandro
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2024, 109 (01):
  • [8] DELTA-MATROIDS AND METROIDS
    BOUCHET, A
    DRESS, AWM
    HAVEL, TF
    ADVANCES IN MATHEMATICS, 1992, 91 (01) : 136 - 142
  • [9] MATCHINGS AND DELTA-MATROIDS
    BOUCHET, A
    DISCRETE APPLIED MATHEMATICS, 1989, 24 (1-3) : 55 - 62
  • [10] Matroids, delta-matroids and embedded graphs
    Chun, Carolyn
    Moffatt, Iain
    Noble, Steven D.
    Rueckriemen, Ralf
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2019, 167 : 7 - 59