Informatyka Teoretyczna - Instytut Informatyki Analitycznej

Informatyka Teoretyczna

Piotr Micek and Bartosz Walczak

Wednesdays 14:15 - 15:45, room 0174 or zoom

This is our main seminar. We cover a wide range of topics in theoretical computer science and combinatorics. We present here our most recent results and we share this space with our collaborators, visitors, and distinguished guests.

The seminar runs in a hybrid form.

maja 2026

20260513
Poprzedni tydzień
Następny tydzień

A broad view on the log-concavity property in the theory of partitions

Data: 13.05.2026
Czas rozpoczęcia: 14:15

Krystian Gajdzica, Jagiellonian University

The partition function p(n) counts the number of representations of n as sums of positive integers, where the order of summands does not matter. The history of the partition function goes back to Euler, who among other things discovered its generating function. In the recent literature concerning the theory of partitions, there is wealth of papers devoted to log-behaviour of various partition statistics. In particular, the so-called log-concavity property enjoys great popularity these days.

A sequence (an)n≥0 of positive real numbers is said to be log-concave if the inequality an2 > an−1an+1 holds for all but finitely many numbers n. In this talk, we discuss various perspectives on that issue, and its generalizations in the context of the partition theory. Essentially, we focus on that property for the A-partition function pA(n), which enumerates representations of n as sums of numbers from a fixed multiset A of positive integers.

The talk is based on my PhD thesis and my recent joint work with Bernhard Heim and Markus Neuhauser.