Journal of Integrative Natural Science (통합자연과학논문집)

The Basic Science Institute Chosun University (조선대학교 기초과학연구원)
권호 표지
DOI QR코드

DOI QR Code

A Study on the Computation of the Number of Equivalence Classes and Its applications

  • Yoo, Wonsok (Department of Applied Mathematics, Kumoh National Institute of Technology)
  • Received : 2020.01.21
  • Accepted : 2020.03.02
  • Published : 2020.03.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we study on the reinterpretation of Burnside's theorem that is a tool to compute the number of equivalence classes of a group action on a set, and by applying it, we find out the numbers of different patterns in coloring problems of various types of figures with symmetry and use them for computing the numbers of different kinds of chemical compounds.

Keywords

References

  1. K.-P. Bogart, "Introductory Combinatorics, 2nd. edition," Harcourt Brace Jovanovich, Publishers and its subsidiary, Academic Press, 1989.
  2. M. T.-Nasseef, “Counting Symmetries with Burnside's Lemma and Polya's Theorem,” European Journal of Pure and Applied Mathematics, Vol. 9, No. 1, pp. 84-113, 2016.
  3. C.-Berge, "Principles of Combinatorics," Academic Press, New York, 2006.
  4. L. A.-Goldberg and M.-Jerrum, “The Burnside Process' Converges Slowly, Combinatorics,” Probability and Computing, Vol. 11, No. 1, pp. 21-34, 2002. https://doi.org/10.1017/S096354830100493X
  5. N.-Vilenkin, "Combinatorics," Academic Press, New York, 1971.
  6. C. J.-Colbourn, J. S.-Provan and D.-Vertigan, "A new approach to solving three combinatorial enumeration problems on planar graphs," Discrete Applied Mathematics, Vol. 60, pp. 119-129, 1995. https://doi.org/10.1016/0166-218X(95)E0111-3
  7. H. J.-Lai, Y.-Liang, P.-Li and JinquanXu, "Degree sequences and graphs with disjoint spanning trees," Discrete Applied Mathematics, Vol. 159, pp. 1447-1452, 2011. https://doi.org/10.1016/j.dam.2011.05.009
  8. S.-Kim, "Distributive lattices, affine semigroups, and branching rules of the classical groups," Journal of Combinatorial Theory, Series A, Vol. 119, pp. 1132-1157, 2012. https://doi.org/10.1016/j.jcta.2012.02.007
  9. R. A.-Brualdi, "Introductory Combinatorics," Prentice Hall, New Jersey, 2015.