Lattice path matroids and quotients

02/23/2022
by   Carolina Benedetti, et al.
0

We characterize the quotients among lattice path matroids (LPMs) in terms of their diagrams. This characterization allows us to show that ordering LPMs by quotients yields a graded poset, whose rank polynomial has the Narayana numbers as coefficients. Furthermore, we study full lattice path flag matroids and show that – contrary to arbitrary positroid flag matroids – they correspond to points in the nonnegative flag variety. At the basis of this result lies an identification of certain intervals of the strong Bruhat order with lattice path flag matroids. A recent conjecture of Mcalmon, Oh, and Xiang states a characterization of quotients of positroids. We use our results to prove this conjecture in the case of LPMs.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/03/2010

Border Algorithms for Computing Hasse Diagrams of Arbitrary Lattices

The Border algorithm and the iPred algorithm find the Hasse diagrams of ...
research
05/14/2022

Minimal-Perimeter Lattice Animals and the Constant-Isomer Conjecture

We consider minimal-perimeter lattice animals, providing a set of condit...
research
09/15/2021

On Characterization of Finite Geometric Distributive Lattices

A Lattice is a partially ordered set where both least upper bound and gr...
research
08/02/2022

Interval-Dismantling for Lattices

Dismantling allows for the removal of elements of a set, or in our case ...
research
08/08/2018

Incrementally and inductively constructing basis of multiplicative dependence lattice of non-zero algebraic numbers

Let x=(x_1,x_2,...,x_n)^T be a vector of non-zero algebraic numbers, the...
research
09/05/2019

Sticky matroids and convolution

Motivated by the characterization of the lattice of cyclic flats of a ma...
research
10/01/2019

Initial Steps in the Classification of Maximal Mediated Sets

Maximal mediated sets (MMS), introduced by Reznick, are distinguished su...

Please sign up or login with your details

Forgot password? Click here to reset