𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Unit subduced cycle indices for combinatorial enumeration

✍ Scribed by Shinsaku Fujita


Publisher
John Wiley and Sons
Year
1994
Tongue
English
Weight
802 KB
Volume
18
Category
Article
ISSN
0364-9024

No coin nor oath required. For personal study only.

✦ Synopsis


Abstract

Combinatorial enumeration by means of unit subduced cycle indices (USCIs) is discussed by using the group I (A~5~) and the related groups as examples. A modified method for the derivation of USCIs is presented, where a subduced mark table is a key concept. Several properties of USCIs are discussed by clarifying the relationship between double cosets and the subduction of coset representations, which gives an alternative formulation of the USCIs. This treatment provides us with a new prospect concerning the properties of double cosets. The usefulness of subduced cycle indices and cycle indices derived from USCIs is exemplified by enumeration based on an icosahedron.