Research Statement. Nicholas Teff:
|
|
- George Bell
- 5 years ago
- Views:
Transcription
1 Research Statement Nicholas Teff: () The symmetric group S n is everywhere in mathematics. A fundamental example of this is the representation theory of S n. A representation is simply a vector space invariant under a linear action of S n. Important examples include the irreducible representations which are the building blocks of all other representations. By the early 20 th century Alfred Young constructed the irreducible representations using the combinatorics of partitions and tableaux. Seventy years later T.A. Springer discovered that the cohomology ring of geometric spaces, now called Springer varieties, also contain the irreducible representations. The connections between combinatorics and the geometry of Springer varieties is still studied today. I use the combinatorics of S n to construct new representations called Hessenberg representations. These representations are interesting for several reasons. First, much like the Springer representation they are cohomology rings of algebraic varieties, therefore of interest to both geometers and representation theorists. Second, I employ a combinatorial construction called GKM theory [GKM98] which effectively reduces typically difficult computations to polynomial multiplication. Third, the combinatorial nature of the construction exposes new connections between the combinatorics, representation theory, and geometry. Fundamentally, I seek to determine the irreducible components of Hessenberg representations. This work is a generalization of (i) Springer representations which geometrically constructs the irreducible representations S λ of S n [DCP8, Spr76]; (ii) Schubert calculus which uses a S n representation to define a linear basis of the cohomology of the flag variety [Bil99, KK86, Tym08]; and (iii) a S n representation on the ordinary cohomology of the Coxeter complex which can be used to prove the symmetry and unimodality of a refinement of the Eulerian numbers [Pro90, Ste92]. Several goals of this research include; () Determine the structure of Hessenberg representations. Evidence suggests Hessenberg representations have additional structure as permutation representations. I have proven this for parabolic Hessenberg representations [Tef]. (2) Create a generalized Schubert calculus. Classical Schubert calculus use a representation of S n to construct Schubert classes in the equivariant cohomology of the flag variety [Bil99, KK86, Tym08]. Employing the Hessenberg representation, I have successfully generalized the classical approach and construct a linear basis for the highest root Hessenberg representation [Tefa]. (3) Prove the Shareshian-Wachs conjecture for chromatic symmetric functions. Shareshian and Wachs [SW] have conjectured that certain chromatic symmetric functions are the Frobenius characteristic of Hessenberg representations. I have proven this conjecture in the case of parabolic and highest root Hessenberg representations [Tefb]. For simplicity in this research statement I discuss S n, but much of this research is true for a class of groups called Coxeter groups. Understanding the combinatorics of Coxeter groups are primary research goals of mine. In addition to Hessenberg representations I have ongoing projects studying Iwahori-Hecke algebras; pattern avoidance for Coxeter groups; and ideals in the root lattice of a finite Coxeter group. Furthermore, I want to explore more exciting connections between algebraic combinatorics and combinatorial representation theory.
2 The Hessenberg Representation Here we define Hessenberg representations. The simple transpositions s i = (i i + ) generate S n. For w S n define l(w) to be the minimal length of any expression w = s i s i2 s ik. The Bruhat graph has vertices S n and u, w S n are connected by an edge u w if l(w) > l(u) and w = (ij)u. A Hessenberg function is a non-decreasing function h : {, 2,, n} {, 2,, n} which also satsifies h(i) i. The GKM graph of h is the subgraph of the Bruhat graph with vertices S n and edges u w when w (i) h(w (j)). h = 23 h = 223 h = 233 h = 333 Bruhat graph Figure. GKM graphs The GKM ring of h is a subring of Maps(S n, C[t, t 2,, t n ]) defined from the edges of the GKM graph { } HT for each edge w (ij)w (h) := P : S n C[t,, t n ] :. P(w) P((ij)w) t i t j We will also be interested in a finite dimensional scalar restriction H (h) := H T (h) C[t,,t n] C. Geometrically, this is the GKM presentation of the (equivariant and ordinary) cohomology of a family of algebraic varieties called Hessenberg varieties [DMPS92, GKM98]. The GKM approach is advantageous because it gives new and interesting combinatorially defined representations, and effectively reduces computations in cohomology to polynomial multiplication. A small survey of recent work employing the GKM presentation include [GT09, GZ03, KT03, Tym08]. Finally, we need a linear action of S n. If u, w S n and P HT (h), then (w P)(u) = w(p(w u)), where w is acting on the polynomial P(w u) by permuting variables. This action is well defined on H (h), so we have two representations to investigate. Question. Given h, what is irreducible representation decomposition of H T (h) or H (h)? Before I began explicit decompositions of H (h) were known in only three cases (i) when h(i) = i the graph is just the vertices S n on which S n acts by left multiplication, i.e. the left regular representation; (ii) when h(i) = n the graph is the Bruhat graph and the representation is known to be trivial [Tym08]; and (iii) when h(i) = i + the graph is the permutohedron of order n. The irreducible decomposition is more complicated but was first obtained by Procesi [Pro90]. 2
3 Parabolic Hessenberg fucntions. My first result provides a partial solution to Question. In fact, it provides a picture of the evolution of the Hessenberg representation from the left regular representation to the trivial representation. Fix a sequence λ = (λ λ 2 λ n ) Z n 0 such that λ λ j = n (i.e. a partition). A parabolic Hessenberg function is one defined as h(i ) = λ for i λ, h(i 2 ) = λ + λ 2 for λ + i 2 λ + λ 2 etc... These functions have disconnected GKM graphs where each component is isomorphic to the Bruhat graph of the Young subgroup S λ := S λ S λn. For each λ the permutation representation M λ is obtained from the action of S n on the set of (left) cosets of S λ. Theorem ([Tef]). Let h be the parabolic Hessenberg function defined by λ. Then the Hessenberg representation on H (h λ ) = S λ M λ. This subsumes the results mentioned above for h(i) = i where λ = (,,, ) and h(i) = n where λ = (n). Additionally, this is a coarse decomposition of the Hessenberg representation. It also proves many of the representations have additional structure as permutation representations. Since, every representation is a direct sum of irreducible representations S λ it is therefore stronger to be able to express a representation as a direct sum of the permutation representations M λ. Project. Prove H (h) is always a direct sum of permutation representations. One way to prove this is to exhibit a basis of H (h) which is permuted by S n such that each element of the the basis is stabilized by some Young subgroup. The next section describes my progress towards constructing ANY basis let alone a permutation basis. An interesting consequence of Theorem is an upper triangular decomposition of the representation. A classical result called Young s rule states the irreducible decomposition of M λ is () M λ = partitions µ λ K λµ S µ where the multiplicity K λµ is the well-known Kostka matrix which is upper triangular with respect to the lexicographic order, i.e. µ λ if the first non-vanishing of µ i λ i is positive. Define a partial order on Hessenberg functions by taking the transitive closure of the relation h < h if and only if there exists an i {, 2,, n} such that h (i) = h(i) + and h (j) = h(j) for all j i. Theorem 2 ([Tefb]). Let h λ and h µ be the functions defined by λ and µ as above, then h µ > h λ if and only if µ > λ. Therefore, the irreducible representation S µ is a direct summand of H (h λ ) if and only if h µ > h λ. Computer calculations for n 6 verify a weakened version of this theorem. Project 2. Prove that if h > h and S λ is a direct summand of H (h), then S λ is a direct summand of H (h ). In another direction I have studied the S n invariants, i.e. P H (h) such that w P = P for all w S n. Determining the dimension of this space determines the multiplicity of the trivial irreducible representation S (n). Project 3. Determine a basis of the space of invaraints. I have a conjectured basis for this based on paths deleted from the Bruhat graph. This project generalizes to any finite reflection group, and it truly a problem about the lower order ideals of any root system. 3
4 Generalized Schubert Calculus A classical problem of Schubert calculus is to define explicit cohomology classes S w to represent the linear basis of Schubert classes for the flag variety. In the GKM presentation this reduces to finding polynomials S u (w) which are nonzero when there is a directed path from w to v in the Bruhat graph. For general applications of GKM rings existence of generalized Schubert classes called flow-up classes is not guaranteed [GT09, GZ03]. Fortunately, BRIEF for ARTICLE the Hessenberg representation they exist but are not unique. THE AUTHOR 0 [ss2s] t t 2 [ss2s] t 3 t 2 [ss2] [s2s] 0 t t 2 [ss2] [s2s] 0 t t 2 [s] [s2] 0 t t 2 [s] [s2] 0 [e] 0 [e] 0 Figure 2. Non-unique flow-classes h = {t 2 t } h = h =Φ [ss2s] [ss2s] [ss2s] Project 4. Determine = t t 2 a combinatorial [ss2] [s2s] algorithm [ss2] for flow-up [s2s] classes [ss2] in H [s2s] T (h)? Classically, the classes = t 2 t 3 S w are constructed by divided difference operators [KK86, Tym08]. These are recursive maps which = t t 3 define S siw if S w is known and l(s [s] [s2] [s] [s2] i w) < l(w). They are excellent tools [s] [s2] for inductive arguments. For example, Billey used the divided difference operator to obtain a closed [e] [e] [e] formula for S w (v) in terms of minimal length expressions for w, v [Bil99]. Using GKM theory divided difference operators were newly constructed from the S n representation [Tym08]. Project 5. Define divided difference operators for all H T (h)? I have made a significant first step along these lines. h() = n and h(i) = n otherwise. The highest root Hessenberg function is Theorem 3 ([Tefa]). Let h the highest root Hessenberg function. There exist divided difference operators i : HT (h) H T (h) and flow-up classes {Pw } w Sn such that { i P w P s iw if l(s i w) < l(w); = 0 if l(s i w) > l(w). Further, if w = s i s in is a minimal length expression, then w := i in is well-defined. The result proves two things simultaneously (i) it generalizes the classical divided difference operator for the flag variety; and (ii) it gives matrix representations for the action of s i on the basis of flow-up classes. Generalizing this result is important, because without a basis it is difficult to analyze the structure of the Hessenberg representation. Project 6. Relate the flow-up classes P w to the Schubert classes S w. Billey s formula [Bil99] and a solution to Project 6 would give a closed combinatorial formula for the flow-up classes. This would be a great tool for geometers who want to obtain closed formulas for the products of Schubert classes, or more general flow-up classes. 4
5 Chromatic symmetric functions Let G be a graph with vertices V = {, 2,, n}. Stanley defined the chromatic symmetric function of G as X G (x, x 2, ) := x κ() x κ(n) κ where the sum is over proper vertex-colorings κ of G [Sta95]. For each function h there is graph which arises as the incomparability graph of a poset called a semi-order h = 23 h = 223 h = 233 h = 333 Figure 3. Incomparbility graphs. In 992 Stanley and Stembdrige conjectured the h-chromatic symmetric function X h (x, x 2, ) has positive integer coefficients when expanded in the basis of elementary symmetric functions [Sta95]. Shareshian and Wachs recently define a q-refinement of X h (x, x 2, ) [SW]. They prove that certain Eulerian polynomials appear in a specialization of the q-refined X h (x, x 2, ). The coefficients of these polynomials are the Betti numbers of H (h) [DMPS92]. Even more appears true. The Frobenius characteristic ch is an isometry between the representation ring of S n and the ring of symmetric functions Λ. The Shareshian-Wachs conjecture states Question 2 (Shareshian-Wachs [SW]). Let H (h) be the Hesesnberg representation and X h (x, x 2, ) the chromatic symmetric function. Are they related by the rule ch(h (h)) = ωx h (x, x 2, )? This conjecture remains open, but I have proven a large family of special cases. Theorem 4 ([Tefb]). The Shareshian-Wachs conjecture is true when h is either a parabolic or the highest root Hessenberg function. I am working on an interesting combinatorial approach to this problem Figure 4. Row standard h-tableaux. Project 7. Give a bijection between row standard h-tableaux and pairs of semi-standard tableaux and standard h-tableaux. Standard h-tableaux count the multiplicity of irreducible representation S λ in ch (ωx h (x, x 2, ). Solutions to this project generalize the RSK correspondence [Cho99, SWW97] and most importantly prove Question 2. For example, I have proven another large family of special cases. Theorem 5. Suppose h avoids the pattern (2344) then the Shareshian-Wachs conjecture is true. The chromatic symmetric function is an exciting application of Hessenberg representations. Not only does it reveal that the combinatorics of the symmetric group is deeply influences the geometry of Hessenberg varieties, but it weaves the representation theory together as well. 5
6 References [Bil99] Sara C. Billey, Kostant polynomials and the cohomology ring for G/B, Duke Math. J. 96 (999), no., MR (2000a:4060) [Cho99] Timothy Y. Chow, Descents, quasi-symmetric functions, Robinson-Schensted for posets, and the chromatic symmetric function, J. Algebraic Combin. 0 (999), no. 3, MR (2000m:05229) [DCP8] Corrado De Concini and Claudio Procesi, Symmetric functions, conjugacy classes and the flag variety, Invent. Math. 64 (98), no. 2, MR (82m:4030) [DMPS92] F. De Mari, C. Procesi, and M. A. Shayman, Hessenberg varieties, Trans. Amer. Math. Soc. 332 (992), no. 2, MR (92j:4060) [GKM98] Mark Goresky, Robert Kottwitz, and Robert MacPherson, Equivariant cohomology, Koszul duality, and the localization theorem, Invent. Math. 3 (998), no., MR (99c:55009) [GT09] Rebecca F. Goldin and Susan Tolman, Towards generalizing Schubert calculus in the symplectic category, J. Symplectic Geom. 7 (2009), no. 4, MR (200k:5343) [GZ03] Victor Guillemin and Catalin Zara, The existence of generating families for the cohomology ring of a graph, Adv. Math. 74 (2003), no., MR (2004f:53099) [KK86] Bertram Kostant and Shrawan Kumar, The nil Hecke ring and cohomology of G/P for a Kac-Moody group G, Adv. in Math. 62 (986), no. 3, MR (88b:7025b) [KT03] Allen Knutson and Terence Tao, Puzzles and (equivariant) cohomology of Grassmannians, Duke Math. J. 9 (2003), no. 2, MR (2006a:4088) [Pro90] C. Procesi, The toric variety associated to Weyl chambers, Mots, Lang. Raison. Calc., Hermès, Paris, 990, pp MR (94k:4045) [Spr76] T. A. Springer, Trigonometric sums, Green functions of finite groups and representations of Weyl groups, Invent. Math. 36 (976), MR (56 #49) [Sta95] Richard P. Stanley, A symmetric function generalization of the chromatic polynomial of a graph, Adv. Math. (995), no., MR (96b:0574) [Ste92] John R. Stembridge, Eulerian numbers, tableaux, and the Betti numbers of a toric variety, Discrete Math. 99 (992), no. -3, MR (93f:0503) [SW] J. Shareshian and M. L. Wachs, Chromatic quasisymmetric functions and Hessenberg varieties, ArXiv e- prints (20). [SWW97] Thomas S. Sundquist, David G. Wagner, and Julian West, A Robinson-Schensted algorithm for a class of partial orders, J. Combin. Theory Ser. A 79 (997), no., MR (98c:0562) [Tefa] Nicholas Teff, Divided difference operator for the highest root Hessenberg variety., In preparation. [Tefb] [Tef], Parabolic Hessenberg representations and chromatic symmetric functions, In preparation., Representations on Hessenberg varieties and Young s rule, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 20), Discrete Math. Theor. Comput. Sci. Proc., AO, Assoc. Discrete Math. Theor. Comput. Sci., Nancy, 20, pp MR (202j:403) [Tym08] Julianna S. Tymoczko, Permutation representations on Schubert varieties, Amer. J. Math. 30 (2008), no. 5, MR (2009h:4088) 6
Recent developments on chromatic quasisymmetric functions. Michelle Wachs University of Miami
Recent developments on chromatic quasisymmetric functions Michelle Wachs University of Miami Chromatic symmetric functions 6 23 5 7 8 35 15 15 2 3 4 7 23 7 1 23 Let C(G) be set of proper colorings of graph
More informationResearch Statement. Edward Richmond. October 13, 2012
Research Statement Edward Richmond October 13, 2012 Introduction My mathematical interests include algebraic combinatorics, algebraic geometry and Lie theory. In particular, I study Schubert calculus,
More informationPERMUTATION REPRESENTATIONS ON SCHUBERT VARIETIES arxiv:math/ v2 [math.rt] 4 Jun 2007
PERMUTATION REPRESENTATIONS ON SCHUBERT VARIETIES arxiv:math/64578v2 [mathrt] 4 Jun 27 JULIANNA S TYMOCZKO Abstract This paper defines and studies permutation representations on the equivariant cohomology
More informationPATTERN AVOIDANCE AND RATIONAL SMOOTHNESS OF SCHUBERT VARIETIES SARA C. BILLEY
PATTERN AVOIDANCE AND RATIONAL SMOOTHNESS OF SCHUBERT VARIETIES SARA C. BILLEY Let w be an element of the Weyl group S n, and let X w be the Schubert variety associated to w in the ag manifold SL n (C
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 informationThe symmetric group action on rank-selected posets of injective words
The symmetric group action on rank-selected posets of injective words Christos A. Athanasiadis Department of Mathematics University of Athens Athens 15784, Hellas (Greece) caath@math.uoa.gr October 28,
More informationTHE S 1 -EQUIVARIANT COHOMOLOGY RINGS OF (n k, k) SPRINGER VARIETIES
Horiguchi, T. Osaka J. Math. 52 (2015), 1051 1062 THE S 1 -EQUIVARIANT COHOMOLOGY RINGS OF (n k, k) SPRINGER VARIETIES TATSUYA HORIGUCHI (Received January 6, 2014, revised July 14, 2014) Abstract The main
More information(Permutations Arising from) Hook Coefficients of Chromatic Symmetric Functions
(Permutations Arising from) Hook Coefficients of Chromatic Symmetric Functions Ryan Kaliszewski Drexel University rlk72@drexel.edu July 17, 2014 Ryan Kaliszewski (Drexel University) Hook Coefficients July
More informationClassification of effective GKM graphs with combinatorial type K 4
Classiication o eective GKM graphs with combinatorial type K 4 Shintarô Kuroki Department o Applied Mathematics, Faculty o Science, Okayama Uniervsity o Science, 1-1 Ridai-cho Kita-ku, Okayama 700-0005,
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 informationCHROMATIC QUASISYMMETRIC FUNCTIONS
CHROMATIC QUASISYMMETRIC FUNCTIONS JOHN SHARESHIAN 1 AND MICHELLE L. WACHS 2 Abstract. We introduce a quasisymmetric refinement of Stanley s chromatic symmetric function. We derive refinements of both
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 informationEQUIVARIANT COHOMOLOGY IN ALGEBRAIC GEOMETRY LECTURE ONE: PREVIEW
EQUIVARIANT COHOMOLOGY IN ALGEBRAIC GEOMETRY LECTURE ONE: PREVIEW WILLIAM FULTON NOTES BY DAVE ANDERSON 1 Let G be a Lie group acting on the left on a space X. Around 1960, Borel defined the equivariant
More informationUNIMODALITY OF EULERIAN QUASISYMMETRIC FUNCTIONS
UNIMODALITY OF EULERIAN QUASISYMMETRIC FUNCTIONS ANTHONY HENDERSON 1 AND MICHELLE L. WACHS 2 Abstract. We prove two conjectures of Shareshian and Wachs about Eulerian quasisymmetric functions and polynomials.
More informationTECHNICAL RESEARCH STATEMENT 1. INTRODUCTION
TECHNICAL RESEARCH STATEMENT EDWARD RICHMOND 1. INTRODUCTION My research program explores relationships between the combinatorics and geometry of flag varieties, Schubert varieties and Coxeter groups.
More informationChromatic bases for symmetric functions
Chromatic bases for symmetric functions Soojin Cho Department of Mathematics Ajou University Suwon 443-749, Korea chosj@ajou.ac.kr Stephanie van Willigenburg Department of Mathematics University of British
More informationTHE COHOMOLOGY RINGS OF REGULAR NILPOTENT HESSENBERG VARIETIES IN LIE TYPE A
THE COHOMOLOGY RINGS OF REGULAR NILPOTENT HESSENBERG VARIETIES IN LIE TYPE A HIRAKU ABE, MEGUMI HARADA, TATSUYA HORIGUCHI, AND MIKIYA MASUDA Abstract. Let n be a fixed positive integer and h : {1, 2,...,
More informationCounting matrices over finite fields
Counting matrices over finite fields Steven Sam Massachusetts Institute of Technology September 30, 2011 1/19 Invertible matrices F q is a finite field with q = p r elements. [n] = 1 qn 1 q = qn 1 +q n
More informationUnit Interval Orders and the Dot Action on the Cohomology of Regular Semisimple Hessenberg Varieties
Unit Interval Orders and the Dot Action on the Cohomology of Regular Semisimple Hessenberg Varieties Patrick Brosnan 1 and Timothy Y. Chow 2 1 University of Maryland, College Park 2 Center for Communications
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 informationThis manuscript is for review purposes only.
1 2 3 4 5 6 7 8 9 10 LOLLIPOP AND LARIAT SYMMETRIC FUNCTIONS SAMANTHA DAHLBERG AND STEPHANIE VAN WILLIGENBURG Abstract. We compute an explicit e-positive formula for the chromatic symmetric function of
More informationResults and conjectures on the number of standard strong marked tableaux
FPSAC 013, Paris, France DMTCS proc. (subm.), by the authors, 1 1 Results and conjectures on the number of standard strong marked tableaux Susanna Fishel 1 and Matjaž Konvalinka 1 School of Mathematical
More informationA Characterization of (3+1)-Free Posets
Journal of Combinatorial Theory, Series A 93, 231241 (2001) doi:10.1006jcta.2000.3075, available online at http:www.idealibrary.com on A Characterization of (3+1)-Free Posets Mark Skandera Department of
More informationFrom Poset Topology to q-eulerian Polynomials to Stanley s Chromatic Symmetric Functions
From Poset Topology to q-eulerian Polynomials to Stanley s Chromatic Symmetric Functions John Shareshian 1 and Michelle L. Wachs 2 Abstract. In recent years we have worked on a project involving poset
More informationKraśkiewicz-Pragacz modules and some positivity properties of Schubert polynomials
Kraśkiewicz-Pragacz modules and some positivity properties of Schubert polynomials Masaki Watanabe Graduate School of Mathematical Sciences, the University of Tokyo December 9, 2015 Masaki Watanabe KP
More informationGKM GRAPHS INDUCED BY GKM MANIFOLDS WITH SU(l + 1)-SYMMETRIES
Trends in Mathematics - New Series Information Center for Mathematical Sciences Volume 12, Number 1, 2010, pages 103 113 Toric Topology Workshop KAIST 2010 c 2010 ICMS in KAIST GKM GRAPHS INDUCED BY GKM
More informationRepresentations on real toric spaces
Representations on real toric spaces Soojin Cho Ajou University, Korea joint with Suyoung Choi (Ajou Univ.) & Shizuo Kaji (Yamaguchi Univ.) JMM Special Session in honor of Dennis Stanton January 11, 2018
More informationarxiv: v1 [math.co] 2 Dec 2008
An algorithmic Littlewood-Richardson rule arxiv:08.0435v [math.co] Dec 008 Ricky Ini Liu Massachusetts Institute of Technology Cambridge, Massachusetts riliu@math.mit.edu June, 03 Abstract We introduce
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 informationCHROMATIC CLASSICAL SYMMETRIC FUNCTIONS
CHROMATIC CLASSICAL SYMMETRIC FUNCTIONS SOOJIN CHO AND STEPHANIE VAN WILLIGENBURG Abstract. In this note we classify when a skew Schur function is a positive linear combination of power sum symmetric functions.
More informationNotes on D 4 May 7, 2009
Notes on D 4 May 7, 2009 Consider the simple Lie algebra g of type D 4 over an algebraically closed field K of characteristic p > h = 6 (the Coxeter number). In particular, p is a good prime. We have dim
More informationCOMBINATORIAL CURVE NEIGHBORHOODS FOR THE AFFINE FLAG MANIFOLD OF TYPE A 1 1
COMBINATORIAL CURVE NEIGHBORHOODS FOR THE AFFINE FLAG MANIFOLD OF TYPE A 1 1 LEONARDO C. MIHALCEA AND TREVOR NORTON Abstract. Let X be the affine flag manifold of Lie type A 1 1. Its moment graph encodes
More informationKAZHDAN LUSZTIG CELLS IN INFINITE COXETER GROUPS. 1. Introduction
KAZHDAN LUSZTIG CELLS IN INFINITE COXETER GROUPS MIKHAIL V. BELOLIPETSKY AND PAUL E. GUNNELLS 1. Introduction Groups defined by presentations of the form s 1,..., s n s 2 i = 1, (s i s j ) m i,j = 1 (i,
More informationSpherical varieties and arc spaces
Spherical varieties and arc spaces Victor Batyrev, ESI, Vienna 19, 20 January 2017 1 Lecture 1 This is a joint work with Anne Moreau. Let us begin with a few notations. We consider G a reductive connected
More informationEigenvalue problem for Hermitian matrices and its generalization to arbitrary reductive groups
Eigenvalue problem for Hermitian matrices and its generalization to arbitrary reductive groups Shrawan Kumar Talk given at AMS Sectional meeting held at Davidson College, March 2007 1 Hermitian eigenvalue
More informationDUALITY OF ANTIDIAGONALS AND PIPE DREAMS
Séminaire Lotharingien de Combinatoire 58 (2008) Article B58e DUALITY OF ANTIDIAGONALS AND PIPE DREAMS NING JIA AND EZRA MILLER The cohomology ring H (Fl n ) of the manifold of complete flags in a complex
More informationPuzzles Littlewood-Richardson coefficients and Horn inequalities
Puzzles Littlewood-Richardson coefficients and Horn inequalities Olga Azenhas CMUC, Centre for Mathematics, University of Coimbra Seminar of the Mathematics PhD Program UCoimbra-UPorto Porto, 6 October
More informationEQUIVARIANT COHOMOLOGY IN ALGEBRAIC GEOMETRY LECTURE TEN: MORE ON FLAG VARIETIES
EQUIVARIANT COHOMOLOGY IN ALGEBRAIC GEOMETRY LECTURE TEN: MORE ON FLAG VARIETIES WILLIAM FULTON NOTES BY DAVE ANDERSON 1 A. Molev has just given a simple, efficient, and positive formula for the structure
More informationarxiv:math/ v1 [math.ag] 17 Mar 2005
arxiv:math/0503369v1 [math.ag] 17 Mar 2005 AN INTRODUCTION TO EQUIVARIANT COHOMOLOGY AND HOMOLOGY, FOLLOWING GORESKY, KOTTWITZ, AND MACPHERSON JULIANNA S. TYMOCZKO Abstract. This paper provides an introduction
More informationA CHEVALLEY FORMULA IN THE QUANTUM K THEORY RING FOR THE G 2 FLAG MANIFOLD
A CHEVALLEY FORMULA IN THE QUANTUM K THEORY RING FOR THE G 2 FLAG MANIFOLD MARK E. LEWERS AND LEONARDO C. MIHALCEA Abstract. Let X be the (generalized) flag manifold for the Lie group of type G 2 and let
More informationH(G(Q p )//G(Z p )) = C c (SL n (Z p )\ SL n (Q p )/ SL n (Z p )).
92 19. Perverse sheaves on the affine Grassmannian 19.1. Spherical Hecke algebra. The Hecke algebra H(G(Q p )//G(Z p )) resp. H(G(F q ((T ))//G(F q [[T ]])) etc. of locally constant compactly supported
More informationAN ALGORITHMIC SIGN-REVERSING INVOLUTION FOR SPECIAL RIM-HOOK TABLEAUX
AN ALGORITHMIC SIGN-REVERSING INVOLUTION FOR SPECIAL RIM-HOOK TABLEAUX BRUCE E. SAGAN AND JAEJIN LEE Abstract. Eğecioğlu and Remmel [2] gave an interpretation for the entries of the inverse Kostka matrix
More informationLittlewood Richardson coefficients for reflection groups
Littlewood Richardson coefficients for reflection groups Arkady Berenstein and Edward Richmond* University of British Columbia Joint Mathematical Meetings Boston January 7, 2012 Arkady Berenstein and Edward
More informationA multiplicative deformation of the Möbius function for the poset of partitions of a multiset
Contemporary Mathematics A multiplicative deformation of the Möbius function for the poset of partitions of a multiset Patricia Hersh and Robert Kleinberg Abstract. The Möbius function of a partially ordered
More informationLittlewood Richardson polynomials
Littlewood Richardson polynomials Alexander Molev University of Sydney A diagram (or partition) is a sequence λ = (λ 1,..., λ n ) of integers λ i such that λ 1 λ n 0, depicted as an array of unit boxes.
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 informationLOCALIZATION AND SPECIALIZATION FOR HAMILTONIAN TORUS ACTIONS. Contents
LOCALIZATION AND SPECIALIZATION FOR HAMILTONIAN TORUS ACTIONS. MILENA PABINIAK Abstract. We consider a Hamiltonian action of n-dimensional torus, T n, on a compact symplectic manifold (M, ω) with d isolated
More informationGENERALIZATION OF THE SIGN REVERSING INVOLUTION ON THE SPECIAL RIM HOOK TABLEAUX. Jaejin Lee
Korean J. Math. 8 (00), No., pp. 89 98 GENERALIZATION OF THE SIGN REVERSING INVOLUTION ON THE SPECIAL RIM HOOK TABLEAUX Jaejin Lee Abstract. Eğecioğlu and Remmel [] gave a combinatorial interpretation
More informationStatistical Mechanics & Enumerative Geometry:
Statistical Mechanics & Enumerative Geometry: Christian Korff (ckorff@mathsglaacuk) University Research Fellow of the Royal Society Department of Mathematics, University of Glasgow joint work with C Stroppel
More informationAFFINE INSERTION AND PIERI RULES FOR THE AFFINE GRASSMANNIAN
AFFINE INSERTION AND PIERI RULES FOR THE AFFINE GRASSMANNIAN THOMAS LAM, LUC LAPOINTE, JENNIFER MORSE, AND MARK SHIMOZONO Abstract. We study combinatorial aspects of the Schubert calculus of the affine
More informationTHE LEIBNIZ FORMULA FOR DIVIDED DIFFERENCE OPERATORS ASSOCIATED TO KAC-MOODY ROOT SYSTEMS
THE LEIBNIZ FORMULA FOR DIVIDED DIFFERENCE OPERATORS ASSOCIATED TO KAC-MOODY ROOT SYSTEMS BY MATTHEW JASON SAMUEL A dissertation submitted to the Graduate School New Brunswick Rutgers, The State University
More informationAffine charge and the k-bounded Pieri rule
Discrete Mathematics and Theoretical Computer Science DMTCS vol. (subm.), by the authors, Affine charge and the k-bounded Pieri rule Jennifer Morse and Anne Schilling Department of Mathematics, Drexel
More informationDIFFERENTIAL POSETS SIMON RUBINSTEIN-SALZEDO
DIFFERENTIAL POSETS SIMON RUBINSTEIN-SALZEDO Abstract. In this paper, we give a sampling of the theory of differential posets, including various topics that excited me. Most of the material is taken from
More informationPieri rule for the affine flag variety
Pieri rule for the affine flag variety Seung Jin Lee To cite this version: Seung Jin Lee. Pieri rule for the affine flag variety. James Haglund; Jiang Zeng. 27th International Conference on Formal Power
More informationThe Combinatorics of Symmetric Functions: (3 + 1)-free Posets and the Poset Chain Conjecture
The Combinatorics of Symmetric Functions: ( + 1)-free Posets and the Poset Chain Conjecture Mary Bushman, Alex Evangelides, Nathan King, Sam Tucker Department of Mathematics Carleton College Northfield,
More informationEKT of Some Wonderful Compactifications
EKT of Some Wonderful Compactifications and recent results on Complete Quadrics. (Based on joint works with Soumya Banerjee and Michael Joyce) Mahir Bilen Can April 16, 2016 Mahir Bilen Can EKT of Some
More informationStaircase diagrams and the enumeration of smooth Schubert varieties
FPSAC 06 Vancouver, Canada DMTCS proc. BC, 06, 07 08 Staircase diagrams and the enumeration of smooth Schubert varieties Edward Richmond and William Slofstra Department of Mathematics, Oklahoma State University,
More informationq xk y n k. , provided k < n. (This does not hold for k n.) Give a combinatorial proof of this recurrence by means of a bijective transformation.
Math 880 Alternative Challenge Problems Fall 2016 A1. Given, n 1, show that: m1 m 2 m = ( ) n+ 1 2 1, where the sum ranges over all positive integer solutions (m 1,..., m ) of m 1 + + m = n. Give both
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 informationFactorization of the Robinson-Schensted-Knuth Correspondence
Factorization of the Robinson-Schensted-Knuth Correspondence David P. Little September, 00 Abstract In [], a bijection between collections of reduced factorizations of elements of the symmetric group was
More informationSkew Schubert Polynomials
University of Massachusetts Amherst ScholarWorks@UMass Amherst Mathematics and Statistics Department Faculty Publication Series Mathematics and Statistics 2002 Skew Schubert Polynomials Cristian Lenart
More information16.2. Definition. Let N be the set of all nilpotent elements in g. Define N
74 16. Lecture 16: Springer Representations 16.1. The flag manifold. Let G = SL n (C). It acts transitively on the set F of complete flags 0 F 1 F n 1 C n and the stabilizer of the standard flag is the
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 informationHESSENBERG VARIETIES
transactions of the american mathematical society Volume 332, Number 2, August 1992 HESSENBERG VARIETIES F. DE MARI, C. PROCESI AND M. A. SHAYMAN Abstract. Numerical algorithms involving Hessenberg matrices
More informationEXCITED YOUNG DIAGRAMS AND EQUIVARIANT SCHUBERT CALCULUS
EXCITED YOUNG DIAGRAMS AND EQUIVARIANT SCHUBERT CALCULUS TAKESHI IKEDA AND HIROSHI NARUSE Abstract. We describe the torus-equivariant cohomology ring of isotropic Grassmannians by using a localization
More informationA Pieri rule for key polynomials
Séminaire Lotharingien de Combinatoire 80B (2018) Article #78, 12 pp. Proceedings of the 30 th Conference on Formal Power Series and Algebraic Combinatorics (Hanover) A Pieri rule for key polynomials Sami
More informationGEOMETRIC STRUCTURES OF SEMISIMPLE LIE ALGEBRAS
GEOMETRIC STRUCTURES OF SEMISIMPLE LIE ALGEBRAS ANA BALIBANU DISCUSSED WITH PROFESSOR VICTOR GINZBURG 1. Introduction The aim of this paper is to explore the geometry of a Lie algebra g through the action
More informationEuler characteristic of the truncated order complex of generalized noncrossing partitions
Euler characteristic of the truncated order complex of generalized noncrossing partitions D. Armstrong and C. Krattenthaler Department of Mathematics, University of Miami, Coral Gables, Florida 33146,
More informationFrom Bruhat intervals to intersection lattices and a conjecture of Postnikov
FPSAC 2008, Valparaiso-Viña del Mar, Chile DMTCS proc. AJ, 2008, 203 214 From Bruhat intervals to intersection lattices and a conjecture of Postnikov Axel Hultman 1, Svante Linusson 1, John Shareshian
More informationGoresky MacPherson Calculus for the Affine Flag Varieties
Canad. J. Math. Vol. 62 (2), 2010 pp. 473 480 doi:10.4153/cjm-2010-029-x c Canadian Mathematical Society 2010 Goresky MacPherson Calculus for the Affine Flag Varieties Zhiwei Yun Abstract. We use the fixed
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 informationCombinatorics for algebraic geometers
Combinatorics for algebraic geometers Calculations in enumerative geometry Maria Monks March 17, 214 Motivation Enumerative geometry In the late 18 s, Hermann Schubert investigated problems in what is
More informationDISCRETIZED CONFIGURATIONS AND PARTIAL PARTITIONS
DISCRETIZED CONFIGURATIONS AND PARTIAL PARTITIONS AARON ABRAMS, DAVID GAY, AND VALERIE HOWER Abstract. We show that the discretized configuration space of k points in the n-simplex is homotopy equivalent
More informationAppendix to: Generalized Stability of Kronecker Coefficients. John R. Stembridge. 14 August 2014
Appendix to: Generalized Stability of Kronecker Coefficients John R. Stembridge 14 August 2014 Contents A. Line reduction B. Complementation C. On rectangles D. Kronecker coefficients and Gaussian coefficients
More informationMULTI-ORDERED POSETS. Lisa Bishop Department of Mathematics, Occidental College, Los Angeles, CA 90041, United States.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A06 MULTI-ORDERED POSETS Lisa Bishop Department of Mathematics, Occidental College, Los Angeles, CA 90041, United States lbishop@oxy.edu
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 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 informationDUAL IMMACULATE QUASISYMMETRIC FUNCTIONS EXPAND POSITIVELY INTO YOUNG QUASISYMMETRIC SCHUR FUNCTIONS
DUAL IMMACULATE QUASISYMMETRIC FUNCTIONS EXPAND POSITIVELY INTO YOUNG QUASISYMMETRIC SCHUR FUNCTIONS EDWARD E. ALLEN, JOSHUA HALLAM, AND SARAH K. MASON Abstract. We describe a combinatorial formula for
More information1. Introduction
Séminaire Lotharingien de Combinatoire 49 (2002), Article B49a AVOIDING 2-LETTER SIGNED PATTERNS T. MANSOUR A AND J. WEST B A LaBRI (UMR 5800), Université Bordeaux, 35 cours de la Libération, 33405 Talence
More informationCohomology theories on projective homogeneous varieties
Cohomology theories on projective homogeneous varieties Baptiste Calmès RAGE conference, Emory, May 2011 Goal: Schubert Calculus for all cohomology theories Schubert Calculus? Cohomology theory? (Very)
More informationWeyl group representations on zero weight spaces
Weyl group representations on zero weight spaces November 30, 2014 Here we survey briefly (trying to provide reasonably complete references) the scattered work over four decades most relevant to the indicated
More informationLecture 1. Toric Varieties: Basics
Lecture 1. Toric Varieties: Basics Taras Panov Lomonosov Moscow State University Summer School Current Developments in Geometry Novosibirsk, 27 August1 September 2018 Taras Panov (Moscow University) Lecture
More informationTableau models for Schubert polynomials
Séminaire Lotharingien de Combinatoire 78B (07) Article #, pp. Proceedings of the 9 th Conference on Formal Power Series and Algebraic Combinatorics (London) Tableau models for Schubert polynomials Sami
More informationDescents, Quasi-Symmetric Functions, Robinson-Schensted for Posets, and the Chromatic Symmetric Function
Journal of Algebraic Combinatorics 10 (1999), 227 240 c 1999 Kluwer Academic Publishers. Manufactured in The Netherlands. Descents, Quasi-Symmetric Functions, Robinson-Schensted for Posets, and the Chromatic
More informationEQUIVARIANT COHOMOLOGY IN ALGEBRAIC GEOMETRY LECTURE EIGHT: EQUIVARIANT COHOMOLOGY OF GRASSMANNIANS II. σ λ = [Ω λ (F )] T,
EQUIVARIANT COHOMOLOGY IN ALGEBRAIC GEOMETRY LECTURE EIGHT: EQUIVARIANT COHOMOLOGY OF GRASSMANNIANS II WILLIAM FULTON NOTES BY DAVE ANDERSON 1 As before, let X = Gr(k,n), let l = n k, and let 0 S C n X
More informationA PROOF OF PIERI S FORMULA USING GENERALIZED SCHENSTED INSERTION ALGORITHM FOR RC-GRAPHS.
A PROOF OF PIERI S FORMULA USING GENERALIZED SCHENSTED INSERTION ALGORITHM FOR RC-GRAPHS. MIKHAIL KOGAN AND ABHINAV KUMAR Abstract. We provide a generalization of the Schensted insertion algorithm for
More information(Equivariant) Chern-Schwartz-MacPherson classes
(Equivariant) Chern-Schwartz-MacPherson classes Leonardo Mihalcea (joint with P. Aluffi) November 14, 2015 Leonardo Mihalcea (joint with P. Aluffi) () CSM classes November 14, 2015 1 / 16 Let X be a compact
More informationThe tangent space to an enumerative problem
The tangent space to an enumerative problem Prakash Belkale Department of Mathematics University of North Carolina at Chapel Hill North Carolina, USA belkale@email.unc.edu ICM, Hyderabad 2010. Enumerative
More informationCHAINS OF MAXIMUM LENGTH IN THE TAMARI LATTICE
CHAINS OF MAXIMUM LENGTH IN THE TAMARI LATTICE SUSANNA FISHEL AND LUKE NELSON Abstract. The Tamari lattice T n was originally defined on bracketings of a set of n+1 objects, with a cover relation based
More informationDefining equations for some nilpotent varieties
1 Defining equations for some nilpotent varieties Eric Sommers (UMass Amherst) Ben Johnson (Oklahoma State) The Mathematical Legacy of Bertram Kostant MIT June 1, 2018 Kostant s interest in the Buckyball
More informationShortest path poset of finite Coxeter groups
FPSAC 2009, Hagenberg, Austria DMTCS proc. AK, 2009, 189 200 Shortest path poset of finite Coxeter groups Saúl A. Blanco Department of Mathematics, Cornell University, Ithaca, NY, 14853. Abstract. We define
More informationOn Tensor Products of Polynomial Representations
Canad. Math. Bull. Vol. 5 (4), 2008 pp. 584 592 On Tensor Products of Polynomial Representations Kevin Purbhoo and Stephanie van Willigenburg Abstract. We determine the necessary and sufficient combinatorial
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 informationYOUNG TABLEAUX AND THE REPRESENTATIONS OF THE SYMMETRIC GROUP
YOUNG TABLEAUX AND THE REPRESENTATIONS OF THE SYMMETRIC GROUP YUFEI ZHAO ABSTRACT We explore an intimate connection between Young tableaux and representations of the symmetric group We describe the construction
More informationA note on quantum products of Schubert classes in a Grassmannian
J Algebr Comb (2007) 25:349 356 DOI 10.1007/s10801-006-0040-5 A note on quantum products of Schubert classes in a Grassmannian Dave Anderson Received: 22 August 2006 / Accepted: 14 September 2006 / Published
More informationarxiv: v1 [math.co] 19 May 2014
CHROMATIC QUASISYMMETRIC FUNCTIONS JOHN SHARESHIAN 1 AND MICHELLE L. WACHS 2 arxiv:1405.4629v1 [math.co] 19 May 2014 Abstract. We introduce a quasisymmetric refinement of Stanley s chromatic symmetric
More informationA SCHUBERT BASIS IN EQUIVARIANT ELLIPTIC COHOMOLOGY
A SCHUBERT BASIS IN EQUIVARIANT ELLIPTIC COHOMOLOGY CRISTIAN LENART AND KIRILL ZAINOULLINE Abstract. We address the problem of defining Schubert classes independently of a reduced word in equivariant elliptic
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 informationAn algorithm which generates linear extensions for a generalized Young diagram with uniform probability
FPSAC 2010, San Francisco, USA DMTCS proc. AN, 2010, 801 808 An algorithm which generates linear extensions for a generalized Young diagram with uniform probability Kento NAKADA and Shuji OKAMURA K. NAKADA
More informationCell decompositions and flag manifolds
Cell decompositions and flag manifolds Jens Hemelaer October 30, 2014 The main goal of these notes is to give a description of the cohomology of a Grassmannian (as an abelian group), and generalise this
More information