Eulerian Numbers

by T. Kyle Petersen

Overview

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

Product Details

ISBN-13:	9781493930906
Publisher:	Springer New York
Publication date:	10/13/2015
Series:	Birkh�user Advanced Texts Basler Lehrb�cher
Edition description:	1st ed. 2015
Pages:	456
Product dimensions:	6.10(w) x 9.25(h) x (d)

About the Author

T. Kyle Petersen is an Associate Professor of Mathematics at DePaul University, Chicago, USA. His research areas include algebraic, enumerative, and topological combinatorics. He received his PhD in Mathematics from Brandeis University.

Table of Contents

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 Bn and Dn.- Affine Descents and the Steinberg Torus.- Hints and Solutions.

Editorial Reviews

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)

From the Publisher