English

Approval Ballot Triangles and Strict-Sense Ballots

Combinatorics 2026-01-22 v1

Abstract

We consider a family of binary triangular arrays, called approval ballot triangles (ABTs), that are in bijection with totally symmetric self-complementary plane partitions (TSSCPPs). These triangles correspond to a ballot process in which voters select their collection of approved candidates rather than voting for a single person. We situate ABTs within the ballot problem literature and then show that a strict-sense ballot can be decomposed into a list of sequentially compatible ABTs.

Keywords

Cite

@article{arxiv.2601.14835,
  title  = {Approval Ballot Triangles and Strict-Sense Ballots},
  author = {Andrew Beveridge and Ian Calaway},
  journal= {arXiv preprint arXiv:2601.14835},
  year   = {2026}
}

Comments

18 pages, 11 figures

R2 v1 2026-07-01T09:13:48.362Z