arXiv Analytics

Sign in

arXiv:2103.16217 [math.CO]AbstractReferencesReviewsResources

On the action of the toggle group of the Dynkin diagram of type A

Yasuhide Numata, Yuiko Yamanouchi

Published 2021-03-30Version 1

In this article, we consider involutions, called togglings, on the set of independent sets of the Dynkin diagram of type A, or a path graph. We are interested in the action of the subgroup of the symmetric group of the set of independent sets generated by togglings. We show that the subgroup coincides with the symmetric group.

Related articles: Most relevant | Search more
arXiv:2105.10971 [math.CO] (Published 2021-05-23)
Independent sets in subgraphs of a shift graph
arXiv:0909.3354 [math.CO] (Published 2009-09-18)
The Number of Independent Sets in a Regular Graph
arXiv:1206.3211 [math.CO] (Published 2012-06-14)
Matchings and Independent Sets of a Fixed Size in Regular Graphs