An uncountable cardinal is a measurable cardinal if there is a nonprincipal -complete ultrafilter on : intersections of fewer than members of remain in . Such an ultrafilter is uniform. No singleton belongs to it, and intersecting the complements of fewer than singletons shows that no set of cardinality below belongs to it.
Form the ultrapower of the universe by , with classes of functions , and exactly when . The Łoś theorem proves that the map taking to the constant function with value is elementary. The ultrapower relation is well-founded: from an infinite descending sequence , countable completeness gives a coordinate satisfying all the membership relations, producing an actual infinite descending membership sequence and contradicting foundation. It is also set-like. Predecessors of can be represented by functions whose value at lies in ; these functions form a set. The Mostowski collapse theorem therefore gives a transitive class and an elementary embedding
The usual class-ultrapower notation is understood via set-sized representatives and this set-like collapse.
For , any function into is constant on a -large set: if none of its fewer-than- fibers belonged to , intersect their complements to get the empty set in . Consequently every member of the ultrapower ordinal represented by the constant is represented by a constant ordinal below . Induction on now gives .
On the other hand the identity function represents an ordinal below . For every , the tail belongs to , so the collapsed ordinal is above . Hence
This proves nonidentity explicitly. The collapsed identity class is at least ; it need not equal unless an additional normality convention is imposed on .
Conversely, an elementary embedding into a transitive class with critical point yields
For the converse use the usual amenability assumption on the class embedding, so this collection is a set. Since , exactly one of and contains , proving the ultrafilter condition. Singletons are excluded because . If and for , then fixes and every index below it, giving ; the intersection still contains . Thus is -complete and is measurable.
In particular the first moved ordinal is a strongly inaccessible cardinal. If , partition into fewer than bounded intervals. Each is too small to lie in , contradicting completeness. Thus is regular. If for some , choose distinct subsets for . For each , choose the -large side of the question . Intersect these fewer-than- large sides. The intersection belongs to , but all its indices have identical , so it contains at most one index, contradicting nonprincipality. Therefore for every , as required.
On complexified Minkowski spacetime, use the twistor incidence relation
The harmless factor is a conventional choice; omitting it corresponds to rescaling the complexified coordinates. For fixed , projectivizing the nonzero two-component spinors gives a twistor line . The two stated patches cover all these incidence lines; they describe the affine-space-time twistor domain with the line removed from full projective twistor space.
Since is holomorphically trivial, choose a global bundle frame on that line. Comparing its columns with the bundle frames in the two patch trivializations gives invertible matrices and , holomorphic on their respective patches, with
This is the holomorphic splitting of a twistor patching matrix. It follows directly from existence of the global bundle frame, rather than from an arbitrary factorization of an arbitrary matrix: nontrivial line bundles would obstruct such a nonsingular splitting.
The factors can be chosen holomorphically in near any given . An explicit local argument is useful. Normalize the known splitting at and set on a fixed circular contour in the overlap. It is close to the identity when is close to . Let select strictly positive Laurent powers, and seek positive powers satisfying
In a holomorphic contour-function norm the operator has norm below one for sufficiently small variation, so its Neumann series converges and is holomorphic in . Then has only nonpositive powers and is holomorphic on the exterior patch including infinity. Both factors are close to the identity and invertible. They extend over their full patches through and its inverse. Taking and gives the required local family. This is also the elementary Laurent series reason that leaves no infinitesimal obstruction.
Raise primed two-component spinor indices with the antisymmetric two-component spinor form and define , holding fixed. Incidence gives
Thus for a pulled-back function depending only on twistor coordinates. Differentiating the splitting and multiplying by the inverse factors gives
The left expression is holomorphic on one two-component spinor patch, the right on the other, and each is homogeneous of degree one in . They therefore glue to a global matrix-valued section of on the line.
Such a section is linear in its homogeneous coordinates. To see this explicitly, set on . The normalized expression is an entire matrix function of ; on the other patch its quotient by is holomorphic at infinity. Hence it has at most linear growth. Cauchy estimates force all its derivatives of order at least two to vanish. Entry by entry it is , or invariantly
The coefficients are holomorphic in . This proves existence of the desired space-time one-form, with no remaining dependence on in its coefficients.
A second splitting must differ by right multiplication and . Indeed the comparison matrix is holomorphic on both patches of a compact complex projective line and therefore constant along the line. The resulting transformation is
the gauge connection transformation law. Local coefficient matrices consequently glue to a holomorphic gauge connection on the bundle whose fiber at is the space of holomorphic sections of . If a single global matrix-valued one-form is wanted on all , choose a basis at the origin and parallel-transport it along the straight radial paths to each . Linear transport exists on every finite path and varies holomorphically with ; this gives a global holomorphic bundle frame. The assertion does not require flat connection in all four directions, only a fixed choice of paths for a trivialization. On more general space-time domains the intrinsic object is a gauge connection with these gauge-related local one-forms.
Finally put and . From the defining identity,
Thus the columns of are an invertible parallel bundle frame in the two alpha-plane directions. Their matrix commutator must annihilate that bundle frame, so
Use the spinor decomposition of gauge curvature
where both gauge curvature two-component spinors are symmetric. The second term vanishes under contraction with . The first is a quadratic polynomial in the two two-component spinor components; vanishing for every two-component spinor forces each of its coefficients to vanish. Therefore
which is precisely the ASDYM equation in the convention where the primed symmetric two-component spinor is the self-dual part. Equivalently, the gauge connection is flat when restricted to every alpha-plane. This completes the forward Penrose-Ward correspondence, including both the existence of the gauge connection and its anti-self-duality of gauge curvature.
For a continuous -periodic function, define the Fourier coefficients and Fourier partial sum by
The Fejér sum is the arithmetic average of the first Fourier partial sums:
Thus has degree at most , whereas has degree at most . These indexing conventions matter in the identity in (b). Throughout, is a positive integer; when , any term is interpreted as zero without introducing .
For later estimates, the Fejér kernel in the PDF's normalization is
The apparent singularities are removable. The squared modulus makes nonnegative, and integrating its finite exponential expansion leaves only the diagonal terms, so . In particular Fejér summation is a uniform-norm contraction:
Use the periodic modulus of continuity
Subdividing a displacement into at most steps of size at most proves the chaining inequality
For , the sharper bound holds directly.
Set , where and . Positivity and unit normalized mass of the Fejér kernel give
The portion is at most . For , and , so
Apply this bound and the chaining inequality to the two tails:
Let . Calculus gives , attained at , and . Thus a possible explicit constant for the fractional-scale Fejér approximation bound is
The constant depends only on , not on or . Since a continuous periodic function is uniformly continuous, the right-hand side tends to zero. The logarithmic tail estimate is what permits every ; a crude global-oscillation bound would not prove the whole requested range.
Use the Wirtinger derivative . Since satisfies the Laplace equation, , so is holomorphic. The differential relation is understood as a one-form identity:
The differential is needed on its right-hand side. Because this form is closed, its integral is independent of path within the semistrip.
Three spectral primitives are obtained by integrating from the two finite corners and from the infinite end:
The last integral is taken horizontally and defines the infinite-end primitive for . Their differences are times the three boundary spectral functions. Using counterclockwise boundary orientation, define
Then , , and . Their sum gives the global relation for .
To express these spectra in boundary data, write , , , , , and . Direct substitution into gives
These are transforms of tangential derivatives of Dirichlet boundary data and the corresponding Neumann boundary data. The outward derivatives are at the bottom, at the top, and at the left.
The boundary spectral representation of a holomorphic function on a semistrip is
All three -rays are oriented outward from zero. To verify the spectral inversion, use
whenever the exponential decays. The positive real ray works for the bottom, the negative real ray for the top, and the positive imaginary ray for the left. Substitution of the boundary spectra therefore turns the boxed formula into by the Cauchy integral formula. This also fixes all orientation signs.
Let denote the Half-range Fourier transforms of , and let denote those of the upward derivatives . Also set
Integrate the tangential derivatives in the three spectral functions by parts. For example, , and . All corner values cancel in . The result is the semistrip Laplace spectral global relation
For , use the sine transforms
Reality of makes and real, so taking imaginary parts removes the unknown left-side normal derivative. At and the two consequences of the global relation are
Subtracting these equations and then substituting back gives the semistrip Dirichlet-to-Neumann sine transforms entirely in terms of the prescribed Dirichlet boundary data:
These are the requested transforms of itself. The bottom outward Neumann boundary data have the opposite sign. The apparent division at is handled by a continuous limit whenever the corresponding moments exist; there is no singularity for any .
Since is harmonic, is holomorphic and the one-form is closed. Closing the physical quadrant at infinity gives the global relation
In this third spectral quadrant the exponential decays on both boundary axes. Set . The relation becomes
All four boundary functions are real. Consequently their transforms obey
and the same identities for . Complex conjugation of the global relation therefore gives its upper-left consequence
Introduce just one unknown function,
It is holomorphic in the upper half-plane. Under the transform-admissible decay assumptions, , so it is bounded there.
For on the positive real ray, use both consequences of the global relation at . Adding them removes and gives
For on the positive imaginary ray, use the upper-left relation and . The resulting single-function spectral elimination for a rational-angle quadrant is
Boundary limits from the appropriate transform domains are understood. Every remaining unknown boundary derivative is contained in the one bounded upper-half-plane function .
First resolve the orientation sign in quadrant harmonic spectral inversion. The printed spectral definitions traverse the physical boundary clockwise, whereas both reconstruction rays run outward from zero. Integrating first in gives the kernel . The resulting clockwise Cauchy integral is the negative of the desired holomorphic function. Thus, with exactly the spectral definitions used above, the consistent reconstruction is
The printed plus sign would reconstruct . For a concrete nonzero example, is real, harmonic, smooth on the closed quadrant and decays along both axes. With , it has and . The printed orientation returns the negative of this derivative, so the issue persists even under the stated corner condition.
Let . In the expressions from the preceding part, the coefficient of on the imaginary ray is , and the coefficient on the real ray is . For each of the three allowed sums, . The unknown part is therefore proportional to
Indeed, close the first spectral quadrant. For with , , so the large-arc contribution vanishes for bounded . The Cauchy integral theorem proves the equality and eliminates the single unknown function.
Substituting only the known pieces leaves
This already determines the answer from alone. Evaluating the elementary ray kernels gives the more direct rational-angle oblique derivative problem on a quadrant formula
No denominator vanishes for an interior point of the first quadrant.
For explicit formulas in the three cases, define
Combining the paired fractions and using yields
There is also a necessary corner compatibility for collinear oblique derivative data. When , the two prescribed derivative directions are opposites, so a continuous corner gradient requires . Together with the stipulated equality, this forces in that case. Existence was assumed, so admissible data must satisfy this additional consequence. Smoothness at the corner and decay at infinity also exclude the homogeneous corner ambiguity in a quadrant Laplace problem; no extra singular or growing term is permitted in the boxed reconstruction.
A quantitative form of Roth theorem on three-term arithmetic progressions is: there is an absolute constant such that, for , every with no nonconstant three-term arithmetic progression satisfies
All logarithms below are natural. We prove the classical Roth bound for three-term progressions with an unoptimized . The empty set is immediate; write .
First establish a quantitative density increment. Suppose . Put , embed in , and extend all interval functions by zero. Let , and , the balanced subset indicator. Define
The relation in the sum is modulo . For interval elements its integer discrepancy has absolute value less than , so it is precisely the integer relation. Thus . The full interval count is the number of endpoint pairs of the same parity:
Consequently, since ,
Orthogonality of the additive characters gives
Both identities follow by expanding the sums and using for in , and zero otherwise; the latter follows from a finite geometric series. Since is odd, permutes the frequencies. Telescope the difference as
The Cauchy-Schwarz inequality and the displayed Parseval identity on a finite group bound each term by . Indeed, and , so every product of the two remaining L2 norms is at most . Hence
The zero coefficient vanishes because , so choose a nonzero frequency giving this bound.
Let . The pigeonhole principle applied to the fractional parts in intervals gives an integer with . Partition each residue class modulo in into consecutive arithmetic progressions of exactly
elements, leaving fewer than remainder points per residue. The total remainder has size at most . The size hypothesis gives . On a full arithmetic progression , the phase varies from its value at the first point by at most .
Let . Replacing the phase by its first value on each full arithmetic progression and estimating the remainder using gives
Also . Therefore the sum of the positive is
Since the total length of these arithmetic progressions is at most , at least one has . Thus the step just proved is
An affine map taking this arithmetic progression to preserves the absence of nonconstant three-term arithmetic progressions.
Now iterate. Write for successive lengths and subset densities, with and . Since every subset density is at most one,
Consequently successful steps are impossible. On the other hand, subset densities never decrease, so with ,
Suppose . Since ,
Let . We have . Therefore every length through step satisfies , and hence . The density increment lemma remains applicable for all steps, contradicting the reciprocal-density bound.
Thus , proving the boxed theorem. The proof includes the Fourier analysis on a finite abelian group detection, conversion to an integer arithmetic progression, and the length bookkeeping that produces the double logarithm.
Yes. The same telescoping argument proves the counting lemma for octahedrally quasirandom three-uniform hypergraphs for every fixed simple three-uniform hypergraph .
Label its vertices of a hypergraph and give vertex of a hypergraph a nonempty host part . For each hypergraph edge , let be the corresponding host hypergraph edge indicator function of subset density , with . The normalized labelled hypergraph copy count is
If the host parts are disjoint, every such vertex of a hypergraph choice is automatically injective. Enumerate the hypergraph edges as and telescope
In the term for , fix all variables outside this triple. Since is simple and three-uniform, every other hypergraph edge intersects in at most two vertices of a hypergraph. Its remaining factor therefore depends on at most two of . Group all two-variable factors according to the pairs . Absorb each one-variable factor into any pair containing its variable, and constants into any group. The three resulting pair functions remain bounded by one.
The balanced factor is now multiplied by exactly the sort of pair functions handled in part (ii). Its average has absolute value at most , independently of the fixed outside variables. Averaging those variables and summing the errors gives
Equivalently,
This counts labelled copies preserving the specified vertex of a hypergraph classes, for arbitrary intersection patterns among the hypergraph edges, and includes the three-uniform tetrahedron as a special case.
For a common host vertex of a hypergraph set of size , the same product average counts homomorphisms. At most assignments identify a pair of distinct labelled vertices of a hypergraph, by the union bound. Thus restricting to injective copies changes the estimate by at most this amount. With a common normalized subset density the injective count is therefore . For induced copies, include the nonhypergraph edge indicator functions as additional factors; their balanced functions are negatives of the corresponding edge-balanced functions and have the same box norm. The same proof applies provided all the relevant triple parts satisfy the stated quasirandomness condition.
First prove the pair-factor correlation bound for the three-dimensional box norm. For real and three functions bounded in absolute value by one, let
Apply the Cauchy-Schwarz inequality in , placing the average inside and removing . This gives
Expand this square, with independent . Apply Cauchy-Schwarz in , removing the product . The result is
Expand with independent and apply Cauchy-Schwarz in , removing the four factors. Then
Therefore , with no independence assumption on the three pair functions.
In this multipartite hypergraph, a simplex is a three-uniform tetrahedron: one vertex of a hypergraph from each of , with all four possible triples present. Write the corresponding hypergraph edge indicator functions as , of subset densities . Its normalized count is
Telescope the product exactly:
For the first term fix . The remaining three factors are bounded pair functions of , and , so the inequality just proved bounds its average by . Averaging over preserves that bound. For each other term fix the vertex of a hypergraph outside its balanced triple and apply the same argument, allowing an unused pair factor to be identically one. The subset density prefactors are at most one. Hence
Multiplying by gives
Thus one may take the absolute constant . This proves the complete-pair-support case of the tetrahedron counting lemma directly; no lower bound on is needed.
A proper filter on a set is a nonempty family that excludes , is closed under finite intersections, and is upward closed under inclusion. In particular . In a topological space, convergence of a filter means that every neighbourhood of belongs to . An ultrafilter is a proper filter maximal under inclusion; equivalently, it contains exactly one of and for every subset .
To justify the equivalence, if and every member of met , adjoining would generate a larger proper filter. Maximality therefore supplies with , and upward closure gives . Both complementary sets cannot belong to a proper filter. Conversely, a filter with this dichotomy cannot acquire any new set without also containing its complement, which would give an empty intersection.
The ultrafilter characterization of compact Hausdorff spaces, stated without proof, is: a topological space is compact and Hausdorff exactly when every ultrafilter on it converges to a unique point.
For a finite set partition , if no cell belonged to , the ultrafilter dichotomy would put all in . Their finite intersection is empty, a contradiction. Thus some , and at most one cell can belong because distinct cells are disjoint. The converse is: a proper filter on a set meeting every finite partition by containing one cell is an ultrafilter. Apply the partition hypothesis to to obtain the dichotomy, then the maximality argument above. Empty cells can be omitted, and the cases or are automatic.
For a function , the image of a filter is
Since preimages preserve inclusions and finite intersections, this is a proper filter on a set . Equivalently, it is the filter generated by for : if , then its image is contained in , while implies . For an ultrafilter , the identity shows that contains exactly one of . Therefore the pushforward filter of an ultrafilter is an ultrafilter.
Now let , the l-infinity sequence space, and put . All these Cesàro means lie in the closed disk , a compact Hausdorff space. The pushforward filter contains ; restricting it to that disk and applying the ultrafilter theorem gives a unique limit
For real sequences the disk can be replaced by a closed interval. This is the ultrafilter construction of a Banach limit.
The identities give linearity of . Explicitly, the two sets on which and both belong to , hence so does their intersection. On that intersection the difference from is at most , proving . If , its means lie in , so . Thus is a positive linear functional. The bound gives , while the constant-one sequence satisfies . Hence .
Because contains no finite sets, its dichotomy puts every cofinite set in . If ordinarily, the Cesàro theorem for convergent sequences follows directly by splitting the sum: for a fixed with for ,
The finite head tends to zero, so ordinarily. Every sufficiently long tail belongs to , making its ultralimit also . Thus .
Finally, for the left shift on bounded sequences ,
Taking ultralimits along the same cofinite-containing ultrafilter gives . This establishes every defining property of a Banach limit.