Affine Partitions and Affine Grassmannians

dc.contributor.authorBilley, Sara C.
dc.contributor.authorMitchell, Stephen C.
dc.date.accessioned2013-02-01T20:07:39Z
dc.date.available2013-02-01T20:07:39Z
dc.date.issued2008
dc.descriptionBelow is the code used to supplement the proofs in "Affine Partitions and Affine Grassmannians" by Sara Billey and Stephen Mitchell. The code includes algorithms for generating elements in Coxeter groups up to some length, the Coxeter matrices for Weyl groups and Affine Weyl groups, algorithms for quotients of Coxeter groups, affine partitions, colored partitions, rank generating functions, Bruhat order, weak order, generalized Young's lattice, etc. The code supplements the proofs in the paper by proving that the affine partitions in each exceptional type are equinumerous with the minimal length coset representatives for the affine Weyl group mod the Weyl group. The lisp code can be used to identify the generating function for affine partitions. The maple code takes in this generating function, simplifies it, and compares it with Bott's formula.en_US
dc.description.abstractWe give a bijection between certain colored partitions and the elements in the quotient of an affine Weyl group modulo its Weyl group. By Bott’s formula these colored partitions give rise to some partition identities. In certain types, these identities have previously appeared in the work of Bousquet-Melou-Eriksson, Eriksson-Eriksson and Reiner. In other types the identities appear to be new. For type An, the affine colored partitions form another family of combinatorial objects in bijection with n + 1 core partitions and n-bounded partitions. Our main application is to characterize the rationally smooth Schubert varieties in the affine Grassmannians in terms of affine partitions and a generalization of Young’s lattice which refines weak order and is a subposet of Bruhat order. Several of the proofs are computer assisted.en_US
dc.identifier.urihttp://hdl.handle.net/1773/20987
dc.titleAffine Partitions and Affine Grassmanniansen_US
dc.typeArticleen_US

Files

Original bundle

Now showing 1 - 3 of 3
Loading...
Thumbnail Image
Name:
affine.partitions.pdf
Size:
368.14 KB
Format:
Adobe Portable Document Format
Loading...
Thumbnail Image
Name:
affine.partitions.lisp
Size:
74.42 KB
Format:
Unknown data format
Description:
Lisp code run using Allegro Common Lisp from Franz
Loading...
Thumbnail Image
Name:
affine.exceptional.types.mws
Size:
40.24 KB
Format:
Unknown data format
Description:
Maple Worksheet