Satz von Paley

Der Satz von Paley, benannt nach dem englischen Mathematiker Raymond Paley, ist ein mathematischer Lehrsatz über die Konstruktion von Hadamard-Blockplänen mit Hilfe der Methoden der Gruppentheorie. Er liegt als solcher im Übergangsfeld von Kombinatorik, Geometrie und Algebra.

Blockpläne, welche nach dem Satz von Paley konstruierbar sind, werden manchmal auch als Paley-Blockpläne (engl. Paley designs) bzw. Paley-Hadamard-2-Blockpläne (engl. Paley-Hadamard 2-designs) bezeichnet.

Formulierung des Satzes

Für eine Primzahlpotenz $q$ der Gestalt $q=4n-1$ zu einer natürlichen Zahl $n\ge 2$ gilt stets:

(I) Es existiert ein $2\text{-}(4n-1,2n-1,n-1)$-Blockplan, also ein symmetrischer Blockplan mit den Parametern $t=2$, $v=b=q$, $k=2n-1=\frac{q-1}{2}$, $\lambda =n-1=\frac{q-3}{4}$.

(II) Die zugehörige Inzidenzstruktur $ℐ=(𝔭,𝔅,I)$ lässt sich dabei in folgender Weise konstruieren:

1. Den zu $q$ gehörenden Galois-Körper $K=\mathrm{GF}(q)$ wählt man als Punktmenge von $ℐ$; das heißt man wählt $𝔭=K$, also die Körperelemente als die Punkte der Inzidenzstruktur.
2. Für die Konstruktion des Blocksystems $𝔅$ geht man aus von der multiplikativen Gruppe $K^{\times }$ des Galoiskörpers und betrachtet hier die Untergruppe $U\le K^{\times }$ der Quadrate $\ne 0$, also $U=\{u\in K^{\times }\mid \mathrm{\exists }x\in K^{\times }:x^2=u\}$. Dann setzt man $𝔅=\{U+a\mid a\in K\}$.
3. Die Inzidenzrelation $I$ ist die Elementrelation, also $I=\in$.

Beispiele von Paley-Blockplänen

Die beiden kleinsten Beispiele von Paley-Blockplänen sind diejenigen für die beiden Primzahlen $q=7$ und $q=11$.

So ergibt für $q=7$ auf $K=\mathrm{GF}(7)$ der $2\text{-}(7,3,1)$-Blockplan, dessen geometrische Struktur der der Fano-Ebene entspricht. Die oben beschriebene Untergruppe der Quadrate von $\mathrm{GF}(7)$ ist $U=\{1,2,4\}$.

Für $q=11$ ergibt sich auf $K=\mathrm{GF}(11)$ der $2\text{-}(11,5,2)$-Blockplan. Die Untergruppe der Quadrate von $\mathrm{GF}(11)$ ist hier $U=\{1,3,4,5,9\}$.

Weitere Beispiele ergeben sich aus anderen Artikeln der Kategorie:Blockplan: Vorlage:Hauptartikel Vorlage:Hauptartikel Vorlage:Hauptartikel Vorlage:Hauptartikel

Anmerkungen zum Beweis des Satzes

Der Beweis des Satzes von Paley lässt sich führen mit Hilfe der Ungleichung von Fisher und der Tatsache, dass eine spezielle Permutationsgruppe $\mathrm{\Gamma }\le S_K$ existiert, welche 2-fach homogen auf $K$ operiert.

Wie sich nämlich zeigt, lässt sich so das Blocksystem $𝔅$ auch noch auf andere Weise beschrieben, nämlich als Menge der $\gamma$-Bilder von $U$ über alle $\gamma \in \mathrm{\Gamma }$, also in der Form $𝔅=\{\gamma (U)\mid \gamma \in \mathrm{\Gamma }\}$.

Man gewinnt die Permutationsgruppe $\mathrm{\Gamma }$ dabei aus der obigen Untergruppe $U\le K^{\times }$, indem man diejenigen Permutationen $\gamma :K\to K$ betrachtet, welche die Form $x\mapsto \gamma (x)=ux+a$ haben, wobei $u\in U$ und $a\in K$ fest gewählte Elemente sind. All diese Permutationen, versehen mit der üblichen Verkettung, bilden dann $\mathrm{\Gamma }$.

Es lässt sich nun zeigen, dass die Untergruppe $U$ die Ordnung $k$ hat, während sich für die Permutationsgruppe $\mathrm{\Gamma }$ die Ordnung $kq=\frac{q(q-1)}{2}$ ergibt. Also hat $\mathrm{\Gamma }$ ungerade Ordnung und enthält nach dem Satz von Lagrange kein Element der Ordnung 2. Daher ist $-1\notin U$, woraus dann die 2-fache Homogenität von $\mathrm{\Gamma }$ folgt.

Verwandtes Resultat

Auf Raymond Paley geht ein weiteres Resultat über Hadamard-Blockpläne zurück:

Zu jeder Primzahlpotenz $q$ der Gestalt $q=4n+1$   $(n\in \mathbb{N})$ existiert ein Hadamard-Blockplan mit den Parametern $t=2$, $v=b=8n+3$, $k=q$, $\lambda =2n$, also ein symmetrischer $2\text{-}(8n+3,4n+1,2n)$-Blockplan.

Aus diesem Resultat ergibt sich beispielsweise die Existenz folgender Hadamard-Blockpläne: Vorlage:Hauptartikel Vorlage:Hauptartikel

Literatur

• Vorlage:Literatur
• Vorlage:Literatur MR0670590
• Vorlage:Literatur
• Vorlage:Literatur
• Vorlage:Literatur
• Vorlage:Literatur MR0335267
• Vorlage:Literatur