TWO-PERIODIC TERNARY RECURRENCES AND THEIR BINET-FORMULA 1. INTRODUCTION
|
|
- Susanna Blake
- 5 years ago
- Views:
Transcription
1 TWO-PERIODIC TERNARY RECURRENCES AND THEIR BINET-FORMULA M. ALP, N. IRMAK and L. SZALAY Abstract. The properties of k-periodic binary recurrences have been discussed by several authors. In this paper, we define the notion of the two-periodic ternary linear recurrence. First we follow Cooper s approach to obtain the corresponding recurrence relation of order six. Then we provide explicit formulae linked to the three possible cases. 1. INTRODUCTION Let a, b, c, d, and q 0, q 1 denote arbitrary complex numbers, and consider the the sequence {q n } (n N) defined by { aqn 1 + bq q n = n 2 if n is even (1) cq n 1 + dq n 2 if n is odd. The sequence {q n } is called two-periodic binary recurrence. It was first described by Edson and Yayenie in [2]. The authors discussed the specific case q 0 = 0, q 1 = 1 and b = d = 1, gave the generating function and Binet-type formula of {q n }, further they proved several identities among the terms of {q n }. In the same paper the sequence {q n } was investigated for arbitrary initial values q 0 and q 1, but b = d = 1 were presumed. Received January 21, Mathematics Subject Classification. Primary 11B37. Key words and phrases. Two-periodic; Binet-formula; ternary recurrence.
2 Later Yayenie [6] determined the Binet s formula for {q n }, where b and d were arbitrary numbers, but held for the initial values q 0 = 0 and q 1 = 1. The k-periodic binary recurrence a 0 q n 1 + b 0 q n 2 if n 0 (mod k) a 1 q n 1 + b 1 q n 2 if n 1 (mod k) (2) q n =.. a k 1 q n 1 + b k 1 q n 2 if n k 1 (mod k) was introduced by Cooper in [1], where mainly the combinatorial interpretation of the coefficients A k and B k appearing in the recurrence relation q n = A k q n k + B k q n 2k was discussed. Edson, Lewis and Yayenie [3] also studied the k-periodic extension, again with q 0 = 0, q 1 = 1 and with the restrictions b 0 = b 1 = = b k 1 = 1. The main tool in [2] and [6] is to work with the corresponding generating functions. Later we suggested a new approach (see [4]), namely to apply the fundamental theorem of homogeneous linear recurrences (Theorem 1). This powerful method made us possible to give the Binet s formula of {q n } for any b, d and for arbitrary initial values. Moreover, we were able to maintain the remaining case when the zeros of the polynomial p 2 (x) = x 2 (ac + b + d)x + bd coincide. We showed that the application of the fundamental theorem of linear recurrences was very effective and it could even be used at k-periodic sequences generally. Now define the two-periodic ternary recurrence sequence by { aγn 1 + bγ γ n = n 2 + cγ n 3 if n is even (3) dγ n 1 + eγ n 2 + fγ n 3 if n is odd
3 with arbitrary complex coefficients and initial conditions γ 0, γ 1. In this paper, we provide a recurrence relation of order six for γ n and then give the corresponding Binet-formulae (Theorem 2 4) by using the fundamental theorem of linear recurrences. According to the relation between the zeros of the characteristic polynomial of the recurrence we need to distinguish three principal cases (Case I, II and III). At the end of the first section we recall a theorem for linear recurrences. A homogeneous linear recurrence {G n } n=0 of order k (k 1, k N) is defined by the recursion (4) G n = A 1 G n 1 + A 2 G n A k G n k (n k), where the initial values G 0,..., G k 1 and the coefficients A 1,..., A k are complex numbers, A k 0 and G G k 1 > 0. The characteristic polynomial of the sequence {G n } is the polynomial g(x) = x k A 1 x k 1 A k. Denote by α 1,..., α t the distinct zeros of the characteristic polynomial g(x) which can there be written in the form (5) g(x) = (x α 1 ) e1 (x α t ) et. The following result (see e.g. [5]) plays a basic role in the theory of recurrence sequences, and here in our approach.
4 Theorem 1.1. Let {G n } be a sequence satisfying the relation (4) with A k 0, and g(x) its characteristic polynomial with distinct roots α 1,..., α t. Let K =Q(α 1,..., α t, A 1,..., A k, G 0,..., G k 1 ) denote the extension of the field of rational numbers and let g(x) be given in the form (5). Then there exist uniquely determined polynomials g i (x) K[x] of degree less than e i (i = 1,..., t) such that G n = g 1 (n)α n g t (n)α n t (n 0). 2. two-periodic ternary recurrence Let a, b, c, d, e, f and γ 0, γ 1 denote complex numbers satisfying cf 0 and γ 0 + γ 1 0. Recall the sequence {γ n } defined by (3). Supposing that n is even, by Cooper s method (see [1]), we can built up the tree of γ n (see Figure 1). For n odd we obtain a similar tree which leads to the same recurrence relation. Thus sequence {γ n } satisfies the recurrence relation (6) of order six. Let (7) γ n = (ad + b + e) γ n 2 + (af be + cd) γ n 4 + cfγ n 6 p (t) = t 3 (ad + b + e) t 2 (af be + cd) t cf denote the polynomial determined by the characteristic polynomial x 6 (ad + b + e) x 4 (af be + cd) x 2 cf of the recurrence (6) by the substitution t = x 2. According to the coefficients of p (t), we must distinguish the following cases: the polynomial p(t) can possesses 3 or 2 or 1 different zeros (Case 1, 2 and 3, respectively). At this point, we apply Theorem 1 and obtain an appropriate Binet-formula.
5 Figure Case 1 Let κ, τ and µ are three distinct zeros of (7). By Theorem 1, there are complex numbers κ i, τ i and µ i (i = 1, 2) such that γ n = κ 1 ( κ + κ2 ( κ + µ1 ( µ + µ 2 ( µ + τ 1 ( τ + τ2 ( τ.
6 Suppose first that n is even. Then we obtain γ n = (κ 1 + κ 2 )( κ + (τ 1 + τ 2 )( τ + (µ 1 + µ 2 )( µ, which after considering the cases n = 0, 2 and 4 in order to determine κ i, τ i and µ i (i = 1, 2), leads to the explicit formula γ n = γ 4 (µ + τ) γ 2 + µτγ 0 (κ µ) (κ τ) + γ 4 (µ + κ) γ 2 + µκγ 0 τ n 2. (τ κ) (τ µ) Contrary, suppose that n is odd. In similar manner it leads to κ n γ 4 (κ + τ) γ 2 + κτγ µ n 2 (µ τ) (µ κ) γ n = γ 5 (µ + τ) γ 3 + µτγ 1 κ n γ 5 (κ + τ) γ 3 + κτγ µ n 2 κ (κ µ) (κ τ) µ (µ τ) (µ κ) + γ 5 (µ + κ) γ 3 + µκγ 1 τ n 2. τ (τ κ) (τ µ) Comparing the two results above we proved the following theorem. Theorem 2.1. Let ξ n = n 2 n 2. Suppose that the three different roots of (7) are κ, µ and τ. Then the terms of the sequence {γ n } satisfy γ n = γ 4+ξ n (µ + τ) γ 2+ξn + µτγ ξn (κ µ) (κ τ) + γ 4+ξ n (µ + κ) γ 2+ξn + µκγ ξn τ n 2. (τ κ) (τ µ) κ n 2 γ 4+ξn (κ + τ) γ 2+ξn + κτγ ξn + µ n 2 (µ τ) (µ κ)
7 2.2. Case 2 In this case, we suppose that there are two distinct zeros of the polynomial (7). Say that κ = τ and µ τ. Thus by Theorem 1, it results that γ n can be written in the form (8) γ n = (κ 1 n + τ 1 ) ( κ + (κ2 n + τ 2 ) ( κ + µ1 ( µ + µ 2 ( µ. Firstly suppose again that n is even. Then we obtain (9) γ n = ((κ 1 + κ 2 + (τ 1 + τ 2 )) ( κ + (µ1 + µ 2 ) ( µ. Observe that (9) at n = 0, 2, 4 is a system of three equations in κ 1 + κ 2, τ 1 + τ 2 and µ 1 + µ 2. One can easily get the solution and κ 1 + κ 2 = γ 4 (κ + µ) γ 2 + κµγ 0, τ 1 + τ 2 = γ 4 2κγ 2 + ( 2κµ µ 2) γ 0 2κ (κ µ) (κ µ) 2 µ 1 + µ 2 = γ 4 2κγ 2 + κ 2 γ 0 (κ µ) 2. Now, suppose that n is odd. Thus we obtain γ n = ((κ 1 κ 2 + (τ 1 τ 2 )) ( κ + (µ1 µ 2 ) ( µ, where similarly to the previous case, one can determine κ 1 κ 2 = γ 5 (κ + µ) γ 3 + κµγ 1 2κ 3 2 (κ µ), µ 1 µ 2 = γ 5 2κγ 3 + κ 2 γ 1 µ 1 2 (κ µ) 2
8 and τ 1 τ 2 = (µ 3κ) γ 5 + ( 5κ 2 µ 2) γ 3 + ( 3κµ 2 5κ 2 µ ) γ 1 2κ 3 2 (κ µ) 2. Hence we proved the following theorem. Theorem 2.2. If the polynomial p(x) possesses two distinct zeros κ and µ, among them κ has the multiplicity 2, then the explicit formula { γ 4+ξn (κ + µ) γ 2+ξn + κµγ ξn γ n = n 2κ 1+ ξn 2 (κ µ) + ( 1) (µ ξn+1 3κ)ξn γ 4+ξn + ( 2κ) ( ξn+1 5κ 2 µ 2) ξ n γ2+ξn 2κ 1+ ξn 2 (κ µ) 2 } + ( 1) ξn+1 ( 2κµ µ 2 ) ξ n+1 ( 3κµ 2 5κ 2 µ ) ξ n γξn 2κ 1+ ξn 2 (κ µ) 2 κ n γ 4+ξ n 2κγ 2+ξn + κ 2 γ ξn µ ξn 2 (κ µ) 2 µ n 2 1. describes the nth term of the sequence {γ} Case 3 In the last part, we suppose that the zeros of (7) coincide. Again by Theorem 1, (10) γ n = ( κ 1 n 2 + τ 1 n + µ 1 ) ( κ + ( κ2 n 2 + τ 2 n + µ 2 ) ( κ
9 If n is even, then holds, where γ n = ( (κ 1 + κ (τ 1 + τ 2 + (µ 1 + µ 2 ) ) ( κ κ 1 + κ 2 = γ 4 2κγ 2 + κ 2 γ 0 8κ 2, τ 1 + τ 2 = γ 4 4κγ 2 + 3κ 2 γ 0 4κ 2 and µ 1 + µ 2 = γ 0. Assuming odd n, (10) returns with γ n = ( (κ 1 κ (τ 1 τ 2 + (µ 1 µ 2 ) ) ( κ where and κ 1 κ 2 = γ 5 2κγ 3 + κ 2 γ 1, τ 8κ 5 1 τ 2 = ( ) γ 5 3κγ 3 + 2κ 2 γ 1 2 2κ 5 2 µ 1 µ 2 = 3γ 5 10κγ κ 2 γ 1. 8κ 5 2 Thus the proof of the forthcoming theorem is complete. Theorem 2.3. If p(x) has only one zero with multiplicity 3, say κ, then {( γ4+ξn 2κγ 2+ξn + κ 2 ) γ ξn γ n = n 2 8κ 2+ ξn 2 ( γ4+ξn 4 ξn+1 3 ξn κγ 2+ξn + 3 ξn 2 ξn+1 κ 2 ) γ ξn n 2 ξn 2κ 2+ ξn 2 ( + γ ξn+1 3γ5 10κγ κ 2 ) ξn } γ 1 0 κ n κ 2+ ξn 2
10 1. Cooper C., An identity for periodic k second order linear recurrence systems, Cong. Numer., 200 (2010), Edson M. and Yayenie O., A new generalization Fibonacci sequence and extended Binet s formula, Integers 9 (2009), Edson M., Lewis S. and Yayenie O., The k-periodic Fibonacci sequence and an extended Binet s formula, Integers 11 (2011), Irmak N. and Szalay L., On k-periodic binary recurrence, submitted. 5. Shorey T. N. and Tijdeman R., Exponential Diophantine Equations, Cambridge University Press, Yayenie O., A note on generalized Fibonacci sequences, Appl. Math. Comp. 217 (2011) M. Alp, Mathematics Department, Art and Science Faculty, Niğde University, Nigde, Turkey, 51240, muratalp@nigde.edu.tr N. Irmak, Mathematics Department, Art and Science Faculty, Niğde University, Nigde, Turkey, 51240, nirmak@nigde.edu.tr L. Szalay, Institute of Mathematics, University of West Hungary, Ady E. utca 5, H-9400 Sopron, Hungary, laszalay@emk.nyme.hu
BINOMIAL TRANSFORMS OF QUADRAPELL SEQUENCES AND QUADRAPELL MATRIX SEQUENCES
Journal of Science and Arts Year 17, No. 1(38), pp. 69-80, 2017 ORIGINAL PAPER BINOMIAL TRANSFORMS OF QUADRAPELL SEQUENCES AND QUADRAPELL MATRIX SEQUENCES CAN KIZILATEŞ 1, NAIM TUGLU 2, BAYRAM ÇEKİM 2
More informationPartial Fractions. A rational function is a fraction in which both the numerator and denominator are polynomials. For example, f ( x) = 4, g( x) =
Partial Fractions A rational function is a fraction in which both the numerator and denominator are polynomials. For example, f ( x) = 4, g( x) = 3 x 2 x + 5, and h( x) = x + 26 x 2 are rational functions.
More informationQuadrant marked mesh patterns in 123-avoiding permutations
Quadrant marked mesh patterns in 23-avoiding permutations Dun Qiu Department of Mathematics University of California, San Diego La Jolla, CA 92093-02. USA duqiu@math.ucsd.edu Jeffrey Remmel Department
More informationIntegrating rational functions (Sect. 8.4)
Integrating rational functions (Sect. 8.4) Integrating rational functions, p m(x) q n (x). Polynomial division: p m(x) The method of partial fractions. p (x) (x r )(x r 2 ) p (n )(x). (Repeated roots).
More informationTHE NUMBER OF UNARY CLONES CONTAINING THE PERMUTATIONS ON AN INFINITE SET
THE NUMBER OF UNARY CLONES CONTAINING THE PERMUTATIONS ON AN INFINITE SET MICHAEL PINSKER Abstract. We calculate the number of unary clones (submonoids of the full transformation monoid) containing the
More informationOn the Number of Permutations Avoiding a Given Pattern
On the Number of Permutations Avoiding a Given Pattern Noga Alon Ehud Friedgut February 22, 2002 Abstract Let σ S k and τ S n be permutations. We say τ contains σ if there exist 1 x 1 < x 2
More informationChapter 4. Cardinal Arithmetic.
Chapter 4. Cardinal Arithmetic. 4.1. Basic notions about cardinals. We are used to comparing the size of sets by seeing if there is an injection from one to the other, or a bijection between the two. Definition.
More informationPricing Dynamic Solvency Insurance and Investment Fund Protection
Pricing Dynamic Solvency Insurance and Investment Fund Protection Hans U. Gerber and Gérard Pafumi Switzerland Abstract In the first part of the paper the surplus of a company is modelled by a Wiener process.
More informationFebruary 2 Math 2335 sec 51 Spring 2016
February 2 Math 2335 sec 51 Spring 2016 Section 3.1: Root Finding, Bisection Method Many problems in the sciences, business, manufacturing, etc. can be framed in the form: Given a function f (x), find
More informationWorksheet A ALGEBRA PMT
Worksheet A 1 Find the quotient obtained in dividing a (x 3 + 2x 2 x 2) by (x + 1) b (x 3 + 2x 2 9x + 2) by (x 2) c (20 + x + 3x 2 + x 3 ) by (x + 4) d (2x 3 x 2 4x + 3) by (x 1) e (6x 3 19x 2 73x + 90)
More informationCOMBINATORICS OF REDUCTIONS BETWEEN EQUIVALENCE RELATIONS
COMBINATORICS OF REDUCTIONS BETWEEN EQUIVALENCE RELATIONS DAN HATHAWAY AND SCOTT SCHNEIDER Abstract. We discuss combinatorial conditions for the existence of various types of reductions between equivalence
More informationNOTES ON FIBONACCI TREES AND THEIR OPTIMALITY* YASUICHI HORIBE INTRODUCTION 1. FIBONACCI TREES
0#0# NOTES ON FIBONACCI TREES AND THEIR OPTIMALITY* YASUICHI HORIBE Shizuoka University, Hamamatsu, 432, Japan (Submitted February 1982) INTRODUCTION Continuing a previous paper [3], some new observations
More information1.1 Forms for fractions px + q An expression of the form (x + r) (x + s) quadratic expression which factorises) may be written as
1 Partial Fractions x 2 + 1 ny rational expression e.g. x (x 2 1) or x 4 x may be written () (x 3) as a sum of simpler fractions. This has uses in many areas e.g. integration or Laplace Transforms. The
More informationInterpolation of κ-compactness and PCF
Comment.Math.Univ.Carolin. 50,2(2009) 315 320 315 Interpolation of κ-compactness and PCF István Juhász, Zoltán Szentmiklóssy Abstract. We call a topological space κ-compact if every subset of size κ has
More informationA Translation of Intersection and Union Types
A Translation of Intersection and Union Types for the λ µ-calculus Kentaro Kikuchi RIEC, Tohoku University kentaro@nue.riec.tohoku.ac.jp Takafumi Sakurai Department of Mathematics and Informatics, Chiba
More informationA THREE-FACTOR CONVERGENCE MODEL OF INTEREST RATES
Proceedings of ALGORITMY 01 pp. 95 104 A THREE-FACTOR CONVERGENCE MODEL OF INTEREST RATES BEÁTA STEHLÍKOVÁ AND ZUZANA ZÍKOVÁ Abstract. A convergence model of interest rates explains the evolution of the
More informationk-type null slant helices in Minkowski space-time
MATHEMATICAL COMMUNICATIONS 8 Math. Commun. 20(2015), 8 95 k-type null slant helices in Minkowski space-time Emilija Nešović 1, Esra Betül Koç Öztürk2, and Ufuk Öztürk2 1 Department of Mathematics and
More informationOptimal Satisficing Tree Searches
Optimal Satisficing Tree Searches Dan Geiger and Jeffrey A. Barnett Northrop Research and Technology Center One Research Park Palos Verdes, CA 90274 Abstract We provide an algorithm that finds optimal
More informationGUESSING MODELS IMPLY THE SINGULAR CARDINAL HYPOTHESIS arxiv: v1 [math.lo] 25 Mar 2019
GUESSING MODELS IMPLY THE SINGULAR CARDINAL HYPOTHESIS arxiv:1903.10476v1 [math.lo] 25 Mar 2019 Abstract. In this article we prove three main theorems: (1) guessing models are internally unbounded, (2)
More informationNon replication of options
Non replication of options Christos Kountzakis, Ioannis A Polyrakis and Foivos Xanthos June 30, 2008 Abstract In this paper we study the scarcity of replication of options in the two period model of financial
More informationFeb. 4 Math 2335 sec 001 Spring 2014
Feb. 4 Math 2335 sec 001 Spring 2014 Propagated Error in Function Evaluation Let f (x) be some differentiable function. Suppose x A is an approximation to x T, and we wish to determine the function value
More informationCOMBINATORIAL CONVOLUTION SUMS DERIVED FROM DIVISOR FUNCTIONS AND FAULHABER SUMS
GLASNIK MATEMATIČKI Vol. 49(69(014, 351 367 COMBINATORIAL CONVOLUTION SUMS DERIVED FROM DIVISOR FUNCTIONS AND FAULHABER SUMS Bumkyu Cho, Daeyeoul Kim and Ho Park Dongguk University-Seoul, National Institute
More informationMore On λ κ closed sets in generalized topological spaces
Journal of Algorithms and Computation journal homepage: http://jac.ut.ac.ir More On λ κ closed sets in generalized topological spaces R. Jamunarani, 1, P. Jeyanthi 2 and M. Velrajan 3 1,2 Research Center,
More informationMATH3075/3975 FINANCIAL MATHEMATICS TUTORIAL PROBLEMS
MATH307/37 FINANCIAL MATHEMATICS TUTORIAL PROBLEMS School of Mathematics and Statistics Semester, 04 Tutorial problems should be used to test your mathematical skills and understanding of the lecture material.
More informationGödel algebras free over finite distributive lattices
TANCL, Oxford, August 4-9, 2007 1 Gödel algebras free over finite distributive lattices Stefano Aguzzoli Brunella Gerla Vincenzo Marra D.S.I. D.I.COM. D.I.C.O. University of Milano University of Insubria
More informationLaurence Boxer and Ismet KARACA
SOME PROPERTIES OF DIGITAL COVERING SPACES Laurence Boxer and Ismet KARACA Abstract. In this paper we study digital versions of some properties of covering spaces from algebraic topology. We correct and
More informationCONGRUENCES AND IDEALS IN A DISTRIBUTIVE LATTICE WITH RESPECT TO A DERIVATION
Bulletin of the Section of Logic Volume 42:1/2 (2013), pp. 1 10 M. Sambasiva Rao CONGRUENCES AND IDEALS IN A DISTRIBUTIVE LATTICE WITH RESPECT TO A DERIVATION Abstract Two types of congruences are introduced
More informationThe rth moment of a real-valued random variable X with density f(x) is. x r f(x) dx
1 Cumulants 1.1 Definition The rth moment of a real-valued random variable X with density f(x) is µ r = E(X r ) = x r f(x) dx for integer r = 0, 1,.... The value is assumed to be finite. Provided that
More informationON NORMAL ASSUMPTIONS ON DEMAND FUNCTION AND ITS ELASTICITY
ON NORMAL ASSUMPTIONS ON DEMAND FUNCTION AND ITS ELASTICITY BARIĆ PISAROVIĆ Gordana (HR), RAGUŽ Andrija (HR), VOJVODIĆ ROZENZWEIG Višnja (HR) Astract. In this note we consider the demand function D = D(p),
More informationSmarandache Curves on S 2. Key Words: Smarandache Curves, Sabban Frame, Geodesic Curvature. Contents. 1 Introduction Preliminaries 52
Bol. Soc. Paran. Mat. (s.) v. (04): 5 59. c SPM ISSN-75-88 on line ISSN-00787 in press SPM: www.spm.uem.br/bspm doi:0.569/bspm.vi.94 Smarandache Curves on S Kemal Taşköprü and Murat Tosun abstract: In
More informationOn equation. Boris Bartolomé. January 25 th, Göttingen Universität & Institut de Mathémathiques de Bordeaux
Göttingen Universität & Institut de Mathémathiques de Bordeaux Boris.Bartolome@mathematik.uni-goettingen.de Boris.Bartolome@math.u-bordeaux1.fr January 25 th, 2016 January 25 th, 2016 1 / 19 Overview 1
More informationTug of War Game. William Gasarch and Nick Sovich and Paul Zimand. October 6, Abstract
Tug of War Game William Gasarch and ick Sovich and Paul Zimand October 6, 2009 To be written later Abstract Introduction Combinatorial games under auction play, introduced by Lazarus, Loeb, Propp, Stromquist,
More informationProperties of IRR Equation with Regard to Ambiguity of Calculating of Rate of Return and a Maximum Number of Solutions
Properties of IRR Equation with Regard to Ambiguity of Calculating of Rate of Return and a Maximum Number of Solutions IRR equation is widely used in financial mathematics for different purposes, such
More informationStructural Induction
Structural Induction Jason Filippou CMSC250 @ UMCP 07-05-2016 Jason Filippou (CMSC250 @ UMCP) Structural Induction 07-05-2016 1 / 26 Outline 1 Recursively defined structures 2 Proofs Binary Trees Jason
More informationELEMENTS OF MONTE CARLO SIMULATION
APPENDIX B ELEMENTS OF MONTE CARLO SIMULATION B. GENERAL CONCEPT The basic idea of Monte Carlo simulation is to create a series of experimental samples using a random number sequence. According to the
More informationSome Bounds for the Singular Values of Matrices
Applied Mathematical Sciences, Vol., 007, no. 49, 443-449 Some Bounds for the Singular Values of Matrices Ramazan Turkmen and Haci Civciv Department of Mathematics, Faculty of Art and Science Selcuk University,
More informationMath 167: Mathematical Game Theory Instructor: Alpár R. Mészáros
Math 167: Mathematical Game Theory Instructor: Alpár R. Mészáros Midterm #1, February 3, 2017 Name (use a pen): Student ID (use a pen): Signature (use a pen): Rules: Duration of the exam: 50 minutes. By
More informationProbability. An intro for calculus students P= Figure 1: A normal integral
Probability An intro for calculus students.8.6.4.2 P=.87 2 3 4 Figure : A normal integral Suppose we flip a coin 2 times; what is the probability that we get more than 2 heads? Suppose we roll a six-sided
More informationStudy Guide and Review - Chapter 2
Divide using long division. 31. (x 3 + 8x 2 5) (x 2) So, (x 3 + 8x 2 5) (x 2) = x 2 + 10x + 20 +. 33. (2x 5 + 5x 4 5x 3 + x 2 18x + 10) (2x 1) So, (2x 5 + 5x 4 5x 3 + x 2 18x + 10) (2x 1) = x 4 + 3x 3
More informationTR : Knowledge-Based Rational Decisions and Nash Paths
City University of New York (CUNY) CUNY Academic Works Computer Science Technical Reports Graduate Center 2009 TR-2009015: Knowledge-Based Rational Decisions and Nash Paths Sergei Artemov Follow this and
More informationarxiv:math/ v1 [math.lo] 15 Jan 1991
ON A CONJECTURE OF TARSKI ON PRODUCTS OF CARDINALS arxiv:math/9201247v1 [mathlo] 15 Jan 1991 Thomas Jech 1 and Saharon Shelah 2 Abstract 3 We look at an old conjecture of A Tarski on cardinal arithmetic
More informationA relation on 132-avoiding permutation patterns
Discrete Mathematics and Theoretical Computer Science DMTCS vol. VOL, 205, 285 302 A relation on 32-avoiding permutation patterns Natalie Aisbett School of Mathematics and Statistics, University of Sydney,
More informationLie Algebras and Representation Theory Homework 7
Lie Algebras and Representation Theory Homework 7 Debbie Matthews 2015-05-19 Problem 10.5 If σ W can be written as a product of t simple reflections, prove that t has the same parity as l(σ). Let = {α
More informationNotes on the symmetric group
Notes on the symmetric group 1 Computations in the symmetric group Recall that, given a set X, the set S X of all bijections from X to itself (or, more briefly, permutations of X) is group under function
More informationarxiv: v2 [math.lo] 13 Feb 2014
A LOWER BOUND FOR GENERALIZED DOMINATING NUMBERS arxiv:1401.7948v2 [math.lo] 13 Feb 2014 DAN HATHAWAY Abstract. We show that when κ and λ are infinite cardinals satisfying λ κ = λ, the cofinality of the
More informationCONSTRUCTION OF CODES BY LATTICE VALUED FUZZY SETS. 1. Introduction. Novi Sad J. Math. Vol. 35, No. 2, 2005,
Novi Sad J. Math. Vol. 35, No. 2, 2005, 155-160 CONSTRUCTION OF CODES BY LATTICE VALUED FUZZY SETS Mališa Žižović 1, Vera Lazarević 2 Abstract. To every finite lattice L, one can associate a binary blockcode,
More informationStock Loan Valuation Under Brownian-Motion Based and Markov Chain Stock Models
Stock Loan Valuation Under Brownian-Motion Based and Markov Chain Stock Models David Prager 1 1 Associate Professor of Mathematics Anderson University (SC) Based on joint work with Professor Qing Zhang,
More informationOptimal Portfolio Liquidation with Dynamic Coherent Risk
Optimal Portfolio Liquidation with Dynamic Coherent Risk Andrey Selivanov 1 Mikhail Urusov 2 1 Moscow State University and Gazprom Export 2 Ulm University Analysis, Stochastics, and Applications. A Conference
More informationMAC Learning Objectives. Learning Objectives (Cont.)
MAC 1140 Module 12 Introduction to Sequences, Counting, The Binomial Theorem, and Mathematical Induction Learning Objectives Upon completing this module, you should be able to 1. represent sequences. 2.
More informationLaurence Boxer and Ismet KARACA
THE CLASSIFICATION OF DIGITAL COVERING SPACES Laurence Boxer and Ismet KARACA Abstract. In this paper we classify digital covering spaces using the conjugacy class corresponding to a digital covering space.
More informationMath 546 Homework Problems. Due Wednesday, January 25. This homework has two types of problems.
Math 546 Homework 1 Due Wednesday, January 25. This homework has two types of problems. 546 Problems. All students (students enrolled in 546 and 701I) are required to turn these in. 701I Problems. Only
More informationA class of coherent risk measures based on one-sided moments
A class of coherent risk measures based on one-sided moments T. Fischer Darmstadt University of Technology November 11, 2003 Abstract This brief paper explains how to obtain upper boundaries of shortfall
More informationRises in forests of binary shrubs
Discrete Mathematics and Theoretical Computer Science DMTCS vol. 9:, 07, #5 Rises in forests of binary shrubs Jeffrey Remmel Sainan Zheng arxiv:6.0908v4 [math.co] 8 Jul 07 Department of Mathematics, University
More informationOn Complexity of Multistage Stochastic Programs
On Complexity of Multistage Stochastic Programs Alexander Shapiro School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332-0205, USA e-mail: ashapiro@isye.gatech.edu
More informationThe Binomial Distribution
MATH 382 The Binomial Distribution Dr. Neal, WKU Suppose there is a fixed probability p of having an occurrence (or success ) on any single attempt, and a sequence of n independent attempts is made. Then
More informationarxiv: v1 [math.co] 31 Mar 2009
A BIJECTION BETWEEN WELL-LABELLED POSITIVE PATHS AND MATCHINGS OLIVIER BERNARDI, BERTRAND DUPLANTIER, AND PHILIPPE NADEAU arxiv:0903.539v [math.co] 3 Mar 009 Abstract. A well-labelled positive path of
More informationCHOICE THEORY, UTILITY FUNCTIONS AND RISK AVERSION
CHOICE THEORY, UTILITY FUNCTIONS AND RISK AVERSION Szabolcs Sebestyén szabolcs.sebestyen@iscte.pt Master in Finance INVESTMENTS Sebestyén (ISCTE-IUL) Choice Theory Investments 1 / 65 Outline 1 An Introduction
More informationMAT 4250: Lecture 1 Eric Chung
1 MAT 4250: Lecture 1 Eric Chung 2Chapter 1: Impartial Combinatorial Games 3 Combinatorial games Combinatorial games are two-person games with perfect information and no chance moves, and with a win-or-lose
More informationOn Machin s formula with Powers of the Golden Section
On Machin s formula with Powers of the Golden Section Florian Luca Instituto de Matemáticas Universidad Nacional Autónoma de México C.P. 58089, Morelia, Michoacán, México fluca@matmor.unam.mx Pantelimon
More informationCS 3331 Numerical Methods Lecture 2: Functions of One Variable. Cherung Lee
CS 3331 Numerical Methods Lecture 2: Functions of One Variable Cherung Lee Outline Introduction Solving nonlinear equations: find x such that f(x ) = 0. Binary search methods: (Bisection, regula falsi)
More informationMITCHELL S THEOREM REVISITED. Contents
MITCHELL S THEOREM REVISITED THOMAS GILTON AND JOHN KRUEGER Abstract. Mitchell s theorem on the approachability ideal states that it is consistent relative to a greatly Mahlo cardinal that there is no
More information1-TYPE CURVES AND BIHARMONIC CURVES IN EUCLIDEAN 3-SPACE
International Electronic Journal of Geometry Volume 4 No. 1 pp. 97-101 (2011) c IEJG 1-TYPE CURVES AND BIHARMONIC CURVES IN EUCLIDEAN 3-SPACE (Communicated by Shyuichi Izumiya) Abstract. We study 1-type
More informationBuilding Infinite Processes from Regular Conditional Probability Distributions
Chapter 3 Building Infinite Processes from Regular Conditional Probability Distributions Section 3.1 introduces the notion of a probability kernel, which is a useful way of systematizing and extending
More informationAn effective perfect-set theorem
An effective perfect-set theorem David Belanger, joint with Keng Meng (Selwyn) Ng CTFM 2016 at Waseda University, Tokyo Institute for Mathematical Sciences National University of Singapore The perfect
More information2 Deduction in Sentential Logic
2 Deduction in Sentential Logic Though we have not yet introduced any formal notion of deductions (i.e., of derivations or proofs), we can easily give a formal method for showing that formulas are tautologies:
More informationA note on the number of (k, l)-sum-free sets
A note on the number of (k, l)-sum-free sets Tomasz Schoen Mathematisches Seminar Universität zu Kiel Ludewig-Meyn-Str. 4, 4098 Kiel, Germany tos@numerik.uni-kiel.de and Department of Discrete Mathematics
More informationTechnical Report Doc ID: TR April-2009 (Last revised: 02-June-2009)
Technical Report Doc ID: TR-1-2009. 14-April-2009 (Last revised: 02-June-2009) The homogeneous selfdual model algorithm for linear optimization. Author: Erling D. Andersen In this white paper we present
More informationMath Computational Finance Option pricing using Brownian bridge and Stratified samlping
. Math 623 - Computational Finance Option pricing using Brownian bridge and Stratified samlping Pratik Mehta pbmehta@eden.rutgers.edu Masters of Science in Mathematical Finance Department of Mathematics,
More informationHelp Session 2. David Sovich. Washington University in St. Louis
Help Session 2 David Sovich Washington University in St. Louis TODAY S AGENDA 1. Refresh the concept of no arbitrage and how to bound option prices using just the principle of no arbitrage 2. Work on applying
More informationVersion A. Problem 1. Let X be the continuous random variable defined by the following pdf: 1 x/2 when 0 x 2, f(x) = 0 otherwise.
Math 224 Q Exam 3A Fall 217 Tues Dec 12 Version A Problem 1. Let X be the continuous random variable defined by the following pdf: { 1 x/2 when x 2, f(x) otherwise. (a) Compute the mean µ E[X]. E[X] x
More informationGame Theory: Normal Form Games
Game Theory: Normal Form Games Michael Levet June 23, 2016 1 Introduction Game Theory is a mathematical field that studies how rational agents make decisions in both competitive and cooperative situations.
More informationGame Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India October 2012
Game Theory Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India October 22 COOPERATIVE GAME THEORY Correlated Strategies and Correlated
More informationExperimental Mathematics with Python and Sage
Experimental Mathematics with Python and Sage Amritanshu Prasad Chennaipy 27 February 2016 Binomial Coefficients ( ) n = n C k = number of distinct ways to choose k out of n objects k Binomial Coefficients
More informationThe Limiting Distribution for the Number of Symbol Comparisons Used by QuickSort is Nondegenerate (Extended Abstract)
The Limiting Distribution for the Number of Symbol Comparisons Used by QuickSort is Nondegenerate (Extended Abstract) Patrick Bindjeme 1 James Allen Fill 1 1 Department of Applied Mathematics Statistics,
More informationThe Asymptotic Shapley Value for a Simple Market Game
The Asymptotic Shapley Value for a Simple Market Game Thomas M. Liggett, Steven A. Lippman, and Richard P. Rumelt Mathematics Department, UCLA The UCLA Anderson School of Management The UCLA Anderson School
More informationLecture 4: Divide and Conquer
Lecture 4: Divide and Conquer Divide and Conquer Merge sort is an example of a divide-and-conquer algorithm Recall the three steps (at each level to solve a divideand-conquer problem recursively Divide
More informationA NEW NOTION OF TRANSITIVE RELATIVE RETURN RATE AND ITS APPLICATIONS USING STOCHASTIC DIFFERENTIAL EQUATIONS. Burhaneddin İZGİ
A NEW NOTION OF TRANSITIVE RELATIVE RETURN RATE AND ITS APPLICATIONS USING STOCHASTIC DIFFERENTIAL EQUATIONS Burhaneddin İZGİ Department of Mathematics, Istanbul Technical University, Istanbul, Turkey
More informationTopic #1: Evaluating and Simplifying Algebraic Expressions
John Jay College of Criminal Justice The City University of New York Department of Mathematics and Computer Science MAT 105 - College Algebra Departmental Final Examination Review Topic #1: Evaluating
More informationTrinomial Tree. Set up a trinomial approximation to the geometric Brownian motion ds/s = r dt + σ dw. a
Trinomial Tree Set up a trinomial approximation to the geometric Brownian motion ds/s = r dt + σ dw. a The three stock prices at time t are S, Su, and Sd, where ud = 1. Impose the matching of mean and
More informationResearch Article On the Classification of Lattices Over Q( 3) Which Are Even Unimodular Z-Lattices of Rank 32
International Mathematics and Mathematical Sciences Volume 013, Article ID 837080, 4 pages http://dx.doi.org/10.1155/013/837080 Research Article On the Classification of Lattices Over Q( 3) Which Are Even
More informationOn the Optimality of a Family of Binary Trees Techical Report TR
On the Optimality of a Family of Binary Trees Techical Report TR-011101-1 Dana Vrajitoru and William Knight Indiana University South Bend Department of Computer and Information Sciences Abstract In this
More informationStudy of Monotonicity of Trinomial Arcs M(p, k, r, n) when 1 <α<+
International Journal of Algebra, Vol. 1, 2007, no. 10, 477-485 Study of Monotonicity of Trinomial Arcs M(p, k, r, n) when 1
More informationSYLLABUS AND SAMPLE QUESTIONS FOR MSQE (Program Code: MQEK and MQED) Syllabus for PEA (Mathematics), 2013
SYLLABUS AND SAMPLE QUESTIONS FOR MSQE (Program Code: MQEK and MQED) 2013 Syllabus for PEA (Mathematics), 2013 Algebra: Binomial Theorem, AP, GP, HP, Exponential, Logarithmic Series, Sequence, Permutations
More informationEssays on Some Combinatorial Optimization Problems with Interval Data
Essays on Some Combinatorial Optimization Problems with Interval Data a thesis submitted to the department of industrial engineering and the institute of engineering and sciences of bilkent university
More informationChapter 4 Partial Fractions
Chapter 4 8 Partial Fraction Chapter 4 Partial Fractions 4. Introduction: A fraction is a symbol indicating the division of integers. For example,, are fractions and are called Common 9 Fraction. The dividend
More informationSolutions of Bimatrix Coalitional Games
Applied Mathematical Sciences, Vol. 8, 2014, no. 169, 8435-8441 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.410880 Solutions of Bimatrix Coalitional Games Xeniya Grigorieva St.Petersburg
More informationViability, Arbitrage and Preferences
Viability, Arbitrage and Preferences H. Mete Soner ETH Zürich and Swiss Finance Institute Joint with Matteo Burzoni, ETH Zürich Frank Riedel, University of Bielefeld Thera Stochastics in Honor of Ioannis
More informationApplied Mathematics Letters
Applied Mathematics Letters 23 (2010) 286 290 Contents lists available at ScienceDirect Applied Mathematics Letters journal homepage: wwwelseviercom/locate/aml The number of spanning trees of a graph Jianxi
More informationSmooth estimation of yield curves by Laguerre functions
Smooth estimation of yield curves by Laguerre functions A.S. Hurn 1, K.A. Lindsay 2 and V. Pavlov 1 1 School of Economics and Finance, Queensland University of Technology 2 Department of Mathematics, University
More informationMTH6154 Financial Mathematics I Interest Rates and Present Value Analysis
16 MTH6154 Financial Mathematics I Interest Rates and Present Value Analysis Contents 2 Interest Rates 16 2.1 Definitions.................................... 16 2.1.1 Rate of Return..............................
More informationNCERT Solutions for Class 11 Maths Chapter 8: Binomial Theorem
NCERT Solutions for Class 11 Maths Chapter 8: Binomial Theorem Exercise 8.1 : Solutions of Questions on Page Number : 166 Question 1: Expand the expression (1-2x) 5 By using Binomial Theorem, the expression
More informationarxiv: v1 [math.lo] 27 Mar 2009
arxiv:0903.4691v1 [math.lo] 27 Mar 2009 COMBINATORIAL AND MODEL-THEORETICAL PRINCIPLES RELATED TO REGULARITY OF ULTRAFILTERS AND COMPACTNESS OF TOPOLOGICAL SPACES. V. PAOLO LIPPARINI Abstract. We generalize
More informationThe ruin probabilities of a multidimensional perturbed risk model
MATHEMATICAL COMMUNICATIONS 231 Math. Commun. 18(2013, 231 239 The ruin probabilities of a multidimensional perturbed risk model Tatjana Slijepčević-Manger 1, 1 Faculty of Civil Engineering, University
More informationarxiv: v1 [math.lo] 24 Feb 2014
Residuated Basic Logic II. Interpolation, Decidability and Embedding Minghui Ma 1 and Zhe Lin 2 arxiv:1404.7401v1 [math.lo] 24 Feb 2014 1 Institute for Logic and Intelligence, Southwest University, Beibei
More informationInvestigating First Returns: The Effect of Multicolored Vectors
Investigating First Returns: The Effect of Multicolored Vectors arxiv:1811.02707v1 [math.co] 7 Nov 2018 Shakuan Frankson and Myka Terry Mathematics Department SPIRAL Program at Morgan State University,
More informationarxiv:math/ v1 [math.lo] 9 Dec 2006
arxiv:math/0612246v1 [math.lo] 9 Dec 2006 THE NONSTATIONARY IDEAL ON P κ (λ) FOR λ SINGULAR Pierre MATET and Saharon SHELAH Abstract Let κ be a regular uncountable cardinal and λ > κ a singular strong
More informationOptimal Stopping. Nick Hay (presentation follows Thomas Ferguson s Optimal Stopping and Applications) November 6, 2008
(presentation follows Thomas Ferguson s and Applications) November 6, 2008 1 / 35 Contents: Introduction Problems Markov Models Monotone Stopping Problems Summary 2 / 35 The Secretary problem You have
More informationBETA DISTRIBUTION ON ARITHMETICAL SEMIGROUPS
Annales Univ Sci Budapest Sect Comp 47 (2018) 147 154 BETA DISTRIBUTION ON ARITHMETICAL SEMIGROUPS Gintautas Bareikis and Algirdas Mačiulis (Vilnius Lithuania) Communicated by Imre Kátai (Received February
More informationTWIST UNTANGLE AND RELATED KNOT GAMES
#G04 INTEGERS 14 (2014) TWIST UNTANGLE AND RELATED KNOT GAMES Sandy Ganzell Department of Mathematics and Computer Science, St. Mary s College of Maryland, St. Mary s City, Maryland sganzell@smcm.edu Alex
More informationReal Options and Game Theory in Incomplete Markets
Real Options and Game Theory in Incomplete Markets M. Grasselli Mathematics and Statistics McMaster University IMPA - June 28, 2006 Strategic Decision Making Suppose we want to assign monetary values to
More information