Eulerian Numbers
Description
This text presents the Eulerian numbers in the context of modern enumerative, algebraic, and geometric combinatorics. The book first studies Eulerian numbers from a purely combinatorial point of view, then embarks on a tour of how these numbers arise in the study of hyperplane arrangements, polytopes, and simplicial complexes. Some topics include a thorough discussion of gamma-nonnegativity and real-rootedness for Eulerian polynomials, as well as the weak order and the shard intersection order of the symmetric group.
The book also includes a parallel story of Catalan combinatorics, wherein the Eulerian numbers are replaced with Narayana numbers. Again there is a progression from combinatorics to geometry, including discussion of the associahedron and the lattice of noncrossing partitions.
The final chapters discuss how both the Eulerian and Narayana numbers have analogues in any finite Coxeter group, with many of the same enumerative and geometric properties. Thereare four supplemental chapters throughout, which survey more advanced topics, including some open problems in combinatorial topology.
This textbook will serve a resource for experts in the field as well as for graduate students and others hoping to learn about these topics for the first time.
Reviews / Votes
"This book is a beautiful modern collection about Eulerian numbers, which reflects its author's interest and expertise in the subject. The material is rich. Eulerian numbers and their close relatives, such as Narayana numbers, show up in a variety of topics from enumerative, algebraic, topological, and geometric combinatorics. . It is self-contained and presented in a clear ... way. The author describes everything from the basics, so the text should be accessible to a broad audience interested in combinatorics." (Damir Yeliussizov, Mathematical Reviews, April, 2017)
"This work offers wonderful material to supplement a course in combinatorics or discrete mathematics, or for a stimulating capstone course. Summing Up: Highly recommended. Lower-division undergraduates through researchers/faculty." (D. V. Feldman, Choice, Vol. 53 (11), July, 2016)
"This book serves dual purposes. On the one hand, it is a monograph on Eulerian numbers and their generalizations. . On the other hand, the book gives an introduction to contemporary enumerative, algebraic and geometric combinatorics, and it can be used as a text at beginning graduate or advanced undergraduate level. . This is a well-written text for a good course." (László A. Székely, zbMATH 1337.05001, 2016)
More details
Other editions
Additional editions
Person
Content
Eulerian Numbers.- Narayana Numbers.- Partially Ordered Sets.- Gamma-nonnegativity.- Weak Order, Hyperplane Arrangements, and the Tamari Lattice.- Refined Enumeration.- Simplicial Complexes.- Barycentric Subdivision.- Coxeter Groups.- W- Narayana Numbers.- Cubes, Carries, and an Amazing Matrix.- Characterizing f -vectors.- Combinatorics for Coxeter groups of Types B n and D n.- Affine Descents and the Steinberg Torus.- Hints and Solutions.
