You are here: Home / Projects / F50-06: Partition Analysis

F50-06: Partition Analysis

Principal Investigator: Peter Paule

There are well-known methods to find integer solutions of systems of linear equations with integer coefficients, i.e., of linear Diophantine systems of equations. A central objective of this project part is to develop new insight (in particular from discrete geometry) and new algorithmic ideas for finding non-negative integer solutions to such systems; in particular, to ones arising in combinatorial context. Partition analysis (PA) is a method to solve such problems on the level of generating functions. Despite having been invented by MacMahon more than a hundred years ago, it has been brought back to life with the help of computer algebra only recently in a joint project of G.E Andrews (PennState), the proposer and A. Riese (RISC). Within this SFB research this project should be carried on in several new directions: algorithmics, discrete geometry, and selected problems from combinatorics and number theory. Major goals to achieve are: faster algorithms for larger problem classes, new algorithmic and combinatorial connections of PA with discrete geometry (Barvinok's algorithm, etc.), generalizing PA as an operator method to new classes of multiple sums and series, and extending PA as a combinatorial investigation and proving tool (e.g., for certain kinds or variations of plane partitions).

Peter Paule

Upcoming Events
15th International Symposium on Orthogonal Polynomials, Special Functions and Applications (OPSFA'15) Jul 22, 2019 - Jul 26, 2019 — RISC, Hagenberg
AEC Summer School 2019 Jul 29, 2019 - Aug 02, 2019 — Hagenberg
Biannual Meeting of the Austrian Mathematical Society Sep 16, 2019 - Sep 20, 2019
SFB-Statusseminar Dec 08, 2019 - Dec 11, 2019 — BIFEB, Strobl am Wolfgangsee
SFB-Statusseminar Dec 13, 2020 - Dec 16, 2020 — BIFEB, Strobl am Wolfgangsee
Upcoming events…