Sorting monoids on Coxeter groups
|
|
- Arron Cooper
- 6 years ago
- Views:
Transcription
1 Sorting monoids on Coxeter groups A computer exploration with Sage-Combinat Florent Hivert 1 Anne Schilling 2 Nicolas M Thiéry 2,3 1 LITIS/LIFAR, Université Rouen, France 2 University of California at Davis, USA 3 Laboratoire de Mathématiques d Orsay, Université Paris Sud, France LIPN, Monday 23rd of 2009 arxiv: v1 [mathrt] arxiv: v1 [mathrt] arxiv: v1 [mathco] + research in progress 1 / 28
2 Sage-Combinat (combinatsagemathorg) 50+ research articles NSF Sponsored Sage: 300 tickets / 100k lines integrated in Sage MuPAD: 115k lines of MuPAD, 15k lines of C++, 32k lines of tests, 600 pages of doc Nicolas Borie, Daniel Bump, Jason Bandlow, Adrien Boussicault, Vincent Delecroix, Paul-Olivier Dehaye, Tom Denton, Dan Drake, Teresa Gomez Diaz, Mike Hansen, Ralf Hemmecke, Florent Hivert, Brant Jones, Sébastien Labbé, Yann Laigle-Chapuy, Andrew Mathas, Gregg Musiker, Steven Pon, Franco Saliola, Anne Schilling, Mark Shimozono, Nicolas M Thiéry, Justin Walker, Qiang Wang, Mike Zabrocki, 2 / 28
3 Bubble (anti) sort algorithm Underlying combinatorics: right permutohedron / 28
4 Coxeter groups Definition (Coxeter group W ) Generators : s 1, s 2, (simple reflections) Relations: si 2 = 1 and s i s j }{{} = s j s i, for i j }{{} m i,j m i,j Reduced word Length 4 / 28
5 Orders on words and on Coxeter group elements Definition (Orders on words) Let u = u 1 u k and v = v 1 v l : u left factor of v if v = u 1 u k u right factor of v if v = u 1 u k u factor of v if v = u 1 u k u subword of v if v = u 1 u 2 u k Definition (Orders on Coxeter group elements) Right weak order Left weak order Left-right weak order Bruhat order 5 / 28
6 Blocks of permutations Definition (Block of a permutation w) Type A: sub-permutation matrix Type free: J, K such that W J w = ww K Example: w := Simple permutation: cf [Albert, Atkinson 05] {blocks of w}: sub-lattice of the Boolean lattice Definition (HST09: Cutting poset (W, )) u w if u = w J with J block (almost) lattice Möbius function: inclusion-exclusion along minimal blocks 6 / 28
7 Hecke monoid Definition (0-Hecke monoid H 0 (W ) of a Coxeter group W ) Generators : π 1, π 2, (simple reflections) Relations: π 2 i = π i and braid relations Theorem H 0 (W ) = W + lots of nice properties Motivation: simple combinatorial model (bubble sort) appears in Iwahori-Hecke algebras, Schur symmetric functions, Schubert, Kazhdan-Lusztig polynomials, and Macdonald, (affine) Stanley symmetric functions, mathematical physics, Schur-Weyl duality for quantum groups, representations of GL(F q ), 7 / 28
8 The Big Picture NDPF (Bruhat(W )) End(< L (W )) End(BooleanLattice) M 1 π 1, π 2,, π 1, π 2, π 1, π 2,, s 1, s 2, π 0π 1, π 2, H ζ( W ) H 1( W ) H 0( W ) π 0π 1, π 2, H 0( W ) π 0π 1, π 2, W s 0s 1, s 2, H q( W ) H ζ(w ) H 1(W ) H 0(W ) π 1, π 2, H 0(W ) π 1, π 2, HW Q[π 1, π 2,, s 1, s 2, ] Q[π 1, π 2,, π 1, π 2, ] Q[π 0π 1, π 2, ] W s 1, s 2, H q(w ) H ζ(s n) TL n NDPF n NDPF n NDF n S n H q(s n) NDPF B 8 / 28
9 Question The bi-hecke monoid Size of M(W ) = π 1, π 2,, π 1, π 2, M(S n ) = 1, 3, 23, 477, 31103,? How to attack such a problem? Generators and relations? Representation theory? Theorem (HST08) M(W ) admits W simple / indecomposable projective modules Why do we care? M(W ) = dim S w dim P w w W 9 / 28
10 Representation theory of algebras Module: vector space V with a morphism M End(V ) Simple module: V contains no nontrivial submodule Indecomposable module: V cannot be written as V = V 1 V 2 Projective module: V = C[M] C[M] Theorem (See eg Curtis-Reiner) Simple modules indecomposable projective modules Dimension formula, Key role of idempotents: ev projective module If f = uev then fm is isomorphic to a submodule of em 10 / 28
11 Representation theory of monoids Definition (J-(pre)order) x J y iff x = uyv, for some u, v M x, y M are in the same J-class if x J y and y J x A J-class is regular iff it contains an idempotent Theorem (See eg Ganyushkin, Mazorchuk, Steinberg 07) The regular J-classes (essentially) determine the simple modules = Combinatorial Representation Theory 11 / 28
12 Key combinatorial lemma 12 / 28
13 Lemma Key combinatorial lemma 132 For f M(W ) and w W : (s i w)f = wf or s i (wf ) Proof Exchange property / associativity Corollary If w = uv, then (uv)f = u (vf ), where u < B u 13 / 28
14 14 / 28 Bubble sort operators and Coxeter groups Sorting monoids and algebras Combinatorics of the bi-hecke monoid Some elements of the monoid
15 Representation theory of M(W ) Theorem (HST 08) M(W ) admits W simple modules Sketch of proof M acts transitively on intervals [u, v] L The image set of an idempotent is an interval [u, v] L! e w idempotent with image set [1, w] L, for any w W (e w ) w W : transversal of the regular J-classes f = uev if and only if im(f ) is a subinterval of im(e) The groups e w Me w are trivial Problem Dimension of simple and projective modules? 15 / 28
16 4312 Translation algebras Definition (Translation algebra) 1234 T w := Q[π 1, π 2,, π 1, π 2, ] acting on Q[1, w] R Blocks: J = {}, {1, 2}, {3}, {1, 2, 3} = Submodules P J T w : max algebra stabilizing all P J = Repr theory T w quotient of Q[M(W )]; top: simple module S w of M Dimension: inclusion-exclusion along the cutting poset Generating series calculation? 16 / 28
17 Definition The Borel submonoid M 1 Submonoid M 1 := {f M, f (1) = 1} Properties (HST 09) Generated by e w for w grassmanian Weakly increasing and contracting on Bruhat = J-trivial Idempotents: (e w ) w W W simple modules of dimension 1 Semi simple quotient: monoid algebra of (W, L ) Conjugacy order among idempotents: < L dim P w = {f M 1, f (w) = w}? Problem Inducing these results to M? 17 / 28
18 Representation theory of J-trivial monoids Theorem (HST 09) Combinatorial description of: Simple modules Projective modules Cartan matrix Quiver q-cartan matrix (in progress) in term of some statistic on M Question Induction from Borel submonoids? 18 / 28
19 The path algebra of a Quiver Definition Quiver: (edge labeled) graph Q = (V, E) path of length l (possibly = 0) e p := (v 1 e 0 2 e v1 l vl ) such that e i is an edge from v i 1 to v i path algebra (category): product = concatenation if last and first vertex matches else 0 TODO : Add an example 19 / 28
20 Structure theorem for finite dimensional algebras Definition admissible ideal: included in the ideal of path of length 2 Theorem For any (elementary) algebra A, there is a unique quiver Q such that A is the quotient of CQ by an admissible ideal I Elementary algebras: simple module are all 1-dimensional Note: first order approximation of the algebra Note: the ideal I is far from being unique 20 / 28
21 Vertices of the Quiver? Decomposition of the identity: 1 = e f e and f e f e = δ ee f e ; Theorem (HST 09) Association: e M f e C[M], such that Moreover f e = e + smaller terms Theorem The vertices of the Quiver are naturally indexed by the idempotents of the monoid 21 / 28
22 Cartan s invariants Matrix decomposition of the algebra x C[M]: x = e 1,e 2 x e1,e 2 where x e1,e 2 = f e1 xf e2 (xy) e1,e 2 = e x e1,ey e,e2 22 / 28
23 Automorphism sub-monoids and factorizations Definition (Automorphism sub-monoids) raut(x) := {u M xu = x} Proposition There exists a unique idempotent rfix(x) such that raut(x) = {u M rfix(x) J u} Same one the left (laut(x), lfix(x)) 23 / 28
24 Corollary: Cartan invariants + vertex of the quiver Theorem Cartan s invariants: dim(f e1 C[M]f e2 ) = #{x M lfix(x) = e 1 and rfix(x) = e 2 } 24 / 28
25 Factorizations Definition Let x M non idempotent and e := and f := rfix(x) A factorization x = uv is non-trivial if eu e and vf f equivalently if u laut(x) and v raut(x); compatible if u and v are non-idempotent and lfix(u) = e, rfix(v) = f and rfix(u) = lfix(v) ; 25 / 28
26 Factorizations and irreducible Proposition compatible non-trivial; non-trivial and j-minimal compatible Definition x M non idempotent is irreducible if there is no non-trivial factorizations x = uv 26 / 28
27 The Quiver of (the algebra of) a j-trivial monoid Theorem The quiver of the algebra of M is the following: There is one vertex v e for each idempotent e of the monoid; For each irreducible element x in the monoid there is an arrow from v lfix(x) to v rfix(x) Sage : generic Algo + examples 27 / 28
28 Conclusion General strategy: Find combinatorial models for algebras and representations As simple as possible, but no simpler Concrete and effective Use representation theory and computer exploration as a guide Find the right point of view where proofs become trivial Discussions? Integration of Jean-Éric s Semigroupe package into Sage Simple permutations and cutting poset Endomorphisms of the Boolean lattice 28 / 28
arxiv: v2 [math.rt] 16 Dec 2010
ON THE REPRESENTATION THEORY OF FINITE J -TRIVIAL MONOIDS arxiv:.455v [math.rt] 6 Dec TOM DENTON, FLORENT HIVERT, ANNE SCHILLING, AND NICOLAS M. THIÉRY Abstract. In 979, Norton showed that the representation
More informationON THE REPRESENTATION THEORY OF FINITE J -TRIVIAL MONOIDS
ON THE REPRESENTATION THEORY OF FINITE J -TRIVIAL MONOIDS TOM DENTON, FLORENT HIVERT, ANNE SCHILLING, AND NICOLAS M. THIÉRY arxiv:.455v [math.rt] 4 Mar Abstract. In 979, Norton showed that the representation
More informationThe bihecke monoid of a finite Coxeter group
FPSAC 2010, San Francisco, USA DMTCS proc. AN, 2010, 175 186 The bihecke monoid of a finite Coxeter group Florent Hivert 1, Anne Schilling 2, and Nicolas M. Thiéry 2,3 1 LITIS (EA 4108), Université de
More informationCartan invariant matrices for finite monoids: Expression and computation using characters
FPSAC 2012, Nagoya, Japan DMTCS proc. AR, 2012, 897 908 Cartan invariant matrices for finite monoids: Expression and computation using characters Nicolas M. Thiéry Univ Paris-Sud, Laboratoire de Mathématiques
More informationarxiv: v3 [math.co] 9 May 2013
THE BIHECKE MONOID OF A FINITE COXETER GROUP AND ITS REPRESENTATIONS arxiv:10121361v3 [mathco] 9 May 2013 FLORENT HIVERT, ANNE SCHILLING, AND NICOLAS M THIÉRY Abstract For any finite Coxeter group W, we
More informationMarkov chains and Monoids Representation Theory Anatomy of a monoid Representation theory of monoids. Nicolas M. Thiéry
Computational representation theory of finite monoids & applications to Markov chains Nicolas M Thiéry Laboratoire de Recherche en Informatique Université Paris Sud 11 Combin à Tour, July 4th 2013 3 4
More informationTHE HECKE GROUP ALGEBRA OF A COXETER GROUP AND ITS REPRESENTATION THEORY
THE HECKE GROUP ALGEBRA OF A COXETER GROUP AND ITS REPRESENTATION THEORY FLORENT HIVERT AND NICOLAS M. THIÉRY Abstract. Let W be a finite Coxeter group. We define its Hecke-group algebra by gluing together
More informationGraphs ALgorithms and Combinatorics
! Graphs ALgorithms and Combinatorics Florent Hivert November 27-28, 2013 27-28 Nov 2013 GALaC 1 / 81 Contents The Galac Team Evolution: from the Algo&Graphs teams to the GALaC Team Research subject Scientific
More informationALGEBRAIC AND AFFINE PATTERN AVOIDANCE
Séminaire Lotharingien de Combinatoire 69 (2013), Article B69c ALGEBRAIC AND AFFINE PATTERN AVOIDANCE TOM DENTON Abstract. We investigate various connections between the 0- Hecke monoid, Catalan monoid,
More informationON KISELMAN QUOTIENTS OF 0-HECKE MONOIDS. Olexandr Ganyushkin and Volodymyr Mazorchuk
International Electronic Journal of Algebra Volume 10 (2011) 174-191 ON KISELMAN QUOTIENTS OF 0-HECKE MONOIDS Olexandr Ganyushkin and Volodymyr Mazorchuk Received: 5 March 2011; Revised: 27 March 2011
More informationThe half-plactic monoïd
de 37 The half-plactic monoïd Nathann Cohen and Florent Hivert LRI / Université Paris Sud / CNRS Fevrier 205 2 de 37 Outline Background: plactic like monoïds Schensted s algorithm and the plactic monoïd
More informationLie Superalgebras and Sage
1/19 Lie Superalgebras and Sage Daniel Bump July 26, 2018 With the connivance of Brubaker, Schilling and Scrimshaw. 2/19 Lie Methods in Sage Lie methods in WeylCharacter class: Compute characters of representations
More informationRepresentations of quivers
Representations of quivers Gwyn Bellamy October 13, 215 1 Quivers Let k be a field. Recall that a k-algebra is a k-vector space A with a bilinear map A A A making A into a unital, associative ring. Notice
More informationLECTURE 11: SOERGEL BIMODULES
LECTURE 11: SOERGEL BIMODULES IVAN LOSEV Introduction In this lecture we continue to study the category O 0 and explain some ideas towards the proof of the Kazhdan-Lusztig conjecture. We start by introducing
More informationPresenting and Extending Hecke Endomorphism Algebras
Presenting and Extending Hecke Endomorphism Algebras Jie Du University of New South Wales Shanghai Conference on Representation Theory 7-11 December 2015 1 / 27 The Hecke Endomorphism Algebra The (equal
More informationFUNCTORS AND ADJUNCTIONS. 1. Functors
FUNCTORS AND ADJUNCTIONS Abstract. Graphs, quivers, natural transformations, adjunctions, Galois connections, Galois theory. 1.1. Graph maps. 1. Functors 1.1.1. Quivers. Quivers generalize directed graphs,
More informationA Generating Algorithm for Ribbon Tableaux and Spin Polynomials
Discrete Mathematics and Theoretical Computer Science DMTCS vol. 9:, 007, 5 58 A Generating Algorithm for Ribbon Tableaux and Spin Polynomials Francois Descouens Institut Gaspard Monge, Université de Marne-la-Vallée
More informationCategorification of quantum groups and quantum knot invariants
Categorification of quantum groups and quantum knot invariants Ben Webster MIT/Oregon March 17, 2010 Ben Webster (MIT/Oregon) Categorification of quantum knot invariants March 17, 2010 1 / 29 The big picture
More informationCategorification, Lie algebras and Topology
Categorification, Lie algebras and Topology Ben Webster Northeastern University/University of Oregon June 17, 2011 Ben Webster (Northeastern/Oregon) Categorification, Lie algebras and Topology June 17,
More informationLECTURE 10: KAZHDAN-LUSZTIG BASIS AND CATEGORIES O
LECTURE 10: KAZHDAN-LUSZTIG BASIS AND CATEGORIES O IVAN LOSEV Introduction In this and the next lecture we will describe an entirely different application of Hecke algebras, now to the category O. In the
More informationBruhat order, rationally smooth Schubert varieties, and hyperplane arrangements
FPSAC 2010, San Francisco, USA DMTCS proc. AN, 2010, 833 840 Bruhat order, rationally smooth Schubert varieties, and hyperplane arrangements Suho Oh 1 and Hwanchul Yoo Department of Mathematics, Massachusetts
More informationNOTES ON POINCARÉ SERIES OF FINITE AND AFFINE COXETER GROUPS
NOTES ON POINCARÉ SERIES OF FINITE AND AFFINE COXETER GROUPS VICTOR REINER Abstract. There are two famous formulae relating the Poincaré series of a finite/affine Weyl group to the degrees of fundamental
More informationExamples of Semi-Invariants of Quivers
Examples of Semi-Invariants of Quivers June, 00 K is an algebraically closed field. Types of Quivers Quivers with finitely many isomorphism classes of indecomposable representations are of finite representation
More informationA NOTE ON TENSOR CATEGORIES OF LIE TYPE E 9
A NOTE ON TENSOR CATEGORIES OF LIE TYPE E 9 ERIC C. ROWELL Abstract. We consider the problem of decomposing tensor powers of the fundamental level 1 highest weight representation V of the affine Kac-Moody
More informationUse subword reversing to constructing examples of ordered groups.
Subword Reversing and Ordered Groups Patrick Dehornoy Laboratoire de Mathématiques Nicolas Oresme Université de Caen Use subword reversing to constructing examples of ordered groups. Abstract Subword Reversing
More informationFrom Schur-Weyl duality to quantum symmetric pairs
.. From Schur-Weyl duality to quantum symmetric pairs Chun-Ju Lai Max Planck Institute for Mathematics in Bonn cjlai@mpim-bonn.mpg.de Dec 8, 2016 Outline...1 Schur-Weyl duality.2.3.4.5 Background.. GL
More informationMöbius Functions and Semigroup Representation Theory
Möbius Functions and Semigroup Representation Theory December 31, 2007 Inverse Semigroups Just as groups abstract permutations, inverse semigroups abstract partial permutations. A semigroup S is an inverse
More informationON THE GEOMETRY OF ORBIT CLOSURES FOR REPRESENTATION-INFINITE ALGEBRAS
ON THE GEOMETRY OF ORBIT CLOSURES FOR REPRESENTATION-INFINITE ALGEBRAS CALIN CHINDRIS ABSTRACT. For the Kronecker algebra, Zwara found in [13] an example of a module whose orbit closure is neither unibranch
More informationSUPPLEMENT ON THE SYMMETRIC GROUP
SUPPLEMENT ON THE SYMMETRIC GROUP RUSS WOODROOFE I presented a couple of aspects of the theory of the symmetric group S n differently than what is in Herstein. These notes will sketch this material. You
More informationLie Algebras of Finite and Affine Type
Lie Algebras of Finite and Affine Type R. W. CARTER Mathematics Institute University of Warwick CAMBRIDGE UNIVERSITY PRESS Preface page xiii Basic concepts 1 1.1 Elementary properties of Lie algebras 1
More informationOutline. The Distance Spectra of Cayley Graphs of Coxeter Groups. Finite Reflection Group. Root Systems. Reflection/Coxeter Groups.
The Distance Spectra of of Coxeter Groups Paul Renteln 1 Department of Physics California State University San Bernardino 2 Department of Mathematics California Institute of Technology ECNU, Shanghai June
More informationNotes on Creation Operators
Notes on Creation Operators Mike Zabrocki August 4, 2005 This set of notes will cover sort of a how to about creation operators. Because there were several references in later talks, the appendix will
More informationFactorisations of the Garside element in the dual braid monoids
Factorisations of the Garside element in the dual braid monoids Vivien Ripoll École Normale Supérieure Département de Mathématiques et Applications 30 June 2010 Journées Garside Caen 1 Dual braid monoids
More informationReflection Groups and Invariant Theory
Richard Kane Reflection Groups and Invariant Theory Springer Introduction 1 Reflection groups 5 1 Euclidean reflection groups 6 1-1 Reflections and reflection groups 6 1-2 Groups of symmetries in the plane
More informationarxiv: v2 [math.rt] 7 Mar 2013
CATEGORIFICATION OF THE CATALAN MONOID arxiv:1211.2597v2 [math.rt] 7 Mar 2013 ANNA-LOUISE GRENSING AND VOLODYMYR MAZORCHUK Abstract. We construct a finitary additive 2-category whose Grothendieck ring
More informationSpecialized Macdonald polynomials, quantum K-theory, and Kirillov-Reshetikhin crystals
Specialized Macdonald polynomials, quantum K-theory, and Kirillov-Reshetikhin crystals Cristian Lenart Max-Planck-Institut für Mathematik, Bonn State University of New York at Albany Geometry Seminar,
More informationarxiv: v2 [math.rt] 16 Mar 2018
THE COXETER TRANSFORMATION ON COMINUSCULE POSETS EMINE YILDIRIM arxiv:1710.10632v2 [math.rt] 16 Mar 2018 Abstract. Let J(C) be the poset of order ideals of a cominuscule poset C where C comes from two
More information5 Quiver Representations
5 Quiver Representations 5. Problems Problem 5.. Field embeddings. Recall that k(y,..., y m ) denotes the field of rational functions of y,..., y m over a field k. Let f : k[x,..., x n ] k(y,..., y m )
More informationOn the Fully Commutative Elements of Coxeter Groups
Journal of Algebraic Combinatorics 5 (1996), 353-385 1996 Kluwer Academic Publishers. Manufactured in The Netherlands. On the Fully Commutative Elements of Coxeter Groups JOHN R. STEMBRIDGB* Department
More informationQUIVERS, REPRESENTATIONS, ROOTS AND LIE ALGEBRAS. Volodymyr Mazorchuk. (Uppsala University)
QUIVERS, REPRESENTATIONS, ROOTS AND LIE ALGEBRAS Volodymyr Mazorchuk (Uppsala University) . QUIVERS Definition: A quiver is a quadruple Q = (V, A, t, h), where V is a non-empty set; A is a set; t and h
More informationRepresentations of algebraic groups and their Lie algebras Jens Carsten Jantzen Lecture III
Representations of algebraic groups and their Lie algebras Jens Carsten Jantzen Lecture III Lie algebras. Let K be again an algebraically closed field. For the moment let G be an arbitrary algebraic group
More informationThe Sorting Order on a Coxeter Group
FPSAC 2008, Valparaiso-Viña del Mar, Chile DMTCS proc. AJ, 2008, 411 416 The Sorting Order on a Coxeter Group Drew Armstrong School of Mathematics, University of Minnesota, 206 Church St. SE, Minneapolis,
More informationNOTES ON SPLITTING FIELDS
NOTES ON SPLITTING FIELDS CİHAN BAHRAN I will try to define the notion of a splitting field of an algebra over a field using my words, to understand it better. The sources I use are Peter Webb s and T.Y
More informationDual braid monoids and Koszulity
Dual braid monoids and Koszulity Phillippe Nadeau (CNRS, Univ. Lyon 1) SLC 69, Strobl, September 10th 2012 Goal Investigate the combinatorics of a certain graded algebra associated to a Coxeter system,
More informationCombinatorial properties of transformation monoids
Combinatorial properties of transformation monoids Peter J. Cameron 35ACCMCC Melbourne, December 2011 A few combinatorial problems... Is there an analogue of Baranyai s Theorem over fields with more than
More informationThe Image of Weyl Group Translations in Hecke Algebras
The Image of Weyl Group Translations in Hecke Algebras UROP+ Final Paper, Summer 2015 Arkadiy Frasinich Mentor: Konstantin Tolmachov Project Suggested By Roman Bezrukavnikov September 1, 2015 Abstract
More informationON SOME FACTORIZATION FORMULAS OF K-k-SCHUR FUNCTIONS
ON SOME FACTORIZATION FORMULAS OF K-k-SCHUR FUNCTIONS MOTOKI TAKIGIKU Abstract. We give some new formulas about factorizations of K-k-Schur functions, analogous to the k-rectangle factorization formula
More informationLongest element of a finite Coxeter group
Longest element of a finite Coxeter group September 10, 2015 Here we draw together some well-known properties of the (unique) longest element w in a finite Coxeter group W, with reference to theorems and
More informationCellular structures using U q -tilting modules
Cellular structures using U q -tilting modules Or: centralizer algebras are fun! Daniel Tubbenhauer q(λ) g λ i M f λ j ι λ T q(λ) N g λ i f λ j π λ q(λ) Joint work with Henning Haahr Andersen and Catharina
More informationThe real root modules for some quivers.
SS 2006 Selected Topics CMR The real root modules for some quivers Claus Michael Ringel Let Q be a finite quiver with veretx set I and let Λ = kq be its path algebra The quivers we are interested in will
More informationClassification of root systems
Classification of root systems September 8, 2017 1 Introduction These notes are an approximate outline of some of the material to be covered on Thursday, April 9; Tuesday, April 14; and Thursday, April
More informationLECTURE 3: TENSORING WITH FINITE DIMENSIONAL MODULES IN CATEGORY O
LECTURE 3: TENSORING WITH FINITE DIMENSIONAL MODULES IN CATEGORY O CHRISTOPHER RYBA Abstract. These are notes for a seminar talk given at the MIT-Northeastern Category O and Soergel Bimodule seminar (Autumn
More informationarxiv: v1 [math.ac] 31 Oct 2015
MESOPRIMARY DECOMPOSITION OF BINOMIAL SUBMODULES CHRISTOPHER O NEILL arxiv:1511.00161v1 [math.ac] 31 Oct 2015 Abstract. Recent results of Kahle and Miller give a method of constructing primary decompositions
More informationAlgorithmic Treatment of Algebraic Modular Forms Diamant Symposium Fall 2015
Algorithmic Treatment of Algebraic Modular Forms Diamant Symposium Fall 2015 Sebastian Schönnenbeck November 27, 2015 Experimental and constructive algebra Sebastian Schönnenbeck November 27, 2015 Algorithmic
More informationarxiv: v1 [math.rt] 29 Oct 2014
Tensor product of Kraśkiewicz and Pragacz s modules arxiv:1410.7981v1 [math.rt] 29 Oct 2014 Masaki Watanabe Graduate School of Mathematical Sciences, The University of Tokyo, 3-8-1 Komaba Meguro-ku Tokyo
More informationA Murnaghan-Nakayama Rule for k-schur Functions
A Murnaghan-Nakayama Rule for k-schur Functions Anne Schilling (joint work with Jason Bandlow, Mike Zabrocki) University of California, Davis October 31, 2012 Outline History The Murnaghan-Nakayama rule
More informationKiddie Talk - The Diamond Lemma and its applications
Kiddie Tal - The Diamond Lemma and its applications April 22, 2013 1 Intro Start with an example: consider the following game, a solitaire. Tae a finite graph G with n vertices and a function e : V (G)
More informationPowers of translation quivers. Coralie Ducrest Master in Mathematics
Powers of translation quivers Coralie Ducrest Master in Mathematics June 3, 008 Contents 1 Quiver representations 9 1.1 General principles........................ 9 1. Path algebras of finite representation
More informationCoxeter-Knuth Classes and a Signed Little Bijection
Coxeter-Knuth Classes and a Signed Little Bijection Sara Billey University of Washington Based on joint work with: Zachary Hamaker, Austin Roberts, and Benjamin Young. UC Berkeley, February, 04 Outline
More informationLECTURE 16: REPRESENTATIONS OF QUIVERS
LECTURE 6: REPRESENTATIONS OF QUIVERS IVAN LOSEV Introduction Now we proceed to study representations of quivers. We start by recalling some basic definitions and constructions such as the path algebra
More informationarxiv: v1 [math.co] 17 Jan 2019
A NOTE ON NON-REDUCED REFLECTION FACTORIZATIONS OF COXETER ELEMENTS arxiv:1901.05781v1 [math.co] 17 Jan 2019 PATRICK WEGENER AND SOPHIANE YAHIATENE Abstract. We extend a result of Lewis and Reiner from
More informationDecomposition numbers for generic Iwahori-Hecke algebras of non-crystallographic type
Decomposition numbers for generic Iwahori-Hecke algebras of non-crystallographic type Jürgen Müller IWR der Universität Heidelberg Im Neuenheimer Feld 368 D 69120 Heidelberg Abstract In this note we compute
More informationREPRESENTATION THEORY. WEEKS 10 11
REPRESENTATION THEORY. WEEKS 10 11 1. Representations of quivers I follow here Crawley-Boevey lectures trying to give more details concerning extensions and exact sequences. A quiver is an oriented graph.
More informationMultiplicity-Free Products of Schur Functions
Annals of Combinatorics 5 (2001) 113-121 0218-0006/01/020113-9$1.50+0.20/0 c Birkhäuser Verlag, Basel, 2001 Annals of Combinatorics Multiplicity-Free Products of Schur Functions John R. Stembridge Department
More informationNew York Journal of Mathematics. Cohomology of Modules in the Principal Block of a Finite Group
New York Journal of Mathematics New York J. Math. 1 (1995) 196 205. Cohomology of Modules in the Principal Block of a Finite Group D. J. Benson Abstract. In this paper, we prove the conjectures made in
More informationOn certain family of B-modules
On certain family of B-modules Piotr Pragacz (IM PAN, Warszawa) joint with Witold Kraśkiewicz with results of Masaki Watanabe Issai Schur s dissertation (Berlin, 1901): classification of irreducible polynomial
More informationNOTES ON RESTRICTED INVERSE LIMITS OF CATEGORIES
NOTES ON RESTRICTED INVERSE LIMITS OF CATEGORIES INNA ENTOVA AIZENBUD Abstract. We describe the framework for the notion of a restricted inverse limit of categories, with the main motivating example being
More informationReducibility of generic unipotent standard modules
Journal of Lie Theory Volume?? (??)???? c?? Heldermann Verlag 1 Version of March 10, 011 Reducibility of generic unipotent standard modules Dan Barbasch and Dan Ciubotaru Abstract. Using Lusztig s geometric
More informationSARA C. BILLEY AND STEPHEN A. MITCHELL
AFFINE PARTITIONS AND AFFINE GRASSMANNIANS SARA C. BILLEY AND STEPHEN A. MITCHELL Abstract. We give a bijection between certain colored partitions and the elements in the quotient of an affine Weyl group
More information0-Hecke algebras of finite Coxeter groups
Journal of Pure and Applied Algebra 199 (2005) 27 41 www.elsevier.com/locate/jpaa 0-Hecke algebras of finite Coxeter groups Matthew Fayers Magdalene College, Cambridge CB3 0AG, UK Received 30 January 2004;
More informationarxiv:math.ra/ v1 29 Nov 2005
THE FACE SEMIGROUP ALGEBRA OF A HYPERPLANE ARRANGEMENT arxiv:math.ra/0511717 v1 29 Nov 2005 FRANCO V SALIOLA Abstract. This article presents a study of the algebra spanned by the semigroup of faces of
More informationCoxeter-Knuth Graphs and a signed Little Bijection
Coxeter-Knuth Graphs and a signed Little Bijection Sara Billey University of Washington http://www.math.washington.edu/ billey AMS-MAA Joint Meetings January 17, 2014 0-0 Outline Based on joint work with
More informationA Survey of Parking Functions
A Survey of Parking Functions Richard P. Stanley M.I.T. Parking functions... n 2 1... a a a 1 2 n Car C i prefers space a i. If a i is occupied, then C i takes the next available space. We call (a 1,...,a
More informationFULLY COMMUTATIVE ELEMENTS AND KAZHDAN LUSZTIG CELLS IN THE FINITE AND AFFINE COXETER GROUPS. Jian-yi Shi
FULLY COMMUTATIVE ELEMENTS AND KAZHDAN LUSZTIG CELLS IN THE FINITE AND AFFINE COXETER GROUPS Jian-yi Shi Abstract. The main goal of the paper is to show that the fully commutative elements in the affine
More informationNILPOTENT ORBITS: GEOMETRY AND COMBINATORICS
NILPOTENT ORBITS: GEOMETRY AND COMBINATORICS YUZHOU GU MENTOR: KONSTANTIN TOLMACHOV PROJECT SUGGESTED BY: ROMAN BEZRUKAVNIKOV Abstract. We review the geometry of nilpotent orbits, and then restrict to
More informationCharacters of the Negative Level Highest-Weight Modules for Affine Lie Algebras
IMRN International Mathematics Research Notices 1994, No. 3 Characters of the Negative Level Highest-Weight Modules for Affine Lie Algebras Masaki Kashiwara and Toshiyuki Tanisaki 0 Introduction Our main
More informationEIGENVECTORS FOR A RANDOM WALK ON A LEFT-REGULAR BAND
EIGENVECTORS FOR A RANDOM WALK ON A LEFT-REGULAR BAND FRANCO SALIOLA Abstract. We present a simple construction of the eigenvectors for the transition matrices of random walks on a class of semigroups
More informationarxiv:math/ v1 [math.rt] 6 Mar 2007
CALOGERO-MOSER SPACE, REDUCED RATIONAL CHEREDNIK ALGEBRAS AND TWO-SIDED CELLS. I.G. GORDON AND M. MARTINO arxiv:math/0703153v1 [math.rt] 6 Mar 2007 Abstract. We conjecture that the nilpotent points of
More informationMASTERCLASS MARCH 2013 BY Ben Elias, MIT, Boston and Geordie Williamson, MPI, Bonn Titel: Soergel bimodules & Kazhdan-Lusztig conjectures
Venue: aud. G1 Monday 18 March, The Cast 10.00-10.45 Introduction: Category O and the Kazhdan-Lusztig conjectures The happenings of 1979. The miracle of KL polynomials. Arbitrary Coxeter groups. The miracle
More informationMath 249B. Geometric Bruhat decomposition
Math 249B. Geometric Bruhat decomposition 1. Introduction Let (G, T ) be a split connected reductive group over a field k, and Φ = Φ(G, T ). Fix a positive system of roots Φ Φ, and let B be the unique
More informationRepresentation theory and combinatorics of diagram algebras.
Representation theory and combinatorics of diagram algebras. Zajj Daugherty May 15, 2016 Combinatorial representation theory Combinatorial representation theory Representation theory: Given an algebra
More informationarxiv: v2 [math.co] 28 Aug 2014
arxiv:405.966v [math.co] 8 Aug 04 Richard Stanley through a crystal lens and from a random angle Anne Schilling Dedicated to Richard Stanley on the occasion of his seventieth birthday Abstract. We review
More informationA MARKOV CHAIN ON THE SYMMETRIC GROUP WHICH IS SCHUBERT POSITIVE?
A MARKOV CHAIN ON THE SYMMETRIC GROUP WHICH IS SCHUBERT POSITIVE? THOMAS LAM AND LAUREN WILLIAMS Abstract. We study a multivariate Markov chain on the symmetric group with remarkable enumerative properties.
More informationTHREE CASES AN EXAMPLE: THE ALTERNATING GROUP A 5
THREE CASES REPRESENTATIONS OF FINITE GROUPS OF LIE TYPE LECTURE II: DELIGNE-LUSZTIG THEORY AND SOME APPLICATIONS Gerhard Hiss Lehrstuhl D für Mathematik RWTH Aachen University Summer School Finite Simple
More informationPARKING FUNCTIONS. Richard P. Stanley Department of Mathematics M.I.T Cambridge, MA
PARKING FUNCTIONS Richard P. Stanley Department of Mathematics M.I.T. -75 Cambridge, MA 09 rstan@math.mit.edu http://www-math.mit.edu/~rstan Transparencies available at: http://www-math.mit.edu/~rstan/trans.html
More informationA CATEGORIFICATION OF INTEGRAL SPECHT MODULES. 1. Introduction
A CATEGORIFICATION OF INTEGRAL SPECHT MODULES MIKHAIL KHOVANOV, VOLODYMYR MAZORCHUK, AND CATHARINA STROPPEL Abstract. We suggest a simple definition for categorification of modules over rings and illustrate
More informationINTRODUCTION TO LIE ALGEBRAS. LECTURE 7.
INTRODUCTION TO LIE ALGEBRAS. LECTURE 7. 7. Killing form. Nilpotent Lie algebras 7.1. Killing form. 7.1.1. Let L be a Lie algebra over a field k and let ρ : L gl(v ) be a finite dimensional L-module. Define
More informationKashiwara Crystals of Type A in Low Rank
Bar-Ilan University ICERM: Combinatorics and Representation Theory July, 2018 Table of Contents 1 2 3 4 5 The Problem The irreducible modules for the symmetric groups over C are labelled by partitions.
More informationRepresentation type, boxes, and Schur algebras
10.03.2015 Notation k algebraically closed field char k = p 0 A finite dimensional k-algebra mod A category of finite dimensional (left) A-modules M mod A [M], the isomorphism class of M ind A = {[M] M
More informationCHARACTER SHEAVES ON UNIPOTENT GROUPS IN CHARACTERISTIC p > 0. Mitya Boyarchenko Vladimir Drinfeld. University of Chicago
CHARACTER SHEAVES ON UNIPOTENT GROUPS IN CHARACTERISTIC p > 0 Mitya Boyarchenko Vladimir Drinfeld University of Chicago Some historical comments A geometric approach to representation theory for unipotent
More informationNew results on the combinatorial invariance of Kazhdan-Lusztig polynomials
Formal Power Series and Algebraic Combinatorics Séries Formelles et Combinatoire Algébrique San Diego, California 2006 New results on the combinatorial invariance of Kazhdan-Lusztig polynomials Federico
More informationUniversal K-matrices via quantum symmetric pairs
Universal K-matrices via quantum symmetric pairs Martina Balagović (joint work with Stefan Kolb) School of Mathematics and Statistics Newcastle University Leicester, September 215 1. Introduction - Universal
More informationIVAN LOSEV. Lemma 1.1. (λ) O. Proof. (λ) is generated by a single vector, v λ. We have the weight decomposition (λ) =
LECTURE 7: CATEGORY O AND REPRESENTATIONS OF ALGEBRAIC GROUPS IVAN LOSEV Introduction We continue our study of the representation theory of a finite dimensional semisimple Lie algebra g by introducing
More informationOn p-monomial Modules over Local Domains
On p-monomial Modules over Local Domains Robert Boltje and Adam Glesser Department of Mathematics University of California Santa Cruz, CA 95064 U.S.A. boltje@math.ucsc.edu and aglesser@math.ucsc.edu December
More informationPeter Magyar Research Summary
Peter Magyar Research Summary 1993 2005 Nutshell Version 1. Borel-Weil theorem for configuration varieties and Schur modules One of the most useful constructions of algebra is the Schur module S λ, an
More informationCluster algebras and applications
Université Paris Diderot Paris 7 DMV Jahrestagung Köln, 22. September 2011 Context Lie theory canonical bases/total positivity [17] [25] Poisson geometry [13] higher Teichmüller th. [5] Cluster algebras
More informationAlgebraic combinatorics, representation theory, and Sage
Algebraic combinatorics, representation theory, and Sage Anne Schilling, UC Davis ICERM, Providence January 8, 03 α α α 0 /6 Topics Representation theory: crystal bases, Lie theory, Hecke algebras, root
More informationAuslander-Reiten Quivers and the Coxeter complex
Auslander-Reiten Quivers and the Coxeter complex arxiv:math/0208098v1 [math.qa] 1 Aug 2002 Shmuel ZELIKSON August 7, 2002 Abstract : Let Q be a quiver of type ADE. We construct the corresponding Auslander-Reiten
More informationThe mod-2 cohomology. of the finite Coxeter groups. James A. Swenson University of Wisconsin Platteville
p. 1/1 The mod-2 cohomology of the finite Coxeter groups James A. Swenson swensonj@uwplatt.edu http://www.uwplatt.edu/ swensonj/ University of Wisconsin Platteville p. 2/1 Thank you! Thanks for spending
More informationAdjoint Representations of the Symmetric Group
Adjoint Representations of the Symmetric Group Mahir Bilen Can 1 and Miles Jones 2 1 mahirbilencan@gmail.com 2 mej016@ucsd.edu Abstract We study the restriction to the symmetric group, S n of the adjoint
More information