Introduction

Results

Goals

A decomposition theorem for characteristic 0 henselian fields Joseph Flenner University of California-Berkeley

November 6, 2007

A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

Valued fields

I

If K is a field and Γ an ordered abelian group, a valuation is a homomorphism v : K × → Γ satisfying v(x + y) ≥ min{v(x), v(y)}. This is generally extended to make v(0) = ∞.

I

The valuation ring is R := {x ∈ K | v(x) ≥ 0}. R is a local ring with maximal ideal m := {x ∈ R | v(x) > 0}.

I

The residue field of K is k := R/m.

I

We assume throughout that char(K) = char(k) = 0.

A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

Valued fields

Valued fields have a topology defined by balls.

Definition A ball is a subset of K of the form K, 0, / B≥γ (α), or B>γ (α) = {x ∈ K | v(x − α) > γ}. One unusual feature to keep in mind is that any element of a ball can serve as the center of the ball, and that for any two balls which intersect, one must be contained in the other.

A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

Valued fields

Definition K is henselian if it satisfies Hensel’s Lemma: For every monic f (x) ∈ R[x] and a ∈ R, if v(f (a)) > 0 and v(f 0 (a)) = 0, then there exists b ∈ R such that b¯ = a¯ and f (b) = 0.

Every valued field has a henselization, an extension field which is henselian and which embeds into any other henselian extension. The henselization of K carries the same value group Γ and residue field k as K. In particular, no assumptions can be made about the value group or residue field of an arbitrary henselian field. A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

Valued fields

Definition K is henselian if it satisfies Hensel’s Lemma: For every monic f (x) ∈ R[x] and a ∈ R, if v(f (a)) > 0 and v(f 0 (a)) = 0, then there exists b ∈ R such that b¯ = a¯ and f (b) = 0.

Every valued field has a henselization, an extension field which is henselian and which embeds into any other henselian extension. The henselization of K carries the same value group Γ and residue field k as K. In particular, no assumptions can be made about the value group or residue field of an arbitrary henselian field. A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

Leading term structure

Model theoretically, there are various languages in which one may talk about valued fields. For example, a three-sorted language K, k, Γ. But instead we will use a language based on leading term structures.

Definition The leading term structure RV of K is K × /(1 + m). The leading term of x ∈ K × is the image rv(x) of x under the quotient map. (One may also define higher order structures RVδ for 0 ≤ δ ∈ Γ as K × /(1 + mδ ), where mδ = {x ∈ K | v(x) > δ } (so RV = RV0 ). These will not be used in this talk, but would be needed in the mixed characteristic case.)

A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

Leading term structure

Model theoretically, there are various languages in which one may talk about valued fields. For example, a three-sorted language K, k, Γ. But instead we will use a language based on leading term structures.

Definition The leading term structure RV of K is K × /(1 + m). The leading term of x ∈ K × is the image rv(x) of x under the quotient map. (One may also define higher order structures RVδ for 0 ≤ δ ∈ Γ as K × /(1 + mδ ), where mδ = {x ∈ K | v(x) > δ } (so RV = RV0 ). These will not be used in this talk, but would be needed in the mixed characteristic case.)

A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

Leading term structure

Addition in RV Besides the multiplication, RV also inherits addition from K, but this addition is only partially defined.

