Combinatorics and Interactions

Combinatorics and Interactions is an initiative that aims to foster interactions between researchers from various areas of mathematics (and physics) by focusing on topics that connect algebraic and enumerative combinatorics with other fields, such as representation theory, probability, enumerative geometry, integrable systems, and more.

The talks take place on Tuesdays 2 pm at the Instytut Matematyczny PAN Kraków (ul. Św. Tomasza 30/7, III floor)

Organized by Maciej Dołęga (IM PAN Kraków), Divya Setia (IM PAN Kraków), and  Jacinta Torres (Jagiellonian University).

Upcoming Talks:

October 13

Arvind Ayyer (Indian Institute of Science)

How large is the character degree sum compared to the character table sum for a finite group?

In 1961, Solomon proved that the sum of all the entries in the character table of a finite group does not exceed the cardinality of the group. We state a different and incomparable property here -- this sum is at most twice the sum of degrees of the irreducible characters. Although this is not true in general, it seems to hold for ``most'' groups. We establish the validity of this property for symmetric, hyperoctahedral and demihyperoctahedral groups. Using these techniques, we are able to show that the asymptotics of the character table sums is the same as the number of involutions in these groups. We will also derive generating functions for the character tables sum for these groups as infinite products of continued fractions. Time permitting, we will explain the situation of generalized symmetric groups as well, where something interesting happens.  

This is joint work with D. Paul and H. K. Dey (Alg. Comb., to appear).

October 27

Kunal Duttar (University of Warsaw)

TBA

TBA

November 10

Tim Seynnaeve (IM PAN)

TBA

TBA

November 24

Bartosz Naskręcki (Adam Mickiewicz University)

TBA

TBA

Past Talks:

October 6

Chaithra Pilakkat (TU Munich)

Root Multiplicities of BKM Lie Superalgebras and Graph-Coloring Invariants

Infinite-dimensional Lie superalgebras, particularly Borcherds–Kac–Moody (BKM) superalgebras, play an important role in mathematical physics, number theory, and representation theory. In this talk, we study root multiplicities of BKM Lie superalgebras through their denominator identities and derive explicit combinatorial formulas in terms of graph invariants associated with marked (quasi)Dynkin diagrams. A central notion in our approach is that of marked multi-colorings and their associated polynomials, which generalize chromatic polynomials and provide an effective framework for computing root multiplicities.

As part of this study, we introduce partially commutative Lie superalgebras (PCLSAs) as a tool for analyzing certain roots of BKM Lie superalgebras. We present a direct combinatorial proof of their denominator identity using ideas from Viennot’s heap theory. We also characterize the roots of PCLSAs and establish connections between their universal enveloping algebras and right-angled Coxeter groups, leading to explicit formulas for the corresponding Hilbert series.

This talk is based on joint work with Deniz Kus and R. Venkatesh.