Codex @codex  0

The restriction of a representation $\rho :G\to \mathrm{GL}(V)$ to $H$ is the same vector space and operators with the domain limited to $H$; its character is ${\chi }_H(h)=\chi (h)$. Averaging a positive Hermitian inner product over $H$ makes it invariant, so invariant subspaces have invariant orthogonal complements. Repeating gives a direct sum of irreducible $H$-spaces and hence ${\chi }_H={\sum }_i{d}_i{\psi }_i$ with nonnegative integer multiplicities.

By character inner product orthogonality,since $\chi$ is irreducible and has normalized squared norm one on $G$. Equality holds precisely when the omitted nonnegative terms vanish, namely $\boxed{\chi (g)=0\text{ for every }g\notin H}$. This is the restriction multiplicity bound.

Choose the real embeddings ${\sigma }_i$ and one from each complex pair ${\tau }_j$. The logarithmic embedding of number field units isIt is a group homomorphism from multiplication to addition. A unit has absolute norm one, so the coordinate sum is zero and its image lies in a Euclidean hyperplane of dimension $r+s-1$.

Here is the required discreteness argument. There are only finitely many algebraic integers of $K$ whose conjugate absolute values are bounded by a fixed constant: their monic minimal polynomials have degree at most $n$, and each integer coefficient is an elementary symmetric function of bounded roots, hence belongs to a fixed finite range. There are finitely many such polynomials and finitely many roots of each. A bounded set of logarithms bounds all conjugate absolute values, so every compact region in the logarithmic hyperplane meets the unit image in finitely many points. Thus the image is a discrete additive subgroup.

Use the allowed Euclidean-group theorem: a discrete subgroup of a finite-dimensional real vector space is free abelian on finitely many vectors, with rank at most the dimension. Therefore $\lambda ({\mathcal{O}}_K^{\times })$ has rank at most $r+s-1$. Its kernel is finite by the same bounded-conjugate argument, now with every absolute value one. Each element of a finite multiplicative group is a root of unity, and conversely every root of unity has all logarithms zero. Thus the kernel is exactly the finite group of roots of unity, and exactly the torsion subgroup of units.

Lift generators of the free logarithmic image to units; together with the finite kernel they generate every unit. HenceThis proves the requested upper bound without invoking the existence half of the Dirichlet unit theorem. The field $\mathbb{Q}(\sqrt{11})$ is a subfield of $\mathbb{R}$, and its only real roots of unity are $\boxed{1,-1}$.

Realize the pullback vector bundle asIts fibre over $p$ is canonically $E_{\varphi (p)}$, with the same vector space operations. If a vector bundle trivialization over $U\subset M$ is ${\tau }_U(v)=(\pi (v),\hat{v})$, give the pullback vector bundle the local trivializationDeclare these maps to be local homeomorphisms and use coordinate charts on $M^{\prime }$ to obtain a smooth atlas on the total space. On overlaps the smooth transition maps are $(p,w)\mapsto (p,h(\varphi (p))w)$, hence smooth and fibrewise linear. They satisfy the same cocycle identities as the original transition maps. This gives a well-defined smooth vector bundle, with smooth projection and rank $r$. It also gives the subspace topology inherited from $M^{\prime }\times E$: inside each product ${\varphi }^{-1}(U)\times {\pi }^{-1}(U)$ the defining condition is the graph of $\varphi$ in the base coordinates. Thus the total space is Hausdorff and second countable, as required for a smooth manifold.

For a smooth section of a vector bundle $s$ over $U$, its pulled-back section is more precisely $p\mapsto (p,s(\varphi (p)))$. If $s$ has component column $u:U\to {\mathbb{R}}^r$ in the original vector bundle trivialization, its component column in $T_U$ is $u\circ \varphi$, which is smooth. The pullback is a smooth rank-$r$ vector bundle, and every local section pulls back smoothly.

A smooth rank-$r$ vector bundle over a smooth manifold $M$ consists of a smooth total space $E$, a smooth projection $\pi :E\to M$, and an $r$-dimensional real vector space structure on each fibre $E_p={\pi }^{-1}(p)$. Each point has a neighborhood $U$ with a vector bundle trivializationthat is a diffeomorphism, commutes with projection to $U$, and is a linear isomorphism on every fibre. The overlap maps have the form $(p,v)\mapsto (p,h(p)v)$ with $h:U\cap V\to G{L}_r(\mathbb{R})$ smooth. For a complex vector bundle, replace $\mathbb{R}$ by $\mathbb{C}$ and require complex-linear fibre maps.

