Characterizing positroid quotients of uniform matroids

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Chen, Zhixing, Fei, Yumou, Gao, Jiyang, Sun, Yuxuan, Zhang, Yuchong
Format: Preprint
Published: 2023
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866912308318437376
author Chen, Zhixing
Fei, Yumou
Gao, Jiyang
Sun, Yuxuan
Zhang, Yuchong
author_facet Chen, Zhixing
Fei, Yumou
Gao, Jiyang
Sun, Yuxuan
Zhang, Yuchong
contents We study two-step flag positroids $(P_1, P_2)$, where $P_1$ is a quotient of $P_{2}$. We provide a complete characterization of all two-step flag positroids that contain a uniform matroid, extending and completing a partial result by Benedetti, Chávez, and Jiménez. To contrast general positroids with the special case of lattice path matroids, we show that the containment relations of Grassmann necklaces and conecklaces fully characterize flag lattice path matroids, but are insufficient for general flag positroids. Additionally, we prove that the decorated permutations of any elementary quotient pair are related by a cyclic shift, resolving a conjecture of Benedetti, Chávez and Jiménez.
format Preprint
id arxiv_https___arxiv_org_abs_2311_05340
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle Characterizing positroid quotients of uniform matroids
Chen, Zhixing
Fei, Yumou
Gao, Jiyang
Sun, Yuxuan
Zhang, Yuchong
Combinatorics
05B35
We study two-step flag positroids $(P_1, P_2)$, where $P_1$ is a quotient of $P_{2}$. We provide a complete characterization of all two-step flag positroids that contain a uniform matroid, extending and completing a partial result by Benedetti, Chávez, and Jiménez. To contrast general positroids with the special case of lattice path matroids, we show that the containment relations of Grassmann necklaces and conecklaces fully characterize flag lattice path matroids, but are insufficient for general flag positroids. Additionally, we prove that the decorated permutations of any elementary quotient pair are related by a cyclic shift, resolving a conjecture of Benedetti, Chávez and Jiménez.
title Characterizing positroid quotients of uniform matroids
topic Combinatorics
05B35
url https://arxiv.org/abs/2311.05340