We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Polyhedral and Tropical Geometry of Flag Positroids

Abstract: A flag positroid of ranks $\boldsymbol{r}:=(r_1<\dots <r_k)$ on $[n]$ is a flag matroid that can be realized by a real $r_k \times n$ matrix $A$ such that the $r_i \times r_i$ minors of $A$ involving rows $1,2,\dots,r_i$ are nonnegative for all $1\leq i \leq k$. In this paper we explore the polyhedral and tropical geometry of flag positroids, particularly when $\boldsymbol{r}:=(a, a+1,\dots,b)$ is a sequence of consecutive numbers. In this case we show that the nonnegative tropical flag variety TrFl$_{\boldsymbol{r},n}^{\geq 0}$ equals the nonnegative flag Dressian FlDr$_{\boldsymbol{r},n}^{\geq 0}$, and that the points $\boldsymbol{\mu} = (\mu_a,\ldots, \mu_b)$ of TrFl$_{\boldsymbol{r},n}^{\geq 0} =$ FlDr$_{\boldsymbol{r},n}^{\geq 0}$ give rise to coherent subdivisions of the flag positroid polytope $P(\underline{\boldsymbol{\mu}})$ into flag positroid polytopes. Our results have applications to Bruhat interval polytopes: for example, we show that a complete flag matroid polytope is a Bruhat interval polytope if and only if its $(\leq 2)$-dimensional faces are Bruhat interval polytopes. Our results also have applications to realizability questions. We define a positively oriented flag matroid to be a sequence of positively oriented matroids $(\chi_1,\dots,\chi_k)$ which is also an oriented flag matroid. We then prove that every positively oriented flag matroid of ranks $\boldsymbol{r}=(a,a+1,\dots,b)$ is realizable.
Comments: 40 pages
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
Cite as: arXiv:2208.09131 [math.CO]
  (or arXiv:2208.09131v4 [math.CO] for this version)

Submission history

From: Jonathan Boretsky [view email]
[v1] Fri, 19 Aug 2022 03:05:09 GMT (78kb)
[v2] Fri, 16 Sep 2022 16:46:12 GMT (79kb)
[v3] Thu, 6 Oct 2022 16:19:58 GMT (79kb)
[v4] Mon, 21 Nov 2022 16:02:34 GMT (53kb)

Link back to: arXiv, form interface, contact.