## Welcome

Welcome to the course web page for the Fall 2022 manifestation of MAT 526: Topics in Combinatorics at Northern Arizona University.

## Course Info

Title: MAT 526: Topics in Combinatorics
Semester: Fall 2022
Credits: 3
Section: 1
Time: 10:20-11:10AM MWF
Location: AMB 207

## Instructor Info

Dana C. Ernst, PhD
AMB 176
11:15-12:15PM MWF, 10:15-12:15 Th
dana.ernst@nau.edu
928.523.6852
danaernst.com

The mathematician does not study pure mathematics because it is useful; he studies it because he delights in it, and he delights in it because it is beautiful.

## What is This Course All About?

This course focuses on enumerative combinatorics with an introduction to generating function techniques. Here are the proposed topics:

• Eulerian numbers
• Binomial coefficients
• Generating functions
• Classical Eulerian numbers
• Eulerian polynomials
• Two important identities
• Exponential generating function
• Narayana numbers
• Catalan numbers
• Pattern-avoiding permutations
• Narayana numbers
• Dyck paths
• Planar binary trees
• Noncrossing partitions
• Partially ordered sets
• Basic definitions and terminology
• Labeled posets and P-partitions
• The shard intersection order
• The lattice of noncrossing partitions
• Absolute order and Noncrossing partitions
• Weak order, hyperplane arrangements, and the Tamari lattice
• Inversions
• The weak order
• The braid arrangement
• Euclidean hyperplane arrangements
• Products of faces and the weak order on chambers
• Set compositions
• The Tamari lattice
• Rooted planar trees and faces of the associahedron
• Refined enumeration
• The idea of a $q$-analogue
• Lattice paths by area
• Lattice paths by major index
• Euler-Mahonian distributions
• Descents and major index
• $q$-Catalan numbers
• $q$-Narayana numbers
• Dyck paths by area

Don’t fear failure. Not failure, but low aim, is the crime. In great attempts it is glorious even to fail.

# Dana C. Ernst

Mathematics & Teaching

Northern Arizona University
Flagstaff, AZ
Website
928.523.6852
Instagram
Strava
GitHub
arXiv
ResearchGate
Mendeley
Impact Story
ORCID