# Whitney Numbers for Poset Cones

**Authors:** Galen Dorpalen-Barry, Jang Soo Kim, and Victor Reiner

arXiv: 1906.00036 · 2020-09-28

## TL;DR

This paper explores Whitney numbers within cones of the braid arrangement, linking them to poset linear extensions and refining counts via permutation statistics, providing new combinatorial interpretations and generating functions.

## Contribution

It introduces a new interpretation of Whitney numbers for cones in the braid arrangement as counts of linear extensions refined by permutation statistics.

## Key findings

- Whitney numbers refine the count of linear extensions of posets.
- A permutation statistic generalizes the number of left-to-right maxima.
- A generating function for Whitney numbers in disjoint union of chains is derived.

## Abstract

Hyperplane arrangements dissect $\mathbb{R}^n$ into connected components called chambers, and a well-known theorem of Zaslavsky counts chambers as a sum of nonnegative integers called Whitney numbers of the first kind. His theorem generalizes to count chambers within any cone defined as the intersection of a collection of halfspaces from the arrangement, leading to a notion of Whitney numbers for each cone. This paper focuses on cones within the braid arrangement, consisting of the reflecting hyperplanes $x_i=x_j$ inside $\mathbb{R}^n$ for the symmetric group, thought of as the type $A_{n-1}$ reflection group. Here cones correspond to posets, chambers within the cone correspond to linear extensions of the poset, and the Whitney numbers of the cone interestingly refine the number of linear extensions of the poset. We interpret this refinement for all posets as counting linear extensions according to a statistic that generalizes the number of left-to-right maxima of a permutation. When the poset is a disjoint union of chains, we interpret this refinement differently, using Foata's theory of cycle decomposition for multiset permutations, leading to a simple generating function compiling these Whitney numbers.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1906.00036/full.md

## References

32 references — full list in the complete paper: https://tomesphere.com/paper/1906.00036/full.md

---
Source: https://tomesphere.com/paper/1906.00036