The cyclic Bruhat decomposition of flag manifolds

Size: px
Start display at page:

Download "The cyclic Bruhat decomposition of flag manifolds"

Transcription

1 The cyclic Bruhat decomposition of flag manifolds Allen Knutson (Cornell) Joint Meetings, Atlanta, January 207 Abstract If we intersect the n cyclic translates of the Bruhat decomposition of the Grassmannian Gr(k, n), we get the celebrated positroid stratification studied by Lusztig, Postnikov, Williams, Rietsch, Knutson-Lam-Speyer... It is also the stratification by projected Richardson varieties [KLS], and its most natural flagmanifoldversionisjust the Richardsonvarieties{X π σ}. Nonetheless, I ll look at the intersection of the n cyclic translates of the Bruhat decomposition, and index the strata with cyclic flag pipe dreams. Alas: unlike ongr(k,n), these strata canbeempty, orofbaddimension. They are determined by ( dim(f k C [i,j] ) ) where [i,j] varies over cyclic intervals; unfortunately their closures are not given by inequalities on those dimensions, and(relatedly) this decomposition is not a stratification. Taking [i, j] only from (non-cyclic) intervals, as was useful for Schubert calculus [K], I do get ness, smoothness, irreducibility, and dimension. These transparencies are available at

2 Arrays of dimension jumps, with pipes. IdentifyFl(n) := B \GL(n), using F k := span oftopkrowsofm GL(n). For eachi j i+n, consider columns [i,j] mod n ofm, andrecord J ij := {k [n] : rank(top k rowsincols[i,j]) > rank(top k rowsincols[i,j])} e.g. M = 0 a b 0 0 a b Theorem. J ij increasesbyone elementasyougo NorthorEast, i.e. {(i,j) : J ij k} is anorderidealabovesome k-pipe. These transparencies are available at

3 Tiles for CF pipe dreams (CF = cyclic flag ). Wecan thereforethink ofthese CFpipedreamsasbeingbuiltout oftiles: Sa Sab Sb Sab Sa Sab a<b S Sb S Sa S Sa It s easyto show the elbowstile (the third type) doesn toccur witha > b. The pipelabelsonthe verticaledgesareweakly increasing ineachrowofj: a a, b b, a b inthe three tiles. For J an n-periodic assemblage of these tiles into a CF pipe dream, letx(j) Fl(n) denotethe correspondinglocally closed subsetoffl(n). Basedonthe exampleofgr(k,n), Iwasmovedto Conjecture. X(J) issmoothand irreducible,withcodimensiongiven by the number of horizontal tiles, of the left type. (Which equals the number of vertical tiles, by the Jordan curve theorem.) But this turns out to be false, much like most conjectures about matroid strata! These transparencies are available at 2

4 Counterexamples: an empty stratum, and stratification failure Which a b c d e f g h ? The 2,,2, downthe i = j diagonaltellus a = c = 0, b,d 0. The 24 at [,3] says that det a b c e f = det 0 b 0 e f = b(eh fg) = 0. g h g h Butthe23at[3,5]saysthatdet c d a f e = d(fg eh) 0. Sotherearenone. h g The same phenomenon,b 0 = eh fg = 0, leadsto a stratum whose closure isnotaunionofstrata. Moral: When an inequality helps prove an equality, watch out! These transparencies are available at 3

5 A flag of positroids. The data definingj tells us whichpositroidstratum eachk-planef k isin, i.e. we get an n-tuple of bounded affine permutations. In this interpretation, the k-pipe says which dots move when going from the k-ball affine permutation to the (k + )-ball affine permutation Question. For which J is X(J) determined as a set by intersecting the flag manifold with the preimages of those positroid varieties? These transparencies are available at 4

6 Partial flag manifolds, and the loop amplituhedron. The same recipes work on Fl(n < n 2 <... < n m = n), except now we have n i n i many n i -pipes,and theymustn t crosseachother. In the case Gr(k,n), in row i Z the pipe labels on the n vertical edges go k,k,...,k,n,n,...,n. If we let π(i) := i + #ks in that row, we get the corresponding bounded affine permutation defining the positroid stratum. The l-loop amplituhedrona k,l isthe Gr(2,4) l -bundleovergr(k,k+4). SoA k, = Fl(k,k+2,k+4),andAk,l Fl(k,k+2,k+4) l,fromwhichitinherits a cyclic Bruhat decomposition. Now there are k pipes labeled V, and 2 pipes labeled each of,...,l, that can lie along one another (but not along V-pipes). Ifwe don tbotherdrawingthe remainingpipes, weget pipedreamslike this: M V = [ ] L = L 2 = [ ] [ ] V2 These transparencies are available at 5 V V2 V V22 V2 V V22 V22 V2 2 V22 V V22 V2

