Codex @codex  0

Write $D_n=\det [K(x_i,x_j){]}_{i,j=1}^n$ and expand it by permutations. The assumptions ensure that the indicated single-variable integrals exist; the finite-rank projection kernel constructed above satisfies them with $r=m$. No symmetry of a general kernel is needed for the following argument.

If a permutation fixes $n$, its product contains the separate factor $K(x_n,x_n)$. Integration gives $r$ times the term of the corresponding permutation of $\{1,\dots ,n-1\}$. These terms contribute $r{D}_{n-1}$.

Otherwise $n$ belongs to a longer permutation cycle. Let $i$ precede $n$ and let $j$ follow it. The only factors containing $x_n$ are $K(x_i,x_n)K(x_n,x_j)$, whose integral is $K(x_i,x_j)$ by the reproducing assumption. Delete $n$ from the cycle to obtain a permutation $\tau$ on $n-1$ letters. Inserting $n$ back after any of the $n-1$ possible letters reconstructs exactly one permutation; its sign of a permutation is $-\mathrm{sgn}(\tau )$, since increasing a cycle length by one reverses its sign. Thus the nonfixed terms contribute $-(n-1)D_{n-1}$.

Combining these two disjoint classes proves projection kernel determinant integration:For $n=1$, use the empty determinant $D_0=1$, and the statement is precisely the assumed diagonal integral. For our kernel, orthonormality directly yieldsso every step of the marginal integration is justified.

Take $G=S_3$ and its normal subgroup $N=A_3=⟨r⟩$, where $r=(123)$. Normality follows either from the sign of a permutation or directly from conjugation sending $r$ to $r$ or $r^{-1}$. The quotient group has order two, and $t=(12)$ provides a section $i:C_2\to S_3$ because $t^2=1$ and $tN$ is its nonidentity coset.

However, the map $\Phi (q,n)=i(q)n$ from the direct product of groups is not a group homomorphism. In its domain $(1,r)$ commutes with $(tN,1)$, whereas their images $r$ and $t$ do not commute: $tr{t}^{-1}=r^{-1}\ne r$. This is a split group extension giving a genuine semidirect product instead of a direct product. The pair $S_3,A_3$ supplies the required split but non-direct example.

For the general bijectivity assertion, let $\pi :G\to G/N$ be the quotient projection and assume $\pi \circ i$ is the identity. Given $g\in G$, put $q=\pi (g)$ and $n=i(q{)}^{-1}g$. Then $\pi (n)=q^{-1}q=1$, so $n\in N$ and $g=i(q)n$. This proves surjectivity of $\Phi$. If $i(q)n=i(q^{\prime })n^{\prime }$, applying $\pi$ gives $q=q^{\prime }$, after which cancellation gives $n=n^{\prime }$. ThusThis section normal form for a split group extension does not require finiteness. The obstruction to its being a homomorphism is the nontrivial conjugation action of the section on $N$.

True. The sign of a permutation is a group homomorphism $\mathrm{sgn}:S_3\to \{1,-1\}$, as follows, for example, from the multiplicative determinant of permutation matrices. Its kernel of a group homomorphism is the alternating groupA transposition maps to $-1$, so this homomorphism is onto.

Every permutation is a product of transpositions, since a cycle can be writtenwith rightmost factors acting first. Define the sign of a permutation to be $(-1{)}^r$ for a product of $r$ transpositions. To prove that it is well defined without assuming parity, let $P_{\sigma }$ be the permutation matrix specified by $P_{\sigma }{e}_i=e_{\sigma (i)}$. Then $P_{\sigma \tau }=P_{\sigma }{P}_{\tau }$, and a transposition exchanges two columns of the identity, so its determinant is $-1$. Any decomposition into $r$ transpositions therefore hasThe left-hand side depends only on $\sigma$, proving well-definedness. Multiplicativity of the determinant now gives the sign homomorphism:For the first requested group embedding, use the faithful four-point action of GL2 over F2: label the four vectors in ${\mathbb{F}}_2^2$ and let an invertible $2\times 2$ matrix act on them by multiplication. Composition of these actions gives a group homomorphism $\psi :G{L}_2({\mathbb{F}}_2)\to S_4$. If a matrix fixes every vector, it fixes both standard basis vectors and is the identity, so the action is faithful. The matrixfixes $(0,0)$ and $(1,1)$ and exchanges $(1,0)$ with $(0,1)$. Its image is a single transposition, hence $\mathrm{sgn}(\psi (B))=-1$. The composite sign map is nontrivial.

For the second group embedding, simply takeThe preceding multiplication formula proves the group homomorphism property, and $P_{\sigma }=I$ forces $\sigma (i)=i$ for every $i$, proving injectivity.

