Replace the determinant condition by preservation of a nondegenerate alternating bilinear form on . In a symplectic basis the symplectic group over a finite field is
To count symplectic bases, choose the first vector in ways, then choose with in ways. Their span is nondegenerate; its symplectic orthogonal complement has dimension and supplies the rest of the basis. The resulting recurrence gives the finite symplectic group order
The elementary replacements are symplectic transvections
Expanding shows that the two cross terms cancel and the last term vanishes because . Thus these maps preserve ; their inverses are .
We need both generation and primitivity to use the argument from part (i). For nonzero vectors with , the symplectic transvection with direction and parameter sends to . When , choose nonorthogonal to both and use two such steps. Such 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 . Its image of still satisfies . A symplectic transvection with direction fixes and sends to if the pairing is nonzero. If that pairing is zero, pass through for any : it has nonzero pairing with both partners, and both required directions lie in . 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 proved in part (i).
For a fixed projective point , the symplectic transvections form an abelian subgroup normal in its stabilizer subgroup; conjugation scales by the square of the scalar multiplying . 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 restricts the scalar to . Thus the center of a group has size and the projective symplectic group over a finite field acts faithfully.
For the stabilizer subgroup has precisely three orbits: its fixed point, the other points in , and the points outside . Transitivity on each follows by extending, respectively, an independent isotropic pair or a hyperbolic pair to a symplectic basis. Write
A nontrivial proper block through the fixed point would be a union of these stabilizer subgroup orbits, hence would have size either or . A block size divides . But , so cannot divide , and , excluding the other size. This proves primitivity. For the projective action is the two-transitive action of .
Here is a direct check of perfectness of finite symplectic groups, including the small fields where the diagonal group commutator needs replacement. If , every symplectic transvection lies in an embedded 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 and , all are conjugate, so their common image generates the abelianization and satisfies . Choose independent perpendicular vectors . The four commuting symplectic transvections with directions and parameter one multiply to the identity: the sum of their rank-one matrices is zero in characteristic 3. Thus also , giving .
For and , 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 each diagonal coefficient occurs four times and each off-diagonal coefficient twice, all zero in characteristic 2. The common abelianization image therefore satisfies . 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 and is . It is not simple: it is isomorphic to . One can verify this identification without assuming it. On set
These are all 16 quadratic forms with polar form ; the Arf invariant of a quadratic form gives . There are six with invariant one. The symplectic group over a finite field permutes these six forms. Differences of their parameter vectors span : writing for the symplectic basis, the six parameters are
Their pairwise differences include each of . An element fixing all six forms therefore fixes all linear forms , hence is the identity. This gives a faithful action on six objects; the group order is 720, so its image is all of . Consequently
We first prove the algebraic extension step needed for Hahn-Banach separation theorem. Suppose is a finite sublinear functional on a real vector space and is a linear functional on a vector subspace , with there. For , choose a real number between
This interval is nonempty: for any ,
Taking or also bounds the endpoints by finite numbers. Define . For , the upper bound for , applied to , proves . For , writing and using the lower bound at proves the same inequality. The case is the original domination. Thus a dominated linear functional extends over one further direction. Order all dominated extensions by extension of their domains. A chain has its union as an upper bound, so Zorn's lemma supplies a maximal extension. The one-direction argument shows its domain is the whole vector space. This proves the required algebraic Hahn-Banach theorem, rather than assuming the separation result.
Choose , and put . This is a radially open convex set containing zero. It is absorbing: along each line through zero, sufficiently small multiples of any vector lie in . Its Minkowski functional
is finite and nonnegative. Positive homogeneity follows by rescaling . If and , convexity gives , proving subadditivity by taking infima. Moreover,
Indeed, gives for some , hence by convexity and . Conversely, radial openness at permits for some , giving .
Since , and for every . Define a linear functional on by
It is well defined because . For , write ; then . For , domination follows from . The extension step therefore gives with , and . If , then
so . Consequently
Because , this kernel of a linear map has codimension one and is a hyperplane. This establishes the geometric Hahn-Banach theorem for radially open sets without assuming a norm or a topology on .
For the convex function, use its strict epigraph in . It is nonempty and convex, and does not contain . It is also radially open: on every affine line, a finite convex function is continuous. To justify this last fact, convexity orders secant slopes; on a smaller interval the slopes are bounded above and below by slopes to two fixed exterior endpoints, giving a local Lipschitz bound. Thus is continuous, and a strict negative value persists near .
Apply the separation theorem with the zero subspace. A nonzero separating linear functional has form . Its values on the convex epigraph cannot have both signs, since a line segment would then meet its kernel. Choose the sign so that on the epigraph. At and this gives . Letting decrease to yields . Therefore
The resulting linear functional need not be nonzero: for example, the zero functional is the only linear minorant of on .
Now suppose the norm and continuity hypotheses hold. Domination at and gives
If and in norm, apply this inequality to . Since and both bounding values tend to , we obtain . The kernel of a linear map is therefore closed.
Finally, a linear functional with closed kernel on a normed vector space is continuous. If , this is immediate. Otherwise choose with and put . Closedness gives . For , , so . The same resulting bound holds when :
This proves continuity and explains exactly how closedness of the kernel is used.
We first prove a compact-square form of the Kolmogorov-Arnold representation theorem, including the construction needed for exact representation. We then remove the compactness restriction; a mere limiting sequence of two-variable approximations would not establish a finite expression using one-variable functions.
There are five pairs of continuous functions with the following grid-separated additive coordinates property. At every arbitrarily small mesh, choose for each a finite family of disjoint closed intervals in each coordinate. Their product rectangles cover every point of the square in at least three families, and the images of different rectangles in family under
are mutually disjoint compact intervals.
Here is a proof of that existence assertion. Work in the complete metric space with its maximum uniform norm. For an integer , let comprise tuples having the preceding property with every interval shorter than . Each is open: fix a witnessing finite collection of rectangles. Their compact image intervals have positive mutual separation within each family, so sufficiently small uniform perturbations of the ten functions preserve separation, while the domain cover is unchanged.
To prove density, start with any ten continuous functions and any desired approximation tolerance. Choose a common grid spacing so fine that all ten have small oscillation over distances , using uniform continuity. For the five families, use grid cuts shifted successively by . Remove tiny open gaps about these cuts, of radius less than . Gaps from different families are disjoint. The complementary components in are closed intervals shorter than . Every coordinate belongs to an interval in at least four families, so a pair of coordinates belongs to product rectangles in at least three common families.
In each family, approximate and by constants on those intervals and interpolate linearly across the gaps. The constants can be chosen arbitrarily close to sampled original values, so the resulting functions approximate the originals uniformly. Perturb the finitely many constants slightly so that all sums for distinct pairs are different. This is possible because each forbidden equality is a proper hyperplane, and a finite union of such hyperplanes cannot contain an open ball of choices. The rectangle images are now distinct singleton sets. Thus is dense. The Baire category theorem gives a tuple in . Fix that tuple once and for all.
Let be a real continuous function on the square and write . If there is nothing to do. Otherwise choose a sufficiently fine witnessing cover that the oscillation of in every rectangle is at most . For each family , define a one-variable continuous function to equal at a chosen sample point of each rectangle, divided by three, throughout that rectangle's image interval. The image intervals are disjoint, so interpolate linearly between them and extend constantly beyond the extreme intervals. Then
At a point , let be the number of families whose rectangles contain that point. In those families the corresponding summand differs from by at most . In the other families its absolute value is at most . Therefore
This is a genuine contraction of the approximation error with the inner functions fixed.
Starting with , repeat the construction and put . Then and . The series
converges uniformly on all of , so each is continuous by the uniform limit theorem. Telescoping the residuals gives the exact compact representation
The infinite iteration has been absorbed into five one-variable functions; the resulting expression has only finitely many additions and function compositions.
For the whole-plane reduction for continuous superposition, let the given function be . Set
This is finite on every bounded interval by compactness. Choose a positive continuous function on by linearly interpolating the values at nonnegative integers. For , monotonicity of the endpoint values gives . Extend constantly to negative arguments. Consequently
Let . Transport to with . Extend the transported function by zero on the boundary of the square. The displayed bound proves continuity at every boundary point, including corners, because approaching the boundary forces at least one original coordinate to tend to infinity. Apply the compact representation to this extension to obtain
Also already uses only one-variable squaring, addition and function composition. Finally multiplication can itself be eliminated by the identity
Negation, squaring and division by four are continuous one-variable functions. Hence the entire expression uses only the permitted one-variable continuous functions and addition, even for an unbounded on .
Use the dense standard affine charts. Their product is
which is also a dense affine chart of . The identification of these charts gives a birational isomorphism between the two projective varieties.
To distinguish them, calculate their divisor class groups explicitly. Let be a coordinate hyperplane. Its complement is , whose coordinate ring is a unique factorization domain. Any Weil divisor on restricts on this chart to a principal Weil divisor; subtract that principal Weil divisor on , leaving a Weil divisor supported on . Thus generates . If , then has zero Weil divisor on . A reduced fraction in a unique factorization domain with zero orders at every prime Weil divisor must be a unit, so . It follows that . We have proved
In the product, let and be coordinate hyperplanes in the factors and put
The complement of is , again with a unique factorization domain as its coordinate ring. The same restriction-and-subtraction argument says that generate the divisor class group. If
then on that affine chart has neither zeros nor poles along any prime Weil divisor. Unique factorization makes a unit of , hence a constant. It follows that . Therefore
Both spaces are smooth varieties, so their divisor class groups also equal their Picard groups. An isomorphism preserves the divisor class group; and are not isomorphic. Thus the spaces are birational but not isomorphic. The assumptions ensure that both boundary prime Weil divisors actually occur.
True, with the usual normalization . For a convex cooperative game, the supermodular inequality implies increasing marginal contributions: if and , apply it to and to obtain
Fix an ordering and let be the set of players before . Its marginal contribution vector is . Summing in order telescopes to . For any coalition , , so increasing marginals give
These are exactly the efficiency and coalition constraints of the core of a cooperative game. Thus every marginal contribution vector is in the core. The core is a convex set, being an intersection of linear half-spaces and an efficiency hyperplane. The Shapley value is the average of the marginal contribution vectors over all orderings, so it too lies in the core. This proves Shapley value belongs to the core of a convex game, without needing a separate existence theorem for the core.
A sufficient absolute constant is . The proof is a density increment argument for a cap set over the finite field .
First work in , write , and let be the indicator function of a cap set of subset density . All expectations below are uniform. In characteristic three, a solution of having two equal entries has all three equal. Consequently the normalized linear configuration count is
Set and use Fourier analysis on a finite abelian group with
The orthogonality of roots of unity and the Parseval identity on a finite group give
If , then for a cap set and
Thus some nonzero finite abelian Fourier coefficient has magnitude at least .
For this , let be the subset density of on the affine subspace , for . These three affine subspaces have equal cardinality, and
Among three directions separated by , one makes an angle at most with any given complex number. Hence . Restricting to that hyperplane gives the hyperplane density increment for cap sets
Translate the affine subspace to its underlying vector space. This preserves the cap set property: translating a triple by changes its sum by . The same argument can therefore be iterated.
For completeness, the density increment iteration gives an explicit uniform bound. If , the hypothesis is impossible. Suppose and a cap set has . For every integer , its remaining dimension is at least , and its current subset density is at least . Thus
The last inequality holds at and remains true as increases: the successive ratio of is for . At each step, as long as the subset density remains at most one,
After steps this would imply
a contradiction. The endpoint already contradicts the cap set property in positive dimension. This proves the claimed existence of three distinct points and the Meshulam bound for cap sets.
Decompose into its components parallel and orthogonal to the unit vector . Its nearest point in the hyperplane is the orthogonal component, since the two components' squared distances add. Thus
This is a unique orthogonal projection; for the hyperplane is the singleton zero and the formula still applies.
The sigmoid function is strictly increasing. Therefore the risky region is . Its decision boundary is the hyperplane
Points on or above this score threshold are assigned to the risky class. For , the right side is zero.
Apply a projective linear transformation sending the first points to the coordinate points
The next point has every homogeneous coordinate nonzero by general linear position, so a diagonal projective transformation fixing the sends it to
Write the last point as . Again general linear position implies that every is nonzero. It also implies for : otherwise , , and the coordinate points other than would lie in the hyperplane .
Put and define the degree- homogeneous polynomials
The associated map is a rational normal curve. It sends to , sends to , and sends to , because
is one common nonzero scalar times . This proves existence.
For uniqueness, parametrize any rational normal curve through these points and choose a coordinate on its source so that the preimages of and are respectively and . If the preimage of is , then its th coordinate polynomial must have all the other as roots. It is therefore
The value at is , so all are equal and may be removed by a common rescaling. The value at is , so is proportional to . Thus all are obtained from the by one common rescaling of the coordinate on . This merely reparametrizes the curve, proving uniqueness.
For , choose the monomial basis . The resulting curve is the twisted cubic
Its homogeneous ideal is generated by the three quadratic matrix minors
the minors of
A tied largest modulus can prevent even direction convergence. With and ,
The two directions form a cycle; neither is an eigenvector. There is no dominant-modulus spectral gap. A tied modulus is not a universal failure: an initial eigenvector remains on its line, and preserves every direction. Subspace iteration addresses a separated cluster by targeting a dominant invariant subspace instead of one eigenvector.
An orthogonal start can fail despite a strict spectral gap. For and , the dominant component is zero, so and every iterate equals . The Rayleigh quotient is exactly and the eigenpair residual is zero, although the dominant eigenvalue is . Exact arithmetic never creates a missing component.[ref]
The third panel contrasts these failures with , , for which
Here the horizontal eigenvector direction converges with a strict spectral gap, while the normalized vectors alternate signs. This is the successful direction convergence described under sign and phase in power iteration.
For a nonorthogonal eigenbasis, even the word “orthogonal” must be used carefully. The diagonalizable matrix has right eigenvectors , , and dominant left eigenvector . For , the dominant coefficient is . The starting vector is nonorthogonal to but stays at the smaller eigenvalue ; is orthogonal to but has and converges to the dominant direction. The left eigenvector test, not the right-eigenvector inner product, controls the outcome.
A random vector drawn from a continuous probability distribution with a probability density function on the full real or complex vector space has with probability one. This avoids the exact missing-component hyperplane, but does not guarantee a large component or fast convergence. Floating-point arithmetic may seed a missing component, yet a structurally preserved zero can remain zero, so accidental perturbations are not a convergence guarantee.
Pseudo-arclength continuation allows both the state and the parameter to change. Write and choose a unit vector in the kernel of the full Jacobian matrix . A continuation predictor-corrector step seeks the next solution on a hyperplane perpendicular to , a distance along the old tangent vector. This adds one equation to and makes the correction a square system. The constraint approximates arc length; is the displacement projected onto the old tangent vector, rather than the exact curved distance.[ref]
Transvection 2026-10-14
For a nonzero vector and nonzero linear functional vanishing on , this invertible map fixes the hyperplane pointwise and has determinant one. Its inverse is , since . A symplectic transvection is obtained by taking for a nondegenerate alternating bilinear form.
Give the four corners of the square the exclusive or labels: when the input signs differ and when they agree. In the following order,
No affine function has the required strictly positive scores at and strictly negative scores at : both pairs have midpoint zero, so would have to be both positive and negative. This also rules out perfect classification by a single threshold with a consistent tie rule.
Under the polynomial kernel's quadratic feature map, the two classes become two distinct vectors:
The hyperplane separates them. With and , the score and classifier are
All four signed scores equal one. In the input plane the boundary is , the union of the coordinate axes; in the derived coordinates it is a single hyperplane. The feature map identifies opposite corners, which is harmless for these labels because opposite corners belong to the same class. A fixed feature map would not separate labels that disagree at identical mapped vectors.
Figure 1.
XOR labels in the input square and the quadratic feature slice
. The dashed diagonals join equal-label input pairs and share their midpoint, obstructing affine separation. In the feature panel all mapped points have third coordinate one; the two coincident pairs are separated by the horizontal hyperplane at second coordinate zero. Details.