TABLE of CONTENTS Elementary Problems and Solutions. .Edited By

Total Page:16

File Type:pdf, Size:1020Kb

TABLE of CONTENTS Elementary Problems and Solutions. .Edited By THE OFFICIAL JOURNAL OF THE FIBONACCI ASSOCIATION a TABLE OF CONTENTS On a New Kind of Numbers A.K. Agarwal 194 Some Sequences of Large Integers. Henry Ibstedt 200 Characteristics and the Three Gap Theorem .Tony van Ravenstein, Graham Winley and Keith Tognetti 204 Announcement on Fourth International Conference on Fibonacci Numbers and Their Applications 214 A Two-Variable Lagrange-Type Inversion Formula with Applications to Expansion and Convolution Identities Christian Krattenthaler 215 Lambert Series and the Summation of Reciprocals in Certain Fibonacci-Lucas-Type Sequences R. Andre- Jeannin 223 Third International Conference Proceedings 226 The Distribution of Residues of Two-Term Recurrence Sequences Eliot Jacobson 227 Generalizations of the Dual Zeckendorf Integer Representation Theorems—Discovery by Fibonacci Trees and Word Patterns J.C. Turner and T.D. Robb 230 The Fibonacci Sequence and the Time Complexity of Generating the Conway Polynomial and Related Topological Invariants Phillip G. Bradford 240 An Algebraic Indentity and Some Partial Convolutions W.C. Chu 252 On Certain Number-Theoretic Inequalities J. Sandor and L. Toth 255 Length of the /z-Number Game Anne Ludington-Young 259 Tiling the kth Power of a Power Series .-..../. Arkin, D.C. Arney, G.E. Bergum, S.A. Burr and B.J. Porter 266 On a Hoggatt-Bergum Paper with Totient Function Approach for Divisibility and Congruence Relations Sahib Singh 273 Elementary Problems and Solutions. .Edited by A.P.Hillman 277 Advanced Problems and Solutions Edited by Raymond E. Whitney 283 £ vVoOL UME 28 AUGUST 1990 NUMBER 3 PURPOSE The primary function of THE FIBONACCI QUARTERLY is to serve as a focal point for widespread interest in the Fibonacci and related numbers, especially with respect to new results, research proposals, challenging problems, and innovative proofs of old ideas. EDITORIAL POLICY THE FIBONACCI QUARTERLY seeks articles that are intelligible yet stimulating to its readers, most of whom are university teachers and students. These articles should be lively and well motivated, with new ideas that develop enthusiasm for number sequences or the explora- tion of number facts. Illustrations and tables should be wisely used to clarify the ideas of the manuscript. Unanswered questions are encouraged, and a complete list of references is ab- solutely necessary. SUBMITTING AN ARTICLE Articles should be submitted in the format of the current issues of THE FIBONACCI QUARTERLY. They should be typewritten or reproduced typewritten copies, that are clearly readable, double spaced with wide margins and on only one side of the paper. The full name and address of the author must appear at the beginning of the paper directly under the title. Il- lustrations should be carefully drawn in India ink on separate sheets of bond paper or vellum, approximately twice the size they are to appear in print. Since the Fibonacci Association has adopted Fi = F2=l, F/i+/ = F/i + F/i-/Jn>2 and Li = l, L2 = 3, Ln+i = Ln + Ln-i, n > 2 as the stan- dard definitions for The Fibonacci and Lucas sequences, these definitions should not be a part of future papers. However, the notations must be used. Two copies of the manuscript should be submitted to: GERALD E. BERGUM, EDITOR, THE FIBONACCI QUARTERLY, DEPARTMENT OF COMPUTER SCIENCE, SOUTH DAKOTA STATE UNIVERSITY, BOX 2201, BROOKINGS, SD 57007-0194. Authors are encouraged to keep a copy of their manuscripts for their own files as protection against loss. The editor will give immediate acknowledgment of all manuscripts received. SUBSCRIPTIONS, ADDRESS CHANGE, AND REPRINT INFORMATION Address all subscription correspondence, including notification of address change, to: RICHARD VINE, SUBSCRIPTION MANAGER, THE FIBONACCI ASSOCIATION, SAN- TA CLARA UNIVERSITY, SANTA CLARA, CA 95053. Requests for reprint permission should be directed to the editor. However, general permission is granted to members of The Fibonacci Association for noncommercial reproduction of a limited quantity of individual articles (in whole or in part) provided complete reference is made to the source. Annual domestic Fibonacci Association membership dues, which include a subscription to THE FIBONACCI QUARTERLY, are $30 for Regular Membership, $40 for Sustaining Membership, and $67 for Institutional Membership; foreign rates, which are based on interna- tional mailing rates, are somewhat higher than domestic rates; please write for details. THE FIBONACCI QUARTERLY is published each February, May, August and November. All back issues of THE FIBONACCI QUARTERLY are available in microfilm or hard copy format from UNIVERSITY MICROFILMS INTERNATIONAL, 300 NORTH ZEEB ROAD, DEPT. P.R., ANN ARBOR, MI 48106. Reprints can also be purchased from UMI CLEARING HOUSE at the same address. 1990 by ©The Fibonacci Association All rights reserved, including rights to this journal issue as a whole and, except where otherwise noted, rights to each individual contribution. U35e Fibonacci Quarterly Founded in 1963 by Verner E. Hoggatt, Jr. (1921-1980) and Br. Alfred Brousseau (1907-1988) THE OFFICIAL JOURNAL OF THE FIBONACCI ASSOCIATION DEVOTED TO THE STUDY OF INTEGERS WITH SPECIAL PROPERTIES EDITOR GERALD E. BERGUM, South Dakota State University, Brookings, SD 57007-0194 ASSISTANT EDITORS MAXEY BROOKE, Sweeny, TX 77480 JOHN BURKE, Gonzaga University, Spokane, WA 99258 LEONARD CARLITZ, Duke University, Durham, NC 27706 HENRY W. GOULD, West Virginia University, Morgantown, WV 26506 A.P. HILLMAN, University of New Mexico, Albuquerque, NM 87131 A.F. HORADAM, University of New England, Armidaie, N.S.W. 2351, Australia FRED T. HOWARD, Wake Forest University, Winston-Salem, NC 27109 CLARK KIMBERLING, University of Evansville, Evansville, IN 47722 DAVID A. KLARNER, University of Nebraska, Lincoln, NE 68588 RICHARD MOLLIN, University of Calgary, Calgary T2N 1N4, Alberta, Canada GARY L. MULLEN, The Pennsylvania State University, University Park, PA 16802 SUMIH OBAID, San Jose State University, San Jose, CA 95192 JOHN RABUNG, Randolph-Macon College, Ashland, VA 23005 DONALD W. ROBINSON, Brigham Young University, Provo, UT 84602 LAWRENCE SOMER, Catholic University of America, Washington, D.C. 20064 M.N.S. SWAMY, Concordia University, Montreal H3C 1M8, Quebec, Canada D.E. THORO, San Jose State University, San Jose, CA 95192 CHARLES R. WALL, Trident Technical College, Charleston, SC 29411 WILLIAM WEBB, Washington State University, Pullman, WA 99164-2930 BO AMD OF DIRECTORS THE FIBONACCI ASSOCIATION CALVIN LONG (President) Washington State University, Pullman, WA 99164-2930 G.L. ALEXANDERSON Santa Clara University, Santa Clara, CA 95053 PETER HAGIS, JR. Temple University, Philadelphia, PA 19122 MARJORIE JOHNSON (Secretary-Treasurer) Santa Clara Unified School District, Santa Clara, CA 95051 JEFF LAGARIAS Bell Laboratories, Murray Hill, NJ 07974 LESTER LANGE San Jose State University, San Jose, CA 95192 THERESA VAUGHAN University of North Carolina, Greensboro, NC 27412 ON A NEW KIND OF NUMBERS A. K. Agarwal The Pennsylvania State University, Mont Alto, PA 17237 (Submitted June 1988) 1. Introduction Recently, properties of the sequence {L2n+\}, where L2n+i is a Lucas number of order 2n + 1, were studied [1]. In the present paper, we introduce a new class of numbers defined by (i.D /(*, k) = ( - l r - ^ . Y ) ^ ! , where n is any nonnegative integer and 0 < k < n. These numbers have the interesting property (see [1], (1.5)): (1.2) £/(n, k) = 1, k= 0 for every nonnegative integral value of n. Property (1.2) is very much analo- gous to the following property of Stirling numbers of the first kind (see [2], (6), p. 145): (1-3) X>n = 0. k= 1 Also, these new numbers generalize the Catalan numbers in a nontrivial way. First, we recall that the Catalan numbers on are defined by means of the gen- erating relation ([5], p. 82) n 1 (1-4) £ cnt = (2t)' (l - /I - 4t), n= 0 or by the explicit formula ([5], p. 101) 1 (i.5) cn = (* + D ' ^ " ) . The following relationship is obvious: (-l)nf(n, 0) (1.6) on = (2n + 1) Results obtained in this paper include a table, recurrence relations, gen- erating functions, and summation formulas for these new numbers. In view of (1.6), many results reduce to their corresponding results for the Catalan num- bers found in the literature. In our last section, we pose two significant open problems. As usual (a)„ is PochhammerTs symbol and is defined by n . (1 if n = 0 K l} Ka)n \a(a + 1) ... (a + n - 1), for all n e {1, 2, 3, . } , 2&\ will denote the hypergeometric function defined by c 1 2 a-8> 2^i[ e. J - ^ - ^ r ^ r - *°' - ' ~ ' •••' and the Jacobi polynomials are defined by 194 [Aug. ON A NEW KIND OF NUMBERS (a 6) n '-n, -a - n; x + 1 (1.9) Pn ' M = n[ ("T-) 2^1 1 + 3; x - 1 2. Table of f(n, k) In this section, we give a table of f(n, k) produced by SCRATCHPAD—IBM's symbolic manipulation language. TABLE OF f(n, k) X 0 1 2 3 4 5 6 7 8 9 10 0 1 1 -3 4 2 10 -20 11 3 -35 84 -77 29 4 126 -336 396 -261 76 5 -462 1320 -1815 1595 -836 199 6 1716 -5148 7865 -8294 5928 -2587 521 7 -6435 20020 -33033 39585 -34580 20895 -7815 1364 8 24310 -77792 136136 -179452 180880 -135320 70856 -23188 3571 9 -92378 302328 -554268 786828 -883728 771324 -504849 233244 -67849 9349 10 352716 -1175720 2238390 -3372120 4124064 -4049451 3118185 -1814120 749910 -196329 24476 3. R e c u r r e n c e Relations In equation (1.3) of [1], it is noted that (3.1) 3L 2 n + i - L2n-i = L2n+3, n > 2. Using (3.1) with n replaced by n - 1 and (1.1), we see that (3.2) (n + k + l)(n + k)f(n, k) + 3(n + k){n - k + l)/(n, k - 1) + (n - k + l ) ( n - k + 2 ) / ( n , /c - 2) = 0, k > 2.
Recommended publications
  • CALIFORNIA STATE UNIVERSITY, NORTHRIDGE P-Coloring Of
    CALIFORNIA STATE UNIVERSITY, NORTHRIDGE P-Coloring of Pretzel Knots A thesis submitted in partial fulfillment of the requirements for the degree of Master of Science in Mathematics By Robert Ostrander December 2013 The thesis of Robert Ostrander is approved: |||||||||||||||||| |||||||| Dr. Alberto Candel Date |||||||||||||||||| |||||||| Dr. Terry Fuller Date |||||||||||||||||| |||||||| Dr. Magnhild Lien, Chair Date California State University, Northridge ii Dedications I dedicate this thesis to my family and friends for all the help and support they have given me. iii Acknowledgments iv Table of Contents Signature Page ii Dedications iii Acknowledgements iv Abstract vi Introduction 1 1 Definitions and Background 2 1.1 Knots . .2 1.1.1 Composition of knots . .4 1.1.2 Links . .5 1.1.3 Torus Knots . .6 1.1.4 Reidemeister Moves . .7 2 Properties of Knots 9 2.0.5 Knot Invariants . .9 3 p-Coloring of Pretzel Knots 19 3.0.6 Pretzel Knots . 19 3.0.7 (p1, p2, p3) Pretzel Knots . 23 3.0.8 Applications of Theorem 6 . 30 3.0.9 (p1, p2, p3, p4) Pretzel Knots . 31 Appendix 49 v Abstract P coloring of Pretzel Knots by Robert Ostrander Master of Science in Mathematics In this thesis we give a brief introduction to knot theory. We define knot invariants and give examples of different types of knot invariants which can be used to distinguish knots. We look at colorability of knots and generalize this to p-colorability. We focus on 3-strand pretzel knots and apply techniques of linear algebra to prove theorems about p-colorability of these knots.
    [Show full text]
  • Jhep07(2018)145
    Published for SISSA by Springer Received: April 13, 2018 Accepted: July 16, 2018 Published: July 23, 2018 Symmetry enhancement and closing of knots in 3d/3d JHEP07(2018)145 correspondence Dongmin Ganga and Kazuya Yonekurab aCenter for Theorectical Physics, Seoul National University, Seoul 08826, Korea bKavli Institute for the Physics and Mathematics of the Universe, University of Tokyo, Kashiwa, Chiba 277-8583, Japan E-mail: [email protected], [email protected] Abstract: We revisit Dimofte-Gaiotto-Gukov's construction of 3d gauge theories asso- ciated to 3-manifolds with a torus boundary. After clarifying their construction from a viewpoint of compactification of a 6d N = (2; 0) theory of A1-type on a 3-manifold, we propose a topological criterion for SU(2)=SO(3) flavor symmetry enhancement for the u(1) symmetry in the theory associated to a torus boundary, which is expected from the 6d viewpoint. Base on the understanding of symmetry enhancement, we generalize the con- struction to closed 3-manifolds by identifying the gauge theory counterpart of Dehn filling operation. The generalized construction predicts infinitely many 3d dualities from surgery calculus in knot theory. Moreover, by using the symmetry enhancement criterion, we show that theories associated to all hyperboilc twist knots have surprising SU(3) symmetry en- hancement which is unexpected from the 6d viewpoint. Keywords: Chern-Simons Theories, Conformal Field Theory, Duality in Gauge Field Theories, M-Theory ArXiv ePrint: 1803.04009 Open Access, c The Authors.
    [Show full text]
  • Curriculum Vita
    CURRICULUM VITA NAME: Mourad E.H. Ismail AFFILIATION: University of Central Florida and King Saud University and ADDRESS: Department of Mathematics University of Central Florida 4000 Central Florida Blvd. P.O. Box 161364 Orlando, FL 32816-1364, USA. Telephones: Cell (407) 770-9959. POSITION: Research Professor at U of Central Florida PERSONAL DATA: Born April 27, 1944, in Cairo, Egypt. Male. Married. Canadian and Egyptian citizen, Permanent resident in the United States. EDUCATION: Ph.D. 1974 (Alberta), M.Sc. 1969 (Alberta), B.Sc. 1964 (Cairo). MATHEMATICAL GENEALOGY: Source: The Mathematics Genealogy Project, http://www.genealogy.ams.org • Yours truly, Ph. D. 1974, Advisor: Waleed Al-Salam. • Waleed Al-Salam, Ph. D. 1958, Advisor: Leonard Carlitz. • Leonard Carlitz, Ph. D. 1930, Advisor: Howard Mitchell. • Howard Mitchell, Ph. D. 1910, Advisor: Oswald Veblen. • Oswald Veblen, Ph. D. 1903, Advisor: Eliakim Hastings Moore. • Eliakim Hastings Moore, Ph. D. 1885, Advisor: H. A. Newton. • H. A. Newton, B. S. Yale 1850, Advisor: Michel Chasles. • Michel Chasles, Ph. D. 1814, Advisor: Simeon Poisson. • Simeon Poisson, Advisor: Joseph Lagrange. • Joseph Lagrange, Ph. D. Advisor: Leonhard Euler. 1 RESEARCH INTERESTS: Approximation theory, asymptotics, combinatorics, integral transforms and operational calculus, math- ematical physics, orthogonal polynomials and special functions. POSITIONS HELD: 2010{2012 Chair Professor, City University of Hong Kong 2003-2012 and 2013-present Professor, University of Central Florida 2008{2016 Distinguished Research
    [Show full text]
  • Notes on the Founding of the DUKE MATHEMATICAL JOURNAL
    Notes on the Founding of the DUKE MATHEMATICAL JOURNAL Title page to the bound first volume of DMJ CONTENTS Introduction 1 Planning a New Journal 3 Initial Efforts 3 First Discussion with the AMS 5 Galvanizing Support for a New Journal at Duke 7 Second Discussion with the AMS 13 Regaining Initiative 16 Final Push 20 Arrangements with Duke University Press 21 Launching a New Journal 23 Selecting a Title for the Journal and Forming a Board of Editors 23 Transferring Papers to DMJ 28 Credits 31 Notes 31 RESOLUTION The Council of the American Mathematical Society desires to express to the officers of Duke University, to the members of the Department of Mathematics of the University, and to the other members of the Editorial Board of the Duke Mathematical Journal its grateful appreciation of the service rendered by the Journal to mathematical science, and to extend to all those concerned in its management the congratulations of the Society on the distinguished place which it has assumed from the beginning among the significant mathematical periodicals of the world. December 31, 1935 St. Louis, Missouri INTRODUCTION In January 1936, just weeks after the completion of the first volume of the Duke Mathematical Journal (DMJ), Roland G. D. Richardson, professor and dean of the graduate school at Brown University, longtime secretary of the American Mathematical Society (AMS), and one of the early proponents of the founding of the journal, wrote to Duke President William Preston Few to share the AMS Council’s recent laudatory resolution and to offer his own personal note of congratulations: In my dozen years as Secretary of the American Mathematical Society no project has interested me more than the founding of this new mathematical journal.
    [Show full text]
  • Knot and Link Tricolorability Danielle Brushaber Mckenzie Hennen Molly Petersen Faculty Mentor: Carolyn Otto University of Wisconsin-Eau Claire
    Knot and Link Tricolorability Danielle Brushaber McKenzie Hennen Molly Petersen Faculty Mentor: Carolyn Otto University of Wisconsin-Eau Claire Problem & Importance Colorability Tables of Characteristics Theorem: For WH 51 with n twists, WH 5 is tricolorable when Knot Theory, a field of Topology, can be used to model Original Knot The unknot is not tricolorable, therefore anything that is tri- 1 colorable cannot be the unknot. The prime factors of the and understand how enzymes (called topoisomerases) work n = 3k + 1 where k ∈ N ∪ {0}. in DNA processes to untangle or repair strands of DNA. In a determinant of the knot or link provides the colorability. For human cell nucleus, the DNA is linear, so the knots can slip off example, if a knot’s determinant is 21, it is 3-colorable (tricol- orable), and 7-colorable. This is known by the theorem that Proof the end, and it is difficult to recognize what the enzymes do. Consider WH 5 where n is the number of the determinant of a knot is 0 mod n if and only if the knot 1 However, the DNA in mitochon- full positive twists. n is n-colorable. dria is circular, along with prokary- Link Colorability Det(L) Unknot/Link (n = 1...n = k) otic cells (bacteria), so the enzyme L Number Theorem: If det(L) = 0, then L is WOLOG, let WH 51 be colored in this way, processes are more noticeable in 3 3 3 1 n 1 n-colorable for all n. excluding coloring the twist component. knots in this type of DNA.
    [Show full text]
  • Arxiv:2108.09698V1 [Math.GT] 22 Aug 2021
    Submitted to Topology Proceedings THE TABULATION OF PRIME KNOT PROJECTIONS WITH THEIR MIRROR IMAGES UP TO EIGHT DOUBLE POINTS NOBORU ITO AND YUSUKE TAKIMURA Abstract. This paper provides the complete table of prime knot projections with their mirror images, without redundancy, up to eight double points systematically thorough a finite procedure by flypes. In this paper, we show how to tabulate the knot projec- tions up to eight double points by listing tangles with at most four double points by an approach with respect to rational tangles of J. H. Conway. In other words, for a given prime knot projection of an alternating knot, we show how to enumerate possible projec- tions of the alternating knot. Also to tabulate knot projections up to ambient isotopy, we introduce arrow diagrams (oriented Gauss diagrams) of knot projections having no over/under information of each crossing, which were originally introduced as arrow diagrams of knot diagrams by M. Polyak and O. Viro. Each arrow diagram of a knot projection completely detects the difference between the knot projection and its mirror image. 1. Introduction arXiv:2108.09698v1 [math.GT] 22 Aug 2021 Arnold ([2, Figure 53], [3, Figure 15]) obtained a table of reduced knot projections (equivalently, reduced generic immersed spherical curves) up to seven double points. In Arnold’s table, the number of prime knot pro- jections with seven double points is six. However, this table is incomplete (see Figure 1, which equals [2, Figure 53]). Key words and phrases. knot projection; tabulation; flype MSC 2010: 57M25, 57Q35. 1 2 NOBORU ITO AND YUSUKE TAKIMURA Figure 1.
    [Show full text]
  • An Algorithm to Generate Two-Dimensional Drawings of Conway Algebraic Knots Jen-Fu Tung Western Kentucky University, [email protected]
    Western Kentucky University TopSCHOLAR® Masters Theses & Specialist Projects Graduate School 5-2010 An Algorithm to Generate Two-Dimensional Drawings of Conway Algebraic Knots Jen-Fu Tung Western Kentucky University, [email protected] Follow this and additional works at: http://digitalcommons.wku.edu/theses Part of the Discrete Mathematics and Combinatorics Commons, and the Numerical Analysis and Computation Commons Recommended Citation Tung, Jen-Fu, "An Algorithm to Generate Two-Dimensional Drawings of Conway Algebraic Knots" (2010). Masters Theses & Specialist Projects. Paper 163. http://digitalcommons.wku.edu/theses/163 This Thesis is brought to you for free and open access by TopSCHOLAR®. It has been accepted for inclusion in Masters Theses & Specialist Projects by an authorized administrator of TopSCHOLAR®. For more information, please contact [email protected]. AN ALGORITHM TO GENERATE TWO-DIMENSIONAL DRAWINGS OF CONWAY ALGEBRAIC KNOTS A Thesis Presented to The Faculty of the Department of Mathematics and Computer Science Western Kentucky University Bowling Green, Kentucky In Partial Fulfillment Of the Requirements for the Degree Master of Science By Jen-Fu Tung May 2010 AN ALGORITHM TO GENERATE TWO-DIMENSIONAL DRAWINGS OF CONWAY ALGEBRAIC KNOTS Date Recommended __April 28, 2010___ __ Uta Ziegler ____________________ Director of Thesis __ Claus Ernst ____________________ __ Mustafa Atici __________________ ______________________________________ Dean, Graduate Studies and Research Date ACKNOWLEDGMENTS I would first like to acknowledge my thesis advisor, Dr. Uta Ziegler, for providing her guidance and great support on my studies of theory and programming in her lab since 2008. My writing, programming, and confidence have greatly improved under her supervision and encouragement. It has really been an honor to work with Dr.
    [Show full text]
  • Knots of Genus One Or on the Number of Alternating Knots of Given Genus
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 129, Number 7, Pages 2141{2156 S 0002-9939(01)05823-3 Article electronically published on February 23, 2001 KNOTS OF GENUS ONE OR ON THE NUMBER OF ALTERNATING KNOTS OF GIVEN GENUS A. STOIMENOW (Communicated by Ronald A. Fintushel) Abstract. We prove that any non-hyperbolic genus one knot except the tre- foil does not have a minimal canonical Seifert surface and that there are only polynomially many in the crossing number positive knots of given genus or given unknotting number. 1. Introduction The motivation for the present paper came out of considerations of Gauß di- agrams recently introduced by Polyak and Viro [23] and Fiedler [12] and their applications to positive knots [29]. For the definition of a positive crossing, positive knot, Gauß diagram, linked pair p; q of crossings (denoted by p \ q)see[29]. Among others, the Polyak-Viro-Fiedler formulas gave a new elegant proof that any positive diagram of the unknot has only reducible crossings. A \classical" argument rewritten in terms of Gauß diagrams is as follows: Let D be such a diagram. Then the Seifert algorithm must give a disc on D (see [9, 29]). Hence n(D)=c(D)+1, where c(D) is the number of crossings of D and n(D)thenumber of its Seifert circles. Therefore, smoothing out each crossing in D must augment the number of components. If there were a linked pair in D (that is, a pair of crossings, such that smoothing them both out according to the usual skein rule, we obtain again a knot rather than a three component link diagram) we could choose it to be smoothed out at the beginning (since the result of smoothing out all crossings in D obviously is independent of the order of smoothings) and smoothing out the second crossing in the linked pair would reduce the number of components.
    [Show full text]
  • Enumerating the States of the Twist Knot
    Enumerating the states of the twist knot Franck Ramaharo D´epartement de Math´ematiques et Informatique Universit´ed’Antananarivo 101 Antananarivo, Madagascar [email protected] December 19, 2017 2010 Mathematics Subject Classifications: 57M25; 94B25. Abstract We enumerate the state diagrams of the twist knot shadow which consist of the disjoint union of two trivial knots. The result coincides with the maximal number of regions into which the plane is divided by a given number of circles. We then establish a bijection between the state enumeration and this particular partition of the plane by means of binary words. Keywords: twist knot, knot shadow, state diagram, planar arrangement of circles. 1 Introduction Knot theory defines a mathematical knot as a closed curve in three-dimensional space that does not intersect itself. We usually describe knots by drawing the so-called knot diagram, a generic projection of the knot to the plane or the sphere with finitely many double points called crossings. It is indicated at each such point which strand crosses over and which one crosses under usually by erasing part of the lower strand. Additionally, we might also continuously deform a knot diagram such that we obtain another representation which is planar isotopic to the former diagram, and the crossings remaining unaltered, i.e., no introduction of new crossings and no removal of the existing ones [1, p. 12]. The shadow diagram, or shortly the shadow of the knot is the regular projection onto the plane that arXiv:1712.06543v1 [math.CO] 18 Dec 2017 omits the crossing information [5].
    [Show full text]
  • EPADEL a Semisesquicentennial History, 1926-2000
    EPADEL A Semisesquicentennial History, 1926-2000 David E. Zitarelli Temple University An MAA Section viewed as a microcosm of the American mathematical community in the twentieth century. Raymond-Reese Book Company Elkins Park PA 19027 Author’s address: David E. Zitarelli Department of Mathematics Temple University Philadelphia, PA 19122 e-mail: [email protected] Copyright © (2001) by Raymond-Reese Book Company, a division of Condor Publishing, Inc. All rights reserved. No part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photography, recording, or any information storage retrieval system, without written permission from the publisher. Requests for permission to make copies of any part of the work should be mailed to Permissions, Raymond-Reese Book Company, 307 Waring Road, Elkins Park, PA 19027. Printed in the United States of America EPADEL: A Sesquicentennial History, 1926-2000 ISBN 0-9647077-0-5 Contents Introduction v Preface vii Chapter 1: Background The AMS 1 The Monthly 2 The MAA 3 Sections 4 Chapter 2: Founding Atlantic Apathy 7 The First Community 8 The Philadelphia Story 12 Organizational Meeting 13 Annual Meeting 16 Profiles: A. A. Bennett, H. H. Mitchell, J. B. Reynolds 21 Chapter 3: Establishment, 1926-1932 First Seven Meetings 29 Leaders 30 Organizational Meeting 37 Second Meeting 39 Speakers 40 Profiles: Arnold Dresden, J. R. Kline 48 Chapter 4: Émigrés, 1933-1941 Annual Meetings 53 Leaders 54 Speakers 59 Themes of Lectures 61 Profiles: Hans Rademacher, J. A. Shohat 70 Chapter 5: WWII and its Aftermath, 1942-1955 Annual Meetings 73 Leaders 76 Presenters 83 Themes of Lectures 89 Profiles: J.
    [Show full text]
  • Classifying and Applying Rational Knots and Rational Tangles
    Contemporary Mathematics Classifying and Applying Rational Knots and Rational Tangles Louis H. Kau®man and So¯a Lambropoulou Abstract. In this survey paper we sketch new combinatorial proofs of the classi¯cation of rational tangles and of unoriented and oriented rational knots, using the classi¯cation of alternating knots and the calculus of continued frac- tions. We continue with the classi¯cation of achiral and strongly invertible rational links, and we conclude with a description of the relationships among tangles, rational knots and DNA recombination. 1. Introduction Rational knots and links, also known in the literature as four-plats, Vierge- echte and 2-bridge knots, are a class of alternating links of one or two unknotted components and they are the easiest knots to make (also for Nature!). The ¯rst twenty ¯ve knots, except for 85, are rational. Furthermore all knots up to ten crossings are either rational or are obtained from rational knots by certain sim- ple operations. Rational knots give rise to the lens spaces through the theory of branched coverings. A rational tangle is the result of consecutive twists on neigh- bouring endpoints of two trivial arcs, see De¯nition 2.1. Rational knots are obtained by taking numerator closures of rational tangles (see Figure 5), which form a ba- sis for their classi¯cation. Rational knots and rational tangles are of fundamental importance in the study of DNA recombination. Rational knots and links were ¯rst considered in [28] and [1]. Treatments of various aspects of rational knots and rational tangles can be found in [5], [34], [4], [30], [14], [17], [20], [23].
    [Show full text]
  • The Different Tongues of Q-Calculus
    Proceedings of the Estonian Academy of Sciences, 2008, 57, 2, 81–99 doi: 10.3176/proc.2008.2.03 Available online at www.eap.ee/proceedings The different tongues of q-calculus Thomas Ernst Department of Mathematics, Uppsala University, P.O. Box 480, SE-751 06 Uppsala, Sweden; [email protected] Received 14 December 2007, in revised form 7 February 2008 Abstract. In this review paper we summarize the various dialects of q-calculus: quantum calculus, time scales, and partitions. The close connection between Gq(x) functions on the one hand, and elliptic functions and theta functions on the other hand will be shown. The advantages of the Heine notation will be illustrated by the (q-)Euler reflection formula, q-Appell functions, Carlitz– AlSalam polynomials, and the so-called q-addition. We conclude with some short biographies about famous scientists in q-calculus. Key words: elliptic functions, theta functions, q-Appell functions, q-addition, Carlitz–AlSalam polynomial. 1. INTRODUCTION q-Calculus is a generalization of many subjects, like hypergeometric series, complex analysis, and particle physics. In short, q-calculus is quite a popular subject today. It has developed various dialects like quantum calculus, time scales, partitions, and continued fractions. We will give several aspects of q-calculus to enlighten the strong interdisciplinary as well as mathematical character of this subject. The close connection between q-calculus on the one hand, and elliptic functions and theta functions on the other hand will be shown. Some new formulas will be given, such as the two restatements of Kummer’s 2F1(¡1) formula (in q-form) (36) and (37).
    [Show full text]