arxiv:math-ph/ v1 22 Feb 2007

Size: px
Start display at page:

Download "arxiv:math-ph/ v1 22 Feb 2007"

Transcription

1 GENERALIZED HEISENBERG ALGEBRAS AND k-generalized FIBONACCI NUMBERS MATTHIAS SCHORK arxiv:math-ph/ v1 22 Feb 2007 Abstract It is show how some of the recet results of de Souza et al [1] ca be geeralized to describe Hamiltoias whose eigevalues are give as k-geeralized Fiboacci umbers Here k is a arbitrary iteger ad the cases cosidered by de Souza et al corespod to k = 2 PACS umbers: 0365Fd, 0210De 1 Itroductio Curado ad Rego-Moteiro itroduced i [2] a ew algebraic structure geeralizig the Heiseberg algebra ad cotaiig also the q-deformed oscillator as a particular case This algebra, called geeralized Heiseberg algebra, depeds o a aalytical fuctio f ad the eigevalues α of the Hamiltoia are give by the oe-step recurrece α +1 = f(α ) This structure has bee used i differet physical situatios, see the refereces give i the recet paper [1] I the same paper [1] de Souza et al itroduced a exteded two-step Heiseberg algebra havig may iterestig properties I particular, they showed that i certai special cases the eigevalues of the ivolved Hamiltoia are give by the well-kow Fiboacci umbers, ie, satisfy a two-step recurrece It is the aim of the preset ote to show how oe may itroduce for arbitrary atural umbers k a exteded k-step Heiseberg algebra which reduces for k = 2 to the oe discussed i [1] (ad for k = 1 to the oe i [2]) I particular, the eigevalues of the ivolved Hamiltoia are give i special cases by the k-geeralized Fiboacci umbers [3] For the coveiece of the reader we ow recall the structure of the exteded twostep Heiseberg algebra, usig the otatios of [1] It is geerated by the set of operators {H,a,a,J 3 } where H = H is the Hamiltoia, a ad a - with a = (a ) - are the usual step operators ad J 3 = J 3 is a additioal operator These operators satisfy the followig relatios: Ha = a (f(h) + J 3 ), ad ah = (f(h) + J 3 )a, (1) J 3 a = a g(h), ad aj 3 = g(h)a, (2) [ a,a ] = f(h) H + J 3, (3) [H,J 3 ] = 0 (4) The fuctios f ad g are assumed to be aalytical (i fact, the case discussed most thoroughly is the oe where these fuctios are liear) I the Fock space represetatio oe has the ormalized vacuum state 0 defied by the relatios a 0 = 0, H 0 = α 0 0, J 3 0 = β 0 0, Date: February 5,

2 2 MATTHIAS SCHORK where α 0 ad β 0 are real umbers By some algebra oe ca show the followig cosequeces a = N + 1, a = N 1 1,H = α, J 3 = β, (the first equatio is the defiitio of the costats N ) where the followig relatios hold true α +1 = f(α ) + β, (5) β +1 = g(α ), (6) N 2 +1 = N 2 + f(α +1 ) α +1 + β +1 (7) Combiig (5) ad (6) shows the two-step depedece of the eigevalues of the Hamiltoia (ie, the eergy-levels): α +1 = f(α ) + g(α 1 ) I particular, choosig liear fuctios f(x) = rx ad g(x) = sx (with r,s R \ {0}) yields the recursio relatio α +1 = rα + sα 1, showig that the eergy-levels comprise a geeralized Fiboacci sequece (which reduces i the special case r = 1 = s to the usual Fiboacci sequece), thus providig a coectio to Fiboacci-oscillators [4] We may write the recursio relatio of the liear case as follows: ( ) α+1 β +1 = ( r 1 s 0 ) ( α β ) (8) Usig β +1 = sα, we ca write this also i terms of the {α } N oly (ad where we switch the order of the vector compoets): ( ) ( ) ( ) ( ) ( ) α 0 1 α 1 α 1 = T α +1 s r 2 (r,s) = T 2 (r,s) α 1 (9) α α α 0 where we have used the covetio α 1 β 0 s I [1] the equatio (8) is studied from a stability aalysis ad the fixed poits are studied For this the eigevalues λ ± (r,s) = r± r 2 +4s 2 of T 2 (r,s) are determied However, it is also possible to use these to give a explicit expressio for the α due to (9) The result ca also be derived by Biet s formula Note that the case r = 1 = s of the classical Fiboacci umbers (where α 0 = 1 ad α 1 β 0 = 0) gives rise to λ ± (1,1) = 1± 5 2 where λ + (1,1) = is the golde α ratio describig the limit lim +1 α of two cosecutive elemets of the sequece Oe also has a relatio betwee (8) ad (geeralized) Fiboacci chais via substitutio rules [1] I the case r = 1 = s oe associates to (8) the substitutio rule A AB ad B A, thus yieldig the Fiboacci chai A AB ABA ABAAB whose legth grows accordig to the Fiboacci umbers 1,2,3,5, I the case of arbitrary atural umbers r ad s oe has r + 1 differet possible substitutio rules, amely A A ABA A (A appears r times ad B appears at the i-th place with 1 i r + 1) ad B A A (s times) I this ote we show how some results of de Souza et al [1] - correspodig to the case k = 2 - ca be geeralized to arbitrary atural umbers k 3 where the iteger k deotes the order of the recursio relatio which the eigevalues of the Hamiltoia satisfy As recalled above, the case k = 2 is associated to the well-kow Fiboacci umbers which have appeared i umerous physical applicatios, may of them i the cotext of quasicrystals (through substitutio rules - see, eg, [5, 6] ad the refereces therei as first steps ito the vast literature) The case of larger k is associated to the k- geeralized Fiboacci umbers itroduced by Miles [3] ad discussed from may differet poits of view, see, eg, [7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18] Up to ow these umbers have appeared oly i few physical applicatios (i particular i coectio

3 GENERALIZED HEISENBERG ALGEBRAS AND k-generalized FIBONACCI NUMBERS 3 with geeralized exclusio statistics [19, 20] or the statistics of certai lattice aimals which is closely coected to percolatio problems [21, 22]), although they give also rise to iterestig substitio rules as will be discussed later o For the coveiece of the reader we have treated the case k = 3 seperately from the geeral case, although this has led to some repetitios 2 The case k = 3 I this sectio we wat to exted the structure discussed i the last sectio to a exteded three-step Heiseberg algebra, ie, to the case k = 3 We will accomplish this by itroducig a further operator J 4 with J 4 = J 4 ad a further aalytical fuctio h The mai idea is that the -th eigevalue of this ew operator is coected to the ( 2)-th eigevalue of H (geeralizig (6)) ad that the (+1)-th eigevalue of H - ie, α +1 - is give by f(α ) ad the sum of the -th eigevalues of J 3 ad J 4 (geeralizig (5)) Let us recall that (6) follows from (2) due to β = J 3 = 1 N 1 J 3 a 1 (2) = 1 N 1 a g(h) 1 = g(α 1 ) Thus, to obtai a coectio betwee the -th eigevalue of J 4 ad the ( 2)-th eigevalue of H, we will have to cosider what happes whe (a ) 2 is iterchaged with J 4 This motivates (12) Similarly, to obtai the geeralizatio of (5) we first recall that (5) depeds o (1) as follows α = 1 N Ha (1) = 1 N a (f(h) + J 3 ) = (f(α ) + β ) Thus, to realize the secod part of the idea we have to geeralize (5) by replacig o the right-had side J 3 by J 3 + J 4 This motivates (10) Of course, it is the ecessary to close the algebra i a cosistet fashio After these motivatios we ow itroduce the exteded three-step Heiseberg algebra through the set of operators {H,a,a,J 3,J 4 } satisfyig the commutatio relatios (10)-(15): Ha = a (f(h) + J 3 + J 4 ), (10) J 3 a = a g(h), (11) J 4 (a ) 2 = (a ) 2 h(h), (12) [ a,a ] = f(h) H + J 3 + J 4, (13) [H,J 3 ] = 0,[H,J 4 ] = 0, (14) [J 3,J 4 ] = 0 (15) (Here we have omitted the adjoit equatios i (10)-(12)) I the Fock space represetatio oe has the ormalized vacuum state 0 defied by the relatios a 0 = 0, H 0 = α 0 0, J 3 0 = β 0 0, J 4 0 = γ 0 0, where α 0,β 0 ad γ 0 are real umbers The first ormalizatio costat is show to be N 2 0 = f(α 0) α 0 + β 0 + γ 0 (usig (13)) By some algebra oe ca show the followig cosequeces: a = N + 1, a = N 1 1, H = α, J 3 = β, J 4 = γ

