Cargando…

An Introduction to Catalan Numbers

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 soph...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Roman, Steven (Autor)
Autor Corporativo: SpringerLink (Online service)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Cham : Springer International Publishing : Imprint: Birkhäuser, 2015.
Edición:1st ed. 2015.
Colección:Compact Textbooks in Mathematics,
Temas:
Acceso en línea:Texto Completo

MARC

LEADER 00000nam a22000005i 4500
001 978-3-319-22144-1
003 DE-He213
005 20220112113715.0
007 cr nn 008mamaa
008 151117s2015 sz | 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 
050 4 |a QA297.4 
072 7 |a PBD  |2 bicssc 
072 7 |a MAT036000  |2 bisacsh 
072 7 |a PBD  |2 thema 
082 0 4 |a 511.1  |2 23 
100 1 |a Roman, Steven.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
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-455X 
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 Discrete mathematics. 
650 0 |a Graph theory. 
650 0 |a Sequences (Mathematics). 
650 0 |a Computer science-Mathematics. 
650 1 4 |a Discrete Mathematics. 
650 2 4 |a Graph Theory. 
650 2 4 |a Sequences, Series, Summability. 
650 2 4 |a Mathematical Applications in Computer Science. 
650 2 4 |a Discrete Mathematics in Computer Science. 
710 2 |a SpringerLink (Online service) 
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-455X 
856 4 0 |u https://doi.uam.elogim.com/10.1007/978-3-319-22144-1  |z Texto Completo 
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)