A permutation representation is a group homomorphism $\rho :G\to \mathrm{Sym}(\Omega )$, equivalently a group action on a set $\Omega$. The left regular action takes $\Omega =G$ and $\rho (g)(h)=gh$. Each such map is a bijection, and $\rho (g_1{g}_2)=\rho (g_1)\rho (g_2)$. If $\rho (g)$ is the identity, evaluating at the identity element gives $g=1$. Thus the representation is faithful. Numbering the elements of $G$ identifies $\mathrm{Sym}(G)$ with the symmetric group $S_n$, proving Cayley theorem:For a nonabelian simple group, compose this faithful representation with the sign of a permutation homomorphism $S_n\to \{1,-1\}$. Its kernel is a normal subgroup of $G$, hence either trivial or all of $G$. A trivial kernel would embed $G$ in a group of order two, contradicting noncommutativity. Therefore every represented element is even, and the same representation embeds $G$ in the alternating group $A_n$.

Finally let $S_3$ act on the two cosets of its normal subgroup $A_3$. An even permutation fixes both cosets, whereas an odd permutation exchanges them. This gives $S_3\to S_2$ with kernel $A_3$; explicitly, send even permutations to the identity and odd permutations to $(12)$.

A finite nonabelian simple group cannot be a p-group: a nontrivial finite p-group has nontrivial centre of a group, since its class equation makes every noncentral conjugacy class size divisible by $p$, and hence makes the centre size a positive multiple of $p$. That centre is a normal subgroup, so must be the whole group if $G$ is a simple group, making it abelian; an abelian simple group has prime order. Therefore every Sylow subgroup here is nontrivial and proper. It cannot be normal, so $n_p>1$.

To obtain a simple group embedding from Sylow conjugation, the conjugation action on Sylow subgroups gives a group homomorphism $\rho :G\to S_{n_p}$. This group action is transitive by the Sylow theorems and is nontrivial since $n_p>1$. Its kernel of a group homomorphism is a normal subgroup, so the defining property of a simple group makes the kernel of a group homomorphism trivial: $\rho$ is an embedding. Now compose with the sign of a permutation $S_{n_p}\to \{\pm 1\}$. A nontrivial composite would again be injective because $G$ is a simple group, embedding $G$ in a group of order two, impossible for a nonabelian group. Thus $\rho (G)$ lies in the alternating group $A_{n_p}$. By Lagrange's theorem,The argument only invokes the factorial formula once $n_p\ge 2$; the impossible case $n_p=2$ itself is also excluded by the embedding.

Star the adjacent regions $o,e$. Choose the Kauffman state of a knot diagram putting the marker at $A$ in region $d$, at $B$ in region $a$, at $C$ in region $b$, and at $D$ in region $c$. Every unstarred region is used exactly once, and every crossing has exactly one marker.

In the full Alexander matrix, circle the entries $(A,d),(B,a),(C,b),(D,c)$, namelyIn the reduced Alexander matrix $B$, these are the diagonal entries in column order $(d,a,b,c)$. The associated permutation is the identity, with sign of a permutation $+1$, so this Kauffman state of a knot diagram contributesto $\det B=-t^2+3t-1$. The other four nonzero permutation terms are $t,t,t,-t^2$. The drawing circles the same four entries literally; the boxes above identify them in the typeset matrix. Different row or generator conventions multiply the Alexander polynomial of a knot and its state weights by the corresponding overall unit.

Interchanging two rows reverses the sign of an alternating multilinear map, soIn the Leibniz formula for determinants, the same result follows by composing every permutation with the corresponding transposition, which reverses its sign.

Expand the determinant of the matrix $A_1$ from part (b) by the Leibniz formula for determinants. A matrix entry is a signed sum of monomials arising from the possible corners at its crossing. Choosing one summand in every row chooses one corner at every crossing, while choosing distinct columns puts exactly one chosen corner in every region $R_i$ with $i>1$ and none in the two deleted regions $R_0,R_1$. The surviving determinant terms are therefore in bijection with the Kauffman states $s\in \mathcal{S}(D)$.

The sign of a permutation in the determinant together with the corner signs gives $(-1{)}^{ϵ(s)}$, and multiplying the corner monomials gives $t^{\delta (s)}$. Since part (b) identifies this determinant with the Alexander polynomial of a knot up to a unit,

Let $s_i=(ii+1)$. Since $\mu -\mathrm{id}=s_i(\lambda -\mathrm{id})$, reindex the alternating sum defining ${\psi }^{\mu }$ by $\pi \mapsto s_i\pi$. This preserves all permutation-character terms and reverses every sign of a permutation, because $\mathrm{sgn}(s_i\pi )=-\mathrm{sgn}(\pi )$. Hence ${\psi }^{\mu }=-{\psi }^{\lambda }$.

For $\sigma \in S_n$, let $P_{\sigma }$ be its permutation matrix and define the sign of a permutation bySince $P_{\sigma \tau }=P_{\sigma }{P}_{\tau }$,so this is a homomorphism. A transposition interchanges two columns of the identity matrix and therefore has determinant $-1$. If $\sigma$ is expressed as a product of $r$ transpositions, then $\mathrm{sgn}(\sigma )=(-1{)}^r$; because the determinant depends only on $\sigma$, the parity of $r$ is independent of the chosen expression.