Theoretica chimica acta

, Volume 91, Issue 5–6, pp 315–332 | Cite as

Subduction of dominant representations for combinatorial enumeration

  • Shinsaku Fujita


A new method for giving cycle indices is presented for combinatorial enumeration. Thus, cyclic groups are characterized by markaracter tables, the elements of which are determined by the orders of their subgroups. A set of such cyclic groups (defined as dominant subgroups) is used to characterize a group G of finite order, where the markaracter table for the group G is constructed with respect to dominant representations (DRs), which are defined as coset representations corresponding to the dominant subgroups. By starting from the markaracter table, we propose an essential set of subdominant markaracter tables and a magnification set for the group G; the latter concept clarifies the relationship between each subdominant markaracter table and the markaracter table of a dominant subgroup. The subduction of DRs is obtained by the markaracter table to produce a dominant subduction table and a dominant USCI (unit-subduced cycle index) table. The latter is used to evaluate a cycle index to be applied to combinatorial enumeration. The cycle index is shown to be equivalent to the couterpart of our previous approach concerning both cyclic and non-cyclic subgroups. The latter, in turn, has been proved to be equivaltent to the cycle index obtained by the Redfield-Pólya theorem.

Key words

Dominant representation Subduction Enumeration Markaracter 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Pólya G (1937) Acta Math. 68:145–254Google Scholar
  2. 2.
    Pólya G, Read RC (1987) Combinatorial Enumeration of Groups, Graphs, and Chemical compounds. Springer, New YorkGoogle Scholar
  3. 3.
    Ruch E, Hässelbarth W, Richter B (1970) Theor. Chim. Acta 19:288–300Google Scholar
  4. 4.
    Kerber A, Thürlings KJ (1982) In: Jngnickel D, Vedder K (eds) Combinatorial Theory. Springer, Berlin, pp 191–211Google Scholar
  5. 5.
    Fujita S (1990) J. Math. Chem. 5:99–120Google Scholar
  6. 6.
    Fujita S (1989) Theor. Chim. Acta 76:247–268Google Scholar
  7. 7.
    Fujita S (1991) Symmetry and Combinatorial Enumeration in Chemistry. Springer, Berlin-HeidelbergGoogle Scholar

Copyright information

© Springer-Verlag 1995

Authors and Affiliations

  • Shinsaku Fujita
    • 1
  1. 1.Ashigara Research LaboratoriesFuji Photo Film Co., Ltd.KanagawaJapan

Personalised recommendations