Toggling Independent Sets of a Path Graph

Electronic Journal Of Combinatorics

Michael Joseph¹ 

关键词: Burnside';    s Lemma;    Composition;    Coxeter element;    Homomesy;    Independent set;    Involution;    Orbit;    Path graph;    Promotion;    Rowmotion;   

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

This paper explores the orbit structure and homomesy (constant averages over orbits) properties of certain actions of toggle groups on the collection of independent sets of a path graph. In particular we prove a generalization of a homomesy conjecture of

【 授权许可】

Others