Swee Hong Chan, Rutgers University

Abstract

Can you always find two elements x,y of a partially ordered set, such that, the probability that x is ordered before y when the poset is ordered randomly, is between 1/3 and 2/3? This is the celebrated 1/3-2/3 Conjecture, which has been called "one of the most intriguing problems in the combinatorial theory of posets". We will explore this conjecture for posets that arise from (skew-shaped) Young diagrams, where total orderings of these posets correspond to standard Young tableaux. We will show that these probabilities are arbitrarily close to 1/2, by using random walk estimates and the state-of-the-art hook-length formulas of Naruse. This is a joint work with Igor Pak and Greta Panova. This talk is aimed at a general audience.

Link to video: https://vimeo.com/762697835

Presented Via Zoom: https://rutgers.zoom.us/j/94346444480

Password: 6564120420

For further information see: https://sites.math.rutgers.edu/~zeilberg/expmath/