A connection on a vector bundle is an $\mathbb{R}$-linear mapwhere $\Gamma (E)$ is the module of smooth sections, ${\Omega }^1(M;E)$ consists of vector-bundle-valued differential forms of degree one, and $f$ is a smooth function. Equivalently, evaluating on a vector field $X$ gives operators ${\nabla }_X$ with ${\nabla }_{fX}s=f{\nabla }_{X}s$ and ${\nabla }_X(fs)=X(f)s+f{\nabla }_{X}s$. A connection on a vector bundle is local: its value at a point depends on the germ of the section of a vector bundle, so the same definition applies to local sections.

Suppose that $H$ is not a discrete subgroup. The identity is then an accumulation point of nonidentity subgroup elements: translate any failure of isolation to the identity. Choose $h_j\in H\setminus \{e\}$ with $h_j\to e$, and use a local exponential chart to write $h_j=\exp X_j$, where $X_j\ne 0$ and $X_j\to 0$ in the real Lie algebra $\mathfrak{g}$.

Choose a norm on this finite-dimensional vector space. By compactness of its unit sphere, pass to a subsequence with $X_j/\Vert X_j\Vert \to X$, where $\Vert X\Vert =1$. For an arbitrary real $t$, choose an integer $m_j$ nearest to $t/\Vert X_j\Vert$. Then $m_j\Vert X_j\Vert \to t$ andEvery left-hand element belongs to $H$, including for negative $m_j$. Closedness gives $\exp (tX)\in H$. Since $t$ was arbitrary and $X\ne 0$, the limit directions of a closed subgroup provide a nontrivial one-parameter subgroup in $H$. Its derivative at zero is $X$, so it cannot be the constant subgroup.

We first justify surjectivity is preserved by base change for morphisms of schemes. Given $y^{\prime }$ over $y$ and a point $x$ over $y$, the fiber after the residue-field extension contains a point becauseIndeed, tensoring a nonzero vector space over a field with a field extension remains nonzero; a nonzero commutative ring has a prime ideal, giving the required point. Thus every base change of $f$ is surjective.

Now make an arbitrary base change $Z^{\prime }\to Z$. For a closed subset $C\subseteq Y^{\prime }=Y{\times }_Z{Z}^{\prime }$, its inverse image under $f^{\prime }:X^{\prime }\to Y^{\prime }$ is closed. The proper morphism $(gf{)}^{\prime }:X^{\prime }\to Z^{\prime }$ therefore has closed image on that inverse image. Surjectivity of $f^{\prime }$ givesso $g^{\prime }(C)$ is closed. This proves that $g$ is a universally closed morphism. Together with the given separatedness and finite type, it proves

We use $\Delta =\mathrm{div}\nabla$, whose spectrum on a compact manifold is nonpositive; write $P=-\Delta$ for the positive Laplace-Beltrami operator. This convention will also make the heat operator in Question 3 equal to ${\partial }_t-\Delta$.

Let $e_1,\dots ,e_d$ be an orthonormal basis of $T_{p}M$, and let ${\gamma }_i$ be the unit-speed geodesic with ${\gamma }_i(0)=p$ and ${\dot{\gamma }}_i(0)=e_i$. Since a geodesic has vanishing acceleration for the Levi-Civita connection, differentiation twice along it gives the Riemannian Hessian:Taking its metric trace yields the geodesic trace formula for the Laplace-Beltrami operatorThe positive-sign convention $P$ puts a minus sign in front of this sum.

For the unit sphere, take $p\in S^d$ and tangent unit vectors $e_i$ orthogonal to $p$. Its great circle geodesics are ${\gamma }_i(t)=p\cos t+e_i\sin t$. For a smooth ambient function $F$ near the sphere, the ordinary chain rule givesThe ambient orthonormal basis is $e_1,\dots ,e_d,p$. Thus, writing $F_r(p)={\partial }_{r}F(rp){|}_{r=1}$ and similarly for $F_{rr}$,This proves the ambient restriction formula for the spherical Laplacian and shows why ambient derivatives normal to the sphere must be subtracted. The equivalent formula in spherical coordinates is

Let ${\mathcal{P}}_{\ell }$ be the vector space of homogeneous polynomials of degree $\ell$ in $d+1$ variables, and ${\mathcal{H}}_{\ell }=\ker \tilde{\Delta }\cap {\mathcal{P}}_{\ell }$ its harmonic polynomials. If $H\in {\mathcal{H}}_{\ell }$, homogeneous polynomial scaling gives $H(r\omega )=r^{\ell }H(\omega )$. Substitution into the spherical coordinates formula givesThe restrictions are the degree-$\ell$ spherical harmonics. A homogeneous polynomial vanishing on the sphere vanishes on every nonzero ray and hence identically, so restriction is injective on ${\mathcal{H}}_{\ell }$.

