On a Multisection Style Binomial Summation Identity for Fibonacci Numbers
|
|
- Augustus Atkins
- 6 years ago
- Views:
Transcription
1 Int J Contep Math Sciences, Vol 9, 04, no 4, HIKARI Ltd, www-hiarico On a Multisection Style Binoial Suation Identity for Fibonacci Nubers Bernhard A Moser Software Copetence Center Hagenberg A-43 Hagenberg, Austria Copyright c 04 Bernhard A Moser This is an open access article distributed under the Creative Coons Attribution License, which perits unrestricted use, distribution, and reproduction in any ediu, provided the original wor is properly cited Abstract A lattice path enueration approach is exploited in order to derive a binoial suation forula for the nuber of paths in the lattice 0,,, d with start 0 and n steps This approach reveals ultisection style binoial suation identitities and, particularly, a novel relationship between Fibonacci nubers and the Pascal triangle Matheatics Subect Classification: 05A0, B39 Keywords: Fibonacci nubers, Pascal triangle, lattice path enueration Introduction It is well nown that the generation rule F + F + + F, F, F of the Fibonacci nubers F,,, can be represented in atrix for by F+ F 0 F Equation leads to the relation F+ F F F F 0 for N, fro which a variety of Fibonacci properties can be derived, see, eg, [4, 5, 8]
2 76 Bernhard A Moser This paper is otivated by a different atrix approach, which is otivated by the following observation Let us denote by e i the i-th unit vector and by the vector,,, T The sequence a a, a, a 3, a 4 T N 4 0 given by a 0, 0, 0, 0 T and a + a, a + a + a 3, a + 3 a + a 4, a + 4 a 3 3 iplies a 3 a + a 4 a + a 3, and a + a + a 3 a 3 + a for N Hence, F a 3, F a 3 is equivalent to the atrix equation a + Qa, where Q q i, The eleents of the power Q {,, 3, 4} q i, obey the syetry relation i, q i, q 5 i,5 5 For a proof see the Appendix A Note, that a Q a 0 Particularly, we have a 0 e, a e This, together with 5 iplies 0 F 0 F Q F 0 F 0 0 F 0 F, F 0 F 0 Q F 0 F 0 0 F + 0 F F 0 F F 0 F Independently fro whether is even or odd, 6 iplies that T Q e F + As pointed out by [6, 0], the Toeplitz atrix 4 and its higher diensional versions Q d are adacency atrices of wals on bounded lattices L d 0,,, d [7] exploits the adacency atrix in order to derive enueration forulae for various classes of lattice paths, and relates these forulae to special nubers lie Catalan, Motzin, Fibonacci, Delannoy, Schröder and Pell nubers This paper continues the approach of [7] and focuses on paths with start at 0, length and arbitrary destinations in L d Due to [7] the total nuber of such paths equals F d, T Q d e While [7] stops with a trigonoetric representation, we go a step further by providing a discrete atheatical presentation in ters of binoial coefficients The resulting identity resebles ultisection suation and differs fro the binoial sus for Fibonacci nubers presented in the literature, see, eg, [,, 3]
3 Multisection style binoial suation identity 77 In Section we provide a cobinatorial interpretation of F d, in ters of lattice path enueration Linear recurrence relations, in Section 3, and a trigonoetric representation based on an eigenvalue decoposition, in Section 3, prepare the representation of the nubers F d, as binoial sus in Section 3 Lattice Path Enueration Consider a wal on the lattice L d 0,,, d, starting at 0 und proceeding with steps or A sequence of adissible steps x x,, x {, } generates the path γ x i, i x i,, with 0 i x d for i {,, }, can only be eleent of γ x if either, γ x or, + γ x This eans, that the total nuber of possible visits v, d, v, d #{x,, x {, } x i, r : 0 i r x i d}, 6 at lattice point after steps obeys the recurrence relation 0 < < d v, d v, d + v,+ d, 7 v,0 d v, d, v,d d v,d d Let d N and denote by Q d the d d tridiagonal atrix of type 4 This eans, Q d is tridiagonal with 0 in the ain diagonal and in the upper and sub diagonal Then, the recurrence relation 7 is represented by v d Q d v d, where v d v,0 d,, v,d d T Therefore, we obtain the interpretation that F d, equals the nuber of possible different paths on the lattice L d with start 0 and length, ie, F d, #{x,, x {, } r {,, } : 0 i i x i d} 3 Factorization of Q d Due to [] we get the factorization Q d V d Λ d Vd T, where V d v,, v d is an orthogonal and Λ d is a diagonal atrix with diagonal eleents λ,, λ d with d rows and d coluns given by λ cos v sin, 8,, sin d T
4 78 Bernhard A Moser 8 entails F d, + d+ cos cos 9 Due to cos/5 + 5/4, cos3/5 5/4, cos/ /8 and cos3/0 5 5/8 Equation 9 yields Binet s forula F 4, F / 5 for d 4 Therefore, 9 can be looed at as the analogon of Binet s forula for the sequences F d, As a direct consequence of 9 we obtain li F d, /λ 4/d+ cos /d+, hence, li F d,+ /F d, cos d+ 3 Representation of F d, by Recurrence Relations According to the Cayley-Hailton theore, the atrix Q d satisfies the characteristic polynoial equation, px U d x/ 0, where U d is the Chebychev polynoial of the second ind d/ U d x Bd, x d 0 0 The polynoial 0 is of order d and induces linear recurrence rules F d,+d d 0 α F d,+ with d constant coefficients α The su 9 gives rise to loo for less coplex recurrence forulae of only degree / For this, consider the following eigenvalues λ and eigenvectors ṽ, {,, / }: λ cos, ṽ cos,, cos n d T, where n d d+/ Note, that the vectors ṽ, {,, d+/ }, establish an orthonoral basis Consequently, we regain the su 9 by eans of e T ṼT d Λ dṽ de, where d /, Λ d denotes the diagonal atrix with λ as diagonal eleents, and Ṽ d ṽ,, ṽ d The eigenvalues lead to Chebychev polynoials T n of the first ind [] T n x n n x cos n For odd d, therefore, we obtain n/ 0 Bn, x x n χ dx T dx/ 3
5 Multisection style binoial suation identity 79 as characteristic polynoial of Λ d For even d we use the identity U n cosθ sinn+θ/ sinθ, see [] Because of sind/+/d+ sind//d+ 0, we obtain the characteristic polynoial for even d, d d/, d/ χ dx U dx/ U d x/ B d r/, r/ x d/ r 4 r0 For exaple, 3 and 4 yield the following characteristic polynoials for d,, 3, 4, 5: x 0, x, x 0, x x 0, x 3 0, inducing the recurrence relations : F, 0, F,, F 3, /, F 4, F +, F 5, 3, F 5, Representation by Binoial Coefficients Using 9 we represent 9 in the following way 0 + F d+,+ d + Σ,d + Σ +,d, 6 Σ,d d+ cos d + 7 Due to 3, 4, 7 and 9 we obtain for Equation 6 the following ultisection style suation forulae 8: F d+,+ + d+ q q + d+ q,q odd d+ q d+ q + + q d+ + + d+ q q d+ q,q odd q d+ qd qd q d+ q d+ 8, d, d, d, d
6 80 Bernhard A Moser Figure : Illustration of Pascal triangle identity for d with row sus on the left due to Equations 8 Note, that, in contrast to identities regarding sus of binoial coefficients that result fro series ultisection, the sus under consideration have alternating signs [9] With T Q e 0 and 8 we regain the well-nown binoial identity n 0 Bn, 0, where Bn, refers to the binoial coefficient n over For d we obtain novel Pascal identities See 5 and the Figures, and 3 4 Conclusion We have shown how the factorization of the adacency atrix of a wal on a bounded lattice leads to non-trivial identities in the Pascal triangle This illustrates the potential of a path enueration approach for revealing discrete atheatical identities In future, we will also consider wals on unbounded lattices and as for a cobinatorial characterization of the nuber of wals with a given range A Proof of Property 5 The proof is based on induction Obviously, Q, see 4, satisfies 5 Suppose that Q q i, satisfies 5 for soe > 0, that is q i, q 5 i,5 Fro this, by considering Q + QQ, it follows that q +, q, q 3,4 q + 4,4,
7 Multisection style binoial suation identity 8 Figure : Illustration of Pascal triangle identity for d 3 with row sus on the left due to Equations 8 Figure 3: Illustration of Pascal triangle identity, d 4, with Fibonacci sequence as row sus due to Equation 8
8 8 Bernhard A Moser q +, q, + q 3, q 4,4 + q,4 q + 3,4, q + 3, q, + q 4, q 3,4 + q,4 q +,4, q + 4, q 3, q,4 q +,4, q +, q, q 3,3 q + 4,3, q +, q, + q 3, q 4,3 + q,3 q + 3,3, q + 3, q, + q 4, q 3,3 + q,3 q +,3, and q + 4, q 3, q,3 q +,3 B Representation of 9 in Ters of Binoial Coefficients For the following transforations we need the well-nown trigonoetric forulae + 0 cos θ cos θ 0 cos θ 9 n cosθ sin n+ θ cos n θ sin, θ 0 n 0 sinθ sin n+ θ sin n θ sin 0 θ B Σ,d, Equation 7, in Ters of Binoial Coefficients for Even By eans of 9 Equation 7 can be represented for even by d + Σ,d + 0 ξ, where ξ d+ cos d+ With α, d+ β and applying cosα + β cosα cosβ sinα sinβ we d+ get ξ cos σ, d + + sin σ, d +, where σ, d+ cos and σ, d+ d+ sin Let us consider d odd and let us assue that d +, then d+ d+ d+, which, by setting θ, iplies d+ σ, + sin d+ + θ cos d+ θ sinθ
9 Multisection style binoial suation identity 83 Since sin d+3 θ cos d+ θ sin θ and cos d+ θ cos d+ θ cos θ we get σ, + sin θ cos θ/ sinθ, which iplies σ, Analogously, we get σ, sin d+ + θ sin d+ θ, sinθ which by sin d+3 d+ θ cos θ sin d+ d+ θ, sin θ cos θ sin θ leads to σ, sin θ / sinθ As a result for even and odd d, we, therefore, obtain σ, σ, { d + d+, d + { sin d+ d + sin d+ 0 d + This leads to ξ { cos sin d + d+ d+ d+ cos d + d+ { d + d+ d + d+ hence, Σ,d d + + 0,, d + + 0,, d + d + d+ For even and odd d we, therefore, obtain d + p N : pd + q N : qd + which is equivalent { } to q q,, Observe that / d+ d+ 0 and, therefore, / 0,, d + / / d+ q / qd +
10 84 Bernhard A Moser Fro this it follows that Σ,d d + 0,, d + + / d +, d+ q qd + hence, for even, d odd Σ,d + d + + / d+ q qd + 3 For d even we iediately obtain fro { ξ 0 d + d+ cos d+ d + Therefore, we get for and d even Σ,d d + d ,, d + d+ d+ d+ 4 B Σ,d, Equation 7, in Ters of Binoial Coefficients for Odd By eans of 9 Σ +,d, with even, can be represented by Σ +,d ξ, 5 where ξ d+ cos + d+ With α +, β + and applying cosα + β cosα cosβ d+ d+ sinα sinβ we get ξ cos + σ, d + + sin + σ, d +
11 Multisection style binoial suation identity 85 where σ, d+ cos + and σ, d+ d+ sin + For odd d we obtain d+ { σ, d + +, d + + σ, d+ { cos + d+ sin + d+ d d + + In analogy to Subsection B this leads to { ξ d + + d+ + d+ d + +, hence, Σ +,d + 0,, d ,, d d + + d+ 6 For even d the points + /d + are syetric wrt /, which iplies Σ +,d 0 7 Therefore, let us consider d odd, which iplies + q, q, N, q { d+,, + } d+ Observe that 0,, d This iplies that Σ +,d equals d + + d+ q,q odd + + q d+ hence, by taing 8 into account, Σ +,d d + + d+ q,q odd + + d+ q,q odd + + q d+ 0,, d q d+ 8 +, 9 Acnowledgeents This research is supported by the Austrian COMET progra
12 86 Bernhard A Moser References [] R H Anglin, Proble B-60, The Fibonacci Quarterly, Vol 8, No, 970, p 07 [] M K Azarian, Fibonacci Identities as Binoial Sus, International Journal of Conteporary Matheatical Sciences, Vol 7, No 38 0, [3] M K Azarian, Fibonacci Identities as Binoial Sus, International Journal of Conteporary Matheatical Sciences, Vol 7, No 4 0, [4] SL Basin and VE Hoggatt Jr, A Prier on the Fibonacci Sequence Part II, The Fibonacci Quarterly, Vol 963, 6 68 [5] J L Brenner, June Meeting of the Pacific Northwest Section Lucas Matrix, Aer Math Monthly, Vol 58 95, 0 [6] G M Cicuta, M Contedini and L Molinari, Enueration of siple rando wals and tridiagonal atrices, Journal of Physics A: Matheatical and General, Vol 35, No 5 00, 5 46 [7] S Felsner and D Heldt, Lattice Path Enueration and Toeplitz Matrices, in Proceedings of the 7th international conference on lattice path cobinatorics and applications Lattice 0, 00, Siena, Italy [8] R Honsberger, Matheatical Ges III, Math Assoc Aer, 985, [9] J Riordan, Cobinatorial identities, Wiley, New Yor, 968 [0] RP Stanley, Enuerative Cobinatorics: Volue, Cabridge University Press, New Yor, 0 [] WC Yueh, Eigenvalues of several tridiagonal atrices, Appl Math E- Notes, Vol [] D Zwillinger, CRC standard atheatical tables and forulae, CRC Press, Boca Raton, Florida, 996 Received: January 30, 04
Research 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 informationA Note on the Application of Incidence Matrices of Simplicial Complexes
Int. J. Contep. Math. Sciences, Vol. 8, 2013, no. 19, 935-939 HIKARI Ltd, www.-hikari.co http://dx.doi.org/10.12988/ijcs.2013.39105 A Note on the Application of Incidence Matrices of Siplicial Coplexes
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 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 informationA 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 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 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 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 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 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 informationA PROOF OF A CONJECTURE OF MELHAM
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
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 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 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 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 informationThe Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Parameters
journal of ultivariate analysis 58, 96106 (1996) article no. 0041 The Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Paraeters H. S. Steyn
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 informationBlock designs and statistics
Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent
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 informationConstruction of Some New Classes of Boolean Bent Functions and Their Duals
International Journal of Algebra, Vol. 11, 2017, no. 2, 53-64 HIKARI Ltd, www.-hikari.co https://doi.org/10.12988/ija.2017.61168 Construction of Soe New Classes of Boolean Bent Functions and Their Duals
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 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 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 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 informationc 2010 Society for Industrial and Applied Mathematics
SIAM J MATRIX ANAL APPL Vol 31, No 4, pp 1848 1872 c 21 Society for Industrial and Applied Matheatics STOCHASTIC GALERKIN MATRICES OLIVER G ERNST AND ELISABETH ULLMANN Abstract We investigate the structural,
More informationResearch Article A Converse of Minkowski s Type Inequalities
Hindawi Publishing Corporation Journal of Inequalities and Applications Volue 2010, Article ID 461215, 9 pages doi:10.1155/2010/461215 Research Article A Converse of Minkowski s Type Inequalities Roeo
More informationDIFFERENTIAL EQUATIONS AND RECURSION RELATIONS FOR LAGUERRE FUNCTIONS ON SYMMETRIC CONES
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volue 359, Nuber 7, July 2007, Pages 3239 3250 S 0002-9947(07)04062-7 Article electronically published on February 8, 2007 DIFFERENTIAL EQUATIONS AND RECURSION
More informationBipartite subgraphs and the smallest eigenvalue
Bipartite subgraphs and the sallest eigenvalue Noga Alon Benny Sudaov Abstract Two results dealing with the relation between the sallest eigenvalue of a graph and its bipartite subgraphs are obtained.
More informationNORMAL MATRIX POLYNOMIALS WITH NONSINGULAR LEADING COEFFICIENTS
NORMAL MATRIX POLYNOMIALS WITH NONSINGULAR LEADING COEFFICIENTS NIKOLAOS PAPATHANASIOU AND PANAYIOTIS PSARRAKOS Abstract. In this paper, we introduce the notions of weakly noral and noral atrix polynoials,
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 informationOn Uniform Convergence of Sine and Cosine Series. under Generalized Difference Sequence of. p-supremum Bounded Variation Sequences
International Journal of Matheatical Analysis Vol. 10, 2016, no. 6, 245-256 HIKARI Ltd, www.-hikari.co http://dx.doi.org/10.12988/ija.2016.510256 On Unifor Convergence of Sine and Cosine Series under Generalized
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 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 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 Solution of One-Phase Inverse Stefan Problem. by Homotopy Analysis Method
Applied Matheatical Sciences, Vol. 8, 214, no. 53, 2635-2644 HIKARI Ltd, www.-hikari.co http://dx.doi.org/1.12988/as.214.43152 The Solution of One-Phase Inverse Stefan Proble by Hootopy Analysis Method
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 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 informationStudy on Markov Alternative Renewal Reward. Process for VLSI Cell Partitioning
Int. Journal of Math. Analysis, Vol. 7, 2013, no. 40, 1949-1960 HIKARI Ltd, www.-hikari.co http://dx.doi.org/10.12988/ia.2013.36142 Study on Markov Alternative Renewal Reward Process for VLSI Cell Partitioning
More informationReed-Muller Codes. m r inductive definition. Later, we shall explain how to construct Reed-Muller codes using the Kronecker product.
Coding Theory Massoud Malek Reed-Muller Codes An iportant class of linear block codes rich in algebraic and geoetric structure is the class of Reed-Muller codes, which includes the Extended Haing code.
More information5.7 Chebyshev Multi-section Matching Transformer
3/8/6 5_7 Chebyshev Multisection Matching Transforers / 5.7 Chebyshev Multi-section Matching Transforer Reading Assignent: pp. 5-55 We can also build a ultisection atching network such that Γ f is a Chebyshev
More informationPhysics 215 Winter The Density Matrix
Physics 215 Winter 2018 The Density Matrix The quantu space of states is a Hilbert space H. Any state vector ψ H is a pure state. Since any linear cobination of eleents of H are also an eleent of H, it
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 RECURRENCE RELATION FOR BERNOULLI NUMBERS. Mümün Can, Mehmet Cenkci, and Veli Kurt
Bull Korean Math Soc 42 2005, No 3, pp 67 622 A RECURRENCE RELATION FOR BERNOULLI NUMBERS Müün Can, Mehet Cenci, and Veli Kurt Abstract In this paper, using Gauss ultiplication forula, a recurrence relation
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 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 informationOn Lotka-Volterra Evolution Law
Advanced Studies in Biology, Vol. 3, 0, no. 4, 6 67 On Lota-Volterra Evolution Law Farruh Muhaedov Faculty of Science, International Islaic University Malaysia P.O. Box, 4, 570, Kuantan, Pahang, Malaysia
More informationSUPERCONGRUENCES INVOLVING PRODUCTS OF TWO BINOMIAL COEFFICIENTS
Finite Fields Al. 013, 4 44. SUPERCONGRUENCES INVOLVING PRODUCTS OF TWO BINOMIAL COEFFICIENTS Zhi-Wei Sun Deartent of Matheatics, Nanjing University Nanjing 10093, Peole s Reublic of China E-ail: zwsun@nju.edu.cn
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 informationResearch Article Perturbations of Polynomials with Operator Coefficients
Coplex Analysis Volue 2013, Article ID 801382, 5 pages http://dx.doi.org/10.1155/2013/801382 Research Article Perturbations of Polynoials with Operator Coefficients Michael Gil Departent of Matheatics,
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 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 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 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 information}, (n 0) be a finite irreducible, discrete time MC. Let S = {1, 2,, m} be its state space. Let P = [p ij. ] be the transition matrix of the MC.
Abstract Questions are posed regarding the influence that the colun sus of the transition probabilities of a stochastic atrix (with row sus all one) have on the stationary distribution, the ean first passage
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 informationResearch Article Robust ε-support Vector Regression
Matheatical Probles in Engineering, Article ID 373571, 5 pages http://dx.doi.org/10.1155/2014/373571 Research Article Robust ε-support Vector Regression Yuan Lv and Zhong Gan School of Mechanical Engineering,
More informationGeneralized Fibonacci-Like Sequence and. Fibonacci Sequence
It. J. Cotep. Math. Scieces, Vol., 04, o., - 4 HIKARI Ltd, www.-hiari.co http://dx.doi.org/0.88/ijcs.04.48 Geeralized Fiboacci-Lie Sequece ad Fiboacci Sequece Sajay Hare epartet of Matheatics Govt. Holar
More 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 informationOPTIMAL DESIGNS FOR ESTIMATING PAIRS OF COEFFICIENTS IN FOURIER REGRESSION MODELS
Statistica Sinica 19 2009, 1587-1601 OPTIMAL DESIGNS FOR ESTIMATING PAIRS OF COEFFICIENTS IN FOURIER REGRESSION MODELS Holger Dette 1, Viatcheslav B. Melas 2 and Petr Shpilev 2 1 Ruhr-Universität Bochu
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 informationOn summation of certain infinite series and sum of powers of square root of natural numbers
Notes on Nuber Theory and Discrete Matheatics ISSN 0 5 Vol 0, 04, No, 6 44 On suation of certain infinite series and su of powers of square root of natural nubers Raesh Kuar Muthualai Departent of Matheatics,
More informationA Laplace Type Problem for a Regular Lattice with Convex-Concave Cell with Obstacles Rhombus
International Journal of Conteporary Matheatical Sciences Vol. 9, 14, no. 1, 479-45 HIKARI Ltd, www.-hikari.co http://dx.doi.org/1.19/ijcs.14.4659 A Laplace Type Proble for a Regular Lattice with Convex-Concave
More informationPoornima University, For any query, contact us at: , 18
AIEEE//Math S. No Questions Solutions Q. Lets cos (α + β) = and let sin (α + β) = 5, where α, β π, then tan α = 5 (a) 56 (b) 9 (c) 7 (d) 5 6 Sol: (a) cos (α + β) = 5 tan (α + β) = tan α = than (α + β +
More informationPerturbation on Polynomials
Perturbation on Polynoials Isaila Diouf 1, Babacar Diakhaté 1 & Abdoul O Watt 2 1 Départeent Maths-Infos, Université Cheikh Anta Diop, Dakar, Senegal Journal of Matheatics Research; Vol 5, No 3; 2013 ISSN
More informationk-pell, k-pell-lucas and Modified k-pell Numbers: Some Identities and Norms of Hankel Matrices
International Journal of Mathematical Analysis Vol. 9, 05, no., 3-37 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.988/ijma.05.4370 k-pell, k-pell-lucas and Modified k-pell Numbers: Some Identities
More informationLecture 9 November 23, 2015
CSC244: Discrepancy Theory in Coputer Science Fall 25 Aleksandar Nikolov Lecture 9 Noveber 23, 25 Scribe: Nick Spooner Properties of γ 2 Recall that γ 2 (A) is defined for A R n as follows: γ 2 (A) = in{r(u)
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 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 pretty binomial identity
Ele Math 67 (0 8 5 003-608//0008-8 DOI 047/EM/89 c Swiss Matheatical Society, 0 Eleente der Matheati A pretty binoial identity Tewodros Adeberhan, Valerio de Angelis, Minghua Lin, Victor H Moll, B Sury
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 informationSupplementary Material for Fast and Provable Algorithms for Spectrally Sparse Signal Reconstruction via Low-Rank Hankel Matrix Completion
Suppleentary Material for Fast and Provable Algoriths for Spectrally Sparse Signal Reconstruction via Low-Ran Hanel Matrix Copletion Jian-Feng Cai Tianing Wang Ke Wei March 1, 017 Abstract We establish
More informationAn Improved Particle Filter with Applications in Ballistic Target Tracking
Sensors & ransducers Vol. 72 Issue 6 June 204 pp. 96-20 Sensors & ransducers 204 by IFSA Publishing S. L. http://www.sensorsportal.co An Iproved Particle Filter with Applications in Ballistic arget racing
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 informationElementary properties of 1-isometries on a Hilbert space
Eleentary properties of 1-isoetries on a Hilbert space Muneo Chō Departaent of Matheatics, Kanagawa University Hiratsua 259-1293, Japan Caixing Gu y Departent of Matheatics, California Polytechnic State
More informationHermite s Rule Surpasses Simpson s: in Mathematics Curricula Simpson s Rule. Should be Replaced by Hermite s
International Matheatical Foru, 4, 9, no. 34, 663-686 Herite s Rule Surpasses Sipson s: in Matheatics Curricula Sipson s Rule Should be Replaced by Herite s Vito Lapret University of Lublana Faculty of
More informationComplex Quadratic Optimization and Semidefinite Programming
Coplex Quadratic Optiization and Seidefinite Prograing Shuzhong Zhang Yongwei Huang August 4 Abstract In this paper we study the approxiation algoriths for a class of discrete quadratic optiization probles
More informationarxiv: v2 [math.qa] 24 Jul 2014
INTRINSIC ENERGY IS A LOOP SCHUR FUNCTION THOMAS LAM AND PAVLO PYLYAVSKYY arxiv:100.98v [ath.qa] Jul 01 Abstract. We give an explicit subtraction-free forula for the energy function in tensor products
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 informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a ournal published by Elsevier. The attached copy is furnished to the author for internal non-coercial research and education use, including for instruction at the authors institution
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 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 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 informationCSE525: Randomized Algorithms and Probabilistic Analysis May 16, Lecture 13
CSE55: Randoied Algoriths and obabilistic Analysis May 6, Lecture Lecturer: Anna Karlin Scribe: Noah Siegel, Jonathan Shi Rando walks and Markov chains This lecture discusses Markov chains, which capture
More informationLinear Transformations
Linear Transforations Hopfield Network Questions Initial Condition Recurrent Layer p S x W S x S b n(t + ) a(t + ) S x S x D a(t) S x S S x S a(0) p a(t + ) satlins (Wa(t) + b) The network output is repeatedly
More informationConstructing Locally Best Invariant Tests of the Linear Regression Model Using the Density Function of a Maximal Invariant
Aerican Journal of Matheatics and Statistics 03, 3(): 45-5 DOI: 0.593/j.ajs.03030.07 Constructing Locally Best Invariant Tests of the Linear Regression Model Using the Density Function of a Maxial Invariant
More informationLecture 21 Principle of Inclusion and Exclusion
Lecture 21 Principle of Inclusion and Exclusion Holden Lee and Yoni Miller 5/6/11 1 Introduction and first exaples We start off with an exaple Exaple 11: At Sunnydale High School there are 28 students
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I Contents 1. Preliinaries 2. The ain result 3. The Rieann integral 4. The integral of a nonnegative
More informationPROPER HOLOMORPHIC MAPPINGS THAT MUST BE RATIONAL
transactions of the aerican atheatical society Volue 2X4. Nuber I, lulv 1984 PROPER HOLOMORPHIC MAPPINGS THAT MUST BE RATIONAL BY STEVEN BELL Abstract. Suppose/: Dx -» D2 is a proper holoorphic apping
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 informationi ij j ( ) sin cos x y z x x x interchangeably.)
Tensor Operators Michael Fowler,2/3/12 Introduction: Cartesian Vectors and Tensors Physics is full of vectors: x, L, S and so on Classically, a (three-diensional) vector is defined by its properties under
More informationResearch Article On the Isolated Vertices and Connectivity in Random Intersection Graphs
International Cobinatorics Volue 2011, Article ID 872703, 9 pages doi:10.1155/2011/872703 Research Article On the Isolated Vertices and Connectivity in Rando Intersection Graphs Yilun Shang Institute for
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 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 informationFinding Rightmost Eigenvalues of Large Sparse. Non-symmetric Parameterized Eigenvalue Problems. Abstract. Introduction
Finding Rightost Eigenvalues of Large Sparse Non-syetric Paraeterized Eigenvalue Probles Applied Matheatics and Scientific Coputation Progra Departent of Matheatics University of Maryland, College Par,
More informationComplete Solutions for a Combinatorial Puzzle in Linear Time and Its Computer Implementation
Appl Math Inf Sci 9, No, 851-864 (015) 851 Applied Matheatics & Inforation Sciences An International Journal http://dxdoiorg/101785/ais/09034 Coplete Solutions for a Cobinatorial Puzzle in Linear Tie and
More informationThe k-fibonacci Dual Quaternions
International Journal of Mathematical Analysis Vol. 12, 2018, no. 8, 363-373 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijma.2018.8642 The k-fibonacci Dual Quaternions Fügen Torunbalcı Aydın
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 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 informationProbability Distributions
Probability Distributions In Chapter, we ephasized the central role played by probability theory in the solution of pattern recognition probles. We turn now to an exploration of soe particular exaples
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 information