LATTICE POINT SOLUTION OF THE GENERALIZED PROBLEM OF TERQUEi. AND AN EXTENSION OF FIBONACCI NUMBERS.
|
|
- Gervais Richardson
- 5 years ago
- Views:
Transcription
1 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 a siple lattice point solution to a generalized perutation proble of Terque and develop soe eleentary results for the extended Fibonacci nubers associated with the perutation probles The classical perutation proble of Terque [12] has been stated by Riordan [10, p 17, ex 15] in the following anner,. Consider cobinations of n nubered things in natural (rising) order, with f (n,r) the nuber of r- cobinations with odd eleents in odd position and even eleents in even positions, or, what is equivalent, with f (n,r) the nuber of cobinations with an equal nuber of odd and even eleents for r even and with the nuber of odd eleents one greater than the nuber of even for r odd. It is easy to show that f(n,r) = f (n - 1, r - 1) + f(n - 2, r), with f(n, 0) = 1, and explicitly (1) f(n,r) = Moreover, n (2) f (n) = ^T f (n, r) = f (n - 1) + f (n - 2) r=o so that f(n) is an ordinary Fibonacci nuber with f(0) = 1 and f(l) = 2 A detailed discussion of Terque f s proble is given by Netto [8, pp ] and Thoralf Skole [8, pp ] has appended notes on an extension of the proble in which the even and odd question is replaced by the ore general question of what happens when one uses a odulus to deterine the position of an eleent in the perutation. "^Research supported by National Science Foundation Grant GP
2 60 LATTICE POINT SOLUTION OF THE GENERALIZED [ F e b. More precisely, for a odulus > 2, Skole T s generalization a y b e stated as follows. F r o aong the first n natural nubers let f(n,r;) d e - note the nuber of cobinations in natural order of r of these nubers such that the j eleent in the cobination is congruent to j odulo. That is, o (3) f(n,r;) = N < a 1 a e 2 a r : 1 < a* < a 2 < * " < a r < n, a. = j (od )> 1< B, t < az 2 < < a r < n a. = j (od ) Consider the a r r a y in Fig. 1, where the last entry is r + k, with k = since r + k < n iplies that the l a r g e s t integral value of k cannot exceed (n - r ) / 0 This a r r a y contains those, and only those, eleents fro aong 1, 2,, n which ay appear in a cobination,, That i s, the j colun consists of all those eleents < n in the s a e congruence c l a s s (od ) which ay appear in the j position. (0,0) - 1 #-$*» X r + l i-1 + k i k i. 3 + k -i. Fig 0 1 -r + k # B = (r,s) F r o the lattice appended to the a r r a y In Fig 1, we can systeatically write out the desired cobinations, and evaluate f(n, r;) To get the desired result, let "a path fro A to B ft ean a path along the vertical and horizontal segents of the lattice, always oving downward or fro left to right (we take the positive x-axis to the right, the positive y-axis
3 1967] PROBLEM OF TERQUEM AND AN EXTENSION 61 OF FIBONACCI NUMBERS downward, thus agreeing with the inforal way of writing down the perutations)* Each such path will generate a cobination of the desired type, and conversely, as follows? Starting at A each horizontal step picks up an entry and vertical steps line up entries 0 Now, It is well known how any lattice paths there are fro a = (0,0) to B = (r,s). MacMahon [7, VoL I, p 167] shows that this nuber is precisely ( r ) hi our case s = [(n - r)/] c Thus we have at once that (4) f (n, r;) r + \[- ( - l)r" HI r as found by Skole 0 Terque! s (1) follows when = 2 To illustrate, we consider soe exaples 0 Exaple 1. Let n = 12, r = 3, = 4 0 Then the corresponding array i s 1 1 E c «3 _ J r fi D 2 i ^ -» * and the ten cobinations are and the particular cobination 5, 10, 11 corresponds to the path indicated by arrows. Inforally, one writes out the cobinations by paths fro the left colun to the right colun, oving horizontally and/or diagonally,, The clue to a systeatic count is found by superiposing the rectangular grid* Exaple 2 Let n = 12, r = 4, = 3 0 Then the corresponding array is
4 62 LATTTCE POINT SOLUTION OF THE GENERALIZED PROBLEM [Feb* FH 1 n 1 1 2» - 5 * o 4 *7 t *». Q, J L^^io ^and the fifteen cobinations are and the cobination 4, 5, 9, 10 corresponds to the path indicated by arrows, It is felt that our proof shows atruis of atheatics: one ay often find a sipler proof by ebedding a given proble (Terque f s) in a ore general setting., The lattice point enueration we used is well known, but ay not be apparent in the original proble because of its specialized for 0 The extended Fibonacci nubers, in analogy to (2), are now defined by (5) f(n) = f (n) = n r=o j*n + ( - l)r" and it is not difficult to verify that they satisfy the recurrence relation (6) f (n) - f (n - 1) + f (n - ) For exaple, with = 3 we have the sequence 1, 2, 3, 4, 6, 9,13,19, 28, By well-known theores in the theory of linear difference equations, if the distinct roots, of the equation (7) t - t 111 " 1 - i - o are ti, t 2, t * then there exist constants C r such that
5 1967] OF TERQUEM AND AN EXTENSION OF FIBONACCI NUMBERS 63 (8) f (n) = \ ^ C t n ZJ r r This generalizes the failiar forulas HI -o a - b, n,, n F = -~, L = a + b, n a - b n * for the Fibonacci-Lucas nubers. The constants C the syste of linear equations in C : a y b e deterined fro (9) 7JC r t 3 r = j + 1,- for j = 0, 1, 2,, - 1. r=i F o r exaple 9 when = 3, an approxiate solution of the equation (7) is given by I tj = , t o , t 3 = -0 o o , where i 2 = ' - 1. Relations (5) through (9) a r e given by Skole [ 8, ]* When = 3 the exact solution of (7) is given by ti = A + B + - (11) t 2 = J - A + i + A^B ^ p 1 A + B A - B. / - o w h e r e
6 64 LATTICE POINT SOLUTIONS OF THE GENERALIZED PROBLEM [ F e b. As a partial check on the values of the roots, we note the following t h e o r e fro the theory of equations. Let (12) n (t - t.) = t - t - z Then (13) - ll l ] = \b> X " ) ^ ' n > 1 5 j=i where A / i.\ a / a + bk \ A k ( a ' b ) = r r b k ( k ) This ay be copared with the well-known [2, 3, 4, 5] expansion (14) x a = ^ T A k ( a, b ) z k, with z = x - 1 b, x which was actually found by Lagrange in his great e o i r of 1770 (Vol, 24 of P r o c. of the Berlin Acadey of Sciences) and which leads at once to the general addition t h e o r e discussed in [2, 3, 4, 5 ] a s first noted by H. A. Rothe See relation (20), this paper,, l F o r the equation t - t - z = 0, we define the power sus of the roots t. by (15) S(n) - l )
7 1967] OF TERQUEM AND AN EXTENSION OF FIBONACCI NUMBERS 65 Since t. " + z = t., we find that 3 3 S(n - 1) + zs(n - ) = {t*" 1 + z t ^ J = t ^ / t ^ 1 + z \ - J ] t ^ t * 1, j=i j=i ^ / j=i so that S(n) itself also satisfies a Fibonacci-type r e c u r r e n c e (16) S(n) = S(n - 1) + zs(n - ). Using the values z = 1, = 3, the previous roots (10) yield the approxiate values (by log tables): S(l) - 1, S(2) = 0 e 9998, S(3) - 3,9995, and S(4) = 5 v e r y nearly c This gives a partial check on (10) o In any event 5 we ay consider the sequence defined by (13), (15), (16) a s a kind of extended Fibonacci sequence,, hi particular, (17) S(n) Z^ n - ( - l)k ( n - ( k l)k n > 1, satisfies (16) just as (5) satisfies (6). T h e r e a r e siilarities and contrasts if we copare (17) and (5) 0 We also call attention to another such result given recently by J A 9 Raab [Vj, who found that the sequence defined by (18) x = [r+ij \ - ^ / n - r k \ n- k(r+i) b k satisfies (19) x = ax J + bx n n - l n - r - i
8 6^ LATTICE POINT SOLUTIONS OF THE GENERALIZED PROBLEM [Feb Forula (13) is substantially that given by Arthur Cayley [!]<, The classical Lagrange inversion forula for series is inherent in all these forulas,, One should also copare the Fibonacci-type relations here with the expansions given in [5] For = 3, (17) gives the sequence 1,1, 4, 5 5 6,10,15, 21, 31, We als.o call attention to the two well-known special cases and ( n i k ) r,, n+i n+i -2k z k = x - y x - y V^ / n - k \ n n-2k-i k = x 11 n +, y n =r \ k / n - k z ' + y x + y where x = 1 + Vz + 1, y = 1 -v/z + 1 F and L occur when z = 4 9 J v n n Relations (17) and (5) differ because the initial conditions differ., z = 1, (17) satisfies precisely the sae recurrence as (5) c If the initial values were the sae then we would have found a forula for the perutation proble not unlike (17) There are any papers (too nuerous to ention) in which coplicated binoial sus are found by lattice point enuerations,, The convolutions in 2, 3,4, 5J ay ostly be found by such counting ethods,, We also note the recent papers of Greenwood jf] and Stocks [ll] wherein the Fibonacci nubers occur 0 The convolution addition theore [2, 3,4, 5] of H A e Rothe (1793) For (20) ^ A k ( a, b ) A n _ k ( c s b ) - A n (a + c,b), valid for all real or coplex a, b, c (being a polynoial identity in these), has been derived several ties by lattice point ethods e We ention only a novel
9 1967] OF TERQUEM AND AN EXTENSION OF FIBONACCI NUMBERS 67 derivation by Lyness [13j 0 Relation (20) has been rediscovered dozens of ties since 1793, and its application in probability., graph theory, analysis, and the enueration of flexagons, etc, shows that the theore is very useful In fact, it is a natural source of binoial identities,, We should like to raise the question here as to whether any analogous relation involving the generalized Terque coefficients (4) existso It sees appropriate to study the generating function defined by fa + (b - l)n1\ (21) T(x;a,b) = J^ ( n=o for as general a and b as possible., If b is a natural nuber and a is an integer >0, the series terinates with that ter where n = a, as is evident fro the fact that a + (b - l)n < bn for n > a and the fact that 1 = 0 for k < n when n > 0, provided k > 0 o We also note that for arbitrary coplex a and x < 1 T(x;a,l) = 2 (») *" - {1 + x)" n=o * ' so that in this case we do have an addition theore: T(x;a 9 l)t(x;c 5 l) = T(x ; a + c,l). This, of course, corresponds to the case b = 0 in forula (20); the relation iplies the failiar Vanderonde convolution or addition theore. There does not see to be any especially siple closed su for the series n / f a + ( b - l ) k l \ / f c + (b - l')(n - k)] \ (22) C n (a,c,b) - ^ which occurs in
10 68 LATTICE POINT SOLUTION OF THE GENERALIZED PROBLEM OF TERQUEM AND AN EXTENSION OF FIBONACCI NUMBERS Feb T(x;a,b)T(x,c,b) = V x n C n ( a s c? b ), n=o for a r b i t r a r y b 6 REFERENCES 1. A Cayley, "On the Sus of Certain Series Arising fro the Equation x = u + f x, " Quart, J, Math., 2(1857), Ho Wo Gould, "Soe Generalizations of Vanderond 1 s Convolution," A e r. Math, Monthly, 63(1956), e H 0 Wo Gould, "Final Analysis of Vanderonde T s Convolution," A e r. Math. Monthly, 64(1957), C Ho W Gould, "Generalization of a T h e o r e of Jensen Concerning Convolutions, " D u ^ e M a t h o J o, 27(1960), c 5. Ho W 0 Gould, "A New Convolution F o r u l a and Soe New Orthogonal Relations for Inversion of Series, " Duke Matho J 0, 29(1962), o 6. R 0 Ec Greenwood, "Lattice P a t h s and Fibonacci N u b e r s, " Fibonacci Quarterly, VoL 2, 1964, pp Po A. MacMahon, Cobinatory Analysis, Cabridge, , 2 V o l s., Chelsea Reprint, N e Y o 8. E. Netto, Lehrbuch der Cobinatorik, Leipzig, 1927, 2nd E d., Chelsea Reprint, N. Y., J. A. Raab, "A Generalization of the Connection Between the Fibonacci Sequence and P a s c a l ' s Triangle, Fibonacci Quarterly, Vol 1, 1963, No 3, pp o J. Riordan, An Introduction to Cobinatorial Analysis, N 0 Y», D 0 Ro Stocks, J r c, "Concerning Lattice Paths and Fibonacci N u b e r s, " Fibonacci Quarterly, VoL 3, 1965, pp c o Oo Terque, "Sur un sybole cobinatoire d f Euler et son Utilite dans PAnalyse, " J 0 Math 0 P u r e s Appl., 4(1839), Ro Co Lyness, "Al Capone and the Death R a y, " Matho Gazette, 25(1941), o * * * * *
On 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 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 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 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 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 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 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 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 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 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 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 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 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 information2. THE FUNDAMENTAL THEOREM: n\n(n)
OBTAINING DIVIDING FORMULAS n\q(ri) FROM ITERATED MAPS Chyi-Lung Lin Departent of Physics, Soochow University, Taipei, Taiwan, 111, R.O.C. {SubittedMay 1996-Final Revision October 1997) 1. INTRODUCTION
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 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 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 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 informationA GENERAL FORM FOR THE ELECTRIC FIELD LINES EQUATION CONCERNING AN AXIALLY SYMMETRIC CONTINUOUS CHARGE DISTRIBUTION
A GENEAL FOM FO THE ELECTIC FIELD LINES EQUATION CONCENING AN AXIALLY SYMMETIC CONTINUOUS CHAGE DISTIBUTION BY MUGU B. ăuţ Abstract..By using an unexpected approach it results a general for for the electric
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 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 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 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 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 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 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 informationlecture 36: Linear Multistep Mehods: Zero Stability
95 lecture 36: Linear Multistep Mehods: Zero Stability 5.6 Linear ultistep ethods: zero stability Does consistency iply convergence for linear ultistep ethods? This is always the case for one-step ethods,
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 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 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 new type of lower bound for the largest eigenvalue of a symmetric matrix
Linear Algebra and its Applications 47 7 9 9 www.elsevier.co/locate/laa A new type of lower bound for the largest eigenvalue of a syetric atrix Piet Van Mieghe Delft University of Technology, P.O. Box
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 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 informationRESULTANTS OF CYCLOTOMIC POLYNOMIALS TOM M. APOSTOL
RESULTANTS OF CYCLOTOMIC POLYNOMIALS TOM M. APOSTOL 1. Introduction. The cyclotoic polynoial Fn(x) of order ras: 1 is the priary polynoial whose roots are the priitive rath roots of unity, (1.1) Fn(x)
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 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 informationMULTIPLAYER ROCK-PAPER-SCISSORS
MULTIPLAYER ROCK-PAPER-SCISSORS CHARLOTTE ATEN Contents 1. Introduction 1 2. RPS Magas 3 3. Ites as a Function of Players and Vice Versa 5 4. Algebraic Properties of RPS Magas 6 References 6 1. Introduction
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 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 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 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 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 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 informationarxiv: v1 [math.nt] 14 Sep 2014
ROTATION REMAINDERS P. JAMESON GRABER, WASHINGTON AND LEE UNIVERSITY 08 arxiv:1409.411v1 [ath.nt] 14 Sep 014 Abstract. We study properties of an array of nubers, called the triangle, in which each row
More informationDivisibility of Polynomials over Finite Fields and Combinatorial Applications
Designs, Codes and Cryptography anuscript No. (will be inserted by the editor) Divisibility of Polynoials over Finite Fields and Cobinatorial Applications Daniel Panario Olga Sosnovski Brett Stevens Qiang
More informationarxiv: v1 [math.gr] 18 Dec 2017
Probabilistic aspects of ZM-groups arxiv:7206692v [athgr] 8 Dec 207 Mihai-Silviu Lazorec Deceber 7, 207 Abstract In this paper we study probabilistic aspects such as (cyclic) subgroup coutativity degree
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 informationIn this chapter, we consider several graph-theoretic and probabilistic models
THREE ONE GRAPH-THEORETIC AND STATISTICAL MODELS 3.1 INTRODUCTION In this chapter, we consider several graph-theoretic and probabilistic odels for a social network, which we do under different assuptions
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 informationAPPROXIMATION BY MODIFIED SZÁSZ-MIRAKYAN OPERATORS
APPROXIMATION BY MODIFIED SZÁSZ-MIRAKYAN OPERATORS Received: 23 Deceber, 2008 Accepted: 28 May, 2009 Counicated by: L. REMPULSKA AND S. GRACZYK Institute of Matheatics Poznan University of Technology ul.
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 informationThe Transactional Nature of Quantum Information
The Transactional Nature of Quantu Inforation Subhash Kak Departent of Coputer Science Oklahoa State University Stillwater, OK 7478 ABSTRACT Inforation, in its counications sense, is a transactional property.
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 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 informationMonochromatic images
CHAPTER 8 Monochroatic iages 1 The Central Sets Theore Lea 11 Let S,+) be a seigroup, e be an idepotent of βs and A e There is a set B A in e such that, for each v B, there is a set C A in e with v+c A
More informationLow complexity bit parallel multiplier for GF(2 m ) generated by equally-spaced trinomials
Inforation Processing Letters 107 008 11 15 www.elsevier.co/locate/ipl Low coplexity bit parallel ultiplier for GF generated by equally-spaced trinoials Haibin Shen a,, Yier Jin a,b a Institute of VLSI
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 informationFinite fields. and we ve used it in various examples and homework problems. In these notes I will introduce more finite fields
Finite fields I talked in class about the field with two eleents F 2 = {, } and we ve used it in various eaples and hoework probles. In these notes I will introduce ore finite fields F p = {,,...,p } for
More information(t, m, s)-nets and Maximized Minimum Distance, Part II
(t,, s)-nets and Maxiized Miniu Distance, Part II Leonhard Grünschloß and Alexander Keller Abstract The quality paraeter t of (t,, s)-nets controls extensive stratification properties of the generated
More informationma x = -bv x + F rod.
Notes on Dynaical Systes Dynaics is the study of change. The priary ingredients of a dynaical syste are its state and its rule of change (also soeties called the dynaic). Dynaical systes can be continuous
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 informationThis article was originally published in a journal published by Elsevier, and the attached copy is provided by Elsevier for the author s benefit and for the benefit of the author s institution, for non-coercial
More informationALGEBRA REVIEW. MULTINOMIAL An algebraic expression consisting of more than one term.
Page 1 of 6 ALGEBRAIC EXPRESSION A cobination of ordinary nubers, letter sybols, variables, grouping sybols and operation sybols. Nubers reain fixed in value and are referred to as constants. Letter sybols
More informationBernoulli Numbers. Junior Number Theory Seminar University of Texas at Austin September 6th, 2005 Matilde N. Lalín. m 1 ( ) m + 1 k. B m.
Bernoulli Nubers Junior Nuber Theory Seinar University of Texas at Austin Septeber 6th, 5 Matilde N. Lalín I will ostly follow []. Definition and soe identities Definition 1 Bernoulli nubers are defined
More informationOBJECTIVES INTRODUCTION
M7 Chapter 3 Section 1 OBJECTIVES Suarize data using easures of central tendency, such as the ean, edian, ode, and idrange. Describe data using the easures of variation, such as the range, variance, and
More informationThe Möbius inversion formula for Fourier series applied to Bernoulli and Euler polynomials
The Möbius inversion forula for Fourier series applied to Bernoulli and Euler polynoials Luis M Navas a, Francisco J Ruiz b,, Juan L Varona c,, a Departaento de Mateáticas, Universidad de Salaanca, Plaza
More informationPage 1 Lab 1 Elementary Matrix and Linear Algebra Spring 2011
Page Lab Eleentary Matri and Linear Algebra Spring 0 Nae Due /03/0 Score /5 Probles through 4 are each worth 4 points.. Go to the Linear Algebra oolkit site ransforing a atri to reduced row echelon for
More informationCongruences and Modular Arithmetic
Congruenes and Modular Aritheti 6-17-2016 a is ongruent to b od n eans that n a b. Notation: a = b (od n). Congruene od n is an equivalene relation. Hene, ongruenes have any of the sae properties as ordinary
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 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 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 informationThis model assumes that the probability of a gap has size i is proportional to 1/i. i.e., i log m e. j=1. E[gap size] = i P r(i) = N f t.
CS 493: Algoriths for Massive Data Sets Feb 2, 2002 Local Models, Bloo Filter Scribe: Qin Lv Local Models In global odels, every inverted file entry is copressed with the sae odel. This work wells when
More informationInfinitely Many Trees Have Non-Sperner Subtree Poset
Order (2007 24:133 138 DOI 10.1007/s11083-007-9064-2 Infinitely Many Trees Have Non-Sperner Subtree Poset Andrew Vince Hua Wang Received: 3 April 2007 / Accepted: 25 August 2007 / Published online: 2 October
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 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 informationNew upper bound for the B-spline basis condition number II. K. Scherer. Institut fur Angewandte Mathematik, Universitat Bonn, Bonn, Germany.
New upper bound for the B-spline basis condition nuber II. A proof of de Boor's 2 -conjecture K. Scherer Institut fur Angewandte Matheati, Universitat Bonn, 535 Bonn, Gerany and A. Yu. Shadrin Coputing
More informationHomework 3 Solutions CSE 101 Summer 2017
Hoework 3 Solutions CSE 0 Suer 207. Scheduling algoriths The following n = 2 jobs with given processing ties have to be scheduled on = 3 parallel and identical processors with the objective of iniizing
More informationA SIMPLE METHOD FOR FINDING THE INVERSE MATRIX OF VANDERMONDE MATRIX. E. A. Rawashdeh. 1. Introduction
MATEMATIČKI VESNIK MATEMATIQKI VESNIK Corrected proof Available online 40708 research paper originalni nauqni rad A SIMPLE METHOD FOR FINDING THE INVERSE MATRIX OF VANDERMONDE MATRIX E A Rawashdeh Abstract
More informationKONINKL. NEDERL. AKADEMIE VAN WETENSCHAPPEN AMSTERDAM Reprinted from Proceedings, Series A, 61, No. 1 and Indag. Math., 20, No.
KONINKL. NEDERL. AKADEMIE VAN WETENSCHAPPEN AMSTERDAM Reprinted fro Proceedings, Series A, 6, No. and Indag. Math., 20, No., 95 8 MATHEMATIC S ON SEQUENCES OF INTEGERS GENERATED BY A SIEVIN G PROCES S
More informationDescent polynomials. Mohamed Omar Department of Mathematics, Harvey Mudd College, 301 Platt Boulevard, Claremont, CA , USA,
Descent polynoials arxiv:1710.11033v2 [ath.co] 13 Nov 2017 Alexander Diaz-Lopez Departent of Matheatics and Statistics, Villanova University, 800 Lancaster Avenue, Villanova, PA 19085, USA, alexander.diaz-lopez@villanova.edu
More informationMODULAR HYPERBOLAS AND THE CONGRUENCE ax 1 x 2 x k + bx k+1 x k+2 x 2k c (mod m)
#A37 INTEGERS 8 (208) MODULAR HYPERBOLAS AND THE CONGRUENCE ax x 2 x k + bx k+ x k+2 x 2k c (od ) Anwar Ayyad Departent of Matheatics, Al Azhar University, Gaza Strip, Palestine anwarayyad@yahoo.co Todd
More informationPhysics 2107 Oscillations using Springs Experiment 2
PY07 Oscillations using Springs Experient Physics 07 Oscillations using Springs Experient Prelab Read the following bacground/setup and ensure you are failiar with the concepts and theory required for
More information13 Harmonic oscillator revisited: Dirac s approach and introduction to Second Quantization
3 Haronic oscillator revisited: Dirac s approach and introduction to Second Quantization. Dirac cae up with a ore elegant way to solve the haronic oscillator proble. We will now study this approach. The
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 informationJordan Journal of Physics
Volue 5, Nuber 3, 212. pp. 113-118 ARTILE Jordan Journal of Physics Networks of Identical apacitors with a Substitutional apacitor Departent of Physics, Al-Hussein Bin Talal University, Ma an, 2, 71111,
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 informationEXACT COVERING SYSTEMS AND THE GAUSS-LEGENDRE MULTIPLICATION FORMULA FOR THE GAMMA FUNCTION JOHN BEEBEE. (Communicated by William Adams)
proceedings of the aerican atheatical society Volue 120, Nuber 4, April 1994 EXACT COVERING SYSTEMS AND THE GAUSS-LEGENDRE MULTIPLICATION FORMULA FOR THE GAMMA FUNCTION JOHN BEEBEE (Counicated by Willia
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 informationOn the Navier Stokes equations
On the Navier Stokes equations Daniel Thoas Hayes April 26, 2018 The proble on the existence and soothness of the Navier Stokes equations is resolved. 1. Proble description The Navier Stokes equations
More informationPERFECT MAGIC CUBES OF ORDER 4 m
PERFECT MAGIC CUBES OF ORDER BRIAN ALSPACH and KATHERINE HEINRCH Sion Fraser University, Burnaby, B. C., Canada VA S ABSTRACT It has long been known that there exists a perfect agic cube of order n where
More informationStandard & Canonical Forms
Standard & Canonical Fors CHAPTER OBJECTIVES Learn Binary Logic and BOOLEAN AlgebraLearn How to ap a Boolean Expression into Logic Circuit Ipleentation Learn How To anipulate Boolean Expressions and Siplify
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 informationIN modern society that various systems have become more
Developent of Reliability Function in -Coponent Standby Redundant Syste with Priority Based on Maxiu Entropy Principle Ryosuke Hirata, Ikuo Arizono, Ryosuke Toohiro, Satoshi Oigawa, and Yasuhiko Takeoto
More informationAN APPLICATION OF CUBIC B-SPLINE FINITE ELEMENT METHOD FOR THE BURGERS EQUATION
Aksan, E..: An Applıcatıon of Cubıc B-Splıne Fınıte Eleent Method for... THERMAL SCIECE: Year 8, Vol., Suppl., pp. S95-S S95 A APPLICATIO OF CBIC B-SPLIE FIITE ELEMET METHOD FOR THE BRGERS EQATIO by Eine
More informationBeyond Mere Convergence
Beyond Mere Convergence Jaes A. Sellers Departent of Matheatics The Pennsylvania State University 07 Whitore Laboratory University Park, PA 680 sellers@ath.psu.edu February 5, 00 REVISED Abstract In this
More informationOn the Communication Complexity of Lipschitzian Optimization for the Coordinated Model of Computation
journal of coplexity 6, 459473 (2000) doi:0.006jco.2000.0544, available online at http:www.idealibrary.co on On the Counication Coplexity of Lipschitzian Optiization for the Coordinated Model of Coputation
More informationImportance of Sources using the Repeated Fusion Method and the Proportional Conflict Redistribution Rules #5 and #6
Iportance of Sources using the Repeated Fusion Method and the Proportional Conflict Redistribution Rules #5 and #6 Florentin Sarandache Math & Sciences Departent University of New Mexico, Gallup Capus,
More informationChaotic Coupled Map Lattices
Chaotic Coupled Map Lattices Author: Dustin Keys Advisors: Dr. Robert Indik, Dr. Kevin Lin 1 Introduction When a syste of chaotic aps is coupled in a way that allows the to share inforation about each
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 information