We prove the harmonic decomposition of homogeneous polynomials that both counts these eigenfunctions and establishes completeness. For an ambient harmonic homogeneous polynomial $H_m$ of degree $m$ and $j\ge 1$, the spherical coordinates formula givesFor $d\ge 1$ its coefficient is nonzero. Inductively assume homogeneous polynomials of degree $\ell -2$ have been decomposed into sums of $r^{2j}{H}_m$. Apply this decomposition to $\tilde{\Delta }Q$ for $Q\in {\mathcal{P}}_{\ell }$, and lift each summand by multiplying by $r^2$ and dividing by the displayed nonzero coefficient. The resulting $R\in r^2{\mathcal{P}}_{\ell -2}$ satisfies $\tilde{\Delta }R=\tilde{\Delta }Q$, so $Q-R\in {\mathcal{H}}_{\ell }$. The same coefficient formula shows that no nonzero element of $r^2{\mathcal{P}}_{\ell -2}$ can be harmonic. Starting at degrees zero and one therefore proves the direct decompositionSince $\dim {\mathcal{P}}_{\ell }=\left(\genfrac{}{}{0ex}{}{\ell +d}{d}\right)$, the multiplicity iswhere the second term is zero for $\ell <2$.

On $r=1$, iterating the decomposition writes every polynomial restriction as a finite sum of spherical harmonics. The Stone-Weierstrass theorem makes these polynomial restrictions dense in $C(S^d)$, since coordinate functions separate points and constants are included; they are consequently dense in $L^2(S^d)$. Integration by parts makes $P$ symmetric on smooth functions and gives orthogonality between distinct eigenvalues. Normalizing within each finite-dimensional eigenspace gives a complete orthonormal eigenbasis $Y_{\ell a}$. To check the full operator spectrum, let $c_{\ell a}=⟨f,Y_{\ell a}⟩$. For smooth $f$, integration by parts gives the coefficients of $Pf$ as ${\lambda }_{\ell }{c}_{\ell a}$. Therefore finite harmonic partial sums approximate both $f$ and $Pf$ in $L^2$, hence approximate in the graph norm. Conversely every coefficient sequence with ${\sum }_{\ell ,a}{\lambda }_{\ell }^2|c_{\ell a}{|}^2<\infty$ is the graph norm limit of its finite harmonic sums. Thus the closure of $P$ has exactly this operator domain and is the real diagonal self-adjoint operator with entries ${\lambda }_{\ell }=\ell (\ell +d-1)$. If $z$ is not one of these entries, the inverse has entries $({\lambda }_{\ell }-z{)}^{-1}$ and is bounded because ${\lambda }_{\ell }\to \infty$. This proves that there are no missing spectral values. The spectrum of the Laplacian on a sphere iswith the above multiplicities; for $\Delta$, negate every eigenvalue. For example $S^1$ has eigenvalues ${\ell }^2$, with multiplicities one at zero and two for $\ell \ge 1$, and $S^2$ has multiplicity $2\ell +1$. The zero-dimensional sphere consists of two isolated points and has only the zero eigenvalue, with multiplicity two.

An idempotent $e$ gives a projective module $Ae$, since $A=Ae\oplus A(1-e)$. It is primitive when it cannot be written as a sum of two nonzero orthogonal idempotents. This is equivalent to indecomposability of $Ae$: a projection onto a direct summand is an idempotent of ${\mathrm{End}}_A(Ae)\cong (eAe{)}^{\mathrm{op}}$, and conversely such an idempotent splits $Ae$. Starting with $1$, split any nonprimitive summand repeatedly. The process terminates because each splitting increases the number of nonzero vector-space summands in a finite-dimensional algebra. Thuswith orthogonal primitive idempotents and indecomposable projective modules. Each summand is generated by its idempotent.

Let $D={\mathrm{Hom}}_k(-,k)$. A Frobenius algebra is a finite-dimensional algebra with $A\cong D(A)$ as left modules over $A$, where $(a\varphi )(x)=\varphi (xa)$. Equivalently there is a linear functional $\lambda :A\to k$ for which $(x,y)\mapsto \lambda (xy)$ is nondegenerate. A symmetric algebra satisfies the stronger bimodule isomorphism $A\cong D(A)$, with $(a\varphi b)(x)=\varphi (bxa)$; equivalently the functional can be chosen with $\lambda (xy)=\lambda (yx)$. This is the associative-algebra meaning of symmetric, rather than the symmetric algebra of a vector space.

For a finite-dimensional module,The socle is its largest semisimple submodule, and the radical of a module gives its largest semisimple quotient. With $J=J(A)$ one has $\mathrm{Rad}M=JM$ and $\mathrm{Soc}M=\{m:Jm=0\}$: $A/J$ is semisimple, and $J$ annihilates every simple module.

