The r-generalized Fibonacci Numbers and Polynomial Coefficients
|
|
- Alan Carson
- 5 years ago
- Views:
Transcription
1 It. J. Cotemp. Math. Scieces, Vol. 3, 2008, o. 24, The r-geeralized Fiboacci Numbers ad Polyomial Coefficiets Matthias Schork Camillo-Sitte-Weg Frakfurt, Germay Abstract A simple expressio for the r-geeralized Fiboacci umbers is give i terms of polyomial coefficiets, geeralizig i a straightforward way the well-kow expressio of the Fiboacci umbers i terms of biomial coefficiets. Keywords: Fiboacci umbers, polyomial coefficiets 1 Itroductio The r-geeralized Fiboacci umbers F (r) recursio relatio F (r) (with r 2) are defied by the = F (r) 1 + F (r) F (r) r (1) for r together with the iitial values F (r) i = δ i,r 1 for 0 i r 1 [11]. Clearly, the case r = 2 correspods to the covetioal Fiboacci umbers, i.e., F (2) F, ad the case r = 3 correspods to the Triboacci umbers. ca be writte i the form Miles showed i [11] that the F (r) F (r) 0 k 1,..., kr k 1 +2k 2 + +rkr= r+1 (k k r )! k 1! k r! which he cosidered as the geeralizatio of the followig idetity for r = 2 F (2) F 1 2 ( ) 1 m m (where we have deoted by x the greatest iteger less tha or equal to x). The explicit form of the r-geeralized Fiboacci umbers (or the weighted aalogue) has bee discussed from may differet poits of view by may authors, (2) (3)
2 1158 M. Schork see, e.g., [3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15]. Let us ote that (3) shows that the Fiboacci umbers ca be expressed through the left-justified biomial coefficiets of Hoggatt ad Bickell [6]. The same authors derived i [6] a expressio for F (r) i terms of the left-justified r-omial coefficiets. I the preset ote we will derive aother (straightforward) geeralizatio of (3) for the F (r) (ad their weighted aalogue) by usig the polyomial coefficiets istead of the multiomial coefficiets used i most of the refereces give above. Sice the polyomial coefficiets are certai sums of multiomial coefficiets there exists, of course, a very close coectio to the results obtaied i the refereces give above. Before startig let us metio that the r-geeralized Fiboacci umbers are begiig to play a role i physics, e.g., i the cotext of geeralized exclusio statistics (which geeralize the well-kow Bose-Eistei statistics for bosos ad the Fermi-Dirac statistics for fermios) [16, 17] ad geeralized Heiseberg algebras [18]. 2 The polyomial coefficiets Followig Comtet [2] we itroduce the polyomial coefficiets,k (deoted by ( ),r+1 k i [2]) by the idetity (1 + x + + x r ) r k=0,k xk. (4) The case r = 1 leads via the biomial formula directly to the biomial coefficiet A (1),k = ( ) k. I the geeral case oe may use the multiomial formula for the left-had side of (4) to obtai,k = 0 k 1,...,kr k 1 +2k 2 + +rkr=k! ( k 1 k r )!k 1! k r!. (5) Specializig (5) to the case r = 2 oe obtais for 0 k the followig explicit expressio for the triomial coefficiets k A (2) 2 k,k = 2! ( )( ) ( k + l)!(k 2l)!l! = k l. (6) k l l Let us itroduce the Gegebauer polyomials C(t) ν through their geeratig fuctio [1], (1 2tx + x 2 ) ν = k=0 Ck ν(t)xk. Choosig t = 1, ν = ad 2 comparig this to (4) shows that A (2),k = C k ( 1 ). (7) 2
3 Geeralized Fiboacci umbers ad polyomial coefficiets Fiboacci umbers ad polyomial coefficiets As a first step, let us rewrite (2) by collectig those tuples (k 1,...,k r ) with k 1 + +k r = m. This implies k 1 +2k 2 + +rk r = m+k 2 +2k 3 + +(r 1)k r, so that m ca be at most r + 1 (ad this occurs for (k 1 = m, 0,...,0)). Therefore, F (r) r+1 = k 1 +k 2 + +kr=m k 1 +2k 2 + +rkr= r+1 m! k 1!k 2! k r 1!k r!. Comparig this to (5) shows that the (r + 1)-geeralized Fiboacci umbers are give by F (r+1) r m, r m. (8) To brig this ito a more coveiet form like (3), we first switch to a ew idex m l r m. This yields o the right-had side r A(r) r l,l. However, the coefficiets,k are ovaishig oly if 0 k r. This implies i our case that l r( r l), or, equivaletly, l r( r). Reamig r+1 the idex l m ad usig Comtet s otatio for the polyomial coefficiets,,k ( ),r+1 k, we have fially show the followig theorem. Theorem 3.1 The r-geeralized Fiboacci umbers ca be expressed through the polyomial coefficiets as F (r) (r 1)( (r 1)) r ( ) (r 1) m, r. (9) m Example 3.2 For r =2formula (9) reduces to (3) sice ( ) ( ),2 k k. Example 3.3 For r =3we ca combie (9) with the explicit formula (6) for the triomial coefficiets to obtai the followig explicit formula for the Triboacci umbers i terms of biomial coefficiets, F (3) 2( 2) 3 m 2 ( )( ) 2 m m l. (10) m l l Recallig the coectio (7) of the triomial coefficiets to the Gegebauer polyomials, we ca alteratively write F (3) 2( 2) 3 C +m+2 m ( 1 2 ).
4 1160 M. Schork 4 Geeratig fuctios ad the geeral case Istead of the direct approach from above oe ca also use geeratig fuctios as follows. The recursio relatio ad the iitial values imply that the geeratig fuctio for the r-geeralized Fiboacci umbers is give by F (r) (z) F (r) z 0 z r 1 1 z z 2 z r. (11) Itroducig f r (z) :=z +z 2 + +z r, oe obtais F (r) (z) =z r 1 m 0[f r (z)] m. However, usig [f r (z)] m = z m (1 + z + + z r 1 ) m = z m this immediately implies F (r) (z) =z r 1 m 0 A (r 1) m,l z l (12) A (r 1) m,l z m+l. (13) F (r) is give as the coefficiet of z, i.e., m + l + r 1. I particular, this implies that m r + 1 as well as l = r +1 m, so that (r 1) F (r) = A (r 1) m, (r 1) m. (14) This is exactly (8) up to a shift r +1 r. Note that expressig [f r (z)] m ot as i (12) but writig (1 + + z r 1 ) m = ( ) 1 z r m 1 z =(1 z r ) m (1 z) m ad usig the biomial formula ad the geometric series, it is possible to express F (r) through a sum of products of biomial coefficiets aalogous to (10), see [9]. The above discussio ca be easily geeralized to the weighted case. If a =(a 0,a 1,...,a r 1 ) C r is a vector of weights, the weighted r-geeralized Fiboacci umbers are defied by the recursio relatio = a a a r 1 r (15) together with the iitial values i for i such that 0 i r 1. The geeratig fuctio of the F (r),a is give by [10] (z) F (r),a z v 0 + v 1 z + + v r 1 z r a 0 z a 1 z 2 a r 1 z, r where the v i (for 0 i r 1) are defied through the iitial values by v i = i j=0 i j a j 1 (16)
5 Geeralized Fiboacci umbers ad polyomial coefficiets 1161 (with the covetio a 1 = 1), ad geeralizes (11). Proceedig as above ad defiig the weighted polyomial coefficiets A (r 1),a,k ( ),r a k i aalogy to (4) by [a 0 + a 1 z + + a r 1 z r 1 ] m = A (r 1),a m,l z l oe directly obtais the geeralizatio of (13), i.e., (z) ={v 0 + v 1 z + + v r 1 z r 1 } m 0 Therefore, oe has r 1 F (r),a = i i=0 ( ) m, r a z l, l A (r 1),a m,l z m+l. v i A (r 1),a m, i m. (17) This is essetially the result show by Levesque i [10] i a slightly differet form (see also the related formulas derived i [6, 9, 13]). We wat to brig this ito the form used i (9). For this we agai switch the idex m l i m ad observe that this yields for the ier sum i v ia (r 1),a i l,l. Usig that the summads are ovaishig oly if l (r 1)( i l), or l (r 1)( i), r we have foud after the relabellig l m that r 1 (r 1)( i) r i=0 v i A (r 1),a i m,m. Fially, switchig to the aalogue of Comtet s otatio, A (r 1),a k,l ca summarize the result i the followig theorem. ( ) k,r a l,we Theorem 4.1 The weighted Fiboacci umbers defied through (15) ad the iitial values i (for i such that 0 i r 1) are give for r by r 1 (r 1)( i) r i=0 where the coefficiets v i are defied by (16). ( ) i m, r a v i, (18) m Example 4.2 Let us cosider a = 1 =(1, 1,...,1), i.e., the uweighted case. Assumig the iitial values i = δ i,r 1 (i.e., oly the coefficiet v r 1 = 1 is ovaishig), this is exactly the situatio cosidered i the last sectio. Clearly, due to v i = δ i,r 1 ad ( ) ( ) k,r 1 l k,r l equatio (18) reduces to (9).
6 1162 M. Schork Refereces [1] M. Abramowitz ad I.A. Stegu, Hadbook of Mathematical Fuctios, (Natioal Bureau of Stadards, 1964). [2] L. Comtet, Advaced Combiatorics, Reidel, Dordrecht, [3] F. Dubeau, O r-geeralized Fiboacci umbers, Fiboacci Q. 27 (1989), [4] F. Dubeau, W. Motta, M. Rachidi ad O. Saeki, O weighted r-geeralized Fiboacci sequeces, Fiboacci Q. 35 (1997), [5] L.E. Fuller, Solutios for geeral recurrece relatios, Fiboacci Q. 19 (1981), [6] V.E. Hoggatt ad M. Bickell, Geeralized Fiboacci polyomials, Fiboacci Q. 11 (1973), [7] G.-Y. Lee ad S.-G. Lee, A ote o geeralized Fiboacci umbers, Fiboacci Q. 33 (1995), [8] G.-Y. Lee, S.-G. Lee, ad H.-G. Shi, O the k-geeralized Fiboacci matrix Q k, Liear Algebra Appl. 251 (1997), [9] G.-Y. Lee, S.-G. Lee, J.-S. Kim ad H.-K. Shi, The Biet formula ad represetatios of k-geeralized Fiboacci umbers, Fiboacci Q. 39 (2001), [10] C. Levesque, O m-th order liear recurreces, Fiboacci Q. 23 (1985), [11] E.P. Miles, Geeralized Fiboacci umbers ad associated matrices, Amer. Math. Mothly 67 (1960), [12] M. Moulie ad M. Rachidi, Suites de Fiboacci r-gééralisées, théorème de Cayley-Hamilto et chaîes de Markov, Red. Semi. Mat. Messia, Ser. II 19 (1997), [13] M. Moulie ad M. Rachidi, Applicatio of Markov chais properties to r-geeralized Fiboacci sequeces, Fiboacci Q. 37 (1999), [14] A.N. Philippou, A ote o the Fiboacci sequece of order k ad the multiomial coefficiets, Fiboacci Q. 20 (1983), [15] A.N. Philippou, C. Georghiou ad G.N. Philippou, Fiboacci polyomials of order k, multiomial expasios ad probability, Iterat. J. Math. Math. Sci. 6 (1983),
7 Geeralized Fiboacci umbers ad polyomial coefficiets 1163 [16] M. Rachidi, E.H. Saidi ad J. Zerouaoui, Fractioal statistics i terms of the r-geeralized Fiboacci sequeces, It. J. Mod. Phys. A 18 (2003), [17] M. Schork, Some algebraical, combiatorial ad aalytical properties of paragrassma variables, It. J. Mod. Phys. A 20 (2005), [18] M. Schork, Geeralized Heiseberg algebras ad k-geeralized Fiboacci umbers, J. Phys. A: Math. Theor. 40 (2007), Received: February 13, 2008
arxiv:math-ph/ v1 22 Feb 2007
GENERALIZED HEISENBERG ALGEBRAS AND k-generalized FIBONACCI NUMBERS MATTHIAS SCHORK arxiv:math-ph/0702078v1 22 Feb 2007 Abstract It is show how some of the recet results of de Souza et al [1] ca be geeralized
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 informationA 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 informationBenaissa 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 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 informationRandom 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 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 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 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 informationAbstract. 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 informationCALCULATING 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 informationMath 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 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 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 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 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 informationAn enumeration of flags in finite vector spaces
A eumeratio of flags i fiite vector spaces C Rya Viroot Departmet of Mathematics College of William ad Mary P O Box 8795 Williamsburg VA 23187 viroot@mathwmedu Submitted: Feb 2 2012; Accepted: Ju 27 2012;
More informationA NOTE ON PASCAL S MATRIX. Gi-Sang Cheon, Jin-Soo Kim and Haeng-Won Yoon
J Korea Soc Math Educ Ser B: Pure Appl Math 6(1999), o 2 121 127 A NOTE ON PASCAL S MATRIX Gi-Sag Cheo, Ji-Soo Kim ad Haeg-Wo Yoo Abstract We ca get the Pascal s matrix of order by takig the first rows
More informationA 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 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 information2.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 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 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 informationHoggatt 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 informationTHE N-POINT FUNCTIONS FOR INTERSECTION NUMBERS ON MODULI SPACES OF CURVES
THE N-POINT FUNTIONS FOR INTERSETION NUMBERS ON MODULI SPAES OF URVES KEFENG LIU AND HAO XU Abstract. We derive from Witte s KdV equatio a simple formula of the -poit fuctios for itersectio umbers o moduli
More informationOn the Inverse of a Certain Matrix Involving Binomial Coefficients
It. J. Cotemp. Math. Scieces, Vol. 3, 008, o. 3, 5-56 O the Iverse of a Certai Matrix Ivolvig Biomial Coefficiets Yoshiari Iaba Kitakuwada Seior High School Keihokushimoyuge, Ukyo-ku, Kyoto, 60-0534, Japa
More informationA MODIFIED BERNOULLI NUMBER. D. Zagier
A MODIFIED BERNOULLI NUMBER D. Zagier The classical Beroulli umbers B, defied by the geeratig fuctio x e x = = B x!, ( have may famous ad beautiful properties, icludig the followig three: (i B = for odd
More informationSequences 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 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 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 informationarxiv: 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 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 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 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 informationarxiv: v1 [math.co] 12 Jul 2017
ON A GENERALIZATION FOR TRIBONACCI QUATERNIONS GAMALIEL CERDA-MORALES arxiv:707.0408v [math.co] 2 Jul 207 Abstract. Let V deote the third order liear recursive sequece defied by the iitial values V 0,
More information#A51 INTEGERS 14 (2014) MULTI-POLY-BERNOULLI-STAR NUMBERS AND FINITE MULTIPLE ZETA-STAR VALUES
#A5 INTEGERS 4 (24) MULTI-POLY-BERNOULLI-STAR NUMBERS AND FINITE MULTIPLE ZETA-STAR VALUES Kohtaro Imatomi Graduate School of Mathematics, Kyushu Uiversity, Nishi-ku, Fukuoka, Japa k-imatomi@math.kyushu-u.ac.p
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 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 informationCourse : Algebraic Combinatorics
Course 18.312: Algebraic Combiatorics Lecture Notes # 18-19 Addedum by Gregg Musier March 18th - 20th, 2009 The followig material ca be foud i a umber of sources, icludig Sectios 7.3 7.5, 7.7, 7.10 7.11,
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 informationEXPANSION FORMULAS FOR APOSTOL TYPE Q-APPELL POLYNOMIALS, AND THEIR SPECIAL CASES
LE MATEMATICHE Vol. LXXIII 208 Fasc. I, pp. 3 24 doi: 0.448/208.73.. EXPANSION FORMULAS FOR APOSTOL TYPE Q-APPELL POLYNOMIALS, AND THEIR SPECIAL CASES THOMAS ERNST We preset idetities of various kids for
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 informationLecture Overview. 2 Permutations and Combinations. n(n 1) (n (k 1)) = n(n 1) (n k + 1) =
COMPSCI 230: Discrete Mathematics for Computer Sciece April 8, 2019 Lecturer: Debmalya Paigrahi Lecture 22 Scribe: Kevi Su 1 Overview I this lecture, we begi studyig the fudametals of coutig discrete objects.
More informationExpression for Restricted Partition Function through Bernoulli Polynomials
Expressio for Restricted Partitio Fuctio through Beroulli Polyomials Boris Y. Rubistei Departmet of Mathematics, Uiversity of Califoria, Davis, Oe Shields Dr., Davis, CA 9566, U.S.A. February 28, 2005
More informationChapter 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 informationOn the distribution of coefficients of powers of positive polynomials
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 49 (2011), Pages 239 243 O the distributio of coefficiets of powers of positive polyomials László Major Istitute of Mathematics Tampere Uiversity of Techology
More informationA Study on Some Integer Sequences
It. J. Cotemp. Math. Scieces, Vol. 3, 008, o. 3, 03-09 A Study o Some Iteger Sequeces Serpil Halıcı Sakarya Uiversity, Departmet of Mathematics Esetepe Campus, Sakarya, Turkey shalici@sakarya.edu.tr Abstract.
More informationOn Infinite Series Involving Fibonacci Numbers
Iteratioal Joural of Cotemporary Mathematical Scieces Vol. 10, 015, o. 8, 363-379 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ijcms.015.594 O Ifiite Series Ivolvig Fiboacci Numbers Robert Frotczak
More informationThe log-concavity and log-convexity properties associated to hyperpell and hyperpell-lucas sequences
Aales Mathematicae et Iformaticae 43 2014 pp. 3 12 http://ami.etf.hu The log-cocavity ad log-covexity properties associated to hyperpell ad hyperpell-lucas sequeces Moussa Ahmia ab, Hacèe Belbachir b,
More informationOn the Jacobsthal-Lucas Numbers by Matrix Method 1
It J Cotemp Math Scieces, Vol 3, 2008, o 33, 1629-1633 O the Jacobsthal-Lucas Numbers by Matrix Method 1 Fikri Köke ad Durmuş Bozkurt Selçuk Uiversity, Faculty of Art ad Sciece Departmet of Mathematics,
More informationNEW 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 informationMa 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 informationSome 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 informationarxiv: v1 [math.nt] 16 Nov 2009
Complete Bell polyomials ad ew geeralized idetities for polyomials of higher order arxiv:0911.3069v1 math.nt] 16 Nov 2009 Boris Rubistei, Stowers Istitute for Medical Research 1000 50th St., Kasas City,
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 informationIn 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 informationFibonacci 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 information1 Generating functions for balls in boxes
Math 566 Fall 05 Some otes o geeratig fuctios Give a sequece a 0, a, a,..., a,..., a geeratig fuctio some way of represetig the sequece as a fuctio. There are may ways to do this, with the most commo ways
More informationLinear 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 informationThe Binet formula, sums and representations of generalized Fibonacci p-numbers
Europea Joural of Combiatorics 9 (008) 70 7 wwwelseviercom/locate/ec The Biet formula, sums ad represetatios of geeralized Fiboacci p-umbers Emrah Kilic TOBB ETU Uiversity of Ecoomics ad Techology, Mathematics
More informationANOTHER 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 informationREVIEW 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 informationUnimodality of generalized Gaussian coefficients.
Uimodality of geeralized Gaussia coefficiets. Aatol N. Kirillov Steklov Mathematical Istitute, Fotaka 7, St.Petersburg, 191011, Russia Jauary 1991 Abstract A combiatorial proof [ of] the uimodality of
More information(6), (7) and (8) we have easily, if the C's are cancellable elements of S,
VIOL. 23, 1937 MA THEMA TICS: H. S. VANDIVER 555 where the a's belog to S'. The R is said to be a repetitive set i S, with respect to S', ad with multiplier M. If S cotais a idetity E, the if we set a,
More informationOn Divisibility concerning Binomial Coefficients
A talk give at the Natioal Chiao Tug Uiversity (Hsichu, Taiwa; August 5, 2010 O Divisibility cocerig Biomial Coefficiets Zhi-Wei Su Najig Uiversity Najig 210093, P. R. Chia zwsu@ju.edu.c http://math.ju.edu.c/
More informationLinear recurrence sequences and periodicity of multidimensional continued fractions
arxiv:1712.08810v1 [math.nt] 23 Dec 2017 Liear recurrece sequeces ad periodicity of multidimesioal cotiued fractios Nadir Murru Departmet of Mathematics Uiversity of Turi 10123 Turi, Italy E-mail: adir.murru@uito.it
More informationMATH 304: MIDTERM EXAM SOLUTIONS
MATH 304: MIDTERM EXAM SOLUTIONS [The problems are each worth five poits, except for problem 8, which is worth 8 poits. Thus there are 43 possible poits.] 1. Use the Euclidea algorithm to fid the greatest
More information3. 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 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 informationANTI-LECTURE HALL COMPOSITIONS AND ANDREWS GENERALIZATION OF THE WATSON-WHIPPLE TRANSFORMATION
ANTI-LECTURE HALL COMPOSITIONS AND ANDREWS GENERALIZATION OF THE WATSON-WHIPPLE TRANSFORMATION SYLVIE CORTEEL, JEREMY LOVEJOY AND CARLA SAVAGE Abstract. For fixed ad k, we fid a three-variable geeratig
More informationSubject: 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 information3 Gauss map and continued fractions
ICTP, Trieste, July 08 Gauss map ad cotiued fractios I this lecture we will itroduce the Gauss map, which is very importat for its coectio with cotiued fractios i umber theory. The Gauss map G : [0, ]
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 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 informationRecursive Algorithm for Generating Partitions of an Integer. 1 Preliminary
Recursive Algorithm for Geeratig Partitios of a Iteger Sug-Hyuk Cha Computer Sciece Departmet, Pace Uiversity 1 Pace Plaza, New York, NY 10038 USA scha@pace.edu Abstract. This article first reviews the
More informationSEQUENCES 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 informationOn a general q-identity
O a geeral -idetity Aimi Xu Istitute of Mathematics Zheiag Wali Uiversity Nigbo 3500, Chia xuaimi009@hotmailcom; xuaimi@zwueduc Submitted: Dec 2, 203; Accepted: Apr 24, 204; Published: May 9, 204 Mathematics
More informationProperties 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 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 informationOnce 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 informationC. Complex Numbers. x 6x + 2 = 0. This equation was known to have three real roots, given by simple combinations of the expressions
C. Complex Numbers. Complex arithmetic. Most people thik that complex umbers arose from attempts to solve quadratic equatios, but actually it was i coectio with cubic equatios they first appeared. Everyoe
More informationA note on the p-adic gamma function and q-changhee polynomials
Available olie at wwwisr-publicatioscom/jmcs J Math Computer Sci, 18 (2018, 11 17 Research Article Joural Homepage: wwwtjmcscom - wwwisr-publicatioscom/jmcs A ote o the p-adic gamma fuctio ad q-chaghee
More informationA combinatorial contribution to the multinomial Chu-Vandermonde convolution
Les Aales RECITS http://www.lrecits.usthb.dz Vol. 01, 2014, pages 27-32 A combiatorial cotributio to the multiomial Chu-Vadermode covolutio Hacèe Belbachir USTHB, Faculty of Mathematics, RECITS Laboratory,
More informationTHE 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 informationCSE 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 informationA generalization of Fibonacci and Lucas matrices
Discrete Applied Mathematics 56 28) 266 269 wwwelseviercom/locate/dam A geeralizatio of Fioacci ad Lucas matrices Predrag Staimirović, Jovaa Nikolov, Iva Staimirović Uiversity of Niš, Departmet of Mathematics,
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 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 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 informationProof of a conjecture of Amdeberhan and Moll on a divisibility property of binomial coefficients
Proof of a cojecture of Amdeberha ad Moll o a divisibility property of biomial coefficiets Qua-Hui Yag School of Mathematics ad Statistics Najig Uiversity of Iformatio Sciece ad Techology Najig, PR Chia
More informationA symbolic approach to multiple zeta values at the negative integers
A symbolic approach to multiple zeta values at the egative itegers Victor H. Moll a, Li Jiu a Christophe Vigat a,b a Departmet of Mathematics, Tulae Uiversity, New Orleas, USA Correspodig author b LSS/Supelec,
More information4 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 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 informationDavid Vella, Skidmore College.
David Vella, Skidmore College dvella@skidmore.edu Geeratig Fuctios ad Expoetial Geeratig Fuctios Give a sequece {a } we ca associate to it two fuctios determied by power series: Its (ordiary) geeratig
More informationApplied Mathematics Letters. On the properties of Lucas numbers with binomial coefficients
Applied Mathematics Letters 3 (1 68 7 Cotets lists available at ScieceDirect Applied Mathematics Letters joural homepage: wwwelseviercom/locate/aml O the properties of Lucas umbers with biomial coefficiets
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 informationDedicated to the memory of Lev Meshalkin.
A Meshalki Theorem for Projective Geometries Matthias Beck ad Thomas Zaslavsky 2 Departmet of Mathematical Scieces State Uiversity of New York at Bighamto Bighamto, NY, U.S.A. 3902-6000 matthias@math.bighamto.edu
More informationarxiv: 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 informationON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS
Joural of Algebra, Number Theory: Advaces ad Applicatios Volume, Number, 00, Pages 7-89 ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS OLCAY KARAATLI ad REFİK KESKİN Departmet
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 information