Seminars & Colloquia Calendar

Download as iCal file

Experimental Mathematics Seminar

Sorting probability for Young diagrams

Swee Hong Chan, Rutgers University

Location:  Zoom
Date & time: Thursday, 13 October 2022 at 5:00PM - 6:00PM

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.

Zoom Link https://rutgers.zoom.us/j/94346444480 [password: The 20th Catalan number, alias (40)!/(20!*21!), alias 6564120420 ]

Special Note to All Travelers

Directions: map and driving directions. If you need information on public transportation, you may want to check the New Jersey Transit page.

Unfortunately, cancellations do occur from time to time. Feel free to call our department: 848-445-6969 before embarking on your journey. Thank you.