中文
相关论文

相关论文: Realizability of matroid quotients

200 篇论文

To each prime ideal in a polynomial ring over a field we associate an algebraic matroid and show that it is preserved under tropicalization. This gives a necessary condition for a tropical variety to be set-theoretically realizable from a…

组合数学 · 数学 2016-08-12 Josephine Yu

Let X be a plane in a torus over an algebraically closed field K, with tropicalization the matroidal fan Sigma. In this paper we present an algorithm which completely solves the question whether a given one-dimensional balanced polyhedral…

代数几何 · 数学 2014-12-10 Anna Lena Birkmeyer , Andreas Gathmann

We introduce the families of solvable and nilpotent matroids, examining their realization spaces, closures, and associated matroid and circuit varieties. We study their realizability, as well as the irreducible decomposition of their…

组合数学 · 数学 2025-10-29 Emiliano Liwski , Fatemeh Mohammadi

Let E be a plane in an algebraic torus over an algebraically closed field. Given a balanced 1-dimensional fan C in the tropicalization of E, i.e. in the Bergman fan of the corresponding matroid, we give a complete algorithmic answer to the…

代数几何 · 数学 2013-07-23 Andreas Gathmann , Kirsten Schmitz , Anna Lena Winstel

A matroid is $\text{GF}(q)$-regular if it is representable over all proper superfields of the field $\text{GF}(q)$. We show that, for highly connected matroids having a large projective geometry over $\text{GF}(q)$ as a minor, the property…

组合数学 · 数学 2014-01-29 Peter Nelson , Stefan H. M. van Zwam

We study realization spaces of matroids over hyperfields (in the sense of Baker and Bowler). More precisely, given a matroid M and a hyperfield H we determine the space of all H-matroids over M. This can be seen as the matroid stratum of…

组合数学 · 数学 2020-01-15 Emanuele Delucchi , Linard Hoessly , Elia Saini

Every tropical ideal in the sense of Maclagan-Rinc\'on has an associated tropical variety, a finite polyhedral complex equipped with positive integral weights on its maximal cells. This leads to the realisability question, ubiquitous in…

组合数学 · 数学 2021-06-29 Jan Draisma , Felipe Rincón

By virtue of the well-known theorem, a structure Lie group K of a principal bundle $P$ is reducible to its closed subgroup H iff there exists a global section of the quotient bundle P/K. In gauge theory, such sections are treated as Higgs…

数学物理 · 物理学 2015-05-13 G. Sardanashvily

This thesis delves into the geometry of abstract tropical curves, exploring their complete linear system and associated tropical submodules. We establish a lower bound on the dimension of tropical submodules in terms of the Baker-Norine…

代数几何 · 数学 2025-06-27 Matthew Dupraz

There exist several theorems which state that when a matroid is representable over distinct fields F_1,...,F_k, it is also representable over other fields. We prove a theorem, the Lift Theorem, that implies many of these results. First,…

组合数学 · 数学 2011-01-14 R. A. Pendavingh , S. H. M. van Zwam

A matroid $M$ is an ordered pair $(E,I)$, where $E$ is a finite set called the ground set and a collection $I\subset 2^{E}$ called the independent sets which satisfy the conditions: (i) $\emptyset \in I$, (ii) $I'\subset I \in I$ implies…

计算复杂性 · 计算机科学 2024-08-21 Eun Jung Kim , Arnaud de Mesmay , Tillmann Miltzow

Tropical geometry gives a bound on the ranks of divisors on curves in terms of the combinatorics of the dual graph of a degeneration. We show that for a family of examples, curves realizing this bound might only exist over certain…

代数几何 · 数学 2018-06-18 Dustin Cartwright

A phased matroid is a matroid with additional structure which plays the same role for complex vector arrangements that oriented matroids play for real vector arrangements. The realization space of an oriented (resp., phased) matroid is the…

组合数学 · 数学 2018-07-20 Amanda Ruiz

We implement new techniques involving Artin fans to study the realizability of tropical stable maps in superabundant combinatorial types. Our approach is to understand the skeleton of a fundamental object in logarithmic Gromov--Witten…

代数几何 · 数学 2017-06-27 Dhruv Ranganathan

We consider the Membership and the Half-Space Reachability problems for matrices in dimensions two and three. Our first main result is that the Membership Problem is decidable for finitely generated sub-semigroups of the Heisenberg group…

计算复杂性 · 计算机科学 2019-04-30 Thomas Colcombet , Joël Ouaknine , Pavel Semukhin , James Worrell

Every bi-uniform matroid is representable over all sufficiently large fields. But it is not known exactly over which finite fields they are representable, and the existence of efficient methods to find a representation for every given…

组合数学 · 数学 2014-07-29 Simeon Ball , Carles Padró , Zsuzsa Weiner , Chaoping Xing

We introduce quivers of valuated matroids and study their tropical parameter spaces. We define quiver Dressians, which parametrize containment of tropical linear spaces after tropical matrix multiplication, and show that tropicalizations of…

组合数学 · 数学 2023-12-01 Giulia Iezzi , Victoria Schleis

We provide a new axiom system for flag matroids, characterize representability of uniform flag matroids, and give forbidden minor characterizations of full flag matroids that are representable over $\mathbb{F}_2$ and $\mathbb{F}_3$ along…

组合数学 · 数学 2026-04-15 Daniel Irving Bernstein , Nathaniel Vaduthala

We develop a realizability model in which the realizers are the reals not just Turing computable in a fixed real but rather the reals in a countable ideal of Turing degrees. This is then applied to prove several separation results involving…

逻辑 · 数学 2015-10-09 Robert S. Lubarsky , Michael Rathjen

Flag matroids are combinatorial abstractions of flags of linear subspaces, just as matroids are of linear subspaces. We introduce the flag Dressian as a tropical analogue of the partial flag variety, and prove a correspondence between: (a)…

组合数学 · 数学 2021-03-08 Madeline Brandt , Christopher Eur , Leon Zhang
‹ 上一页 1 2 3 10 下一页 ›