Witt vector

From HandWiki

In mathematics, a Witt vector is an infinite sequence of elements of a commutative ring. Ernst Witt showed how to put a ring structure on the set of Witt vectors, in such a way that the ring of Witt vectors W(𝔽p) over the finite field of order p is isomorphic to p, the ring of p-adic integers. They have a highly non-intuitive structure[1] upon first glance because their additive and multiplicative structure depends on an infinite set of recursive formulas which do not behave like addition and multiplication formulas for standard p-adic integers.

The main idea[1] behind Witt vectors is instead of using the standard

p

-adic expansion

a=a0+a1p+a2p2+

to represent an element in

p

, we can instead consider an expansion using the TeichmĂĽller character

ω:𝔽p*p*

which sends each element in the solution set of

xp11

in

𝔽p

to an element in the solution set of

xp11

in

p

. That is, we expand out elements in

p

in terms of roots of unity instead of as profinite elements in

𝔽p

. We can then express a

p

-adic integer as an infinite sum

ω(a)=ω(a0)+ω(a1)p+ω(a2)p2+

which gives a Witt vector

(ω(a0),ω(a1),ω(a2),)

Then, the non-trivial additive and multiplicative structure in Witt vectors comes from using this map to give

W(𝔽p)

an additive and multiplicative structure such that

ω

induces a commutative ring morphism.

History

In the 19th century, Ernst Eduard Kummer studied cyclic extensions of fields as part of his work on Fermat's Last Theorem. This led to the subject now known as Kummer theory. Let k be a field containing a primitive n-th root of unity. Kummer theory classifies degree n cyclic field extensions K of k. Such fields are in bijection with order n cyclic groups Δk×/(k×)n, where Δ corresponds to K=k(Δn).

But suppose that k has characteristic p. The problem of studying degree p extensions of k, or more generally degree pn extensions, may appear superficially similar to Kummer theory. However, in this situation, k cannot contain a primitive p-th root of unity. Indeed, if x is a p-th root of unity in k, then it satisfies xp=1. But consider the expression (x1)p=0. By expanding using binomial coefficients we see that the operation of raising to the p-th power, known here as the Frobenius homomorphism, introduces the factor p to every coefficient except the first and the last, and so modulo p these equations are the same. Therefore x=1. Consequently, Kummer theory is never applicable to extensions whose degree is divisible by the characteristic.

The case where the characteristic divides the degree is today called Artin–Schreier theory because the first progress was made by Artin and Schreier. Their initial motivation was the Artin–Schreier theorem, which characterizes the real closed fields as those whose absolute Galois group has order two.[2] This inspired them to ask what other fields had finite absolute Galois groups. In the midst of proving that no other such fields exist, they proved that degree p extensions of a field k of characteristic p were the same as splitting fields of Artin–Schreier polynomials. These are by definition of the form xpxa. By repeating their construction, they described degree p2 extensions. Abraham Adrian Albert used this idea to describe degree pn extensions. Each repetition entailed complicated algebraic conditions to ensure that the field extension was normal.[3]

Schmid[4] generalized further to non-commutative cyclic algebras of degree pn. In the process of doing so, certain polynomials related to the addition of p-adic integers appeared. Witt seized on these polynomials. By using them systematically, he was able to give simple and unified constructions of degree pn field extensions and cyclic algebras. Specifically, he introduced a ring now called Wn(k), the ring of n-truncated p-typical Witt vectors. This ring has k as a quotient, and it comes with an operator F which is called the Frobenius operator because it reduces to the Frobenius operator on k. Witt observes that the degree pn analog of Artin–Schreier polynomials is

F(x)xa,

where aWn(k). To complete the analogy with Kummer theory, define to be the operator xF(x)x. Then the degree pn extensions of k are in bijective correspondence with cyclic subgroups ΔWn(k)/(Wn(k)) of order pn, where Δ corresponds to the field k(1(Δ)).

Motivation

