pith. machine review for the scientific record. sign in

arxiv: 1510.06362 · v2 · submitted 2015-10-21 · 🧮 math.CO · math.DS

Recognition: unknown

Noncrossing partitions, toggles, and homomesies

Authors on Pith no claims yet
classification 🧮 math.CO math.DS
keywords operationscertainfamilygraphsinvolutionsnoncrossingpartitionstoggles
0
0 comments X
read the original abstract

We introduce $n(n-1)/2$ natural involutions ("toggles") on the set $S$ of noncrossing partitions $\pi$ of size $n$, along with certain composite operations obtained by composing these involutions. We show that for many operations $T$ of this kind, a surprisingly large family of functions $f$ on $S$ (including the function that sends $\pi$ to the number of blocks of $\pi$) exhibits the homomesy phenomenon: the average of $f$ over the elements of a $T$-orbit is the same for all $T$-orbits. We can apply our method of proof more broadly to toggle operations back on the collection of independent sets of certain graphs. We utilize this generalization to prove a theorem about toggling on a family of graphs called "$2$-cliquish". More generally, the philosophy of this "toggle-action", proposed by Striker, is a popular topic of current and future research in dynamic algebraic combinatorics.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.