Listing 1 - 3 of 3 |
Sort by
|
Choose an application
Choose an application
Catalan numbers are probably the most ubiquitous sequence of numbers in mathematics. This book gives for the first time a comprehensive collection of their properties and applications to combinatorics, algebra, analysis, number theory, probability theory, geometry, topology, and other areas. Following an introduction to the basic properties of Catalan numbers, the book presents 214 different kinds of objects counted by them in the form of exercises with solutions. The reader can try solving the exercises or simply browse through them. Some 68 additional exercises with prescribed difficulty levels present various properties of Catalan numbers and related numbers, such as Fuss-Catalan numbers, Motzkin numbers, Schröder numbers, Narayana numbers, super Catalan numbers, q-Catalan numbers and (q,t)-Catalan numbers. The book ends with a history of Catalan numbers by Igor Pak and a glossary of key terms. Whether your interest in mathematics is recreation or research, you will find plenty of fascinating and stimulating facts here.
Catalan numbers (Mathematics) --- Combinatorial analysis. --- Matrices.
Choose an application
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.
Algebra --- Mathematics --- Physical Sciences & Mathematics --- Mathematics. --- Computer science --- Sequences (Mathematics). --- Computer mathematics. --- Combinatorics. --- Graph theory. --- Graph Theory. --- Sequences, Series, Summability. --- Mathematical Applications in Computer Science. --- Discrete Mathematics in Computer Science. --- Computational complexity. --- Complexity, Computational --- Electronic data processing --- Machine theory --- Combinatorics --- Mathematical analysis --- Mathematical sequences --- Numerical sequences --- Catalan numbers (Mathematics) --- Computer science—Mathematics. --- Computer mathematics --- Graph theory --- Graphs, Theory of --- Theory of graphs --- Combinatorial analysis --- Topology --- Extremal problems
Listing 1 - 3 of 3 |
Sort by
|