Any p-adic integer (an element of p, not to be confused with /p=𝔽p) can be written as a power series a0+a1p1+a2p2+, where the ai are usually taken from the integer interval [0,p1]={0,1,2,,p1}. It is hard to provide an algebraic expression for addition and multiplication using this representation, as one faces the problem of carrying between digits. However, taking representative coefficients ai[0,p1] is only one of many choices, and Hensel himself (the creator of p-adic numbers) suggested the roots of unity in the field as representatives. These representatives are therefore the number 0 together with the (p1)th roots of unity; that is, the solutions of xpx=0 in p, so that ai=aip. This choice extends naturally to ring extensions of p in which the residue field is enlarged to 𝔽q with q=pf, some power of p. Indeed, it is these fields (the fields of fractions of the rings) that motivated Hensel's choice. Now the representatives are the q solutions in the field to xqx=0. Call the field p(η), with η an appropriate primitive (q1)th root of unity (over p). The representatives are then 0 and ηi for 0iq2. Since these representatives form a multiplicative set they can be thought of as characters. Some thirty years after Hensel's works TeichmĂĽller studied these characters, which now bear his name, and this led him to a characterisation of the structure of the whole field in terms of the residue field. These TeichmĂĽller representatives can be identified with the elements of the finite field 𝔽q of order q by taking residues modulo p in p(η), and elements of 𝔽q× are taken to their representatives by the TeichmĂĽller character ω:𝔽q×p(η)×. This operation identifies the set of integers in p(η) with infinite sequences of elements of ω(𝔽q×){0}.

Taking those representatives the expressions for addition and multiplication can be written in closed form. We now have the following problem (stated for the simplest case: q=p): given two infinite sequences of elements of ω(𝔽p×){0}, describe their sum and product as p-adic integers explicitly. This problem was solved by Witt using Witt vectors.

Detailed motivational sketch

We derive the ring of p-adic integers p from the finite field 𝔽p=/p using a construction which naturally generalizes to the Witt vector construction.

The ring p of p-adic integers can be understood as the inverse limit of the rings /pi taken along the obvious projections. Specifically, it consists of the sequences (n0,n1,) with ni/pi+1, such that njnimodpi+1 for ji. That is, each successive element of the sequence is equal to the previous elements modulo a lower power of p; this is the inverse limit of the projections /pi+1/pi.

The elements of p can be expanded as (formal) power series in p

a0+a1p1+a2p2+,

where the coefficients ai are taken from the integer interval [0,p1]={0,1,,p1}. Of course, this power series usually will not converge in using the standard metric on the reals, but it will converge in p, with the p-adic metric. We will sketch a method of defining ring operations for such power series.

Letting a+b be denoted by c, one might consider the following definition for addition:

c0a0+b0modpc0+c1p(a0+b0)+(a1+b1)pmodp2c0+c1p+c2p2(a0+b0)+(a1+b1)p+(a2+b2)p2modp3

and one could make a similar definition for multiplication. However, this is not a closed formula, since the new coefficients are not in the allowed set [0,p1].

Representing elements in Fp as elements in the ring of Witt vectors W(Fp)

There is a better coefficient subset of

p

which does yield closed formulas, the TeichmĂĽller representatives: zero together with the

(p1)th

roots of unity. They can be explicitly calculated (in terms of the original coefficient representatives

[0,p1]

) as roots of

xp11=0

through Hensel lifting, the

p

-adic version of Newton's method. For example, in

5,

to calculate the representative of

2,

one starts by finding the unique solution of

x41=0

in

/25

with

x2mod5

; one gets

7.

Repeating this in

/125,

with the conditions

x41=0

and

x7mod25

, gives

57,

and so on; the resulting TeichmĂĽller representative of

2

, denoted

ω(2)

, is the sequence

ω(2)=(2,7,57,)W(𝔽5).

The existence of a lift in each step is guaranteed by the greatest common divisor

(xp11,(p1)xp2)=1

in every

/pn.

This algorithm shows that for every j[0,p1], there is exactly one TeichmĂĽller representative with a0=j, which we denote ω(j). Indeed, this defines the TeichmĂĽller character ω:𝔽p*p* as a (multiplicative) group homomorphism, which moreover satisfies mω=id𝔽p if we let m:pp/pp𝔽p denote the canonical projection. Note however that ω is not additive, as the sum need not be a representative. Despite this, if ω(k)ω(i)+ω(j)modp in p, then i+j=k in 𝔽p.

Representing elements in Zp as elements in the ring of Witt vectors W(Fp)

