The Waldspurger transform of permutations and alternating sign matrices

zbMATH Open1384.05180arXiv1707.03937MaRDI QIDQ1745136FDOQ1745136

Drew Armstrong, James McKeown

Publication date: 20 April 2018

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

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).

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

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

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

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)

Cites Work

• Title not available (Why is that?)
• Positroids and non-crossing partitions
• Tilings defined by affine Weyl groups.
• Abelian ideals of a Borel subalgebra and subsets of the Dynkin diagram
• On tilings related to discrete reflection groups
• Title not available (Why is that?)

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)