Department of

Mathematics


Seminar Calendar
for events the day of Thursday, February 4, 2021.

     .
events for the
events containing  

(Requires a password.)
More information on this calendar program is available.
Questions regarding events or the calendar should be directed to Tori Corkery.
     January 2021          February 2021            March 2021     
 Su Mo Tu We Th Fr Sa   Su Mo Tu We Th Fr Sa   Su Mo Tu We Th Fr Sa
                 1  2       1  2  3  4  5  6       1  2  3  4  5  6
  3  4  5  6  7  8  9    7  8  9 10 11 12 13    7  8  9 10 11 12 13
 10 11 12 13 14 15 16   14 15 16 17 18 19 20   14 15 16 17 18 19 20
 17 18 19 20 21 22 23   21 22 23 24 25 26 27   21 22 23 24 25 26 27
 24 25 26 27 28 29 30   28                     28 29 30 31         
 31                                                                

Thursday, February 4, 2021

4:00 pm in Zoom,Thursday, February 4, 2021

The 1/3-2/3 Conjecture for Coxeter groups

Yibo Gao   [email] (Massachusetts Institute of Technology )

Abstract: The 1/3-2/3 Conjecture, originally formulated in 1968, is one of the best-known open problems in the theory of posets, stating that the balance constant of any non-total order is at least 1/3. By reinterpreting balance constants of posets in terms of convex subsets of the symmetric group, we extend the study of balance constants to convex subsets C of any Coxeter group. Remarkably, we conjecture that the lower bound of 1/3 still applies in any finite Coxeter group, with new and interesting equality cases appearing. We generalize several of the main results towards the 1/3-2/3 Conjecture to this new setting: we prove our conjecture when C is a weak order interval below a fully commutative element in any acyclic Coxeter group (a generalization of the case of width-two posets), we give a uniform lower bound for balance constants in all finite Weyl groups using a new generalization of order polytopes to this context, and we introduce generalized semiorders for which we resolve the conjecture. We hope this new perspective may shed light on the proper level of generality in which to consider the 1/3-2/3 Conjecture, and therefore on which methods are likely to be successful in resolving it. This is joint work with Christian Gaetz. Please email Colleen at cer2 (at) illinois (dot) edu for the Zoom ID and password.