The Waldspurger transform of permutations and alternating sign matrices

MaRDI QIDQ1745136zbMATH OpenFDO

Authors Drew Armstrong, James McKeown

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/1707.03937, http://www.mat.univie.ac.at/~slc/wpapers/FPSAC2017/41%20McKeown%20Armstrong.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

Bruhat orderMacNeille completionalternating sign matricesaffine symmetric groupabelian idealsSIF permutationsWaldspurger transform

Mathematics Subject Classification ID

Reflection and Coxeter groups (group-theoretic aspects) (20F55) Group actions on combinatorial structures (05E18)

Abstract: In 2005 J.L. Waldspurger proved the following theorem: given a finite real reflection group $W$, the closed positive root cone is tiled by the images of the open weight cone under the action of the linear transformations $id-w$. Shortly thereafter E. Meinrencken extended the result to affine Weyl groups. P.V. Bibikov and V.S. Zhgoon then gave a uniform proof for a discrete reflection group acting on a simply-connected space of constant curvature. In this paper we show that the Waldspurger and Meinrenken theorems of type A give a new perspective on the combinatorics of the symmetric group. In particular, for each permutation matrix $winmathfrak{S}_n$ we define a non-negative integer matrix $mathbfWT(w)$, called the Waldspurger transform of $w$. The definition of the matrix $mathbfWT(w)$ is purely combinatorial but its columns are the images of the fundamental weights under the action of $id-w$, expressed in simple root coordinates. The possible columns of $mathbfWT(w)$ (which we call UM vectors) are in bijection with many interesting structures including: unimodal Motzkin paths, abelian ideals in nilradical of the Lie algebra $mathfrak{sl}_n(mathbbC)$, Young diagrams with maximum hook length $n$, and integer points inside a certain polytope. We show that the sum of the entries of $mathbfWT(w)$ is equal to half the entropy of the corresponding permutation $w$, which is known to equal the rank of $w$ in the Dedekind-MacNeille completion of the Bruhat order. Inspired by this, we extend the Waldpurger transform $mathbfWT(M)$ to alternating sign matrices $M$ and give an intrinsic characterization of the image. This provides a geometric realization of Dedekind-MacNeille completion of the Bruhat order (a.k.a. the lattice of alternating sign matrices).

Recommendations

• Alternating sign matrices and some deformations of Weyl's denominator formulas
• Inversion tables and minimal left coset representatives for Weyl groups of classical type
• On Waldspurger's theorem
• Alternating sign matrices and their Bruhat order
• Generalized alternating sign matrices and signed permutation matrices

Cites work

• scientific article; zbMATH DE number 5783667 (Why is no real title available?)
• A remark on root systems.
• Abelian ideals of a Borel subalgebra and subsets of the Dynkin diagram
• On tilings related to discrete reflection groups.
• Positroids and non-crossing partitions
• Tilings defined by affine Weyl groups.

Cited in

(2)

• The Identity Transform of a Permutation and its Applications
• Weighted projections of alternating sign matrices: Latin-like squares and the ASM polytope

This page was built for publication: The Waldspurger transform of permutations and alternating sign matrices

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