Professional Documents
Culture Documents
R - A Non-Archimedean Approach To Stratifications - Halupczok
R - A Non-Archimedean Approach To Stratifications - Halupczok
STRATIFICATIONS
IMMANUEL HALUPCZOK
1. The goal
1.1. A wish list for stratifications. Suppose we are given some kind of
nice geometric set X ⊂ Rn . For example, let X be given as a zero set of
some polynomials:
Definition 1.1.1. We call a subset X ⊂ Rn algebraic if it is of the form algebraic set X
z z
y
y
x x
z
z
y
y
x x
y
x
b1
α b2
a ′
V
X U
U
z
y=0 y−z=0
y−xz=0
y
x
z=0
“almost translation invariant”, but it also has the problem that Wish (4)
fails.
1.3. The classical solution and our new approach. Before continuing
our own quest for a good notion of stratification, let me mention the classical
solution(s) to the problem: The idea to obtain Wish (4) is to define the
sets Sd in a much more algebraic way (in terms of certain tangent spaces
converging to certain other tangent spaces). On then proves a posteriori
that X satisfies some version of d-triviality near points of Sd . Concretely:
Whitney stratifications (1) A very classical notion of stratification is the one by Whitney [9]. It
has a reasonably simple definition in terms of tangent spaces (called
Whitney’s regularity Whitney’s regularity conditions), and it implies that X is homeomor-
conditions phically d-trivial near points of Sd .
Mostowski’s Lipschitz
stratifications
(2) Mostowski’s Lipschitz stratifications [8] even yield bi-Lipschitz d-
triviality near points of Sd , but they are extremely technical to define.
Neither of these notions yields an if-and-only-if: There might be points a ∈
Sd near which X is d′ -trivial for d′ > d. Moreover, those stratifications are
not even defined canonically: We only obtain the existence of a stratification
of X, but which stratum some point a ∈ X lies in might not directly tell
something about that point.3
Goal 1.3.1. Find a notion of d-triviality which can directly serve to define
a stratification using Definition 1.2.1.
The most difficult part of this quest is to get Wish (4) to hold. In addition,
we hope that our notion of d-triviality captures well our intuition of “almost
translation invariance”.
Thinking about that intuition more precisely, maybe the approach from
Definition 1.2.2 was doomed from the beginning. After all, this definition
only says “almost translation invariant on a small neighbourhood”; whereas
what we should really express is the following:
(*) The smaller the neighbourhood of a, the closer to translation invari-
ant X should be.
This sounds as if we would end up with a messy condition involving lots
of epsilons and deltas. Instead of even trying to make this precise, let us
avoid this by using non-standard analysis. The idea is to replace our field
R by some suitable bigger field R∗ which contains infinitesimal elements. In
R∗ , one can then make sense of the following variant of (*):
(**) On the infinitesimal neighbourhood of a (consisting of all elements
infinitesimally close to a), X should be infinitesimally close to trans-
lation invariant.
A key principle from non-standard analysis (I will simply call it the the
the nsa-principle nsa-principle) says that statements about infinitesimals in R∗ are equivalent
to limit statements in R. In particular, using this principle, (**) in R∗ should
be exactly equivalent to (*) in R.
3Whitney stratifications can at least somehow be made canonical, but Mostowski’s
Lipschitz stratifications are inherently non-canonical; see the discussion following Exam-
ple 7.4.1.
A NON-ARCHIMEDEAN APPROACH TO STRATIFICATIONS 7
2. Non-standard analysis
2.1. Adding infinitesimal elements to R. We want an ordered field ex-
tension R∗ of R which contains non-zero infinitesimal elements, i.e., elements infinitesimal elements
a ∈ R∗ \ {0} satisfying −r < a < r for every r ∈ R>0 . For the nsa-principle
to hold, we have to be quite careful in the choice of R∗ , but there is still
a lot of choice. Let me first specify the most important condition on R∗ .
(For non-model theorists, a concrete such R∗ will be specified in the next
subsection.)
Convention 2.1.1. Consider R as an L-structure (where L is the language
from Convention 1.1.10) and fix R∗ to be an elementary extension of R which the elementary
contains (non-zero) infinitesimal elements.5 extension R∗ ≻ R
4Very impatient readers can just read Convention 2.2.1 and Definitions 3.4.1, 4.1.1 and
5.1.1, and then go to Section 6.
5Recall that “elementary extension” means that for every L-formula ϕ(x) and every
tuple a ∈ Rn , we have R |= ϕ(a) ⇐⇒ R∗ |= ϕ(a). For L ⊃ K, the notation “L ≻ K”
means: L is an elementary extension of K.
8 IMMANUEL HALUPCZOK
The elements of k((tΓ )) are formal power series, which are added and mul-
tiplied as the notation suggests. Multiplying them involves taking certain
sums of products of coefficients; the condition about the support being well-
ordered ensures that those sums are always finite.
To see that R((tQ )) is an elementary extension of R, we use two ingredients
(neither of which we will prove).
First ingredient:
real closed fields Proposition 2.2.2. R((tQ )) is real closed (meaning it is not algebraically
closed, but it becomes algebraically closed after adjoining a square-root of
−1).
Remark 2.2.3. The field R((tQ )) has a natural order, which can be defined
< on R((tQ )) in the following two (equivalent) ways.
• a ≥ b if and only if a − b is a square in R((tQ )). (This definition
works in any real closed field.)
• We extend the order on R to R((tQ ))P by imposing that t is infinitesimal
and positive. In other words, a = λ∈Q aλ tλ is positive if and only
if its leading coefficient amin supp a is positive.
Second ingredient:
Theorem 2.2.4. If K ⊃ R is real closed, then K is an elementary extension
of R.
(This theorem follows easily from Tarski’s quantifier elimination result
mentioned in Remark 1.1.11.)
Remark 2.2.5. The field of Puiseux series over R is also real closed, so it
could, for the moment, also serve as an elementary extension of R. However,
as already hinted at above, we will later need our elementary extension to have
an additional property. This will disqualify the field of Puiseux series.
2.3. The nsa-principle in action. Let us now see what an elementary
extension R∗ ≻ R is useful for. More precisely, let us prove some first
instances of the nsa-principle mentioned in Subsection 1.3. Without further
mentioning, we will extend various basic notations from R to R∗ in a natural
| · | and other notation way. (For example, the absolute value |a| of an element a ∈ R∗ is equal to a
on R∗ if a ≥ 0 and equal to −a if a < 0.) Using that R∗ is an elementary extension
of R, one easily verifies that properties of those notations are inherited.
Suppose that X ⊂ Rn is L-definable, say, X = {a ∈ Rn | R |= ϕ(a)}, for
X∗ some L-formula ϕ(x). Let X ∗ := {a ∈ (R∗ )n | R∗ |= ϕ(a)} be the set defined
by the same formula in R∗ . (For non-model theorists: By Remark 1.1.11, X
is defined using polynomial equations and inequations. Evaluate the same
conditions in R∗ to get X ∗ .) As a first example of how the nsa-principle
works, suppose that we want to express whether some point (let us just take
the origin) lies in the topological closure X̄ of X. Using R∗ , this can be
expressed as follows:
Proposition 2.3.1. 0 ∈ X̄ ⇐⇒ X ∗ contains infinitesimal elements.
Proof. ⇒: We have R |= ∀ϵ > 0 : ∃a ∈ X : ∥a∥ < ϵ. Since R∗ is an elementary
extension, we thus also have R∗ |= ∀ϵ > 0 : ∃a ∈ X ∗ : ∥a∥ < ϵ. Now simply
choose ϵ to be infinitesimal.
A NON-ARCHIMEDEAN APPROACH TO STRATIFICATIONS 9
(The difference to the usual notion of derivative is that we let both points
vary instead of fixing x2 to be a.)
By mimicking Proposition 2.3.3, the reader should be able to guess that
we have the following equivalence (which, by the way, can easily be deduced
from a multi-variable version of Proposition 2.3.3):
Proposition 2.3.5. An L-definable function f : R → R has strict derivative
c at 0 if and only if, for every pair of infinitesimals x1 , x2 ∈ R∗ with x1 ̸= x2 ,
f ∗ (x1 ) − f ∗ (x2 )
(2.3.1) − c is infinitesimal.
x1 − x2
Condition (2.3.1) can be considered as saying that the graph of f ∗ re-
stricted to the infinitesimals is almost a straight line (Figure 8, left hand
side). Note that if we would use the corresponding condition for normal
derivatives instead, it would be an almost straight line only in a weaker
sense (Figure 8, right hand side).
3. R∗ as a valued field
3.1. Defining a valuation on R∗ . It will be handy to have some more
tools to deal with the notion of infinitesimality. This is achieved by noting
that R∗ comes with a natural (Krull) valuation. (If we choose R∗ = R((tQ )),
we already have a valuation. Let me nevertheless define it in general.)
10 IMMANUEL HALUPCZOK
y y
x x
the valuation ring O Notation 3.1.1. Let O be the set of finite elements of R∗ , i.e., elements
finite element a ∈ R∗ for which there exists an r ∈ R>0 with −r < a < r. Let M be the set
the maximal ideal M of infinitesimal elements of R∗ .
We leave it to the reader to verify that O is a valuation sub-ring of R∗ and
that M is its maximal ideal. We then define the corresponding valuation as
usual:
the value group Γ Notation 3.1.2. Let Γ := (R∗ )× /O× be the quotient group, but written
the valuation v additively. Let v : (R∗ )× → Γ be the canonical map, extended by v(0) := ∞.
Put the order on Γ defined by v(a) ≥ v(b) if ab ∈ O.
One easily verifies that the residue field O/M is naturally isomorphic to
R (exercise).
the residue map res Notation 3.1.3. We denote the residue map by res : O → R. (It sends
a ∈ O to the unique real number number infinitesimally close to a.)
Intuitively, v(a) is the negative of the order of magnitude6 of a: We have
v(a) > v(b) if and only if |a| < r · |b| for every r ∈ R>0 .
Example 3.1.4. In the case R∗ = R((tQ )), we recover the usual valuation:
Γ can be identified with Q, and v(a) = min supp a.
3.2. Valuations of tuples and valuative balls. Let me now fix some
more notation. Let us do this in more generality:
Convention 3.2.1. Let K be an arbitrary Krull valued field, with valuation
ring O, maximal ideal M, valuation v : K → Γ ∪ {∞} and residue field k.
Firstly, we define the valuation of a tuple. Intuitively, a tuple has small
order of magnitude if all its entries have; this justifies the following definition.
v((a1 , . . . , an ))
Definition 3.2.2. We define the valuation of a tuple a = (a1 , . . . , an ) ∈ K n
to be v(a) := min{v(a1 ), . . . , v(an )}.
Note that in the case K = R∗ , the valuation v(a) is not only equal to
v(∥a∥∞ ), but also to the valuation of any other norm of a, e.g., to v(∥a∥2 )
(exercise).
Next, we introduce the notion of valuative balls:
Definition 3.2.3. Given a ∈ K n and λ ∈ Γ, we define a closed valuative
closed valuative balls ball to be a set of the form B(a, ≥ λ) := {b ∈ K n | v(b − a) ≥ λ}. An open
B(a, ≥ λ) valuative ball is a set of the form B(a, > λ) := {b ∈ K n | v(b − a) > λ}. In
open valuative balls both cases, we call λ the (valuative) radius of the ball.
B(a, > λ)
(valuative) radius 6Looking up some latin suggests the term “order of parvitude” for this negative.
A NON-ARCHIMEDEAN APPROACH TO STRATIFICATIONS 11
R∗
{a∈(R∗ )2 |∥a∥2 <1} O2
M2
R∗
For the intuition, it is important to keep in mind that in (R∗ )n , there are
much less valuative balls than metric balls. For example, M2 is a very small
ball (only infinitesimals), whereas the next bigger valuative ball is already
O2 . In contrast, there are many metric balls between M2 and O2 (Figure 9).
Example 3.2.4. If K = P k((tΓ )), then we can write a closed valuative ball
B ⊂ K in the form B = µ<λ aµ tµ + tλ · On (where tλ · On consists of the
n
K
O2
a
b
K
2
M
3.4. Being almost equal – the leading term structures RV(n) . It will
be useful to have a notion of “being almost equal”, which means: equal up
to something of smaller order of magnitude.
≈ Definition 3.4.1. Given a, b ∈ K n , set
a ≈ b : ⇐⇒ v(a − b) > v(a) ∨ a = b = 0.
RV(n) We define RV(n) := K n /≈ to be the quotient by that equivalence relation,
rv and we denote the natural map to the quotient by rv : K n → RV(n) . Instead
RV of RV(1) , one usually writes RV.
In Figure 10, each of the red squares is one ≈-equivalence relation: Those
in O2 \ M2 are just infinitesimal neighbourhoods of points; those within M2
are much smaller. (And equivalence classes outside of O2 would be too big
to draw.)
Exercise 3.4.2. Verify that v(a − b) > v(a) implies v(a) = v(b) and use this
to deduce that the above relation ≈ is indeed symmetric.
Example and Terminology 3.4.3. Suppose that K = k((tΓ )), and consider
a = µ aµ t and b = µ bµ t in K n . Then a ≈ b implies v(a) = v(b) =:
µ µ
P P
λ, so the two series have leading terms with the same t-exponent λ. The
condition v(a − b) > λ is equivalent to additionally imposing aλ = bλ . In
other words, a ≈ b exactly says that a and b have the same leading term.
leading term structure Therefore, RV is called the leading term structure. (In the notation RV,
the V stands for valuation, and the R stands for “residue” and refers to the
leading coefficient, which is an element of the residue field.)
Remark 3.4.4. Note that RV(n) is not the same as the Cartesian power
RVn . Indeed consider a = (1, 0), b = (1, t) ∈ R((tQ )). We have rv(a) = rv(b)
in RV(2) , but (rv(1), rv(0)) ̸= (rv(1), rv(t)) in RV2 . (However, it is not
difficult to verify that there is a canonical map RVn → RV(n) .)
To get some practice using ≈ and rv, let us reformulate Condition (2.3.1)
from Proposition 2.3.5 (which is equivalent to an L-definable function f : R →
R having strict derivative c at 0): Given x1 , x2 ∈ M, set yi := f ∗ (xi ). We
claim that the condition is equivalent to
(3.4.1) (x1 , y1 ) − (x2 , y2 ) ≈ (x1 , cx1 ) − (x2 , cx2 ),
A NON-ARCHIMEDEAN APPROACH TO STRATIFICATIONS 13
y y
(x2 ,y2 ) (x2 ,cx2 )
(x1 ,y1 ) (x1 ,cx1 )
x x
graph of f graph of x 7→ cx
which is another way to say that the graph of f looks very much like the
graph of x 7→ cx (Figure 11).
Indeed the right hand side of this new condition has valuation
max{v(x1 − x2 ), v(c(x1 − x2 ))} = v(x1 − x2 )
(since v(c) ≥ 0), and in the difference of both sides of (3.4.1), the x-
coordinates cancel, so that the valuation of that difference is
v(y1 − y2 − (cx1 − cx2 )).
Thus (3.4.1) is (by definition of ≈) equivalent to
(3.4.2) v(y1 − y2 − (cx1 − cx2 )) > v(x1 − x2 ),
which, after dividing both terms inside the v(·) by x1 − x2 , yields exactly
(2.3.1).
4. Risometries
4.1. Maps which almost preserve translation invariance. Recall that
to define our stratifications, we want to come up with a notion of “infinites-
imally close to translation invariant”. We will do this using the idea from
Definition 1.2.2, namely by imposing that our set becomes translation in-
variant after applying a certain kind of map α. The maps α we want to
allow are “risometries”, which we will define now. The definition makes sense
in any valued field K, so let me formulate it in this general context (see
Convention 3.2.1). However, to prove properties of that notion, we will soon
need to impose that K is spherically complete, and maybe also that it is of
equi-characteristic 0, so to be on the safe side, let us impose those conditions.
Later, we will apply this when K is an elementary extension of R. At that
point, we will need a spherically complete elementary extension, so we will
set K := R∗ := R((tQ )) (as in Convention 2.2.1).
Definition 4.1.1. A bijection α : U → U ′ between subsets U, U ′ ⊂ K n is
called a risometry if, for every a1 , a2 ∈ U , we have: risometry
α(a1 ) − α(a2 ) ≈ a1 − a2
(Figure 12).
Remark 4.1.2. A risometry is in particular a valuative isometry, i.e., it
satisfies v(α(a1 ) − α(a2 )) = v(a1 − a2 ). In particular, risometries are con-
tinuous.
14 IMMANUEL HALUPCZOK
α(a2 )
a2
α
α(a1 )
a1
The term “risometry” comes from the fact that its definition is obtained by
taking the definition of isometry and inserting some “r”: rv(α(a1 ) − α(a2 )) =
rv(a1 − a2 ).
Remark 4.1.3. It is easy to see that the set of risometries from a set U to
itself forms a group under composition.
4.2. Why we need spherical completeness. We will almost only be in-
terested in the case where the domain U of the risometry in Definition 4.1.1
is a valuative ball, e.g. U = B(a, > λ) for some a ∈ K n and some λ ∈ Γ.
(The following discussion works equally for closed valuative balls.) Using
Remark 4.1.2, one easily sees that a risometry α sends such a U to a subset
of B(α(a), > λ). At some point, it will be important that the image α(U ) is
always equal to the entire ball B(α(a), > λ) (see Exercise 4.3.2 (1)). This is
where we need the assumption that K is spherically complete:
Proposition 4.2.1. Suppose that K is a spherically complete valued field.
Then for any risometry α : U → U ′ ⊂ K n with U = B(a, > λ), we have
U ′ = B(α(a), > λ).
Sketch of proof of Proposition 4.2.1. We already know that U ′ ⊂ B(α(a), >
λ), so we just need to prove surjectivity of α onto B(α(a), > λ). Thus, let
c ∈ B(α(a), > λ) be given and let us try to find a preimage.
We will do so by approximation. To this end, let us say that b ∈ U has
“quality λ” if v(α(b) − c) = λ. We start by showing that “quality can always
be improved”: Given b of quality λ, we find a b′ of quality λ′ > λ as follows
(Figure 13):
Set b′ := b+(c−α(b)). Then, since α is a risometry, we have α(b′ )−α(b) ≈
b −b = c−α(b), which means that v((α(b′ )−α(b))−(c−α(b))) > v(c−α(b)) =
′
λ. On the left hand side, α(b) cancels, and we obtain the quality of b′ .
c
b′ α α(b′ )
α(b)
b
U U′
α(a2 )
a2
α
α(a1 )
a1
res O2 res O2
ᾱ
k2 k2
M2
M2 α
U
X∗
5. Riso-triviality
5.1. Almost-translation-invariance: the definition. Now we are ready
to formulate our notion of “infinitesimally close to translation invariant”.
According to the terminology of Definition 1.2.2, it would be called “risomet-
rically d-trivial”, but I will just write “d-riso-trivial”.
We continue working in an arbitrary valued field K of equi-characteristic
0 which is spherically complete, e.g. K = k((tΓ )).8
8Actually, every spherically complete valued field of equi-characteristic 0 is isomorphic
to such a Hahn field, so instead of “e.g.”, it might be more appropriate to write “i.e.”.
18 IMMANUEL HALUPCZOK
M2
Z1
Z2
(3)
(2)
(1)
(4)
(3) For any valuative ball B ⊂ (R∗ )2 disjoint from X, we obviously have
rtrdimB (X ∗ ) = 2.
(4) The most interesting balls are the ones which do not contain the
origin, but which meet two branches of X ∗ . On such a ball, the
riso-triviality-dimension is also 1; let us analyse this in more detail.
For simplicity, we fix one such ball, say B := B((t4 , 0), > 4). Then X ∗ ∩ B
is the union√of the graphs Z+ := gr g+ , Z− := gr g− of the two functions
g± : x 7→ ± x3 (where x runs over B1 := B(t4 , > 4)). Both functions
satisfy (4.3.1), so we already know that there exist risometries α± : B → B
sending Z+ and Z− to B1 × {0}, respectively. (In case you did not solve
Exercise 4.3.2 (3): define α± (x, y) := (x, y − g± (x)).) Our goal is to glue
α+ and α− together to a single risometry α : B → B making both graphs
translation invariant. To this end, we first need to shift α+ and α− in such
a way that the images α+ (Z+ ) and α− (Z− ) have the right vertical distance:
Let us modify α+ so that it sends Z+ to B1 × {g+ (t4 )} = B1 × {t6 }, and
analogously let α− send Z− to B1 × {−t6 } (Figure 18).
Now we can already set α(a) := α+ (a) if a ∈ Z+ and α(a) := α− (a) if
a ∈ Z− ; but what do we do in between?
Solution 1: Interpolate linearly. It is not difficult to check that this works
wonderfully (exercise). . . in this particular example. However, at some point
deep in some proof, we need a similar kind of gluing in a more complicated
situation, where it is completely unclear (at least to me) how to even define
interpolation properly. Therefore, here is another approach:
Solution 2: Cut and paste: Let B± be the smallest balls such that the
rectangles B1 ×B± contain Z± . (An easy computation yields B± = B(±t6 , >
6).) We then define α to be equal to α+ on B+ , equal to α− on B− , and
equal to the identity everywhere else. It may be a bit surprising that an
α glued together in such a naive way is a risometry again. The key is the
following lemma:
Lemma 5.3.1. If α : B → B is a risometry, B ′ ⊂ B is a sub-ball, and
α′ : B ′ → α(B ′ ) is a risometry from B ′ to the image of B ′ under α, then we
obtain a new risometry by taking α outside of B ′ and α′ inside of B ′ .
(The proof is a simple exercise. Note that pictures are misleading: Two
points within B ′ are always much closer to each other than to any point
outside of B ′ .)
The lemma can also be applied to infinitely many disjoint sub-balls. In
particular, we can apply it in our above situation, by considering each rec-
tangle B1 × B± as a (disjoint) union of balls of the form B((a, ±t6 ), > t6 ).
Z+ α+
B+
id
B−
Z− α−
5.4. Better risometries. There is yet another lesson we can draw from
Exercise 4.3.2. Observe that we proved that if there exists a risometry
α : M2 → M2 sending Z to Z ′ := M × {0}, then Z satisfies (4.3.2); and if
Z satisfies (4.3.2), then we constructed a risometry α′ : M2 → M2 sending
Z to Z ′ . But note that the newly constructed α′ has the additional property
that it preserves the x-coordinate (at least if you defined α′ in the way I had
in mind, namely α′ (x, y) := (x, y − g(x)). A similar observation works in
general:
11By “Z ⊂ B and Z ′ ⊂ B ′ have the same risometry type”, I mean that there exists a
risometry α : B → B ′ with α(Z) = Z ′ .
12For simplicity, we may without loss choose a ∈ π(B ′ ); then the “corresponding ball”
is B ′ ∩ π −1 (a).
22 IMMANUEL HALUPCZOK
αx α x′
rtrdim = 1 d′ = rtrdimB ′ = 2
β
α Za
Z
Z α(Z)
x x′ x x′ d = rtrdimB = 1
Figure 19. Lemma 5.4.2 (1) Figure 20. Lemma 5.4.2 (3)
6. Back to stratifications
6.1. A first trial (already pretty good). Let us now use riso-triviality
to define stratifications. As in Definition 5.1.1, we will work with tuples of
sets, so suppose we are given a tuple X = (X1 , . . . , Xℓ ) of L-definable sets
Xi ⊂ Rn . We want to have a single stratification for the entire tuple; for
this to make sense, we will stratify the ambient space Rn in a way which is
“compatible” with each Xi .
As the reader by now probably guessed, we would like to define our strat-
ification as follows. (We call it “shadow”, because, as we shall see later, it is
only the shadow of something much stronger.)
shadow Definition 6.1.1. The shadow of X1 , . . . , Xℓ is the partition of Rn into sets
S0 , . . . , Sn defined by
Sd := {a ∈ Rn | rtrdimB(a,>0) (X1∗ , . . . , Xℓ∗ ) = d}.
Note that above the definition, I only wrote “would like to define”. Indeed,
the definition still needs one tweak, to solve a problem with one of the wishes.
Let us check which of the Wishes 1.1.8 (and 1.1.12) the definition already
satisfies:
Wish (1). We wanted Sd to be smooth. As we saw in Proposition 5.2.1, we
only obtain that it is a C 1 -manifold. This is fine, I am happy with that. (It
might be possible to artificially refine the stratification to make the pieces
C ∞ , but I prefer a slightly weaker but natural notion.)
Wish (2). We want Sd to be either empty or have dimension d.13 Indeed,
one of the big theorems of [1] is:
Theorem 6.1.2. Sd is either empty or a d-dimensional C 1 -manifold.
Using nsa-methods as in the proof of Proposition 5.2.1, it is not so hard
to see that if Sd is non-empty, then it must have dimension at least d. The
only difficulty consists in proving that Sd has dimension at most d.
It is well known that an L-definable set X is a C 1 -manifold almost every-
where, so for d0 = dim X, it is clear that dim Sd0 −1 ≤ d0 − 1. However, for
d ≤ d0 − 2, the theorem is not clear at all. Recall that in Example 1.2.3,
we saw a set where, if we would use smooth d-triviality, we would obtain a
13One might feel better to first make sure that S is definable (Wish (4’)) so that
d
dimension makes sense, but we can also think of the manifold dimension.
A NON-ARCHIMEDEAN APPROACH TO STRATIFICATIONS 23
z
y
?
x
S1
{(0, y, 0) ∈ (R∗ )3 | y ̸= 0}, so the tuple of sets (S0∗ , S1∗ , S2∗ , S3∗ ) has riso-
triviality-dimension 0 on M3 , and hence (0, 0, 0) ∈ S0′ . (The rest remains
unchanged: S1′ = S1 , S2′ = S2 \ {(0, 0, 0)}, S3′ = S3 = R3 \ X.)
One can verify that in general (i.e., if we start with an arbitrary tuple
of L-definable sets in Rn ), after sufficiently many iterations of taking the
shadow, the result stabilizes, and this stabilized shadow satisfies Wish (3).
More precisely, n iterations are always enough. So here is the final definition:
riso-stratification
We made sure that Wish (3) becomes true. One easily verifies (exercise)
that iterating does not harm Wishes (1), (2) and (4’), and it is not very
difficult to prove that more iterations can only improve Wish (5), in the
sense that if a point a lies in Sd for some iteration of taking the shadow,
then in later iterations, it can only lies in Sd′ with d′ ≤ d.
So now we have it: Given an L-definable set X ⊂ Rn and a point a ∈ X
(or even a ∈ Rn ), we have a properly working notion of the “dimension of
almost translation invariance” of X near a. We can consider this number as
an invariant associated to the singularity of X at a, but seen like this, it seems
rather weak, given that it is just a number between 0 and n. Before having a
look at the proof of Theorem 6.1.3, I will now explain how, using the notion
of riso-triviality, one can gain much more information about singularities.
7. The riso-tree
7.1. Riso-triviality dimensions everywhere. Let us go back to the more
general setting of an arbitrary spherically closed valued field K of equi-
characteristic 0. First, note that the set of valuative balls in K n forms a
tree (Figure 22). In that tree, the branches going upwards to ∞ correspond
(0,0) a b
a
b B((0,0),≥7)
(0,0)
B(b,≥4)
B((0,0),≥4)
B(a,>0)=B(b,>0) B(a,≥4)
M2
O2
0 t2 t2 +t4 1 1+t3
Tr0
Tr2 Tr1
Ba B
Tr′0 Tr1
Za Z
O2 v=6
(3)
B((0,0),≥4) line ×
v=4
B((t4 ,0),>4)
a (1)
line ×
b B(a,>0) v=0 (2)
B((0,0),≥−2) line ×
v=−2
B(b,>−2)
and that component has the form line × Tr′0 , where again, Tr′0 is one
infinite branch.
(3) The interesting things happen near the singularity, more precisely for
balls of the form B := B((a1 , 0), > λ), when a1 positive infinitesimal.
We choose λ := v(a1 ), so that B is the biggest ball not containing
the origin, and hence is again the root of a component of Tr1 . That
component is again of the form line × Tr′0 where Tr′0 comes from a
fiber, but this time, as we saw in Subsection 5.3, the fiber consists of
two points of valuative distance 23 λ. Therefore, Tr′0 consists of two
infinite branches, starting together at B(0, > λ) and separating at
depth 23 λ.
This is all of Tr1 .
Finally, Tr2 is boring again (but we can nevertheless describe it nicely
using our approach using fibers): each of its components is of the form
line2 × Tr′0 , where Tr′0 is a single infinite branch.
The interesting part of the above example is the 32 which one can read off
from Tr1 . This obviously comes from the exponents in the defining equation
x3 −y 2 , and I am pretty sure that if one considers a curve in C((tQ ))2 , one can
recover all its Puiseux pairs from its Tr1 (though I never did the computation
formally).
7.3. Discovering hidden singularities. Consider now the following ex-
ample:
Example 7.3.1. Let X ⊂ R2 be the hyperbola, defined by xy − 1 = 0. Since
X is smooth, Tr0 should clearly be empty, right? Well, we know that X ∗ is
(at least) 1-riso-trivial on every infinitesimal ball contained in O2 , but on
O2 itself, it doesn’t look that 1-riso-trivial. (Exercise: Verify formally that it
is not, using Exercise 4.3.1.) It turns out that Tr0 consist of a single branch
coming from −∞ and ending at O2 = B((0, 0), ≥ 0) (Figure 27).
So does this mean that the hyperbola has a singularity? The answer is:
somehow, yes. To see it, let us consider a variant of the above example:
Example 7.3.2. Let Z ⊂ (R∗ )2 be the hyperbola defined by xy − t = 0
(Figure 28). I leave it to the reader to verify that this time, Tr0 is a branch
coming from −∞ and ending at B((0, 0), ≥ 21 ). Now consider the image of
Z ∩ O2 under the residue map. It is defined by the residue of our above
polynomial, which is (since res t = 0), simply equal to xy. So here it is, the
missing singularity, sitting at the origin of R2 .
Tr1 B((0,0),> 12 ) v= 12
O2 v=0 O2 v=0
X ∗ R2 Z
Tr0 res Tr0
z z
y y
S1
x x
S0 S0
rtrdim=1
S2 S2
Note that while this particular Z is not equal to X ∗ for any L-definable
X ⊂ R2 (due to the t appearing in its definition), it does arise naturally when
working over R, namely when one considers the family of curves xy − t = 0,
parameterized by t, and when one lets t approach 0.
Now we can also explain the Tr0 of Example 7.3.1. In general, any closed
valuative ball B = B(a, ≥ λ) ⊂ K n can be sent to On by scaling and
translating using the map β : B → On , x 7→ (x − a) · t−λ ; after that, we can
apply the residue map. The riso-tree of a set Z ⊂ K n sees the singularities
of the images of Z of the form res(β(Z ∩ B)) for all such maps β.
The reader may have noted is that I wrote L′ instead of L. Indeed, it will
soon be handy to have this theorem for a more expressive language than L:
in the definition of Z, we want to allow parameters from all of K, and we
also want to allow using the valuation. Thus:
the language L′ Definition 7.5.2. Let L′ := Lring ∪ K ∪ {O} be the language consisting of
the ring language Lring = {0, 1, +, −, ·}, one constant for each element of K,
and a predicate O for the valuation ring.
Convention 7.5.3. As usual, we allow ourselves to replace L′ by any other
language with the same expressive power. In particular, in L′ -formulas, we
will freely use the value group Γ and the residue field k as sorts15, the valu-
ation and the residue map, the ordered abelian group language {0, +, −, <}
on Γ and the ring language on k.
Note that even though L contains the order < and L′ does not, every L-
definable set is also L′ -definable, since the order was not necessary anyway:
x ≤ y can also be expressed as ∃z : y − x = z 2 . (While working in R and R∗ ,
it was convenient to have the order in L; now, want to work more generally
in valued fields K which might have no order.)
Theorem 7.5.1 is only about Tr0 , but using that for each d, each component
of Trd is of the form lined × Tr′0 for some suitable Tr′0 , we deduce that Trd is
of dimension d in the following sense:
Corollary 7.5.4 (of Theorem 7.5.1?). In the setting of Theorem 7.5.1, we
have, for every d, a d-dimensional L′ -definable set Yd ⊂ K n such that every
ball B ∈ Trd contains at least one element of Yd .
Actually, this does not follow from Theorem 7.5.1 in the way it is formu-
lated above: While Theorem 7.5.1 allows us to find a finite set Y0 for the Tr′0
of each fiber of each component of Trd (and then define Yd to be the union
of all those sets), we need to be able to do this in a uniform way, so that Yd
becomes L′ -definable. More precisely, we need (and have) the following:
Addendum 7.5.5 (to Theorem 7.5.1). Suppose that we have an L′ -definable
family of sets Zc ⊂ K n , parameterized by c ∈ K m . (This means that there
is a single L′ -formula ϕ(x, y) such that Zc = {a ∈ K n | K |= ϕ(a, c)} for
every c.) Then there exists an L′ -definable family of sets Y0,c such that for
every c, the set Y0 := Y0,c satisfies the condition from Theorem 7.5.1 applied
to Z := Zc : Y0,c is finite, and every ball of the Tr0 of Zc contains at least
one element of Y0,c .
While Corollary 7.5.4 does follow from this improved Theorem 7.5.1, it is
still a bit dishonest to call it a corollary, since in reality, the proof goes the
other way round: To prove Theorem 7.5.1, one does a downward induction,
first constructing Yn , then Yn−1 , etc., until Y0 , which is the most difficult to
obtain.
8. Definability
8.1. Making risometries accessible to model theory. We would like to
apply model theoretic methods to the riso-trees. To this end, we need them
to be definable, but what do we mean by this? We continue working in a
spherically closed valued field K of equi-characteristic 0, and we continue to
use our language L′ from Definition 7.5.2.
Tentative Theorem 8.1.1. Given an L′ -definable set Z ⊂ K n , a valuative
ball B ⊂ K n , and a natural number d ≤ n, we can express by an L′ -formula
whether Z is d-riso-trivial on B.
While intuitively, the reader may have guessed what this statement is
supposed to express, formally it makes no sense: Since Z and B and d are
fixed, the L′ -formula does not depend on anything, so it has no free variables:
Either Z is d-riso-trivial on B; then take the formula to be (always) true; or
it is not; then take the formula to be (always) false. What we really want
to express is that Tentative Theorem 8.1.1 works uniformly if we let some
parameter vary, in a similar style as in Addendum 7.5.5. Here is a way to
make this precise:
Theorem 8.1.1. Suppose that Zc ⊂ K n is an L′ -definable family of sets and
that Bc ⊂ K n is an L′ -definable family of valuative balls (both parameterized
by a parameter c). Then, for every fixed natural number d ≤ n, there exists
an L′ -formula ψd (y) which expresses that Zc is d-riso-trivial on Bc , i.e., for
every c, we have rtrdimBc (Zc ) ≥ d if and only if K |= ψd (c).
Let me give a baby example of an application of this theorem, to illustrate
that this formulation is really what one wants. In our trumpet example
(Example 7.4.1), we might want to express that if we fix an x-coordinate,
then there exists a valuative radius such that the fiber Xx∗ of the trumpet at
x (considered as a subset of (R∗ )2 ) is 1-riso-trivial on every valuative ball of
that radius:
∀x ∈ R∗ : ∃λ ∈ Γ : ∀(y, z) ∈ (R∗ )2 : Xx∗ is 1-riso-trivial on B((y, z), > λ) .
| {z }
(⋆)
y
ρ(µ)
x
µ
L-definable sets X ∗ ⊂ (R∗ )n = (R((tQ )))n ; also, we can let ρ depend on the
valuations of several coordinates.)
Using general results from model theory of valued fields, one obtains that
any L′ -definable function ρ from the value group of (R∗ )n to itself is piece-
wise linear. (First, one uses Denef-Pas quantifier elimination to show that ρ
can be defined using only the ordered abelian group language on the value
group Γ = Q; then one concludes using quantifier elimination in divisible
ordered abelian groups.)
Thus, we can for example take the slopes of our ρ (which are rational
numbers) and attach them as invariants to the singularity of X at 0. By
this and similar methods, one can define many invariants which feel a bit
like generalized Puiseux pairs, or maybe also like slopes of certain Newton
polytopes. It would be interesting to relate those numbers to other invariants
of singularities.
N0 = 1
N1 = 7
N2 = 23
N3 = a lot
Z2p (p=3)
Zp Z2p
Z′ Z
9.2. Motivic Poincaré series in C((t)). The problem is that counting balls
in the classical way makes no sense anymore, since there are almost always
just uncountably many. The solution is to use a form of “motivic counting”
provided by motivic integration. (The idea of motivic Poincaré series goes
back to [4].) The idea is that instead of counting using only natural numbers,
we introduce formal symbols which stand for different infinite numbers. For
example, we introduce a formal symbol [C] which stands for “the number
of elements of C”. Then we can say things like: The valuation ring C[[t]]
contains [C]2 many closed valuative balls of valuative radius 2. This sounds
fancy, but it is not even that difficult to make formal: Our “numbers” are
simply elements of the Grothendieck ring K0 (VarC ) of varieties over C. This the Grothendieck ring
ring K0 (VarC ) is defined to contain an element [X] ∈ K0 (VarC ) for every of varieties K0 (VarC )
algebraic set X ⊂ Cn . For our purposes, this [X] stands for the “number of
elements” of X.
Note that more generally, we can associate an element [X] ∈ K0 (VarC ) to
every L-definable set X ⊂ Cn ; here, we take L := Lring ∪ C = {0, 1, +, −, ·} ∪
C to be the language of rings with constants for the elements of C added. In-
deed, by quantifier elimination in algebraically closed fields, every L-definable
set is just a finite Boolean combination of algebraic sets, and if, for example,
we have X = X1 \ X2 for algebraic sets X1 , X2 ⊂ Cn , then X1 ∩ X2 is also
algebraic, and we naturally have [X] = [X1 ] − [X1 ∩ X2 ] ∈ K0 (VarC ).
Using elements of K0 (VarC ) as numbers, it will certainly not be possible to
assign a Poincaré series to an arbitrary subset of C((t))n , but using Denef-Pas
quantifier elimination, one can make sense of the Poincaré series associated
to any L′ -definable set (where L′ is still the language from Definition 7.5.2).
Here is a not entirely precise definition of that series:
Proposition-Definition 9.2.1. Suppose that we are given an L′ -definable
set Z ⊂ C((t))n , a valuative ball B ⊂ C((t))n , and a λ ∈ Z. Consider the
set of all valuative balls B ′ ⊂ B of valuative radius λ which have non-empty
intersection with Z. This set can be parameterized by an L-definable set
′
Yλ ⊂ Cn . The the motivic Poincaré series of Z on B is then defined to be the motivic Poincaré
mot (T )
series PZ,B
the formal series
X
mot
PZ,B (T ) := [Yλ ] · T λ ,
λ
with coefficients [Yλ ] ∈ K0 (VarC ).
One is particularly interested in the following motivic Poincaré series:
Definition 9.2.2. Suppose we are given an algebraic set X = X(C) ⊂ Cn ;
let me write X(C((t))) for the subset of C((t))n defined by the same polynomi-
als. Then the local motivic Poincaré series of X at a point a ∈ Cn is defined the local motivic
to be the motivic Poincaré series of X on the infinitesimal neighbourhood of Poincaré series
mot,loc
PX,a (T )
a within C((t))n :
mot,loc mot
PX,a (T ) := PX(C((t))),B(a,≥1) (T )
mot,loc
This Poincaré series PX,a (T ) contains interesting (but still somewhat
mysterious) information about the singularity of X at a. We shall now see
what riso-stratifications tell us about them.
38 IMMANUEL HALUPCZOK
References
1. David Bradley-Williams and Immanuel Halupczok, Riso-stratifications and a tree in-
variant, 2022, Preprint.
2. Raf Cluckers, Georges Comte, and François Loeser, Local metric properties and regular
stratifications of p-adic definable sets, Comment. Math. Helv. 87 (2012), no. 4, 963–
1009. MR 2984578
3. Pablo Cubides Kovacsics and Immanuel Halupczok, Arc-wise analytic t-stratifications,
2021, Preprint.
4. Jan Denef and François Loeser, Definable sets, motives and p-adic integrals, J. Amer.
Math. Soc. 14 (2001), no. 2, 429–469 (electronic). MR MR1815218 (2002k:14033)
5. Arthur Forey, Motivic local density, Math. Z. 287 (2017), no. 1-2, 361–403. MR 3694680
6. Immanuel Halupczok, Non-Archimedean Whitney stratifications, Proc. Lond. Math.
Soc. (3) 109 (2014), no. 5, 1304–1362. MR 3283619
7. Immanuel Halupczok and Yimu Yin, Lipschitz stratifications in power-bounded o-
minimal fields, J. Eur. Math. Soc. (JEMS) 20 (2018), no. 11, 2717–2767. MR 3861807
A NON-ARCHIMEDEAN APPROACH TO STRATIFICATIONS 39