∞-categories · homotopy type theory · optimization
Borel jet extensions via higher categories and homotopy type theory
Formal development respecting the groupoid hypothesis
Abstract
We develop the theory of Borel jet extensions within of groupoids and higher toposes. Equality is treated as a path space, in accordance with the groupoid hypothesis. Recursive constructions of jets and their smooth realizations are internalized in Martin-Löf intensional type theory, yielding homotopical interpretations of formal specifications. Jet-order optimization is the case in which a descent step is a partial map on a finite truncation of the Borel jet: the Borel map is an algebra homomorphism, methods factor through that truncation, and naturality under coordinate change is the Faà di Bruno formula.
1. Definitions
1.1 Borel jet
Let be a smooth manifold and . The Borel jet of a smooth function at is the formal power series
in the stalk of the structure sheaf. Equivalently, it is the image of under the Borel map
1.2 Borel jet extension
A Borel jet extension of a formal series is a smooth function such that . Borel’s theorem asserts that every formal series admits such an extension in the category — that is, in non-quasianalytic classes. The extension is a right inverse of the Borel map:
Flat functions account for the failure of uniqueness: the kernel of is nontrivial, so the path from a series to a realization is a space, not a point.
1.3 Higher categorical setting
Let be any model of -categories of groupoids — quasi-categories, complete Segal spaces, and the like — satisfying the groupoid hypothesis: the identity type is a path space, and higher equalities are higher paths. A Borel jet extension is an object of the -category of formal series together with a path, an equality, to a smooth realization.
Formal series
Smooth realization
2. Theorems
Theorem 2.1 Internalization
Every recursive specification of a Borel jet and its extension interprets as a higher homotopy type in a model of homotopy type theory.
Proof. Martin-Löf intensional type theory provides inductive types for the jet data — the coefficients of the formal series — and recursive definitions for the extension term. The identity type supplies the path space of equalities between the formal jet and its realization. Higher coherences arise as higher paths, yielding the required homotopical structure. Conservative extensions of recursive terms remain inside the inductive-recursive fragment, preserving the interpretation.
Theorem 2.2 Groupoid-hypothesis compatibility
The construction is independent of the choice of model of -categories, provided the model respects the groupoid aspect of equality.
Proof. All standard models of -categories — Joyal quasi-categories, Lurie -categories, Rezk complete Segal spaces — are equivalent on groupoids and implement equality via path spaces. The Borel map and its right inverse, the extension, are functors that preserve these path spaces, hence the higher homotopical data are transported equivalently.
3. Application to formal specifications
Any formal development whose constructions are inductive or recursive admits a homotopical reading: each recursive clause defines a term, each equality is a path, and the specification as a whole is a homotopy type.
This applies in particular to the axis-regularity jets appearing in constructions of singular solutions of the Navier–Stokes equations, where right jets at the axis ensure Cartesian smoothness.
4. Optimization by jet order
An optimization step that consults derivatives only up to order is an algebraic operation on a truncation of the Borel jet. This section records the algebra, the resulting class of algorithms, and the sense in which a descent step is a path. Nothing here is a convergence rate: factorization and naturality are formal, not analytic. The construction is also not Borel summation, which assigns sums to divergent series and is not used.
Proposition 4.1 Algebra of the Borel map
The Borel map is a homomorphism of commutative unital -algebras. It intertwines partial differentiation with formal differentiation of series. Its kernel is the ideal of flat germs. If is a diffeomorphism germ with , jets compose by the Faà di Bruno formula.
Proof. Linearity of differentiation gives additivity. The Leibniz rule gives multiplicativity, and constants are fixed, so is a unital algebra homomorphism. The coefficient of in is , so formal differentiation of the series reproduces . The kernel is the set of germs with every derivative zero at , an ideal because a product with a smooth germ still has vanishing derivatives. Faà di Bruno is the chain rule at every order, packaged as composition in , once both series are centered at .
Definition 4.2 Jet-order method
A jet-order method of order is a partial map from the truncated jet space to the tangent space, defined by polynomial equations in the jet coefficients, together with the recursion
The method is jet-pure when depends on no structure beyond the jet. It is structured when it also depends on a chosen metric or norm. Partiality records the open condition that a minor be invertible; several roots of the same polynomial system are several paths, not a failure of the algebra.
Order 1 · structured
Gradient descent
The 1-jet supplies . A metric raises the index. Changing the metric changes the step, so the method is not a function of the jet alone.
Order 2 · jet-pure
Newton
Defined where the Hessian is invertible. The step is the inverse, in the matrix algebra, of the linear part of . No auxiliary metric enters.
Order ≥ 3
Taylor models and tensor steps
The degree- Taylor polynomial is the class . A critical point of that polynomial in the displacement is jet-pure, and generally multi-valued. Cubic regularization minimizes the same polynomial plus a penalty built from a chosen norm, so it is structured in the same sense as gradient descent.
Proposition 4.3 Factorization and affine naturality
An order- step depends on the objective only through . In particular it is unchanged by addition of a germ flat at the current point. Newton’s method is natural under affine coordinate changes: if with invertible, the displacement transforms by .
Proof. By definition takes a class in , and , so germs congruent modulo produce the same step. A flat germ lies in every power of the maximal ideal. For the affine claim, the gradient and Hessian transform by and . Then , which is (9). Naturality can fail for a general diffeomorphism: derivatives of beyond order one appear in Faà di Bruno, and Newton does not consult them. Gradient descent is natural only for isometries of its metric.
Flatness at the current point does not constrain the jet at the next iterate. Agreement is one step at a time, unless the two objectives remain congruent modulo along the orbit.
Theorem 4.4 Descent is transport
A jet-order recursion interprets as a recursive term on the inductive type of coefficients of degree at most . Identity of -jets induces identity of steps by transport. A Borel extension of a formal displacement, when the step map extends along the tower of truncations, realizes the recursion as a smooth path.
Proof. Coefficients of degree are a finite product of copies of the ground ring, hence an inductive type. is defined by polynomial equations on that type, so it is a term of the theory. Given a path , transport of the displacement along that path is the identity of steps, because both sides are of the same class in . If a coherent family of steps defines a formal series of displacements, Theorem 2.1 supplies a smooth realization. The realization is a path in the space of points; reparameterizations of step size are higher paths. Distinct roots of the same jet equations are distinct path components, which is the groupoid reading of a multi-valued higher-order step.
Smooth objective
Borel map
Formal series
Truncation
Order-k step
5. Conclusion
The theory of Borel jet extensions is fully compatible with higher categorical and homotopy-theoretic foundations. Recursive constructions are canonically interpreted in Martin-Löf type theory, furnishing higher homotopical structure that can be analyzed within any model conforming to the groupoid hypothesis. Jet-order optimization is the same pattern: a descent step factors through a truncation of the Borel jet, naturality is composition of series, and equality of steps is transport along a path of jets.