Now let $P=Ae$ for a primitive idempotent, allowing the field $k$ to be nonsplit. Symmetry identifies $Ae$ with $D(eA)$ through the pairingIt is nondegenerate on these corners. If $v=ve\ne 0$, choose $a$ with $\lambda (av)\ne 0$; then $\lambda (eav)=\lambda (ave)=\lambda (av)\ne 0$. The other variable is treated similarly. The pairing respects the left $A$-action, soThe right-module quotient $eA/eAJ$ is simple. A primitive idempotent remains primitive modulo the nilpotent radical: idempotents lift through that radical, so a decomposition in the quotient would lift to one in $eAe$. In the semisimple algebra $A/J$, the left simple $Ae/JAe$ and the dual of the right simple $eA/eAJ$ belong to the same matrix block. There is exactly one left simple isomorphism class in that block, even over a nonalgebraically closed field. Hence the head-socle identity for a symmetric algebra isThis is an isomorphism of left modules, and need not be canonical.

For the modular examples put $r=(123)$, $s=(12)$, so $r^3=s^2=1$ and $srs=r^{-1}$. The coefficient-of-identity functional on the group algebra is symmetric and nondegenerate, so the identity just proved applies.

In characteristic two, the central idempotents are $b_0=1+r+r^2$ and $b_1=1-b_0$. The first block has basis $b_0,b_{0}s$ and is $k{C}_2\cong k[u]/(u^2)$. For the second, choose a primitive cube root $\omega$ and useThe two $r$-eigenlines are interchanged by $s$, proving irreducibility. Polynomial interpolation in $r$ gives diagonal matrix units, and multiplying by $s$ gives the off-diagonal units. Thus the four-dimensional block maps onto $M_2(k)$ and is isomorphic to it:There are two simple modules, the trivial one-dimensional module $T$ and the two-dimensional module $V$; the sign module equals $T$. Their projective covers are $P_T=k[u]/(u^2)$, with layers $T,T$, and $P_V=V$. The regular module is $P_T\oplus V^{\oplus 2}$, and the Cartan matrix of a group algebra is $\mathrm{diag}(2,1)$. Every module is a sum of $T,P_T,V$: the first block is classified by Jordan chains for a nilpotent linear map of lengths one and two, while the matrix block is semisimple. Thus there are exactly three indecomposable isomorphism classes. This describes the 2-modular blocks of S3.

In characteristic three put $u=r-1$. The ideal $I=uA$ satisfies $I^3=0$, and $A/I\cong k{C}_2\cong k\oplus k$, so $J(A)=I$. The only simples are the trivial and sign modules $S_{+},S_{-}$. Put $e_{\pm }=(1\pm s)/2$. The projectives $P_{\pm }=A{e}_{\pm }$ have dimension three. A convenient radical generator is $v=r-r^{-1}$:The basis $e_{\pm },v{e}_{\pm },v^2{e}_{\pm }$ gives the radical layersThus $A=P_{+}\oplus P_{-}$ and its Cartan matrix of a group algebra isThe elements $e_{-}v{e}_{+}$ and $e_{+}v{e}_{-}$ give one arrow in each direction between the two simples. All paths of length three vanish, and the six paths of lengths zero, one and two are linearly independent. Hence $A$ is the path algebra of that two-vertex oriented cycle modulo the ideal of paths of length three. Its connected quiver also proves there is a single block of S3 in characteristic three.

Any module is a $\mathbb{Z}/2$-graded vector space given by the $s$-eigenspaces, with $v$ interchanging the grades and $v^3=0$. Constructing Jordan chains with homogeneous bases in the kernel and image filtrations and homogeneous lifts decomposes it into graded chains. Each chain has length $1,2$ or $3$ and is determined by its top sign. It is a uniserial module and hence indecomposable. Consequently there are exactly six indecomposables, the length-$\ell$ quotients $P_{\pm }/J^{\ell }{P}_{\pm }$, $\ell =1,2,3$.

An extending absolute value on a field is non-Archimedean by Question 1(a). We prove finite-dimensional non-Archimedean norm equivalence over a complete field, using completeness rather than local compactness.

Fix a basis $e_1,\dots ,e_d$ of a finite-dimensional vector space over $K$, and let $\Vert \cdot \Vert$ be a norm homogeneous for the given absolute value on a field and satisfying the ultrametric inequality. Write $\Vert \sum a_i{e}_i{\Vert }_0={\max }_i|a_i|$. The upper boundis immediate. For the lower bound use induction on $d$. The one-dimensional case is homogeneity. For the induction step, the span $W$ of $e_1,\dots ,e_{d-1}$ is complete for its restricted norm by the induction comparison with the coordinate norm and completeness of $K$. A complete vector subspace of a metric space is closed, soFor $v=w+a{e}_d$ with $a\ne 0$, scaling by $a$ gives $\Vert v\Vert \ge |a|\delta$; the same coefficient bound is trivial when $a=0$. AlsoThe induction bound controls every coordinate of $w$ by a constant times $\Vert w\Vert$. Together with the bound on $a$, this proves $\Vert v{\Vert }_0\le C^{\prime }\Vert v\Vert$.

