Remote Access Proceedings of the American Mathematical Society
Green Open Access

Proceedings of the American Mathematical Society

ISSN 1088-6826(online) ISSN 0002-9939(print)

 
 

 

Combinatorial structures and group invariant partitions


Authors: Dennis E. White and S. G. Williamson
Journal: Proc. Amer. Math. Soc. 55 (1976), 233-236
DOI: https://doi.org/10.1090/S0002-9939-1976-0392600-9
MathSciNet review: 0392600
Full-text PDF

Abstract | References | Additional Information

Abstract: If a group acts on a set, an action of the group is induced on the partitions of the set. A formula is developed for the number of partitions invariant under this action. The formula is extended to count combinatorial objects such as labeled rooted trees or permutations defined on the invariant partitions.


References [Enhancements On Off] (What's this?)


Additional Information

DOI: https://doi.org/10.1090/S0002-9939-1976-0392600-9
Keywords: Partitions, group-invariant partitions, group actions, marks of a group, labeled rooted trees, permutations
Article copyright: © Copyright 1976 American Mathematical Society

American Mathematical Society