SCIENCE FICTION. Text Text Text Text Text Text Text Text Text Text Text
|
|
- Erica Gordon
- 5 years ago
- Views:
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
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 informationThe (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 informationA 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 informationA 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
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 informationLimits 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 informationLINEAR 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 informationAn 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 informationMATHEMAGICAL 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 informationAPPENDIX 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 informationMath 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 informationALGEBRA 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 informationOutline 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 informationGaussian 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 informationMATH 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 informationOR 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 informationRational 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 informationTwo 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 informationAssignment 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 informationEquations 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 information4.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 informationPositive 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 informationChapter 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 informationUnions 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 informationarxiv: 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 informationAlgebra 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 informationPlethystic 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 informationReview 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 informationarithmetic 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 informationPrimes, 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 informationA 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 informationPreliminary/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 informationQuadratic 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 informationEIGENVALUES 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 informationChapter 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 information11 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 informationOutline. 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 informationswapneel/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 informationA 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 informationChapter 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 informationSolution. 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 informationLinear 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 informationAn 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 informationOWELL 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 informationExplicit 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 informationSQUARE 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 informationSymmetric 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 informationRings 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 informationMATH 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 informationarxiv: 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 informationq-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 informationMath 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 informationFinding 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 information8 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 informationLecture 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 informationINTERPOLATION. 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 informationMath 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 informationMATH 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 informationCover 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 informationNOTES 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 informationHyperplane 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 informationOn 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 informationCatalan 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 informationA 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 informationMultivariable 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 informationLinear 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 informationMacdonald 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 informationEquality: 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 informationREMARKS 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 informationLinear 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 informationMathematical 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 informationHyperdeterminants 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 informationTridiagonal 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 informationOrdinary 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 informationPACKING 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 informationVersal 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 informationOn 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 informationMobius 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 informationA 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 informationLinear 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 informationA 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 informationThe 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 information2 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 informationFROM 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 information9.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 informationA 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 information12d. 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 informationChapter 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 informationCopyright 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 informationMath 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 informationCOMBINATORIAL 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 informationANALYTICAL 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 informationReflection 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 informationEducjatipnal. 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 informationMinimum 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 informationPreliminary 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 informationLecture 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 informationMathematical 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 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 informationFrobenius 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