de Finetti Lattices and Magog Triangles
Abstract
The order ideal of the Boolean lattice consists of all subsets of size at most . Let denote the poset refinement of induced by the rules: implies and . We give an elementary bijection from the set of linear extensions of to the set of shifted standard Young tableau of shape , which are counted by the strict-sense ballot numbers. We find a more surprising result when considering the set of minimal poset refinements in which each singleton is comparable with all of the doubletons. We show that is in bijection with magog triangles, and therefore is equinumerous with alternating sign matrices. We adopt our proof techniques to show that row reversal of an alternating sign matrix corresponds to a natural involution on gog triangles.
Keywords
Cite
@article{arxiv.1912.12319,
title = {de Finetti Lattices and Magog Triangles},
author = {Andrew Beveridge and Ian Calaway and Kristin Heysse},
journal= {arXiv preprint arXiv:1912.12319},
year = {2020}
}
Comments
31 pages, 13 figures