Symmetric polynomials and partitions Eugene Mukhin

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "Symmetric polynomials and partitions Eugene Mukhin"

Transcription

1 Symmetic polynomials and patitions Eugene Mukhin. Symmetic polynomials.. Definition. We will conside polynomials in n vaiables x,..., x n and use the shotcut p(x) instead of p(x,..., x n ). A pemutation w is a one to one map of the set {,..., n} to itself. Thee ae n! pemutations. The poduct of pemutations w w 2 is just the composition of maps. We will wite w x fo x w(),..., x w(n). An invesion in pemutation w is a pai of numbes i < j n, such that w(i) > w(j). A pemutation w is called even o odd if the numbe of invesions is even o odd. The sign of a pemutation w, sgn(w) is if w is odd and sgn(w) = if w is even. Execise: Pove that sgn(w w 2 ) = sgn(w 2 w ) = sgn(w )sgn(w 2 ). Symmetic polynomials ae polynomials which do not change values if some aguments ae switched. Definition: A polynomial p(x) is called symmetic if p(x) = p(w x) fo any pemutation w. Fo example, let n = 3, then a polynomial p(x) = x + x 2 + x 3 is symmetic, say p(3, 5, 2) = p( 5, 2, 3). The polynomial (x) = x + x 2 + x 3 x is not symmetic, (, 2, 3) (2,, 3). Note that p(x) is the sum of all vaiables, no matte how you shuffle the vaiables, but if you pemute the vaiables in, you can also obtain expessions x 2 + x + x 3 x 2, x 3 + x 2 + x x 2 and x 3 + x + x x 2. Execise: Pove that a polynomial p(x) is symmetic if and only if p(x) does not change unde the pemutations of vaiables as an expession..2. Monomial polynomials. Let λ = (λ,..., λ n ). Definition: The monomial symmetic polynomial m λ is the sum of monomial x λ... x λn n and all distinct monomials obtained fom it by a pemutation of vaiables. Fo example, if λ = (2,, ) then m λ = x 2 x 2 x 3 + x x 2 2x 3 + x x 2 x 2 3. The total degee of m λ is i λ i, the degee of m λ in each vaiable x i is λ. In ode to avoid epetitions among m λ we will always assume that λ λ n. A basis is the smallest set of polynomials though which you can expess all the othes. Definition: A set of symmetic polynomials S is called a basis, if ) any symmetic polynomial can be expessed as a sum of polynomials fom S with some coefficients. 2) No polynomial fom S can be expessed as a sum of othe polynomials fom S. Execise: The monomial polynomials {m λ, λ = (λ, λ n 0)} fom a basis.

2 2.3. Patitions. Definition: The vecto λ = (λ,..., λ n ) is called a patition of k if λ λ n 0 and λ = λ +... λ n = k. The numbe k is called length, numbes λ i ae called pats of λ. Patitions can be epesented by pictues called Young diagams (o Fees diagams). The Young diagam of λ consists of n ows of boxes aligned on the left, such that i-th ow is ight on i + -st ow. The length of i-th ow is λ i. The conjugate patition λ is the patition with the Young diagams consisting of columns of lengths λ i. Fo example λ is the numbe of nonzeo pats of λ. If λ = (3, 3, ) then λ = (3, 2, 2). Also λ = λ. Execise: Show that the numbe of patitions of n with odd distinct pats euals to numbe of self conjugated patitions of n (that is patitions λ with the popety λ = λ ). Definition: A patition λ is said to be lage than a patition µ if λ = µ and we have λ µ λ + λ 2 µ + µ 2 λ + λ 2 + λ 3 µ + µ 2 + µ 3... The lagest patition of length k is (k, 0, 0,..., 0). If k n then the smallest patition of length k is (,,...,, 0,..., 0). Execise: Show that λ µ if and only if the Young diagams of λ can be obtained fom Young diagam of µ by aising some boxes fom lowe ows to highe ones. Execise: Find an example of two patitions of 6, none of which is geate then anothe..4. Multiplying monomial polynomials. Let µ + ν be a patition (λ + µ, λ 2 + µ 2,..., λ n + µ n ). Lemma. m λ m µ = m λ+µ + a ν λ,µm ν, a ν λ,µ Z 0. Execise: Poof the lemma. ν<λ+µ 2. Bases 2.. Elementay polynomials. Definition: The elementay polynomials e λ ae defined by the fomulas e λ = e λ e λ2..., e = m λ whee λ = (,...,, 0,..., 0) ( ones).

3 3 Lemma 2. We have e λ = m λ + µ<λ a λµ m µ. Theefoe {e λ, λ = (n λ λ m 0), m Z 0 } fom a basis of symmetic polynomials in n vaiables. Execise: Poof the lemma. Note that one can expess any symmetic polynomial as a sum of poducts of e i, i = 0,,..., n, whee e 0 =. In the mathematical language e,..., e n ae a set of geneatos of ou ing Powe sum polynomials. Definition: The powe sum polynomials p λ ae defined by the fomulas p λ = p λ p λ2..., p = m λ, whee λ = (, 0,..., 0) Lemma 3. We have p λ = a λ m λ + µ>λ b λµ m m u, b λµ Z 0, whee a λ is a natual numbe. Theefoe {p λ, λ = (λ λ n 0)} fom a basis of symmetic polynomials. Execise: Poof the lemma Complete polynomials. Definition: The complete polynomials h λ ae defined by the fomulas h λ = h λ h λ2..., h = m λ. λ = Lemma 4. Polynomials {h λ, λ = (λ λ n 0)} fom a basis of symmetic polynomials. Execise: Poof the lemma using the elation () below.

