DOCSLIB.ORG

Catalan Transform of the K-Pell, K-Pell–Lucas and Modified K-Pell Sequence

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Catalan Transform of the K-Pell, K-Pell–Lucas and Modified K-Pell Sequence Notes on Number Theory and Discrete Mathematics Print ISSN 1310–5132, Online ISSN 2367–8275 Vol. 27, 2021, No. 1, 198–207 DOI: 10.7546/nntdm.2021.27.1.198-207 Catalan transform of the k-Pell, k-Pell–Lucas and modified k-Pell sequence Merve Taştan1 and Engin Özkan2 1 Graduate School of Natural and Applied Sciences Erzincan Binali Yıldırım University 24100 Erzincan, Turkey e-mail: [email protected] 2 Department of Mathematics, Faculty of Arts and Sciences Erzincan Binali Yıldırım University 24100 Erzincan, Turkey e-mail: [email protected] Received: 15 May 2020 Revised: 11 December 2020 Accepted: 27 January 2021 Abstract: In this study, we present the Catalan transforms of the k-Pell sequence, the k-Pell–Lucas sequence and the Modified k-Pell sequence and examine the properties of the sequences. Then we apply the Hankel transform to the Catalan transforms of the k-Pell sequence, the Catalan transform of the k-Pell–Lucas sequence and the Catalan transform of the Modified k-Pell sequence. Also, we obtain the generating functions of the Catalan transform of the k-Pell sequence, k-Pell–Lucas sequence and Modified k-Pell sequence. Furthermore, we acquire an interesting characteristic related to the determinant of the Hankel transform of the sequences. Keywords: k-Pell numbers, k-Pell–Lucas, Catalan numbers, Catalan transform, Hankel transform. 2010 Mathematics Subject Classification: 11B39, 11B83, 11C20. 1 Introduction The known Pell numbers have some applications in many branches of mathematics such as group theory, calculus, applied mathematics, linear algebra, etc. [2, 3, 4, 6, 8, 16]. There is an extensive work in the literature concerning Fibonacci-type sequences and their applications in modern science (see e.g. [10, 11, 12] and the references therein). 198 There exist generalizations of the Pell numbers. This paper is an extension of the work of Falcon [7], where the author gave an application of the Catalan transform to the k-Fibonacci sequences. Özkan et al. defined a new family of Catalan k-Lucas numbers and gave some properties about the family of these numbers [14]. There are some works on polynomials of the families of k-Fibonacci numbers and k-Lucas numbers [13]. Rajkovic et al. gave some properties of the Hankel transformation of a sequence [15]. One of the latest works in this area is [17] where it is presented the Catalan transforms of the k-Jacobsthal sequence and examined the properties of the sequence. They also applied the Hankel transform to the Catalan transform of the k-Jacobsthal sequence. In this work, we consider the Catalan transform to the k-Pell, k-Pell–Lucas and Modified k-Pell numbers and present an application of the Hankel transform to the Catalan transform of these sequences. The paper is prepared as follows. In the following section, we recall some fundamental definitions of k-Pell numbers, k-Pell–Lucas numbers and Modified k-Pell numbers. In Section 3, the Catalan transforms of k-Pell sequence and k-Pell–Lucas sequence are given. Also, we obtain the generating functions of the Catalan transform of the k-Pell sequence, k-Pell–Lucas sequence and the Modified k-Pell sequence. Finally, we give the Hankel transforms of the new sequence obtained from k-Pell, k-Pell–Lucas and Modified k-Pell sequences. 2 Materials and methods 2.1 k-Pell, k-Pell–Lucas numbers and Modified k-Pell numbers For any positive real number k, the k-Pell sequence, {}Pk, n n , is defined by the recurrence relation Pk, n 12 P k , n kP k , n 1 , n 1, where Pk ,0 0 and Pk ,1 1, [2]. The k-Pell–Lucas sequence, {푄푘,푛}푛∈ℕ, is defined as Qk, n 12 Q k , n kQ k , n 1 , n 1, where Qk,0 2 and Qk ,1 = 2, [3]. The Modified k-Pell sequence, {푞푘,푛}푛∈ℕ, is defined as qk, n 12 q k , n kq k , n 1 , n 1, where qk,0 1 and qk ,1 1, [2]. The Binet formula, respectively, for k-Pell sequence, k-Pell–Lucas sequence and Modified k-Pell sequence is given by: nn nn rr12 nn rr12 Pkn, , Qkn, r 1 r 2 , qkn, , rr12 2 where rk1 11 and rk2 11 , respectively, [2]. Note that, since k 0 , rr122 , rr12 k and r12 r 21 k . 199 2.2. Catalan numbers The Catalan numbers are defined by 1 2n Cn n 1n in [1]. The latter can be written as 2!n C . n nn1 ! ! Also, one can obtain the recurrence relation for Cn from Cn1 2 2n 1 Cnn 2 in [5]. The first few Catalan numbers are 1, 1, 2, 5, 14, 42, 132, 429, 1430, … [18]. 3 Main results 3.1 Catalan transform of the k-Pell sequence Now, following Falcon in [7], we introduce the Catalan transform of the k-Pell sequence {푃푘,푛} as n i 2ni CPk,, n P k i i0 2ni ni for n 1 with CPk,0 0. We can give some of them as follow: 푖 퐶푃 = ∑1 (2−푖)푃 = 1, 푘,1 1 2−푖 1−푖 푘,푖 푖 퐶푃 = ∑2 (4−푖)푃 = 3, 푘,2 1 4−푖 2−푖 푘,푖 푖 퐶푃 = ∑3 (6−푖)푃 = 10 + 푘, 푘,3 1 6−푖 3−푖 푘,푖 퐶푃푘,4 = 35 + 7푘, 2 퐶푃푘,5 = 126 + 37푘 + 푘 , 2 퐶푃푘,6 = 462 + 176푘 + 11푘 , 2 3 퐶푃푘,7 = 1716 + 794푘 + 80푘 + 푘 . We give the coefficient of 푘 in Table 1 for 0 ≤ ≤ 푛. The following equation can be written as a product of two matrices 퐶. 푃 푃 푘,1 1 푘,1 퐶. 푃 푃 푘,2 1 1 푘,2 퐶. 푃푘,3 푃푘,3 2 2 1 퐶. 푃푘,4 = 5 5 3 1 푃푘,4 . 14 14 9 4 1 퐶. 푃푘,5 푃푘,5 퐶. 푃 42 42 28 14 5 1 푃 푘,6 [ ] 푘,6 [ ⋮ ] ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ [ ⋮ ] 200 푖−1 The entries of the matrix 퐶 verify the recurrence relation 퐶푖,푗 = ∑푟=푗−1 퐶푖−1,푟. For > 1, note that the first and second columns are the Catalan numbers. The matrix 퐶푛,푛−푖 is the Catalan triangle. For 1 ≤ ≤ 푛, the entries of the matrix 퐶푛,푛−푖 verify (2푛 − )! ( + 1) 퐶 = . 푛,푛−푖 (푛 − )! (푛 + 1)! 퐶푃1 1 퐶푃2 3 퐶푃3 1 10 퐶푃4 7 35 퐶푃5 1 37 126 퐶푃6 11 176 462 퐶푃7 1 80 794 1716 … … … … … Table 1. Catalan triangle of the k-Pell sequence We obtain the first few Catalan transform of the k-Pell sequence as follows: 퐶푃1 = {0, 1, 3, 11, 42, 164,649, … }, indexed in OEIS as A143464. 퐶푃2 = {0, 1, 3, 12, 49, 204, 858, … }, 퐶푃3 = {0, 1, 3, 13, 56, 246, 1089, … }, 퐶푃4 = {0, 1, 3, 14, 63, 290, 1342, … }, 퐶푃5 = {0, 1, 3, 15, 70, 336, 1617, … }. 3.2 Catalan transform of the k-Pell–Lucas sequence Similarly, we introduce the Catalan transform of the k-Pell–Lucas sequence {푄푘,푛} as 푛 2푛 − 퐶푄 = ∑ ( ) 푄 푘,푛 2푛 − 푛 − 푘,푖 푖=0 for 푛 ≥ 1 with 퐶푄푘,0 = 0. We can give some of them as follows: 푖 퐶푄 = ∑1 (2−푖)푄 = 2, 푘,1 1 2−푖 1−푖 푘,푖 푖 퐶푄 = ∑2 (4−푖)푄 = 6 + 2푘, 푘,2 1 4−푖 2−푖 푘,푖 푖 퐶푄 = ∑3 (6−푖)푄 = 20 + 10푘, 푘,3 1 6−푖 3−푖 푘,푖 2 퐶푄푘,4 = 70 + 44푘 + 2푘 , 2 퐶푄푘,5 = 252 + 186푘 + 18푘 , 2 3 퐶푄푘,6 = 924 + 772푘 + 114푘 + 2푘 , 2 3 퐶푄푘,7 = 3432 + 3172푘 + 624푘 + 26푘 . We give the coefficient of 푘 in Table 2 for 0 ≤ ≤ 푛. 201 The following equation can be written as the product of two matrices 퐶푄 = 퐶. 푄, where 푡 푡 퐶푄 = (퐶푄푘,푖) and 푄 = (푄푘,푖) . 퐶. 푄 푄 푘,1 1 푘,1 퐶. 푄 푄 푘,2 1 1 푘,2 퐶. 푄푘,3 푄푘,3 2 2 1 퐶. 푄푘,4 = 5 5 3 1 푄푘,4 . 14 14 9 4 1 퐶. 푄푘,5 푄푘,5 퐶. 푄 42 42 28 14 5 1 푄 푘,6 [ ] 푘,6 [ ⋮ ] ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ [ ⋮ ] 퐶푄1 2 퐶푄2 2 6 퐶푄3 10 20 퐶푄4 2 44 70 퐶푄5 18 186 252 퐶푄6 2 114 772 924 퐶푄7 26 624 3172 3432 … … … … … Table 2. Catalan triangle of the k-Pell–Lucas sequence We obtain the first few Catalan transform of the k-Pell–Lucas sequence as follows: 퐶푄1 = {0, 2, 8, 34, 116, 456,1812, … }, 퐶푄2 = {0, 2, 10, 48, 166, 696, 2940, … }, 퐶푄3 = {0, 2, 12, 62, 220, 972,4320, … }, 퐶푄4 = {0, 2, 14, 76, 278, 1284, 5964, … }, 퐶푄5 = {0, 2, 16, 90, 340, 1632, 7884, … }. 3.3 Catalan transform of the Modified k-Pell sequence Now, following Falcon in [7], we introduce the Catalan transform of the Modified k-Pell sequence {푞푘,푛} as 푛 2푛 − 퐶푞 = ∑ ( ) 푞 푘,푛 2푛 − 푛 − 푘,푖 푖=0 for 푛 ≥ 1 with 퐶푞푘,0 = 0. We can give some of them as follows: 푖 퐶푞 = ∑1 (2−푖)푞 = 1, 푘,1 1 2−푖 1−푖 푘,푖 푖 퐶푞 = ∑2 (4−푖)푞 = 3 + 푘, 푘,2 1 4−푖 2−푖 푘,푖 푖 퐶푞 = ∑3 (6−푖)푞 = 10 + 5푘, 푘,3 1 6−푖 3−푖 푘,푖 2 퐶푞푘,4 = 35 + 22푘 + 푘 , 202 2 퐶푞푘,5 = 126 + 93푘 + 9푘 , 2 3 퐶푞푘,6 = 462 + 386푘 + 57푘 + 푘 , 2 3 퐶푞푘,7 = 1716 + 1586푘 + 312푘 + 13푘 .
Load more

