Online Public Access Catalogue (OPAC)
Library,Documentation and Information Science Division

“A research journal serves that narrow

borderland which separates the known from the unknown”

-P.C.Mahalanobis


Image from Google Jackets

Introduction to catalan numbers / Steven Roman.

By: Material type: TextTextSeries: Compact textbooks in mathematicsPublication details: Cham : Birkhauser, 2015.Description: xii, 121 p. : illustrations ; 25 cmISBN:
  • 9783319221434
Subject(s): DDC classification:
  • 511.6 23 R758
Contents:
1. Introduction -- 2. Dyck Words -- 3. The Catalan Numbers -- 4. Catalan Numbers and Paths -- 5. Catalan Numbers and Trees -- 6. Catalan Numbers and Geometric Widgits -- 7. Catalan Numbers and Algebraic Widgits -- 8. Catalan Numbers and Interval Structures -- 9. Catalan Numbers and Partitions -- 10. Catalan Numbers and Permutations -- 11. Catalan Numbers and Semiorders -- Recap -- Exercises -- Solutions and Hints -- Appendix --
Summary: This textbook provides an introduction to the Catalan numbers and their remarkable properties, along with their various applications in combinatorics. Intended to be accessible to students new to the subject, the book begins with more elementary topics before progressing to more mathematically sophisticated topics. Each chapter focuses on a specific combinatorial object counted by these numbers, including paths, trees, tilings of a staircase, null sums in Zn+1, interval structures, partitions, permutations, semiorders, and more. Exercises are included at the end of book, along with hints and solutions, to help students obtain a better grasp of the material. The text is ideal for undergraduate students studying combinatorics, but will also appeal to anyone with a mathematical background who has an interest in learning about the Catalan numbers.
Tags from this library: No tags from this library for this title. Log in to add tags.
Holdings
Item type Current library Call number Status Date due Barcode Item holds
Books ISI Library, Kolkata 511.6 R758 (Browse shelf(Opens below)) Available 137070
Total holds: 0

Includes bibliographical references and index.

1. Introduction --
2. Dyck Words --
3. The Catalan Numbers --
4. Catalan Numbers and Paths --
5. Catalan Numbers and Trees --
6. Catalan Numbers and Geometric Widgits --
7. Catalan Numbers and Algebraic Widgits --
8. Catalan Numbers and Interval Structures --
9. Catalan Numbers and Partitions --
10. Catalan Numbers and Permutations --
11. Catalan Numbers and Semiorders --
Recap --
Exercises --
Solutions and Hints --
Appendix --

This textbook provides an introduction to the Catalan numbers and their remarkable properties, along with their various applications in combinatorics. Intended to be accessible to students new to the subject, the book begins with more elementary topics before progressing to more mathematically sophisticated topics. Each chapter focuses on a specific combinatorial object counted by these numbers, including paths, trees, tilings of a staircase, null sums in Zn+1, interval structures, partitions, permutations, semiorders, and more. Exercises are included at the end of book, along with hints and solutions, to help students obtain a better grasp of the material. The text is ideal for undergraduate students studying combinatorics, but will also appeal to anyone with a mathematical background who has an interest in learning about the Catalan numbers.

There are no comments on this title.

to post a comment.
Library, Documentation and Information Science Division, Indian Statistical Institute, 203 B T Road, Kolkata 700108, INDIA
Phone no. 91-33-2575 2100, Fax no. 91-33-2578 1412, ksatpathy@isical.ac.in