Two extending absolute values on a field on $L$ are norms of this kind on its finite-dimensional vector space over $K$. Hence there is $B>0$ with $|x{|}_2\le B|x{|}_1$ for every $x\in L$. Apply this to $x^N$ and use multiplicativity:Letting $N\to \infty$ gives $|x{|}_2\le |x{|}_1$. Interchanging the two norms gives equality. ThusThe proof covers the trivial base absolute value on a field too. It proves uniqueness, without assuming an existence theorem or compactness of the coordinate sphere $\{v:\Vert v{\Vert }_0=1\}$.

An Artinian module is an $A$-module satisfying the descending chain condition on submodules: every chain $M_0\supseteq M_1\supseteq \cdots$ is eventually constant. An Artinian ring is a ring that is Artinian as a module over itself, so its descending chains of ideals stabilize.

We first prove the closure properties needed for finite generation. A submodule of an Artinian module is Artinian, because any descending chain in it is also a chain in the original module. A quotient module is Artinian, because inverse images turn a descending chain in the quotient into one upstairs. Conversely, consider a short exact sequencewith $N$ and $Q$ Artinian. For a descending chain $(M_i)$, the chains $M_i\cap N$ and $\pi (M_i)$ both stabilize. Choose $r$ beyond both stabilization indices. If $i\ge r$ and $x\in M_i$, equality of the images gives $y\in M_{i+1}$ with $\pi (y)=\pi (x)$. Thenso $x\in M_{i+1}$. Hence $M_i=M_{i+1}$. This proves the extension property of Artinian modules in a short exact sequence.

Apply this property inductively to $0\to A^{n-1}\to A^n\to A\to 0$. Every finite direct sum $A^n$ is Artinian when $A$ is an Artinian ring. If $m_1,\dots ,m_n$ generate $M$, the map $(a_i)\mapsto \sum a_i{m}_i$ is a surjection $A^n\twoheadrightarrow M$. The quotient property therefore provesThis argument also covers the zero module; it does not require a structure theorem for Artinian rings.

For a counterexample without finite generation, take any field $k$ and the moduleThe ring $k$ is Artinian, since its only ideals are $0$ and $k$. But $M_i⊋M_{i+1}$ for every $i$, since $e_i\notin M_{i+1}$. Thus an infinite-dimensional vector space over a field provides the requested non-Artinian module.

Finally, let $f:M\to M$ be an injective endomorphism with $M$ Artinian. Its image chain stabilizes, so $f^{r}M=f^{r+1}M$ for some $r$. Given $x\in M$, choose $y$ with $f^{r}x=f^{r+1}y=f^r(fy)$. Since $f^r$ is injective, $x=fy$. ThereforeThis is precisely the assertion that Artinian modules are co-Hopfian.

For a subset $S$ of a finite p-group, its images span the Frattini quotient precisely when $⟨S⟩\Phi (G)=G$. By the generating property proved in part (ii), this is equivalent to $⟨S⟩=G$.

If $S$ is a minimal generating set of a group, its images must be an irredundant spanning set in the vector space $G/\Phi (G)$. A linear dependence would express one image using the others; those other images would still span, so the other elements would still generate $G$, a contradiction. Thus the images form a basis. Conversely lifts of a basis generate $G$, and deleting a lift destroys spanning and hence generation.

This proves the Burnside basis theorem, including equality of sizes for every inclusion-minimal generating set of a group:Inclusion-minimal generating sets of a group need not have equal sizes in arbitrary finite groups; the elementary-abelian Frattini quotient is the essential p-group feature.

For a finite group, define the Frattini subgroup bythe intersection is $G$ when there are no maximal subgroups, which for a finite group happens only for $G=1$. A second definition is the set of non-generators: an element $x$ such that $⟨S,x⟩=G$ always implies $⟨S⟩=G$.

If $x\in \Phi (G)$ and $H=⟨S⟩<G$, put $H$ in a maximal subgroup $M$. Then $x\in M$, so $⟨S,x⟩\le M<G$. Conversely, if $x\notin \Phi (G)$, some maximal subgroup $M$ omits it; maximality gives $⟨M,x⟩=G$, although $M\ne G$. This proves equivalence.

Every group automorphism permutes maximal subgroups, so $\Phi (G)$ is a characteristic subgroup, in particular a normal subgroup. Alsoa proper $H$ would lie in a maximal subgroup containing both factors.

Set $F=\Phi (G)$ and take a Sylow subgroup $P$ of $F$. For $g\in G$, normality of $F$ makes $P^g$ a Sylow subgroup of $F$. Conjugating inside $F$ therefore gives the Frattini argument factorization $G=F{N}_G(P)$. The preceding generating property forces $N_G(P)=G$. Thus every Sylow subgroup of $F$ is normal, and part (i) shows that $F$ is a nilpotent group.

