Fibonacci and catalan numbers an introduction

"In this one-of-a-kind book, Ralph Grimaldi uses his extensive experience from the classroom and as a leader of mini-courses to present an accessible, single resource on the topics of Fibonacci Numbers and Catalan Numbers. The book first embarks on a complete treatment of Fibonacci numbers. Sta...

Full description

Bibliographic Details
Main Author: Grimaldi, Ralph P.
Format: eBook
Language:English
Published: Hoboken, N.J. John Wiley & Sons 2012
Subjects:
Online Access:
Collection: O'Reilly - Collection details see MPG.ReNa
LEADER 05302nmm a2200589 u 4500
001 EB001920902
003 EBX01000000000000001083804
005 00000000000000.0
007 cr|||||||||||||||||||||
008 210123 ||| eng
020 |a 1118159772 
020 |a 9781118159774 
020 |a 9781118159767 
020 |a 9781118159743 
020 |a 1118159748 
050 4 |a QA241 
100 1 |a Grimaldi, Ralph P. 
245 0 0 |a Fibonacci and catalan numbers  |b an introduction  |c Ralph P. Grimaldi 
260 |a Hoboken, N.J.  |b John Wiley & Sons  |c 2012 
300 |a 1 online resource 
505 0 |a Includes bibliographical references and index 
505 0 |a Frontmatter -- The Fibonacci Numbers. Historical Background -- The Problem of the Rabbits -- The Recursive Definition -- Properties of the Fibonacci Numbers -- Some Introductory Examples -- Compositions and Palindromes -- Tilings: Divisibility Properties of the Fibonacci Numbers -- Chess Pieces on Chessboards -- Optics, Botany, and the Fibonacci Numbers -- Solving Linear Recurrence Relations: The Binet Form for -- More on and : Applications in Trigonometry, Physics, Continued Fractions, Probability, the Associative Law, and Computer Science -- Examples from Graph Theory: An Introduction to the Lucas Numbers -- The Lucas Numbers: Further Properties and Examples -- Matrices, The Inverse Tangent Function, and an Infinite Sum -- The gcd Property for the Fibonacci Numbers -- Alternate Fibonacci Numbers -- One Final Example? -- The Catalan Numbers. Historical Background -- A First Example: A Formula for the Catalan Numbers -- Some Further Initial Examples -- Dyck Paths, Peaks, and Valleys -- Young Tableaux, Compositions, and Vertices and Arcs -- Triangulating the Interior of a Convex Polygon -- Some Examples from Graph Theory -- Partial Orders, Total Orders, and Topological Sorting -- Sequences and a Generating Tree -- Maximal Cliques, a Computer Science Example, and the Tennis Ball Problem -- The Catalan Numbers at Sporting Events -- A Recurrence Relation for the Catalan Numbers -- Triangulating the Interior of a Convex Polygon for the Second Time -- Rooted Ordered Binary Trees, Pattern Avoidance, and Data Structures -- Staircases, Arrangements of Coins, The Handshaking Problem, and Noncrossing Partitions -- The Narayana Numbers -- Related Number Sequences: The Motzkin Numbers, The Fine Numbers, and the Schṟder Numbers -- Generalized Catalan Numbers -- One Final Example? -- Solutions for the Odd-Numbered Exercises -- Index 
653 |a Analyse combinatoire 
653 |a Combinatorial analysis / http://id.loc.gov/authorities/subjects/sh85028802 
653 |a Suites récurrentes (Mathématiques) 
653 |a MATHEMATICS / Combinatorics / bisacsh 
653 |a Recurrent sequences (Mathematics) / http://id.loc.gov/authorities/subjects/sh95000276 
653 |a Fibonacci numbers / fast 
653 |a Recurrent sequences (Mathematics) / fast 
653 |a Fibonacci numbers / http://id.loc.gov/authorities/subjects/sh85048028 
653 |a Combinatorial analysis / fast 
653 |a Fibonacci numbers / aat 
653 |a Catalan numbers (Mathematics) / http://id.loc.gov/authorities/subjects/sh2008005833 
653 |a Nombres de Catalan 
653 |a Catalan numbers (Mathematics) / fast 
653 |a Suites de Fibonacci 
041 0 7 |a eng  |2 ISO 639-2 
989 |b OREILLY  |a O'Reilly 
776 |z 1118159772 
776 |z 1118159764 
776 |z 1283401150 
776 |z 9781118159767 
776 |z 1118159748 
776 |z 9781118159743 
776 |z 9781118159774 
776 |z 9781283401159 
776 |z 0470631570 
776 |z 9780470631577 
856 4 0 |u https://learning.oreilly.com/library/view/~/9780470631577/?ar  |x Verlag  |3 Volltext 
082 0 |a 510 
082 0 |a 512.7/2 
520 |a "In this one-of-a-kind book, Ralph Grimaldi uses his extensive experience from the classroom and as a leader of mini-courses to present an accessible, single resource on the topics of Fibonacci Numbers and Catalan Numbers. The book first embarks on a complete treatment of Fibonacci numbers. Starting with a historical background on the topic, the author goes on to present the properties of Fibonacci numbers, a slew of introductory-level examples, and in-depth discussion of related topics including compositions and palindromes; tiling and Fibonacci numbers; solving linear recurrence relations; graph theory; Lucas numbers; and alternate Fibonacci numbers. The second half of the book explores Catalan numbers, and the author builds a complete foundation to the topic using a historical background and introductory examples, along with coverage of partial orders, total orders, topological sorting, graph theory, rooted ordered binary trees, pattern avoidance, and the Narayana numbers. Coverage of both topics are accompanied by interesting, real-world examples from areas such as sports, botany, and computer science. Each section concludes with detailed exercise sets that can also serve as extended examples of the presented material along with selected solutions. An Instructor's Manual featuring complete solutions is available upon written request, and extensive reference sections outline resources for further study of the discussed topics"--