G²OAT seminar: On Fishburn numbers

When

17. 4. 2023
13:00

Where

Room TH:A-1247

Thákurova 7, Prague 6

Record

YouTube

Vít Jelínek from the Department of Applied Mathematics, Charles University, will speak at the regular Monday seminar of the G²OAT group. In his talk, he will discuss the Fishburn numbers.

Event website

Abstract

Fishburn numbers (sequence A022493 in the OEIS) are a remarkable counting sequence with many different combinatorial interpretations. I will give an overview of several combinatorial structures enumerated by these numbers, which include posets with no ‘2+2’ subposet, upper-triangular matrices with no zero rows or columns, permutations avoiding a certain pattern, as well as certain families of finite integer sequences. I will also talk about combinatorial and algebraic properties of the Fishburn numbers, with a particular focus on their relationship with the much better-known Catalan numbers.

The person responsible for the content of this page: Bc. Veronika Dvořáková