On identities with multinomial coefficients for Fibonacci-Narayana sequence
|
|
- Berniece Young
- 5 years ago
- Views:
Transcription
1 Annales Mathematicae et Informaticae pp doi: 009/ami On identities with multinomial coefficients for Fibonacci-Narayana sequence Taras Goy Vasyl Stefany Precarpathian National University, 7608 Ivano-Franivs, Uraine Submitted August 4, 07 Accepted September 5, 08 Abstract In this paper we study some families of Toeplitz-Hessenberg determinants the entries of which are Fibonacci-Narayana or Narayana s cows numbers This leads to discover some identities for these numbers In particular, we establish connection between Fibonacci-Narayana numbers with Fibonacci and tribonacci numbers We also present new formulas for Fibonacci-Narayana numbers via recurrent determinants of four-diagonal matrix Keywords: Fibonacci-Narayana sequence, Narayana s cow sequence, Toeplitz- Hessenberg matrix, Fibonacci sequence, tribonacci sequence MSC: AMS classification B9, 5B05 Introduction The Fibonacci sequence {F n } n 0 is defined by the initial values F 0 = 0, F = and the recurrence relation F n = F + F n, where n Among the several generalizations of Fibonacci numbers, some of the best nown are the tribonacci sequence {t n } n 0 and the Fibonacci-Narayana sequence or Narayana s cows sequence {b n } n 0, which are defined by the following thirdorder recurrence relations: for n t n = t + t n + t n, t 0 = t = 0, t =, b n = b + b n, b 0 = 0, b = b =, 75
2 76 T Goy There are large number of sequences indexed in OEIS [0], being in this case {F n } n 0 = {0,,,,, 5, 8,,, 4, 55, 89, 44,, 77, } : A {t n } n 0 = {0, 0,,,, 4, 7,, 4, 44, 8, 49, 74, 504, 97, } : A00007 {b n } n 0 = {0,,,,,, 4, 6, 9,, 9, 8, 4, 60, 88, 9, } : A00090 The Fibonacci-Narayana sequence was introduced by the Indian mathematician Narayana in the 4th century, while studying the following problem: A cow produces one calf every year Beginning in its fourth year, each calf produces one calf at the beginning of each year How many cows are there altogether after, for example, 0 years? This problem can be solved in the same way that Fibonacci solved its problem about rabbits [6] There has been considerable recent interest in the Fibonacci-Narayana sequence and its generalizations see [,,, 4, 5, 9, ] for more details For instance, Didivsa and St opochina [4] proved some basic properties of Fibonacci-Narayana numbers Biglici [] defined a generalized order- Fibonacci-Narayana sequence and by using this generalization and some matrix properties, established some identities related to Fibonacci-Narayana numbers Flaut and Shpaivsyi [5] studied some properties of generalized and Fibonacci quaternions and Fibonacci-Narayana quaternions Ramírez and Sirvent [9] defined the -Narayana sequence of integer numbers and studied recurrence relations and some combinatorial properties of these numbers, and of the sum of their first n terms These authors also established some relations between the -Narayana sequence and determinants of one type of Hessenberg matrix The purpose of this paper is to study Fibonacci-Narayana numbers We investigate some families of Toeplitz-Hessenberg determinants the entries of which are Fibonacci-Narayana numbers This leads to discover some identities for these numbers In particular, we establish connection between Fibonacci-Narayana numbers with Fibonacci and tribonacci numbers We also present new formulas for Fibonacci-Narayana numbers via recurrent determinants of four-diagonal matrix Toeplitz-Hessenberg matrices and determinants A Toeplitz-Hessenberg matrix is an n n matrix of the form a a a a a a a a 0 0 M n a 0 ; a, a,, a n =, a a n a n a a 0 a n a a n a a where a 0 0 and a 0 for at least one > 0 So a ij = 0 for j > i + Several mathematical objects may be represented as determinant of such matrices see, for example, [7] and the references given there
3 On identities with multinomial coefficients for Fibonacci-Narayana sequence 77 Expanding the determinant detm n according to the first row repeatedly, we obtain the recurrence detm n = n a 0 a detm n, = where, by definition, detm 0 The following result is nown as Trudi s formula [8] This gives the multinomial extension for detm n Lemma Let n be a positive integer Then detm n = a 0 n s+ +sn s + + s n a s s,, s as asn n, n s,,s n where the summation is over integers s i 0 satisfying s + s + + ns n = n, and s + + s n = s + + s n! s,, s n s! s n! is the multinomial coefficient Example It follows from that detm = a 0 0 a + a 0 a a + a 0 a, 0, 0,, 0 0, 0, = a a 0 a a + a 0a ; 4 detm 4 = a 0 0 a 4 + a 0 a 4, 0, 0, 0,, 0, 0 a + a 0 a a, 0,, 0 + a 0 a + a 0 a 4 0,, 0, 0 0, 0, 0, = a 4 a 0 a a + a 0a a + a 0a a 0a 4 Throughout this paper, we denote det±; a, a,, a n = det M n ±; a, a,, a n Connection formulas between the Fibonacci-Narayana numbers and Fibonacci numbers The next theorem gives relationship between Fibonacci-Narayana numbers and Fibonacci numbers via the Toeplitz-Hessenberg determinants
4 78 T Goy Theorem For all n, det; b, b,, b = n F, det; b 0, b,, b n = F n Proof We will prove formula using induction on n The other proof follow similarly, so we omit it for interest of brevity For simplicity of notation, we write D n instead of det; b, b,, b Clearly, formula wors, when n = and n = Suppose it is true for all positive integers n, where n Using recurrence, we have D n = n i b i D n i = b D b D n + b 5 D n + = D D n + D n + n i b i + b i 4 D n i i=4 n i b i + b i 5 + b i 7 D n i i=4 = D D n + D n + i b i D n i i= n + i+ b i D n i + i= = D D n + D n + n i+ b i D n i i b i D n i + b D n b D n n + i b i D n i b D n D n = D D n + D n D + D n D n + D n D n D n = D n D n Using the induction hypothesis and the definition of the Fibonacci sequence, we obtain D n = n F n n F n 4 = n F n + F n 4 = n F Consequently, the formula is true for n formula wors for all positive integers n Therefore, by induction, the
5 On identities with multinomial coefficients for Fibonacci-Narayana sequence 79 4 Connection formula between the Fibonacci-Narayana numbers and tribonacci numbers The next theorem gives relationship between Fibonacci-Narayana numbers and tribonacci numbers via the Toeplitz-Hessenberg determinants Theorem 4 For all n, det ; b 0, b,, b = t n 4 Proof We will prove formula 4 using induction on n det ; b 0, b,, b = n D n, where D n = det; b 0, b,, b It is easily seen that Clearly, formula 4 wors, when n = and n = Suppose it is true for all n, where n Using recurrence, we have n D n = i b i D n i = b 0 D + b D n b D n + n i b i + b i 4 D n i i=4 = D n D n + i+ b i D n i + = D n D n + i= n i+ b i D n i i+ b i D n i b 0 D n + b D n D n = D n D n D + D n D n = D + D n D n Thus, det; b 0, b,, b = n t + = t + t n + t n = t n Consequently, the formula 4 is true for n formula wors for all positive integers n t n n t n n Therefore, by induction, the 5 Some Toeplitz-Hessenberg determinants with Fibonacci-Narayana entries In this section, we evaluate det±; a, a,, a n with special Fibonacci-Narayana entries a i
6 80 T Goy Theorem 5 Let n, except when noted otherwise Then det; b 0, b,, b = + n+, det; b, b,, b n = + n/, det ; b, b,, b n = n i 8 i, 5 i i=0 det; b, b,, b n+ = 0, n 4, n i + det; b, b 4,, b n =, n i i=0 i det ; b, b 4,, b n =, 4n i i=0 det; b, b 4,, b n+ = n + n /, n, det; b, b 5,, b n+ = 0, n 4, + n det; b 4, b 5,, b n+ =, det; b 4, b 6,, b n+ =, n, n+ n + i det; b 5, b 6,, b n+4 =, + i i=0 det; b 5, b 7,, b n+ = n +, n, det; b 6, b 8,, b n+4 = n + n + 4/, where m = m!!m! is the binomial coefficient and is the floor function Proof We will prove only 5, the other ones can be proved in the same way Obviously, det ; b, b,, b n = n D n, where D n = det; b, b,, b n, When n = and n =, the formula holds Assuming 5 to hold for all, we prove it for n Using, we have n D n = i b i D n i = b D + b D n b D n + n i b i + b i 4 D n i i=4 = D + D n D n + i+ b i D i + i= n i+ b i D n i
7 On identities with multinomial coefficients for Fibonacci-Narayana sequence 8 Thus, = D + D n D n + i+ b i D i D n + D n D n = D + D n D n D D n + D n D n = D D n n = n n 4 n 4 n D n = n n 5 = Let n m Then n = From 5, using well-nown formula n n n + =, 5 we have D n = n = Let n = m Then Therefore, n = n n = Now, using 5, we have D n = n = n n det ; b, b,, b n = n+ n = n Since the formula 5 holds for n, it follows by induction that it is true for all positive integers n
8 8 T Goy The Trudi formula, taen together with Theorems and 4 yields the following corollary Similarly, one can obtain the multinomial extensions for formulas from Theorem 5 Corollary 5 The following formulas hold: σ p n sb s 4 bs n = F n, n, 54 s +s + +ns =n s +s + +ns n=n s +s + +ns =n σn p n sb s bs bs bsn = n F, n, 55 p n sb s bs bs = t n, n, 56 where p n s = s + +s n s,,s n is the multinomial coefficient, σn = s + + s n, s i 0, F n and t n are the n-th Fibonacci and tribonacci numbers, respectively Example 5 It follows from 54, 55, and 56, respectively, that b b b 6 b 4 + b 0 = F 6, b 5 4b b + b b 5 + b b b b 7 b b 5 + b 9 = F 4, b + b b 4 + b b + b 6 = t 7 6 Fibonacci-Narayana determinants In this section, we prove two formulas expressing Fibonacci-Narayana numbers b i with even odd subscripts via recurrent determinants of four-diagonal matrix of order n Let P n and Q n denote the n n four-diagonal matrices and P n = Q n = b 0 b 4 0 b 5 b 0 b 6 b 7 b 5 0 b 8 0 b n b n 5 0 b n b b n 0 b 0 b 0 b 4 b 0 b 5 b 6 b 4 0 b 7 0 b n 4 b n 6 0 b n b n b n 4 0
9 On identities with multinomial coefficients for Fibonacci-Narayana sequence 8 Theorem 6 For all n, b n = b = detp n, 6 b i b i detq n 6 Proof We prove only formula 6, the formula 6 one can be proved similarly We use induction on n Since detp = = b and detp = = b 4, the result is true when n = and n = Assume it true for every positive integer < n Expanding detp n by the last row, we have b n = = b i b i = b n + b bn b n detp n + b b n b n 4 detp n n b n b n Therefore, the result is true for every n n b i + b b n b n 4 b i Acnowledgements I would lie to than the referee for a very careful reading of the manuscript and several useful suggestions References [] Allouche, J-P, Johnson, T, Narayana s cows and delayed morphisms, In: Articles of rd Computer Music Conference JIM 96, France, Vol 4 996, 7 [] Ballot, C, On a family of recurrences that includes the Fibonacci and the Narayana recurrence, [] Biglici, G, The generalized order- Narayana cow s numbers, Math Slovaca, Vol , [4] Didivsa, TV, St opochina MV, Properties of Fibonacci-Narayana numbers, In the World of Mathematics, Vol 9 00, 9 6 in Urainian [5] Flaut, C, Shpaivsyi, V, On generalized Fibonacci quaternions and Fibonacci- Narayana quaternions, Adv Appl Clifford Algebras, Vol 0, [6] Koshy, T, Fibonacci and Lucas Numbers with Applications, John Wiley, New Yor, 00
10 84 T Goy [7] Merca, M, A note on the determinant of a Toeplitz-Hessenberg matrix, Spec Matrices, Vol 0, [8] Muir, T, The Theory of Determinants in the Historical Order of Development Vol, Dover Publications, New Yor, [9] Ramírez, JL, Sirvent, VF, A note on the -Narayana sequence, Ann Math Inform, Vol 45 05, 9 05 [0] Sloane, NJA, The On-Line Encyclopedia of Integer Sequences, org [] Zatorsy, R, Goy, T, Parapermanents of triangular matrices and some general theorems on number sequences, J Integer Seq, Vol 9 06, Article 6
A note on the k-narayana sequence
Annales Mathematicae et Informaticae 45 (2015) pp 91 105 http://amietfhu A note on the -Narayana sequence José L Ramírez a, Víctor F Sirvent b a Departamento de Matemáticas, Universidad Sergio Arboleda,
More informationOn New Identities For Mersenne Numbers
Applied Mathematics E-Notes, 18018), 100-105 c ISSN 1607-510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ On New Identities For Mersenne Numbers Taras Goy Received April 017 Abstract
More informationFibonacci and Lucas numbers via the determinants of tridiagonal matrix
Notes on Number Theory and Discrete Mathematics Print ISSN 30 532, Online ISSN 2367 8275 Vol 24, 208, No, 03 08 DOI: 07546/nntdm2082403-08 Fibonacci and Lucas numbers via the determinants of tridiagonal
More informationNarayana Sequences for Cryptographic Applications
Narayana Sequences for Cryptographic Applications Krishnamurthy Kirthi Abstract This paper investigates the randomness and cryptographic properties of the Narayana series modulo p, where p is a prime number.
More informationHIGHER-ORDER DIFFERENCES AND HIGHER-ORDER PARTIAL SUMS OF EULER S PARTITION FUNCTION
ISSN 2066-6594 Ann Acad Rom Sci Ser Math Appl Vol 10, No 1/2018 HIGHER-ORDER DIFFERENCES AND HIGHER-ORDER PARTIAL SUMS OF EULER S PARTITION FUNCTION Mircea Merca Dedicated to Professor Mihail Megan on
More informationTwo Identities Involving Generalized Fibonacci Numbers
Two Identities Involving Generalized Fibonacci Numbers Curtis Cooper Dept. of Math. & Comp. Sci. University of Central Missouri Warrensburg, MO 64093 U.S.A. email: cooper@ucmo.edu Abstract. Let r 2 be
More informationPascal Eigenspaces and Invariant Sequences of the First or Second Kind
Pascal Eigenspaces and Invariant Sequences of the First or Second Kind I-Pyo Kim a,, Michael J Tsatsomeros b a Department of Mathematics Education, Daegu University, Gyeongbu, 38453, Republic of Korea
More informationF. T. HOWARD AND CURTIS COOPER
SOME IDENTITIES FOR r-fibonacci NUMBERS F. T. HOWARD AND CURTIS COOPER Abstract. Let r 1 be an integer. The r-generalized Fibonacci sequence {G n} is defined as 0, if 0 n < r 1; G n = 1, if n = r 1; G
More informationThe generalized order-k Fibonacci Pell sequence by matrix methods
Journal of Computational and Applied Mathematics 09 (007) 33 45 wwwelseviercom/locate/cam The generalized order- Fibonacci Pell sequence by matrix methods Emrah Kilic Mathematics Department, TOBB University
More informationThe k-fibonacci matrix and the Pascal matrix
Cent Eur J Math 9(6 0 403-40 DOI: 0478/s533-0-0089-9 Central European Journal of Mathematics The -Fibonacci matrix and the Pascal matrix Research Article Sergio Falcon Department of Mathematics and Institute
More informationGeneralized Akiyama-Tanigawa Algorithm for Hypersums of Powers of Integers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol 16 (2013, Article 1332 Generalized Aiyama-Tanigawa Algorithm for Hypersums of Powers of Integers José Luis Cereceda Distrito Telefónica, Edificio Este
More informationIncomplete Tribonacci Numbers and Polynomials
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 (014, Article 14.4. Incomplete Tribonacci Numbers and Polynomials José L. Ramírez 1 Instituto de Matemáticas y sus Aplicaciones Calle 74 No. 14-14 Bogotá
More informationLinear transformations preserving the strong q-log-convexity of polynomials
Linear transformations preserving the strong q-log-convexity of polynomials Bao-Xuan Zhu School of Mathematics and Statistics Jiangsu Normal University Xuzhou, PR China bxzhu@jsnueducn Hua Sun College
More informationSpectrally arbitrary star sign patterns
Linear Algebra and its Applications 400 (2005) 99 119 wwwelseviercom/locate/laa Spectrally arbitrary star sign patterns G MacGillivray, RM Tifenbach, P van den Driessche Department of Mathematics and Statistics,
More informationELEMENTARY PROBLEMS AND SOLUTIONS
ELEMENTARY PROBLEMS AND SOLUTIONS EDITED BY HARRIS KWONG Please submit solutions and problem proposals to Dr. Harris Kwong, Department of Mathematical Sciences, SUNY Fredonia, Fredonia, NY, 4063, or by
More informationRepresentation of doubly infinite matrices as non-commutative Laurent series
Spec. Matrices 217; 5:25 257 Research Article Open Access María Ivonne Arenas-Herrera and Luis Verde-Star* Representation of doubly infinite matrices as non-commutative Laurent series https://doi.org/1.1515/spma-217-18
More informationMATRIX REPRESENTATIONS FOR MULTIPLICATIVE NESTED SUMS. 1. Introduction. The harmonic sums, defined by [BK99, eq. 4, p. 1] sign (i 1 ) n 1 (N) :=
MATRIX REPRESENTATIONS FOR MULTIPLICATIVE NESTED SUMS LIN JIU AND DIANE YAHUI SHI* Abstract We study the multiplicative nested sums which are generalizations of the harmonic sums and provide a calculation
More information1. Introduction Definition 1.1. Let r 1 be an integer. The r-generalized Fibonacci sequence {G n } is defined as
SOME IDENTITIES FOR r-fibonacci NUMBERS F. T. HOWARD AND CURTIS COOPER Abstract. Let r 1 be an integer. The r-generalized Fibonacci sequence {G n} is defined as 8 >< 0, if 0 n < r 1; G n = 1, if n = r
More informationComputing the Determinant and Inverse of the Complex Fibonacci Hermitian Toeplitz Matrix
British Journal of Mathematics & Computer Science 9(6: -6 206; Article nobjmcs30398 ISSN: 223-085 SCIENCEDOMAIN international wwwsciencedomainorg Computing the Determinant and Inverse of the Complex Fibonacci
More informationTHE GENERALIZED TRIBONACCI NUMBERS WITH NEGATIVE SUBSCRIPTS
#A3 INTEGERS 14 (014) THE GENERALIZED TRIBONACCI NUMBERS WITH NEGATIVE SUBSCRIPTS Kantaphon Kuhapatanakul 1 Dept. of Mathematics, Faculty of Science, Kasetsart University, Bangkok, Thailand fscikpkk@ku.ac.th
More informationConvoluted Convolved Fibonacci Numbers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 7 (2004, Article 04.2.2 Convoluted Convolved Fibonacci Numbers Pieter Moree Max-Planc-Institut für Mathemati Vivatsgasse 7 D-53111 Bonn Germany moree@mpim-bonn.mpg.de
More information22m:033 Notes: 3.1 Introduction to Determinants
22m:033 Notes: 3. Introduction to Determinants Dennis Roseman University of Iowa Iowa City, IA http://www.math.uiowa.edu/ roseman October 27, 2009 When does a 2 2 matrix have an inverse? ( ) a a If A =
More informationarxiv: v1 [math.co] 4 Mar 2010
NUMBER OF COMPOSITIONS AND CONVOLVED FIBONACCI NUMBERS arxiv:10030981v1 [mathco] 4 Mar 2010 MILAN JANJIĆ Abstract We consider two type of upper Hessenberg matrices which determinants are Fibonacci numbers
More informationSome Congruences for the Partial Bell Polynomials
3 47 6 3 Journal of Integer Seuences, Vol. 009), Article 09.4. Some Congruences for the Partial Bell Polynomials Miloud Mihoubi University of Science and Technology Houari Boumediene Faculty of Mathematics
More informationPAijpam.eu ON THE BOUNDS FOR THE NORMS OF R-CIRCULANT MATRICES WITH THE JACOBSTHAL AND JACOBSTHAL LUCAS NUMBERS Ş. Uygun 1, S.
International Journal of Pure and Applied Mathematics Volume 11 No 1 017, 3-10 ISSN: 1311-8080 (printed version); ISSN: 1314-335 (on-line version) url: http://wwwijpameu doi: 10173/ijpamv11i17 PAijpameu
More informationINCOMPLETE BALANCING AND LUCAS-BALANCING NUMBERS
INCOMPLETE BALANCING AND LUCAS-BALANCING NUMBERS BIJAN KUMAR PATEL, NURETTIN IRMAK and PRASANTA KUMAR RAY Communicated by Alexandru Zaharescu The aim of this article is to establish some combinatorial
More informationInvestigating Geometric and Exponential Polynomials with Euler-Seidel Matrices
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 14 (2011), Article 11.4.6 Investigating Geometric and Exponential Polynomials with Euler-Seidel Matrices Ayhan Dil and Veli Kurt Department of Mathematics
More information#A5 INTEGERS 17 (2017) THE 2-ADIC ORDER OF SOME GENERALIZED FIBONACCI NUMBERS
#A5 INTEGERS 7 (207) THE 2-ADIC ORDER OF SOME GENERALIZED FIBONACCI NUMBERS Tamás Lengyel Mathematics Department, Occidental College, Los Angeles, California lengyel@oxy.edu Diego Marques Departamento
More informationON QUADRAPELL NUMBERS AND QUADRAPELL POLYNOMIALS
Hacettepe Journal of Mathematics and Statistics Volume 8() (009), 65 75 ON QUADRAPELL NUMBERS AND QUADRAPELL POLYNOMIALS Dursun Tascı Received 09:0 :009 : Accepted 04 :05 :009 Abstract In this paper we
More informationTETRANACCI MATRIX VIA PASCAL S MATRIX
Bulletin of Mathematics ISSN Printed: 2087-5126; Online: 2355-8202 Vol. 09, No. 01 (2017), pp. 1 7. https://talenta.usu.ac.id TETRANACCI MATRIX VIA PASCAL S MATRIX Mirfaturiqa, Sri Gemawati and M. D. H.
More informationSOME RESULTS ON q-analogue OF THE BERNOULLI, EULER AND FIBONACCI MATRICES
SOME RESULTS ON -ANALOGUE OF THE BERNOULLI, EULER AND FIBONACCI MATRICES GERALDINE M. INFANTE, JOSÉ L. RAMÍREZ and ADEM ŞAHİN Communicated by Alexandru Zaharescu In this article, we study -analogues of
More informationCATALAN TRIANGLE NUMBERS AND BINOMIAL COEFFICIENTS arxiv:6006685v2 [mathco] 7 Oct 207 KYU-HWAN LEE AND SE-JIN OH Abstract The binomial coefficients and Catalan triangle numbers appear as weight multiplicities
More informationCatalan triangle numbers and binomial coefficients
Contemporary Mathematics Volume 73, 208 https://doiorg/0090/conm/73/435 Catalan triangle numbers and binomial coefficients Kyu-Hwan Lee and Se-jin Oh Abstract The binomial coefficients and Catalan triangle
More informationDiophantine triples in a Lucas-Lehmer sequence
Annales Mathematicae et Informaticae 49 (01) pp. 5 100 doi: 10.33039/ami.01.0.001 http://ami.uni-eszterhazy.hu Diophantine triples in a Lucas-Lehmer sequence Krisztián Gueth Lorand Eötvös University Savaria
More informationTwo finite forms of Watson s quintuple product identity and matrix inversion
Two finite forms of Watson s uintuple product identity and matrix inversion X. Ma Department of Mathematics SuZhou University, SuZhou 215006, P.R.China Submitted: Jan 24, 2006; Accepted: May 27, 2006;
More informationThe Fibonacci Identities of Orthogonality
The Fibonacci Identities of Orthogonality Kyle Hawins, Ursula Hebert-Johnson and Ben Mathes January 14, 015 Abstract In even dimensions, the orthogonal projection onto the two dimensional space of second
More informationEQUATIONS WHOSE ROOTS ARE T I E nth POWERS OF T I E ROOTS OF A GIVEN CUBIC EQUATION
EQUATIONS WHOSE ROOTS ARE T I E nth POWERS OF T I E ROOTS OF A GIVEN CUBIC EQUATION N. A, DRAiMand MARJORIE BICKNELL Ventura, Calif, and Wilcox High School, Santa Clara, Calif. Given the cubic equation
More informationResearch Article The Adjacency Matrix of One Type of Directed Graph and the Jacobsthal Numbers and Their Determinantal Representation
Applied Mathematics Volume 20, Article ID 423163, 14 pages doi:101155/20/423163 Research Article The Adjacency Matrix of One Type of Directed Graph and the Jacobsthal Numbers and Their Determinantal Representation
More informationMore calculations on determinant evaluations
Electronic Journal of Linear Algebra Volume 16 Article 007 More calculations on determinant evaluations A. R. Moghaddamfar moghadam@kntu.ac.ir S. M. H. Pooya S. Navid Salehy S. Nima Salehy Follow this
More informationInteger Sequences Related to Compositions without 2 s
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 6 (2003), Article 03.2.3 Integer Sequences Related to Compositions without 2 s Phyllis Chinn Department of Mathematics Humboldt State University Arcata,
More informationIntrinsic products and factorizations of matrices
Available online at www.sciencedirect.com Linear Algebra and its Applications 428 (2008) 5 3 www.elsevier.com/locate/laa Intrinsic products and factorizations of matrices Miroslav Fiedler Academy of Sciences
More informationA LINEAR BINOMIAL RECURRENCE AND THE BELL NUMBERS AND POLYNOMIALS
Applicable Analysis and Discrete Mathematics, 1 (27, 371 385. Available electronically at http://pefmath.etf.bg.ac.yu A LINEAR BINOMIAL RECURRENCE AND THE BELL NUMBERS AND POLYNOMIALS H. W. Gould, Jocelyn
More informationSums of Squares and Products of Jacobsthal Numbers
1 2 47 6 2 11 Journal of Integer Sequences, Vol. 10 2007, Article 07.2.5 Sums of Squares and Products of Jacobsthal Numbers Zvonko Čerin Department of Mathematics University of Zagreb Bijenička 0 Zagreb
More informationarxiv: v1 [math.nt] 6 Apr 2018
THE GEOMETRY OF SOME FIBONACCI IDENTITIES IN THE HOSOYA TRIANGLE RIGOBERTO FLÓREZ, ROBINSON A. HIGUITA, AND ANTARA MUKHERJEE arxiv:1804.02481v1 [math.nt] 6 Apr 2018 Abstract. In this paper we explore some
More informationPermanents and Determinants of Tridiagonal Matrices with (s, t)-pell Numbers
International Mathematical Forum, Vol 12, 2017, no 16, 747-753 HIKARI Ltd, wwwm-hikaricom https://doiorg/1012988/imf20177652 Permanents and Determinants of Tridiagonal Matrices with (s, t)-pell Numbers
More informationOn the (s,t)-pell and (s,t)-pell-lucas numbers by matrix methods
Annales Mathematicae et Informaticae 46 06 pp 95 04 http://amiektfhu On the s,t-pell and s,t-pell-lucas numbers by matrix methods Somnuk Srisawat, Wanna Sriprad Department of Mathematics and computer science,
More informationEVALUATION OF A FAMILY OF BINOMIAL DETERMINANTS
EVALUATION OF A FAMILY OF BINOMIAL DETERMINANTS CHARLES HELOU AND JAMES A SELLERS Abstract Motivated by a recent work about finite sequences where the n-th term is bounded by n, we evaluate some classes
More informationQuestion: Given an n x n matrix A, how do we find its eigenvalues? Idea: Suppose c is an eigenvalue of A, then what is the determinant of A-cI?
Section 5. The Characteristic Polynomial Question: Given an n x n matrix A, how do we find its eigenvalues? Idea: Suppose c is an eigenvalue of A, then what is the determinant of A-cI? Property The eigenvalues
More informationOn the properties of k-fibonacci and k-lucas numbers
Int J Adv Appl Math Mech (1) (01) 100-106 ISSN: 37-59 Available online at wwwijaammcom International Journal of Advances in Applied Mathematics Mechanics On the properties of k-fibonacci k-lucas numbers
More informationarxiv: v4 [math.nt] 31 Jul 2017
SERIES REPRESENTATION OF POWER FUNCTION arxiv:1603.02468v4 [math.nt] 31 Jul 2017 KOLOSOV PETRO Abstract. In this paper described numerical expansion of natural-valued power function x n, in point x = x
More informationarxiv: v1 [math.nt] 20 Sep 2018
Matrix Sequences of Tribonacci Tribonacci-Lucas Numbers arxiv:1809.07809v1 [math.nt] 20 Sep 2018 Zonguldak Bülent Ecevit University, Department of Mathematics, Art Science Faculty, 67100, Zonguldak, Turkey
More informationDeterminant and Permanent of Hessenberg Matrix and Fibonacci Type Numbers
Gen. Math. Notes, Vol. 9, No. 2, April 2012, pp.32-41 ISSN 2219-7184; Copyright c ICSRS Publication, 2012 www.i-csrs.org Available free online at http://www.geman.in Determinant and Permanent of Hessenberg
More informationThe Third Order Jacobsthal Octonions: Some Combinatorial Properties
DOI: 10.2478/auom-2018-00 An. Şt. Univ. Ovidius Constanţa Vol. 26),2018, 57 71 The Third Order Jacobsthal Octonions: Some Combinatorial Properties Gamaliel Cerda-Morales Abstract Various families of octonion
More informationELEMENTARY PROBLEMS AND SOLUTIONS
ELEMENTARY PROBLEMS AND SOLUTIONS EDITED BY HARRIS KWONG Please submit solutions and problem proposals to Dr Harris Kwong, Department of Mathematical Sciences, SUNY Fredonia, Fredonia, NY, 4063, or by
More informationApplications of Riordan matrix functions to Bernoulli and Euler polynomials
Illinois Wesleyan University From the SelectedWors of Tian-Xiao He 06 Applications of Riordan matrix functions to Bernoulli and Euler polynomials Tian-Xiao He Available at: https://worsbepresscom/tian_xiao_he/78/
More informationLinks Between Sums Over Paths in Bernoulli s Triangles and the Fibonacci Numbers
Links Between Sums Over Paths in Bernoulli s Triangles and the Fibonacci Numbers arxiv:1611.09181v1 [math.co] 28 Nov 2016 Denis Neiter and Amsha Proag Ecole Polytechnique Route de Saclay 91128 Palaiseau
More informationBalancing sequences of matrices with application to algebra of balancing numbers
Notes on Number Theory and Discrete Mathematics ISSN 1310 5132 Vol 20 2014 No 1 49 58 Balancing sequences of matrices with application to algebra of balancing numbers Prasanta Kumar Ray International Institute
More informationA DETERMINANT PROPERTY OF CATALAN NUMBERS. 1. Introduction
A DETERMINANT PROPERTY OF CATALAN NUMBERS M E MAYS AND JERZY WOJCIECHOWSKI Abstract Catalan numbers arise in a family of persymmetric arrays with determinant 1 The demonstration involves a counting result
More informationA property concerning the Hadamard powers of inverse M-matrices
Linear Algebra and its Applications 381 (2004 53 60 www.elsevier.com/locate/laa A property concerning the Hadamard powers of inverse M-matrices Shencan Chen Department of Mathematics, Fuzhou University,
More informationDeterminant evaluations for binary circulant matrices
Spec Matrices 014; :187 199 Research Article Open Access Christos Kravvaritis* Determinant evaluations for binary circulant matrices Abstract: Determinant formulas for special binary circulant matrices
More informationarxiv: v1 [math.nt] 17 Nov 2011
On the representation of k sequences of generalized order-k numbers arxiv:11114057v1 [mathnt] 17 Nov 2011 Kenan Kaygisiz a,, Adem Sahin a a Department of Mathematics, Faculty of Arts Sciences, Gaziosmanpaşa
More informationarxiv: v2 [math.ra] 15 Feb 2013
On Generalized Fibonacci Quaternions and Fibonacci-Narayana Quaternions arxiv:1209.0584v2 [math.ra] 15 Feb 2013 Cristina FLAUT and Vitalii SHPAKIVSKYI Abstract. In this paper, we investigate some properties
More informationCombinatorial properties of the numbers of tableaux of bounded height
Combinatorial properties of the numbers of tableaux of bounded height Marilena Barnabei, Flavio Bonetti, and Matteo Sibani Abstract We introduce an infinite family of lower triangular matrices Γ (s), where
More informationON A FIBONACCI-LIKE SEQUENCE ASSOCIATED WITH K-LUCAS SEQUENCE. A. A. Wani, V. H. Badshah, S. Halici, P. Catarino
Acta Universitatis Apulensis ISSN: 158-539 http://www.uab.ro/auajournal/ No. 53/018 pp. 41-54 doi: 10.17114/j.aua.018.53.04 ON A FIBONACCI-LIKE SEQUENCE ASSOCIATED WITH K-LUCAS SEQUENCE A. A. Wani, V.
More informationOn the adjacency matrix of a block graph
On the adjacency matrix of a block graph R. B. Bapat Stat-Math Unit Indian Statistical Institute, Delhi 7-SJSS Marg, New Delhi 110 016, India. email: rbb@isid.ac.in Souvik Roy Economics and Planning Unit
More informationSums of Tribonacci and Tribonacci-Lucas Numbers
International Journal of Mathematical Analysis Vol. 1, 018, no. 1, 19-4 HIKARI Ltd, www.m-hikari.com https://doi.org/10.1988/ijma.018.71153 Sums of Tribonacci Tribonacci-Lucas Numbers Robert Frontczak
More informationA Catalan-Hankel Determinant Evaluation
A Catalan-Hankel Determinant Evaluation Ömer Eğecioğlu Department of Computer Science, University of California, Santa Barbara CA 93106 (omer@cs.ucsb.edu) Abstract Let C k = ( ) 2k k /(k +1) denote the
More informationChapter SSM: Linear Algebra Section Fails to be invertible; since det = 6 6 = Invertible; since det = = 2.
SSM: Linear Algebra Section 61 61 Chapter 6 1 2 1 Fails to be invertible; since det = 6 6 = 0 3 6 3 5 3 Invertible; since det = 33 35 = 2 7 11 5 Invertible; since det 2 5 7 0 11 7 = 2 11 5 + 0 + 0 0 0
More informationELA
Volume 18, pp 564-588, August 2009 http://mathtechnionacil/iic/ela GENERALIZED PASCAL TRIANGLES AND TOEPLITZ MATRICES A R MOGHADDAMFAR AND S M H POOYA Abstract The purpose of this article is to study determinants
More informationACI-matrices all of whose completions have the same rank
ACI-matrices all of whose completions have the same rank Zejun Huang, Xingzhi Zhan Department of Mathematics East China Normal University Shanghai 200241, China Abstract We characterize the ACI-matrices
More informationCONVOLUTION TREES AND PASCAL-T TRIANGLES. JOHN C. TURNER University of Waikato, Hamilton, New Zealand (Submitted December 1986) 1.
JOHN C. TURNER University of Waikato, Hamilton, New Zealand (Submitted December 986). INTRODUCTION Pascal (6-66) made extensive use of the famous arithmetical triangle which now bears his name. He wrote
More informationarxiv: v2 [math.co] 8 Oct 2015
SOME INEQUALITIES ON THE NORMS OF SPECIAL MATRICES WITH GENERALIZED TRIBONACCI AND GENERALIZED PELL PADOVAN SEQUENCES arxiv:1071369v [mathco] 8 Oct 015 ZAHID RAZA, MUHAMMAD RIAZ, AND MUHAMMAD ASIM ALI
More informationOn the Sum of Corresponding Factorials and Triangular Numbers: Some Preliminary Results
Asia Pacific Journal of Multidisciplinary Research, Vol 3, No 4, November 05 Part I On the Sum of Corresponding Factorials and Triangular Numbers: Some Preliminary Results Romer C Castillo, MSc Batangas
More informationPROPERTIES OF THE ROOTS OF TRIBONACCI-TYPE POLYNOMIALS
PROPERTIES OF THE ROOTS OF TRIBONACCI-TYPE POLYNOMIALS ALEX DURBIN AND HUEI SEARS Abstract. Consider Tribonacci-type polynomials defined by the following recurrence relation T n(x) = α(x) T n 1 (x)+β(x)
More informationYi Wang Department of Applied Mathematics, Dalian University of Technology, Dalian , China (Submitted June 2002)
SELF-INVERSE SEQUENCES RELATED TO A BINOMIAL INVERSE PAIR Yi Wang Department of Applied Mathematics, Dalian University of Technology, Dalian 116024, China (Submitted June 2002) 1 INTRODUCTION Pairs of
More informationDivisibility in the Fibonacci Numbers. Stefan Erickson Colorado College January 27, 2006
Divisibility in the Fibonacci Numbers Stefan Erickson Colorado College January 27, 2006 Fibonacci Numbers F n+2 = F n+1 + F n n 1 2 3 4 6 7 8 9 10 11 12 F n 1 1 2 3 8 13 21 34 89 144 n 13 14 1 16 17 18
More informationCombinatorial proofs of Honsberger-type identities
International Journal of Mathematical Education in Science and Technology, Vol. 39, No. 6, 15 September 2008, 785 792 Combinatorial proofs of Honsberger-type identities A. Plaza* and S. Falco n Department
More informationOn the Pell Polynomials
Applied Mathematical Sciences, Vol. 5, 2011, no. 37, 1833-1838 On the Pell Polynomials Serpil Halici Sakarya University Department of Mathematics Faculty of Arts and Sciences 54187, Sakarya, Turkey shalici@sakarya.edu.tr
More informationON THE POSSIBLE QUANTITIES OF FIBONACCI NUMBERS THAT OCCUR IN SOME TYPES OF INTERVALS
Acta Math. Univ. Comenianae Vol. LXXXVII, 2 (2018), pp. 291 299 291 ON THE POSSIBLE QUANTITIES OF FIBONACCI NUMBERS THAT OCCUR IN SOME TYPES OF INTERVALS B. FARHI Abstract. In this paper, we show that
More informationTakao Komatsu School of Mathematics and Statistics, Wuhan University
Degenerate Bernoulli polynomials and poly-cauchy polynomials Takao Komatsu School of Mathematics and Statistics, Wuhan University 1 Introduction Carlitz [6, 7] defined the degenerate Bernoulli polynomials
More informationZhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China
Ramanuan J. 40(2016, no. 3, 511-533. CONGRUENCES INVOLVING g n (x n ( n 2 ( 2 0 x Zhi-Wei Sun Deartment of Mathematics, Naning University Naning 210093, Peole s Reublic of China zwsun@nu.edu.cn htt://math.nu.edu.cn/
More informationGeneralized Bivariate Lucas p-polynomials and Hessenberg Matrices
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 15 (2012), Article 12.3.4 Generalized Bivariate Lucas p-polynomials and Hessenberg Matrices Kenan Kaygisiz and Adem Şahin Department of Mathematics Faculty
More informationGENERALIZATION OF AN IDENTITY OF ANDREWS
GENERALIZATION OF AN IDENTITY OF ANDREWS arxiv:math/060480v1 [math.co 1 Apr 006 Eduardo H. M. Brietze Instituto de Matemática UFRGS Caixa Postal 15080 91509 900 Porto Alegre, RS, Brazil email: brietze@mat.ufrgs.br
More informationTransformations Preserving the Hankel Transform
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol 10 (2007), Article 0773 Transformations Preserving the Hankel Transform Christopher French Department of Mathematics and Statistics Grinnell College Grinnell,
More informationImpulse Response Sequences and Construction of Number Sequence Identities
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 16 (013), Article 13.8. Impulse Response Sequences and Construction of Number Sequence Identities Tian-Xiao He Department of Mathematics Illinois Wesleyan
More informationManoj K. Keshari 1 and Satya Mandal 2.
K 0 of hypersurfaces defined by x 2 1 +... + x 2 n = ±1 Manoj K. Keshari 1 and Satya Mandal 2 1 Department of Mathematics, IIT Mumbai, Mumbai - 400076, India 2 Department of Mathematics, University of
More informationLectures on Linear Algebra for IT
Lectures on Linear Algebra for IT by Mgr. Tereza Kovářová, Ph.D. following content of lectures by Ing. Petr Beremlijski, Ph.D. Department of Applied Mathematics, VSB - TU Ostrava Czech Republic 11. Determinants
More informationNEW IDENTITIES FOR THE COMMON FACTORS OF BALANCING AND LUCAS-BALANCING NUMBERS
International Journal of Pure and Applied Mathematics Volume 85 No. 3 013, 487-494 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: http://dx.doi.org/10.173/ijpam.v85i3.5
More informationAveraging sums of powers of integers and Faulhaber polynomials
Annales Mathematicae et Informaticae 42 (20. 0 htt://ami.ektf.hu Averaging sums of owers of integers and Faulhaber olynomials José Luis Cereceda a a Distrito Telefónica Madrid Sain jl.cereceda@movistar.es
More informationOn Gaussian Pell Polynomials and Their Some Properties
Palestine Journal of Mathematics Vol 712018, 251 256 Palestine Polytechnic University-PPU 2018 On Gaussian Pell Polynomials and Their Some Properties Serpil HALICI and Sinan OZ Communicated by Ayman Badawi
More informationABSTRACT 1. INTRODUCTION
THE FIBONACCI NUMBER OF GENERALIZED PETERSEN GRAPHS Stephan G. Wagner Department of Mathematics, Graz University of Technology, Steyrergasse 30, A-8010 Graz, Austria e-mail: wagner@finanz.math.tu-graz.ac.at
More information1. Introduction
Séminaire Lotharingien de Combinatoire 49 (2002), Article B49a AVOIDING 2-LETTER SIGNED PATTERNS T. MANSOUR A AND J. WEST B A LaBRI (UMR 5800), Université Bordeaux, 35 cours de la Libération, 33405 Talence
More informationLargest Values of the Stern Sequence, Alternating Binary Expansions and Continuants
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 0 (017), Article 17..8 Largest Values of the Stern Sequence, Alternating Binary Expansions Continuants Rol Paulin Max-Planck-Institut für Mathematik Vivatsgasse
More informationRefined Inertia of Matrix Patterns
Electronic Journal of Linear Algebra Volume 32 Volume 32 (2017) Article 24 2017 Refined Inertia of Matrix Patterns Kevin N. Vander Meulen Redeemer University College, kvanderm@redeemer.ca Jonathan Earl
More informationALTERNATING SUMS OF FIBONACCI PRODUCTS
ALTERNATING SUMS OF FIBONACCI PRODUCTS ZVONKO ČERIN Abstract. We consider alternating sums of squares of odd even terms of the Fibonacci sequence alternating sums of their products. These alternating sums
More informationABSTRACT 1. INTRODUCTION
ON PIMES AN TEMS OF PIME O INEX IN THE LEHME SEUENCES John H. Jaroma epartment of Mathematical Sciences, Loyola College in Maryland, Baltimore, M 110 Submitted May 004-Final evision March 006 ABSTACT It
More informationThe Greatest Common Divisor of k Positive Integers
International Mathematical Forum, Vol. 3, 208, no. 5, 25-223 HIKARI Ltd, www.m-hiari.com https://doi.org/0.2988/imf.208.822 The Greatest Common Divisor of Positive Integers Rafael Jaimczu División Matemática,
More informationAn Application of Matricial Fibonacci Identities to the Computation of Spectral Norms
An Application of Matricial Fibonacci Identities to the Computation of Spectral Norms John Dixon, Ben Mathes, and David Wheeler February, 01 1 Introduction Among the most intensively studied integer sequences
More informationOn the complex k-fibonacci numbers
Falcon, Cogent Mathematics 06, 3: 0944 http://dxdoiorg/0080/33835060944 APPLIED & INTERDISCIPLINARY MATHEMATICS RESEARCH ARTICLE On the complex k-fibonacci numbers Sergio Falcon * ceived: 9 January 05
More informationSuccessive Derivatives and Integer Sequences
2 3 47 6 23 Journal of Integer Sequences, Vol 4 (20, Article 73 Successive Derivatives and Integer Sequences Rafael Jaimczu División Matemática Universidad Nacional de Luján Buenos Aires Argentina jaimczu@mailunlueduar
More information