7 Interval rank flag strata and IF pipe dreams. If we only study intervals [i,j] [n] of columns, rather than cyclic intervals, we get a coarser decomposition into IF strata, indexed by triangular(rather than periodic) IF pipe dreams. It still is finer than the Richardson stratification. Associated to an IF pipe dream J are two permutations π and σ, from the lists ofpipescrossedacrossthe Northside and thendownthe Eastside. Theorems. LetJ be anifpipedream,and πand σ as above. X(J) isnonempty, smooth, and irreducible. X(J) X σ π codim ( X(J) X σ ) = #vertical tiles. codim ( X(J) X π ) = #horizontaltiles(equivalentto the previous). Not everything is great: the same counterexample still works to show that this coarser decomposition is not a stratification. David Speyer and I are trying to relate this decomposition to Deodhar s. On the Grassmannian, this was the stratification I used in arxiv: to extend Vakil s geometric Littlewood-Richardson rule to equivariant K-theory. On there, though, it was coarser than the projected Richardson stratification. These transparencies are available at 6

8 Towards a geometric L-R rule for IF pipe dreams. I defined the geometric shift α of X P\G as lim t exp(te α ) X, connecting a construction from Vakil with Erdős-Ko-Rado combinatorial shifting. Here,exp(te α ) meansaddingttimescolumnitocolumnj,andtakingthelimit; the rank conditions on column j thereby move backwards to column i. Vakil gave a list of shifts to apply to (initially Richardson, eventually Schubert) varieties in Gr(k,n). His list rasters the rows of the pipe dream bottom to top, and right to leftwithin rows;weindicate his{(i,j)} belowat yellowtiles. If the corners of a yellow tile have NW < SE, the shift switches those sets (and otherwise does nothing). The resulting array of subsets may be combinatorially illegal, reflectingthe geometrythat i j X(J) hasbecomereducible = >3 3 >3 2 2 = 2 < 3 3 > U 0 0 * = 2 This is the calculation [X 23 ][X 32 ] = [X 23 ]+[X 32 ] (don t forget the inverting!). The mainholdup: what does i j do to the equations-from-inequations? These transparencies are available at 7

The totally nonnegative Grassmannian, juggling patterns, and the affine flag manifold

The totally nonnegative Grassmannian, juggling patterns, and the affine flag manifold The totally nonnegative Grassmannian, juggling patterns, and the affine flag manifold Allen Knutson (UCSD/Cornell), Thomas Lam (Harvard), David Speyer (MIT) The Mathematical Legacy of Bertram Kostant,

More information

Twists for positroid cells

Twists for positroid cells Twists for positroid cells Greg Muller, joint with David Speyer December 0, 204 Objects of study: positroid cells The matroid of a k n matrix is the set of subsets of columns which form a basis, written

More information

arxiv: v1 [math.co] 9 Sep 2015

arxiv: v1 [math.co] 9 Sep 2015 ARRANGEMENTS OF MINORS IN THE POSITIVE GRASSMANNIAN AND A TRIANGULATION OF THE HYPERSIMPLEX arxiv:09.000v [math.co] 9 Sep MIRIAM FARBER AND YELENA MANDELSHTAM Abstract. The structure of zero and nonzero

More information

COMBINATORICS OF KP SOLITONS FROM THE REAL GRASSMANNIAN

COMBINATORICS OF KP SOLITONS FROM THE REAL GRASSMANNIAN COMBINATORICS OF KP SOLITONS FROM THE REAL GRASSMANNIAN YUJI KODAMA AND LAUREN WILLIAMS Abstract. Given a point A in the real Grassmannian, it is well-known that one can construct a soliton solution u

More information

Interval positroid varieties and a deformation of the ring of symmetric functions

Interval positroid varieties and a deformation of the ring of symmetric functions Interval positroid varieties and a deformation of the ring of symmetric functions Allen Knutson, Mathias Lederer To cite this version: Allen Knutson, Mathias Lederer. Interval positroid varieties and a

More information

Twists for positroid cells

Twists for positroid cells Twists for positroid cells Greg Muller, joint with David Speyer July 29, 205 Column matroids We study k n complex matrices, guided by the perspective: a k n matrix over C an ordered list of n-many vectors

More information

Edinburgh, December 2009

Edinburgh, December 2009 From totally nonnegative matrices to quantum matrices and back, via Poisson geometry Edinburgh, December 2009 Joint work with Ken Goodearl and Stéphane Launois Papers available at: http://www.maths.ed.ac.uk/~tom/preprints.html

More information

arxiv: v1 [math.ag] 21 Mar 2009

arxiv: v1 [math.ag] 21 Mar 2009 POSITROID VARIETIES I: JUGGLING AND GEOMETRY ALLEN KNUTSON, THOMAS LAM, AND DAVID E SPEYER arxiv:0903.3694v1 [math.ag] 21 Mar 2009 ABSTRACT. While the intersection of the Grassmannian Bruhat decompositions

More information

Cyclic symmetry in the Grassmannian

