首页    期刊浏览 2024年11月29日 星期五
登录注册

文章基本信息

  • 标题:Equivalence classes of functions on finite sets
  • 本地全文:下载
  • 作者:Chong-Yun Chao ; Caroline I. Deisher
  • 期刊名称:International Journal of Mathematics and Mathematical Sciences
  • 印刷版ISSN:0161-1712
  • 电子版ISSN:1687-0425
  • 出版年度:1982
  • 卷号:5
  • 期号:4
  • 页码:745-762
  • DOI:10.1155/S0161171282000696
  • 出版社:Hindawi Publishing Corporation
  • 摘要:

    By using Pólya's theorem of enumeration and de Bruijn's generalization of Pólya's theorem, we obtain the numbers of various weak equivalence classes of functions in R D relative to permutation groups G and H where R D is the set of all functions from a finite set D to a finite set R , G acts on D and H acts on R . We present an algorithm for obtaining the equivalence classes of functions counted in de Bruijn's theorem, i.e., to determine which functions belong to the same equivalence class. We also use our algorithm to construct the family of non-isomorphic f m -graphs relative to a given group.

国家哲学社会科学文献中心版权所有