Polya原理

Polya原理(Redfield-Polya 定理)是組合數學理論中最重要的定理之一.自從 1927 年 Redfield 首次運用 group reduction function 概念,現在稱之為群的循環指標(circle index of a group),至今 60 多年來,它在許多實際計數問題上得到了廣泛的套用,它以置換群為理論基礎,與生成函式有機地結合在一起,揭示了一類具有組合意義的計數的規律性.
抽象地說在一集合內,定義了一個等價關係,人們往往關心由這個等價關係所決定的等價類的數目,Refield-Polya 理論就是為解決這類問題而發展起來的複雜計數理論.

相關詞條

熱門詞條

聯絡我們