网站首页  英汉词典

请输入您要查询的英文单词:

 

单词 Enumeration theorem
释义

Enumeration theorem

中文百科

波利亚计数定理 Pólya enumeration theorem

(重定向自Enumeration theorem)

波利亚计数定理英语:Pólya enumeration theorem,简称PET)用来研究不同着色方案的计数问题,它是组合数学中的一个重要的计数公式,是伯恩赛德引理的一般化,由乔治·波利亚在1937年的论文中提出并被广泛应用,该结果首先由John Howard Redfield在1927年发表,但当时很少有人能理解,十年后由波利亚独立重新发现。对于含n个对象的置换群G,用t种颜色着色的不同方案数为:

其中  G={a_1,a_2,...,a_g},c(a_k) 为置换 a_k 的循环指标(Cycle index)数目。

英语百科

Pólya enumeration theorem 波利亚计数定理

(重定向自Enumeration theorem)
All graphs on three vertices.
Isomorphism classes of graphs on four vertices.
Rooted ternary trees on 0, 1, 2, 3 and 4 nodes (=non-leaf vertices). The root is shown in blue, the leaves are not shown. Every node has as many leaves as to make the number of its children equal to 3.

The Pólya enumeration theorem, also known as the Redfield–Pólya Theorem, is a theorem in combinatorics that both follows from and ultimately generalizes Burnside's lemma on the number of orbits of a group action on a set. The theorem was first published by John Howard Redfield in 1927. In 1937 it was independently rediscovered by George Pólya, who then greatly popularized the result by applying it to many counting problems, in particular to the enumeration of chemical compounds.

随便看

 

英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/20 4:03:26