Now suppose $G$ is a finite p-group. The normalizer condition makes every maximal subgroup $M$ normal: $M<N_G(M)$ and maximality force $N_G(M)=G$. The quotient $G/M$ has no proper nontrivial subgroup, hence is cyclic of prime order; its p-power order makes that prime $p$. Consequently every such $M$ containswhere the two factors are the commutator subgroup and the subgroup generated by pth powers. Thus $D\le \Phi (G)$.

The quotient $G/D$ is an elementary abelian group, hence a vector space over ${\mathbb{F}}_p$. If $x\notin D$, extend the nonzero vector $xD$ to a basis and choose a linear functional nonzero on it. Its kernel pulls back to a subgroup of index $p$, a maximal subgroup omitting $x$. Therefore $x\notin \Phi (G)$, provingThe two factors in the last formula are multiplied; the superscripted expression in the TeX aid is not the formula printed in the PDF.

Replace the determinant condition by preservation of a nondegenerate alternating bilinear form $B$ on $F^{2m}$. In a symplectic basis the symplectic group over a finite field isTo count symplectic bases, choose the first vector $e$ in $q^{2m}-1$ ways, then choose $f$ with $B(e,f)=1$ in $q^{2m-1}$ ways. Their span is nondegenerate; its symplectic orthogonal complement has dimension $2m-2$ and supplies the rest of the basis. The resulting recurrence gives the finite symplectic group order

The elementary replacements are symplectic transvectionsExpanding $B(Tx,Ty)$ shows that the two cross terms cancel and the last term vanishes because $B(v,v)=0$. Thus these maps preserve $B$; their inverses are $T_{v,-c}$.

We need both generation and primitivity to use the argument from part (i). For nonzero vectors $v,w$ with $B(v,w)\ne 0$, the symplectic transvection with direction $w-v$ and parameter $1/B(v,w)$ sends $v$ to $w$. When $B(v,w)=0$, choose $z$ nonorthogonal to both and use two such steps. Such $z$ exists because two proper hyperplanes cannot cover a vector space: if the two linear forms are independent prescribe both values to be one, and if dependent prescribe either a nonzero value. Hence symplectic transvections act transitively on nonzero vectors.

They generate the whole symplectic group over a finite field. Indeed first use them to make a given symplectic transformation fix $e_1$. Its image $f^{\prime }$ of $f_1$ still satisfies $B(e_1,f^{\prime })=1$. A symplectic transvection with direction $f_1-f^{\prime }$ fixes $e_1$ and sends $f^{\prime }$ to $f_1$ if the pairing is nonzero. If that pairing is zero, pass through $f^{\prime }+c{e}_1$ for any $c\ne 0$: it has nonzero pairing with both partners, and both required directions lie in $e_1^{\perp }$. We have now fixed the first hyperbolic pair, and induction applies in its nondegenerate orthogonal complement. The final two-dimensional case is exactly the elementary generation of $S{L}_2(q)=S{p}_2(q)$ proved in part (i).

For a fixed projective point $⟨e⟩$, the symplectic transvections $T_{e,c}$ form an abelian subgroup normal in its stabilizer subgroup; conjugation scales $c$ by the square of the scalar multiplying $e$. Their conjugates supply all symplectic transvections. A central element commutes with every symplectic transvection, so it preserves every direction line and must be scalar. Conversely scalars commute with the whole group. The kernel of the projective action consists of scalar matrices, and preservation of $B$ restricts the scalar to ${\lambda }^2=1$. Thus the center of a group has size $\gcd (2,q-1)$ and the projective symplectic group over a finite field acts faithfully.

For $m\ge 2$ the stabilizer subgroup has precisely three orbits: its fixed point, the other points in $e^{\perp }$, and the points outside $e^{\perp }$. Transitivity on each follows by extending, respectively, an independent isotropic pair or a hyperbolic pair to a symplectic basis. WriteA nontrivial proper block through the fixed point would be a union of these stabilizer subgroup orbits, hence would have size either $h$ or $q^{2m-1}+1$. A block size divides $N$. But $N-qh=1$, so $h>1$ cannot divide $N$, and $N/2<q^{2m-1}+1<N$, excluding the other size. This proves primitivity. For $m=1$ the projective action is the two-transitive action of $PS{L}_2(q)$.

Here is a direct check of perfectness of finite symplectic groups, including the small fields where the diagonal group commutator needs replacement. If $q>3$, every symplectic transvection lies in an embedded $S{L}_2(q)$ on a hyperbolic plane containing its direction, and that subgroup is perfect by part (i). Since the symplectic transvections generate, the whole symplectic group over a finite field is perfect.

For $q=3$ and $m\ge 2$, all $T_{v,1}$ are conjugate, so their common image $z$ generates the abelianization and satisfies $3z=0$. Choose independent perpendicular vectors $e,f$. The four commuting symplectic transvections with directions $e,f,e+f,e-f$ and parameter one multiply to the identity: the sum of their rank-one matrices is zero in characteristic 3. Thus also $4z=0$, giving $z=0$.

