Videos

Swee Hong Chan - Complexity of log-concave poset inequalities - IPAM at UCLA

Presenter
April 17, 2024
Abstract
Recorded 17 April 2024. Swee Hong Chan of Rutgers University presents "Complexity of log-concave poset inequalities" at IPAM's Integrability and Algebraic Combinatorics Workshop. Abstract: A sequence of positive real numbers a1,a2,…,an , is log-concave if a2i≥ai−1ai+1 for all i ranging from 2 to n−1 . Log-concavity naturally arises in various aspects of mathematics, each characterized by different underlying mechanisms. Examples range from log-concave inequalities that are provable through elementary means, such as the binomial coefficients ai=(ni) , to intricate inequalities that requires sophisticated technologies to prove, such as the celebrated Stanley's inequality for linear extensions of posets. It is then natural to ask if the latter type of inequalities is intrinsically more challenging than the former. In this talk, we discuss a rigorous framework to approach this type of questions, by employing a combination of combinatorics, complexity theory, and geometry. This is a joint work with Igor Pak. Learn more online at: https://www.ipam.ucla.edu/programs/workshops/workshop-ii-integrability-and-algebraic-combinatorics/