Polypositroids

DOI10.1017/FMS.2024.11arXiv2010.07120MaRDI QIDQ6131053FDOQ6131053

Thomas Lam, Alexander Postnikov

Publication date: 4 April 2024

Published in: Forum of Mathematics, Sigma (Search for Journal in Brave)

Abstract: We initiate the study of a class of polytopes, which we coin polypositroids, defined to be those polytopes that are simultaneously generalized permutohedra (or polymatroids) and alcoved polytopes. Whereas positroids are the matroids arising from the totally nonnegative Grassmannian, polypositroids are "positive" polymatroids. We parametrize polypositroids using Coxeter necklaces and balanced graphs, and describe the cone of polypositroids by extremal rays and facet inequalities. We introduce a notion of (W,c)-polypositroid for a finite Weyl group W and a choice of Coxeter element c. We connect the theory of (W,c)-polypositroids to cluster algebras of finite type and to generalized associahedra. We discuss membranes, which are certain triangulated 2-dimensional surfaces inside polypositroids. Membranes extend the notion of plabic graphs from positroids to polypositroids.

Full work available at URL: https://arxiv.org/abs/2010.07120

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of matroids and geometric lattices (05B35)

Cites Work

• polymake: a framework for analyzing convex polytopes
• Discrete Convex Analysis
• Alcoved polytopes. I.
• Tropical and ordinary convexity combined
• \(Y\)-systems and generalized associahedra
• Cluster algebras. I: Foundations
• Title not available (Why is that?)
• Title not available (Why is that?)
• Positivity for cluster algebras
• Weighted digraphs and tropical cones
• Positroid varieties: juggling and geometry
• Cluster structures on strata of flag varieties
• Permutohedra, Associahedra, and Beyond
• Title not available (Why is that?)
• Faces of generalized permutohedra
• Cambrian fans.
• The dual braid monoid
• Semimodular Functions and Combinatorial Geometries
• The twist for positroid varieties
• Title not available (Why is that?)
• Totally nonnegative Grassmannian and Grassmann polytopes
• Permutahedra and generalized associahedra.
• Weak separation and plabic graphs
• Arrangements of equal minors in the positive Grassmannian
• Maximal minors and their leading terms
• Perfect matchings and the octahedron recurrence
• Cluster algebras of finite type via Coxeter elements and principal minors.
• Combinatorial geometries, convex polyhedra, and Schubert cells
• Convex Rank Tests and Semigraphoids
• Non-crossing partition lattices in finite real reflection groups
• A type-B associahedron.
• Coxeter elements and periodic Auslander-Reiten quiver.
• Discrete polymatroids
• Associahedra for finite‐type cluster algebras and minimal relations between g‐vectors
• Positroids and Schubert matroids
• Alcoved polytopes. II
• The six and eight-vertex models revisited
• Positively oriented matroids are realizable
• Positroids and non-crossing partitions
• Geometry of Chow quotients of Grassmannians
• Exchange relations for finite type cluster algebras with acyclic initial seed and principal coefficients
• Positive configuration space
• Essentials of Tropical Combinatorics
• Coxeter submodular functions and deformations of Coxeter permutahedra
• Deformation Cones of Nested Braid Fans
• Matching ensembles (extended abstract)

Cited In (1)

• A characterization of positroids, with applications to amalgams and excluded minors

This page was built for publication: Polypositroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6131053)