國立虎尾科技大學 |

An Introduction to Catalan Numbers

Record Type:	Language materials, printed : Monograph/item
Title/Author:	An Introduction to Catalan Numbers/ by Steven Roman.
Author:	Roman, Steven.
Description:	XII, 121 p. 44 illus.online resource. :
Contained By:	Springer Nature eBook
Subject:	Combinatorics. -
Online resource:	https://doi.org/10.1007/978-3-319-22144-1
ISBN:	9783319221441

An Introduction to Catalan Numbers
Roman, Steven.

An Introduction to Catalan Numbers[electronic resource] /by Steven Roman. - 1st ed. 2015. - XII, 121 p. 44 illus.online resource. - Compact Textbooks in Mathematics,2296-4568. - Compact Textbooks in Mathematics,.

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.

ISBN: 9783319221441

Standard No.: 10.1007/978-3-319-22144-1doiSubjects--Topical Terms:

669353
Combinatorics.

LC Class. No.: QA164-167.2

Dewey Class. No.: 511.6

An Introduction to Catalan Numbers
LDR:03164nam a22004095i 4500 001 970486
003 DE-He213
005 20200629155302.0
007 cr nn 008mamaa
008 201211s2015 gw | s |||| 0|eng d
020 $a 9783319221441 $9 978-3-319-22144-1
024 7 $a 10.1007/978-3-319-22144-1 $2 doi
035 $a 978-3-319-22144-1
050 4 $a QA164-167.2
072 7 $a PBV $2 bicssc
072 7 $a MAT036000 $2 bisacsh
072 7 $a PBV $2 thema
082 0 4 $a 511.6 $2 23
100 1 $a Roman, Steven. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 676690
245 1 3 $a An Introduction to Catalan Numbers $h [electronic resource] / $c by Steven Roman.
250 $a 1st ed. 2015.
264 1 $a Cham : $b Springer International Publishing : $b Imprint: Birkhäuser, $c 2015.
300 $a XII, 121 p. 44 illus. $b online resource.
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
347 $a text file $b PDF $2 rda
490 1 $a Compact Textbooks in Mathematics, $x 2296-4568
505 0 $a 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.
520 $a 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.
650 0 $a Combinatorics. $3 669353
650 0 $a Graph theory. $3 527884
650 0 $a Sequences (Mathematics). $3 1253882
650 0 $a Computer science—Mathematics. $3 1253519
650 0 $a Computer mathematics. $3 1199796
650 2 4 $a Graph Theory. $3 786670
650 2 4 $a Sequences, Series, Summability. $3 672022
650 2 4 $a Mathematical Applications in Computer Science. $3 815331
650 2 4 $a Discrete Mathematics in Computer Science. $3 670123
710 2 $a SpringerLink (Online service) $3 593884
773 0 $t Springer Nature eBook
776 0 8 $i Printed edition: $z 9783319221434
776 0 8 $i Printed edition: $z 9783319221458
776 0 8 $i Printed edition: $z 9783319374017
830 0 $a Compact Textbooks in Mathematics, $x 2296-4568 $3 1253517
856 4 0 $u https://doi.org/10.1007/978-3-319-22144-1
912 $a ZDB-2-SMA
912 $a ZDB-2-SXMS
950 $a Mathematics and Statistics (SpringerNature-11649)
950 $a Mathematics and Statistics (R0) (SpringerNature-43713)