q-fibonacci polynomials and q-catalan numbers Johann Cigler [ ] (4) I don t know who has observed this well-known fact for the first time.
|
|
- Katrina Bates
- 6 years ago
- Views:
Transcription
1 -Fiboacci polyoials ad -Catala ubers Joha Cigler The Fiboacci polyoials satisfy the recurrece F ( x s) = s x = () F ( x s) = xf ( x s) + sf ( x s) () with iitial values F ( x s ) = ad F( x s ) = These polyoials are itiately related to the Catala ubers C = + : The polyoials F + ( x ) are a basis of the vector space of polyoials If we defie the liear fuctioal L by LF ( + ( x )) = [ = ] (3) we get + Lx = ad Lx = C (4) I do t ow who has observed this well-ow fact for the first tie I this ote I wat to give a overview about soe ore or less ow geeralizatios of this result The -Fiboacci polyoials of Leoard Carlitz A well-ow aalogue of the Fiboacci polyoials which apparetly has first bee itroduced by L Carlitz [4] ad has further bee studied i [6] ad [8] is F ( x s ) = s x = (5) It satisfies the recurrece F( xs ) = xf 3 ( xs ) + sf ( xs ) F( xs ) = F( xs ) = (6) The polyoials F + ( x ) are a basis of the vector space [ x ] of all polyoials i x whose coefficiets are ratioal fuctios i We ca therefore defie a liear fuctioal L o [ x ] by LF ( + ( x )) = = (7)
2 We defie coefficiets a ( ) by Fro x = af ( ) + ( x ) (8) = + + ( ) + ( ) ( )) + af ( ) ( x ) = x x = a ( ) xf ( x ) = a F x + F x = F ( x ) a( ) + a( + ) we get a( ) = [ = ] a ( ) = a ( ) a( ) = a( ) + a( + ) (9) Fro this we get a ( ) = Lx If we set the we have ˆ = ˆ ˆ + + xf ( x) F F Fˆ ( x) = F ( x ) () Defie ow the ubers a ˆ = L( x F + ) They satisfy a = = a = a + a + where a = if < Therefore we have a = a( ) i other words a ( ) = LxF ( ˆ + ) () These ubers have a obvious cobiatorial iterpretatio: Cosider all oegative lattice paths i which start i () with upward steps () ud dowward steps ( ) We associate to each upward step edig o the height the weight ad to each dowward step edig o the height the weight The weight of the path is the product of the weights of all steps of the path The a ( ) is the weight of all lattice paths fro () to ( )
3 It is clear that a(+ ) = Let a( ) = C The we have = C = C C () To obtai this recurrece decopose each lattice path fro () to ( ) ito the first path which returs to the x axis ad the rest path The first path goes fro () to ( + ) ad cosists of a risig seget followed by a path fro () to ( ) (but oe level higher) ad a fallig seget The weight of each of the dowward steps o this higher level is ties the correspodig weight of the steps of the oral level This shows that C( ) is a aalogue of the Catala ubers C = + which satisfy the recurrece C = C C (3) = This aalogue of the Catala ubers has bee itroduced by Carlitz ad Riorda [3] It is well-ow that i the classical case = all a ( ) are give by a closed forula More precisely we have + a( ) = + + (4) ad + + a(+ + ) = + + (5) This is euivalet with + a ( ) = = + (6) For o such explicit forulas are ow For sall values of it is easy to copute a ( ) I geeral this is a polyoial i [ ] of order But there are o ow forulae for a ( ) Probably these seueces ad especially ( C ) are ot -holooic but I do t ow if this has already bee proved If we write F ( x ) = p( ) x (7) + = the we have p( + ) = p(+ ) = ad + p( ) = ( ) (8) ad 3
4 + + p(+ + ) = ( ) Fro (8) we see that the atrix (9) ( ai ) ie ( ) i = is the iverse of ( pi ) ( ) i = ai ( ) p ( ) = I () i = i = There is also aother coectio with Fiboacci polyoials Defie the geeratig fuctio A () s = a( ) s () The Carlitz ad Riorda [3] have show that A s F+ s A s F s () = ( ) () ( ) () This ca easily be proved by iductio First we observe that fro a( ) = a( ) + a( + ) = a(( ) ( ) ) + a( ( + ) + ) we get A() s = sa () s + A+ () s or A s A s sa s () = () () (3) For sall values of forula () is obviously true The we get + + = ( ) = + F ( s ) sf( s ) A( s) F( s ) sf A () s A () s sa () s A () s s A () s = F ( s ) A ( s) F ( s ) s( F ( s ) A ( s) F ( s ) ) = ( + ) ( s ) = F ( s ) A ( s) F ( s ) + + Forula () ca be stated i the followig for ( ) s a( ) s s C = + = = 4
5 Coparig coefficiets we get for = C ( ) = = (4) This is also a iediate coseuece of () if we iterpret the left had side as LxF ( ( x )) Rear + Carlitz [4] has show forula (8) i the euivalet for = ( ) + ( ) for = x c F x soe polyoials c It is easy to verify that c = a( ) He coputed the first values but apparetly did ot otice that c = a( ) = C although soe te years earlier he ad Riorda [3] already had studied C( ) The -Catala ubers of George Adrews George Adrews [] has foud a aalogue of the Catala ubers where the a ( ) have a closed forula ad where there exists a aalogue of the recursio (3) too There exist correspodig Fiboacci polyoials (cf[6]) Let + 4 t = (5) + + ( + )( + ) Defie polyoials by the recurrece f ( xs ) = xf ( xs ) t ( 3) sf ( xs ) f ( x s) = f ( x s) = (6) It ca easily be verified that 4 s f x s x ( + )( + ) + ( ) = = + = (7) 5
6 We also eed the polyoials f ( xs ) which satisfy They are give by f ( xs ) = xf ( xs ) t ( ) sf ( xs ) f ( x s) = f ( x s) = (8) + 4 s f ( x s) = x (9) = + + ( + )( + ) = The the polyoials f+ ( x) are a basis of the vector space [ x ] of all polyoials i x whose coefficiets are ratioal fuctios i We ca therefore defie a liear fuctioal L o [ x ] by Now we defie coefficiets a ( ) by L( f+ ( x)) = = (3) x = a ( ) f ( x) (3) = + Fro a ( ) f ( x) = x x = a ( ) xf ( x) = a ( ) f ( x) + t ( ) f( x)) + = f ( x) a( ) + t a( + ) we get a( ) = [ = ] a ( ) = t() a ( ) a ( ) = a ( ) + ta ( + ) (3) Fro this we get a ( ) = Lx Let ˆ f ( ) x f x = t() t() t( ) The we have xfˆ ( x) = t( ) fˆ + fˆ + 6
7 Defie ow the ubers a ˆ = L( x f + ( x)) They satisfy a = [ = ] a = a + t a + where a = if < Therefore we get a ( ) = Lx ( fˆ ( x)) (33) + Fro (3) it ca easily be verified that + [ + ] + a( ) = + + [ + + ] + + ( + )( + ) [ ] + = 4 ( ) = + ( ) = (34) ad [ ] a(+ + ) = ( ) == = ( )( ) = (35) If we write f ( x) p( ) x + = (36) = the we have p( + ) = p(+ ) = ad p( ) = = = = + (37) ad = p(+ + ) = ( + )( + ) (38) 7
8 = Fro (3) we have agai that ( ai ) ( ) i is the iverse of ( pi ) ( ) i = Therefore we ow that a( ) p( ) = [ = ] (39) = This eas + [ + ] = [ + + ] ( ) + ( + ) = + = + or [ ] [ ] ( ) ( ) = [ = ] = Replacig by + we get + [ + + ] + + ( ) ( ) = [ = ] = [ ] If we let we get the euivalet forula + [ + + ] + + ( ) = [ = ] = [ ] or [ + ]! [ + + ] [ ]! [ ]!! + = = = [ + + +! ] Therefore (39) is euivalet with ( ) = [ = ] = [ + ]! [ ] + + ( ) ( ) = [ = ]! (4) Let ow + c = a( ) = = + [ + ] [ ] + + ( + ) ( + ) = = (4) 8
9 This ca also be writte i the for c = ( ) ( + ) + (4) The Vaderode forula gives ( ) ( ) = = Defiig hz = z (43) we coclude that hzhz = + z (44) Therefore the geeratig fuctio f ( z) = c z satisfies + + f ( z) = 4z = h( 4 z) 4z 4z + ( + ) ( + ) + (45) 4 z For = this reduces to the well-ow forula Cz = z Fro 4z 4 z f ( z) f ( z) 4z = + + we get f( z) + f( z) 4 = + zf ( z) f ( z) + ( + ) (46) Coparig coefficiets we obtai the recurrece relatio 4 c c c (47) + + = + ( ) = with iitial value c ( ) = 9
10 Defie ow the geeratig fuctio A () s = a( ) s The we get as above a( ) = a( ) + t a( + ) = a(( ) ( ) ) + t a( ( + ) + ) ad therefore A() s = sa () s + t A+ () s or t ( ) A( s) = A ( s) sa ( s) (48) This iplies t() t() t( ) A ( s) = f ( s) A ( s) f ( s) (49) + This relatio obviously holds for sall I geeral we have t()() t t ( )( ta ) ( s) = t()() t t ( ) A( s) sa ( s) + f ( s) A( s) f ( s) t( ) s( f( s) A( s) f + ( s) ) = = f ( s) t( ) sf ( s) A ( s) f ( s) t( ) sf ( s) = f ( s) A ( s) f ( s) Coparig the coefficiet of s we get c t ( + )( + ) + 4 = = + = = (5) This is also a coseuece of (33) 3 Aother -aalogue of the Fiboacci polyoials Fially we cosider the aalogue studied i [7] ad [9] Fib ( x s) = s x = which has bee If we set Fib ( x ) p( ) x = =
11 the we have p( + ) = p(+ ) = ad + ( ) = ( ) p (5) ad + + ( + + ) = ( ) p (5) Let ow L be the liear fuctioal defied by LFib ( + ( x )) = = (53) Let The we get ad x = a( ) Fib + ( x ) (54) = [ ] [ ] + a( ) = + + [ ] [ ] + + a(+ + ) = + + (55) (56) As a special case we obtai Lx = [ + ] (57) To prove this we observe that (54) iplies that ( ai ) ( ) i = is the iverse of ( pi ) ( ) i = I order to show (55) it thus suffices to show that = or = [ ] [ ] [ ] [ ] ( ) = = ( ) = [ = ] But this is euivalet with (4)
12 The sae arguet proves (56) = = [ ] [ ] [ ] [ ] ( ) = = = = It is easy to verify that (54) (55) ad (56) are euivalet with Fib ( x ) x + = = (58) This idetity follows also fro a iversio forula by L Carlitz [] He uses the fact that + d ( ) = ( ) = = (59) for This is a iediate coseuece fro the recursio = if we write it i the operator for ( U) = where U = If we iterate this we get ( U ) ( U ) = = + Sice the left had side ca be writte i the for ( ) U = we get (59) His iversio forula reads as follows: Let u = v (6) the + = v u (6) To prove this observe that
13 ( ) + v + v v = = ( ) = (6) Now for < + + = = +!! ( ) =![ ]![ ]!! = ( ) = = ad + + = = +![ ]! ( ) =![ ]![ + ]![ ]! = ( ) = = + Therefore all sus ( ) = with > vaish ad (6) is proved If we choose u = x the + + ( ) ad we get v = x = Fib x Fib+ ( x ) = x By coparig coefficiets we see that for all s s Fib+ ( x s) = x This proves (58) Rear I the case of the Catala ubers of Carlitz ad Adrews the correspodig Fiboacci polyoials are orthogoal with respect to the liear fuctioal L This follows iediately fro () ad (33) 3
14 For i the first case we get ˆ LF ( + ( x F ) + ( x )) = L p ( ) xf ( x) + = a ( ) p ( ) = [ = ] = = ad i the secod oe ( ˆ L f+ ( x) f+ ( x)) = L ti px ( ) f+ ( x) = ti a ( ) p ( ) = ti [ = ] i= = i= = i= With respect to the fuctioal L defied i (53) the polyoials Fib ( x ) are ot orthogoal sice eg L( Fib( x ) Fib4( x )) = L( xfib4( x )) = ( ) More geerally we have LxFib ( ( )) x = for This follows fro the recurrece 3 4 Fib( x ) = xfib ( x ) xfib 3( x ) + Fib 4( x ) which has bee proved i [9] For this iplies LxFib ( + ( x)) = LxFib ( ( x)) for There are ay other aalogues of the Catala ubers (cf []) A siple class are the Pólya-Gessel Catala ubers cs ( ) defied by cs ( ) = c ( s ) + s csc ( ) ( s ) = with iitial value c( s ) = For these ubers we defie Fiboacci-lie polyoials ϕ ( xs ) by ϕ( xs ) = xϕ( xs ) t ( 3) ϕ( xs ) with iitial values ϕ ( xs ) = ad ϕ ( xs ) = Here t is defied by t = t(+ ) = s As is show i [5] the orthogoal polyoials Φ ( x s ) with respect to the liear fuctioal L defied by the oets Lx = cs ( ) are Φ ( x s) = ϕ( + x s) = + ( ) x s = = + For = ad s = this reduces to ( ) x = For other aalogues I do t ow if there are aalogues of the Fiboacci polyoials which are i the sae relatio as i the above cases 4
15 Refereces [] GE Adrews Catala ubers -Catala ubers ad hypergeoetric series J Cob Th A 44(987) [] L Carlitz Soe iversio forulas Red Circ Palero (963) [3] L Carlitz ad J Riorda Two eleet lattice perutatio ubers ad their - geeralizatio Due J 3(964) [4] L Carlitz Fiboacci otes 4: -Fiboacci polyoials Fiboacci Quart 3(975) 97- [5] J Cigler Eiige -Aaloga der Catalazahle Sitzugsber ÖAW 9 () [6] J Cigler -Fiboacci polyoials Fiboacci Quarterly 4 (3) 3-4 [7] J Cigler Eiige -Aaloga der Lucas- ud Fiboacci-Polyoe Sitzugsber ÖAW () 3- [8] J Cigler Soe algebraic aspects of Morse code seueces Discrete Matheatics ad Theoretical Coputer Sciece 6 (3) [9] J Cigler A ew class of -Fiboacci polyoials Electroic Joural of Cobiatorics (3) R 9 [] J Fürliger ad J Hofbauer -Catala ubers J Cob Th A 4 (985)
Abstract. 1. Introduction This note is a supplement to part I ([4]). Let. F x (1.1) x n (1.2) Then the moments L x are the Catalan numbers
Abstract Some elemetary observatios o Narayaa polyomials ad related topics II: -Narayaa polyomials Joha Cigler Faultät für Mathemati Uiversität Wie ohacigler@uivieacat We show that Catala umbers cetral
More informationq-lucas polynomials and associated Rogers-Ramanujan type identities
-Lucas polyomials associated Rogers-Ramauja type idetities Joha Cigler Faultät für Mathemati, Uiversität Wie johacigler@uivieacat Abstract We prove some properties of aalogues of the Fiboacci Lucas polyomials,
More informationHankel determinants of some polynomial sequences. Johann Cigler
Hael determiats of some polyomial sequeces Joha Cigler Faultät für Mathemati, Uiversität Wie ohacigler@uivieacat Abstract We give simple ew proofs of some Catala Hael determiat evaluatios by Ömer Eğecioğlu
More informationBinomial transform of products
Jauary 02 207 Bioial trasfor of products Khristo N Boyadzhiev Departet of Matheatics ad Statistics Ohio Norther Uiversity Ada OH 4580 USA -boyadzhiev@ouedu Abstract Give the bioial trasfors { b } ad {
More informationDiscrete q-hermite polynomials: An elementary approach
Discrete -Herite polyoials: A eleetary approach Joha Cigler Faultät für Matheati, Uiversität Wie Ui Wie Rossau, Osar-Morgester-Plat, 090 Wie johacigler@uivieacat Abstract We preset a siple approach to
More informationSome beautiful q analogues of Fibonacci and Lucas polynomials
Abstract Soe beautiful q aalogues of Fiboacci ad Lucas polyoials Joha Cigler Faultät für Matheati, Uiversität Wie joha.cigler@uivie.ac.at We give a overview about well ow basic properties of two classes
More informationSimple proofs of Bressoud s and Schur s polynomial versions of the. Rogers-Ramanujan identities. Johann Cigler
Simple proofs of Bressoud s ad Schur s polyomial versios of the Rogers-Ramaua idetities Joha Cigler Faultät für Mathemati Uiversität Wie A-090 Wie, Nordbergstraße 5 Joha Cigler@uivieacat Abstract We give
More informationSome Hankel determinants with nice evaluations. Johann Cigler Talk at the occasion of Peter Paule s 60 th birthday
Some Hakel determiats with ice evaluatios Joha Cigler Talk at the occasio of Peter Paule s 6 th birthday Itroductio For each we cosider the Hakel determiat H ( a ) + = det. i j i, j= We are iterested i
More informationSum of cubes: Old proofs suggest new q analogues
Sum of cubes: Old proofs suggest ew aalogues Joha Cigler Faultät für Mathemati, Uiversität Wie ohacigler@uivieacat Abstract We show how old proofs of the sum of cubes suggest ew aalogues 1 Itroductio I
More informationProblem. Consider the sequence a j for j N defined by the recurrence a j+1 = 2a j + j for j > 0
GENERATING FUNCTIONS Give a ifiite sequece a 0,a,a,, its ordiary geeratig fuctio is A : a Geeratig fuctios are ofte useful for fidig a closed forula for the eleets of a sequece, fidig a recurrece forula,
More informationMath 4707 Spring 2018 (Darij Grinberg): midterm 2 page 1. Math 4707 Spring 2018 (Darij Grinberg): midterm 2 with solutions [preliminary version]
Math 4707 Sprig 08 Darij Griberg: idter page Math 4707 Sprig 08 Darij Griberg: idter with solutios [preliiary versio] Cotets 0.. Coutig first-eve tuples......................... 3 0.. Coutig legal paths
More informationSome nice Hankel determinants
Soe ice Hael deteriats J. CIGLER Faultät für Matheati, Uiversität Wie joha.cigler@uivie.ac.at http://hoepage.uivie.ac.at/joha.cigler Abstract I study Hael deteriats of a class of sequeces which ca be iterpreted
More informationAutomated Proofs for Some Stirling Number Identities
Autoated Proofs for Soe Stirlig Nuber Idetities Mauel Kauers ad Carste Scheider Research Istitute for Sybolic Coputatio Johaes Kepler Uiversity Altebergerstraße 69 A4040 Liz, Austria Subitted: Sep 1, 2007;
More informationSome results on the Apostol-Bernoulli and Apostol-Euler polynomials
Soe results o the Apostol-Beroulli ad Apostol-Euler polyoials Weipig Wag a, Cagzhi Jia a Tiaig Wag a, b a Departet of Applied Matheatics, Dalia Uiversity of Techology Dalia 116024, P. R. Chia b Departet
More informationSum of cubes: Old proofs suggest new q analogues
Sum of cubes: Old proofs suggest ew aalogues Joha Cigler Faultät für Mathemati, Uiversität Wie ohacigler@uivieacat Abstract We prove a ew aalogue of Nicomachus s theorem about the sum of cubes ad some
More informationOn the Fibonacci-like Sequences of Higher Order
Article Iteratioal Joural of oder atheatical Scieces, 05, 3(): 5-59 Iteratioal Joural of oder atheatical Scieces Joural hoepage: wwwoderscietificpressco/jourals/ijsaspx O the Fiboacci-like Sequeces of
More informationq-chebyshev polynomials
-Chebyshev polyomials Joha Cigler Faultät für Mathemati, Uiversität Wie oha.cigler@uivie.ac.at Abstract I this overview paper a direct approach to Chebyshev polyomials ad their elemetary properties is
More information6.4 Binomial Coefficients
64 Bioial Coefficiets Pascal s Forula Pascal s forula, aed after the seveteeth-cetury Frech atheaticia ad philosopher Blaise Pascal, is oe of the ost faous ad useful i cobiatorics (which is the foral ter
More information0,1,1, 2,3,5,8,13, 21,
Catala umbers, Hael determiats ad Fiboacci polyomials Joha Cigler Faultät für Mathemati Uiversität Wie joha.cigler@uivie.ac.at Abstract I this (partly expository) paper we cosider some Hael determiats
More informationThe Hypergeometric Coupon Collection Problem and its Dual
Joural of Idustrial ad Systes Egieerig Vol., o., pp -7 Sprig 7 The Hypergeoetric Coupo Collectio Proble ad its Dual Sheldo M. Ross Epstei Departet of Idustrial ad Systes Egieerig, Uiversity of Souther
More informationA New Type of q-szász-mirakjan Operators
Filoat 3:8 07, 567 568 https://doi.org/0.98/fil7867c Published by Faculty of Scieces ad Matheatics, Uiversity of Niš, Serbia Available at: http://www.pf.i.ac.rs/filoat A New Type of -Szász-Miraka Operators
More informationChapter 2. Asymptotic Notation
Asyptotic Notatio 3 Chapter Asyptotic Notatio Goal : To siplify the aalysis of ruig tie by gettig rid of details which ay be affected by specific ipleetatio ad hardware. [1] The Big Oh (O-Notatio) : It
More informationFibonacci polynomials, generalized Stirling numbers, and Bernoulli, Genocchi and tangent numbers
Fiboacci polyomials, geeralied Stirlig umbers, ad Beroulli, Geocchi ad taget umbers Joha Cigler oha.cigler@uivie.ac.at Abstract We study matrices hich trasform the sequece of Fiboacci or Lucas polyomials
More informationSome q-analogues of Fibonacci, Lucas and Chebyshev polynomials with nice moments
Some -aaloges o Fiboacci, Lcas ad Chebyshev polyomials with ice momets Joha Cigler Faltät ür Mathemati, Uiversität Wie Ui Wie Rossa, Osar-Morgester-Platz, 090 Wie ohacigler@ivieacat http://homepageivieacat/ohacigler/
More information#A18 INTEGERS 11 (2011) THE (EXPONENTIAL) BIPARTITIONAL POLYNOMIALS AND POLYNOMIAL SEQUENCES OF TRINOMIAL TYPE: PART I
#A18 INTEGERS 11 (2011) THE (EXPONENTIAL) BIPARTITIONAL POLYNOMIALS AND POLYNOMIAL SEQUENCES OF TRINOMIAL TYPE: PART I Miloud Mihoubi 1 Uiversité des Scieces et de la Techologie Houari Bouediee Faculty
More informationRecurrence 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 informationGAMALIEL 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 informationThe 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 informationBertrand s postulate Chapter 2
Bertrad s postulate Chapter We have see that the sequece of prie ubers, 3, 5, 7,... is ifiite. To see that the size of its gaps is ot bouded, let N := 3 5 p deote the product of all prie ubers that are
More informationGenerating Functions and Their Applications
Geeratig Fuctios ad Their Applicatios Agustius Peter Sahaggau MIT Matheatics Departet Class of 2007 18.104 Ter Paper Fall 2006 Abstract. Geeratig fuctios have useful applicatios i ay fields of study. I
More informationFACTORS OF SUMS OF POWERS OF BINOMIAL COEFFICIENTS. Dedicated to the memory of Paul Erdős. 1. Introduction. n k. f n,a =
FACTORS OF SUMS OF POWERS OF BINOMIAL COEFFICIENTS NEIL J. CALKIN Abstract. We prove divisibility properties for sus of powers of bioial coefficiets ad of -bioial coefficiets. Dedicated to the eory of
More informationGeneralized Fibonacci-Like Sequence and. Fibonacci Sequence
It. J. Cotep. Math. Scieces, Vol., 04, o., - 4 HIKARI Ltd, www.-hiari.co http://dx.doi.org/0.88/ijcs.04.48 Geeralized Fiboacci-Lie Sequece ad Fiboacci Sequece Sajay Hare epartet of Matheatics Govt. Holar
More informationLINEAR RECURSION RELATIONS - LESSON FOUR SECOND-ORDER LINEAR RECURSION RELATIONS
LINEAR RECURSION RELATIONS - LESSON FOUR SECOND-ORDER LINEAR RECURSION RELATIONS BROTHER ALFRED BROUSSEAU St. Mary's College, Califoria Give a secod-order liear recursio relatio (.1) T. 1 = a T + b T 1,
More informationDouble Derangement Permutations
Ope Joural of iscrete Matheatics, 206, 6, 99-04 Published Olie April 206 i SciRes http://wwwscirporg/joural/ojd http://dxdoiorg/04236/ojd2066200 ouble erageet Perutatios Pooya aeshad, Kayar Mirzavaziri
More informationdistinct distinct n k n k n! n n k k n 1 if k n, identical identical p j (k) p 0 if k > n n (k)
THE TWELVEFOLD WAY FOLLOWING GIAN-CARLO ROTA How ay ways ca we distribute objects to recipiets? Equivaletly, we wat to euerate equivalece classes of fuctios f : X Y where X = ad Y = The fuctios are subject
More informationDiscrete Mathematics: Lectures 8 and 9 Principle of Inclusion and Exclusion Instructor: Arijit Bishnu Date: August 11 and 13, 2009
Discrete Matheatics: Lectures 8 ad 9 Priciple of Iclusio ad Exclusio Istructor: Arijit Bishu Date: August ad 3, 009 As you ca observe by ow, we ca cout i various ways. Oe such ethod is the age-old priciple
More informationX. Perturbation Theory
X. Perturbatio Theory I perturbatio theory, oe deals with a ailtoia that is coposed Ĥ that is typically exactly solvable of two pieces: a referece part ad a perturbatio ( Ĥ ) that is assued to be sall.
More informationAssignment 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 informationBernoulli Polynomials Talks given at LSBU, October and November 2015 Tony Forbes
Beroulli Polyoials Tals give at LSBU, October ad Noveber 5 Toy Forbes Beroulli Polyoials The Beroulli polyoials B (x) are defied by B (x), Thus B (x) B (x) ad B (x) x, B (x) x x + 6, B (x) dx,. () B 3
More informationA q-analogue of some binomial coefficient identities of Y. Sun
A -aalogue of some biomial coefficiet idetities of Y. Su arxiv:008.469v2 [math.co] 5 Apr 20 Victor J. W. Guo ad Da-Mei Yag 2 Departmet of Mathematics, East Chia Normal Uiversity Shaghai 200062, People
More informationCourse : Algebraic Combinatorics
Course 8.32: Algebraic Combiatorics Lecture Notes # Addedum by Gregg Musier February 4th - 6th, 2009 Recurrece Relatios ad Geeratig Fuctios Give a ifiite sequece of umbers, a geeratig fuctio is a compact
More informationFLOOR 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 informationResearch Article Sums of Products of Cauchy Numbers, Including Poly-Cauchy Numbers
Hiawi Publishig Corporatio Joural of Discrete Matheatics Volue 2013, Article ID 373927, 10 pages http://.oi.org/10.1155/2013/373927 Research Article Sus of Proucts of Cauchy Nubers, Icluig Poly-Cauchy
More informationA talk given at Institut Camille Jordan, Université Claude Bernard Lyon-I. (Jan. 13, 2005), and University of Wisconsin at Madison (April 4, 2006).
A tal give at Istitut Caille Jorda, Uiversité Claude Berard Lyo-I (Ja. 13, 005, ad Uiversity of Wiscosi at Madiso (April 4, 006. SOME CURIOUS RESULTS ON BERNOULLI AND EULER POLYNOMIALS Zhi-Wei Su Departet
More informationEVALUATION OF SUMS INVOLVING PRODUCTS OF GAUSSIAN q-binomial COEFFICIENTS WITH APPLICATIONS
EALATION OF SMS INOLING PRODCTS OF GASSIAN -BINOMIAL COEFFICIENTS WITH APPLICATIONS EMRAH KILIÇ* AND HELMT PRODINGER** Abstract Sums of products of two Gaussia -biomial coefficiets are ivestigated oe of
More informationBernoulli Numbers and a New Binomial Transform Identity
1 2 3 47 6 23 11 Joural of Iteger Sequece, Vol. 17 2014, Article 14.2.2 Beroulli Nuber ad a New Bioial Trafor Idetity H. W. Gould Departet of Matheatic Wet Virgiia Uiverity Morgatow, WV 26506 USA gould@ath.wvu.edu
More informationNICK 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) is a square matrix with the property that for any m n matrix A, the product AI equals A. The identity matrix has a ii
square atrix is oe that has the sae uber of rows as colus; that is, a atrix. he idetity atrix (deoted by I, I, or [] I ) is a square atrix with the property that for ay atrix, the product I equals. he
More informationBijective Proofs of Gould s and Rothe s Identities
ESI The Erwi Schrödiger Iteratioal Boltzmagasse 9 Istitute for Mathematical Physics A-1090 Wie, Austria Bijective Proofs of Gould s ad Rothe s Idetities Victor J. W. Guo Viea, Preprit ESI 2072 (2008 November
More informationCurve Sketching Handout #5 Topic Interpretation Rational Functions
Curve Sketchig Hadout #5 Topic Iterpretatio Ratioal Fuctios A ratioal fuctio is a fuctio f that is a quotiet of two polyomials. I other words, p ( ) ( ) f is a ratioal fuctio if p ( ) ad q ( ) are polyomials
More informationMatrix 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 informationCALCULATION 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 informationProof of two divisibility properties of binomial coefficients conjectured by Z.-W. Sun
Proof of two ivisibility properties of bioial coefficiets cojecture by Z.-W. Su Victor J. W. Guo Departet of Matheatics Shaghai Key Laboratory of PMMP East Chia Noral Uiversity 500 Dogchua Roa Shaghai
More informationBinomial Notations Traditional name Traditional notation Mathematica StandardForm notation Primary definition
Bioial Notatios Traditioal ae Bioial coefficiet Traditioal otatio Matheatica StadardFor otatio Bioial, Priary defiitio 06.03.0.0001.01 1 1 1 ; 0 For Ν, Κ egative itegers with, the bioial coefficiet Ν caot
More informationP. 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 informationJORGE LUIS AROCHA AND BERNARDO LLANO. Average atchig polyoial Cosider a siple graph G =(V E): Let M E a atchig of the graph G: If M is a atchig, the a
MEAN VALUE FOR THE MATCHING AND DOMINATING POLYNOMIAL JORGE LUIS AROCHA AND BERNARDO LLANO Abstract. The ea value of the atchig polyoial is coputed i the faily of all labeled graphs with vertices. We dee
More informationx !1! + 1!2!
4 Euler-Maclauri Suatio Forula 4. Beroulli Nuber & Beroulli Polyoial 4.. Defiitio of Beroulli Nuber Beroulli ubers B (,,3,) are defied as coefficiets of the followig equatio. x e x - B x! 4.. Expreesio
More informationGENERALIZED 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 informationSZEGO S THEOREM STARTING FROM JENSEN S THEOREM
UPB Sci Bull, Series A, Vol 7, No 3, 8 ISSN 3-77 SZEGO S THEOREM STARTING FROM JENSEN S THEOREM Cǎli Alexe MUREŞAN Mai îtâi vo itroduce Teorea lui Jese şi uele coseciţe ale sale petru deteriarea uǎrului
More informationOn 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 information1. By using truth tables prove that, for all statements P and Q, the statement
Author: Satiago Salazar Problems I: Mathematical Statemets ad Proofs. By usig truth tables prove that, for all statemets P ad Q, the statemet P Q ad its cotrapositive ot Q (ot P) are equivalet. I example.2.3
More informationPerturbation Theory, Zeeman Effect, Stark Effect
Chapter 8 Perturbatio Theory, Zeea Effect, Stark Effect Ufortuately, apart fro a few siple exaples, the Schrödiger equatio is geerally ot exactly solvable ad we therefore have to rely upo approxiative
More informationJacobi symbols. p 1. Note: The Jacobi symbol does not necessarily distinguish between quadratic residues and nonresidues. That is, we could have ( a
Jacobi sybols efiitio Let be a odd positive iteger If 1, the Jacobi sybol : Z C is the costat fuctio 1 1 If > 1, it has a decopositio ( as ) a product of (ot ecessarily distict) pries p 1 p r The Jacobi
More informationCERTAIN CONGRUENCES FOR HARMONIC NUMBERS Kotor, Montenegro
MATHEMATICA MONTISNIGRI Vol XXXVIII (017) MATHEMATICS CERTAIN CONGRUENCES FOR HARMONIC NUMBERS ROMEO METROVIĆ 1 AND MIOMIR ANDJIĆ 1 Maritie Faculty Kotor, Uiversity of Moteegro 85330 Kotor, Moteegro e-ail:
More informationSOME 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 informationCOMP 2804 Solutions Assignment 1
COMP 2804 Solutios Assiget 1 Questio 1: O the first page of your assiget, write your ae ad studet uber Solutio: Nae: Jaes Bod Studet uber: 007 Questio 2: I Tic-Tac-Toe, we are give a 3 3 grid, cosistig
More informationDIVISIBILITY 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 informationSOME DOUBLE BINOMIAL SUMS RELATED WITH THE FIBONACCI, PELL AND GENERALIZED ORDER-k FIBONACCI NUMBERS
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 43 Number 3 013 SOME DOUBLE BINOMIAL SUMS RELATED WITH THE FIBONACCI PELL AND GENERALIZED ORDER-k FIBONACCI NUMBERS EMRAH KILIÇ AND HELMUT PRODINGER ABSTRACT
More informationA 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 informationCERTAIN 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 informationOrthogonal Functions
Royal Holloway Uiversity of odo Departet of Physics Orthogoal Fuctios Motivatio Aalogy with vectors You are probably failiar with the cocept of orthogoality fro vectors; two vectors are orthogoal whe they
More informationRecursive 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 informationA solid Foundation for q-appell Polynomials
Advaces i Dyamical Systems ad Applicatios ISSN 0973-5321, Volume 10, Number 1, pp. 27 35 2015) http://campus.mst.edu/adsa A solid Foudatio for -Appell Polyomials Thomas Erst Uppsala Uiversity Departmet
More informationEnumerative & 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 informationA 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 informationGROUPOID CARDINALITY AND EGYPTIAN FRACTIONS
GROUPOID CARDINALITY AND EGYPTIAN FRACTIONS JULIA E. BERGNER AND CHRISTOPHER D. WALKER Abstract. I this paper we show that two very ew questios about the cardiality of groupoids reduce to very old questios
More informationMath 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 informationk-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 informationSOLUTION SET VI FOR FALL [(n + 2)(n + 1)a n+2 a n 1 ]x n = 0,
4. Series Solutios of Differetial Equatios:Special Fuctios 4.. Illustrative examples.. 5. Obtai the geeral solutio of each of the followig differetial equatios i terms of Maclauri series: d y (a dx = xy,
More informationA Pair of Operator Summation Formulas and Their Applications
A Pair of Operator Suatio Forulas ad Their Applicatios Tia-Xiao He 1, Leetsch C. Hsu, ad Dogsheg Yi 3 1 Departet of Matheatics ad Coputer Sciece Illiois Wesleya Uiversity Blooigto, IL 6170-900, USA Departet
More informationGENERALIZED LEGENDRE POLYNOMIALS AND RELATED SUPERCONGRUENCES
J. Nuber Theory 0, o., 9-9. GENERALIZED LEGENDRE POLYNOMIALS AND RELATED SUPERCONGRUENCES Zhi-Hog Su School of Matheatical Scieces, Huaiyi Noral Uiversity, Huaia, Jiagsu 00, PR Chia Eail: zhihogsu@yahoo.co
More informationA PROBABILITY PROBLEM
A PROBABILITY PROBLEM A big superarket chai has the followig policy: For every Euros you sped per buy, you ear oe poit (suppose, e.g., that = 3; i this case, if you sped 8.45 Euros, you get two poits,
More informationPartial Bell Polynomials and Inverse Relations
1 2 3 47 6 23 11 Joural of Iteger Seueces, Vol. 13 (2010, Article 10.4.5 Partial Bell Polyomials ad Iverse Relatios Miloud Mihoubi 1 USTHB Faculty of Mathematics P.B. 32 El Alia 16111 Algiers Algeria miloudmihoubi@hotmail.com
More informationMa/CS 6a Class 22: Power Series
Ma/CS 6a Class 22: Power Series By Ada Sheffer Power Series Mooial: ax i. Polyoial: a 0 + a 1 x + a 2 x 2 + + a x. Power series: A x = a 0 + a 1 x + a 2 x 2 + Also called foral power series, because we
More informationAn Orthogonality Property of Legendre Polynomials
A Orthogoality Property of Legedre Polyomials L. Bos, A. Naraya, N. Leveberg 3 ad F. Piazzo 4 April 7, 05 Abstract We give a remarable secod othogoality property of the classical Legedre polyomials o the
More informationAN 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 informationADVANCED PROBLEMS AND SOLUTIONS
ADVANCED PROBLEMS AND SOLUTIONS Edited by RAYMOND E. WHITNEY Lock Have State College, Lock Have, Pesylvaia Sed all couicatios cocerig Advaced Probles ad Solutios to Rayod E. Whitey, Matheatics Departet,
More informationIn algebra one spends much time finding common denominators and thus simplifying rational expressions. For example:
74 The Method of Partial Fractios I algebra oe speds much time fidig commo deomiators ad thus simplifyig ratioal epressios For eample: + + + 6 5 + = + = = + + + + + ( )( ) 5 It may the seem odd to be watig
More informationOrthogonal Function Solution of Differential Equations
Royal Holloway Uiversity of Loo Departet of Physics Orthogoal Fuctio Solutio of Differetial Equatios trouctio A give oriary ifferetial equatio will have solutios i ters of its ow fuctios Thus, for eaple,
More informationADVANCED PROBLEMS AND SOLUTIONS
ADVANCED PROBLEMS AND SOLUTIONS EDITED BY FLORIAN LUCA Please sed all commuicatios cocerig ADVANCED PROBLEMS AND SOLUTIONS to FLORIAN LUCA, SCHOOL OF MATHEMATICS, UNIVERSITY OF THE WITWA- TERSRAND, WITS
More informationA GENERALIZED BERNSTEIN APPROXIMATION THEOREM
Ø Ñ Å Ø Ñ Ø Ð ÈÙ Ð Ø ÓÒ DOI: 10.2478/v10127-011-0029-x Tatra Mt. Math. Publ. 49 2011, 99 109 A GENERALIZED BERNSTEIN APPROXIMATION THEOREM Miloslav Duchoň ABSTRACT. The preset paper is cocered with soe
More informationSequences, 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 informationFactors of sums and alternating sums involving binomial coefficients and powers of integers
Factors of sums ad alteratig sums ivolvig biomial coefficiets ad powers of itegers Victor J. W. Guo 1 ad Jiag Zeg 2 1 Departmet of Mathematics East Chia Normal Uiversity Shaghai 200062 People s Republic
More informationPolynomial Generalizations and Combinatorial Interpretations for Sequences Including the Fibonacci and Pell Numbers
Ope Joural o Discrete Mathematics,,, - http://dxdoiorg/46/odm6 Published Olie Jauary (http://wwwscirporg/oural/odm) Polyomial Geeralizatios ad Combiatorial Iterpretatios or Seueces Icludig the Fiboacci
More informationA proof of Catalan s Convolution formula
A proof of Catala s Covolutio formula Alo Regev Departmet of Mathematical Scieces Norther Illiois Uiveristy DeKalb, IL regev@mathiuedu arxiv:11090571v1 [mathco] 2 Sep 2011 Abstract We give a ew proof of
More informationECEN 644 HOMEWORK #5 SOLUTION SET
ECE 644 HOMEWORK #5 SOUTIO SET 7. x is a real valued sequece. The first five poits of its 8-poit DFT are: {0.5, 0.5 - j 0.308, 0, 0.5 - j 0.058, 0} To compute the 3 remaiig poits, we ca use the followig
More informationSOME 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 informationLecture 19. Curve fitting I. 1 Introduction. 2 Fitting a constant to measured data
Lecture 9 Curve fittig I Itroductio Suppose we are preseted with eight poits of easured data (x i, y j ). As show i Fig. o the left, we could represet the uderlyig fuctio of which these data are saples
More informationA TYPE OF PRIMITIVE ALGEBRA*
A TYPE OF PRIMITIVE ALGEBRA* BT J. H. M. WEDDERBURN I a recet paper,t L. E. Dickso has discussed the liear associative algebra, A, defied by the relatios xy = yo(x), y = g, where 8 ( x ) is a polyomial
More informationGENERALIZATIONS OF ZECKENDORFS THEOREM. TilVIOTHY J. KELLER Student, Harvey Mudd College, Claremont, California
GENERALIZATIONS OF ZECKENDORFS THEOREM TilVIOTHY J. KELLER Studet, Harvey Mudd College, Claremot, Califoria 91711 The Fiboacci umbers F are defied by the recurrece relatio Fi = F 2 = 1, F = F - + F 0 (
More information