Zum Hauptinhalt springen Zur Suche springen Zur Hauptnavigation springen
Beschreibung
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
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
Über den Autor
Steven Roman is Professor Emeritus of Mathematics at California State University Fullerton. He is the author of numerous other mathematics textbooks, including Field Theory (2006), Advanced Linear Algebra(2008), Fundamentals of Group Theory (2012), Introduction to the Mathematics of Finance (2012), and An Introduction to Catalan Numbers (2015).
Zusammenfassung

A short, compact yet comprehensive introduction to Catalan numbers and their applications

Designed to be as accessible for students as possible

Includes exercises with hints and solutions to help students gain a better grasp on the material

Inhaltsverzeichnis
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.
Details
Erscheinungsjahr: 2016
Fachbereich: Allgemeines
Genre: Mathematik, Medizin, Naturwissenschaften, Technik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Inhalt: xii
121 S.
44 s/w Illustr.
121 p. 44 illus.
ISBN-13: 9783319374017
ISBN-10: 331937401X
Sprache: Englisch
Einband: Kartoniert / Broschiert
Autor: Roman, Steven
Auflage: Softcover reprint of the original 1st edition 2015
Hersteller: Springer
Birkhäuser
Springer International Publishing AG
Verantwortliche Person für die EU: Springer Basel AG in Springer Science + Business Media, Heidelberger Platz 3, D-14197 Berlin, juergen.hartmann@springer.com
Maße: 235 x 155 x 8 mm
Von/Mit: Steven Roman
Erscheinungsdatum: 23.08.2016
Gewicht: 0,219 kg
Artikel-ID: 109581214

Ähnliche Produkte