4 4 MATTHIAS SCHORK It is ow possible to show the followig relatios geeralizig (5) ad (6) α +1 = f(α ) + β + γ, (16) β +1 = g(α ), (17) γ +1 = h(α 1 ), (18) N 2 +1 = N 2 + f(α +1 ) α +1 + β +1 + γ +1 (19) The ew relatio (18) is crucial for the followig The proof of it is aalogous to (17): 1 γ = J 4 = J 4 (a ) 2 2 (12) 1 = (a ) 2 h(h) 2 N 1 N 2 N 1 N = (a ) 2 h(α 2 ) 2 = h(α 2 ) N 1 N 2 Thus, γ = h(α 2 ) Takig (16)-(18) together, we obtai the followig relatio α +1 = f(α ) + g(α 1 ) + h(α 2 ), (20) showig that the eigevalues α of the Hamiltoia satisfy a three-step recurrece Choosig liear fuctios f(x) = rx,g(x) = sx ad h(x) = tx (with r,s,t R \ {0}) yields the recursio relatio α +1 = rα + sα 1 + tα 2, (21) showig that the eergy-levels comprise a geeralized Triboacci sequece (ad i the special case r = s = t = 1 this reduces to the usual Triboacci sequece) I aalogy to the case k = 2 cosidered above, we ca write the relatios (16)-(18) i the liear case as follows: α +1 β +1 γ +1 = r 1 1 s t s 0 α β γ (22) Note that we have used here γ +1 = tα 1 together with β = sα 1 to express γ +1 through β As i the case k = 2 we ca brig this ito a form where oly the {α } N are ivolved (agai, the order of the vector compoets is switched): α 1 α α +1 = t s r α 2 α 1 α T 3 (r,s,t) α 2 α 1 α (23) Itroducig for otatioal coveiece the vectors α (+1) 3 := (α 1 α α +1 ) t ad usig the covetios α 1 β 0 s ad α 2 γ 0 t, we ca iterate (23) ad obtai α (+1) 3 = T 3 (r,s,t) α (0) 3 (24) It is the clear that the eigevalues λ 1 (r,s,t),λ 2 (r,s,t),λ 3 (r,s,t) of T 3 (r,s,t) will play a importat role for the dyamics of the system (ie, the solutios of (21)) - as i the case k = 2 cosidered above; here we have assumed that the parameters r,s,t are chose appropriately such that three eigevalues exist Oe also has a geeralized Biet s formula (see, eg, [3, 11, 16, 18]) which allows oe to express the geeral solutio α through the eigevalues λ i (r,s,t) ad the iitial values α 0,β 0,γ 0 However, ote that a physical requiremet will be that all eergy-levels are greater tha zero, ie, E α 0 This restricts the set of possible fuctios f,g,h, ad, i the particular case of liear fuctios it restricts the coefficiets r,s,t For example, if r,s,t 0 tha the eergy-levels build a odecreasig sequece, ie, E +1 E This seems to be a very atural coditio (otherwise the coutig seems to be very strage)

