A PROOF OF A CONJECTURE OF MELHAM
|
|
- Avis Conley
- 6 years ago
- Views:
Transcription
1 A PROOF OF A CONJECTRE OF MELHAM EMRAH KILIC, ILKER AKKS, AND HELMT PRODINGER Abstract. In this paper, we consider Melha s conecture involving Fibonacci and Lucas nubers. After rewriting it in ters of Fibonoial coefficients, we give a solution of the conecture by evaluating a certain -su using contour integration. 1. Introduction The Fibonacci nubers are defined for n > 0 by F n+1 F n +F n 1 where F 0 0 and F 1 1. The Lucas nubers are defined for n > 0 by L n+1 L n +L n 1 where L 0 and L 1 1. The Binet fors of the Fibonacci and Lucas seuences are F n αn β n and L n α n +β n α β where α, β are (1± 5/. Recently as an interesting generalization of the binoial coefficients, the Fibonoial coefficients have taken the interest of several authors. For their properties, we refer to [1, 6, 8, 9, 11, 14, 15, 17, 19, 1, ]. The Fibonoial coefficient is defined, for n 1, by { n F 1 F F n (F 1 F F n (F 1 F F F n! F n!f! with { n { n n 0 1 where Fn is the nth Fibonacci nuber and F n! F 1 F F n is nth Fibonacci factorial. These coefficients satisfy the relation: { n F +1 { n 1 { n 1 +F n. (1.1 In [8], Hoggatt considered Fibonoial coefficients with indices in arithetic progressions. For exaple, he defined the following generalization by taking F kn instead of F n for a fixed positive integer k: { n k F k F k F kn ( Fk F k F k(n ( Fk F k F k. AGST
2 THE FIBONACCI QARTERLY The Fibonoials appear in several places in the literature; we give two exaples: the n n right-adusted Pascal atrix P n whose (i, entry is given by ( 1 (P n i. +i n 1 Carlitz [] was the first to link the Fibonoial coefficients with the auxiliary polynoial of the right-adusted Pascal atrix P n via its coefficients. Sincethen, soe relationships between the generalized Pascal atrix and the Fibonoial coefficients have been constructed, and the Fibonoial coefficients have been studied by soe authors [, 3, 1, 13, 0]. Secondly, in [5, 7, 8, 10], one can find that the nth powers of Fibonacci nubers satisfy the following auxiliary polynoial n { C n (x ( 1 i(i+1/ n x n i, (1. i i0 where { n i is defined as before. Torreto and Fuchs [1] considered the general second order recurrence relation y n+ gy n+1 hy n, h 0. (1.3 Let α and β be the roots of the auxiliary polynoial f(x x gx+h of (1.3. Let n and V n be two solutions of (1.3 defined by n { α n β n α β if α β nα n 1 if α β and V n α n +β n. In [10, pp. 4 45], Jarden showed that the kth order recurrence relation k { k ( 1 z n+k 0 0 h (+1 holds for the product z n of the nth ters of k 1 seuences satisfying (1.3, where { k { k k 1 k +1 k, In [1], the authors established soe identities involving the { k, one of which is the forula: k { k ( 1 0 h (+1 a1 +k a +k ak +k y n+k 1 k y n+a1 + +a k +k(k+1/, where y n and n satisfy (1.3 and n and the a s are any integers. Melha [16] derived failies of identities between sus of powers of the Fibonacci and Lucas nubers. In his work, while deriving these identities, he conectured a coplex identity between the Fibonacci and Lucas nubers. We recall this conecture: (a Let k,,n Z with > 0, show that 0 F +1 n+k+ +( 1 (+3 (F 1 ( F (+1k+ F +1 n k F (+1(n+. (1.4 F (+1k+ 4 VOLME 48, NMBER 3 1
3 (b The Lucas counterpart of (a is given by 0 L +1 n+k+ +( 1 (+3 (F 1 ( F (+1k+ A PROOF OF A CONJECTRE OF MELHAM L +1 n k F (+1k+ 1 { 5 +1 F (+1(n+ if is odd, 5 L (+1(n+ if is even, where (F n ( is the falling factorial, which begins at F n for n 0, and is the product of Fibonacci nubers excluding F 0. For exaple (F 6 (5 F 6 F 5 F 4 F 3 F and (F 3 (5 F 3 F F 1 F 1 F. For > 0, define (F 0 ( F 1 F F and (F 0 (0 1. In this paper, we first rearrange the conecture of Melha by using Fibonoial coefficients instead of the falling Fibonacci factorial. After this, we give a solution of the conecture by translating it into a -expression; we are left with the evaluation of a certain su. This is achieved using contour integration.. The Conecture in Ters of Fibonoials In this section, before solving the conecture, we will need to rewrite it via the Fibonoials. One can obtain the following version of the conecture (a by considering the definitions of the falling Fibonacci factorial and the Fibonoials coefficients; the following euation is euivalent to (1.4. Notice that 0 F +1 n+k+ (F 1 ( 1 (F 0 F (+1k+ (F (+1k+ (+1k+ (F (+1k (+1k +( 1 (+3 F +1 n k ( 1 F (+1k+ F (+1(n+. (F 0 (F ( 1 [# of even positive integers ] (F ( 1 (+3. Fro this the following conecture is straight-forward. Conecture 1. For any integers,n and k, ( 1 (+3 0 +( 1 (+3 F +1 { { (+1k + (+1k + 1 n k ( 1 1 F (+1k+ F (+1(n+. F +1 n+k+ AGST
4 THE FIBONACCI QARTERLY Proof. By taking β/α, the claied euality is reduced to the following for: [ ] (+1k + (1 (+1k+ [ ] ( 1 (+1/ 0 (1 n+k (+1k+ (1 (+1(n+ (;(+1k+ ( 1 (+1(k+1 (1 n k +1 (.1 (; (+1k where [ ] stands for the Gaussian -binoial coefficient: [ ] (; : (; (; with Define (z; n : (1 z(1 z (1 z n 1. [ ] S : ( 1 (+1/ 1 By contour integration (for siilar exaples, see [18], I R 1 (; πi (z; 1 z (1 n+k (+1k+. (1 z n+k+ +1 dz. 1 z (+1k+ The integration is over a large circle with radius R. We evaluate the integral by residues. The poles at 1,..., ( lead to our su, but there are other poles: at z 0, at z 1, and at z (+1k. Then we get (; 1 I R S +Res z0 (z; z (; 1 +Res z1 (z; z (; 1 +Res z (+1k (z; z (1 z n+k z (+1k+ (1 z n+k z (+1k+ (1 z n+k z (+1k+. For the reader s convenience, we copute one of these residues in a separate coputation: (; 1 Res z1 (z; z (1 z n+k z (+1k+ li(z 1 (; 1 z 1 (z; z (; 1 (z; z (1 n+k (+1k+. (1 z n+k z (+1k+ (1 z n+k z (+1k+ 44 VOLME 48, NMBER 3 z1
5 A PROOF OF A CONJECTRE OF MELHAM Note that as z gets large, (; 1 (z; z Conseuently, as R, (1 z n+k z (+1k+ 1 (; (n+k+(+1 z ( (+1k+ 1 z (; n(+1+(+1. Thus, I R (; n(+1+(+1. (; n(+1+(+1 S +(; (1 n+k (+1k+ +[(z (+1k 1 ] (; 1 (z; z So we obtain S (; n(+1+(+1 +(; (1 n+k+ +1 (; ( (+1k ; (1 n k +1 1 (+1k+ (; n(+1+(+1 +(; (1 n+k (+1k+ ( 1 (; (; (+1k (+1k+ (+1 (1 n k +1. (; (+1k+ Now we ust prove that [ ] (+1k + (1 (+1k+ (1 n+k (+1k+ [ ] (+1k + (1 (+1k+ (; n(+1+(+1 [ ] (+1k + +(1 (+1k+ (; [ ] (+1k + (1 (+1k+ (1 n+k (+1k+ [ ] (+1k + (1 (+1k+ (1 z n+k z (+1k+. ( 1 (; (; (+1k (+1k+ (+1 (1 n k +1 (; (+1k+ (1 (+1(n+ (;(+1k+ ( 1 (+1(k+1 (1 n k +1. (; (+1k AGST
6 THE FIBONACCI QARTERLY We gradually siplify the euation that ust be proved: [ ] (+1k + (1 (+1k+ (; n(+1+(+1 [ ] (+1k + +(1 (+1k+ (; [ ] (+1k + (1 (+1k+ ( 1 (; (; (+1k (+1k+ (+1 (1 n k +1 (; (+1k+ or or (1 (+1(n+ (; (+1k+ (; (+1k ( 1 (+1(k+1 (1 n k +1, [ ] (+1k + (1 (+1k+ [ ] (+1k + +(1 (+1k+ (1 (+1(n+ (; (+1k+ (; (+1k, [ ] (+1k + (1 (+1k+ (1 (+1(n+ (;(+1k+. (; (+1k (; n(+1+(+1 (; ( (; 1 n(+1+(+1 Conseuently we are left to prove that [ ] (+1k + (1 (+1k+ (; (; (+1k+. (; (+1k Since this is true, the proof is coplete. Note that this proof establishes (.1 for all values of, not ust for β/α. Siilarly the Lucas counterpart of the conecture is rewritten in ters of the Fibonoials as follows: for odd, 0 ( 1 (+3 { { (+1k + (+1k + 1 +( 1 (+3 L +1 n k 5+1 ( 1 1 L +1 n+k+ F (+1k+ F (+1(n+, 46 VOLME 48, NMBER 3
7 and for even, 0 ( 1 (+3 A PROOF OF A CONJECTRE OF MELHAM { { (+1k + (+1k + 1 +( 1 (+3 L +1 n k 5 ( 1 1 F (+1k+ L (+1(n+. L +1 n+k+ By taking β/α, the above eualities are translated to the following fors: [ ] (+1k + [ ] (1 (+1k+ ( 1 (+1/ (1+ n+k (+1k+ (. 0 (1 (+1(n+ (;(+1k+ ( 1 (+1(k+1 (1+ n k +1 (; (+1k and [ ] (+1k + (1 (+1k+ 0 ( 1 (+1/ [ (1 (+1(n+ (;(+1k+ ( 1 (+1(k+1 (1+ n k +1, (; (+1k ] (1+ n+k (+1k+ (.3 respectively. Note that (. and (.3 are the sae; it is no ore necessary to distinguish the parity of. The proof of the euality (. (and (.3 can be done siilarly to (.1. Again, it holds for general. 3. Acknowledgent The constructive rearks of one referee are gratefully acknowledged. References [1] J. E. Andersen and C. Berg, Quantu Hilbert atrices and orthogonal polynoials, J. Coput. Appl. Math, 33 (009, [] L. Carlitz, The characteristic polynoial of a certain atrix of binoial coefficients, The Fibonacci Quarterly, 3.1 (1965, [3] C. Cooper and R. Kennedy, Proof of a result by Jarden by generalizing a proof by Carlitz, The Fibonacci Quarterly, 33.4 (1995, [4] L. A. G. Dresel, Transforations of Fibonacci-Lucas identities, Applications of Fibonacci Nubers, 5. (1993, [5] P. Duvall and T. Vaughan, Pell polynoials and a conecture of Mahon and Horada, The Fibonacci Quarterly, 6.4 (1988, [6] H. W. Gould, The bracket function and Fontené Ward generalized binoial coefficients with application to Fibonoial coefficients, The Fibonacci Quarterly, 7.1 (1969, [7] A. P. Hillan and V. E. Hoggatt, The characteristic polynoial of the generalized shift atrix, The Fibonacci Quarterly, 3. (1965, [8] V. E. Hoggatt Jr., Fibonacci nubers and generalized binoial coefficients, The Fibonacci Quarterly, 5.4 (1967, [9] A. F. Horada, Generating functions for powers of a certain generalized seuence of nubers, Duke Math. J., 3 (1965, [10] D. Jarden, Recurring Seuences, Riveon Leateatika, Jerusale, Israel, AGST
8 THE FIBONACCI QARTERLY [11] D. Jarden and T. Motzkin, The product of seuences with a coon linear recursion forula of order, Riveon Leateatika, 3 (1949, 5 7, 38. [1] E. Kilic, The generalized Fibonoial atrix, European J. Cob., 31 (010, [13] E. Kilic, G. N. Stanica and P. Stanica, Spectral Properties of Soe Cobinatorial Matrices, 13th International Conference on Fibonacci Nubers and Their Applications, 008. [14] D. A. Lind, A deterinant involving generalized Binoial coefficients, The Fibonacci Quarterly, 9.(1971, , 16. [15] C. T. Long, Discovering Fibonacci identities, The Fibonacci Quarterly, 4. (1986, [16] R. S. Melha, Failies of identities involving sus of powers of the Fibonacci and Lucas nubers, The Fibonacci Quarterly, 37.4 (1999, [17] H. Prodinger, On a uestion of Cooper and Kennedy, The Fibonacci Quarterly, 35. (1997, [18] H. Prodinger, Soe applications of the -Rice forula, Rando Structures and Algoriths, (001, [19] J. Seibert and P. Troovsky, On soe identities for the Fibonoial coefficients, Math. Slovaca, 55 (005, [0] P. Stanica, Netted atrices, Int. J. Math. Math. Sci., 39 (003, [1] R. F. Torretto and J. A. Fuchs, Generalized binoial coefficients, The Fibonacci Quarterly,.4 (1964, [] P. Troovsky, On soe identities for the Fibonoial coefficients via generating function, Discrete Appl. Math., (007, MSC010: 11B37 TOBB niversity of Econoics and Technology, Matheatics Departent 06560, Sögütözü, Ankara, Turkey E-ail address: ekilic@etu.edu.tr Ankara niversity, Matheatics Departent 06100, Ankara, Turkey E-ail address: iakkus@science.ankara.edu.tr Departent of Matheatics, niversity of Stellenbosch 760, Stellenbosch, South Africa E-ail address: hproding@sun.ac.za 48 VOLME 48, NMBER 3
A PROOF OF MELHAM S CONJECTURE
A PROOF OF MELHAM S CONJECTRE EMRAH KILIC 1, ILKER AKKS, AND HELMT PRODINGER 3 Abstract. In this paper, we consider Melha s conecture involving Fibonacci and Lucas nubers. After rewriting it in ters of
More informationEvaluation of various partial sums of Gaussian q-binomial sums
Arab J Math (018) 7:101 11 https://doiorg/101007/s40065-017-0191-3 Arabian Journal of Matheatics Erah Kılıç Evaluation of various partial sus of Gaussian -binoial sus Received: 3 February 016 / Accepted:
More informationClosed-form evaluations of Fibonacci Lucas reciprocal sums with three factors
Notes on Nuber Theory Discrete Matheatics Print ISSN 30-32 Online ISSN 2367-827 Vol. 23 207 No. 2 04 6 Closed-for evaluations of Fibonacci Lucas reciprocal sus with three factors Robert Frontczak Lesbank
More informationA GENERALIZATION OF A CONJECTURE OF MELHAM. 1. Introduction The Fibonomial coefficient is, for n m 1, defined by
A GENERALIZATION OF A CONJECTURE OF MELHAM EMRAH KILIC 1, ILKER AKKUS, AND HELMUT PRODINGER 3 Abstact A genealization of one of Melha s conectues is pesented Afte witing it in tes of Gaussian binoial coefficients,
More informationON SEQUENCES OF NUMBERS IN GENERALIZED ARITHMETIC AND GEOMETRIC PROGRESSIONS
Palestine Journal of Matheatics Vol 4) 05), 70 76 Palestine Polytechnic University-PPU 05 ON SEQUENCES OF NUMBERS IN GENERALIZED ARITHMETIC AND GEOMETRIC PROGRESSIONS Julius Fergy T Rabago Counicated by
More informationCurious Bounds for Floor Function Sums
1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.1.8 Curious Bounds for Floor Function Sus Thotsaporn Thanatipanonda and Elaine Wong 1 Science Division Mahidol University International
More informationOn a Multisection Style Binomial Summation Identity for Fibonacci Numbers
Int J Contep Math Sciences, Vol 9, 04, no 4, 75-86 HIKARI Ltd, www-hiarico http://dxdoiorg/0988/ics0447 On a Multisection Style Binoial Suation Identity for Fibonacci Nubers Bernhard A Moser Software Copetence
More informationLinear recurrences and asymptotic behavior of exponential sums of symmetric boolean functions
Linear recurrences and asyptotic behavior of exponential sus of syetric boolean functions Francis N. Castro Departent of Matheatics University of Puerto Rico, San Juan, PR 00931 francis.castro@upr.edu
More informationPOWER SUM IDENTITIES WITH GENERALIZED STIRLING NUMBERS
POWER SUM IDENTITIES WITH GENERALIZED STIRLING NUMBERS KHRISTO N. BOYADZHIEV Abstract. We prove several cobinatorial identities involving Stirling functions of the second ind with a coplex variable. The
More informationSome Generalized Fibonomial Sums related with the Gaussian q Binomial sums
Bull. Math. Soc. Sci. Math. Roumanie Tome 55(103 No. 1, 01, 51 61 Some Generalized Fibonomial Sums related with the Gaussian q Binomial sums by Emrah Kilic, Iler Aus and Hideyui Ohtsua Abstract In this
More informationFeature Extraction Techniques
Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that
More informationResearch Article Some Formulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynomials
Discrete Dynaics in Nature and Society Volue 202, Article ID 927953, pages doi:055/202/927953 Research Article Soe Forulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynoials Yuan He and
More informationR. L. Ollerton University of Western Sydney, Penrith Campus DC1797, Australia
FURTHER PROPERTIES OF GENERALIZED BINOMIAL COEFFICIENT k-extensions R. L. Ollerton University of Western Sydney, Penrith Capus DC1797, Australia A. G. Shannon KvB Institute of Technology, North Sydney
More informationF A M I L I E S OF IDENTITIES INVOLVING SUMS OF POWERS OF THE FIBONACCI AND LUCAS NUMBERS
F A M I L I E S OF IDENTITIES INVOLVING SUMS OF POWERS OF THE FIBONACCI AND LUCAS NUMBERS R. S. Melham School of Mathematical Sciences, University of Technology, Sydney PO Box 123, Broadway, NSW 2007 Australia
More information#A52 INTEGERS 10 (2010), COMBINATORIAL INTERPRETATIONS OF BINOMIAL COEFFICIENT ANALOGUES RELATED TO LUCAS SEQUENCES
#A5 INTEGERS 10 (010), 697-703 COMBINATORIAL INTERPRETATIONS OF BINOMIAL COEFFICIENT ANALOGUES RELATED TO LUCAS SEQUENCES Bruce E Sagan 1 Departent of Matheatics, Michigan State University, East Lansing,
More informationAlgorithms for Bernoulli and Related Polynomials
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 10 (2007, Article 07.5.4 Algoriths for Bernoulli Related Polynoials Ayhan Dil, Veli Kurt Mehet Cenci Departent of Matheatics Adeniz University Antalya,
More informationOn the summations involving Wigner rotation matrix elements
Journal of Matheatical Cheistry 24 (1998 123 132 123 On the suations involving Wigner rotation atrix eleents Shan-Tao Lai a, Pancracio Palting b, Ying-Nan Chiu b and Harris J. Silverstone c a Vitreous
More informationEXPLICIT CONGRUENCES FOR EULER POLYNOMIALS
EXPLICIT CONGRUENCES FOR EULER POLYNOMIALS Zhi-Wei Sun Departent of Matheatics, Nanjing University Nanjing 10093, People s Republic of China zwsun@nju.edu.cn Abstract In this paper we establish soe explicit
More informationPoly-Bernoulli Numbers and Eulerian Numbers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 21 (2018, Article 18.6.1 Poly-Bernoulli Nubers and Eulerian Nubers Beáta Bényi Faculty of Water Sciences National University of Public Service H-1441
More informationarxiv: v2 [math.co] 8 Mar 2018
Restricted lonesu atrices arxiv:1711.10178v2 [ath.co] 8 Mar 2018 Beáta Bényi Faculty of Water Sciences, National University of Public Service, Budapest beata.benyi@gail.co March 9, 2018 Keywords: enueration,
More informationSymmetric properties for the degenerate q-tangent polynomials associated with p-adic integral on Z p
Global Journal of Pure and Applied Matheatics. ISSN 0973-768 Volue, Nuber 4 06, pp. 89 87 Research India Publications http://www.ripublication.co/gpa.ht Syetric properties for the degenerate q-tangent
More informationExplicit solution of the polynomial least-squares approximation problem on Chebyshev extrema nodes
Explicit solution of the polynoial least-squares approxiation proble on Chebyshev extrea nodes Alfredo Eisinberg, Giuseppe Fedele Dipartiento di Elettronica Inforatica e Sisteistica, Università degli Studi
More informationA note on the multiplication of sparse matrices
Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani
More informationLATTICE POINT SOLUTION OF THE GENERALIZED PROBLEM OF TERQUEi. AND AN EXTENSION OF FIBONACCI NUMBERS.
i LATTICE POINT SOLUTION OF THE GENERALIZED PROBLEM OF TERQUEi. AND AN EXTENSION OF FIBONACCI NUMBERS. C. A. CHURCH, Jr. and H. W. GOULD, W. Virginia University, Morgantown, W. V a. In this paper we give
More information13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices
CS71 Randoness & Coputation Spring 018 Instructor: Alistair Sinclair Lecture 13: February 7 Disclaier: These notes have not been subjected to the usual scrutiny accorded to foral publications. They ay
More informationEgyptian Mathematics Problem Set
(Send corrections to cbruni@uwaterloo.ca) Egyptian Matheatics Proble Set (i) Use the Egyptian area of a circle A = (8d/9) 2 to copute the areas of the following circles with given diaeter. d = 2. d = 3
More informationASYMMETRIC GENERALIZATIONS OF THE FILBERT MATRIX AND VARIANTS. Emrah Kılıç and Helmut Prodinger
PUBLICATIONS DE L INSTITUT MATHÉMATIQUE Nouvelle série, tome 95 (09) (04), 67 80 DOI: 098/PIM40967K ASYMMETRIC GENERALIZATIONS OF THE FILBERT MATRIX AND VARIANTS Emrah Kılıç and Helmut Prodinger Communicated
More information1. INTRODUCTION AND RESULTS
SOME IDENTITIES INVOLVING THE FIBONACCI NUMBERS AND LUCAS NUMBERS Wenpeng Zhang Research Center for Basic Science, Xi an Jiaotong University Xi an Shaanxi, People s Republic of China (Subitted August 00
More informationThe Hilbert Schmidt version of the commutator theorem for zero trace matrices
The Hilbert Schidt version of the coutator theore for zero trace atrices Oer Angel Gideon Schechtan March 205 Abstract Let A be a coplex atrix with zero trace. Then there are atrices B and C such that
More informationa a a a a a a m a b a b
Algebra / Trig Final Exa Study Guide (Fall Seester) Moncada/Dunphy Inforation About the Final Exa The final exa is cuulative, covering Appendix A (A.1-A.5) and Chapter 1. All probles will be ultiple choice
More informationOn the Dirichlet Convolution of Completely Additive Functions
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 014, Article 14.8.7 On the Dirichlet Convolution of Copletely Additive Functions Isao Kiuchi and Makoto Minaide Departent of Matheatical Sciences Yaaguchi
More informationSOME IDENTITIES INVOLVING DIFFERENCES OF PRODUCTS OF GENERALIZED FIBONACCI NUMBERS
SOME IDENTITIES INVOLVING DIFFERENCES OF PRODUCTS OF GENERALIZED FIBONACCI NUMBERS CURTIS COOPER Abstract. Melham discovered the Fibonacci identity F n+1f n+2f n+6 F 3 n+3 = 1 n F n. Melham then considered
More informationMA304 Differential Geometry
MA304 Differential Geoetry Hoework 4 solutions Spring 018 6% of the final ark 1. The paraeterised curve αt = t cosh t for t R is called the catenary. Find the curvature of αt. Solution. Fro hoework question
More informationCompleteness of Bethe s states for generalized XXZ model, II.
Copleteness of Bethe s states for generalized XXZ odel, II Anatol N Kirillov and Nadejda A Liskova Steklov Matheatical Institute, Fontanka 27, StPetersburg, 90, Russia Abstract For any rational nuber 2
More informationTHE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT
THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT PETER BORWEIN AND KWOK-KWONG STEPHEN CHOI Abstract. Let n be any integer and ( n ) X F n : a i z i : a i, ± i be the set of all polynoials of height and
More informationModel Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon
Model Fitting CURM Background Material, Fall 014 Dr. Doreen De Leon 1 Introduction Given a set of data points, we often want to fit a selected odel or type to the data (e.g., we suspect an exponential
More informationThe Frobenius problem, sums of powers of integers, and recurrences for the Bernoulli numbers
Journal of Nuber Theory 117 (2006 376 386 www.elsevier.co/locate/jnt The Frobenius proble, sus of powers of integers, and recurrences for the Bernoulli nubers Hans J.H. Tuenter Schulich School of Business,
More informationTHE SUPER CATALAN NUMBERS S(m, m + s) FOR s 3 AND SOME INTEGER FACTORIAL RATIOS. 1. Introduction. = (2n)!
THE SUPER CATALAN NUMBERS S(, + s FOR s 3 AND SOME INTEGER FACTORIAL RATIOS XIN CHEN AND JANE WANG Abstract. We give a cobinatorial interpretation for the super Catalan nuber S(, + s for s 3 using lattice
More informationThe Euler-Maclaurin Formula and Sums of Powers
DRAFT VOL 79, NO 1, FEBRUARY 26 1 The Euler-Maclaurin Forula and Sus of Powers Michael Z Spivey University of Puget Sound Tacoa, WA 98416 spivey@upsedu Matheaticians have long been intrigued by the su
More informationBernoulli numbers and generalized factorial sums
Bernoulli nubers and generalized factorial sus Paul Thoas Young Departent of Matheatics, College of Charleston Charleston, SC 29424 paul@ath.cofc.edu June 25, 2010 Abstract We prove a pair of identities
More informationPolygonal Designs: Existence and Construction
Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G
More informationA1. Find all ordered pairs (a, b) of positive integers for which 1 a + 1 b = 3
A. Find all ordered pairs a, b) of positive integers for which a + b = 3 08. Answer. The six ordered pairs are 009, 08), 08, 009), 009 337, 674) = 35043, 674), 009 346, 673) = 3584, 673), 674, 009 337)
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 informationSimple Expressions for Success Run Distributions in Bernoulli Trials
Siple Epressions for Success Run Distributions in Bernoulli Trials Marco Muselli Istituto per i Circuiti Elettronici Consiglio Nazionale delle Ricerche via De Marini, 6-16149 Genova, Ital Eail: uselli@ice.ge.cnr.it
More informationUniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval
Unifor Approxiation and Bernstein Polynoials with Coefficients in the Unit Interval Weiang Qian and Marc D. Riedel Electrical and Coputer Engineering, University of Minnesota 200 Union St. S.E. Minneapolis,
More informationVARIABLES. Contents 1. Preliminaries 1 2. One variable Special cases 8 3. Two variables Special cases 14 References 16
q-generating FUNCTIONS FOR ONE AND TWO VARIABLES. THOMAS ERNST Contents 1. Preliinaries 1. One variable 6.1. Special cases 8 3. Two variables 10 3.1. Special cases 14 References 16 Abstract. We use a ultidiensional
More informationA Bernstein-Markov Theorem for Normed Spaces
A Bernstein-Markov Theore for Nored Spaces Lawrence A. Harris Departent of Matheatics, University of Kentucky Lexington, Kentucky 40506-0027 Abstract Let X and Y be real nored linear spaces and let φ :
More informationSolutions 1. Introduction to Coding Theory - Spring 2010 Solutions 1. Exercise 1.1. See Examples 1.2 and 1.11 in the course notes.
Solutions 1 Exercise 1.1. See Exaples 1.2 and 1.11 in the course notes. Exercise 1.2. Observe that the Haing distance of two vectors is the iniu nuber of bit flips required to transfor one into the other.
More informationSome congruences concerning second order linear recurrences
Acta Academiae Paedagogicae Agriensis, Sectio Mathematicae,. (1997) pp. 9 33 Some congruences concerning second order linear recurrences JAMES P. JONES PÉTER KISS Abstract. Let U n V n (n=0,1,,...) be
More informationThe degree of a typical vertex in generalized random intersection graph models
Discrete Matheatics 306 006 15 165 www.elsevier.co/locate/disc The degree of a typical vertex in generalized rando intersection graph odels Jerzy Jaworski a, Michał Karoński a, Dudley Stark b a Departent
More informationSTRONG LAW OF LARGE NUMBERS FOR SCALAR-NORMED SUMS OF ELEMENTS OF REGRESSIVE SEQUENCES OF RANDOM VARIABLES
Annales Univ Sci Budapest, Sect Cop 39 (2013) 365 379 STRONG LAW OF LARGE NUMBERS FOR SCALAR-NORMED SUMS OF ELEMENTS OF REGRESSIVE SEQUENCES OF RANDOM VARIABLES MK Runovska (Kiev, Ukraine) Dedicated to
More informationAyşe Alaca, Şaban Alaca and Kenneth S. Williams School of Mathematics and Statistics, Carleton University, Ottawa, Ontario, Canada. Abstract.
Journal of Cobinatorics and Nuber Theory Volue 6, Nuber,. 17 15 ISSN: 194-5600 c Nova Science Publishers, Inc. DOUBLE GAUSS SUMS Ayşe Alaca, Şaban Alaca and Kenneth S. Willias School of Matheatics and
More informationLecture 13 Eigenvalue Problems
Lecture 13 Eigenvalue Probles MIT 18.335J / 6.337J Introduction to Nuerical Methods Per-Olof Persson October 24, 2006 1 The Eigenvalue Decoposition Eigenvalue proble for atrix A: Ax = λx with eigenvalues
More informationA Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness
A Note on Scheduling Tall/Sall Multiprocessor Tasks with Unit Processing Tie to Miniize Maxiu Tardiness Philippe Baptiste and Baruch Schieber IBM T.J. Watson Research Center P.O. Box 218, Yorktown Heights,
More informationarxiv: v1 [math.co] 22 Oct 2018
The Hessenberg atrices and Catalan and its generalized nubers arxiv:80.0970v [ath.co] 22 Oct 208 Jishe Feng Departent of Matheatics, Longdong University, Qingyang, Gansu, 745000, China E-ail: gsfjs6567@26.co.
More informationCharacterization of the Line Complexity of Cellular Automata Generated by Polynomial Transition Rules. Bertrand Stone
Characterization of the Line Coplexity of Cellular Autoata Generated by Polynoial Transition Rules Bertrand Stone Abstract Cellular autoata are discrete dynaical systes which consist of changing patterns
More informationGeneralized AOR Method for Solving System of Linear Equations. Davod Khojasteh Salkuyeh. Department of Mathematics, University of Mohaghegh Ardabili,
Australian Journal of Basic and Applied Sciences, 5(3): 35-358, 20 ISSN 99-878 Generalized AOR Method for Solving Syste of Linear Equations Davod Khojasteh Salkuyeh Departent of Matheatics, University
More informationInclusions Between the Spaces of Strongly Almost Convergent Sequences Defined by An Orlicz Function in A Seminormed Space
Inclusions Between the Spaces of Strongly Alost Convergent Seuences Defined by An Orlicz Function in A Seinored Space Vinod K. Bhardwaj and Indu Bala Abstract The concept of strong alost convergence was
More informationLeft-to-right maxima in words and multiset permutations
Left-to-right axia in words and ultiset perutations Ay N. Myers Saint Joseph s University Philadelphia, PA 19131 Herbert S. Wilf University of Pennsylvania Philadelphia, PA 19104
More informationQuantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search
Quantu algoriths (CO 781, Winter 2008) Prof Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search ow we begin to discuss applications of quantu walks to search algoriths
More informationA note on the realignment criterion
A note on the realignent criterion Chi-Kwong Li 1, Yiu-Tung Poon and Nung-Sing Sze 3 1 Departent of Matheatics, College of Willia & Mary, Williasburg, VA 3185, USA Departent of Matheatics, Iowa State University,
More informationGeneralized binomial expansion on Lorentz cones
J. Math. Anal. Appl. 79 003 66 75 www.elsevier.co/locate/jaa Generalized binoial expansion on Lorentz cones Honging Ding Departent of Matheatics and Matheatical Coputer Science, University of St. Louis,
More informationList Scheduling and LPT Oliver Braun (09/05/2017)
List Scheduling and LPT Oliver Braun (09/05/207) We investigate the classical scheduling proble P ax where a set of n independent jobs has to be processed on 2 parallel and identical processors (achines)
More informationExponential sums and the distribution of inversive congruential pseudorandom numbers with prime-power modulus
ACTA ARITHMETICA XCII1 (2000) Exponential sus and the distribution of inversive congruential pseudorando nubers with prie-power odulus by Harald Niederreiter (Vienna) and Igor E Shparlinski (Sydney) 1
More informationTopic 5a Introduction to Curve Fitting & Linear Regression
/7/08 Course Instructor Dr. Rayond C. Rup Oice: A 337 Phone: (95) 747 6958 E ail: rcrup@utep.edu opic 5a Introduction to Curve Fitting & Linear Regression EE 4386/530 Coputational ethods in EE Outline
More informationThe concavity and convexity of the Boros Moll sequences
The concavity and convexity of the Boros Moll sequences Ernest X.W. Xia Departent of Matheatics Jiangsu University Zhenjiang, Jiangsu 1013, P.R. China ernestxwxia@163.co Subitted: Oct 1, 013; Accepted:
More informationM ath. Res. Lett. 15 (2008), no. 2, c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS. Van H. Vu. 1.
M ath. Res. Lett. 15 (2008), no. 2, 375 388 c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS Van H. Vu Abstract. Let F q be a finite field of order q and P be a polynoial in F q[x
More informationAnalysis of Polynomial & Rational Functions ( summary )
Analysis of Polynoial & Rational Functions ( suary ) The standard for of a polynoial function is ( ) where each of the nubers are called the coefficients. The polynoial of is said to have degree n, where
More informationON SOME PROBLEMS OF GYARMATI AND SÁRKÖZY. Le Anh Vinh Mathematics Department, Harvard University, Cambridge, Massachusetts
#A42 INTEGERS 12 (2012) ON SOME PROLEMS OF GYARMATI AND SÁRKÖZY Le Anh Vinh Matheatics Departent, Harvard University, Cabridge, Massachusetts vinh@ath.harvard.edu Received: 12/3/08, Revised: 5/22/11, Accepted:
More informationOrder Ideals in Weak Subposets of Young s Lattice and Associated Unimodality Conjectures
Annals of Cobinatorics 8 (2004) 1-0218-0006/04/020001-10 DOI ********************** c Birkhäuser Verlag, Basel, 2004 Annals of Cobinatorics Order Ideals in Weak Subposets of Young s Lattice and Associated
More informationMath 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction
Math 4 Summer 01 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If
More informationORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS
#A34 INTEGERS 17 (017) ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS Jürgen Kritschgau Departent of Matheatics, Iowa State University, Aes, Iowa jkritsch@iastateedu Adriana Salerno
More informationADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE
ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE CHRISTOPHER J. HILLAR Abstract. A long-standing conjecture asserts that the polynoial p(t = Tr(A + tb ] has nonnegative coefficients whenever is
More informationFORMULAS FOR BINOMIAL SUMS INCLUDING POWERS OF FIBONACCI AND LUCAS NUMBERS
U.P.B. Sc. Bull., Seres A, Vol. 77, Iss. 4, 015 ISSN 13-707 FORMULAS FOR BINOMIAL SUMS INCLUDING POWERS OF FIBONACCI AND LUCAS NUMBERS Erah KILIÇ 1, Iler AKKUS, Neşe ÖMÜR, Yücel Türer ULUTAŞ3 Recently
More informationA symbolic operator approach to several summation formulas for power series II
A sybolic operator approach to several suation forulas for power series II T. X. He, L. C. Hsu 2, and P. J.-S. Shiue 3 Departent of Matheatics and Coputer Science Illinois Wesleyan University Blooington,
More informationSummation of certain infinite Fibonacci related series
arxiv:52.09033v (30 Dec 205) Summation of certain infinite Fibonacci related series Bakir Farhi Laboratoire de Mathématiques appliquées Faculté des Sciences Exactes Université de Bejaia 06000 Bejaia Algeria
More informationON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD
PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 04,, p. 7 5 ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD M a t h e a t i c s Yu. A. HAKOPIAN, R. Z. HOVHANNISYAN
More informationPolynomial Division By Convolution
Applied Matheatics E-Notes, (0), 9 c ISSN 0-0 Available free at irror sites of http://wwwathnthuedutw/aen/ Polynoial Division By Convolution Feng Cheng Chang y Received 9 March 0 Abstract The division
More informationlecture 37: Linear Multistep Methods: Absolute Stability, Part I lecture 38: Linear Multistep Methods: Absolute Stability, Part II
lecture 37: Linear Multistep Methods: Absolute Stability, Part I lecture 3: Linear Multistep Methods: Absolute Stability, Part II 5.7 Linear ultistep ethods: absolute stability At this point, it ay well
More information. The univariate situation. It is well-known for a long tie that denoinators of Pade approxiants can be considered as orthogonal polynoials with respe
PROPERTIES OF MULTIVARIATE HOMOGENEOUS ORTHOGONAL POLYNOMIALS Brahi Benouahane y Annie Cuyt? Keywords Abstract It is well-known that the denoinators of Pade approxiants can be considered as orthogonal
More informationChapter 6 1-D Continuous Groups
Chapter 6 1-D Continuous Groups Continuous groups consist of group eleents labelled by one or ore continuous variables, say a 1, a 2,, a r, where each variable has a well- defined range. This chapter explores:
More informationSolutions of some selected problems of Homework 4
Solutions of soe selected probles of Hoework 4 Sangchul Lee May 7, 2018 Proble 1 Let there be light A professor has two light bulbs in his garage. When both are burned out, they are replaced, and the next
More information4 = (0.02) 3 13, = 0.25 because = 25. Simi-
Theore. Let b and be integers greater than. If = (. a a 2 a i ) b,then for any t N, in base (b + t), the fraction has the digital representation = (. a a 2 a i ) b+t, where a i = a i + tk i with k i =
More informationA Note on the Determinant of Five-Diagonal Matrices with Fibonacci Numbers
Int. J. Contemp. Math. Sciences, Vol. 3, 2008, no. 9, 419-424 A Note on the Determinant of Five-Diagonal Matrices with Fibonacci Numbers Hacı Civciv Department of Mathematics Faculty of Art and Science
More informationAbout the definition of parameters and regimes of active two-port networks with variable loads on the basis of projective geometry
About the definition of paraeters and regies of active two-port networks with variable loads on the basis of projective geoetry PENN ALEXANDR nstitute of Electronic Engineering and Nanotechnologies "D
More informationEE5900 Spring Lecture 4 IC interconnect modeling methods Zhuo Feng
EE59 Spring Parallel LSI AD Algoriths Lecture I interconnect odeling ethods Zhuo Feng. Z. Feng MTU EE59 So far we ve considered only tie doain analyses We ll soon see that it is soeties preferable to odel
More informationTHE POLYNOMIAL REPRESENTATION OF THE TYPE A n 1 RATIONAL CHEREDNIK ALGEBRA IN CHARACTERISTIC p n
THE POLYNOMIAL REPRESENTATION OF THE TYPE A n RATIONAL CHEREDNIK ALGEBRA IN CHARACTERISTIC p n SHEELA DEVADAS AND YI SUN Abstract. We study the polynoial representation of the rational Cherednik algebra
More informationPhysics 139B Solutions to Homework Set 3 Fall 2009
Physics 139B Solutions to Hoework Set 3 Fall 009 1. Consider a particle of ass attached to a rigid assless rod of fixed length R whose other end is fixed at the origin. The rod is free to rotate about
More informationThe Weierstrass Approximation Theorem
36 The Weierstrass Approxiation Theore Recall that the fundaental idea underlying the construction of the real nubers is approxiation by the sipler rational nubers. Firstly, nubers are often deterined
More informationThe Chebyshev Matching Transformer
/9/ The Chebyshev Matching Transforer /5 The Chebyshev Matching Transforer An alternative to Binoial (Maxially Flat) functions (and there are any such alternatives!) are Chebyshev polynoials. Pafnuty Chebyshev
More informationMetric Entropy of Convex Hulls
Metric Entropy of Convex Hulls Fuchang Gao University of Idaho Abstract Let T be a precopact subset of a Hilbert space. The etric entropy of the convex hull of T is estiated in ters of the etric entropy
More information1 Proof of learning bounds
COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #4 Scribe: Akshay Mittal February 13, 2013 1 Proof of learning bounds For intuition of the following theore, suppose there exists a
More informationThe Fundamental Basis Theorem of Geometry from an algebraic point of view
Journal of Physics: Conference Series PAPER OPEN ACCESS The Fundaental Basis Theore of Geoetry fro an algebraic point of view To cite this article: U Bekbaev 2017 J Phys: Conf Ser 819 012013 View the article
More informationNote on generating all subsets of a finite set with disjoint unions
Note on generating all subsets of a finite set with disjoint unions David Ellis e-ail: dce27@ca.ac.uk Subitted: Dec 2, 2008; Accepted: May 12, 2009; Published: May 20, 2009 Matheatics Subject Classification:
More informationEnumeration of area-weighted Dyck paths with restricted height
AUSTRALASIAN JOURNAL OF COMBINATORICS Volue 54 (2012), Pages 13 18 Enueration of area-weighted Dyck paths with restricted height A.L. Owczarek Departent of Matheatics and Statistics The University of Melbourne
More informationA Self-Organizing Model for Logical Regression Jerry Farlow 1 University of Maine. (1900 words)
1 A Self-Organizing Model for Logical Regression Jerry Farlow 1 University of Maine (1900 words) Contact: Jerry Farlow Dept of Matheatics Univeristy of Maine Orono, ME 04469 Tel (07) 866-3540 Eail: farlow@ath.uaine.edu
More informationOn Conditions for Linearity of Optimal Estimation
On Conditions for Linearity of Optial Estiation Erah Akyol, Kuar Viswanatha and Kenneth Rose {eakyol, kuar, rose}@ece.ucsb.edu Departent of Electrical and Coputer Engineering University of California at
More informationLectures 8 & 9: The Z-transform.
Lectures 8 & 9: The Z-transfor. 1. Definitions. The Z-transfor is defined as a function series (a series in which each ter is a function of one or ore variables: Z[] where is a C valued function f : N
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 informationChapter II TRIANGULAR NUMBERS
Chapter II TRIANGULAR NUMBERS Part of this work contained in this chapter has resulted in the following publications: Gopalan, M.A. and Jayakuar, P. "Note on triangular nubers in arithetic progression",
More information