# Geometric Symmetric Chain Decompositions

**Authors:** Stefan David, Hunter Spink, Marius Tiba

arXiv: 1703.10954 · 2017-06-07

## TL;DR

This paper introduces a geometric framework for symmetric chain decompositions of finite posets, unifying known results and discovering new decompositions through polytope projections and geometric methods.

## Contribution

It provides a systematic, geometric approach to symmetric chain decompositions, unifying existing results and enabling the discovery of new perfect and near perfect decompositions.

## Key findings

- Unified geometric framework for symmetric chain decompositions
- Discovery of new perfect and near perfect decompositions
- Introduction of projection techniques for dimension reduction

## Abstract

We create a framework for studying symmetric chain decompositions of families of finite posets based on the geometry of polytopes. Our framework unifies almost all known results regarding symmetric chain decompositions of the Young posets $L(m,n)$ --- arising as cells in the Bruhat decomposition of quotients of $SL_{m+n+1}$ --- and yields unexpected new results. The methods we provide are geometric in nature, systematic, and totally amenable to human analysis. This allows us to discover new phenomena which are impenetrable to casework and brute force computer search. In particular, our method yields perfect and near perfect decompositions of various families of posets, which are intractable by known methods. A fundamental tool we use is geometrical projection, which in our framework cleanly unifies many different types of induction; as we move a point from which we project between faces of our polytope, we alter the type of induction. Moreover, projection allows us to decrease dimension and therefore obtain a clear geometric intuition. We also provide additional tools for producing decompositions, and discuss how the various decompositions behave under products.

## Full text

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

## Figures

11 figures with captions in the complete paper: https://tomesphere.com/paper/1703.10954/full.md

## References

14 references — full list in the complete paper: https://tomesphere.com/paper/1703.10954/full.md

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