Zur Hauptnavigation wechseln Zur Suche wechseln Zum Hauptinhalt wechseln

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

  • Felix Breuer
  • , Dennis Eichhorn
  • , James Brandt Kronholm

Publikation: Preprints, Working Paper und ForschungsberichteVorabpublikation

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.
OriginalspracheEnglisch
ErscheinungsortRISC Hagenberg
HerausgeberRISC
Seitenumfang28
DOIs
PublikationsstatusVeröffentlicht - Aug. 2015

Publikationsreihe

NameRISC Report Series

Wissenschaftszweige

  • 101 Mathematik
  • 101001 Algebra
  • 101005 Computeralgebra
  • 101009 Geometrie
  • 101012 Kombinatorik
  • 101013 Mathematische Logik
  • 101020 Technische Mathematik

JKU-Schwerpunkte

  • Computation in Informatics and Mathematics

Dieses zitieren