aequationes mathematicae

, Volume 16, Issue 1–2, pp 59–64 | Cite as

A de bruijn-type formula for enumerating patterns of partitions

  • Dennis E. White
Research papers


We develop a formula for enumerating the partitions of a set up to the action of a group. We give some special cases of this formula and illustrate its use with an example. Some comments are made relating the formula to an earlier formula.

AMS (1970) subject classification

Primary 05A17, 05A19, 20B20 Secondary 20B25 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Burnside, W.,Theory of Groups of Finite Order, Second edition. Cambridge University Press, Cambridge, 1911, Dover Publications, 1955.Google Scholar
  2. [2]
    De Bruijn, N. C.,Polya's theory of counting. In Beckenbach, E. F., Applied Combinatorial Mathematics, John Wiley and Sons, Inc., New York, 1964, 144–184.Google Scholar
  3. [3]
    Riordan, J.,An Introduction to Combinatorial Analysis. John Wiley and Sons, New York, 1958.Google Scholar
  4. [4]
    White, D. E.,Classifying patterns by automorphism group: an operator theoretic approach. Discrete Math.13 (1975), 277–295.Google Scholar
  5. [5]
    White, D. E. andWilliamson, S. G.,Combinatorial structures and group invariant partitions. Proc. of the Amer. Math. Society,55 (1) (1976), 233–236.Google Scholar
  6. [6]
    White, D. E. andWilliamson, S. G.,Computational algorithms for the enumeration of group invariant partitions. SIAM J. on Comput.4 (3) (1975), 209–213.Google Scholar

Copyright information

© Birkhäuser Verlag 1977

Authors and Affiliations

  • Dennis E. White
    • 1
  1. 1.Department of MathematicsUniversity of MinnesotaMinneapolisUSA

Personalised recommendations