Seminar

# Dynamical algebraic combinatorics: actions, orbits, and averages

#### Algebraic and Enumerative Combinatorics

#### 25 February 10:00 - 10:50

#### Thomas Roby - University of Connecticut

Dynamical Algebraic Combinatorics explores actions on sets of discrete combinatorial objects, many of which can be built up by small local changes, e.g., Schützenberger's promotion and evacuation, or the rowmotion map on order ideals. There are strong connections to the combinatorics of representation theory and with Coxeter groups. Birational liftings of these actions are related to the Y-systems of statistical mechanics, thereby to cluster algebras, in ways that are still relatively unexplored. The term "homomesy" describes the following widespread phenomenon: Given a group action on a set of combinatorial objects, a statistic on these objects is called "homomesic" if its average value is the same over all orbits. Along with its intrinsic interest as a kind of "hidden invariant", homomesy can be used to prove certain properties of the action, e.g., facts about the orbit sizes. Homomesy can often be found among the same dynamics that afford cyclic sieving. Proofs of homomesy often involve developing tools that further our understanding of the underlying dynamics, e.g., by finding an equivariant bijection. This talk will be a introduction to these ideas, giving a number of examples of such actions and pointing out connections to other areas.

Organizers

Sara Billey

University of Washington

Petter Brändén

KTH Royal Institute of Technology

Sylvie Corteel

Université Paris Diderot, Paris 7

Svante Linusson

KTH Royal Institute of Technology