arXiv++ Combinatorics

Browse math.CO papers from arXiv

Polyhedral geometry, supercranks, and combinatorial witnesses of congruences for partitions into three parts

Published: 2015-08-03
Comments: 28 pages, 19 figures

Abstract

In this paper, we use a branch of polyhedral geometry, Ehrhart theory, to expand our combinatorial understanding of congruences for partition functions. Ehrhart theory allows us to give a new decomposition of partitions, which in turn allows us to define statistics called {\it supercranks} that combinatorially witness every instance of divisibility of $p(n,3)$ by any prime $m \equiv -1 \pmod 6$, where $p(n,3)$ is the number of partitions of $n$ into three parts. A rearrangement of lattice points allows us to demonstrate with explicit bijections how to divide these sets of partitions into $m$ equinumerous classes. The behavior for primes $m' \equiv 1 \pmod 6$ is also discussed.

BibTeX

Loading...