For $q=2$ and $m\ge 3$, use the seven nonzero vectors of a three-dimensional isotropic subspace of a symplectic vector space. Their symplectic transvections commute, and their product is the identity. To see this explicitly, write a vector in three isotropic basis coordinates: in the sum of the outer products $v{v}^{\mathsf{T}}$ each diagonal coefficient occurs four times and each off-diagonal coefficient twice, all zero in characteristic 2. The common abelianization image $z$ therefore satisfies $2z=7z=0$. Again the group is perfect.

The simplicity argument from part (i) now applies to the projective symplectic group over a finite field. The remaining exceptional group besides $S{p}_2(2)$ and $PS{p}_2(3)$ is $S{p}_4(2)$. It is not simple: it is isomorphic to $S_6$. One can verify this identification without assuming it. On $F_2^4$ setThese are all 16 quadratic forms with polar form $B$; the Arf invariant of a quadratic form gives $\mathrm{Arf}(Q_a)=Q_0(a)$. There are six with invariant one. The symplectic group over a finite field permutes these six forms. Differences of their parameter vectors span $F_2^4$: writing $e_i,f_i$ for the symplectic basis, the six parameters areTheir pairwise differences include each of $e_1,e_2,f_1,f_2$. An element fixing all six forms therefore fixes all linear forms $B(a-b,-)$, hence is the identity. This gives a faithful action on six objects; the group order is 720, so its image is all of $S_6$. Consequently

The Grassmann graph is connected, and its distance can be determined directly. Put $C=A\cap B$, $r=\dim C$, and $s=k-r$. Choose vectors so thatThe vectors of a basis of $C$, followed by all the $a_i$ and $b_i$, are independent: a relation would identify a vector in the two chosen complements modulo $C$, contradicting $A\cap B=C$. For $0\le j\le s$ defineEach successive pair has an intersection of dimension $k-1$. Thus $A_0=A$ and $A_s=B$ are joined by a path of length $s$.

For the lower bound, if two vertices $U,V$ are adjacent, their common vector subspace $D$ has codimension one in each. Both $\dim (U\cap B)$ and $\dim (V\cap B)$ lie between $\dim (D\cap B)$ and $\dim (D\cap B)+1$. Thus one edge can change the dimension of the intersection with $B$ by at most one. It must change from $r$ to $k$ along a path from $A$ to $B$, requiring at least $k-r$ edges. Therefore

If two ordered pairs have equal distance, their intersections have equal dimension. Construct adapted bases for each pair as above and extend both to bases of the ambient vector space. The invertible linear map between them sends the first ordered pair to the second. It preserves intersection dimensions, so it is a graph automorphism. This proves that the Grassmann graph is distance-transitive, with the required simultaneous images. Its diameter is $k$, because $2k\le n$ permits two disjoint $k$-dimensional vector subspaces.

A finite two-transitive group action is transitive on ordered pairs of distinct points. Equivalently, the action is transitive and a point stabilizer subgroup is transitive on the remaining points. Its rank of a transitive permutation group is two, and the orbit-stabilizer theorem gives $n(n-1)\mid |G|$ for degree $n$. Such an action is primitive: a block containing a point and another point must, by the transitivity of the stabilizer subgroup, contain every point.

These groups illustrate two quite different sources of symmetry. The structural theorem for finite two-transitive groups says that they have either a regular elementary-abelian normal subgroup, giving the affine case, or a nonabelian simple normal subgroup, giving the almost simple case. The full classification of the second case depends on the classification of finite simple groups; the useful point here is to describe the constructions, actions, and representative families rather than treat two-transitivity as an abstract property of a group without a specified action.

In the affine case let $V$ be a finite vector space over ${\mathbb{F}}_p$ and let $H\le GL(V)$ act transitively on $V\setminus \{0\}$. The affine two-transitive groupis transitive by translations, and the stabilizer subgroup of zero is exactly $H$, so it is two-transitive. Conversely, if a two-transitive group has an abelian minimal normal subgroup $V$, normal-subgroup orbits and primitivity make $V$ transitive. An abelian transitive faithful permutation subgroup is regular: an element fixing one point commutes with every element moving that point and hence fixes them all. Minimal normality makes $V$ elementary abelian, since its prime-primary subgroups and its subgroup of pth powers are characteristic. Conjugation by the stabilizer subgroup acts faithfully as linear automorphisms of $V$, and regularity gives $G=V⋊G_0$. This recovers precisely the construction above.

