You are here: Home / Projects / F50-05: Determinantal and Recursive Methods in Enumeration

F50-05: Determinantal and Recursive Methods in Enumeration

Principal Investigator: Christian Krattenthaler

This project part aims at developing methods for solving (exact and asymptotic) enumerative problems connected with rhombus tilings, tableaux, plane partitions and related objects and algorithms, which so far have remained elusive or have not been attacked at all. On the exact side, several open conjectures and problems on the enumeration of rhombus tilings of hexagons with holes will be in the focus. Partly building on results obtained on this project goal, (asymptotic) correlations of holes in regions with free boundary will be computed, going beyond the (so far) isolated result by Ciucu and Krattenthaler. Parallels with laws of electrostatics for charges under the presence of a conductor are expected. A further goal is the exact and asymptotic analysis of the complexity (measured in number of steps) of Robinson--Schensted--Knuth-type algorithms for tableaux and plane partitions. Motivated by the steadily increasing importance of recurrences in proofs of enumeration formulas, the fundamental problem of finding effective results for the verification of a recurrence by a verification of sufficiently many instances will be attacked.

Christian Krattenthaler

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…