Dyck paths and positroids from unit interval orders

MaRDI QIDQ5916033zbMATH OpenFDO

Authors Anastasia Chavez, Felix Gotti

Publication date 20 April 2018

Published in Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1611.09279, http://www.mat.univie.ac.at/~slc/wpapers/FPSAC2017/81%20Chavez%20Gotti.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

decorated permutationDyck pathpositive Grassmannianpositroidsemiorderunit interval order

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Symmetric functions and generalizations (05E05) Combinatorics of partially ordered sets (06A07) Grassmannians, Schubert varieties, flag manifolds (14M15)

Abstract: It is well known that the number of non-isomorphic unit interval orders on $[n]$ equals the $n$-th Catalan number. Using work of Skandera and Reed and work of Postnikov, we show that each unit interval order on $[n]$ naturally induces a rank $n$ positroid on $[2n]$. We call the positroids produced in this fashion unit interval positroids. We characterize the unit interval positroids by describing their associated decorated permutations, showing that each one must be a $2n$-cycle encoding a Dyck path of length $2n$. We also provide recipes to read the decorated permutation of a unit interval positroid $P$ from both the antiadjacency matrix and the interval representation of the unit interval order inducing $P$. Using our characterization of the decorated permutation, we describe the Le-diagrams corresponding to unit interval positroids. In addition, we give a necessary and sufficient condition for two Grassmann cells parameterized by unit interval positroids to be adjacent inside the Grassmann cell complex. Finally, we propose a potential approach to find the $f$-vector of a unit interval order.

Recommendations

• Dyck paths and positroids from unit interval orders
• On positroids induced by rational Dyck paths
• scientific article; zbMATH DE number 5812185
• Enumerative combinatorics of intervals in the Dyck pattern poset
• Some properties of a new partial order on Dyck paths
• On the dominance partial ordering of Dyck paths
• On generalized Dyck paths
• Dyck path triangulations and extendability
• The interval order polytope of a digraph
• The order-interval hypergraph of a finite poset and the König property

Cites work

• Catalan Numbers
• GRASSMANNIANS AND CLUSTER ALGEBRAS
• Interval graphs and interval orders
• Interval representations for interval orders and semiorders
• KP solitons and total positivity for the Grassmannian
• Measurement structures and linear inequalities
• Natural Partial Orders
• On the Enumeration of Decision Patterns Involving $n$ Means
• On the generating functions of totally positive sequences. I
• Positroids and non-crossing partitions
• Positroids and Schubert matroids
• Semiorders and a Theory of Utility Discrimination
• Total nonnegativity and (3+1)-free posets

Cited in

(5)

• On positroids induced by rational Dyck paths
• Catalan recursion on externally ordered bases of unit interval positroids
• scientific article; zbMATH DE number 5812185 (Why is no real title available?)
• scientific article; zbMATH DE number 6928887 (Why is no real title available?)
• Dyck paths and positroids from unit interval orders

This page was built for publication: Dyck paths and positroids from unit interval orders

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