English

de Finetti Lattices and Magog Triangles

Combinatorics 2020-06-08 v2

Abstract

The order ideal Bn,2B_{n,2} of the Boolean lattice BnB_n consists of all subsets of size at most 22. Let Fn,2F_{n,2} denote the poset refinement of Bn,2B_{n,2} induced by the rules: i<ji < j implies {i}{j}\{i \} \prec \{ j \} and {i,k}{j,k}\{i,k \} \prec \{j,k\}. We give an elementary bijection from the set Fn,2\mathcal{F}_{n,2} of linear extensions of Fn,2F_{n,2} to the set of shifted standard Young tableau of shape (n,n1,,1)(n, n-1, \ldots, 1), which are counted by the strict-sense ballot numbers. We find a more surprising result when considering the set Fn,21\mathcal{F}_{n,2}^{1} of minimal poset refinements in which each singleton is comparable with all of the doubletons. We show that Fn,21\mathcal{F}_{n,2}^{1} 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

R2 v1 2026-06-23T12:57:44.455Z