Recommended publications
  • Catalan Numbers Modulo 2K
    1 2 Journal of Integer Sequences, Vol. 13 (2010), 3 Article 10.5.4 47 6 23 11 Catalan Numbers Modulo 2k Shu-Chung Liu1 Department of Applied Mathematics National Hsinchu University of Education Hsinchu, Taiwan [email protected] and Jean C.-C. Yeh Department of Mathematics Texas A & M University College Station, TX 77843-3368 USA Abstract In this paper, we develop a systematic tool to calculate the congruences of some combinatorial numbers involving n!. Using this tool, we re-prove Kummer’s and Lucas’ theorems in a unique concept, and classify the congruences of the Catalan numbers cn (mod 64). To achieve the second goal, cn (mod 8) and cn (mod 16) are also classified. Through the approach of these three congruence problems, we develop several general properties. For instance, a general formula with powers of 2 and 5 can evaluate cn (mod k 2 ) for any k. An equivalence cn ≡2k cn¯ is derived, wheren ¯ is the number obtained by partially truncating some runs of 1 and runs of 0 in the binary string [n]2. By this equivalence relation, we show that not every number in [0, 2k − 1] turns out to be a k residue of cn (mod 2 ) for k ≥ 2. 1 Introduction Throughout this paper, p is a prime number and k is a positive integer. We are interested in enumerating the congruences of various combinatorial numbers modulo a prime power 1Partially supported by NSC96-2115-M-134-003-MY2 1 k q := p , and one of the goals of this paper is to classify Catalan numbers cn modulo 64.
    [Show full text]
  • Algebra & Number Theory Vol. 7 (2013)
    Algebra & Number Theory Volume 7 2013 No. 3 msp Algebra & Number Theory msp.org/ant EDITORS MANAGING EDITOR EDITORIAL BOARD CHAIR Bjorn Poonen David Eisenbud Massachusetts Institute of Technology University of California Cambridge, USA Berkeley, USA BOARD OF EDITORS Georgia Benkart University of Wisconsin, Madison, USA Susan Montgomery University of Southern California, USA Dave Benson University of Aberdeen, Scotland Shigefumi Mori RIMS, Kyoto University, Japan Richard E. Borcherds University of California, Berkeley, USA Raman Parimala Emory University, USA John H. Coates University of Cambridge, UK Jonathan Pila University of Oxford, UK J-L. Colliot-Thélène CNRS, Université Paris-Sud, France Victor Reiner University of Minnesota, USA Brian D. Conrad University of Michigan, USA Karl Rubin University of California, Irvine, USA Hélène Esnault Freie Universität Berlin, Germany Peter Sarnak Princeton University, USA Hubert Flenner Ruhr-Universität, Germany Joseph H. Silverman Brown University, USA Edward Frenkel University of California, Berkeley, USA Michael Singer North Carolina State University, USA Andrew Granville Université de Montréal, Canada Vasudevan Srinivas Tata Inst. of Fund. Research, India Joseph Gubeladze San Francisco State University, USA J. Toby Stafford University of Michigan, USA Ehud Hrushovski Hebrew University, Israel Bernd Sturmfels University of California, Berkeley, USA Craig Huneke University of Virginia, USA Richard Taylor Harvard University, USA Mikhail Kapranov Yale University, USA Ravi Vakil Stanford University,
    [Show full text]
  • Asymptotics of Multivariate Sequences, Part III: Quadratic Points
    Asymptotics of multivariate sequences, part III: quadratic points Yuliy Baryshnikov 1 Robin Pemantle 2,3 ABSTRACT: We consider a number of combinatorial problems in which rational generating func- tions may be obtained, whose denominators have factors with certain singularities. Specifically, there exist points near which one of the factors is asymptotic to a nondegenerate quadratic. We compute the asymptotics of the coefficients of such a generating function. The computation requires some topological deformations as well as Fourier-Laplace transforms of generalized functions. We apply the results of the theory to specific combinatorial problems, such as Aztec diamond tilings, cube groves, and multi-set permutations. Keywords: generalized function, Fourier transform, Fourier-Laplace, lacuna, multivariate generating function, hyperbolic polynomial, amoeba, Aztec diamond, quantum random walk, random tiling, cube grove. Subject classification: Primary: 05A16 ; Secondary: 83B20, 35L99. 1Bell Laboratories, Lucent Technologies, 700 Mountain Avenue, Murray Hill, NJ 07974-0636, [email protected] labs.com 2Research supported in part by National Science Foundation grant # DMS 0603821 3University of Pennsylvania, Department of Mathematics, 209 S. 33rd Street, Philadelphia, PA 19104 USA, pe- [email protected] Contents 1 Introduction 1 1.1 Background and motivation . 1 1.2 Methods and organization . 4 1.3 Comparison with other techniques . 7 2 Notation and preliminaries 8 2.1 The Log map and amoebas . 9 2.2 Dual cones, tangent cones and normal cones . 10 2.3 Hyperbolicity for homogeneous polynomials . 11 2.4 Hyperbolicity and semi-continuity for log-Laurent polynomials on the amoeba boundary 14 2.5 Critical points . 20 2.6 Quadratic forms and their duals .
    [Show full text]
  • Generalized Catalan Numbers and Some Divisibility Properties
    UNLV Theses, Dissertations, Professional Papers, and Capstones December 2015 Generalized Catalan Numbers and Some Divisibility Properties Jacob Bobrowski University of Nevada, Las Vegas Follow this and additional works at: https://digitalscholarship.unlv.edu/thesesdissertations Part of the Mathematics Commons Repository Citation Bobrowski, Jacob, "Generalized Catalan Numbers and Some Divisibility Properties" (2015). UNLV Theses, Dissertations, Professional Papers, and Capstones. 2518. http://dx.doi.org/10.34917/8220086 This Thesis is protected by copyright and/or related rights. It has been brought to you by Digital Scholarship@UNLV with permission from the rights-holder(s). You are free to use this Thesis in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s) directly, unless additional rights are indicated by a Creative Commons license in the record and/ or on the work itself. This Thesis has been accepted for inclusion in UNLV Theses, Dissertations, Professional Papers, and Capstones by an authorized administrator of Digital Scholarship@UNLV. For more information, please contact [email protected]. GENERALIZED CATALAN NUMBERS AND SOME DIVISIBILITY PROPERTIES By Jacob Bobrowski Bachelor of Arts - Mathematics University of Nevada, Las Vegas 2013 A thesis submitted in partial fulfillment of the requirements for the Master of Science - Mathematical Sciences College of Sciences Department of Mathematical Sciences The Graduate College University of Nevada, Las Vegas December 2015 Thesis Approval The Graduate College The University of Nevada, Las Vegas November 13, 2015 This thesis prepared by Jacob Bobrowski entitled Generalized Catalan Numbers and Some Divisibility Properties is approved in partial fulfillment of the requirements for the degree of Master of Science – Mathematical Sciences Department of Mathematical Sciences Peter Shive, Ph.D.
    [Show full text]
  • The Q , T -Catalan Numbers and the Space of Diagonal Harmonics
    The q, t-Catalan Numbers and the Space of Diagonal Harmonics with an Appendix on the Combinatorics of Macdonald Polynomials J. Haglund Department of Mathematics, University of Pennsylvania, Philadel- phia, PA 19104-6395 Current address: Department of Mathematics, University of Pennsylvania, Philadelphia, PA 19104-6395 E-mail address: [email protected] 1991 Mathematics Subject Classification. Primary 05E05, 05A30; Secondary 05A05 Key words and phrases. Diagonal harmonics, Catalan numbers, Macdonald polynomials Abstract. This is a book on the combinatorics of the q, t-Catalan numbers and the space of diagonal harmonics. It is an expanded version of the lecture notes for a course on this topic given at the University of Pennsylvania in the spring of 2004. It includes an Appendix on some recent discoveries involving the combinatorics of Macdonald polynomials. Contents Preface vii Chapter 1. Introduction to q-Analogues and Symmetric Functions 1 Permutation Statistics and Gaussian Polynomials 1 The Catalan Numbers and Dyck Paths 6 The q-Vandermonde Convolution 8 Symmetric Functions 10 The RSK Algorithm 17 Representation Theory 22 Chapter 2. Macdonald Polynomials and the Space of Diagonal Harmonics 27 Kadell and Macdonald’s Generalizations of Selberg’s Integral 27 The q,t-Kostka Polynomials 30 The Garsia-Haiman Modules and the n!-Conjecture 33 The Space of Diagonal Harmonics 35 The Nabla Operator 37 Chapter 3. The q,t-Catalan Numbers 41 The Bounce Statistic 41 Plethystic Formulas for the q,t-Catalan 44 The Special Values t = 1 and t =1/q 47 The Symmetry Problem and the dinv Statistic 48 q-Lagrange Inversion 52 Chapter 4.
    [Show full text]
  • Convergence of a Catalan Series Thomas Koshy and Zhenguang Gao
    Convergence of a Catalan Series Thomas Koshy and Zhenguang Gao Thomas Koshy ([email protected]) received his Ph.D. in Algebraic Coding Theory from Boston University. His interests include algebra, number theory, and combinatorics. Zhenguang Gao ([email protected]) received his Ph.D. in Applied Mathematics from the University of South Carolina. His interests include information science, signal processing, pattern recognition, and discrete mathematics. He currently teaches computer science at Framingham State University. The well known Catalan numbers Cn are named after Belgian mathematician Eugene Charles Catalan (1814–1894), who found them in his investigation of well-formed sequences of left and right parentheses. As Martin Gardner (1914–2010) wrote in Scientific American [2], they have the propensity to “pop up in numerous and quite unexpected places.” They occur, for example, in the study of triangulations of con- vex polygons, planted trivalent binary trees, and the moves of a rook on a chessboard [1, 2, 3, 4, 6]. D 1 2n The Catalan numbers Cn are often defined by the explicit formula Cn nC1 n , ≥ C j 2n where n 0 [1, 4, 6]. Since .n 1/ n , it follows that every Catalan number is a positive integer. The first five Catalan numbers are 1, 1, 2, 5, and 14. Catalan num- D 4nC2 D bers can also be defined by the recurrence relation CnC1 nC2 Cn, where C0 1. So lim CnC1 D 4. n!1 Cn Here we study the convergence of the series P1 1 and evaluate the sum. Since nD0 Cn n CnC1 P1 x lim D 4, the ratio test implies that the series D converges for jxj < 4.
    [Show full text]
  • ~Umbers the BOO K O F Umbers
    TH E BOOK OF ~umbers THE BOO K o F umbers John H. Conway • Richard K. Guy c COPERNICUS AN IMPRINT OF SPRINGER-VERLAG © 1996 Springer-Verlag New York, Inc. Softcover reprint of the hardcover 1st edition 1996 All rights reserved. No part of this publication may be reproduced, stored in a re­ trieval system, or transmitted, in any form or by any means, electronic, mechanical, photocopying, recording, or otherwise, without the prior written permission of the publisher. Published in the United States by Copernicus, an imprint of Springer-Verlag New York, Inc. Copernicus Springer-Verlag New York, Inc. 175 Fifth Avenue New York, NY lOOlO Library of Congress Cataloging in Publication Data Conway, John Horton. The book of numbers / John Horton Conway, Richard K. Guy. p. cm. Includes bibliographical references and index. ISBN-13: 978-1-4612-8488-8 e-ISBN-13: 978-1-4612-4072-3 DOl: 10.l007/978-1-4612-4072-3 1. Number theory-Popular works. I. Guy, Richard K. II. Title. QA241.C6897 1995 512'.7-dc20 95-32588 Manufactured in the United States of America. Printed on acid-free paper. 9 8 765 4 Preface he Book ofNumbers seems an obvious choice for our title, since T its undoubted success can be followed by Deuteronomy,Joshua, and so on; indeed the only risk is that there may be a demand for the earlier books in the series. More seriously, our aim is to bring to the inquisitive reader without particular mathematical background an ex­ planation of the multitudinous ways in which the word "number" is used.
    [Show full text]
  • Catalan Numbers: from EGS to BEG
    Catalan Numbers: From EGS to BEG Drew Armstrong University of Miami www.math.miami.edu/∼armstrong MIT Combinatorics Seminar May 15, 2015 Goal of the Talk This talk was inspired by an article of Igor Pak on the history of Catalan numbers, (http://arxiv.org/abs/1408.5711) which now appears as an appendix in Richard Stanley's monograph Catalan Numbers. Igor also maintains a webpage with an extensive bibliography and links to original sources: http://www.math.ucla.edu/~pak/lectures/Cat/pakcat.htm Pak Stanley Goal of the Talk The goal of the current talk is to connect the history of Catalan numbers with recent trends in geometric representation theory. To make the story coherent I'll have to skip some things (sorry). Hello! Plan of the Talk The talk will follow Catalan numbers through three levels of generality: Amount of Talk Level of Generality 41.94% Catalan 20.97% Fuss-Catalan 24.19% Rational Catalan Catalan Numbers Catalan Numbers On September 4, 1751, Leonhard Euler wrote a letter to his friend and mentor Christian Goldbach. −! Euler Goldbach Catalan Numbers In this letter Euler considered the problem of counting the triangulations of a convex polygon. He gave a couple of examples. The pentagon abcde has five triangulations: ac bd ca db ec I ; II ; III ; IV ;V ad be ce da eb Catalan Numbers Here's a bigger example that Euler computed but didn't put in the letter. A convex heptagon has 42 triangulations. Catalan Numbers He gave the following table of numbers and he conjectured a formula.
    [Show full text]
  • New Thinking About Math Infinity by Alister “Mike Smith” Wilson
    New thinking about math infinity by Alister “Mike Smith” Wilson (My understanding about some historical ideas in math infinity and my contributions to the subject) For basic hyperoperation awareness, try to work out 3^^3, 3^^^3, 3^^^^3 to get some intuition about the patterns I’ll be discussing below. Also, if you understand Graham’s number construction that can help as well. However, this paper is mostly philosophical. So far as I am aware I am the first to define Nopt structures. Maybe there are several reasons for this: (1) Recursive structures can be defined by computer programs, functional powers and related fast-growing hierarchies, recurrence relations and transfinite ordinal numbers. (2) There has up to now, been no call for a geometric representation of numbers related to the Ackermann numbers. The idea of Minimal Symbolic Notation and using MSN as a sequential abstract data type, each term derived from previous terms is a new idea. Summarising my work, I can outline some of the new ideas: (1) Mixed hyperoperation numbers form interesting pattern numbers. (2) I described a new method (butdj) for coloring Catalan number trees the butdj coloring method has standard tree-representation and an original block-diagram visualisation method. (3) I gave two, original, complicated formulae for the first couple of non-trivial terms of the well-known standard FGH (fast-growing hierarchy). (4) I gave a new method (CSD) for representing these kinds of complicated formulae and clarified some technical difficulties with the standard FGH with the help of CSD notation. (5) I discovered and described a “substitution paradox” that occurs in natural examples from the FGH, and an appropriate resolution to the paradox.
    [Show full text]
  • Lecture 1: Catalan Numbers and Recurrence Relations 1 Catalan Numbers[2]
    Discrete Mathematics 6-AUG-2014 Lecture 1: Catalan Numbers and Recurrence Relations Instructor: Sushmita Ruj Scribe: Nishant Kumar and Subhadip Singha 1 Catalan Numbers[2] 1.1 Introduction In combinatorial mathematics, the Catalan numbers form a sequence of natural numbers that occur in various counting problems, often involving recursively-defined objects. They are named after the Belgian mathematician Eugne Charles Catalan. The nth Catalan number is given directly in terms of binomial coefficients by: 1 2n 2n! C = : = 8n ≥ 0 (1) n n + 1 n (n + 1)!n! The first Catalan numbers for n = 0, 1, 2, 3, are 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 6564120420, 24466267020, 91482563640, 343059613650, 1289904147324,..... 1.2 Proofs for Catalan Numbers : A large number of formal and informal proofs have been developed for Catalan Num- bers.Some of them are quite involved. Two simple ones among them have been discussed below : 1.2.1 First Proof by Andre's Reflection Method This method is based on counting the total number of monotonically increasing paths from bottom left corner to the top right corner in an nXn square.We need to count the number of paths possible without crossing the diagonal.Suppose we are given a monotonic path in an n n grid that does cross the diagonal. Find the first edge in the path that lies above the diagonal, and flip the portion of the path occurring after that edge, along a line parallel to the diagonal. Observe that now we have taken into account k+1 vertical edges and k horizontal edges for some k between 1 and n-1.
    [Show full text]
  • Some Arithmetic Functions of Factorials in Lucas Sequences
    GLASNIK MATEMATICKIˇ Vol. 56(76)(2021), 17 – 28 SOME ARITHMETIC FUNCTIONS OF FACTORIALS IN LUCAS SEQUENCES Eric F. Bravo and Jhon J. Bravo Universidad del Cauca, Colombia Abstract. We prove that if {un}n≥0 is a nondegenerate Lucas se- quence, then there are only finitely many effectively computable positive integers n such that |un| = f(m!), where f is either the sum-of-divisors function, or the sum-of-proper-divisors function, or the Euler phi function. We also give a theorem that holds for a more general class of integer se- quences and illustrate our results through a few specific examples. This paper is motivated by a previous work of Iannucci and Luca who addressed the above problem with Catalan numbers and the sum-of-proper-divisors function. 1. Introduction Let un n≥0 be a Lucas sequence, i.e., a sequence given by u0 = 0, u1 = 1 and the{ binary} linear recurrence u = au + bu for all n 2, n n−1 n−2 ≥ where a and b are non-zero coprime integers such that the discriminant ∆ := a2 + 4b = 0. Denote by α and β the roots of the characteristic polynomial f(X) = 6 X2 aX b and suppose without loss of generality that β α . Note that α −and β−are distinct and non-zero. It is well known that the| |Binet- ≤ | | type formula αn βn u = − holds for all n 0. n α β ≥ − A Lucas sequence un n≥0 is called degenerate if the quotient α/β of the roots of f is a root{ of} unity and nondegenerate otherwise.
    [Show full text]
  • Mathematisches Forschungsinstitut Oberwolfach Enumerative
    Mathematisches Forschungsinstitut Oberwolfach Report No. 12/2014 DOI: 10.4171/OWR/2014/12 Enumerative Combinatorics Organised by Mireille Bousquet-M´elou, Bordeaux Michael Drmota, Wien Christian Krattenthaler, Wien Marc Noy, Barcelona 2 March – 8 March 2014 Abstract. Enumerative Combinatorics focusses on the exact and asymp- totic counting of combinatorial objects. It is strongly connected to the proba- bilistic analysis of large combinatorial structures and has fruitful connections to several disciplines, including statistical physics, algebraic combinatorics, graph theory and computer science. This workshop brought together experts from all these various fields, including also computer algebra, with the goal of promoting cooperation and interaction among researchers with largely vary- ing backgrounds. Mathematics Subject Classification (2010): Primary: 05A; Secondary: 05E, 05C80, 05E, 60C05, 60J, 68R, 82B. Introduction by the Organisers The workshop Enumerative Combinatorics organized by Mireille Bousquet-M´elou (Bordeaux), Michael Drmota (Vienna), Christian Krattenthaler (Vienna), and Marc Noy (Barcelona) took place on March 2-8, 2014. There were over 50 par- ticipants from the US, Canada, Australia, Japan, Korea, and various European countries. The program consisted of 13 one hour lectures, accompanied by 17 shorter contributions and the special session of 5 presentations by Oberwolfach Leibniz graduate students. There was also a lively problem session led by Svante Linusson. The lectures were intended to provide overviews of the state of the art in various areas and to present relevant new results. The lectures and short talks ranged over a wide variety of topics including classical enumerative prob- lems, algebraic combinatorics, asymptotic and probabilistic methods, statistical 636 Oberwolfach Report 12/2014 physics, methods from computer algebra, among others.
    [Show full text]