<電子ブック>
An Introduction to Catalan Numbers / by Steven Roman
(Compact Textbooks in Mathematics. ISSN:2296455X)
版 | 1st ed. 2015. |
---|---|
出版者 | (Cham : Springer International Publishing : Imprint: Birkhäuser) |
出版年 | 2015 |
本文言語 | 英語 |
大きさ | XII, 121 p. 44 illus : online resource |
著者標目 | *Roman, Steven author SpringerLink (Online service) |
件 名 | LCSH:Discrete mathematics LCSH:Graph theory LCSH:Sequences (Mathematics) LCSH:Computer science -- Mathematics 全ての件名で検索 FREE:Discrete Mathematics FREE:Graph Theory FREE:Sequences, Series, Summability FREE:Mathematical Applications in Computer Science FREE:Discrete Mathematics in Computer Science |
一般注記 | Introduction -- Dyck Words -- The Catalan Numbers -- Catalan Numbers and Paths -- Catalan Numbers and Trees -- Catalan Numbers and Geometric Widgits -- Catalan Numbers and Algebraic Widgits -- Catalan Numbers and Interval Structures -- Catalan Numbers and Partitions -- Catalan Numbers and Permutations -- Catalan Numbers and Semiorders -- Exercises -- Solutions and Hints -- Appendix A: A Brief Introduction to Partially Ordered Sets -- Appendix B: A Brief Introduction to Graphs and Trees -- Index 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. “Roman does an admirable job of providing an introduction to Catalan numbers of a different nature from the previous ones. He has made an excellent choice of topics in order to convey the flavor of Catalan combinatorics. [Readers] will acquire a good feeling for why so many mathematicians are enthralled by the remarkable ubiquity and elegance of Catalan numbers.” - From the foreword by Richard Stanley HTTP:URL=https://doi.org/10.1007/978-3-319-22144-1 |
目次/あらすじ
所蔵情報を非表示
電子ブック | 配架場所 | 資料種別 | 巻 次 | 請求記号 | 状 態 | 予約 | コメント | ISBN | 刷 年 | 利用注記 | 指定図書 | 登録番号 |
---|---|---|---|---|---|---|---|---|---|---|---|---|
電子ブック | オンライン | 電子ブック |
|
Springer eBooks | 9783319221441 |
|
電子リソース |
|
EB00233965 |
類似資料
この資料の利用統計
このページへのアクセス回数:72回
※2017年9月4日以降