4 Schu polynomials. Definition: A Schu function s λ is the sum of function x λ x... x λn i n x i x j with all functions obtained fom it by a pemutation of vaiables. Euivalently, s λ is the antisymmetization of monomial x λ x λ x λn+n n divided by the Vandemond function i<j (x i x j ), ( ) s λ = ( ) sgn(w) x λ w() xλ x λn+n w(n) / i x j ), i<j(x w whee the sum is ove all pemutations of n elements. Execise: Show that s λ is a symmetic polynomial. Lemma 5. i<j s λ = m λ + µ<λ K λµ m µ. Theefoe {s λ, λ = (λ λ n 0)} fom a basis of symmetic polynomials. Execise: Poof the lemma. In fact K λµ ae vey impotant nonnegative integes called Kostka numbes Geneating functions and elations between diffeent bases. We have the geneating functions n n E(t) := e i t i = ( + x i t), H(t) := P (t) := h i t i = p i t i = n n x i t, x i x i t. Note that the fist euality is a vesion of Vieta theoem. We have the elations theefoe H(t)E( t) =, H (t) = P (t)h(t ), ( ) s e i h i = 0, () h = p i h i.

5 5 Execise: Use the elation P (t) = (log H(t)) to show that h = p λ n, z λ = (i m i m i!), z λ λ = whee m i is the numbe of pats of λ eual i. 3. Counting symmetic polynomials 3.. Gaussian binomial coefficients. Definition: The Gaussian binomial coefficient is given by ( ) m = ( m )( m )... ( m + ). ( )( 2 )... ( ) Execise: Pove the following identities ( ) ( m m = ( ) ( ) ( ) m m m = + n n ( ) n ( + i t) = i(i )/2 i n i t = ( ) n + i i ), (2) ( ) m = ( ) m + m, (3) t i, (4) t i. (5) The identity 2 shows that Gaussian binomial coefficients ae genealizations of usual binomial coefficients. The identities 3 ae called Pascal idenitites, the identity 4 is called Newton binomial fomula. Use one of the identities to show that Gaussian binomial coefficient is a polynomial in Main theoem via ecusion elations. Define the counting function of of symmetic polynomials by χ n,k () = a i,k i, a i,k = {λ, λ k, λ = i}. The numbe a i,k counts polynomials of total degee i, such that degee in any vaiable is at most k. Theoem 6. ) ( n + k χ k,n () = k Execise: Pove the theoem using Pascal identity (3)..

6 Main theoem via h k. Note that LHS of (5) is eual to H(t) whee x i ae substituted with i. Execise: Pove Theoem 6 by compaing monomials in h k with n + vaiables and patitions λ contibuting to a i. 4. Appendix 4.. Eule Identity. The Eule function is defined by the fomula ϕ(t) = ( t i ). The coefficient of t k in function /ϕ(t) euals the numbe of all patitions of k. Execise: Use geneating functions to pove that the numbe of patitions of n with odd pats is eual to the numbe of patitions of n with uneual pats. Lemma 7. (Eule identity) ϕ(t) = n= ( ) i t (3n2 n)/2. The numbes (3n 2 n)/2 ae called pentagon numbes. Compae to numbes n, tiangula numbes n(n + )/2, suae numbes n 2. Execise: Pove Eule identity by constucting a map fom patitions consisting of odd numbe of uneual pats to patitions consisting of even numbe of uneual pats Roges Ramanudjan Identities. Lemma = + n(n+) 8 ( )( 2 )... ( n ), 4 6 = + n2 9 ( )( 2 )... ( n ). Hee in LHS of the fist identity we have powes of which have emaindes 2 o 3 mod 5 and in LHS of the second identity the powes have emaindes o 4 mod 5. Execise: Refomulate Roges-Ramanudjan identities in the language of patitions A challenge. Let N k be a numbe of diffeent figues obtained by a putting two Young diagams of patitions λ, µ, such that λ + µ = k on top of each othe. Fo example, N 0 = N =, N 2 = 3, N 4 = 5, N 5 = 0, N 6 = 6. n= n= CHALLENGE. Compute the function N(t) = N it i. At the moment I know the answe but I do not know an elementay poof of it.

Saturated and weakly saturated hypergraphs

Saturated and weakly saturated hypergraphs Satuated and weakly satuated hypegaphs Algebaic Methods in Combinatoics, Lectues 6-7 Satuated hypegaphs Recall the following Definition. A family A P([n]) is said to be an antichain if we neve have A B

More information

Universal Cycles. Yu She. Wirral Grammar School for Girls. Department of Mathematical Sciences. University of Liverpool

Universal Cycles. Yu She. Wirral Grammar School for Girls. Department of Mathematical Sciences. University of Liverpool Univesal Cycles 2011 Yu She Wial Gamma School fo Gils Depatment of Mathematical Sciences Univesity of Livepool Supeviso: Pofesso P. J. Giblin Contents 1 Intoduction 2 2 De Buijn sequences and Euleian Gaphs

More information

The Binomial Distribution

The Binomial Distribution The Binomial Distibution A. It would be vey tedious if, evey time we had a slightly diffeent poblem, we had to detemine the pobability distibutions fom scatch. Luckily, thee ae enough similaities between

More information

Week 3-4: Permutations and Combinations

Week 3-4: Permutations and Combinations Week 3-4: Pemutations and Combinations Febuay 24, 2016 1 Two Counting Pinciples Addition Pinciple Let S 1, S 2,, S m be disjoint subsets of a finite set S If S S 1 S 2 S m, then S S 1 + S 2 + + S m Multiplication

More information

Figure 2. So it is very likely that the Babylonians attributed 60 units to each side of the hexagon. Its resulting perimeter would then be 360!

Figure 2. So it is very likely that the Babylonians attributed 60 units to each side of the hexagon. Its resulting perimeter would then be 360! 1. What ae angles? Last time, we looked at how the Geeks intepeted measument of lengths. Howeve, as fascinated as they wee with geomety, thee was a shape that was much moe enticing than any othe : the

More information

In order to master the techniques explained here it is vital that you undertake plenty of practice exercises so that they become second nature.

In order to master the techniques explained here it is vital that you undertake plenty of practice exercises so that they become second nature. Radians At school we usually lean to measue an angle in degees. Howeve, thee ae othe ways of measuing an angle. One that we ae going to have a look at hee is measuing angles in units called adians. In

More information

Some text, some maths and going loopy. This is a fun chapter as we get to start real programming!

Some text, some maths and going loopy. This is a fun chapter as we get to start real programming! Chapte Two Some text, some maths and going loopy In this Chapte you ae going to: Lean how to do some moe with text. Get Python to do some maths fo you. Lean about how loops wok. Lean lots of useful opeatos.

More information

Model Question Paper Mathematics Class XII

Model Question Paper Mathematics Class XII Model Question Pape Mathematics Class XII Time Allowed : 3 hous Maks: 100 Ma: Geneal Instuctions (i) The question pape consists of thee pats A, B and C. Each question of each pat is compulsoy. (ii) Pat

More information

Butterfly Network Analysis and The Beneˇ s Network

Butterfly Network Analysis and The Beneˇ s Network 6.895 Theoy of Paallel Systems Lectue 17 Buttefly Netwok Analysis and The Beneˇ s Netwok Lectue: Chales Leiseson Lectue Summay 1. Netwok with N Nodes This section poves pat of the lowe bound on expected

More information

The LCOE is defined as the energy price ($ per unit of energy output) for which the Net Present Value of the investment is zero.

The LCOE is defined as the energy price ($ per unit of energy output) for which the Net Present Value of the investment is zero. Poject Decision Metics: Levelized Cost of Enegy (LCOE) Let s etun to ou wind powe and natual gas powe plant example fom ealie in this lesson. Suppose that both powe plants wee selling electicity into the

More information

Chapter 5 Review - Part I

Chapter 5 Review - Part I Math 17 Chate Review Pat I Page 1 Chate Review - Pat I I. Tyes of Polynomials A. Basic Definitions 1. In the tem b m, b is called the coefficient, is called the vaiable, and m is called the eonent on the

More information

1240 ev nm 2.5 ev. (4) r 2 or mv 2 = ke2

1240 ev nm 2.5 ev. (4) r 2 or mv 2 = ke2 Chapte 5 Example The helium atom has 2 electonic enegy levels: E 3p = 23.1 ev and E 2s = 20.6 ev whee the gound state is E = 0. If an electon makes a tansition fom 3p to 2s, what is the wavelength of the

More information

Semipartial (Part) and Partial Correlation

Semipartial (Part) and Partial Correlation Semipatial (Pat) and Patial Coelation his discussion boows heavily fom Applied Multiple egession/coelation Analysis fo the Behavioal Sciences, by Jacob and Paticia Cohen (975 edition; thee is also an updated

More information

Vector Calculus: Are you ready? Vectors in 2D and 3D Space: Review

Vector Calculus: Are you ready? Vectors in 2D and 3D Space: Review Vecto Calculus: Ae you eady? Vectos in D and 3D Space: Review Pupose: Make cetain that you can define, and use in context, vecto tems, concepts and fomulas listed below: Section 7.-7. find the vecto defined

More information

Physics 235 Chapter 5. Chapter 5 Gravitation

Physics 235 Chapter 5. Chapter 5 Gravitation Chapte 5 Gavitation In this Chapte we will eview the popeties of the gavitational foce. The gavitational foce has been discussed in geat detail in you intoductoy physics couses, and we will pimaily focus

More information

9. Mathematics Practice Paper for Class XII (CBSE) Available Online Tutoring for students of classes 4 to 12 in Physics, Chemistry, Mathematics

9. Mathematics Practice Paper for Class XII (CBSE) Available Online Tutoring for students of classes 4 to 12 in Physics, Chemistry, Mathematics Available Online Tutoing fo students of classes 4 to 1 in Physics, 9. Mathematics Class 1 Pactice Pape 1 3 1. Wite the pincipal value of cos.. Wite the ange of the pincipal banch of sec 1 defined on the

More information

Chapter 4: Matrix Norms

Chapter 4: Matrix Norms EE448/58 Vesion.0 John Stensby Chate 4: Matix Noms The analysis of matix-based algoithms often equies use of matix noms. These algoithms need a way to quantify the "size" of a matix o the "distance" between

More information

Lesson 2 Power Factor Improvement, Harmonic Reduction, Filter

Lesson 2 Power Factor Improvement, Harmonic Reduction, Filter Lesson 2 Powe Facto Impovement, Hamonic Reduction, Filte 1. Powe Facto Impovement Fo phase-contolled opeation in both single phase full wave half and full contolled bidge convetes, the displacement facto

More information

UNIT CIRCLE TRIGONOMETRY

UNIT CIRCLE TRIGONOMETRY UNIT CIRCLE TRIGONOMETRY The Unit Cicle is the cicle centeed at the oigin with adius unit (hence, the unit cicle. The equation of this cicle is + =. A diagam of the unit cicle is shown below: + = - - -

More information

Continuous Compounding and Annualization

Continuous Compounding and Annualization Continuous Compounding and Annualization Philip A. Viton Januay 11, 2006 Contents 1 Intoduction 1 2 Continuous Compounding 2 3 Pesent Value with Continuous Compounding 4 4 Annualization 5 5 A Special Poblem

More information

On Some Functions Involving the lcm and gcd of Integer Tuples

On Some Functions Involving the lcm and gcd of Integer Tuples SCIENTIFIC PUBLICATIONS OF THE STATE UNIVERSITY OF NOVI PAZAR SER. A: APPL. MATH. INFORM. AND MECH. vol. 6, 2 (2014), 91-100. On Some Functions Involving the lcm and gcd of Intege Tuples O. Bagdasa Abstact:

More information

Applicable Analysis and Discrete Mathematics available online at

Applicable Analysis and Discrete Mathematics available online at Applicable Analysis and Discete Mathematics available online at http://pefmath.etf.s Appl. Anal. Discete Math. 5 (2011, 212 229. doi:10.2298/aadm110615015d POLYNOMIALS RELATED TO HARMONIC NUMBERS AND EVALUATION

More information

Nontrivial lower bounds for the least common multiple of some finite sequences of integers

Nontrivial lower bounds for the least common multiple of some finite sequences of integers J. Numbe Theoy, 15 (007), p. 393-411. Nontivial lowe bounds fo the least common multiple of some finite sequences of integes Bai FARHI bai.fahi@gmail.com Abstact We pesent hee a method which allows to

More information

Infinite-dimensional Bäcklund transformations between isotropic and anisotropic plasma equilibria.

Infinite-dimensional Bäcklund transformations between isotropic and anisotropic plasma equilibria. Infinite-dimensional äcklund tansfomations between isotopic and anisotopic plasma equilibia. Infinite symmeties of anisotopic plasma equilibia. Alexei F. Cheviakov Queen s Univesity at Kingston, 00. Reseach

More information

International Monetary Economics Note 1

International Monetary Economics Note 1 36-632 Intenational Monetay Economics Note Let me biefly ecap on the dynamics of cuent accounts in small open economies. Conside the poblem of a epesentative consume in a county that is pefectly integated

More information

INITIAL MARGIN CALCULATION ON DERIVATIVE MARKETS OPTION VALUATION FORMULAS

INITIAL MARGIN CALCULATION ON DERIVATIVE MARKETS OPTION VALUATION FORMULAS INITIAL MARGIN CALCULATION ON DERIVATIVE MARKETS OPTION VALUATION FORMULAS Vesion:.0 Date: June 0 Disclaime This document is solely intended as infomation fo cleaing membes and othes who ae inteested in

More information

2. SCALARS, VECTORS, TENSORS, AND DYADS

2. SCALARS, VECTORS, TENSORS, AND DYADS 2. SCALARS, VECTORS, TENSORS, AND DYADS This section is a eview of the popeties of scalas, vectos, and tensos. We also intoduce the concept of a dyad, which is useful in MHD. A scala is a quantity that

More information

Lecture 16: Color and Intensity. and he made him a coat of many colours. Genesis 37:3

Lecture 16: Color and Intensity. and he made him a coat of many colours. Genesis 37:3 Lectue 16: Colo and Intensity and he made him a coat of many colous. Genesis 37:3 1. Intoduction To display a pictue using Compute Gaphics, we need to compute the colo and intensity of the light at each

More information

Carter-Penrose diagrams and black holes

Carter-Penrose diagrams and black holes Cate-Penose diagams and black holes Ewa Felinska The basic intoduction to the method of building Penose diagams has been pesented, stating with obtaining a Penose diagam fom Minkowski space. An example

More information

Integer sequences from walks in graphs

Integer sequences from walks in graphs otes on umbe Theoy and Discete Mathematics Vol. 9, 3, o. 3, 78 84 Intege seuences fom walks in gahs Enesto Estada, and José A. de la Peña Deatment of Mathematics and Statistics, Univesity of Stathclyde

More information

2 r2 θ = r2 t. (3.59) The equal area law is the statement that the term in parentheses,

2 r2 θ = r2 t. (3.59) The equal area law is the statement that the term in parentheses, 3.4. KEPLER S LAWS 145 3.4 Keple s laws You ae familia with the idea that one can solve some mechanics poblems using only consevation of enegy and (linea) momentum. Thus, some of what we see as objects

More information

Chapter 30: Magnetic Fields Due to Currents

Chapter 30: Magnetic Fields Due to Currents d Chapte 3: Magnetic Field Due to Cuent A moving electic chage ceate a magnetic field. One of the moe pactical way of geneating a lage magnetic field (.1-1 T) i to ue a lage cuent flowing though a wie.

More information

MULTIPLE SOLUTIONS OF THE PRESCRIBED MEAN CURVATURE EQUATION

MULTIPLE SOLUTIONS OF THE PRESCRIBED MEAN CURVATURE EQUATION MULTIPLE SOLUTIONS OF THE PRESCRIBED MEAN CURVATURE EQUATION K.C. CHANG AND TAN ZHANG In memoy of Pofesso S.S. Chen Abstact. We combine heat flow method with Mose theoy, supe- and subsolution method with

More information

Chapter 3 Savings, Present Value and Ricardian Equivalence

Chapter 3 Savings, Present Value and Ricardian Equivalence Chapte 3 Savings, Pesent Value and Ricadian Equivalence Chapte Oveview In the pevious chapte we studied the decision of households to supply hous to the labo maket. This decision was a static decision,

More information

Voltage ( = Electric Potential )

Voltage ( = Electric Potential ) V-1 Voltage ( = Electic Potential ) An electic chage altes the space aound it. Thoughout the space aound evey chage is a vecto thing called the electic field. Also filling the space aound evey chage is

More information

Skills Needed for Success in Calculus 1

Skills Needed for Success in Calculus 1 Skills Needed fo Success in Calculus Thee is much appehension fom students taking Calculus. It seems that fo man people, "Calculus" is snonmous with "difficult." Howeve, an teache of Calculus will tell

More information

Separation probabilities for products of permutations

Separation probabilities for products of permutations Sepaation pobabilities fo poducts of pemutations Olivie Benadi, Rosena R. X. Du, Alejando H. Moales and Richad P. Stanley Mach 1, 2012 Abstact We study the mixing popeties of pemutations obtained as a

More information

Questions & Answers Chapter 10 Software Reliability Prediction, Allocation and Demonstration Testing

Questions & Answers Chapter 10 Software Reliability Prediction, Allocation and Demonstration Testing M13914 Questions & Answes Chapte 10 Softwae Reliability Pediction, Allocation and Demonstation Testing 1. Homewok: How to deive the fomula of failue ate estimate. λ = χ α,+ t When the failue times follow

More information

Chapter 19: Electric Charges, Forces, and Fields ( ) ( 6 )( 6

Chapter 19: Electric Charges, Forces, and Fields ( ) ( 6 )( 6 Chapte 9 lectic Chages, Foces, an Fiels 6 9. One in a million (0 ) ogen molecules in a containe has lost an electon. We assume that the lost electons have been emove fom the gas altogethe. Fin the numbe

More information

Mechanics 1: Motion in a Central Force Field

Mechanics 1: Motion in a Central Force Field Mechanics : Motion in a Cental Foce Field We now stud the popeties of a paticle of (constant) ass oving in a paticula tpe of foce field, a cental foce field. Cental foces ae ve ipotant in phsics and engineeing.

More information

LINES AND TANGENTS IN POLAR COORDINATES

LINES AND TANGENTS IN POLAR COORDINATES LINES AND TANGENTS IN POLAR COORDINATES ROGER ALEXANDER DEPARTMENT OF MATHEMATICS 1. Pola-coodinate equations fo lines A pola coodinate system in the plane is detemined by a point P, called the pole, and

More information

Economics 326: Input Demands. Ethan Kaplan

Economics 326: Input Demands. Ethan Kaplan Economics 326: Input Demands Ethan Kaplan Octobe 24, 202 Outline. Tems 2. Input Demands Tems Labo Poductivity: Output pe unit of labo. Y (K; L) L What is the labo poductivity of the US? Output is ouhgly

More information

Physics 505 Homework No. 5 Solutions S5-1. 1. Angular momentum uncertainty relations. A system is in the lm eigenstate of L 2, L z.

Physics 505 Homework No. 5 Solutions S5-1. 1. Angular momentum uncertainty relations. A system is in the lm eigenstate of L 2, L z. Physics 55 Homewok No. 5 s S5-. Angula momentum uncetainty elations. A system is in the lm eigenstate of L 2, L z. a Show that the expectation values of L ± = L x ± il y, L x, and L y all vanish. ψ lm

More information

Algebra and Trig. I. A point is a location or position that has no size or dimension.

Algebra and Trig. I. A point is a location or position that has no size or dimension. Algeba and Tig. I 4.1 Angles and Radian Measues A Point A A B Line AB AB A point is a location o position that has no size o dimension. A line extends indefinitely in both diections and contains an infinite

More information

I- LACUNARY GENERALIZED DIFFERENCE CONVERGENT SEQUENCES IN n-normed SPACES

I- LACUNARY GENERALIZED DIFFERENCE CONVERGENT SEQUENCES IN n-normed SPACES Jounal of Mathematical Analysis ISSN: 17-341, URL: http://www.iliias.com Volume Issue 1(011), Pages 18-4. I- LACUNARY GENERALIZED DIFFERENCE CONVERGENT SEQUENCES IN n-normed SPACES NURTEN FISTIKÇI, MEHMET

More information

CHAPTER 10 Aggregate Demand I

CHAPTER 10 Aggregate Demand I CHAPTR 10 Aggegate Demand I Questions fo Review 1. The Keynesian coss tells us that fiscal policy has a multiplied effect on income. The eason is that accoding to the consumption function, highe income

More information

Single Particle State A A

Single Particle State A A LECTURE 3 Maxwell Boltzmann, Femi, and Bose Statistics Suppose we have a gas of N identical point paticles in a box of volume V. When we say gas, we mean that the paticles ae not inteacting with one anothe.

More information

Lab M4: The Torsional Pendulum and Moment of Inertia

Lab M4: The Torsional Pendulum and Moment of Inertia M4.1 Lab M4: The Tosional Pendulum and Moment of netia ntoduction A tosional pendulum, o tosional oscillato, consists of a disk-like mass suspended fom a thin od o wie. When the mass is twisted about the

More information

Review Module: Dot Product

Review Module: Dot Product MASSACHUSETTS INSTITUTE OF TECHNOLOGY Depatment of Physics 801 Fall 2009 Review Module: Dot Poduct We shall intoduce a vecto opeation, called the dot poduct o scala poduct that takes any two vectos and

More information

Solutions to Homework Set #5 Phys2414 Fall 2005

Solutions to Homework Set #5 Phys2414 Fall 2005 Solution Set #5 1 Solutions to Homewok Set #5 Phys414 Fall 005 Note: The numbes in the boxes coespond to those that ae geneated by WebAssign. The numbes on you individual assignment will vay. Any calculated

More information

Closed-form expressions for integrals of traveling wave reductions of integrable lattice equations

Closed-form expressions for integrals of traveling wave reductions of integrable lattice equations Closed-fom expessions fo integals of taveling wave eductions of integable lattice equations Dinh T Tan, Pete H van de Kamp, G R W Quispel Depatment of Mathematics, La Tobe Univesity, Victoia 386, Austalia

More information

On Correlation Coefficient. The correlation coefficient indicates the degree of linear dependence of two random variables.

On Correlation Coefficient. The correlation coefficient indicates the degree of linear dependence of two random variables. C.Candan EE3/53-METU On Coelation Coefficient The coelation coefficient indicates the degee of linea dependence of two andom vaiables. It is defined as ( )( )} σ σ Popeties: 1. 1. (See appendi fo the poof

More information

2. TRIGONOMETRIC FUNCTIONS OF GENERAL ANGLES

2. TRIGONOMETRIC FUNCTIONS OF GENERAL ANGLES . TRIGONOMETRIC FUNCTIONS OF GENERAL ANGLES In ode to etend the definitions of the si tigonometic functions to geneal angles, we shall make use of the following ideas: In a Catesian coodinate sstem, an

More information

Trigonometric Functions of Any Angle

Trigonometric Functions of Any Angle Tigonomet Module T2 Tigonometic Functions of An Angle Copight This publication The Nothen Albeta Institute of Technolog 2002. All Rights Reseved. LAST REVISED Decembe, 2008 Tigonometic Functions of An

More information

9.5 Volume of Pyramids

9.5 Volume of Pyramids Page of 7 9.5 Volume of Pyamids and Cones Goal Find the volumes of pyamids and cones. Key Wods pyamid p. 49 cone p. 49 volume p. 500 In the puzzle below, you can see that the squae pism can be made using

More information

2 - ELECTROSTATIC POTENTIAL AND CAPACITANCE Page 1

2 - ELECTROSTATIC POTENTIAL AND CAPACITANCE Page 1 - ELECTROSTATIC POTENTIAL AND CAPACITANCE Page. Line Integal of Electic Field If a unit positive chage is displaced by `given by dw E. dl dl in an electic field of intensity E, wok done is Line integation

More information

Problems on Force Exerted by a Magnetic Fields from Ch 26 T&M

Problems on Force Exerted by a Magnetic Fields from Ch 26 T&M Poblems on oce Exeted by a Magnetic ields fom Ch 6 TM Poblem 6.7 A cuent-caying wie is bent into a semicicula loop of adius that lies in the xy plane. Thee is a unifom magnetic field B Bk pependicula to

More information

12.1. FÖRSTER RESONANCE ENERGY TRANSFER

12.1. FÖRSTER RESONANCE ENERGY TRANSFER ndei Tokmakoff, MIT epatment of Chemisty, 3/5/8 1-1 1.1. FÖRSTER RESONNCE ENERGY TRNSFER Föste esonance enegy tansfe (FR) efes to the nonadiative tansfe of an electonic excitation fom a dono molecule to

More information

A r. (Can you see that this just gives the formula we had above?)

A r. (Can you see that this just gives the formula we had above?) 24-1 (SJP, Phys 1120) lectic flux, and Gauss' law Finding the lectic field due to a bunch of chages is KY! Once you know, you know the foce on any chage you put down - you can pedict (o contol) motion

More information

FXA 2008. Candidates should be able to : Describe how a mass creates a gravitational field in the space around it.

FXA 2008. Candidates should be able to : Describe how a mass creates a gravitational field in the space around it. Candidates should be able to : Descibe how a mass ceates a gavitational field in the space aound it. Define gavitational field stength as foce pe unit mass. Define and use the peiod of an object descibing

More information

Mechanics 1: Work, Power and Kinetic Energy

Mechanics 1: Work, Power and Kinetic Energy Mechanics 1: Wok, Powe and Kinetic Eneg We fist intoduce the ideas of wok and powe. The notion of wok can be viewed as the bidge between Newton s second law, and eneg (which we have et to define and discuss).

More information

Problem Set # 9 Solutions

Problem Set # 9 Solutions Poblem Set # 9 Solutions Chapte 12 #2 a. The invention of the new high-speed chip inceases investment demand, which shifts the cuve out. That is, at evey inteest ate, fims want to invest moe. The incease

More information

An Introduction to Omega

An Introduction to Omega An Intoduction to Omega Con Keating and William F. Shadwick These distibutions have the same mean and vaiance. Ae you indiffeent to thei isk-ewad chaacteistics? The Finance Development Cente 2002 1 Fom

More information

2.2. Trigonometric Ratios of Any Angle. Investigate Trigonometric Ratios for Angles Greater Than 90

2.2. Trigonometric Ratios of Any Angle. Investigate Trigonometric Ratios for Angles Greater Than 90 . Tigonometic Ratios of An Angle Focus on... detemining the distance fom the oigin to a point (, ) on the teminal am of an angle detemining the value of sin, cos, o tan given an point (, ) on the teminal

More information

So we ll start with Angular Measure. Consider a particle moving in a circular path. (p. 220, Figure 7.1)

So we ll start with Angular Measure. Consider a particle moving in a circular path. (p. 220, Figure 7.1) Lectue 17 Cicula Motion (Chapte 7) Angula Measue Angula Speed and Velocity Angula Acceleation We ve aleady dealt with cicula motion somewhat. Recall we leaned about centipetal acceleation: when you swing

More information

Gauss Law. Physics 231 Lecture 2-1

Gauss Law. Physics 231 Lecture 2-1 Gauss Law Physics 31 Lectue -1 lectic Field Lines The numbe of field lines, also known as lines of foce, ae elated to stength of the electic field Moe appopiately it is the numbe of field lines cossing

More information

Do Vibrations Make Sound?

Do Vibrations Make Sound? Do Vibations Make Sound? Gade 1: Sound Pobe Aligned with National Standads oveview Students will lean about sound and vibations. This activity will allow students to see and hea how vibations do in fact

More information

Today in Physics 217: multipole expansion

Today in Physics 217: multipole expansion Today in Physics 17: multipole expansion Multipole expansions Electic multipoles and thei moments Monopole and dipole, in detail Quadupole, octupole, Example use of multipole expansion as appoximate solution

More information

4a 4ab b 4 2 4 2 5 5 16 40 25. 5.6 10 6 (count number of places from first non-zero digit to

4a 4ab b 4 2 4 2 5 5 16 40 25. 5.6 10 6 (count number of places from first non-zero digit to . Simplify: 0 4 ( 8) 0 64 ( 8) 0 ( 8) = (Ode of opeations fom left to ight: Paenthesis, Exponents, Multiplication, Division, Addition Subtaction). Simplify: (a 4) + (a ) (a+) = a 4 + a 0 a = a 7. Evaluate

More information

Lesson 7 Gauss s Law and Electric Fields

Lesson 7 Gauss s Law and Electric Fields Lesson 7 Gauss s Law and Electic Fields Lawence B. Rees 7. You may make a single copy of this document fo pesonal use without witten pemission. 7. Intoduction While it is impotant to gain a solid conceptual

More information

The Role of Gravity in Orbital Motion

The Role of Gravity in Orbital Motion ! The Role of Gavity in Obital Motion Pat of: Inquiy Science with Datmouth Developed by: Chistophe Caoll, Depatment of Physics & Astonomy, Datmouth College Adapted fom: How Gavity Affects Obits (Ohio State

More information

Coordinate Systems L. M. Kalnins, March 2009

Coordinate Systems L. M. Kalnins, March 2009 Coodinate Sstems L. M. Kalnins, Mach 2009 Pupose of a Coodinate Sstem The pupose of a coodinate sstem is to uniquel detemine the position of an object o data point in space. B space we ma liteall mean

More information

92.131 Calculus 1 Optimization Problems

92.131 Calculus 1 Optimization Problems 9 Calculus Optimization Poblems ) A Noman window has the outline of a semicicle on top of a ectangle as shown in the figue Suppose thee is 8 + π feet of wood tim available fo all 4 sides of the ectangle

More information

Performance Analysis of an Inverse Notch Filter and Its Application to F 0 Estimation

Performance Analysis of an Inverse Notch Filter and Its Application to F 0 Estimation Cicuits and Systems, 013, 4, 117-1 http://dx.doi.og/10.436/cs.013.41017 Published Online Januay 013 (http://www.scip.og/jounal/cs) Pefomance Analysis of an Invese Notch Filte and Its Application to F 0

More information

BINOMIAL THEOREM. 1. Introduction. 2. The Binomial Coefficients. ( x + 1), we get. and. When we expand

BINOMIAL THEOREM. 1. Introduction. 2. The Binomial Coefficients. ( x + 1), we get. and. When we expand BINOMIAL THEOREM Itoductio Whe we epad ( + ) ad ( + ), we get ad ( + ) = ( + )( + ) = + + + = + + ( + ) = ( + )( + ) = ( + )( + + ) = + + + + + = + + + 4 5 espectively Howeve, whe we ty to epad ( + ) ad

More information

Seshadri constants and surfaces of minimal degree

Seshadri constants and surfaces of minimal degree Seshadi constants and sufaces of minimal degee Wioletta Syzdek and Tomasz Szembeg Septembe 29, 2007 Abstact In [] we showed that if the multiple point Seshadi constants of an ample line bundle on a smooth

More information

Episode 401: Newton s law of universal gravitation

Episode 401: Newton s law of universal gravitation Episode 401: Newton s law of univesal gavitation This episode intoduces Newton s law of univesal gavitation fo point masses, and fo spheical masses, and gets students pactising calculations of the foce

More information

The force between electric charges. Comparing gravity and the interaction between charges. Coulomb s Law. Forces between two charges

The force between electric charges. Comparing gravity and the interaction between charges. Coulomb s Law. Forces between two charges The foce between electic chages Coulomb s Law Two chaged objects, of chage q and Q, sepaated by a distance, exet a foce on one anothe. The magnitude of this foce is given by: kqq Coulomb s Law: F whee

More information

continuous Determine the set of points at which the function is continuous. G x, y sx y sx y 31. f x, y x

continuous Determine the set of points at which the function is continuous. G x, y sx y sx y 31. f x, y x SECTION 11. LIMITS AND CONTINUITY 1 11. LIMITS AND CONTINUITY A Click hee fo answes. S Click hee fo solutions. Copyight 013, Cengage Leaning. All ights eseved. 1 Find the it, it exists, o show that the

More information

Chapter 26 - Electric Field. A PowerPoint Presentation by Paul E. Tippens, Professor of Physics Southern Polytechnic State University

Chapter 26 - Electric Field. A PowerPoint Presentation by Paul E. Tippens, Professor of Physics Southern Polytechnic State University Chapte 6 lectic Field A PowePoint Pesentation by Paul. Tippens, Pofesso of Physics Southen Polytechnic State Univesity 7 Objectives: Afte finishing this unit you should be able to: Define the electic field

More information

Poynting Vector and Energy Flow in a Capacitor Challenge Problem Solutions

Poynting Vector and Energy Flow in a Capacitor Challenge Problem Solutions Poynting Vecto an Enegy Flow in a Capacito Challenge Poblem Solutions Poblem 1: A paallel-plate capacito consists of two cicula plates, each with aius R, sepaate by a istance. A steay cuent I is flowing

More information

Fast FPT-algorithms for cleaning grids

Fast FPT-algorithms for cleaning grids Fast FPT-algoithms fo cleaning gids Josep Diaz Dimitios M. Thilikos Abstact We conside the poblem that given a gaph G and a paamete k asks whethe the edit distance of G and a ectangula gid is at most k.

More information

1.4 Phase Line and Bifurcation Diag

1.4 Phase Line and Bifurcation Diag Dynamical Systems: Pat 2 2 Bifucation Theoy In pactical applications that involve diffeential equations it vey often happens that the diffeential equation contains paametes and the value of these paametes

More information

In the lecture on double integrals over non-rectangular domains we used to demonstrate the basic idea

In the lecture on double integrals over non-rectangular domains we used to demonstrate the basic idea Double Integals in Pola Coodinates In the lectue on double integals ove non-ectangula domains we used to demonstate the basic idea with gaphics and animations the following: Howeve this paticula example

More information

est using the formula I = Prt, where I is the interest earned, P is the principal, r is the interest rate, and t is the time in years.

est using the formula I = Prt, where I is the interest earned, P is the principal, r is the interest rate, and t is the time in years. 9.2 Inteest Objectives 1. Undestand the simple inteest fomula. 2. Use the compound inteest fomula to find futue value. 3. Solve the compound inteest fomula fo diffeent unknowns, such as the pesent value,

More information

Converting knowledge Into Practice

Converting knowledge Into Practice Conveting knowledge Into Pactice Boke Nightmae srs Tend Ride By Vladimi Ribakov Ceato of Pips Caie 20 of June 2010 2 0 1 0 C o p y i g h t s V l a d i m i R i b a k o v 1 Disclaime and Risk Wanings Tading

More information

867 Product Transfer and Resale Report

867 Product Transfer and Resale Report 867 Poduct Tansfe and Resale Repot Functional Goup ID=PT Intoduction: This X12 Tansaction Set contains the fomat and establishes the data contents of the Poduct Tansfe and Resale Repot Tansaction Set (867)

More information

Theory and practise of the g-index

Theory and practise of the g-index Theoy and pactise of the g-index by L. Egghe (*), Univesiteit Hasselt (UHasselt), Campus Diepenbeek, Agoalaan, B-3590 Diepenbeek, Belgium Univesiteit Antwepen (UA), Campus Die Eiken, Univesiteitsplein,

More information

The Critical Angle and Percent Efficiency of Parabolic Solar Cookers

The Critical Angle and Percent Efficiency of Parabolic Solar Cookers The Citical Angle and Pecent Eiciency o Paabolic Sola Cookes Aiel Chen Abstact: The paabola is commonly used as the cuve o sola cookes because o its ability to elect incoming light with an incoming angle

More information

Hour Exam No.1. p 1 v. p = e 0 + v^b. Note that the probe is moving in the direction of the unit vector ^b so the velocity vector is just ~v = v^b and

Hour Exam No.1. p 1 v. p = e 0 + v^b. Note that the probe is moving in the direction of the unit vector ^b so the velocity vector is just ~v = v^b and Hou Exam No. Please attempt all of the following poblems befoe the due date. All poblems count the same even though some ae moe complex than othes. Assume that c units ae used thoughout. Poblem A photon

More information

Economics 212 Microeconomic Theory I Final Exam. June Faculty of Arts and Sciences Queen s University Answer Key

Economics 212 Microeconomic Theory I Final Exam. June Faculty of Arts and Sciences Queen s University Answer Key Instuctions Economics 1 Micoeconomic Theoy I Final Exam June 008 Faculty of Ats and Sciences ueen s Univesity Anse Key The exam is thee hous in length. The exam consists of to sections: Section A has five

More information

Supplementary Material for EpiDiff

Supplementary Material for EpiDiff Supplementay Mateial fo EpiDiff Supplementay Text S1. Pocessing of aw chomatin modification data In ode to obtain the chomatin modification levels in each of the egions submitted by the use QDCMR module

More information

Review of Vectors. Appendix A A.1 DESCRIBING THE 3D WORLD: VECTORS. 3D Coordinates. Basic Properties of Vectors: Magnitude and Direction.

Review of Vectors. Appendix A A.1 DESCRIBING THE 3D WORLD: VECTORS. 3D Coordinates. Basic Properties of Vectors: Magnitude and Direction. Appendi A Review of Vectos This appendi is a summa of the mathematical aspects of vectos used in electicit and magnetism. Fo a moe detailed intoduction to vectos, see Chapte 1. A.1 DESCRIBING THE 3D WORLD:

More information

Power and Sample Size Calculations for the 2-Sample Z-Statistic

Power and Sample Size Calculations for the 2-Sample Z-Statistic Powe and Sample Size Calculations fo the -Sample Z-Statistic James H. Steige ovembe 4, 004 Topics fo this Module. Reviewing Results fo the -Sample Z (a) Powe and Sample Size in Tems of a oncentality Paamete.

More information

Ilona V. Tregub, ScD., Professor

Ilona V. Tregub, ScD., Professor Investment Potfolio Fomation fo the Pension Fund of Russia Ilona V. egub, ScD., Pofesso Mathematical Modeling of Economic Pocesses Depatment he Financial Univesity unde the Govenment of the Russian Fedeation

More information

STUDENT RESPONSE TO ANNUITY FORMULA DERIVATION

STUDENT RESPONSE TO ANNUITY FORMULA DERIVATION Page 1 STUDENT RESPONSE TO ANNUITY FORMULA DERIVATION C. Alan Blaylock, Hendeson State Univesity ABSTRACT This pape pesents an intuitive appoach to deiving annuity fomulas fo classoom use and attempts

More information

Simple Harmonic Motion

Simple Harmonic Motion Simple Hamonic Motion Intoduction Simple hamonic motion occus when the net foce acting on an object is popotional to the object s displacement fom an equilibium position. When the object is at an equilibium

More information

CHAT Pre-Calculus Section 10.7. Polar Coordinates

CHAT Pre-Calculus Section 10.7. Polar Coordinates CHAT Pe-Calculus Pola Coodinates Familia: Repesenting gaphs of equations as collections of points (, ) on the ectangula coodinate sstem, whee and epesent the diected distances fom the coodinate aes to

More information

GRADE 5 TEXAS. Multiplication and Division WORKSHEETS

GRADE 5 TEXAS. Multiplication and Division WORKSHEETS GRADE 5 TEXAS Multiplication and Division WORKSHEETS Multi-digit multiplication Multiplying lage numbes is a pocess of multiple steps. Fist, you multiply: 542 6 =,252 2 You have now used up all you ones.

More information

mv2. Equating the two gives 4! 2. The angular velocity is the angle swept per GM (2! )2 4! 2 " 2 = GM . Combining the results we get !

mv2. Equating the two gives 4! 2. The angular velocity is the angle swept per GM (2! )2 4! 2  2 = GM . Combining the results we get ! Chapte. he net foce on the satellite is F = G Mm and this plays the ole of the centipetal foce on the satellite i.e. mv mv. Equating the two gives = G Mm i.e. v = G M. Fo cicula motion we have that v =!

More information