5 GENERALIZED HEISENBERG ALGEBRAS AND k-generalized FIBONACCI NUMBERS 5 We ca geeralize the coectio betwee (8) ad (geeralized) Fiboacci chais via substitutio rules described at the ed of the first sectio as follows Startig from (22), we itroduce the alphabet {A,B,C} ad assume - i aalogy to the case k = 2 - that r,s,t are atural umbers; i additio, we furthermore assume that t s is a atural umber, ie, t is a multiple of s The there exist several substitutio rules associated to (22): A A l 1 A 1 A l 2 A 2 A l 3, B A s, C B t s, (25) where (A 1,A 2 ) is a permutatio of (B,C), 0 l i r for 1 i 3 ad l 1 + l 2 + l 3 = r (here we have deoted the cocateatio of p letters A by A p = A A (p times)) The umber of substitutio rules is give by (r + 1)(r + 2) which is the umber of differet words of legth r + 2 i the letters {A,B,C} where the letter A appears exactly r times As a example, let r = 2,s = 1,t = 2 A possible substitutio rule is the give by A ABAC,B A,C BB This geerates the followig geeralized Fiboacci chai: A ABAC ABACAABACBB ABACAABACBBABACABACAABACBBAA It is evidet that the legths grow very rapidly (1, 4, 11, 29,) 3 The geeralizatio to arbitrary k 2 I this sectio we will geeralize the situatio of the preceedig sectios to the case of arbitrary k 2 To obtai a trasparet formulatio we will chage the otatio to a more coveiet oe I additio to the Hamiltoia H ad the step operators a ad a we have the operators J i with J i = J i for i = 2,,k ad associated aalytic fuctios f i for 1 i k It is clear from the explicit discussio of the case k = 3 that the mai step cosists i itroducig ew commuatio relatios for J i ad (a ) i 1 Thus, the set of operators of the exteded k-step Heiseberg algebra cosists of {H,a,a,J 2,J 3,,J k } ad the commutatio relatios satisfied by these operators are give by (26)-(30): ) k Ha = a (f 1 (H) + J i, (26) J i (a ) i 1 = (a ) i 1 f i (H) for 2 i k, (27) [ a,a ] k = f 1 (H) H + J i, (28) [H,J i ] = 0 for 2 i k, (29) [J i,j j ] = 0 for 2 i < j k (30) (Here the adjoit equatios i (26) ad (27) have bee omitted) Clearly, choosig k = 3 reproduces the situatio cosidered i the last sectio (if oe also makes the replacemet (J 2,J 3,f 1,f 2,f 3 ) (J 3,J 4,f,g,h)) I the Fock space represetatio oe has the ormalized vacuum state 0 defied by the relatios a 0 = 0, H 0 = 0 0, J i 0 = 0 0 for 2 i k, where 0 for 1 i k are real umbers It follows that a = N + 1, a = N 1 1, H =, J i = for 2 i k

6 6 MATTHIAS SCHORK The algebraic relatios imply +1 = f 1 ( ) + k, (31) +1 = f i ( i+2 ) for 2 i k, (32) N 2 +1 = N 2 + f 1 ( +1 ) α(1) +1 + k +1 (33) As i the case k = 3 the relatios (32) are crucial for the followig ad they are show i the same way as (18) by applicatio of (27): = J i(a ) i 1 (27) i + 1 = (a ) i 1 f i (H) i + 1 = f i ( i+1 κ(,i) κ(, i) ) (Here we have deoted by κ(,i) = N 1 N 2 N i+1 the product of the costats appearig i the itermediate steps of the calculatio) Takig together (31) ad (32) yields the relatio +1 = f 1( ) + k f i ( i+1 ) (34) Let us ow assume that the fuctios are liear, ie, f i (x) = λ i x for 1 i k (with λ i R \ {0}) The (34) reduces to +1 = λ 1 + λ λ k k+1, (35) ie, to the recursio relatio of the k-geeralized Fiboacci umbers [3, 11] I aalogy to the cases k = 2,3 cosidered above we ca write the relatios (31) ad (32) i the liear case as matrix equatio For this we first observe that oe has for 2 i k that +1 = λ i i+2 Sice o the right-had side oly expressios with idex should However, oe fids that α(i 1) = λ i 1 appear we have to reexpress i+2 implyig the sought-for relatio +1 = λ i λ i 1 α (i 1) i+2, To brig the recursio (35) ito the desired form we have to otice that α (m) = λ m m+1 so that this equatio ca be writte as +1 = λ 1 + α (2) + + α (k) The resultig equatio is +1 α (2) +1 α (3) +1 α (4) +1 α (k) +1 = λ λ λ 0 3 λ λ λ λ k λ k 1 0 α (2) α (3) α (4) ṇ α (k) (36)

7 GENERALIZED HEISENBERG ALGEBRAS AND k-generalized FIBONACCI NUMBERS 7 As i the cases k = 2 ad k = 3 we ca brig this ito a form where oly the { } N are ivolved: k+2 k = λ k λ k 1 λ 3 λ 2 λ 1 k+1 k (37) Let us deote the matrix ivolved by T k (λ); here we abbreviate the coefficiets λ i as a vector λ = (λ 1,,λ k ) Itroducig for otatioal coveiece the vectors α (+1) k := ( k+2 α(1) +1 )t ad usig the covetio ad obtai the geeralizatio of (24): m = α(m+1) 0 λ m+1 we ca iterate (37) α (+1) k = T k (λ) α (0) k (38) It is the clear that the eigevalues of T k (λ) will play a importat role for the dyamics of the system; however, the physical requiremet of positive eergies E 0 will restrict the set of possible coefficiets λ i as i the case k = 3 discussed above Oe also has a geeralized Biet s formula (see, eg, [3, 11, 16, 18]) which allows oe to express the geeral solutio through the eigevalues of T k (λ) ad the iitial values 0 Let us metio that the matrix T k (λ) is called i the mathematical literature (i particular i the case where all λ i = 1) the k-geeralized Fiboacci-matrix Q k [18, 16, 14, 17] If the coefficiets λ i satisfy λ i 0 ad λ λ k = 1 the T k (λ) is a stochastic matrix ad the recursio relatio (38) describes a Markov chai [14, 17] If we deote the k-geeralized Fiboacci umbers itroduced by Miles [3] by F (k), the oe has i the case where all λ i = 1 ad where the iitial values are give by 0 = 1 as well as 0 = 0 for 2 i k the followig relatio E = F (k) +k 1 = 0 a 1,,a k +k 1 a 1 +2a 2 + +ka k = (a a k )! (39) a 1! a k! Here we have used the explicit expressio for the k-geeralized Fiboacci umbers give by [3]: F m (k) = 0 a 1,,a k m a 1 +2a 2 + +ka k =m k+1 (a a k )! a 1! a k! The case with arbitrary λ i as well as arbitrary iitial values ca be treated i a similar form usig [11] Clearly, it is agai possible to associate substitutio rules to (36) by itroducig a alphabet {A 1,A 2,,A k } For this we have to assume that all λ i with 1 i k as well as all quotiets q i := λ i λ i 1 with 1 i k 1 are atural umbers Note that this implies λ 3 = q 3 λ 2,λ 4 = q 4 λ 3 = q 4 q 3 λ 2 ad i geeral λ m = q m q m 1 q 3 λ 2 The appropriate substitutio rules geeralizig (25) are A 1 A l 1 1 A i1 A l 2 1 A i2 A ik 1 A l k 1, A 2 A λ 2 1, A i A q i i 1 for 3 i k (40)

8 8 MATTHIAS SCHORK where (i 1,i 2,,i k 1 ) is a permutatio of (2,3,,k), 0 l i λ 1 for 1 i k ad l 1 + l l k = λ 1 The umber of substitutio rules is give by (λ 1 + 1)(λ 1 + 2) (λ 1 + k 1) which is the umber of differet words of legth λ 1 + k 1 i the letters {A 1,,A k } where the letter A 1 appears exactly λ 1 times 4 Coclusios I this ote we have show how some results of de Souza et al [1] ca be geeralized from the case k = 2 to arbitrary atural umbers k 3 where the iteger k deotes the order of the recursio relatio which the eigevalues of the Hamiltoia satisfy The case k = 2 is associated to the well-kow Fiboacci umbers which have appeared i umerous physical applicatios, may of them i the cotext of quasicrystals via substitutio rules The case of larger k is associated to the k-geeralized Fiboacci umbers itroduced by Miles It was poited out that the case k 3 gives also rise to iterestig substitutio rules which might be iterestig for the study of quasicrystals Refereces [1] de Souza J, Curado E M F ad Rego-Moteiro M A 2006 J Phys A: Math Ge [2] Curado E M F ad Rego-Moteiro M A 2001 J Phys A: Math Ge [3] Miles E P 1960 Amer Math Mothly [4] Arik M, Demirca E, Turgut T, Ekici L ad Muga M 1991 Z Phys C: Particles ad Fields [5] Hida K 2004 Phys Rev Lett [6] Ila R, Liberty E, Eve-Dar Madel S ad Lifshitz R 2004 Ferroelectrics [7] Hoggatt V E ad Bickell M 1973 Fiboacci Q [8] Fuller L E 1981 Fiboacci Q [9] Philippou A N 1983 Fiboacci Q [10] Philippou A N, Georghiou C ad Philippou G N 1983 Iterat J Math Math Sci [11] Levesque C 1985 Fiboacci Q [12] Dubeau F 1989 Fiboacci Q [13] Lee G-Y ad Lee S-G 1995 Fiboacci Q [14] Moulie M ad Rachidi M 1997 Red Semi Mat Messia, Ser II [15] Dubeau F, Motta W, Rachidi M ad Saeki O 1997 Fiboacci Q [16] Lee G-Y, Lee S-G ad Shi H-G 1997 Liear Algebra Appl [17] Moulie M ad Rachidi M 1999 Fiboacci Q [18] Lee G-Y, Lee S-G, Kim J-S ad Shi H-K 2001 Fiboacci Q [19] Rachidi M, Saidi E H ad Zerouaoui J 2003 It J Mod Phys A [20] Schork M 2005 It J Mod Phys A [21] Turba L 2000 J Phys A: Math Ge [22] Turba L 2001 arxiv:cod-mat/ Alexaderstr 76, Frakfurt, Germay address: mschork@memberamsorg

The r-generalized Fibonacci Numbers and Polynomial Coefficients

The r-generalized Fibonacci Numbers and Polynomial Coefficients It. J. Cotemp. Math. Scieces, Vol. 3, 2008, o. 24, 1157-1163 The r-geeralized Fiboacci Numbers ad Polyomial Coefficiets Matthias Schork Camillo-Sitte-Weg 25 60488 Frakfurt, Germay mschork@member.ams.org,

More information

CALCULATION OF FIBONACCI VECTORS

CALCULATION OF FIBONACCI VECTORS CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College

More information

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as

More information

Chapter 4. Fourier Series

Chapter 4. Fourier Series Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

More information

A Simplified Binet Formula for k-generalized Fibonacci Numbers

A Simplified Binet Formula for k-generalized Fibonacci Numbers A Simplified Biet Formula for k-geeralized Fiboacci Numbers Gregory P. B. Dresde Departmet of Mathematics Washigto ad Lee Uiversity Lexigto, VA 440 dresdeg@wlu.edu Zhaohui Du Shaghai, Chia zhao.hui.du@gmail.com

More information

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet

More information

2.4 - Sequences and Series

2.4 - Sequences and Series 2.4 - Sequeces ad Series Sequeces A sequece is a ordered list of elemets. Defiitio 1 A sequece is a fuctio from a subset of the set of itegers (usually either the set 80, 1, 2, 3,... < or the set 81, 2,

More information

Ma 530 Introduction to Power Series

Ma 530 Introduction to Power Series Ma 530 Itroductio to Power Series Please ote that there is material o power series at Visual Calculus. Some of this material was used as part of the presetatio of the topics that follow. What is a Power

More information

CALCULATING FIBONACCI VECTORS

CALCULATING FIBONACCI VECTORS THE GENERALIZED BINET FORMULA FOR CALCULATING FIBONACCI VECTORS Stuart D Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithacaedu ad Dai Novak Departmet

More information

SOME TRIBONACCI IDENTITIES

SOME TRIBONACCI IDENTITIES Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece

More information

Recursive Algorithms. Recurrences. Recursive Algorithms Analysis

Recursive Algorithms. Recurrences. Recursive Algorithms Analysis Recursive Algorithms Recurreces Computer Sciece & Egieerig 35: Discrete Mathematics Christopher M Bourke cbourke@cseuledu A recursive algorithm is oe i which objects are defied i terms of other objects

More information

Math 155 (Lecture 3)

Math 155 (Lecture 3) Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,

More information

On Generalized Fibonacci Numbers

On Generalized Fibonacci Numbers Applied Mathematical Scieces, Vol. 9, 215, o. 73, 3611-3622 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/ams.215.5299 O Geeralized Fiboacci Numbers Jerico B. Bacai ad Julius Fergy T. Rabago Departmet

More information

The Method of Least Squares. To understand least squares fitting of data.

The Method of Least Squares. To understand least squares fitting of data. The Method of Least Squares KEY WORDS Curve fittig, least square GOAL To uderstad least squares fittig of data To uderstad the least squares solutio of icosistet systems of liear equatios 1 Motivatio Curve

More information

~W I F

~W I F A FIBONACCI PROPERTY OF WYTHOFF PAIRS ROBERT SILBER North Carolia State Uiversity, Raleigh, North Carolia 27607 I this paper we poit out aother of those fasciatig "coicideces" which are so characteristically

More information

NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE

NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE UPB Sci Bull, Series A, Vol 79, Iss, 207 ISSN 22-7027 NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE Gabriel Bercu We itroduce two ew sequeces of Euler-Mascheroi type which have fast covergece

More information

Linear Regression Demystified

Linear Regression Demystified Liear Regressio Demystified Liear regressio is a importat subject i statistics. I elemetary statistics courses, formulae related to liear regressio are ofte stated without derivatio. This ote iteds to

More information

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018 CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical

More information

Assignment 2 Solutions SOLUTION. ϕ 1 Â = 3 ϕ 1 4i ϕ 2. The other case can be dealt with in a similar way. { ϕ 2 Â} χ = { 4i ϕ 1 3 ϕ 2 } χ.

Assignment 2 Solutions SOLUTION. ϕ 1  = 3 ϕ 1 4i ϕ 2. The other case can be dealt with in a similar way. { ϕ 2 Â} χ = { 4i ϕ 1 3 ϕ 2 } χ. PHYSICS 34 QUANTUM PHYSICS II (25) Assigmet 2 Solutios 1. With respect to a pair of orthoormal vectors ϕ 1 ad ϕ 2 that spa the Hilbert space H of a certai system, the operator  is defied by its actio

More information

Chapter 6 Infinite Series

Chapter 6 Infinite Series Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat

More information

Math 475, Problem Set #12: Answers

Math 475, Problem Set #12: Answers Math 475, Problem Set #12: Aswers A. Chapter 8, problem 12, parts (b) ad (d). (b) S # (, 2) = 2 2, sice, from amog the 2 ways of puttig elemets ito 2 distiguishable boxes, exactly 2 of them result i oe

More information

ANOTHER GENERALIZED FIBONACCI SEQUENCE 1. INTRODUCTION

ANOTHER GENERALIZED FIBONACCI SEQUENCE 1. INTRODUCTION ANOTHER GENERALIZED FIBONACCI SEQUENCE MARCELLUS E. WADDILL A N D LOUIS SACKS Wake Forest College, Wisto Salem, N. C., ad Uiversity of ittsburgh, ittsburgh, a. 1. INTRODUCTION Recet issues of umerous periodicals

More information

A 2nTH ORDER LINEAR DIFFERENCE EQUATION

A 2nTH ORDER LINEAR DIFFERENCE EQUATION A 2TH ORDER LINEAR DIFFERENCE EQUATION Doug Aderso Departmet of Mathematics ad Computer Sciece, Cocordia College Moorhead, MN 56562, USA ABSTRACT: We give a formulatio of geeralized zeros ad (, )-discojugacy

More information

Hoggatt and King [lo] defined a complete sequence of natural numbers

Hoggatt and King [lo] defined a complete sequence of natural numbers REPRESENTATIONS OF N AS A SUM OF DISTINCT ELEMENTS FROM SPECIAL SEQUENCES DAVID A. KLARNER, Uiversity of Alberta, Edmoto, Caada 1. INTRODUCTION Let a, I deote a sequece of atural umbers which satisfies

More information

Once we have a sequence of numbers, the next thing to do is to sum them up. Given a sequence (a n ) n=1

Once we have a sequence of numbers, the next thing to do is to sum them up. Given a sequence (a n ) n=1 . Ifiite Series Oce we have a sequece of umbers, the ext thig to do is to sum them up. Give a sequece a be a sequece: ca we give a sesible meaig to the followig expressio? a = a a a a While summig ifiitely

More information

ECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations

ECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations ECE-S352 Itroductio to Digital Sigal Processig Lecture 3A Direct Solutio of Differece Equatios Discrete Time Systems Described by Differece Equatios Uit impulse (sample) respose h() of a DT system allows

More information

Fibonacci numbers and orthogonal polynomials

Fibonacci numbers and orthogonal polynomials Fiboacci umbers ad orthogoal polyomials Christia Berg April 10, 2006 Abstract We prove that the sequece (1/F +2 0 of reciprocals of the Fiboacci umbers is a momet sequece of a certai discrete probability,

More information

GAMALIEL CERDA-MORALES 1. Blanco Viel 596, Valparaíso, Chile. s: /

GAMALIEL CERDA-MORALES 1. Blanco Viel 596, Valparaíso, Chile.  s: / THE GELIN-CESÀRO IDENTITY IN SOME THIRD-ORDER JACOBSTHAL SEQUENCES arxiv:1810.08863v1 [math.co] 20 Oct 2018 GAMALIEL CERDA-MORALES 1 1 Istituto de Matemáticas Potificia Uiversidad Católica de Valparaíso

More information

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer. 6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio

More information

NICK DUFRESNE. 1 1 p(x). To determine some formulas for the generating function of the Schröder numbers, r(x) = a(x) =

NICK DUFRESNE. 1 1 p(x). To determine some formulas for the generating function of the Schröder numbers, r(x) = a(x) = AN INTRODUCTION TO SCHRÖDER AND UNKNOWN NUMBERS NICK DUFRESNE Abstract. I this article we will itroduce two types of lattice paths, Schröder paths ad Ukow paths. We will examie differet properties of each,

More information

Benaissa Bernoussi Université Abdelmalek Essaadi, ENSAT de Tanger, B.P. 416, Tanger, Morocco

Benaissa Bernoussi Université Abdelmalek Essaadi, ENSAT de Tanger, B.P. 416, Tanger, Morocco EXTENDING THE BERNOULLI-EULER METHOD FOR FINDING ZEROS OF HOLOMORPHIC FUNCTIONS Beaissa Beroussi Uiversité Abdelmalek Essaadi, ENSAT de Tager, B.P. 416, Tager, Morocco e-mail: Beaissa@fstt.ac.ma Mustapha

More information

k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction

k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction Acta Math. Uiv. Comeiaae Vol. LXXXVI, 2 (2017), pp. 279 286 279 k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c N. IRMAK ad M. ALP Abstract. The k-geeralized Fiboacci sequece { F (k)

More information

Properties and Tests of Zeros of Polynomial Functions

Properties and Tests of Zeros of Polynomial Functions Properties ad Tests of Zeros of Polyomial Fuctios The Remaider ad Factor Theorems: Sythetic divisio ca be used to fid the values of polyomials i a sometimes easier way tha substitutio. This is show by

More information

Beurling Integers: Part 2

Beurling Integers: Part 2 Beurlig Itegers: Part 2 Isomorphisms Devi Platt July 11, 2015 1 Prime Factorizatio Sequeces I the last article we itroduced the Beurlig geeralized itegers, which ca be represeted as a sequece of real umbers

More information

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + 62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of

More information

Sequences of Definite Integrals, Factorials and Double Factorials

Sequences of Definite Integrals, Factorials and Double Factorials 47 6 Joural of Iteger Sequeces, Vol. 8 (5), Article 5.4.6 Sequeces of Defiite Itegrals, Factorials ad Double Factorials Thierry Daa-Picard Departmet of Applied Mathematics Jerusalem College of Techology

More information

Some remarks for codes and lattices over imaginary quadratic

Some remarks for codes and lattices over imaginary quadratic Some remarks for codes ad lattices over imagiary quadratic fields Toy Shaska Oaklad Uiversity, Rochester, MI, USA. Caleb Shor Wester New Eglad Uiversity, Sprigfield, MA, USA. shaska@oaklad.edu Abstract

More information

4 The Sperner property.

4 The Sperner property. 4 The Sperer property. I this sectio we cosider a surprisig applicatio of certai adjacecy matrices to some problems i extremal set theory. A importat role will also be played by fiite groups. I geeral,

More information

Sequences. Notation. Convergence of a Sequence

Sequences. Notation. Convergence of a Sequence Sequeces A sequece is essetially just a list. Defiitio (Sequece of Real Numbers). A sequece of real umbers is a fuctio Z (, ) R for some real umber. Do t let the descriptio of the domai cofuse you; it

More information

A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca

A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca Idia J Pure Appl Math 45): 75-89 February 204 c Idia Natioal Sciece Academy A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS Mircea Merca Departmet of Mathematics Uiversity

More information

Recurrence Relations

Recurrence Relations Recurrece Relatios Aalysis of recursive algorithms, such as: it factorial (it ) { if (==0) retur ; else retur ( * factorial(-)); } Let t be the umber of multiplicatios eeded to calculate factorial(). The

More information

THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS

THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS DEMETRES CHRISTOFIDES Abstract. Cosider a ivertible matrix over some field. The Gauss-Jorda elimiatio reduces this matrix to the idetity

More information

Physics 324, Fall Dirac Notation. These notes were produced by David Kaplan for Phys. 324 in Autumn 2001.

Physics 324, Fall Dirac Notation. These notes were produced by David Kaplan for Phys. 324 in Autumn 2001. Physics 324, Fall 2002 Dirac Notatio These otes were produced by David Kapla for Phys. 324 i Autum 2001. 1 Vectors 1.1 Ier product Recall from liear algebra: we ca represet a vector V as a colum vector;

More information

A Combinatoric Proof and Generalization of Ferguson s Formula for k-generalized Fibonacci Numbers

A Combinatoric Proof and Generalization of Ferguson s Formula for k-generalized Fibonacci Numbers Jue 5 00 A Combiatoric Proof ad Geeralizatio of Ferguso s Formula for k-geeralized Fiboacci Numbers David Kessler 1 ad Jeremy Schiff 1 Departmet of Physics Departmet of Mathematics Bar-Ila Uiversity, Ramat

More information

CHAPTER 10 INFINITE SEQUENCES AND SERIES

CHAPTER 10 INFINITE SEQUENCES AND SERIES CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece

More information

6.3 Testing Series With Positive Terms

6.3 Testing Series With Positive Terms 6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial

More information

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense, 3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [

More information

In number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.

In number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play. Number Theory Math 5840 otes. Sectio 1: Axioms. I umber theory we will geerally be workig with itegers, though occasioally fractios ad irratioals will come ito play. Notatio: Z deotes the set of all itegers

More information

Appendix: The Laplace Transform

Appendix: The Laplace Transform Appedix: The Laplace Trasform The Laplace trasform is a powerful method that ca be used to solve differetial equatio, ad other mathematical problems. Its stregth lies i the fact that it allows the trasformatio

More information

An analog of the arithmetic triangle obtained by replacing the products by the least common multiples

An analog of the arithmetic triangle obtained by replacing the products by the least common multiples arxiv:10021383v2 [mathnt] 9 Feb 2010 A aalog of the arithmetic triagle obtaied by replacig the products by the least commo multiples Bair FARHI bairfarhi@gmailcom MSC: 11A05 Keywords: Al-Karaji s triagle;

More information

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution EEL5: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we begi our mathematical treatmet of discrete-time s. As show i Figure, a discrete-time operates or trasforms some iput sequece x [

More information

Subject: Differential Equations & Mathematical Modeling-III

Subject: Differential Equations & Mathematical Modeling-III Power Series Solutios of Differetial Equatios about Sigular poits Subject: Differetial Equatios & Mathematical Modelig-III Lesso: Power series solutios of differetial equatios about Sigular poits Lesso

More information

The picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled

The picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled 1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how

More information

Taylor polynomial solution of difference equation with constant coefficients via time scales calculus

Taylor polynomial solution of difference equation with constant coefficients via time scales calculus TMSCI 3, o 3, 129-135 (2015) 129 ew Treds i Mathematical Scieces http://wwwtmscicom Taylor polyomial solutio of differece equatio with costat coefficiets via time scales calculus Veysel Fuat Hatipoglu

More information

SOME RELATIONS ON HERMITE MATRIX POLYNOMIALS. Levent Kargin and Veli Kurt

SOME RELATIONS ON HERMITE MATRIX POLYNOMIALS. Levent Kargin and Veli Kurt Mathematical ad Computatioal Applicatios, Vol. 18, No. 3, pp. 33-39, 013 SOME RELATIONS ON HERMITE MATRIX POLYNOMIALS Levet Kargi ad Veli Kurt Departmet of Mathematics, Faculty Sciece, Uiversity of Adeiz

More information

REVIEW FOR CHAPTER 1

REVIEW FOR CHAPTER 1 REVIEW FOR CHAPTER 1 A short summary: I this chapter you helped develop some basic coutig priciples. I particular, the uses of ordered pairs (The Product Priciple), fuctios, ad set partitios (The Sum Priciple)

More information

SEQUENCES AND SERIES

SEQUENCES AND SERIES Sequeces ad 6 Sequeces Ad SEQUENCES AND SERIES Successio of umbers of which oe umber is desigated as the first, other as the secod, aother as the third ad so o gives rise to what is called a sequece. Sequeces

More information

Chapter 7 COMBINATIONS AND PERMUTATIONS. where we have the specific formula for the binomial coefficients:

Chapter 7 COMBINATIONS AND PERMUTATIONS. where we have the specific formula for the binomial coefficients: Chapter 7 COMBINATIONS AND PERMUTATIONS We have see i the previous chapter that (a + b) ca be writte as 0 a % a & b%þ% a & b %þ% b where we have the specific formula for the biomial coefficiets: '!!(&)!

More information

The Riemann Zeta Function

The Riemann Zeta Function Physics 6A Witer 6 The Riema Zeta Fuctio I this ote, I will sketch some of the mai properties of the Riema zeta fuctio, ζ(x). For x >, we defie ζ(x) =, x >. () x = For x, this sum diverges. However, we

More information

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014. Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the

More information

CSE 1400 Applied Discrete Mathematics Number Theory and Proofs

CSE 1400 Applied Discrete Mathematics Number Theory and Proofs CSE 1400 Applied Discrete Mathematics Number Theory ad Proofs Departmet of Computer Scieces College of Egieerig Florida Tech Sprig 01 Problems for Number Theory Backgroud Number theory is the brach of

More information

CERTAIN GENERAL BINOMIAL-FIBONACCI SUMS

CERTAIN GENERAL BINOMIAL-FIBONACCI SUMS CERTAIN GENERAL BINOMIAL-FIBONACCI SUMS J. W. LAYMAN Virgiia Polytechic Istitute State Uiversity, Blacksburg, Virgiia Numerous writers appear to have bee fasciated by the may iterestig summatio idetitites

More information

Frequency Response of FIR Filters

Frequency Response of FIR Filters EEL335: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we itroduce the idea of the frequecy respose of LTI systems, ad focus specifically o the frequecy respose of FIR filters.. Steady-state

More information

Zeros of Polynomials

Zeros of Polynomials Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree

More information

Random Models. Tusheng Zhang. February 14, 2013

Random Models. Tusheng Zhang. February 14, 2013 Radom Models Tusheg Zhag February 14, 013 1 Radom Walks Let me describe the model. Radom walks are used to describe the motio of a movig particle (object). Suppose that a particle (object) moves alog the

More information

AN ALMOST LINEAR RECURRENCE. Donald E. Knuth Calif. Institute of Technology, Pasadena, Calif.

AN ALMOST LINEAR RECURRENCE. Donald E. Knuth Calif. Institute of Technology, Pasadena, Calif. AN ALMOST LINEAR RECURRENCE Doald E. Kuth Calif. Istitute of Techology, Pasadea, Calif. form A geeral liear recurrece with costat coefficiets has the U 0 = a l* U l = a 2 " ' " U r - l = a r ; u = b, u,

More information

LONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES

LONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES J Lodo Math Soc (2 50, (1994, 465 476 LONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES Jerzy Wojciechowski Abstract I [5] Abbott ad Katchalski ask if there exists a costat c >

More information

Lesson 10: Limits and Continuity

Lesson 10: Limits and Continuity www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals

More information

Matrix representations of Fibonacci-like sequences

Matrix representations of Fibonacci-like sequences NTMSCI 6, No. 4, 03-0 08 03 New Treds i Mathematical Scieces http://dx.doi.org/0.085/tmsci.09.33 Matrix represetatios of Fiboacci-like sequeces Yasemi Tasyurdu Departmet of Mathematics, Faculty of Sciece

More information

The Choquet Integral with Respect to Fuzzy-Valued Set Functions

The Choquet Integral with Respect to Fuzzy-Valued Set Functions The Choquet Itegral with Respect to Fuzzy-Valued Set Fuctios Weiwei Zhag Abstract The Choquet itegral with respect to real-valued oadditive set fuctios, such as siged efficiecy measures, has bee used i

More information

Mathematics review for CSCI 303 Spring Department of Computer Science College of William & Mary Robert Michael Lewis

Mathematics review for CSCI 303 Spring Department of Computer Science College of William & Mary Robert Michael Lewis Mathematics review for CSCI 303 Sprig 019 Departmet of Computer Sciece College of William & Mary Robert Michael Lewis Copyright 018 019 Robert Michael Lewis Versio geerated: 13 : 00 Jauary 17, 019 Cotets

More information

On forward improvement iteration for stopping problems

On forward improvement iteration for stopping problems O forward improvemet iteratio for stoppig problems Mathematical Istitute, Uiversity of Kiel, Ludewig-Mey-Str. 4, D-24098 Kiel, Germay irle@math.ui-iel.de Albrecht Irle Abstract. We cosider the optimal

More information

The Growth of Functions. Theoretical Supplement

The Growth of Functions. Theoretical Supplement The Growth of Fuctios Theoretical Supplemet The Triagle Iequality The triagle iequality is a algebraic tool that is ofte useful i maipulatig absolute values of fuctios. The triagle iequality says that

More information

ON POINTWISE BINOMIAL APPROXIMATION

ON POINTWISE BINOMIAL APPROXIMATION Iteratioal Joural of Pure ad Applied Mathematics Volume 71 No. 1 2011, 57-66 ON POINTWISE BINOMIAL APPROXIMATION BY w-functions K. Teerapabolar 1, P. Wogkasem 2 Departmet of Mathematics Faculty of Sciece

More information

The normal subgroup structure of ZM-groups

The normal subgroup structure of ZM-groups arxiv:1502.04776v1 [math.gr] 17 Feb 2015 The ormal subgroup structure of ZM-groups Marius Tărăuceau February 17, 2015 Abstract The mai goal of this ote is to determie ad to cout the ormal subgroups of

More information

GENERALIZED HARMONIC NUMBER IDENTITIES AND A RELATED MATRIX REPRESENTATION

GENERALIZED HARMONIC NUMBER IDENTITIES AND A RELATED MATRIX REPRESENTATION J Korea Math Soc 44 (2007), No 2, pp 487 498 GENERALIZED HARMONIC NUMBER IDENTITIES AND A RELATED MATRIX REPRESENTATION Gi-Sag Cheo ad Moawwad E A El-Miawy Reprited from the Joural of the Korea Mathematical

More information

Complex Analysis Spring 2001 Homework I Solution

Complex Analysis Spring 2001 Homework I Solution Complex Aalysis Sprig 2001 Homework I Solutio 1. Coway, Chapter 1, sectio 3, problem 3. Describe the set of poits satisfyig the equatio z a z + a = 2c, where c > 0 ad a R. To begi, we see from the triagle

More information

arxiv: v1 [cs.sc] 2 Jan 2018

arxiv: v1 [cs.sc] 2 Jan 2018 Computig the Iverse Melli Trasform of Holoomic Sequeces usig Kovacic s Algorithm arxiv:8.9v [cs.sc] 2 Ja 28 Research Istitute for Symbolic Computatio RISC) Johaes Kepler Uiversity Liz, Alteberger Straße

More information

R is a scalar defined as follows:

R is a scalar defined as follows: Math 8. Notes o Dot Product, Cross Product, Plaes, Area, ad Volumes This lecture focuses primarily o the dot product ad its may applicatios, especially i the measuremet of agles ad scalar projectio ad

More information

Chapter 6. Advanced Counting Techniques

Chapter 6. Advanced Counting Techniques Chapter 6 Advaced Coutig Techiques 6.: Recurrece Relatios Defiitio: A recurrece relatio for the sequece {a } is a equatio expressig a i terms of oe or more of the previous terms of the sequece: a,a2,a3,,a

More information

Enumerative & Asymptotic Combinatorics

Enumerative & Asymptotic Combinatorics C50 Eumerative & Asymptotic Combiatorics Notes 4 Sprig 2003 Much of the eumerative combiatorics of sets ad fuctios ca be geeralised i a maer which, at first sight, seems a bit umotivated I this chapter,

More information

Sums, products and sequences

Sums, products and sequences Sums, products ad sequeces How to write log sums, e.g., 1+2+ (-1)+ cocisely? i=1 Sum otatio ( sum from 1 to ): i 3 = 1 + 2 + + If =3, i=1 i = 1+2+3=6. The ame ii does ot matter. Could use aother letter

More information

KU Leuven Department of Computer Science

KU Leuven Department of Computer Science O orthogoal polyomials related to arithmetic ad harmoic sequeces Adhemar Bultheel ad Adreas Lasarow Report TW 687, February 208 KU Leuve Departmet of Computer Sciece Celestijelaa 200A B-300 Heverlee (Belgium)

More information

The Random Walk For Dummies

The Random Walk For Dummies The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli

More information

V. Adamchik 1. Recursions. Victor Adamchik Fall of x n1. x n 2. Here are a few first values of the above sequence (coded in Mathematica)

V. Adamchik 1. Recursions. Victor Adamchik Fall of x n1. x n 2. Here are a few first values of the above sequence (coded in Mathematica) V. Adamchik Recursios Victor Adamchik Fall of 2005 Pla. Covergece of sequeces 2. Fractals 3. Coutig biary trees Covergece of Sequeces I the previous lecture we cosidered a cotiued fractio for 2 : 2 This

More information

Concavity of weighted arithmetic means with applications

Concavity of weighted arithmetic means with applications Arch. Math. 69 (1997) 120±126 0003-889X/97/020120-07 $ 2.90/0 Birkhäuser Verlag, Basel, 1997 Archiv der Mathematik Cocavity of weighted arithmetic meas with applicatios By ARKADY BERENSTEIN ad ALEK VAINSHTEIN*)

More information

P. Z. Chinn Department of Mathematics, Humboldt State University, Arcata, CA

P. Z. Chinn Department of Mathematics, Humboldt State University, Arcata, CA RISES, LEVELS, DROPS AND + SIGNS IN COMPOSITIONS: EXTENSIONS OF A PAPER BY ALLADI AND HOGGATT S. Heubach Departmet of Mathematics, Califoria State Uiversity Los Ageles 55 State Uiversity Drive, Los Ageles,

More information

Riesz-Fischer Sequences and Lower Frame Bounds

Riesz-Fischer Sequences and Lower Frame Bounds Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 1 (00), No., 305 314 Riesz-Fischer Sequeces ad Lower Frame Bouds P. Casazza, O. Christese, S. Li ad A. Lider Abstract.

More information

Math 61CM - Solutions to homework 3

Math 61CM - Solutions to homework 3 Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig

More information

arxiv: v1 [math.fa] 3 Apr 2016

arxiv: v1 [math.fa] 3 Apr 2016 Aticommutator Norm Formula for Proectio Operators arxiv:164.699v1 math.fa] 3 Apr 16 Sam Walters Uiversity of Norther British Columbia ABSTRACT. We prove that for ay two proectio operators f, g o Hilbert

More information

FLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS. H. W. Gould Department of Mathematics, West Virginia University, Morgantown, WV 26506, USA

FLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS. H. W. Gould Department of Mathematics, West Virginia University, Morgantown, WV 26506, USA INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A58 FLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS H. W. Gould Departmet of Mathematics, West Virgiia Uiversity, Morgatow, WV

More information

Optimally Sparse SVMs

Optimally Sparse SVMs A. Proof of Lemma 3. We here prove a lower boud o the umber of support vectors to achieve geeralizatio bouds of the form which we cosider. Importatly, this result holds ot oly for liear classifiers, but

More information

The Phi Power Series

The Phi Power Series The Phi Power Series I did this work i about 0 years while poderig the relatioship betwee the golde mea ad the Madelbrot set. I have fially decided to make it available from my blog at http://semresearch.wordpress.com/.

More information

Measure and Measurable Functions

Measure and Measurable Functions 3 Measure ad Measurable Fuctios 3.1 Measure o a Arbitrary σ-algebra Recall from Chapter 2 that the set M of all Lebesgue measurable sets has the followig properties: R M, E M implies E c M, E M for N implies

More information

Math 2784 (or 2794W) University of Connecticut

Math 2784 (or 2794W) University of Connecticut ORDERS OF GROWTH PAT SMITH Math 2784 (or 2794W) Uiversity of Coecticut Date: Mar. 2, 22. ORDERS OF GROWTH. Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really

More information

DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS

DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS VERNER E. HOGGATT, JR. Sa Jose State Uiversity, Sa Jose, Califoria 95192 ad CALVIN T. LONG Washigto State Uiversity, Pullma, Washigto 99163

More information

An Introduction to Randomized Algorithms

An Introduction to Randomized Algorithms A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis

More information

Dirichlet s Theorem on Arithmetic Progressions

Dirichlet s Theorem on Arithmetic Progressions Dirichlet s Theorem o Arithmetic Progressios Athoy Várilly Harvard Uiversity, Cambridge, MA 0238 Itroductio Dirichlet s theorem o arithmetic progressios is a gem of umber theory. A great part of its beauty

More information

Physics 232 Gauge invariance of the magnetic susceptibilty

Physics 232 Gauge invariance of the magnetic susceptibilty Physics 232 Gauge ivariace of the magetic susceptibilty Peter Youg (Dated: Jauary 16, 2006) I. INTRODUCTION We have see i class that the followig additioal terms appear i the Hamiltoia o addig a magetic

More information