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