Noncrossing partitions, toggles, and homomesies (Q727051): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 10:19, 30 January 2024

scientific article
Language Label Description Also known as
English
Noncrossing partitions, toggles, and homomesies
scientific article

    Statements

    Noncrossing partitions, toggles, and homomesies (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    6 December 2016
    0 references
    Summary: 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 \textit{J. Striker} [``Rowmotion and generalized toggle groups'', Preprint, \url{arXiv:1601.03710}], is a popular topic of current and future research in dynamic algebraic combinatorics.
    0 references
    Coxeter element
    0 references
    homomesy
    0 references
    involution
    0 references
    noncrossing partition
    0 references
    toggle group
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references