Cyclic symmetry in the Grassmannian Cyclic symmetry in the Grassmannian Slides available at www-personal.umich.edu/~snkarp Steven N. Karp, University of Michigan including joint work with Pavel Galashin and Thomas Lam (arxiv:707.000) September

More information

Compatibly split subvarieties of Hilb n (A 2 k)

Compatibly split subvarieties of Hilb n (A 2 k) Compatibly split subvarieties of Hilb n (A 2 k) Jenna Rajchgot (Supervised by Allen Knutson) Department of Mathematics, Cornell University Southern Ontario Groups and Geometry Fields Institute April 1-2,

More information

ALGEBRAIC GEOMETRY I - FINAL PROJECT

ALGEBRAIC GEOMETRY I - FINAL PROJECT ALGEBRAIC GEOMETRY I - FINAL PROJECT ADAM KAYE Abstract This paper begins with a description of the Schubert varieties of a Grassmannian variety Gr(k, n) over C Following the technique of Ryan [3] for

More information

Counting matrices over finite fields

Counting 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 information

SARA BILLEY AND IZZET COSKUN

SARA BILLEY AND IZZET COSKUN SINGULARITIES OF GENERALIZED RICHARDSON VARIETIES SARA BILLEY AND IZZET COSKUN Abstract. Richardson varieties play an important role in intersection theory and in the geometric interpretation of the Littlewood-Richardson

More information

Cell decompositions and flag manifolds

Cell 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

DEGENERATIONS OF SCHUBERT VARIETIES: A SURVEY

DEGENERATIONS OF SCHUBERT VARIETIES: A SURVEY DEGENERATIONS OF SCHUBERT VARIETIES: A SURVEY ALLEN KNUTSON CONTENTS 1. Hodge s degeneration of the Grassmannian to a Stanley-Reisner scheme 1 2. The less drastic Gel fand-cetlin degeneration 2 3. The

More information

arxiv: v1 [math.co] 19 Aug 2016

arxiv: v1 [math.co] 19 Aug 2016 THE EXCHANGE GRAPHS OF WEAKLY SEPARATED COLLECTIONS MEENA JAGADEESAN arxiv:1608.05723v1 [math.co] 19 Aug 2016 Abstract. Weakly separated collections arise in the cluster algebra derived from the Plücker

More information

Sign variation, the Grassmannian, and total positivity

Sign variation, the Grassmannian, and total positivity Sign variation, the Grassmannian, and total positivity arxiv:1503.05622 Slides available at math.berkeley.edu/~skarp Steven N. Karp, UC Berkeley April 22nd, 2016 Texas State University, San Marcos Steven

More information

Total positivity for the Lagrangian Grassmannian

Total positivity for the Lagrangian Grassmannian FPSAC 2016 Vancouver, Canada DMTCS proc. BC, 2016, 695 706 Total positivity for the Lagrangian Grassmannian Rachel Karpman 1 1 University of Michigan, Ann Arbor, USA Abstract. The positroid decomposition

More information

Modern developments in Schubert calculus

Modern developments in Schubert calculus These transparencies are available athttp://math.cornell.edu/ allenk/ Modern developments in Schubert calculus Allen Knutson (Cornell) Winston-Salem, North Carolina AMS conference, September Abstract Schubert

More information

Combinatorics for algebraic geometers

Combinatorics 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 information

RESEARCH STATEMENT. 1. Introduction

RESEARCH STATEMENT. 1. Introduction RESEARCH STATEMENT 1. Introduction My research area is in noncommutative algebra, in particular quantum algebras from both a ring-theoretic point of view (e.g. their prime and primitive spectrum) and as

More information

arxiv: v4 [math.rt] 9 Jun 2017

arxiv: v4 [math.rt] 9 Jun 2017 ON TANGENT CONES OF SCHUBERT VARIETIES D FUCHS, A KIRILLOV, S MORIER-GENOUD, V OVSIENKO arxiv:1667846v4 [mathrt] 9 Jun 217 Abstract We consider tangent cones of Schubert varieties in the complete flag

More information

Combinatorics of KP Solitons from the Real Grassmannian

Combinatorics of KP Solitons from the Real Grassmannian Combinatorics of KP Solitons from the Real Grassmannian Yuji Kodama and Lauren Williams Abstract Given a point A in the real Grassmannian, it is well-known that one can construct a soliton solution u A

More information

Weak Separation, Pure Domains and Cluster Distance

