Document Type

Article

Publication Date

9-2016

Publication Title

Electronic Journal of Combinatorics

Volume

23

Issue

3

Publisher

Electronic Journal of Combinatorics

Abstract

We introduce n(n−1)/2 natural involutions (“toggles”) on the set S of noncrossing partitions π 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 π to the number of blocks of π) 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.

Comments

This manuscript has been published in the Electronic Journal of Combinatorics. Please find the published version here (note that a subscription is necessary to access this version):

http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i3p52/pdf

Download

Included in

Mathematics Commons

Share

COinS