Proposition Suppose v(x + y) = min{v(x), v(y)}. Then for all z such that rv(z) = rv(x), rv(z + y) = rv(x + y). Conversely, if v(x + y) > min{v(x), v(y)} = v(x), then there exists z such that rv(z) = rv(x) but rv(z + y) 6= rv(x + y). Consequently, extend rv to define rv(0) = ∞ and ( rv(x + y) v(x + y) = min{v(x), v(y)} rv(x) + rv(y) = ∞ otherwise.

A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

Leading term structure

Addition in RV Besides the multiplication, RV also inherits addition from K, but this addition is only partially defined.

Proposition Suppose v(x + y) = min{v(x), v(y)}. Then for all z such that rv(z) = rv(x), rv(z + y) = rv(x + y). Conversely, if v(x + y) > min{v(x), v(y)} = v(x), then there exists z such that rv(z) = rv(x) but rv(z + y) 6= rv(x + y). Consequently, extend rv to define rv(0) = ∞ and ( rv(x + y) v(x + y) = min{v(x), v(y)} rv(x) + rv(y) = ∞ otherwise.

A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

Leading term structure

RV can be seen as a way of wrapping up residue field and value group into a single structure, as in

Fact For all nonzero x, y ∈ K, the following are equivalent: 1. rv(x) = rv(y) 2. v(x − y) > v(x) 3. v(x) = v(y) and res(y/x) = 1 However, the two-sorted RV language is somewhat weaker than the usual three-sorted one...

A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

Leading term structure

Proposition The value group Γ and residue field k are interpretable in RV. Conversely, RV is interpretable in k × Γ. However, we only get a bi-interpretation by adding a cross-section.

Proof. Recall from above that rv(x) = rv(y) ⇒ v(x) = v(y), so we may speak unambiguously of v(x) (x ∈ RV). Observe that v(x) > 0 ⇐⇒ x = ∞ ∨ x + rv(1) = rv(1). This may be used to define also “v(x) = 0”. Now v(x) = v(y) ⇐⇒ ∃c ∈ RV (v(c) = 0 ∧ x = cy). The proofs of the remaining statements are similarly elementary. A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

Leading term structure

Proposition The value group Γ and residue field k are interpretable in RV. Conversely, RV is interpretable in k × Γ. However, we only get a bi-interpretation by adding a cross-section.

Proof. Recall from above that rv(x) = rv(y) ⇒ v(x) = v(y), so we may speak unambiguously of v(x) (x ∈ RV). Observe that v(x) > 0 ⇐⇒ x = ∞ ∨ x + rv(1) = rv(1). This may be used to define also “v(x) = 0”. Now v(x) = v(y) ⇐⇒ ∃c ∈ RV (v(c) = 0 ∧ x = cy). The proofs of the remaining statements are similarly elementary. A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

Swiss cheese

Definition A swiss cheese is a subset of K of the form B \ (C1 ∪ . . . ∪ Cn ), where B, C1 , . . . , Cn are all balls (or K itself), with Ci ( B. We turn briefly to algebraically closed valued fields to cite:

Theorem (Holly) Every definable subset of an algebraically closed valued field K can be expressed uniquely as a finite union of disjoint, non-trivially-nested swiss cheeses.

A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

Swiss cheese

Definition A swiss cheese is a subset of K of the form B \ (C1 ∪ . . . ∪ Cn ), where B, C1 , . . . , Cn are all balls (or K itself), with Ci ( B. We turn briefly to algebraically closed valued fields to cite:

Theorem (Holly) Every definable subset of an algebraically closed valued field K can be expressed uniquely as a finite union of disjoint, non-trivially-nested swiss cheeses.

A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

Quantifier elimination

Holly’s theorem is to a large extent a consequence of the quantifier elimination in algebraically closed valued fields. Since any field and ordered abelian group can be the residue field and value group of a henselian field, and RV interprets both, there is no hope for a general quantifier elimination theorem as in ACVF. Instead, we have relative results:

Theorem (Kuhlmann) Let M be a henselian valued field of characteristic and residue characteristic 0. Th(M) eliminates field-sorted quantifiers in the language with sorts K and RV. (In the finitely ramified mixed characteristic case, sorts RVδ for δ ∈ {v(pn ) | n ∈ N, p = char(k)} are used.)

A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

Quantifier elimination

Holly’s theorem is to a large extent a consequence of the quantifier elimination in algebraically closed valued fields. Since any field and ordered abelian group can be the residue field and value group of a henselian field, and RV interprets both, there is no hope for a general quantifier elimination theorem as in ACVF. Instead, we have relative results:

Theorem (Kuhlmann) Let M be a henselian valued field of characteristic and residue characteristic 0. Th(M) eliminates field-sorted quantifiers in the language with sorts K and RV. (In the finitely ramified mixed characteristic case, sorts RVδ for δ ∈ {v(pn ) | n ∈ N, p = char(k)} are used.)

A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

The main theorem..

The goal is to prove some kind of relativized analogue of Holly’s theorem. In the relative setting, in place of balls and swiss cheeses we must consider pullbacks of arbitrary definable sets in RVn . After recentering, we obtain every definable subset of K:

Theorem Let K be a henselian valued field of characteristic and residue characteristic 0. Every definable subset of K (in the two-sorted RV language) can be written in the form {x ∈ K | hrv(x − α1 ), . . . , rv(x − αn )i ∈ D} with α1 , . . . , αn ∈ K, D a definable subset of RVn .

A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

The main theorem..

The goal is to prove some kind of relativized analogue of Holly’s theorem. In the relative setting, in place of balls and swiss cheeses we must consider pullbacks of arbitrary definable sets in RVn . After recentering, we obtain every definable subset of K:

Theorem Let K be a henselian valued field of characteristic and residue characteristic 0. Every definable subset of K (in the two-sorted RV language) can be written in the form {x ∈ K | hrv(x − α1 ), . . . , rv(x − αn )i ∈ D} with α1 , . . . , αn ∈ K, D a definable subset of RVn .

A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

Collisions

Valuations of polynomials Ideally, the valuation of a polynomial will simply be given by the minimum of the valuations of its terms. However, where multiple terms have the same valuation, a ‘collision’ can occur, making the valuation larger than would be expected. Notice that this idea of collision is not intrinsic to the polynomial, but depends on how P is expanded as a sum of monomials. We make this more precise in

Definition

d

P(x) has a collision at β around α if, for P(x) = ∑ ai (x − α)i , i=0

v(P(β )) > min{v(ai (β − α)i )}. i≤d

A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

Collisions

Valuations of polynomials Ideally, the valuation of a polynomial will simply be given by the minimum of the valuations of its terms. However, where multiple terms have the same valuation, a ‘collision’ can occur, making the valuation larger than would be expected. Notice that this idea of collision is not intrinsic to the polynomial, but depends on how P is expanded as a sum of monomials. We make this more precise in

Definition

d

P(x) has a collision at β around α if, for P(x) = ∑ ai (x − α)i , i=0

v(P(β )) > min{v(ai (β − α)i )}. i≤d

A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

Collisions

Collisions can only occur near a root of one of the (nonzero) derivatives of P.

Proposition d

Suppose P(x) = ∑ ai (x − α)i has a collision at β around α. i=0

Then there are n < d and λ ∈ K with (i) P(n) (λ ) = 0, and (ii) rv(λ − α) = rv(β − α), and in particular, v(λ − β ) > v(β − α).

A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

Collisions

Proof. I

Let m be maximal such that mini≤d {v(ai (β − α)i )} = v(am (β − α)m )

I

Define σ := am (β − α)m and Q(x) := σ1 P((β − α)x + α)

I

So Q ∈ R[x], and v(Q(1)) > 0 (since Q(1) = σ1 P(β ) and v(P(β )) > v(am (x − α)m ) = v(σ ) by definition of collision).

We will attempt to find a root of a derivative of Q using Hensel’s Lemma.

A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

Collisions

Direct computation of valuations shows that v(Q

(m)

(1)) = v

1 σ

d

i! ∑ (i − m)! ai (β − α)i 1i−m i=m

! =0

So, let n < m be least with v(Q(n+1) (1)) = 0. Apply Hensel’s Lemma to Q(n) (x) to find a root u ∈ K of Q(n) with ¯ u¯ = 1. The desired root of P(n) (x) is λ := u(β − α) + α!

A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

Collisions

Direct computation of valuations shows that v(Q

(m)

(1)) = v

1 σ

d

i! ∑ (i − m)! ai (β − α)i 1i−m i=m

! =0

So, let n < m be least with v(Q(n+1) (1)) = 0. Apply Hensel’s Lemma to Q(n) (x) to find a root u ∈ K of Q(n) with ¯ u¯ = 1. The desired root of P(n) (x) is λ := u(β − α) + α!

A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

Decomposing K into swiss cheeses

The next result uses this to decompose K into swiss cheeses on each of which v(P(x)) is simple. Define m(P, α, S) := max{i ≤ d | ∃x ∈ S ∀j ≤ d v(ai (x − α)i ) ≤ v(aj (x − α)j )} where the ai are the coefficients of the expansion of P around α.

Proposition Let P(x) ∈ K[x] and S be a swiss cheese in K. Then there exist (disjoint) sub-swiss cheeses V1 , . . . , Vk partitioning S, and α1 , . . . , αk ∈ K, all algebraic over the coefficients of P and parameters defining S, such that for all x ∈ Vi , v(P(x)) = v(aimi (x − αi )mi ), d

with P(x) = ∑ ain (x − αi )n and mi = m(P, αi , Vi ). n=0 A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

Decomposing K into swiss cheeses

The next result uses this to decompose K into swiss cheeses on each of which v(P(x)) is simple. Define m(P, α, S) := max{i ≤ d | ∃x ∈ S ∀j ≤ d v(ai (x − α)i ) ≤ v(aj (x − α)j )} where the ai are the coefficients of the expansion of P around α.

Proposition Let P(x) ∈ K[x] and S be a swiss cheese in K. Then there exist (disjoint) sub-swiss cheeses V1 , . . . , Vk partitioning S, and α1 , . . . , αk ∈ K, all algebraic over the coefficients of P and parameters defining S, such that for all x ∈ Vi , v(P(x)) = v(aimi (x − αi )mi ), d

with P(x) = ∑ ain (x − αi )n and mi = m(P, αi , Vi ). n=0 A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

Decomposing K into swiss cheeses

Proof. For simplicity, assume S is a ball B≥γ (α). Let P(x) = ∑dn=0 ai (x − α)i , and set m = m(P, α, S). The proof proceeds by induction on m. I

If m = 0, then v(P(x)) = v(a0 ) for all x ∈ S.

I

For m > 0. . . a picture appears on the chalkboard −→

A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

Decomposing K into swiss cheeses

Proof. For simplicity, assume S is a ball B≥γ (α). Let P(x) = ∑dn=0 ai (x − α)i , and set m = m(P, α, S). The proof proceeds by induction on m. I

If m = 0, then v(P(x)) = v(a0 ) for all x ∈ S.

I

For m > 0. . . a picture appears on the chalkboard −→

A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

Decomposing K into swiss cheeses

The picture shows S broken up into three pieces: S = B>δ (α) ∪ B≥δ (α) \ B>δ (α) ∪ B≥γ (α) \ B≥δ (α) On the last of these, v(P(x)) = v(am (x − α)m ). On the first, m(P, α, B>δ (α)) < m, so that the induction hypothesis applies. It therefore remains only to consider B≥δ (α) \ B>δ (α) =: C, i.e. when v(x − α) = δ .

A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

Decomposing K into swiss cheeses

The picture shows S broken up into three pieces: S = B>δ (α) ∪ B≥δ (α) \ B>δ (α) ∪ B≥γ (α) \ B≥δ (α) On the last of these, v(P(x)) = v(am (x − α)m ). On the first, m(P, α, B>δ (α)) < m, so that the induction hypothesis applies. It therefore remains only to consider B≥δ (α) \ B>δ (α) =: C, i.e. when v(x − α) = δ .

A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

Decomposing K into swiss cheeses

The picture shows S broken up into three pieces: S = B>δ (α) ∪ B≥δ (α) \ B>δ (α) ∪ B≥γ (α) \ B≥δ (α) On the last of these, v(P(x)) = v(am (x − α)m ). On the first, m(P, α, B>δ (α)) < m, so that the induction hypothesis applies. It therefore remains only to consider B≥δ (α) \ B>δ (α) =: C, i.e. when v(x − α) = δ .

A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

Decomposing K into swiss cheeses

I

Let T := {x ∈ C | v(P(x)) 6= v(am (x − α)m )}, i.e. T is the set of elements of C at which P has a collision around α.

I

T is the disjoint union of equivalence classes under the equivalence x ∼ y ⇔ v(x − y) > δ ⇔ rv(x − α) = rv(y − α).

I

By the preceding Proposition, each equivalence class [β ]∼ contains a root λ of a nonconstant derivative of P. (In particular, there are finitely many, and C \ T is a swiss cheese.)

A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

Decomposing K into swiss cheeses

Choose one such λ and ball D := B>δ (λ ) of T. Inside D, we shift P to look at P(x) = ∑di=0 bi (x − λ )i . Interestingly, m(P, λ , D) ≤ m(P, α, S), though equality may occur: I

If the inequality is strict, the induction hypothesis applies.

I

If m(P, λ , D) = m(P, α, S), repeat the whole argument to shift to D0 := B>δ (λ 0 ). But inside D0 , there are strictly fewer roots of P(n) , so a second induction on the number of roots of derivatives of P saves the day, and we’re done.

A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

Decomposing K into swiss cheeses

Choose one such λ and ball D := B>δ (λ ) of T. Inside D, we shift P to look at P(x) = ∑di=0 bi (x − λ )i . Interestingly, m(P, λ , D) ≤ m(P, α, S), though equality may occur: I

If the inequality is strict, the induction hypothesis applies.

I

If m(P, λ , D) = m(P, α, S), repeat the whole argument to shift to D0 := B>δ (λ 0 ). But inside D0 , there are strictly fewer roots of P(n) , so a second induction on the number of roots of derivatives of P saves the day, and we’re done.

A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

Back to RV

Call P linearly analyzable in S if there is a term t[x1 , . . . , xn ] in RV (each xi is a variable for the sort RV) and elements α1 , . . . , αn ∈ K such that for every x ∈ S, rv(P(x)) = t[rv(x − α1 ), . . . , rv(x − αn )]

Proposition d

Let S be a swiss cheese and P(x) = ∑ ai (x − α)i ∈ K[x]. Then i=0

there are sub-swiss cheeses W1 , . . . , Wk partitioning S such that P(x) is linearly analyzable on each Wi .

A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

Back to RV

Call P linearly analyzable in S if there is a term t[x1 , . . . , xn ] in RV (each xi is a variable for the sort RV) and elements α1 , . . . , αn ∈ K such that for every x ∈ S, rv(P(x)) = t[rv(x − α1 ), . . . , rv(x − αn )]

Proposition d

Let S be a swiss cheese and P(x) = ∑ ai (x − α)i ∈ K[x]. Then i=0

there are sub-swiss cheeses W1 , . . . , Wk partitioning S such that P(x) is linearly analyzable on each Wi .

A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

Reduction of formulas

Now we’re ready to make the reduction from formulas defining subsets of K down to equivalent formulas of a much simplified form. Starting with a formula φ (x, a¯ ) Using quantifier elimination, assume φ is of the form _^

(f (x) = 0 ∧ g(x) 6= 0 ∧ hrv(h1 (x)), . . . , rv(hk (x))i ∈ D

The f ’s, g’s, and h’s are polynomials in K[x], D’s definable sets in RV.

A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

Reduction of formulas

Now we’re ready to make the reduction from formulas defining subsets of K down to equivalent formulas of a much simplified form. Starting with a formula φ (x, a¯ ) Using quantifier elimination, assume φ is of the form _^

(f (x) = 0 ∧ g(x) 6= 0 ∧ hrv(h1 (x)), . . . , rv(hk (x))i ∈ D

The f ’s, g’s, and h’s are polynomials in K[x], D’s definable sets in RV.

A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

Reduction of formulas

_^

(f (x) = 0 ∧ g(x) 6= 0 ∧ hrv(h1 (x)), . . . , rv(hk (x))i ∈ D

Since f (x) = 0 ∧ g(x) 6= 0 defines a swiss cheese S in K, we rewrite this as _^

(x ∈ S ∧ hrv(h1 (x)), . . . , rv(hk (x))i ∈ D

Now apply the partition given by the last theorem, which gave a swiss cheese decomposition such that rv(hi (x)) becomes t[x − αi1 , . . . , x − αini ] on one piece of the partition: _^

(x ∈ S ∧ ht1 [rv(x − α11 ), . . . , rv(x − α1n1 )],

. . . , tk [rv(x − αk1 ), . . . , rv(x − αknk )]i ∈ D) (These are different S’s.) A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

Reduction of formulas

Given _^

(x ∈ S ∧ ht1 [rv(x − α11 ), . . . , rv(x − α1n1 )],

. . . , tk [rv(x − αk1 ), . . . , rv(x − αknk )]i ∈ D) The terms ti can be considered part of the formula defining D: _^

(x ∈ S ∧ hrv(x − α11 ), . . . , rv(x − α1n1 ), . . . , rv(x − αk1 ), . . . , rv(x − αknk )i ∈ D)

A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

Reduction of formulas

_^

(x ∈ S ∧ hrv(x − α1 ), . . . , rv(x − αn )i ∈ D)

We proved that Γ is interpretable in RV, so x ∈ S is actually another formula of the form hrv(x − β1 ), . . . , rv(x − βm )i ∈ E. Therefore we can reduce to a big disjunction of conjunctions of the form _^

hrv(x − α1 ), . . . , rv(x − αn )i ∈ D

A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

Reduction of formulas

WV

Lastly notice that this can also be thought of as part of the formula defining D. For example:

hrv(x − α1 ), . . . , rv(x − αn )i ∈ D ∧ hrv(x − β1 ), . . . , rv(x − βm )i ∈ E is equivalent to

hrv(x − α1 ), . . . , rv(x − αn ), rv(x − β1 ), . . . , rv(x − βm )i ∈ (D ∧ E) where if D is defined by φ (x1 , . . . , xn ) and E by ψ(x1 , . . . , xm ), then D ∧ E will be defined by φ (x1 , . . . , xn ) ∧ ψ(xn+1 , . . . , xn+m ).

A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

Reduction of formulas

By this method we can assume our _^

hrv(x − α1 ), . . . , rv(x − αn )i ∈ D

to actually be of the form hrv(x − α1 ), . . . , rv(x − αn )i ∈ D. This finished the proof of the main theorem.

A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

A relative elimination of imaginaries?

Holly’s theorems, built around the quantifier elimination for ACVF, suggested a starting point for the elimination of imaginaries theorem of Haskell, Hrushovksi, and Macpherson. In particular, she proved as a corollary of her swiss cheese decomposition theorem

Theorem ACVF admits coding of 1-variable sets (that is, definable subsets of K) in a language that contains additional sorts for the disks, sets of the form B≥γ (α) = {x ∈ K | v(x − α) ≥ γ}.

A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

A relative elimination of imaginaries?

Similarly we may prove analogously

Theorem Th(K, RV) admits coding of 1-variable sets (that is, definable subsets of K) in a language that contains additional sorts for sets of the form {x ∈ K | hrv(x − α1 ), . . . , rv(x − αn )i ∈ D} (αi ∈ K, D definable in RVn ). The hope would be that this could also serve as a starting pointing for an elimination of imaginaries in K relative to RVeq and some additional structure.

A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

A relative elimination of imaginaries?

Similarly we may prove analogously

Theorem Th(K, RV) admits coding of 1-variable sets (that is, definable subsets of K) in a language that contains additional sorts for sets of the form {x ∈ K | hrv(x − α1 ), . . . , rv(x − αn )i ∈ D} (αi ∈ K, D definable in RVn ). The hope would be that this could also serve as a starting pointing for an elimination of imaginaries in K relative to RVeq and some additional structure.

A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

A relative elimination of imaginaries?

Using quantifier elimination and syntactical arguments as above it is easy to see that every definable subset of K n has the form {(x1 , . . . , xn ) ∈ K | hrv(f1 (¯x), . . . , rv(fk (¯x)i ∈ D} with D definable in RVk , and fi ∈ K[x1 , . . . , xn ]. As we are unable to say anything about the possible structure of D, it seems the natural way to proceed would be to give some restricted class of polynomials fi (¯x) which suffices. This seems difficult.

A decomposition theorem for characteristic 0 henselian fields

UCB

Introduction

Results

Goals

Thanks

Thank you to everyone at McMaster for inviting me to speak and for your hospitality!

A decomposition theorem for characteristic 0 henselian fields

UCB

A decomposition theorem for characteristic 0 henselian ...

Nov 6, 2007 - Swiss cheese. Definition. A swiss cheese is a subset of K of the form B\(C1 ∪...∪Cn), where B,C1,...,Cn are all balls (or K itself), with Ci ⊊ B.

686KB Sizes 0 Downloads 217 Views

Recommend Documents

A STRUCTURE THEOREM FOR RATIONALIZABILITY ...
under which rti (ai) is a best reply for ti and margΘXT−i. (πti,rti (ai)) = κti . Define a mapping φti,rti (ai),m : Θ* → Θ* between the payoff functions by setting. (A.5).

A STRUCTURE THEOREM FOR RATIONALIZABILITY IN ... - STICERD
We show that in any game that is continuous at infinity, if a plan of action ai is rationalizable ... Following Chen, we will use the notation customary in incomplete ...

A STRUCTURE THEOREM FOR RATIONALIZABILITY IN ... - STICERD
particular, there, we have extensively discussed the meaning of perturbing interim ..... assumption that Bi (h), the set of moves each period, is finite restricts the ...

MATRIX DECOMPOSITION ALGORITHMS A ... - PDFKUL.COM
[5] P. Lancaster and M. Tismenestsky, The Theory of Matrices, 2nd ed., W. Rheinboldt, Ed. Academic Press, 1985. [6] M. T. Chu, R. E. Funderlic, and G. H. Golub, ...

!"(&*$ 0 3&0% 1 !. 0& 1* 0&
Enter the data you collected into two lists of a graphing calculator. " ! Display the data in a scatter plot. Notice that the points. Use the model for the data. ! & $ " ".

!"(&*$ 0 3&0% 1 !. 0& 1* 0&
shown at the right. Also, record the number of pennies that would fit in a circle with a diameter of 0 inch. ! ! Enter the data you collected into two lists of a graphing.

MATRIX DECOMPOSITION ALGORITHMS A ... - Semantic Scholar
... of A is a unique one if we want that the diagonal elements of R are positive. ... and then use Householder reflections to further reduce the matrix to bi-diagonal form and this can ... http://mathworld.wolfram.com/MatrixDecomposition.html ...

a dichotomy theorem for graphs induced by commuting families of ...
Then gk ◦gs' ◦π(0nγ) = gt' ◦π(0nγ), and since 〈g0,g1,...〉 is prismatic, it follows that supp(t ) = supp(s )∐ {k}, thus k = ki, for some i ≤ n, and supp(t) = supp(s)∐ {ki}, ...

A minmax theorem for concave-convex mappings with ...
Sion [4] or see Sorin [5] and the first chapter of Mertens-Sorin-Zamir [2] for a .... (5). Then X and Y are both finite dimensional but unbounded, f is concave-.

Hierarchical Decomposition Theorems for Choquet ...
Tokyo Institute of Technology,. 4259 Nagatsuta, Midori-ku, ..... function fL on F ≡ { ⋃ k∈Ij. {Ck}}j∈J is defined by. fL( ⋃ k∈Ij. {Ck}) ≡ (C) ∫. ⋃k∈Ij. {Ck}. fMdλj.

A NOTE ON THE TRACE THEOREM FOR DOMAINS ...
is to fill that gap and generalize that result for ω ⊂ Rn−1, n > 1, and arbitrary ..... the Texas Higher Education Coordinating Board, Advanced Research Program.

A Folk Theorem for Minority Games
May 27, 2004 - Email addresses: [email protected] (Jérôme Renault), ... tion: The players repeat a known one-shot game and after each stage ...

A Representation Theorem for (q-)Holonomic Sequences
Jan 9, 2013 - Preprint submitted to Journal of Computer and System Sciences .... We say a class K of structures of vocabulary ρ is definable in MSOL if there ...... D. Hirschberg, editors, Computer Programming and Formal Systems, pages ...

decomposition approximations for time-dependent ...
Nov 11, 1997 - plex telephone call centers containing a network of interactive voice ... Hence, if there tend to be ample servers, a network of infinite-server ...

Towards Policy Decomposition for Autonomic Systems Governance ...
Policy-based management systems use declarative rules to govern their ... definition of goals and constraints for the systems, i.e. defining 'what' the system ...

Multivariate Coherence Decomposition: A Simulation ...
By calculating averaged coherence over all pairs of channels, we can know at which frequencies there are strong coherence. And then, by utilizing. MVCCDFD to corresponding frequencies we can get the 2D distributions of coherent sources at given frequ

A Nonparametric Variance Decomposition Using Panel Data
Oct 20, 2014 - In Austrian data, we find evidence that heterogeneity ...... analytical standard errors for our estimates without imposing functional forms on Fi, we.

MATRIX DECOMPOSITION ALGORITHMS A ... - Semantic Scholar
solving some of the most astounding problems in Mathematics leading to .... Householder reflections to further reduce the matrix to bi-diagonal form and this can.

A Folk Theorem for Stochastic Games with Private ...
Page 1 ... Keywords: Stochastic games, private monitoring, folk theorem ... belief-free approach to prove the folk theorem in repeated prisoners' dilemmas.

A Structure Theorem for Rationalizability in Infinite ...
For any type t1 in this game, consider a rationalizable plan of action ... This is because a plan of action cannot be strictly ... However, continuity at infinity turns out ...

A Folk Theorem for Minority Games
May 27, 2004 - phases which use, in an unusual way, the pure actions that were ...... Cc m.. ≤ ϵ. One may also assume that for all m ≥ M2, we have. 3/. √.