Weak Separation, Pure Domains and Cluster Distance Discrete Mathematics and Theoretical Computer Science DMTCS vol (subm, by the authors, 1 1 Weak Separation, Pure Domains and Cluster Distance Miriam Farber 1 and Pavel Galashin 1 1 Department of Mathematics,

More information

joint with Alberto Mínguez

joint with Alberto Mínguez joint with Alberto Mínguez We consider (complex, smooth, finite length) representations of GL n (F ) where F is a non-archimedean local field. We write Irr = n 0 Irr GL n (F ) (equivalence classes of irreducible

More information

The twist for positroid varieties

The twist for positroid varieties The twist for positroid varieties Greg Muller, joint with David Speyer July 7, 206 2-colored graphs in the disc Let G be a graph in the disc with... a bipartite 2-coloring of its internal vertices, and

More information

NOTES ON THE TOTALLY NONNEGATIVE GRASSMANNIAN

NOTES ON THE TOTALLY NONNEGATIVE GRASSMANNIAN NOTES ON THE TOTALLY NONNEGATIVE GRASSMANNIAN THOMAS LAM 1. Introductory comments The theory of the totally nonnegative part of the Grassmannian was introduced by Postnikov around a decade ago. The subject

More information

Research Statement. Edward Richmond. October 13, 2012

Research 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 information

WEAK SEPARATION, PURE DOMAINS AND CLUSTER DISTANCE

WEAK SEPARATION, PURE DOMAINS AND CLUSTER DISTANCE WEAK SEPARATION, PURE DOMAINS AND CLUSTER DISTANCE MIRIAM FARBER AND PAVEL GALASHIN Abstract. Following the proof of the purity conjecture for weakly separated collections, recent years have revealed a

More information

EQUIVARIANT COHOMOLOGY IN ALGEBRAIC GEOMETRY LECTURE TEN: MORE ON FLAG VARIETIES

EQUIVARIANT 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 information

DUALITY OF ANTIDIAGONALS AND PIPE DREAMS

DUALITY 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 information

Compatibly split subvarieties of Hilb n (A 2 k)

Compatibly split subvarieties of Hilb n (A 2 k) Compatibly split subvarieties of Hilb n (A 2 k) Jenna Rajchgot MSRI Combinatorial Commutative Algebra December 3-7, 2012 Throughout this talk, let k be an algebraically closed field of characteristic p

More information

arxiv: v1 [math.co] 2 Dec 2008

arxiv: 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 information

H(G(Q p )//G(Z p )) = C c (SL n (Z p )\ SL n (Q p )/ SL n (Z p )).

H(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 information

A LITTLEWOOD-RICHARDSON RULE FOR PARTIAL FLAG VARIETIES

A LITTLEWOOD-RICHARDSON RULE FOR PARTIAL FLAG VARIETIES A LITTLEWOOD-RICHARDSON RULE FOR PARTIAL FLAG VARIETIES IZZET COSKUN Abstract. This paper studies the geometry of one-parameter specializations in partial flag varieties. The main result is a positive,

More information

Nef line bundles on M 0,n from GIT

Nef line bundles on M 0,n from GIT Nef line bundles on M 0,n from GIT David Swinarski Department of Mathematics University of Georgia November 13, 2009 Many of the results here are joint work with Valery Alexeev. We have a preprint: arxiv:0812.0778

More information

GALOIS GROUPS OF SCHUBERT PROBLEMS. A Dissertation ABRAHAM MARTIN DEL CAMPO SANCHEZ

GALOIS GROUPS OF SCHUBERT PROBLEMS. A Dissertation ABRAHAM MARTIN DEL CAMPO SANCHEZ GALOIS GROUPS OF SCHUBERT PROBLEMS A Dissertation by ABRAHAM MARTIN DEL CAMPO SANCHEZ Submitted to the Office of Graduate Studies of Texas A&M University in partial fulfillment of the requirements for

More information

EKT of Some Wonderful Compactifications

EKT 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 information

Positroids, non-crossing partitions, and a conjecture of da Silva

Positroids, non-crossing partitions, and a conjecture of da Silva Positroids, non-crossing partitions, and a conjecture of da Silva Federico Ardila M. San Francisco State University, San Francisco, California. Universidad de Los Andes, Bogotá, Colombia. Discrete Models

More information

ADVANCED TOPICS IN ALGEBRAIC GEOMETRY

ADVANCED TOPICS IN ALGEBRAIC GEOMETRY ADVANCED TOPICS IN ALGEBRAIC GEOMETRY DAVID WHITE Outline of talk: My goal is to introduce a few more advanced topics in algebraic geometry but not to go into too much detail. This will be a survey of

More information

CALTECH ALGEBRAIC GEOMETRY SEMINAR: A GEOMETRIC LITTLEWOOD-RICHARDSON RULE RAVI VAKIL

CALTECH ALGEBRAIC GEOMETRY SEMINAR: A GEOMETRIC LITTLEWOOD-RICHARDSON RULE RAVI VAKIL CALTECH ALGEBRAIC GEOMETRY SEMINAR: A GEOMETRIC LITTLEWOOD-RICHARDSON RULE RAVI VAKIL ABSTRACT. I will describe an explicit geometric Littlewood-Richardson rule, interpreted as deforming the intersection

More information

ON THE BRUHAT ORDER OF THE SYMMETRIC GROUP AND ITS SHELLABILITY

ON THE BRUHAT ORDER OF THE SYMMETRIC GROUP AND ITS SHELLABILITY ON THE BRUHAT ORDER OF THE SYMMETRIC GROUP AND ITS SHELLABILITY YUFEI ZHAO Abstract. In this paper we discuss the Bruhat order of the symmetric group. We give two criteria for comparing elements in this

More information

A note on quantum products of Schubert classes in a Grassmannian

A 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 information

IDEALS DEFINING UNIONS OF MATRIX SCHUBERT VARIETIES

IDEALS DEFINING UNIONS OF MATRIX SCHUBERT VARIETIES IDEALS DEFINING UNIONS OF MATRIX SCHUBERT VARIETIES A. S. BERTIGER Abstract. This note computes a Gröbner basis for the ideal defining a union of matrix Schubert varieties. Moreover, the theorem presented

More information

TOPOLOGY OF TWO-ROW TYPE SPRINGER FIBERS

TOPOLOGY OF TWO-ROW TYPE SPRINGER FIBERS TOPOLOGY OF TWO-ROW TYPE SPRINGER FIBERS SPUR FINAL PAPER JIANQIAO XIA MENTOR: GUS LONERGAN PROJECT SUGGESTED BY: ROMAN BEZRUKAVNIKOV Abstract. It is known that irreducible components of a two-row type

More information

Reductive group actions and some problems concerning their quotients

Reductive group actions and some problems concerning their quotients Reductive group actions and some problems concerning their quotients Brandeis University January 2014 Linear Algebraic Groups A complex linear algebraic group G is an affine variety such that the mappings

More information

Problem 1. Let f n (x, y), n Z, be the sequence of rational functions in two variables x and y given by the initial conditions.

Problem 1. Let f n (x, y), n Z, be the sequence of rational functions in two variables x and y given by the initial conditions. 18.217 Problem Set (due Monday, December 03, 2018) Solve as many problems as you want. Turn in your favorite solutions. You can also solve and turn any other claims that were given in class without proofs,

More information

Linear Algebra March 16, 2019

Linear Algebra March 16, 2019 Linear Algebra March 16, 2019 2 Contents 0.1 Notation................................ 4 1 Systems of linear equations, and matrices 5 1.1 Systems of linear equations..................... 5 1.2 Augmented

More information

Littlewood Richardson coefficients for reflection groups

Littlewood 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 information

RESTRICTIONS ON GALOIS GROUPS OF SCHUBERT PROBLEMS. A Dissertation by ROBERT LEE WILLIAMS

RESTRICTIONS ON GALOIS GROUPS OF SCHUBERT PROBLEMS. A Dissertation by ROBERT LEE WILLIAMS RESTRICTIONS ON GALOIS GROUPS OF SCHUBERT PROBLEMS A Dissertation by ROBERT LEE WILLIAMS Submitted to the Office of Graduate and Professional Studies of Texas A&M University in partial fulfillment of the

More information

GRASSMANNIANS: THE FIRST EXAMPLE OF A MODULI SPACE

GRASSMANNIANS: THE FIRST EXAMPLE OF A MODULI SPACE GRASSMANNIANS: THE FIRST EXAMPLE OF A MODULI SPACE 1. What is this course about? Many objects of algebraic geometry, such as subspaces of a linear space, smooth curves of genus g, or stable vector bundles

More information

An algorithmic Littlewood-Richardson rule

An algorithmic Littlewood-Richardson rule J Algebr Comb (2010) 31: 253 266 DOI 10.1007/s10801-009-0184-1 An algorithmic Littlewood-Richardson rule Ricky Ini Liu Received: 3 March 2009 / Accepted: 20 May 2009 / Published online: 21 January 2010

More information

Vector Spaces. Addition : R n R n R n Scalar multiplication : R R n R n.

Vector Spaces. Addition : R n R n R n Scalar multiplication : R R n R n. Vector Spaces Definition: The usual addition and scalar multiplication of n-tuples x = (x 1,..., x n ) R n (also called vectors) are the addition and scalar multiplication operations defined component-wise:

More information

The Affine Grassmannian

The Affine Grassmannian 1 The Affine Grassmannian Chris Elliott March 7, 2013 1 Introduction The affine Grassmannian is an important object that comes up when one studies moduli spaces of the form Bun G (X), where X is an algebraic

More information

A Murnaghan-Nakayama Rule for k-schur Functions

A 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 information

Course Summary Math 211

Course Summary Math 211 Course Summary Math 211 table of contents I. Functions of several variables. II. R n. III. Derivatives. IV. Taylor s Theorem. V. Differential Geometry. VI. Applications. 1. Best affine approximations.

More information

Peter Magyar Research Summary

Peter 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 information

BRUHAT INTERVAL POLYTOPES

BRUHAT INTERVAL POLYTOPES BRUHAT INTERVAL POLYTOPES E. TSUKERMAN AND L. WILLIAMS Dedicated to Richard Stanley on the occasion of his 70th birthday Abstract. Let u and v be permutations on n letters, with u v in Bruhat order. A

More information

A LITTLEWOOD-RICHARDSON RULE FOR TWO-STEP FLAG VARIETIES

A LITTLEWOOD-RICHARDSON RULE FOR TWO-STEP FLAG VARIETIES A LITTLEWOOD-RICHARDSON RULE FOR TWO-STEP FLAG VARIETIES IZZET COSKUN Abstract. We establish a positive geometric rule for computing the structure constants of the cohomology of two-step flag varieties

More information

Catalan functions and k-schur positivity

Catalan functions and k-schur positivity Catalan functions and k-schur positivity Jonah Blasiak Drexel University joint work with Jennifer Morse, Anna Pun, and Dan Summers November 2018 Theorem (Haiman) Macdonald positivity conjecture The modified

More information

Chow rings of Complex Algebraic Groups

Chow rings of Complex Algebraic Groups Chow rings of Complex Algebraic Groups Shizuo Kaji joint with Masaki Nakagawa Workshop on Schubert calculus 2008 at Kansai Seminar House Mar. 20, 2008 Outline Introduction Our problem (algebraic geometory)

More information

Generalization of Bridge Length to other Cartan-Killing Forms. Roshan Warman

Generalization of Bridge Length to other Cartan-Killing Forms. Roshan Warman Generalization of Bridge Length to other Cartan-Killing Forms Roshan Warman Abstract In 2006, Postnikov derived the combinatorics of the nonnegative grassmannian in his famously dubbed paper Total Positivity.

More information

FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 24

FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 24 FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 24 RAVI VAKIL CONTENTS 1. Vector bundles and locally free sheaves 1 2. Toward quasicoherent sheaves: the distinguished affine base 5 Quasicoherent and coherent sheaves

More information

The Geometry of Conjugacy Classes of Nilpotent Matrices

The Geometry of Conjugacy Classes of Nilpotent Matrices The Geometry of Conjugacy Classes of Nilpotent Matrices A 5 A 3 A 1 A1 Alessandra Pantano A 2 A 2 a 2 a 2 Oliver Club Talk, Cornell April 14, 2005 a 1 a 1 a 3 a 5 References: H. Kraft and C. Procesi, Minimal

More information

Semistable Representations of Quivers

Semistable Representations of Quivers Semistable Representations of Quivers Ana Bălibanu Let Q be a finite quiver with no oriented cycles, I its set of vertices, k an algebraically closed field, and Mod k Q the category of finite-dimensional

More information

arxiv: v1 [math.co] 2 May 2018

arxiv: v1 [math.co] 2 May 2018 PARITY DUALITY FOR THE AMPLITUHEDRON PAVEL GALASHIN AND THOMAS LAM arxiv:1805.00600v1 [math.co] 2 May 2018 Abstract. The (tree) amplituhedron A n,k,m (Z) is a certain subset of the Grassmannian introduced

More information

Statistical Mechanics & Enumerative Geometry:

Statistical 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 information

Back-stable Schubert calculus

Back-stable Schubert calculus Back-stable Schubert calculus Thomas Lam, Seung-Jin Lee, and Mark Shimozono Virginia Tech Sage Days, ICERM July 2018 1/53 Type A Dynkin diagram with vertex set Z: 2 1 0 1 2 Fl: infinite flag ind-variety

More information

arxiv: v1 [math.ag] 18 Feb 2019

arxiv: v1 [math.ag] 18 Feb 2019 CLASSIFICATION OF SCHUBERT GALOIS GROUPS IN Gr(4,9) ABRAHAM MARTÍN DEL CAMPO, FRANK SOTTILE, AND ROBERT LEE WILLIAMS arxiv:1902.06809v1 [math.ag] 18 Feb 2019 Abstract. We classify Schubert problems in

More information

Solving Schubert Problems with Littlewood-Richardson Homotopies

Solving Schubert Problems with Littlewood-Richardson Homotopies Solving Schubert Problems with Littlewood-Richardson Homotopies Jan Verschelde joint work with Frank Sottile and Ravi Vakil University of Illinois at Chicago Department of Mathematics, Statistics, and

More information

Binomial determinants and positivity of Chern-Schwartz-MacPherson classes

Binomial determinants and positivity of Chern-Schwartz-MacPherson classes AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 6() (015), Pages 155 171 Binomial determinants and positivity of Chern-Schwartz-MacPherson classes Leonardo Constantin Mihalcea Department of Mathematics 460

More information

Parameterizing orbits in flag varieties

Parameterizing orbits in flag varieties Parameterizing orbits in flag varieties W. Ethan Duckworth April 2008 Abstract In this document we parameterize the orbits of certain groups acting on partial flag varieties with finitely many orbits.

More information

THE m = 1 AMPLITUHEDRON AND CYCLIC HYPERPLANE ARRANGEMENTS

THE m = 1 AMPLITUHEDRON AND CYCLIC HYPERPLANE ARRANGEMENTS THE m = 1 AMPITUHEDRON AND CYCIC HYPERPANE ARRANGEMENTS STEVEN N. KARP AND AUREN K. WIIAMS Abstract. The (tree) amplituhedron A n,k,m is the image in the Grassmannian Gr k,km of the totally nonnegative

More information

EQUIVARIANT 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. σ λ = [Ω λ (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 information

Algebraic Methods in Combinatorics

Algebraic Methods in Combinatorics Algebraic Methods in Combinatorics Po-Shen Loh June 2009 1 Linear independence These problems both appeared in a course of Benny Sudakov at Princeton, but the links to Olympiad problems are due to Yufei

More information

Permutations with Kazhdan-Lusztig polynomial P id,w (q) = 1 + q h

Permutations with Kazhdan-Lusztig polynomial P id,w (q) = 1 + q h Permutations with Kazhdan-Lusztig polynomial P id,w (q) = 1 + q h Alexander Woo Department of Mathematics, Statistics, and Computer Science Saint Olaf College 1520 Saint Olaf Avenue Northfield, MN 55057

More information

16.2. Definition. Let N be the set of all nilpotent elements in g. Define N

16.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 information

Ahlswede Khachatrian Theorems: Weighted, Infinite, and Hamming

Ahlswede Khachatrian Theorems: Weighted, Infinite, and Hamming Ahlswede Khachatrian Theorems: Weighted, Infinite, and Hamming Yuval Filmus April 4, 2017 Abstract The seminal complete intersection theorem of Ahlswede and Khachatrian gives the maximum cardinality of

More information

(iv) Whitney s condition B. Suppose S β S α. If two sequences (a k ) S α and (b k ) S β both converge to the same x S β then lim.

(iv) Whitney s condition B. Suppose S β S α. If two sequences (a k ) S α and (b k ) S β both converge to the same x S β then lim. 0.1. Stratified spaces. References are [7], [6], [3]. Singular spaces are naturally associated to many important mathematical objects (for example in representation theory). We are essentially interested

More information

Lecture 3: Tropicalizations of Cluster Algebras Examples David Speyer

Lecture 3: Tropicalizations of Cluster Algebras Examples David Speyer Lecture 3: Tropicalizations of Cluster Algebras Examples David Speyer Let A be a cluster algebra with B-matrix B. Let X be Spec A with all of the cluster variables inverted, and embed X into a torus by

More information

Algebraic Methods in Combinatorics

Algebraic Methods in Combinatorics Algebraic Methods in Combinatorics Po-Shen Loh 27 June 2008 1 Warm-up 1. (A result of Bourbaki on finite geometries, from Răzvan) Let X be a finite set, and let F be a family of distinct proper subsets

More information

Final Review Sheet. B = (1, 1 + 3x, 1 + x 2 ) then 2 + 3x + 6x 2

Final Review Sheet. B = (1, 1 + 3x, 1 + x 2 ) then 2 + 3x + 6x 2 Final Review Sheet The final will cover Sections Chapters 1,2,3 and 4, as well as sections 5.1-5.4, 6.1-6.2 and 7.1-7.3 from chapters 5,6 and 7. This is essentially all material covered this term. Watch

More information

Primitive ideals in quantum matrices. J. Bell

Primitive ideals in quantum matrices. J. Bell Primitive ideals in quantum matrices J. Bell 1 In this talk, we consider the ring of m n quantum matrices O q (M m,n ). The easiest way to visualize this algebra is that it is a complex algebra generated

More information

A Gauss-Bonnet theorem for constructible sheaves on reductive groups

A Gauss-Bonnet theorem for constructible sheaves on reductive groups A Gauss-Bonnet theorem for constructible sheaves on reductive groups V. Kiritchenko 1 Introduction In this paper, we prove an analog of the Gauss-Bonnet formula for constructible sheaves on reductive groups.

More information

Lecture Notes Introduction to Cluster Algebra

Lecture Notes Introduction to Cluster Algebra Lecture Notes Introduction to Cluster Algebra Ivan C.H. Ip Updated: April 14, 017 Total Positivity The final and historically the original motivation is from the study of total positive matrices, which

More information

Arrangements and Amounts of Equal Minors in Totally Positive Matrices

Arrangements and Amounts of Equal Minors in Totally Positive Matrices Arrangements and Amounts of Equal Minors in Totally Positive Matrices Yelena Mandelshtam under the direction of Miriam Farber Dr. Tanya Khovanova Dr. Pavel Etingof Dr. David Jerison Massachusetts Institute

More information

LS.1 Review of Linear Algebra

LS.1 Review of Linear Algebra LS. LINEAR SYSTEMS LS.1 Review of Linear Algebra In these notes, we will investigate a way of handling a linear system of ODE s directly, instead of using elimination to reduce it to a single higher-order

More information

arxiv: v1 [math.co] 20 Sep 2011

arxiv: v1 [math.co] 20 Sep 2011 WEAK SEPARATION AND PLABIC GRAPHS arxiv:1109.4434v1 [math.co] 20 Sep 2011 SUHO OH, ALEXANDER POSTNIKOV, DAVID E. SPEYER Abstract. Leclerc and Zelevinsky described quasicommuting families of quantum minors

More information

4 Elementary matrices, continued

4 Elementary matrices, continued 4 Elementary matrices, continued We have identified 3 types of row operations and their corresponding elementary matrices. To repeat the recipe: These matrices are constructed by performing the given row

More information

A comment on Intersecting Families of Permutations

A comment on Intersecting Families of Permutations A comment on Intersecting Families of Permutations Yuval Filmus July 3, 2017 Abstract Ellis, Friedgut and Pilpel [EFP11] prove that for large enough n, a t-intersecting family of permutations contains

More information

4 Elementary matrices, continued

4 Elementary matrices, continued 4 Elementary matrices, continued We have identified 3 types of row operations and their corresponding elementary matrices. If you check the previous examples, you ll find that these matrices are constructed

More information

Variations on a Theme of Schubert Calculus

Variations on a Theme of Schubert Calculus Variations on a Theme of Schubert Calculus Lecture Notes by Maria Gillespie Equivariant Combinatorics Workshop, CRM, June 12-16, 217 Schubert Calculus Quiz: How Schubert-y are you?.1. How many lines pass

More information

Introduction to Vector Spaces Linear Algebra, Fall 2008

Introduction to Vector Spaces Linear Algebra, Fall 2008 Introduction to Vector Spaces Linear Algebra, Fall 2008 1 Echoes Consider the set P of polynomials with real coefficients, which includes elements such as 7x 3 4 3 x + π and 3x4 2x 3. Now we can add, subtract,

More information

Packing of Rigid Spanning Subgraphs and Spanning Trees

Packing of Rigid Spanning Subgraphs and Spanning Trees Packing of Rigid Spanning Subgraphs and Spanning Trees Joseph Cheriyan Olivier Durand de Gevigney Zoltán Szigeti December 14, 2011 Abstract We prove that every 6k + 2l, 2k-connected simple graph contains

More information

ELEMENTARY SUBALGEBRAS OF RESTRICTED LIE ALGEBRAS

ELEMENTARY SUBALGEBRAS OF RESTRICTED LIE ALGEBRAS ELEMENTARY SUBALGEBRAS OF RESTRICTED LIE ALGEBRAS J. WARNER SUMMARY OF A PAPER BY J. CARLSON, E. FRIEDLANDER, AND J. PEVTSOVA, AND FURTHER OBSERVATIONS 1. The Nullcone and Restricted Nullcone We will need

More information

MA 206 notes: introduction to resolution of singularities

MA 206 notes: introduction to resolution of singularities MA 206 notes: introduction to resolution of singularities Dan Abramovich Brown University March 4, 2018 Abramovich Introduction to resolution of singularities 1 / 31 Resolution of singularities Let k be

More information

ACO Comprehensive Exam October 18 and 19, Analysis of Algorithms

ACO Comprehensive Exam October 18 and 19, Analysis of Algorithms Consider the following two graph problems: 1. Analysis of Algorithms Graph coloring: Given a graph G = (V,E) and an integer c 0, a c-coloring is a function f : V {1,,...,c} such that f(u) f(v) for all

More information

THE PUZZLE CONJECTURE FOR THE COHOMOLOGY OF TWO-STEP FLAG MANIFOLDS

THE PUZZLE CONJECTURE FOR THE COHOMOLOGY OF TWO-STEP FLAG MANIFOLDS THE PUZZLE CONJECTURE FOR THE COHOMOLOGY OF TWO-STEP FLAG MANIFOLDS ANDERS SKOVSTED BUCH, ANDREW KRESCH, KEVIN PURBHOO, AND HARRY TAMVAKIS Abstract. We prove a conjecture of Knutson asserting that the

More information

Summer School. Takeshi Ikeda - Equivariant Schubert polynomials. Allen Knutson - Schubert calculus and puzzles

Summer School. Takeshi Ikeda - Equivariant Schubert polynomials. Allen Knutson - Schubert calculus and puzzles Summer School Takeshi Ikeda - Equivariant Schubert polynomials The aim of this lecture is to give a reasonably self-contained account of the theory of Schubert polynomials(in a wider sense) for all the

More information

Rigidity of Graphs and Frameworks

Rigidity of Graphs and Frameworks School of Mathematical Sciences Queen Mary, University of London England DIMACS, 26-29 July, 2016 Bar-and-Joint Frameworks A d-dimensional bar-and-joint framework is a pair (G, p), where G = (V, E) is

More information