Diagrams and essential sets for signed permutations

MaRDI QIDQ1671672zbMATH OpenFDO

Authors Dave Anderson

Publication date 7 September 2018

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1612.08670, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i3p46

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

essential setrank conditionRothe diagramSchubert varietysigned permutation

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial aspects of commutative algebra (05E40) Combinatorics of partially ordered sets (06A07) Grassmannians, Schubert varieties, flag manifolds (14M15) Classical problems, Schubert calculus (14N15)

Abstract: We introduce diagrams and essential sets for signed permutations, extending the analogous notions for ordinary permutations. In particular, we show that the essential set provides a minimal list of rank conditions defining the Schubert variety or degeneracy locus corresponding to a signed permutation. Our essential set is in bijection with the poset-theoretic version defined by Reiner, Woo, and Yong, and thus gives an explicit, diagrammatic method for computing the latter.

Review text

Representing a permutation in $S_n$ as a matrix of dots in an $n\times n$ array of boxes, its Rothe diagram is the subset of boxes that remain after striking out the boxes (weakly) south or east of each dot. The boxes of the diagram correspond naturally to the inversions of the permutation, so the number of them is equal to the length of the permutation. In fact, the diagram is a convenient way of encoding a great deal of information about a permutation. \par In this article the author develops an analogous tool for signed permutations. Also he introduces essential sets for signed permutations analogous to ordinary permutations. In particular, he shows that the essential set provides a minimal list of rank conditions defining the Schubert variety or degeneracy locus corresponding to a signed permutation. Finally he gives an explicit, diagrammatic method for computing.

Recommendations

• Combinatorics of Fulton's essential set
• The size of Fulton's essential set
• More combinatorics of Fulton's essential set
• Vexillary signed permutations revisited
• 3412, 4231 patterns produce singular points of essential sets.

Cites work

• Balanced labellings and Schubert polynomials
• Bases for the Bruhat-Chevalley order on all finite Coxeter groups
• Bijection between bigrassmannian permutations maximal below a permutation and its essential set
• Chern class formulas for classical-type degeneracy loci
• Combinatorics of Coxeter Groups
• Combinatorics of Fulton's essential set
• Factorizations in Schubert cells
• Flags, Schubert polynomials, degeneracy loci, and determinantal formulas
• Lattices and bases of Coxeter groups
• Order dimension, strong Bruhat order and lattice properties for posets
• Presenting the cohomology of a Schubert variety
• Schubert varieties and degeneracy loci

Cited in

(11)

• Vexillary signed permutations revisited
• Multiplicities of Schubert varieties in the symplectic flag variety
• Decomposing inversion sets of permutations and applications to faces of the Littlewood-Richardson cone
• Chambers of wiring diagrams
• Combinatorics of diagrams of permutations
• Diagrams of affine permutations, balanced labellings, and affine Stanley symmetric functions (extended abstract)
• The size of Fulton's essential set
• The multiplicity of a singularity in a vexillary Schubert variety
• Gröbner bases, symmetric matrices, and type C Kazhdan–Lusztig varieties
• Join operation for the Bruhat order and Verma modules
• Theta-vexillary signed permutations

This page was built for publication: Diagrams and essential sets for signed permutations

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