Burnside & Polya Sayma Teoremleri

Bir grubun bir küme üzerindeki etkisini tanımlamak ve geometrik simetri grupları gibi örnekleri doğrulamak.

Bir grup etkisi altında bir elemanın yörüngesini (orbit) ve dengeleyicisini (stabilizer) tanımlamak.

Dengeleyicinin bir alt grup olduğunu ve yörüngelerin kümeyi ayrışımlara ayırdığını kanıtlamak.

Bir elemanın yörüngesi ile dengeleyicisinin sol kosetleri kümesi arasında bir bijeksiyon (birebir ve örten fonksiyon) olduğunu göstermek.

Yörünge-Dengeleyici Teoremini ifade ve ispat etmek.

Yörünge-Dengeleyici Teoremini, bir grubun geometrik bir nesneye (örneğin, bir küpün köşeleri) etkimesi durumunda bir yörüngenin boyutunu hesaplamak için uygulamak.

Bir grup elemanı g için sabit nokta kümesini Fix(g) tanımlamak.

Yörünge-Dengeleyici Teoremini kullanarak Burnside Lemmasını ifade ve ispat etmek.

Burnside Lemmasını, bir karenin dönme etkisi altında farklı renklendirmelerinin sayısını bulmak gibi temel bir problemi çözmek için uygulamak.

Bir permütasyon grubunun döngü indeksi polinomunu tanımlamak ve küçük bir örnek (örneğin, bir karenin dönme grubu C₄) için hesaplamak.

Pólya Sayma Teoremini ifade etmek ve döngü indeksinin ile şekil envanterinin rollerini açıklamak.

Pólya Sayma Teoremini, belirli sayıda renk içeren bir renklendirme problemini çözmek için uygulamak.