Catalan Numbers with Applications by Thomas KoshyCatalan Numbers with Applications by Thomas Koshy

Catalan Numbers with Applications

byThomas Koshy

Hardcover | December 30, 2008

Pricing and Purchase Info


Earn 989 plum® points

Prices and offers may vary in store


In stock online

Ships free on orders over $25

Not available in stores


Like the intriguing Fibonacci and Lucas numbers, Catalan numbers are also ubiquitous. "They have the same delightful propensity for popping up unexpectedly, particularly in combinatorial problems," Martin Gardner wrote in Scientific American. "Indeed, the Catalan sequence is probably themost frequently encountered sequence that is still obscure enough to cause mathematicians lacking access to Sloane's Handbook of Integer Sequences to expend inordinate amounts of energy re-discovering formulas that were worked out long ago," he continued. As Gardner noted, many mathematicians may know the abc's of Catalan sequence, but not many are familiar with the myriad of their unexpected occurrences, applications, and properties; they crop up in chess boards, computer programming, and even train tracks. This book presents a clear andcomprehensive introduction to one of the truly fascinating topics in mathematics. Catalan numbers are named after the Belgian mathematician Eugene Charles Catalan (1814-1894), who "discovered" them in 1838, though he was not the first person to discover them. The great Swiss mathematician LeonhardEuler (1707-1763) "discovered" them around 1756, but even before then and though his work was not known to the outside world, Chinese mathematician Antu Ming (1692?-1763) first discovered Catalan numbers about 1730. Catalan numbers can be used by teachers and professors to generate excitement among students for exploration and intellectual curiosity and to sharpen a variety of mathematical skills and tools, such as pattern recognition, conjecturing, proof-techniques, and problem-solving techniques. This bookis not only intended for mathematicians but for a much larger audience, including high school students, math and science teachers, computer scientists, and those amateurs with a modicum of mathematical curiosity. An invaluable resource book, it contains an intriguing array of applications tocomputer science, abstract algebra, combinatorics, geometry, graph theory, chess, and World Series.
Thomas Koshy, Ph.D., is Professor of Mathematics at Framingham State College, Framingham, Massachusetts. His Fibonacci and Lucas Numbers with Applications, published by Wiley, won the Association of American Publishers' new book award in 2001.
Title:Catalan Numbers with ApplicationsFormat:HardcoverDimensions:440 pages, 6.3 × 9.29 × 1.18 inPublished:December 30, 2008Publisher:Oxford University PressLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:019533454X

ISBN - 13:9780195334548

Look for similar items by category:


Table of Contents

1. Bionomial Coefficients2. The Central Binomial Coefficient3. The Central Binomial Coefficient Revisited4. Binomial Coefficients Revisited5. Catalan Numbers6. The Ubiquity of Catalan Numbers I7. The Ubiquity of Catalan Numbers II8. Trees and Catalan Numbers9. Lattice Paths and Catalan Numbers10. Partitions and Catalan Numbers11. Algebra, Sports, and Catalan Numbers12. Catalan Numbers and Pascal's Triangle13. Divisibilty Properties14. A Catalan Triangle15. A Family of Binary Words16. Tribinomial Coefficients17. Generalized Catalan Numbers