Toggling independent sets of a path graph

zbMath1384.05124arXiv1701.04956MaRDI QIDQ5916030

Michael Joseph, Tom Roby

Publication date: 20 April 2018

Published in: Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1701.04956

zbMATH Keywords

Coxeter groupsindependent setspromotionhomomesytoggle groups

Mathematics Subject Classification ID

Reflection and Coxeter groups (group-theoretic aspects) (20F55) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (1)

Promotion of increasing tableaux: frames and homomesies

Uses Software

• SageMath
• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Promotion and rowmotion
• The toggle group, homomesy, and the Razumov-Stroganov correspondence
• Noncrossing partitions, toggles, and homomesies
• On orbits of antichains of positive roots
• The cyclic sieving phenomenon
• Orbits of antichains revisited
• Combinatorial, piecewise-linear, and birational homomesy for products of two chains
• Homomesy in products of two chains
• Some instances of homomesy among ideals of posets
• A uniform bijection between nonnesting and noncrossing partitions
• Dynamical algebraic combinatorics and the homomesy phenomenon
• Combinatorics of Coxeter Groups
• Rowmotion and generalized toggle groups
• Eulerian Numbers
• Toggling independent sets of a path graph

This page was built for publication: Toggling independent sets of a path graph