Eulerian Numbers

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

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

Author(s): T. Kyle Petersen
Series: Birkhäuser Advanced Texts Basler Lehrbücher
Edition: 1
Publisher: Birkhäuser Basel
Year: 2015

Language: English
Pages: 463
Tags: Combinatorics; Topology; Number Theory; Group Theory and Generalizations; Discrete Mathematics

Front Matter....Pages i-xviii
Front Matter....Pages 1-1
Eulerian numbers....Pages 3-18
Narayana numbers....Pages 19-45
Partially ordered sets....Pages 47-69
Gamma-nonnegativity....Pages 71-93
Weak order, hyperplane arrangements, and the Tamari lattice....Pages 95-126
Refined enumeration....Pages 127-149
Cubes, Carries, and an Amazing Matrix (Supplemental)....Pages 151-160
Front Matter....Pages 161-161
Simplicial complexes....Pages 163-183
Barycentric subdivision....Pages 185-202
Characterizing f-vectors (Supplemental)....Pages 203-233
Front Matter....Pages 235-235
Coxeter groups....Pages 237-272
W-Narayana numbers....Pages 273-291
Combinatorics for Coxeter groups of typesB n andD n ....Pages 293-331
Affine descents and the Steinberg torus (Supplemental)....Pages 333-345
Back Matter....Pages 347-456