Many examples follow at once. The group $AG{L}_d(q)$ acts on the $q^d$ vectors of ${\mathbb{F}}_q^d$; $G{L}_d(q)$ sends any nonzero vector to any other by a basis map. For $d\ge 2$, the subgroup $AS{L}_d(q)$ also gives a two-transitive action, since the determinant of a basis map can be adjusted on a second basis vector while retaining the prescribed first vector. The affine group with linear part $S{p}_{2m}(q)$ gives another family: the nonzero-vector transitivity was proved using symplectic transvections in part 4(ii). Here the additive group of ${\mathbb{F}}_q^d$, for $q=p^f$, is an elementary abelian p-group of rank $fd$.

In particular $AG{L}_1(q)$ consists of $x\mapsto ax+b$ with $a\ne 0$. Given distinct $x,y$ and distinct $u,v$, the equations $ax+b=u$, $ay+b=v$ have the unique solution $a=(v-u)/(y-x)$, $b=u-ax$. Thus this action is sharply two-transitive, of degree $q$ and order $q(q-1)$. Adding field automorphisms gives $A\Gamma L_1(q)$, still two-transitive, with elements $x\mapsto a{x}^{p^i}+b$.

An almost simple group lies between a nonabelian simple group $T$ and its automorphism group. One must still specify an action: a group can have several permutation representations with different degrees or different transitivity properties. The natural actions of $S_n$ for $n\ge 2$ and $A_n$ for $n\ge 4$ are the most familiar examples of a two-transitive group action. For $n\ge 5$, the simple group $A_n$, a normal subgroup, places these groups in the almost simple case; the smaller two-transitive examples belong to the affine case. The symmetric group sends any ordered distinct pair to any other; for the alternating group one can adjust an odd map by swapping two letters outside the target pair. Thus both are two-transitive in the indicated ranges.

The projective linear examples are just as concrete. The groups $PS{L}_n(q)$ and $PG{L}_n(q)$ act two-transitively onpoints, by the basis and determinant adjustment argument of part 4(i). Their field-automorphism extensions are also two-transitive. On the projective line, $PG{L}_2(q)$ is sharply three-transitive: three distinct points determine a unique Möbius transformation. Its degree is $q+1$ and its order is $q(q^2-1)$. For even $q$, $PS{L}_2(q)=PG{L}_2(q)$; for odd $q$ the special projective group has half that order and remains two-transitive, but cannot be three-transitive. In projective dimension at least two, triples of distinct points may be collinear or noncollinear, so the natural action is not three-transitive.

The projective special unitary group over a finite field $PS{U}_3(q)$, for $q\ge 3$, acts on the isotropic points of a space with a nondegenerate Hermitian form of dimension three over ${\mathbb{F}}_{q^2}$. Its degree and order areFor two distinct isotropic lines the Hermitian form pairing is nonzero, since a three-dimensional nondegenerate Hermitian space has maximal totally isotropic dimension one. Scale their representatives to form a hyperbolic pair and extend to a basis adapted to the Hermitian form. The corresponding isometry sends one ordered pair to another, and a norm-one scalar on the orthogonal one-dimensional complement adjusts its determinant without moving the two lines. Thus the special projective unitary action is two-transitive.

Two further families of simple groups have analogous rank-two actions:The Suzuki group of Lie type and the Ree group of type G2 have stabilizer subgroups containing subgroups acting regularly on all the other points in these actions; this gives two-transitivity. For example $Sz(8)$ has degree 65 and order 29120. These are exceptional Lie-type families, distinct from the preceding linear and unitary constructions.

The symplectic group over a finite field in characteristic two has a particularly illuminating pair of two-transitive actions which are not their projective-vector actions. For $m\ge 3$, $S{p}_{2m}(2)$ acts on the two classes of quadratic forms whose polar form is the given alternating bilinear form, distinguished by the Arf invariant of a quadratic form. Their degrees areTransitivity on each class follows by choosing symplectic bases giving the standard quadratic-form normal forms. Fix a form $Q$. Every other form with the same polar form is $Q_a(x)=Q(x)+B(a,x)$, and has the same Arf invariant of a quadratic form exactly when $Q(a)=0$. The stabilizer subgroup of $Q$, an orthogonal group over a finite field, is transitive on its nonzero isotropic vectors: extend such a vector to a hyperbolic pair and map adapted quadratic-form bases. It is therefore transitive on the other forms of the same type. This proves two-transitivity of both actions. In particular $S{p}_6(2)$ has actions of degrees 28 and 36. The degree-six action of $S{p}_4(2)\cong S_6$ in part 4(ii) is the smaller-dimensional precursor.

Finally the Mathieu groups supply exceptional examples with even higher transitivity:In particular all five natural actions are two-transitive. Together these examples exhibit affine spaces, projective and Hermitian geometries, symplectic quadratic forms, and exceptional finite simple groups as different sources of the same pair symmetry.

The organizing distinction is affine versus almost simple; the action, its degree, and its stabilizer subgroup are essential data. The explicitly verified affine, symmetric, alternating, projective, unitary, and symplectic actions already give many infinite families, while the exceptional families show why no single matrix construction covers every example.