Because of this one-to-one correspondence given by ω, one can expand every p-adic integer as a power series in p with coefficients taken from the TeichmĂĽller representatives. An explicit algorithm can be given, as follows. Write the TeichmĂĽller representative as ω(t0)=t0+t1p1+t2p2+. Then, if one has some arbitrary p-adic integer of the form x=x0+x1p1+x2p2+, one takes the difference xω(x0)=x'1p1+x'2p2+, leaving a value divisible by p. Hence, xω(x0)=0modp. The process is then repeated, subtracting ω(x'1)p and proceed likewise. This yields a sequence of congruences

xω(x0)modpxω(x0)+ω(x'1)pmodp2

So that

xj=0iω(xÂŻj)pjmodpi+1

and i>i implies:

j=0iω(xÂŻj)pjj=0iω(xÂŻj)pjmodpi+1

for

xÂŻi:=m(xj=0i1ω(xÂŻj)pjpi).

Hence we have a power series for each residue of x modulo powers of p, but with coefficients in the TeichmĂĽller representatives rather than {0,,p1}. It is clear that

j=0ω(xÂŻj)pj=x,

since

pi+1xj=0iω(xÂŻj)pj

for all i as i, so the difference tends to 0 with respect to the p-adic metric. The resulting coefficients will typically differ from the ai modulo pi except the first one.

Additional properties of elements in the ring of Witt vectors motivating general definition

The TeichmĂĽller coefficients have the key additional property that ω(xÂŻi)p=ω(xÂŻi), which is missing for the numbers in [0,p1]. This can be used to describe addition, as follows. Consider the equation c=a+b in p and let the coefficients ai,bi,cip now be as in the TeichmĂĽller expansion. Since the TeichmĂĽller character is not additive, c0=a0+b0 is not true in p. But it holds in 𝔽p, as the first congruence implies. In particular,

c0p(a0+b0)pmodp2,

and thus

c0a0b0(a0+b0)pa0b0(p1)a0p1b0++(pp1)a0b0p1modp2.

Since the binomial coefficient (pi) is divisible by p, this gives

c1a1+b1a0p1b0p12a0p2b02a0b0p1modp.

This completely determines c1 by the lift. Moreover, the congruence modulo p indicates that the calculation can actually be done in 𝔽p, satisfying the basic aim of defining a simple additive structure.

For c2 this step is already very cumbersome. Write

c1=c1p(a1+b1a0p1b0p12a0p2b02a0b0p1)pmodp2.

Just as for c0, a single pth power is not enough: one must take

c0=c0p2(a0+b0)p2modp3.

However, (p2i) is not in general divisible by p2, but it is divisible when i=pd, in which case aibp2i=adbpd combined with similar monomials in c1p will make a multiple of p2.

At this step, it becomes clear that one is actually working with addition of the form

c0a0+b0modpc0p+c1pa0p+a1p+b0p+b1pmodp2c0p2+c1pp+c2p2a0p2+a1pp+a2p2+b0p2+b1pp+b2p2modp3

This motivates the definition of Witt vectors.

Construction of Witt rings

Fix a prime number p. A Witt vector[5] over a commutative ring R (relative to the prime p) is a sequence (X0,X1,X2,) of elements of R. Define the Witt polynomials Wi by

  1. W0=X0
  2. W1=X0p+pX1
  3. W2=X0p2+pX1p+p2X2

and in general

Wn=i=0npiXipni.

The Wn are called the ghost components of the Witt vector (X0,X1,X2,), and are usually denoted by X(n); taken together, the Wn define the ghost map to i=0R. If R is p-torsionfree, then the ghost map is injective and the ghost components can be thought of as an alternative coordinate system for the R-module of sequences (though note that the ghost map is not surjective unless R is p-divisible).

The ring of (p-typical) Witt vectors W(R) is defined by componentwise addition and multiplication of the ghost components. That is, that there is a unique way to make the set of Witt vectors over any commutative ring R into a ring such that:

  1. the sum and product are given by polynomials with integral coefficients that do not depend on R, and
  2. projection to each ghost component is a ring homomorphism from the Witt vectors over R, to R.

In other words,

  • (X+Y)i and (XY)i are given by polynomials with integral coefficients that do not depend on R, and
  • X(i)+Y(i)=(X+Y)(i) and X(i)Y(i)=(XY)(i).

The first few polynomials giving the sum and product of Witt vectors can be written down explicitly. For example,

(X0,X1,)+(Y0,Y1,)=(X0+Y0,X1+Y1((X0+Y0)pX0pY0p)/p,)
(X0,X1,)×(Y0,Y1,)=(X0Y0,X0pY1+X1Y0p+pX1Y1,)

These are to be understood as shortcuts for the actual formulas. If for example the ring R has characteristic p, the division by p in the first formula above, the one by p2 that would appear in the next component and so forth, do not make sense. However, if the p-power of the sum is developed, the terms X0p+Y0p are cancelled with the previous ones and the remaining ones are simplified by p, no division by p remains and the formula makes sense. The same consideration applies to the ensuing components.

Examples of addition and multiplication

As would be expected, the unit in the ring of Witt vectors

W(A)

is the element

1_=(1,0,0,)

Adding this element to itself gives a non-trivial sequence, for example in

W(𝔽5)

,

1_+1_=(2,4,)

since

2=1+14=32115mod5

which is not the expected behavior, since it doesn't equal

2_

. But, when we reduce with the map

m:W(𝔽5)𝔽5

, we get

m(ω(1)+ω(1))=m(ω(2))

. Note if we have an element

xA

and an element

aW(A)

then

x_a=(xa0,xpa1,,xpnan,)

showing multiplication also behaves in a highly non-trivial manner.

Examples

  • The Witt ring of any commutative ring R in which p is invertible is just isomorphic to R (the product of a countable number of copies of R). In fact the Witt polynomials always give a homomorphism from the ring of Witt vectors to R, and if p is invertible this homomorphism is an isomorphism.
  • The Witt ring W(𝔽p)p of the finite field of order p is the ring of p-adic integers written in terms of the TeichmĂĽller representatives, as demonstrated above.
  • The Witt ring W(𝔽q)𝒪K of a finite field of order pn is the ring of integers of the unique unramified extension of degree n of the ring of p-adic numbers K/p. Note Kp(μq1) for μq1 the (q1)-th root of unity, hence W(𝔽q)p[μq1].

Universal Witt vectors

The Witt polynomials for different primes p are special cases of universal Witt polynomials, which can be used to form a universal Witt ring (not depending on a choice of prime p). Define the universal Witt polynomials Wn for n1 by

  1. W1=X1
  2. W2=X12+2X2
  3. W3=X13+3X3
  4. W4=X14+2X22+4X4

and in general

Wn=d|ndXdn/d.

Again, (W1,W2,W3,) is called the vector of ghost components of the Witt vector (X1,X2,X3,), and is usually denoted by (X(1),X(2),X(3),).

We can use these polynomials to define the ring of universal Witt vectors or big Witt ring of any commutative ring R in much the same way as above (so the universal Witt polynomials are all homomorphisms to the ring R).

Generating Functions

Witt also provided another approach using generating functions.[6]

Definition

Let X be a Witt vector and define

fX(t)=n1(1Xntn)=n0Antn

For n1 let n denote the collection of subsets of {1,2,,n} whose elements add up to n. Then

An=In(1)|I|iIXi.

We can get the ghost components by taking the logarithmic derivative:

tddtlogfX(t)=tddtn1log(1Xntn)=tddtn1d1Xndtndd=n1d1nXndtnd=m1d|mdXdm/dtm=m1X(m)tm

Sum

Now we can see fZ(t)=fX(t)fY(t) if Z=X+Y. So that

Cn=0inAnBni,

if An,Bn,Cn are the respective coefficients in the power series fX(t),fY(t),fZ(t). Then

Zn=0inAnBniIn,I{n}(1)|I|iIZi.

Since An is a polynomial in X1,,Xn and likewise for Bn, we can show by induction that Zn is a polynomial in X1,,Xn,Y1,,Yn.

Product

If we set W=XY then

tddtlogfW(t)=m1X(m)Y(m)tm.

But

m1X(m)Y(m)tm=m1d|mdXdm/de|meYem/etm.

Now 3-tuples m,d,e with m+,d|m,e|m are in bijection with 3-tuples d,e,n with d,e,n+, via n=m/[d,e] ([d,e] is the least common multiple), our series becomes

d,e1den1(Xd[d,e]dYe[d,e]et[d,e])n=tddtlogd,e1(1Xd[d,e]dYe[d,e]et[d,e])de[d,e]

So that

fW(t)=d,e1(1Xd[d,e]dYe[d,e]et[d,e])de[d,e]=n0Dntn,

where Dn are polynomials of X1,,Xn,Y1,,Yn. So by similar induction, suppose

fW(t)=n1(1Wntn),

then Wn can be solved as polynomials of X1,,Xn,Y1,,Yn.

Ring schemes

The map taking a commutative ring R to the ring of Witt vectors over R (for a fixed prime p) is a functor from commutative rings to commutative rings, and is also representable, so it can be thought of as a ring scheme, called the Witt scheme, over Spec(). The Witt scheme can be canonically identified with the spectrum of the ring of symmetric functions.

Similarly, the rings of truncated Witt vectors, and the rings of universal Witt vectors correspond to ring schemes, called the truncated Witt schemes and the universal Witt scheme.

Moreover, the functor taking the commutative ring R to the set Rn is represented by the affine space 𝔸n, and the ring structure on Rn makes 𝔸n into a ring scheme denoted 𝒪_n. From the construction of truncated Witt vectors, it follows that their associated ring scheme 𝕎n is the scheme 𝔸n with the unique ring structure such that the morphism 𝕎n𝒪_n given by the Witt polynomials is a morphism of ring schemes.

Commutative unipotent algebraic groups

Over an algebraically closed field of characteristic 0, any unipotent abelian connected algebraic group is isomorphic to a product of copies of the additive group Ga. The analogue of this for fields of characteristic p is false: the truncated Witt schemes are counterexamples. (We make them into algebraic groups by forgetting the multiplication and just using the additive structure.) However, these are essentially the only counterexamples: over an algebraically closed field of characteristic p, any unipotent abelian connected algebraic group is isogenous to a product of truncated Witt group schemes.

Universal property

AndrĂ© Joyal explicated the universal property of the (p-typical) Witt vectors.[7] The basic intuition is that the formation of Witt vectors is the universal way to deform a characteristic p ring to characteristic 0 together with a lift of its Frobenius endomorphism.[8] To make this precise, define a δ-ring (R,δ) to consist of a commutative ring R together with a map of sets δ:RR that is a p-derivation, so that δ satisfies the relations

  • δ(0)=δ(1)=0;
  • δ(xy)=xpδ(y)+ypδ(x)+pδ(x)δ(y);
  • δ(x+y)=δ(x)+δ(y)+xp+yp(x+y)pp.

The definition is such that given a δ-ring (R,δ), if one defines the map ϕ:RR by the formula ϕ(x)=xp+pδ(x), then ϕ is a ring homomorphism lifting Frobenius on R/p. Conversely, if R is p-torsionfree, then this formula uniquely defines the structure of a δ-ring on R from that of a Frobenius lift. One may thus regard the notion of δ-ring as a suitable replacement for a Frobenius lift in the non p-torsionfree case.

The collection of δ-rings and ring homomorphisms thereof respecting the δ-structure assembles to a category CRingδ. One then has a forgetful functorU:CRingδCRingwhose right adjoint identifies with the functor W of Witt vectors. In fact, the functor U creates limits and colimits and admits an explicitly describable left adjoint as a type of free functor; from this, it is not hard to show that CRingδ inherits local presentability from CRing so that one can construct the functor W by appealing to the adjoint functor theorem.

One further has that W restricts to a fully faithful functor on the full subcategory of perfect rings of characteristic p. Its essential image then consists of those δ-rings that are perfect (in the sense that the associated map ϕ is an isomorphism) and whose underlying ring is p-adically complete.[9]

See also

References

  1. ↑ 1.0 1.1 Fisher, Benji (1999). "Notes on Witt Vectors: a motivated approach". http://www.claymath.org/sites/default/files/brinon_witt.pdf. 
  2. ↑ Artin, Emil and Schreier, Otto, Über eine Kennzeichnung der reell abgeschlossenen Körper, Abh. Math. Sem. Hamburg 3 (1924).
  3. ↑ A. A. Albert, Cyclic fields of degree pn over F of characteristic p, Bull. Amer. Math. Soc. 40 (1934).
  4. ↑ Schmid, H. L., Zyklische algebraische Funktionenkörper vom Grad pn über endlichen Konstantenkörper der Charakteristik p, Crelle 175 (1936).
  5. ↑ Illusie, Luc (1979). "Complexe de de Rham-Witt et cohomologie cristalline" (in fr). Annales scientifiques de l'École Normale SupĂ©rieure 12 (4): 501–661. doi:10.24033/asens.1374. http://www.numdam.org/item/ASENS_1979_4_12_4_501_0/. 
  6. ↑ Lang, Serge (September 19, 2005). "Chapter VI: Galois Theory". Algebra (3rd ed.). Springer. pp. 330. ISBN 978-0-387-95385-4. https://archive.org/details/undergraduatealg00lang_077. 
  7. ↑ Joyal, AndrĂ© (1985). "δ-anneaux et vecteurs de Witt". C.R. Math. Rep. Acad. Sci. Canada 7 (3): 177-182. 
  8. ↑ "Is there a universal property for Witt vectors?" (in en). https://mathoverflow.net/questions/58/is-there-a-universal-property-for-witt-vectors. 
  9. ↑ Bhatt, Bhargav (October 8, 2018). "Lecture II: Delta rings". https://www.math.ias.edu/~bhatt/teaching/prismatic-columbia/lecture2-delta-rings.pdf. 

Introductory

Applications

References