Antichain toggling and rowmotion (Q668090)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 7032101
Language Label Description Also known as
default for all languages
No label defined
    English
    Antichain toggling and rowmotion
    scientific article; zbMATH DE number 7032101

      Statements

      Antichain toggling and rowmotion (English)
      0 references
      0 references
      5 March 2019
      0 references
      Summary: In this paper, we analyze the toggle group on the set of antichains of a poset. Toggle groups, generated by simple involutions, were first introduced by Cameron and Fon-Der-Flaass for order ideals of posets. Recently Striker has motivated the study of toggle groups on general families of subsets, including antichains. This paper expands on this work by examining the relationship between the toggle groups of antichains and order ideals, constructing an explicit isomorphism between the two groups (for a finite poset). We also focus on the rowmotion action on antichains of a poset that has been well-studied in dynamical algebraic combinatorics, describing it as the composition of antichain toggles. We also describe a piecewise-linear analogue of toggling to the Stanley's chain polytope. We examine the connections with the piecewise-linear toggling Einstein and Propp introduced for order polytopes and prove that almost all of our results for antichain toggles extend to the piecewise-linear setting.
      0 references
      alternating group
      0 references
      antichain
      0 references
      chain polytope
      0 references
      graded poset
      0 references
      isomorphism
      0 references
      linear extension
      0 references
      order ideal
      0 references
      piecewise-linear toggle
      0 references
      poset
      0 references
      rowmotion
      0 references
      symmetric group
      0 references
      toggle group
      0 references

      Identifiers