SCIENCE FICTION. Text Text Text Text Text Text Text Text Text Text Text

Size: px
Start display at page:

Download "SCIENCE FICTION. Text Text Text Text Text Text Text Text Text Text Text"

Transcription

1 SCIENCE FICTION 208

2 PRELIMINARIES Let X n = {x,...,x n } and Y n = {y,...,y n }. we define the scalar product For hp,qi = P (@ x y )Q(x; y) For P (x; y),q(x; y) 2 Q[X n ; Y n ] x,y=0 2 S n, and P (x; y) 2 Q[X n ; Y n ] we define the diagonal action P (x; y) =P (x,x 2,...,x n ; y,y 2,...,y n ) Notice that since we have h P,Qi = hp, Qi The orthogonal complement of an invariant subspace is also invariant. An alternant under the diagonal action ,2(x; y) = The Frobenius map F = s [X] The Frobenius Characteristic of an S n invariant module M = M r,s H r,s (M) FM = X r,s t r q s Fch H r,s (M)

3 n(µ) = l(µ) X (i )µ i i= NOTATION T µ = t n(µ) q n(µ0 ) µ = {(a,b ), (a 2,b 2 ),...,(a n,b n ) (a i,b i )they, x coordinates B µ (q, t) = nx t a i q b i µ (q, t) = ny ( t a i q b i ) i= i=2 w µ (q, t) = Y c2µ t l(µ) q a(µ)+ q a(µ) t l(µ)+ l(c) c a(c) example B µ (q, t) =+q + q 2 + t + tq µ (q, t) =( q)( q 2 )( t)( qt)

4 BASIC FACTS For a partition µ ` n with cells (a,b ), (a 2,b 2 ),, (a n,b n )set µ(x, y) =det x a j i y b j i n i,j= and define M µ = L[@ p x@ q y µ] Theorem (Conjectured in 990 proved in 2000) The Frobenius characteristic of M µ is the modified Macdonald H e µ (X; q, t) If p(x, y) 2 M µ set flip µ p(x, y) =p(@ y ) µ(x, y) Theorem The map flip µ p(x, y) =p(@ y ) µ(x, y) is non singular for p(x, y) 2 M µ Proof If p(x, y) 2 M µ then p(x, y) =A(@ y ) µ(x, y) p(@ y )p(x, y) =A(@ y )p(@ y ) µ(x, y) =0 thus Q.E.D.

5 BASIC FACTS The definition of the map flip µ p(x, y) can be extended to any S n invariant submodule by acting with flip µ on every element of a basis Define for any symmetric F (X; q, t) # F (X; q, t) =!F (X;/q, /t) Theorem If M has Frobenius Characteristic M, (in symbols FM= M ) then F flip µ M = T µ # M Corollary T µ # e H µ (X; q, t) = e H µ (X; q, t)

6 SCIENCE FICTION Let µ ` n + be a partition with at least m removable corners. Suppose that A = {, 2,..., m } is an m-subset of the predecessors of µ Conjecture I m The polynomial A(X; q, t) = mx i= eh i (X; q, t) my j=;j6=i T i /T j is the Frobenius characteristic of the space M \ M 2 \ \ M m Notice that for m =2thisreducesto Conjecture I 2 If and are any two predecessors of a partition µ, thepolynomial is the Frobenius characteristic of the space M \ M

7 OPEN PROBLEMS M M flip M \ M? M \ M? flip M \ M For example if A = {, M = M \ M F M \ M = e H T /T + e H, } then flip (M \ M Why divided di erences? = T H e T H e T /T T F M T F(M \ M ) T F(M \ M ) \ M \ M = T = A More generally if A = {, 2,..., m } then A = T m F M \ M 2 \ \ M m T F M 2 \ M 2 \ \ M m T m T T T

8 DIAGONAL HARMONICS AND NABLA Let X n = {x,...,x n } and Y n = {y,...,y n } and set DH n = P (x, y) 2 Q[X n,y n ]: P n x s y i P (x, y) =0 8 apple r + s apple n In 994 Mark Haiman (after exposure to Procesi) was able to predict that F DH n = X µ`n T µ Hµ e [X; q, t]( t)( q)b µ (q, t) µ (q, t) w µ (q, t) In the q, t-catalan and Lagrange inversion paper this formula appeared together with the expansion e n = X eh µ [X; q, t]( t)( q)b µ (q, t) µ (q, t) w µ (q, t) µ`n Francois noticed that we could write F DH n = re n by the definition rh e µ [X; q, t] =T µ Hµ e [X; q, t] Tex t Thereafter we applied r to everything in sight with astonishing findings!!! SCIENCE FICTION WAS ENRICHED BEYOND BELIEF!!!

9 Theorem For A = {, 2,..., m } Proof my r=;r6=s = = Corollary and mx i= mx i= SCIENCE FICTION AND NABLA eh s (X; q, t) = r T r my r=;r6=s my r=;r6=s eh s (X; q, t) = A(X; q, t) = X m k=0 my r=;r6=s r T r eh i (X; q, t) T i T r eh i (X; q, t) r T r my j=;j6=i my j=;j6=i A(X; q, t) T i /T j T i /T j ( ) k r k A(X; q, t)e k T + + T m T s L{ e H,..., e H m } = L{ A, r A,...,r m A} (for all apple s apple m) = e H s (X; q, t) Q.E.D.

10 MIRACLES OF SCIENCE FICTION Let m be the collection of words m in 0,. Define for m 2 m 2 m A = ( m ) A Q m j=0 T j with (k) A =( r)m k A. Corollary For each apple s apple m we have the expansion We derived that eh s = X 2 m 2 m 2 m ( s = ) This can be rewritten as Convert subsets of {, 2...,m} into words in m Q.E.D.

11 MIRACLES OF SCIENCE FICTION For all 2 m 2 m and for each apple i apple m we have T i # i i+ m A = i i+ m A where for convenience we let j = For m = 2 M j M FchM 0 = Fchflip M \ M, = Fch(M ) FchM 0 = Fchflip M \ M M 0 M M 0 M = M M 0 M = M M 0 Flipping does not change dimension and Schur positivity (By SF and the n! Theorem!) If ` n then dim M 0 =dimm =dimm 0 = n! 2 How do we split a left regular representation?

12 Define Theorem Proof Flipping Frobenius Characteristics flip µ (X; q, t) =T µ # (X; q, t) T H flip e T H e H e H e = T T T T T H flip e T H e T T H e T T H e = T T T T T Notice: H e = T H e T H e T H + T e T H e T T T Notice: = T µ! (X;/q, /t) T H e H e = T T T Flipping a Frobenius Characteristic preserves positivity Recall that each e H [X; q, t] is the Frobenius of a left regular representation. lim t,q! eh [X;, ] = e n This given, what are your guesses as to the evaluation of the following limits? T T H e T H e = t,q! T T T H e T H e = h lim T T 2 e n 2 T Q.E.D. Thus e 2 e n 2 In other words, what is the most natural way to split e n in exactly /2?

13 SCIENCE FICTION 208 Recall that if µ ` n + and A = {, 2,... m } is any subset of the immediate predecessors of µ then the symmetric functions ( r) k A = mx Y ( T i ) k H i e m i= j=j6=i T i /T j (for 0 apple k apple m ) are all Schur positive. Guoce Xin proved that Set m k A =( r) k A Where m A k t=q= = e n 2m+2 m,k m,0 = m e m [mx] h i! h i+ h i

14 THANK YOU

15

16

17

18 THE CASE OF THREE PREDECESSORS M = M \ M \ M M M M 0 =(M \ M ) \ M? M 0 =(M \ M ) \ M? M 0 =(M \ M ) \ M? M 00 =(M 0 [ M [ M 0 ) \? M M 00 =(M 0 [ M [ M 0 ) \? M M 00 =(M 0 [ M [ M 0 ) \? M M 0 M 00 M 00 M M 0 M 0 M 00 FM \ M FM \ M \ M = 0 A FM 2 3 = 2 3 M flip = 00 flip = 00 flip = 00 dim M =dimm 00 = n!/3 dim M =dimm 00 = n!/3 dim M =dimm 00 = n!/3

19 For example For example FM = X r,s t r q s Fch H r,s (M)

20 eh µ [X; q, t] = P s [X] e K,µ (q, t) the marginal, modified Hall-Littlewood case $q=0 This branch of Algebraic Combinatorics resulted by my introduction In the early 90 s I discovered a recursive method for proving g the marginal, modified Hall-Littlewood case e H µ [X;0,t] THE $\bf n!\over 2$ CONJECTURE the marginal (Hall-Littlewood) case q = 0 eh µ [X; q, t] = P s [X] e K,µ (q, t)

21 In 990, working jointly with Haiman, we where led to the discovery In 990, working jointly with Haiman, we were led to the discovery must be the desired bi-graded module the coordinates of the cells of µ and the Conjecture that mx my A(X; q, t) = eh i (X; q, t) i= j=;j6=i T i /T j the coordinates of the cells of µ and the Conjecture that the desired module

22 my r=;r6=s r T r A(X; q, t) = A(X; q, t) = mx i= eh i (X; q, t) my j=;j6=i T i /T j ] my r=;r6=s r T r A(X; q, t) =

23

JOSEPH ALFANO* Department of Mathematics, Assumption s y i P (x; y) = 0 for all r; s 0 (with r + s > 0). Computer explorations by

JOSEPH ALFANO* Department of Mathematics, Assumption s y i P (x; y) = 0 for all r; s 0 (with r + s > 0). Computer explorations by A BASIS FOR THE Y SUBSPACE OF DIAGONAL HARMONIC POLYNOMIALS JOSEPH ALFANO* Department of Mathematics, Assumption College 500 Salisbury Street, Worcester, Massachusetts 065-0005 ABSTRACT. The space DH n

More information

The (q, t)-catalan Numbers and the Space of Diagonal Harmonics. James Haglund. University of Pennsylvania

The (q, t)-catalan Numbers and the Space of Diagonal Harmonics. James Haglund. University of Pennsylvania The (q, t)-catalan Numbers and the Space of Diagonal Harmonics James Haglund University of Pennsylvania Outline Intro to q-analogues inv and maj q-catalan Numbers MacMahon s q-analogue The Carlitz-Riordan

More information

A New Recursion in the Theory of Macdonald Polynomials

A New Recursion in the Theory of Macdonald Polynomials A. Garsia and J. Haglund A new recursion in the Theory of Macdonald Polynomials September 3, 2009 1 A New Recursion in the Theory of Macdonald Polynomials by A. M. Garsia and J. Haglund Abstract. The bigraded

More information

A Proof of the q, t-square Conjecture

A Proof of the q, t-square Conjecture Formal Power Series and Algebraic Combinatorics Séries Formelles et Combinatoire Algébrique San Diego, California 2006 A Proof of the q, t-square Conjecture Mahir Can and Nicholas Loehr Abstract. We prove

More information

(for k n and p 1,p 2,...,p k 1) I.1. x p1. x p2. i 1. i k. i 2 x p k. m p [X n ] I.2

(for k n and p 1,p 2,...,p k 1) I.1. x p1. x p2. i 1. i k. i 2 x p k. m p [X n ] I.2 October 2, 2002 1 Qsym over Sym is free by A. M. Garsia and N. Wallach Astract We study here the ring QS n of Quasi-Symmetric Functions in the variables x 1,x 2,...,x n. F. Bergeron and C. Reutenauer [4]

More information

Limits for BC Jacobi polynomials

Limits for BC Jacobi polynomials Limits for Korteweg-de Vries Institute, University of Amsterdam T.H.Koornwinder@uva.nl http://www.science.uva.nl/~thk/ Lecture on September 10, 2012 at the Conference on Harmonic Analysis, Convolution

More information

LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM

LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F is R or C. Definition 1. A linear operator

More information

An injection from standard fillings to parking functions

An injection from standard fillings to parking functions FPSAC 202, Nagoya, Japan DMTCS proc. AR, 202, 703 74 An injection from standard fillings to parking functions Elizabeth Niese Department of Mathematics, Marshall University, Huntington, WV 25755 Abstract.

More information

MATHEMAGICAL FORMULAS FOR SYMMETRIC FUNCTIONS. Contents

MATHEMAGICAL FORMULAS FOR SYMMETRIC FUNCTIONS. Contents MATHEMAGICAL FORMULAS FOR SYMMETRIC FUNCTIONS Contents The Bibliography. Basic Notations. Classical Basis of Λ. Generating Functions and Identities 4 4. Frobenius transform and Hilbert series 4 5. Plethysm

More information

APPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2.

APPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2. APPENDIX A Background Mathematics A. Linear Algebra A.. Vector algebra Let x denote the n-dimensional column vector with components 0 x x 2 B C @. A x n Definition 6 (scalar product). The scalar product

More information

Math Exam 2, October 14, 2008

Math Exam 2, October 14, 2008 Math 96 - Exam 2, October 4, 28 Name: Problem (5 points Find all solutions to the following system of linear equations, check your work: x + x 2 x 3 2x 2 2x 3 2 x x 2 + x 3 2 Solution Let s perform Gaussian

More information

ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA

ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA Kent State University Department of Mathematical Sciences Compiled and Maintained by Donald L. White Version: August 29, 2017 CONTENTS LINEAR ALGEBRA AND

More information

Outline 1. Background on Symmetric Polynomials 2. Algebraic definition of (modified) Macdonald polynomials 3. New combinatorial definition of Macdonal

Outline 1. Background on Symmetric Polynomials 2. Algebraic definition of (modified) Macdonald polynomials 3. New combinatorial definition of Macdonal Algebraic and Combinatorial Macdonald Polynomials Nick Loehr AIM Workshop on Generalized Kostka Polynomials July 2005 Reference: A Combinatorial Formula for Macdonald Polynomials" by Haglund, Haiman, and

More information

Gaussian Models (9/9/13)

Gaussian Models (9/9/13) STA561: Probabilistic machine learning Gaussian Models (9/9/13) Lecturer: Barbara Engelhardt Scribes: Xi He, Jiangwei Pan, Ali Razeen, Animesh Srivastava 1 Multivariate Normal Distribution The multivariate

More information

MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.

MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators. MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators. Adjoint operator and adjoint matrix Given a linear operator L on an inner product space V, the adjoint of L is a transformation

More information

OR MSc Maths Revision Course

OR MSc Maths Revision Course OR MSc Maths Revision Course Tom Byrne School of Mathematics University of Edinburgh t.m.byrne@sms.ed.ac.uk 15 September 2017 General Information Today JCMB Lecture Theatre A, 09:30-12:30 Mathematics revision

More information

Rational Catalan Combinatorics

Rational Catalan Combinatorics Rational Catalan Combinatorics Eugene Gorsky UC Davis Bay Area Discrete Math Day October 17, 2015 Counting Dyck paths Catalan numbers The Catalan number is the number of Dyck paths, that is, lattice paths

More information

Two Posts to Fill On School Board

Two Posts to Fill On School Board Y Y 9 86 4 4 qz 86 x : ( ) z 7 854 Y x 4 z z x x 4 87 88 Y 5 x q x 8 Y 8 x x : 6 ; : 5 x ; 4 ( z ; ( ) ) x ; z 94 ; x 3 3 3 5 94 ; ; ; ; 3 x : 5 89 q ; ; x ; x ; ; x : ; ; ; ; ; ; 87 47% : () : / : 83

More information

Assignment 1 Math 5341 Linear Algebra Review. Give complete answers to each of the following questions. Show all of your work.

Assignment 1 Math 5341 Linear Algebra Review. Give complete answers to each of the following questions. Show all of your work. Assignment 1 Math 5341 Linear Algebra Review Give complete answers to each of the following questions Show all of your work Note: You might struggle with some of these questions, either because it has

More information

Equations with regular-singular points (Sect. 5.5).

Equations with regular-singular points (Sect. 5.5). Equations with regular-singular points (Sect. 5.5). Equations with regular-singular points. s: Equations with regular-singular points. Method to find solutions. : Method to find solutions. Recall: The

More information

4.4 Noetherian Rings

4.4 Noetherian Rings 4.4 Noetherian Rings Recall that a ring A is Noetherian if it satisfies the following three equivalent conditions: (1) Every nonempty set of ideals of A has a maximal element (the maximal condition); (2)

More information

Positive definite preserving linear transformations on symmetric matrix spaces

Positive definite preserving linear transformations on symmetric matrix spaces Positive definite preserving linear transformations on symmetric matrix spaces arxiv:1008.1347v1 [math.ra] 7 Aug 2010 Huynh Dinh Tuan-Tran Thi Nha Trang-Doan The Hieu Hue Geometry Group College of Education,

More information

Chapter 4: Interpolation and Approximation. October 28, 2005

Chapter 4: Interpolation and Approximation. October 28, 2005 Chapter 4: Interpolation and Approximation October 28, 2005 Outline 1 2.4 Linear Interpolation 2 4.1 Lagrange Interpolation 3 4.2 Newton Interpolation and Divided Differences 4 4.3 Interpolation Error

More information

Unions of Solutions. Unions. Unions of solutions

Unions of Solutions. Unions. Unions of solutions Unions of Solutions We ll begin this chapter by discussing unions of sets. Then we ll focus our attention on unions of sets that are solutions of polynomial equations. Unions If B is a set, and if C is

More information

arxiv: v1 [math.rt] 5 Aug 2016

arxiv: v1 [math.rt] 5 Aug 2016 AN ALGEBRAIC FORMULA FOR THE KOSTKA-FOULKES POLYNOMIALS arxiv:1608.01775v1 [math.rt] 5 Aug 2016 TIMOTHEE W. BRYAN, NAIHUAN JING Abstract. An algebraic formula for the Kostka-Foukles polynomials is given

More information

Algebra Workshops 10 and 11

Algebra Workshops 10 and 11 Algebra Workshops 1 and 11 Suggestion: For Workshop 1 please do questions 2,3 and 14. For the other questions, it s best to wait till the material is covered in lectures. Bilinear and Quadratic Forms on

More information

Plethystic Formulas 2 and h (q; t) (? q a(s) t l(s)+ ) ; h (q; t)? q s2 s2( a(s)+ t l(s) ) : I: Macdonald sets J (x; q; t) h (q; t) P (x; q; t) h (q;

Plethystic Formulas 2 and h (q; t) (? q a(s) t l(s)+ ) ; h (q; t)? q s2 s2( a(s)+ t l(s) ) : I: Macdonald sets J (x; q; t) h (q; t) P (x; q; t) h (q; Plethystic Formulas Plethystic Formulas for Macdonald q; t-kostka Coecients A. M. Garsia y and G. Tesler yy ABSTRACT. This work is concerned with the Macdonald q; t-analogue of the Kostka matrix. This

More information

Review problems for MA 54, Fall 2004.

Review problems for MA 54, Fall 2004. Review problems for MA 54, Fall 2004. Below are the review problems for the final. They are mostly homework problems, or very similar. If you are comfortable doing these problems, you should be fine on

More information

arithmetic properties of weighted catalan numbers

arithmetic properties of weighted catalan numbers arithmetic properties of weighted catalan numbers Jason Chen Mentor: Dmitry Kubrak May 20, 2017 MIT PRIMES Conference background: catalan numbers Definition The Catalan numbers are the sequence of integers

More information

Primes, partitions and permutations. Paul-Olivier Dehaye ETH Zürich, October 31 st

Primes, partitions and permutations. Paul-Olivier Dehaye ETH Zürich, October 31 st Primes, Paul-Olivier Dehaye pdehaye@math.ethz.ch ETH Zürich, October 31 st Outline Review of Bump & Gamburd s method A theorem of Moments of derivatives of characteristic polynomials Hypergeometric functions

More information

A matrix over a field F is a rectangular array of elements from F. The symbol

A matrix over a field F is a rectangular array of elements from F. The symbol Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F ) denotes the collection of all m n matrices over F Matrices will usually be denoted

More information

Preliminary/Qualifying Exam in Numerical Analysis (Math 502a) Spring 2012

Preliminary/Qualifying Exam in Numerical Analysis (Math 502a) Spring 2012 Instructions Preliminary/Qualifying Exam in Numerical Analysis (Math 502a) Spring 2012 The exam consists of four problems, each having multiple parts. You should attempt to solve all four problems. 1.

More information

Quadratic Forms. Marco Schlichting Notes by Florian Bouyer. January 16, 2012

Quadratic Forms. Marco Schlichting Notes by Florian Bouyer. January 16, 2012 Quadratic Forms Marco Schlichting Notes by Florian Bouyer January 16, 2012 In this course every ring is commutative with unit. Every module is a left module. Definition 1. Let R be a (commutative) ring

More information

EIGENVALUES AND EIGENVECTORS 3

EIGENVALUES AND EIGENVECTORS 3 EIGENVALUES AND EIGENVECTORS 3 1. Motivation 1.1. Diagonal matrices. Perhaps the simplest type of linear transformations are those whose matrix is diagonal (in some basis). Consider for example the matrices

More information

Chapter 11. Taylor Series. Josef Leydold Mathematical Methods WS 2018/19 11 Taylor Series 1 / 27

Chapter 11. Taylor Series. Josef Leydold Mathematical Methods WS 2018/19 11 Taylor Series 1 / 27 Chapter 11 Taylor Series Josef Leydold Mathematical Methods WS 2018/19 11 Taylor Series 1 / 27 First-Order Approximation We want to approximate function f by some simple function. Best possible approximation

More information

11 a 12 a 21 a 11 a 22 a 12 a 21. (C.11) A = The determinant of a product of two matrices is given by AB = A B 1 1 = (C.13) and similarly.

11 a 12 a 21 a 11 a 22 a 12 a 21. (C.11) A = The determinant of a product of two matrices is given by AB = A B 1 1 = (C.13) and similarly. C PROPERTIES OF MATRICES 697 to whether the permutation i 1 i 2 i N is even or odd, respectively Note that I =1 Thus, for a 2 2 matrix, the determinant takes the form A = a 11 a 12 = a a 21 a 11 a 22 a

More information

Outline. 1 Geometry and Commutative Algebra. 2 Singularities and Resolutions. 3 Noncommutative Algebra and Deformations. 4 Representation Theory

Outline. 1 Geometry and Commutative Algebra. 2 Singularities and Resolutions. 3 Noncommutative Algebra and Deformations. 4 Representation Theory Outline Geometry, noncommutative algebra and representations Iain Gordon http://www.maths.ed.ac.uk/ igordon/ University of Edinburgh 16th December 2006 1 2 3 4 1 Iain Gordon Geometry, noncommutative algebra

More information

swapneel/207

swapneel/207 Partial differential equations Swapneel Mahajan www.math.iitb.ac.in/ swapneel/207 1 1 Power series For a real number x 0 and a sequence (a n ) of real numbers, consider the expression a n (x x 0 ) n =

More information

A DARK GREY P O N T, with a Switch Tail, and a small Star on the Forehead. Any

A DARK GREY P O N T, with a Switch Tail, and a small Star on the Forehead. Any Y Y Y X X «/ YY Y Y ««Y x ) & \ & & } # Y \#$& / Y Y X» \\ / X X X x & Y Y X «q «z \x» = q Y # % \ & [ & Z \ & { + % ) / / «q zy» / & / / / & x x X / % % ) Y x X Y $ Z % Y Y x x } / % «] «] # z» & Y X»

More information

Chapter 6 Inner product spaces

Chapter 6 Inner product spaces Chapter 6 Inner product spaces 6.1 Inner products and norms Definition 1 Let V be a vector space over F. An inner product on V is a function, : V V F such that the following conditions hold. x+z,y = x,y

More information

Solution. That ϕ W is a linear map W W follows from the definition of subspace. The map ϕ is ϕ(v + W ) = ϕ(v) + W, which is well-defined since

Solution. That ϕ W is a linear map W W follows from the definition of subspace. The map ϕ is ϕ(v + W ) = ϕ(v) + W, which is well-defined since MAS 5312 Section 2779 Introduction to Algebra 2 Solutions to Selected Problems, Chapters 11 13 11.2.9 Given a linear ϕ : V V such that ϕ(w ) W, show ϕ induces linear ϕ W : W W and ϕ : V/W V/W : Solution.

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

An introduction to Hodge algebras

An introduction to Hodge algebras An introduction to Hodge algebras Federico Galetto May 28, 2009 The Grassmannian Let k be a field, E a k-vector space of dimension m Define Grass(n, E) := {V E dim V = n} If {e 1,, e m } is a basis of

More information

OWELL WEEKLY JOURNAL

OWELL WEEKLY JOURNAL Y \»< - } Y Y Y & #»»» q ] q»»»>) & - - - } ) x ( - { Y» & ( x - (» & )< - Y X - & Q Q» 3 - x Q Y 6 \Y > Y Y X 3 3-9 33 x - - / - -»- --

More information

Explicit Plethystic Formulas for Macdonald q,t-kostka Coefficients

Explicit Plethystic Formulas for Macdonald q,t-kostka Coefficients Explicit Plethystic Formulas for acdonald q,t-kostka Coefficients A.. Garsia,. Haiman, and G. Tesler Abstract. For a partition µ = (µ 1 > µ 2 > > µ k > 0) set B µ(q, t) = k ti 1 (1+ +q µ i 1 ). In [8]

More information

SQUARE ROOTS OF 2x2 MATRICES 1. Sam Northshield SUNY-Plattsburgh

SQUARE ROOTS OF 2x2 MATRICES 1. Sam Northshield SUNY-Plattsburgh SQUARE ROOTS OF x MATRICES Sam Northshield SUNY-Plattsburgh INTRODUCTION A B What is the square root of a matrix such as? It is not, in general, A B C D C D This is easy to see since the upper left entry

More information

Symmetric and self-adjoint matrices

Symmetric and self-adjoint matrices Symmetric and self-adjoint matrices A matrix A in M n (F) is called symmetric if A T = A, ie A ij = A ji for each i, j; and self-adjoint if A = A, ie A ij = A ji or each i, j Note for A in M n (R) that

More information

Rings and groups. Ya. Sysak

Rings and groups. Ya. Sysak Rings and groups. Ya. Sysak 1 Noetherian rings Let R be a ring. A (right) R -module M is called noetherian if it satisfies the maximum condition for its submodules. In other words, if M 1... M i M i+1...

More information

MATH 260 LINEAR ALGEBRA EXAM II Fall 2013 Instructions: The use of built-in functions of your calculator, such as det( ) or RREF, is prohibited.

MATH 260 LINEAR ALGEBRA EXAM II Fall 2013 Instructions: The use of built-in functions of your calculator, such as det( ) or RREF, is prohibited. MAH 60 LINEAR ALGEBRA EXAM II Fall 0 Instructions: he use of built-in functions of your calculator, such as det( ) or RREF, is prohibited ) For the matrix find: a) M and C b) M 4 and C 4 ) Evaluate the

More information

arxiv: v1 [math.gr] 8 Nov 2008

arxiv: v1 [math.gr] 8 Nov 2008 SUBSPACES OF 7 7 SKEW-SYMMETRIC MATRICES RELATED TO THE GROUP G 2 arxiv:0811.1298v1 [math.gr] 8 Nov 2008 ROD GOW Abstract. Let K be a field of characteristic different from 2 and let C be an octonion algebra

More information

q-alg/ Mar 96

q-alg/ Mar 96 Integrality of Two Variable Kostka Functions Friedrich Knop* Department of Mathematics, Rutgers University, New Brunswick NJ 08903, USA knop@math.rutgers.edu 1. Introduction q-alg/9603027 29 Mar 96 Macdonald

More information

Math 4263 Homework Set 1

Math 4263 Homework Set 1 Homework Set 1 1. Solve the following PDE/BVP 2. Solve the following PDE/BVP 2u t + 3u x = 0 u (x, 0) = sin (x) u x + e x u y = 0 u (0, y) = y 2 3. (a) Find the curves γ : t (x (t), y (t)) such that that

More information

Finding eigenvalues for matrices acting on subspaces

Finding eigenvalues for matrices acting on subspaces Finding eigenvalues for matrices acting on subspaces Jakeniah Christiansen Department of Mathematics and Statistics Calvin College Grand Rapids, MI 49546 Faculty advisor: Prof Todd Kapitula Department

More information

8 Periodic Linear Di erential Equations - Floquet Theory

8 Periodic Linear Di erential Equations - Floquet Theory 8 Periodic Linear Di erential Equations - Floquet Theory The general theory of time varying linear di erential equations _x(t) = A(t)x(t) is still amazingly incomplete. Only for certain classes of functions

More information

Lecture 22: A Review of Linear Algebra and an Introduction to The Multivariate Normal Distribution

Lecture 22: A Review of Linear Algebra and an Introduction to The Multivariate Normal Distribution Department of Mathematics Ma 3/103 KC Border Introduction to Probability and Statistics Winter 2017 Lecture 22: A Review of Linear Algebra and an Introduction to The Multivariate Normal Distribution Relevant

More information

INTERPOLATION. and y i = cos x i, i = 0, 1, 2 This gives us the three points. Now find a quadratic polynomial. p(x) = a 0 + a 1 x + a 2 x 2.

INTERPOLATION. and y i = cos x i, i = 0, 1, 2 This gives us the three points. Now find a quadratic polynomial. p(x) = a 0 + a 1 x + a 2 x 2. INTERPOLATION Interpolation is a process of finding a formula (often a polynomial) whose graph will pass through a given set of points (x, y). As an example, consider defining and x 0 = 0, x 1 = π/4, x

More information

Math 413/513 Chapter 6 (from Friedberg, Insel, & Spence)

Math 413/513 Chapter 6 (from Friedberg, Insel, & Spence) Math 413/513 Chapter 6 (from Friedberg, Insel, & Spence) David Glickenstein December 7, 2015 1 Inner product spaces In this chapter, we will only consider the elds R and C. De nition 1 Let V be a vector

More information

MATH 323 Linear Algebra Lecture 12: Basis of a vector space (continued). Rank and nullity of a matrix.

MATH 323 Linear Algebra Lecture 12: Basis of a vector space (continued). Rank and nullity of a matrix. MATH 323 Linear Algebra Lecture 12: Basis of a vector space (continued). Rank and nullity of a matrix. Basis Definition. Let V be a vector space. A linearly independent spanning set for V is called a basis.

More information

Cover Page. The handle holds various files of this Leiden University dissertation

Cover Page. The handle   holds various files of this Leiden University dissertation Cover Page The handle http://hdl.handle.net/1887/32076 holds various files of this Leiden University dissertation Author: Junjiang Liu Title: On p-adic decomposable form inequalities Issue Date: 2015-03-05

More information

NOTES ON HYPERBOLICITY CONES

NOTES ON HYPERBOLICITY CONES NOTES ON HYPERBOLICITY CONES Petter Brändén (Stockholm) pbranden@math.su.se Berkeley, October 2010 1. Hyperbolic programming A hyperbolic program is an optimization problem of the form minimize c T x such

More information

Hyperplane Arrangements & Diagonal Harmonics

Hyperplane Arrangements & Diagonal Harmonics Hyperplane Arrangements & Diagonal Harmonics Drew Armstrong arxiv:1005.1949 Coinvariants Coinvariants Theorems (Newton-Chevalley-etc): Let S n act on S = C[x 1,..., x n ] by permuting variables. Coinvariants

More information

On Böttcher s mysterious identity

On Böttcher s mysterious identity AUSTRALASIAN JOURNAL OF COBINATORICS Volume 43 (2009), Pages 307 316 On Böttcher s mysterious identity Ömer Eğecioğlu Department of Computer Science University of California Santa Barbara, CA 93106 U.S.A.

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

A SYMBOLIC-NUMERIC APPROACH TO THE SOLUTION OF THE BUTCHER EQUATIONS

A SYMBOLIC-NUMERIC APPROACH TO THE SOLUTION OF THE BUTCHER EQUATIONS CANADIAN APPLIED MATHEMATICS QUARTERLY Volume 17, Number 3, Fall 2009 A SYMBOLIC-NUMERIC APPROACH TO THE SOLUTION OF THE BUTCHER EQUATIONS SERGEY KHASHIN ABSTRACT. A new approach based on the use of new

More information

Multivariable Calculus

Multivariable Calculus 2 Multivariable Calculus 2.1 Limits and Continuity Problem 2.1.1 (Fa94) Let the function f : R n R n satisfy the following two conditions: (i) f (K ) is compact whenever K is a compact subset of R n. (ii)

More information

Linear Algebra 2 Spectral Notes

Linear Algebra 2 Spectral Notes Linear Algebra 2 Spectral Notes In what follows, V is an inner product vector space over F, where F = R or C. We will use results seen so far; in particular that every linear operator T L(V ) has a complex

More information

Macdonald polynomials and Hilbert schemes. Mark Haiman U.C. Berkeley LECTURE

Macdonald polynomials and Hilbert schemes. Mark Haiman U.C. Berkeley LECTURE Macdonald polynomials and Hilbert schemes Mark Haiman U.C. Berkeley LECTURE I Introduction to Hall-Littlewood and Macdonald polynomials, and the n! and (n + 1) (n 1) theorems 1 Hall-Littlewood polynomials

More information

Equality: Two matrices A and B are equal, i.e., A = B if A and B have the same order and the entries of A and B are the same.

Equality: Two matrices A and B are equal, i.e., A = B if A and B have the same order and the entries of A and B are the same. Introduction Matrix Operations Matrix: An m n matrix A is an m-by-n array of scalars from a field (for example real numbers) of the form a a a n a a a n A a m a m a mn The order (or size) of A is m n (read

More information

REMARKS ON THE PAPER SKEW PIERI RULES FOR HALL LITTLEWOOD FUNCTIONS BY KONVALINKA AND LAUVE

REMARKS ON THE PAPER SKEW PIERI RULES FOR HALL LITTLEWOOD FUNCTIONS BY KONVALINKA AND LAUVE REMARKS ON THE PAPER SKEW PIERI RULES FOR HALL LITTLEWOOD FUNCTIONS BY KONVALINKA AND LAUVE S OLE WARNAAR Abstract In a recent paper Konvalinka and Lauve proved several skew Pieri rules for Hall Littlewood

More information

Linear Algebra. Workbook

Linear Algebra. Workbook Linear Algebra Workbook Paul Yiu Department of Mathematics Florida Atlantic University Last Update: November 21 Student: Fall 2011 Checklist Name: A B C D E F F G H I J 1 2 3 4 5 6 7 8 9 10 xxx xxx xxx

More information

Mathematical foundations - linear algebra

Mathematical foundations - linear algebra Mathematical foundations - linear algebra Andrea Passerini passerini@disi.unitn.it Machine Learning Vector space Definition (over reals) A set X is called a vector space over IR if addition and scalar

More information

Hyperdeterminants of Polynomials

Hyperdeterminants of Polynomials Hyperdeterminants of Polynomials Luke Oeding University of California, Berkeley June 5, 0 Support: NSF IRFP (#085000) while at the University of Florence. Luke Oeding (UC Berkeley) Hyperdets of Polys June

More information

Tridiagonal pairs of q-racah type and the quantum enveloping algebra U q (sl 2 )

Tridiagonal pairs of q-racah type and the quantum enveloping algebra U q (sl 2 ) Tridiagonal pairs of q-racah type and the quantum enveloping algebra U q (sl 2 ) Sarah Bockting-Conrad University of Wisconsin-Madison June 5, 2014 Introduction This talk is about tridiagonal pairs and

More information

Ordinary Differential Equations

Ordinary Differential Equations Ordinary Differential Equations (MA102 Mathematics II) Shyamashree Upadhyay IIT Guwahati Shyamashree Upadhyay ( IIT Guwahati ) Ordinary Differential Equations 1 / 25 First order ODE s We will now discuss

More information

PACKING DIMENSIONS, TRANSVERSAL MAPPINGS AND GEODESIC FLOWS

PACKING DIMENSIONS, TRANSVERSAL MAPPINGS AND GEODESIC FLOWS Annales Academiæ Scientiarum Fennicæ Mathematica Volumen 29, 2004, 489 500 PACKING DIMENSIONS, TRANSVERSAL MAPPINGS AND GEODESIC FLOWS Mika Leikas University of Jyväskylä, Department of Mathematics and

More information

Versal deformations in generalized flag manifolds

Versal deformations in generalized flag manifolds Versal deformations in generalized flag manifolds X. Puerta Departament de Matemàtica Aplicada I Escola Tècnica Superior d Enginyers Industrials de Barcelona, UPC Av. Diagonal, 647 08028 Barcelona, Spain

More information

On some combinatorial aspects of Representation Theory

On some combinatorial aspects of Representation Theory On some combinatorial aspects of Representation Theory Doctoral Defense Waldeck Schützer schutzer@math.rutgers.edu Rutgers University March 24, 2004 Representation Theory and Combinatorics p.1/46 Overview

More information

Mobius Inversion on Partially Ordered Sets

Mobius Inversion on Partially Ordered Sets Mobius Inversion on Partially Ordered Sets 1 Introduction The theory of Möbius inversion gives us a unified way to look at many different results in combinatorics that involve inverting the relation between

More information

A Proof of the q,t-catalan Positivity Conjecture

A Proof of the q,t-catalan Positivity Conjecture The q,t-catalan September 26, 2000 1 A Proof of the q,t-catalan Positivity Conjecture by A. M. Garsia and J. Haglund Abstract. We present here a proof that a certain rational function C n q, t) which has

More information

Linear Algebra 1 Exam 2 Solutions 7/14/3

Linear Algebra 1 Exam 2 Solutions 7/14/3 Linear Algebra 1 Exam Solutions 7/14/3 Question 1 The line L has the symmetric equation: x 1 = y + 3 The line M has the parametric equation: = z 4. [x, y, z] = [ 4, 10, 5] + s[10, 7, ]. The line N is perpendicular

More information

A classification of sharp tridiagonal pairs. Tatsuro Ito, Kazumasa Nomura, Paul Terwilliger

A classification of sharp tridiagonal pairs. Tatsuro Ito, Kazumasa Nomura, Paul Terwilliger Tatsuro Ito Kazumasa Nomura Paul Terwilliger Overview This talk concerns a linear algebraic object called a tridiagonal pair. We will describe its features such as the eigenvalues, dual eigenvalues, shape,

More information

The Method of Frobenius

The Method of Frobenius The Method of Frobenius Department of Mathematics IIT Guwahati If either p(x) or q(x) in y + p(x)y + q(x)y = 0 is not analytic near x 0, power series solutions valid near x 0 may or may not exist. If either

More information

2 Series Solutions near a Regular Singular Point

2 Series Solutions near a Regular Singular Point McGill University Math 325A: Differential Equations LECTURE 17: SERIES SOLUTION OF LINEAR DIFFERENTIAL EQUATIONS II 1 Introduction Text: Chap. 8 In this lecture we investigate series solutions for the

More information

FROM PARKING FUNCTIONS TO GELFAND PAIRS

FROM PARKING FUNCTIONS TO GELFAND PAIRS FROM PARKING FUNCTIONS TO GELFAND PAIRS KÜRŞAT AKER, MAHİR BİLEN CAN Abstract. A pair (G, K) of a group and its subgroup is called a Gelfand pair if the induced trivial representation of K on G is multiplicity

More information

9.1 Eigenvectors and Eigenvalues of a Linear Map

9.1 Eigenvectors and Eigenvalues of a Linear Map Chapter 9 Eigenvectors and Eigenvalues 9.1 Eigenvectors and Eigenvalues of a Linear Map Given a finite-dimensional vector space E, letf : E! E be any linear map. If, by luck, there is a basis (e 1,...,e

More information

A combinatorial approach to the q, t-symmetry relation in Macdonald polynomials

A combinatorial approach to the q, t-symmetry relation in Macdonald polynomials A combinatorial approach to the q, t-symmetry relation in Macdonald polynomials Maria Monks Gillespie Department of Mathematics University of California, Berkeley Berkeley, CA, U.S.A. monks@math.berkeley.edu

More information

12d. Regular Singular Points

12d. Regular Singular Points October 22, 2012 12d-1 12d. Regular Singular Points We have studied solutions to the linear second order differential equations of the form P (x)y + Q(x)y + R(x)y = 0 (1) in the cases with P, Q, R real

More information

Chapter 2: Linear Independence and Bases

Chapter 2: Linear Independence and Bases MATH20300: Linear Algebra 2 (2016 Chapter 2: Linear Independence and Bases 1 Linear Combinations and Spans Example 11 Consider the vector v (1, 1 R 2 What is the smallest subspace of (the real vector space

More information

Copyright Nicholas Anthony Loehr, 2003 All rights reserved.

Copyright Nicholas Anthony Loehr, 2003 All rights reserved. UNIVERSITY OF CALIFORNIA, SAN DIEGO Multivariate Analogues of Catalan Numbers, Parking Functions, and their Extensions A dissertation submitted in partial satisfaction of the reuirements for the degree

More information

Math Introduction to Numerical Analysis - Class Notes. Fernando Guevara Vasquez. Version Date: January 17, 2012.

Math Introduction to Numerical Analysis - Class Notes. Fernando Guevara Vasquez. Version Date: January 17, 2012. Math 5620 - Introduction to Numerical Analysis - Class Notes Fernando Guevara Vasquez Version 1990. Date: January 17, 2012. 3 Contents 1. Disclaimer 4 Chapter 1. Iterative methods for solving linear systems

More information

COMBINATORIAL FORMULAS CONNECTED TO DIAGONAL HARMONICS AND MACDONALD POLYNOMIALS. Meesue Yoo. A Dissertation. Mathematics

COMBINATORIAL FORMULAS CONNECTED TO DIAGONAL HARMONICS AND MACDONALD POLYNOMIALS. Meesue Yoo. A Dissertation. Mathematics COMBINATORIAL FORMULAS CONNECTED TO DIAGONAL HARMONICS AND MACDONALD POLYNOMIALS Meesue Yoo A Dissertation in Mathematics Presented to the Faculties of the University of Pennsylvania in Partial Fulfillment

More information

ANALYTICAL MATHEMATICS FOR APPLICATIONS 2018 LECTURE NOTES 3

ANALYTICAL MATHEMATICS FOR APPLICATIONS 2018 LECTURE NOTES 3 ANALYTICAL MATHEMATICS FOR APPLICATIONS 2018 LECTURE NOTES 3 ISSUED 24 FEBRUARY 2018 1 Gaussian elimination Let A be an (m n)-matrix Consider the following row operations on A (1) Swap the positions any

More information

Reflection groups. Arun Ram Department of Mathematics University of Wisconsin Madison, WI s f(α),λ = fs α,λ f 1.

Reflection groups. Arun Ram Department of Mathematics University of Wisconsin Madison, WI s f(α),λ = fs α,λ f 1. Reflection groups Arun Ram Department of Mathematics University of Wisconsin Madison, WI 576 ram@mathwiscedu Definition of a reflection group Let V be a finite dimensional complex vector space of dimension

More information

Educjatipnal. L a d ie s * COBNWALILI.S H IG H SCHOOL. I F O R G IR L S A n B k i n d e r g a r t e n.

Educjatipnal. L a d ie s * COBNWALILI.S H IG H SCHOOL. I F O R G IR L S A n B k i n d e r g a r t e n. - - - 0 x ] - ) ) -? - Q - - z 0 x 8 - #? ) 80 0 0 Q ) - 8-8 - ) x ) - ) -] ) Q x?- x - - / - - x - - - x / /- Q ] 8 Q x / / - 0-0 0 x 8 ] ) / - - /- - / /? x ) x x Q ) 8 x q q q )- 8-0 0? - Q - - x?-

More information

Minimum Polynomials of Linear Transformations

Minimum Polynomials of Linear Transformations Minimum Polynomials of Linear Transformations Spencer De Chenne University of Puget Sound 30 April 2014 Table of Contents Polynomial Basics Endomorphisms Minimum Polynomial Building Linear Transformations

More information

Preliminary Examination in Numerical Analysis

Preliminary Examination in Numerical Analysis Department of Applied Mathematics Preliminary Examination in Numerical Analysis August 7, 06, 0 am pm. Submit solutions to four (and no more) of the following six problems. Show all your work, and justify

More information

Lecture Notes 1: Vector spaces

Lecture Notes 1: Vector spaces Optimization-based data analysis Fall 2017 Lecture Notes 1: Vector spaces In this chapter we review certain basic concepts of linear algebra, highlighting their application to signal processing. 1 Vector

More information

Mathematical foundations - linear algebra

Mathematical foundations - linear algebra Mathematical foundations - linear algebra Andrea Passerini passerini@disi.unitn.it Machine Learning Vector space Definition (over reals) A set X is called a vector space over IR if addition and scalar

More information

On Tensor Products of Polynomial Representations

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

Frobenius Distributions

Frobenius Distributions Frobenius Distributions Edgar Costa (MIT) September 11th, 2018 Massachusetts Institute of Technology Slides available at edgarcosta.org under Research Polynomials Write f p (x) := f(x) mod p f(x) = a n

More information