Witt vector

Last updated

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 over the finite field of prime order p is isomorphic to , 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.

Contents

The main idea [1] behind Witt vectors is that instead of using the standard p-adic expansion

to represent an element in , we can instead consider an expansion using the Teichmüller character

which sends each element in the solution set of in to an element in the solution set of in . That is, we expand out elements in in terms of roots of unity instead of as profinite elements in . We can then express a p-adic integer as an infinite sum

which gives a Witt vector

Then, the non-trivial additive and multiplicative structure in Witt vectors comes from using this map to give an additive and multiplicative structure such that induces a commutative ring homomorphism.

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 be a field containing a primitive -th root of unity. Kummer theory classifies degree cyclic field extensions of . Such fields are in bijection with order cyclic groups , where corresponds to .

But suppose that has characteristic . The problem of studying degree extensions of , or more generally degree extensions, may appear superficially similar to Kummer theory. However, in this situation, cannot contain a primitive -th root of unity. Indeed, if is a -th root of unity in , then it satisfies . But consider the expression . By expanding using binomial coefficients we see that the operation of raising to the -th power, known here as the Frobenius homomorphism, introduces the factor to every coefficient except the first and the last, and so modulo these equations are the same. Therefore . 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 extensions of a field of characteristic were the same as splitting fields of Artin–Schreier polynomials. These are by definition of the form By repeating their construction, they described degree extensions. Abraham Adrian Albert used this idea to describe degree 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 . In the process of doing so, certain polynomials related to the addition of -adic integers appeared. Witt seized on these polynomials. By using them systematically, he was able to give simple and unified constructions of degree field extensions and cyclic algebras. Specifically, he introduced a ring now called , the ring of -truncated -typical Witt vectors. This ring has as a quotient, and it comes with an operator which is called the Frobenius operator because it reduces to the Frobenius operator on . Witt observes that the degree analog of Artin–Schreier polynomials is

where . To complete the analogy with Kummer theory, define to be the operator Then the degree extensions of are in bijective correspondence with cyclic subgroups of order , where corresponds to the field .

Motivation

Any -adic integer (an element of , not to be confused with ) can be written as a power series , where the are usually taken from the integer interval . 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 is only one of many choices, and Hensel himself (the creator of -adic numbers) suggested the roots of unity in the field as representatives. These representatives are therefore the number together with the roots of unity; that is, the solutions of in , so that . This choice extends naturally to ring extensions of in which the residue field is enlarged to with , some power of . Indeed, it is these fields (the fields of fractions of the rings) that motivated Hensel's choice. Now the representatives are the solutions in the field to . Call the field , with an appropriate primitive root of unity (over ). The representatives are then and for . 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 of order by taking residues modulo in , and elements of are taken to their representatives by the Teichmüller character . This operation identifies the set of integers in with infinite sequences of elements of .

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: ): given two infinite sequences of elements of 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 -adic integers from the finite field using a construction which naturally generalizes to the Witt vector construction.

The ring of p-adic integers can be understood as the inverse limit of the rings taken along the obvious projections. Specifically, it consists of the sequences with such that for 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

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

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

Letting be denoted by , one might consider the following definition for addition:

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

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

There is a better coefficient subset of which does yield closed formulas, the Teichmüller representatives: zero together with the roots of unity. They can be explicitly calculated (in terms of the original coefficient representatives ) as roots of through Hensel lifting, the p-adic version of Newton's method. For example, in to calculate the representative of one starts by finding the unique solution of in with ; one gets Repeating this in with the conditions and , gives and so on; the resulting Teichmüller representative of , denoted , is the sequence

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

This algorithm shows that for every , there is exactly one Teichmüller representative with , which we denote Indeed, this defines the Teichmüller character as a (multiplicative) group homomorphism, which moreover satisfies if we let denote the canonical projection. Note however that is not additive, as the sum need not be a representative. Despite this, if in then in

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 Then, if one has some arbitrary p-adic integer of the form one takes the difference leaving a value divisible by . Hence, . The process is then repeated, subtracting and proceed likewise. This yields a sequence of congruences

So that

and implies:

for

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 . It is clear that

since

for all as so the difference tends to 0 with respect to the p-adic metric. The resulting coefficients will typically differ from the modulo 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 which is missing for the numbers in . This can be used to describe addition, as follows. Consider the equation in and let the coefficients now be as in the Teichmüller expansion. Since the Teichmüller character is not additive, is not true in . But it holds in as the first congruence implies. In particular,

and thus

Since the binomial coefficient is divisible by , this gives

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

For this step is already very cumbersome. Write

Just as for a single th power is not enough: one must take

However, is not in general divisible by but it is divisible when in which case combined with similar monomials in will make a multiple of .

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

This motivates the definition of Witt vectors.

Construction of Witt rings

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

and in general

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

The ring of (p-typical) Witt vectors 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 into a ring such that:

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

In other words,

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

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

Examples of addition and multiplication

As would be expected, the identity element in the ring of Witt vectors is the element

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

since

which is not the expected behavior, since it doesn't equal . But, when we reduce with the map , we get . Note if we have an element and an element then

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

Examples

Universal Witt vectors

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

and in general

Again, is called the vector of ghost components of the Witt vector , and is usually denoted by .

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

Generating functions

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

Definition

Let be a Witt vector and define

For let denote the collection of subsets of whose elements add up to . Then

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

Sum

Now we can see if . So that

if are the respective coefficients in the power series . Then

Since is a polynomial in and likewise for , we can show by induction that is a polynomial in

Product

If we set then

But

.

Now 3-tuples with are in bijection with 3-tuples with , via ( is the least common multiple), our series becomes

So that

where are polynomials of So by similar induction, suppose

then can be solved as polynomials of

Ring schemes

The map taking a commutative ring to the ring of Witt vectors over (for a fixed prime ) 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 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 to the set is represented by the affine space , and the ring structure on makes into a ring scheme denoted . From the construction of truncated Witt vectors, it follows that their associated ring scheme is the scheme with the unique ring structure such that the morphism 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 . The analogue of this for fields of characteristic 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 , 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 to consist of a commutative ring together with a map of sets that is a p-derivation, so that satisfies the relations

The definition is such that given a -ring , if one defines the map by the formula , then is a ring homomorphism lifting Frobenius on . Conversely, if is p-torsionfree, then this formula uniquely defines the structure of a -ring on 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 . One then has a forgetful functor whose right adjoint identifies with the functor of Witt vectors. In fact, the functor 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 inherits local presentability from so that one can construct the functor by appealing to the adjoint functor theorem.

One further has that 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

Related Research Articles

<span class="mw-page-title-main">Multivariate random variable</span> Random variable with multiple component dimensions

In probability, and statistics, a multivariate random variable or random vector is a list or vector of mathematical variables each of whose value is unknown, either because the value has not yet occurred or because there is imperfect knowledge of its value. The individual variables in a random vector are grouped together because they are all part of a single mathematical system — often they represent different properties of an individual statistical unit. For example, while a given person has a specific age, height and weight, the representation of these features of an unspecified person from within a group would be a random vector. Normally each element of a random vector is a real number.

A mathematical symbol is a figure or a combination of figures that is used to represent a mathematical object, an action on mathematical objects, a relation between mathematical objects, or for structuring the other symbols that occur in a formula. As formulas are entirely constituted with symbols of various types, many symbols are needed for expressing all mathematics.

In mathematics, a linear form is a linear map from a vector space to its field of scalars.

In mathematics, differential forms provide a unified approach to define integrands over curves, surfaces, solids, and higher-dimensional manifolds. The modern notion of differential forms was pioneered by Élie Cartan. It has many applications, especially in geometry, topology and physics.

In vector calculus, Green's theorem relates a line integral around a simple closed curve C to a double integral over the plane region D bounded by C. It is the two-dimensional special case of Stokes' theorem. In one dimension, it is equivalent to the fundamental theorem of calculus. In three dimensions, it is equivalent to the divergence theorem.

In mathematics, the Hodge star operator or Hodge star is a linear map defined on the exterior algebra of a finite-dimensional oriented vector space endowed with a nondegenerate symmetric bilinear form. Applying the operator to an element of the algebra produces the Hodge dual of the element. This map was introduced by W. V. D. Hodge.

In mathematics, especially in algebraic geometry and the theory of complex manifolds, coherent sheaves are a class of sheaves closely linked to the geometric properties of the underlying space. The definition of coherent sheaves is made with reference to a sheaf of rings that codifies this geometric information.

In mathematics, Kähler differentials provide an adaptation of differential forms to arbitrary commutative rings or schemes. The notion was introduced by Erich Kähler in the 1930s. It was adopted as standard in commutative algebra and algebraic geometry somewhat later, once the need was felt to adapt methods from calculus and geometry over the complex numbers to contexts where such methods are not available.

In abstract algebra and multilinear algebra, a multilinear form on a vector space over a field is a map

In mathematics, Hensel's lemma, also known as Hensel's lifting lemma, named after Kurt Hensel, is a result in modular arithmetic, stating that if a univariate polynomial has a simple root modulo a prime number p, then this root can be lifted to a unique root modulo any higher power of p. More generally, if a polynomial factors modulo p into two coprime polynomials, this factorization can be lifted to a factorization modulo any higher power of p.

In mathematics, differential algebra is, broadly speaking, the area of mathematics consisting in the study of differential equations and differential operators as algebraic objects in view of deriving properties of differential equations and operators without computing the solutions, similarly as polynomial algebras are used for the study of algebraic varieties, which are solution sets of systems of polynomial equations. Weyl algebras and Lie algebras may be considered as belonging to differential algebra.

Probability theory and statistics have some commonly used conventions, in addition to standard mathematical notation and mathematical symbols.

A Dynkin system, named after Eugene Dynkin, is a collection of subsets of another universal set satisfying a set of axioms weaker than those of 𝜎-algebra. Dynkin systems are sometimes referred to as 𝜆-systems or d-system. These set families have applications in measure theory and probability.

In differential geometry, a discipline within mathematics, a distribution on a manifold is an assignment of vector subspaces satisfying certain properties. In the most common situations, a distribution is asked to be a vector subbundle of the tangent bundle .

In mathematics, a π-system on a set is a collection of certain subsets of such that

In probability theory, a standard probability space, also called Lebesgue–Rokhlin probability space or just Lebesgue space is a probability space satisfying certain assumptions introduced by Vladimir Rokhlin in 1940. Informally, it is a probability space consisting of an interval and/or a finite or countable number of atoms.

In mathematics, especially measure theory, a set function is a function whose domain is a family of subsets of some given set and that (usually) takes its values in the extended real number line which consists of the real numbers and

In the geometry of numbers, the Klein polyhedron, named after Felix Klein, is used to generalize the concept of continued fractions to higher dimensions.

In discrete mathematics, ideal lattices are a special class of lattices and a generalization of cyclic lattices. Ideal lattices naturally occur in many parts of number theory, but also in other areas. In particular, they have a significant place in cryptography. Micciancio defined a generalization of cyclic lattices as ideal lattices. They can be used in cryptosystems to decrease by a square root the number of parameters necessary to describe a lattice, making them more efficient. Ideal lattices are a new concept, but similar lattice classes have been used for a long time. For example, cyclic lattices, a special case of ideal lattices, are used in NTRUEncrypt and NTRUSign.

Random features (RF) are a technique used in machine learning to approximate kernel methods, introduced by Ali Rahimi and Ben Recht in their 2007 paper "Random Features for Large-Scale Kernel Machines", and extended by. RF uses a Monte Carlo approximation to kernel functions by randomly sampled feature maps. It is used for datasets that are too large for traditional kernel methods like support vector machine, kernel ridge regression, and gaussian process.

References

  1. 1 2 Fisher, Benji (1999). "Notes on Witt Vectors: a motivated approach" (PDF). Archived (PDF) from the original on 12 January 2019.
  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 over of characteristic , Bull. Amer. Math. Soc. 40 (1934).
  4. Schmid, H. L., Zyklische algebraische Funktionenkörper vom Gradpnüber endlichen Konstantenkörper der Charakteristikp, Crelle 175 (1936).
  5. Illusie, Luc (1979). "Complexe de de Rham-Witt et cohomologie cristalline". Annales scientifiques de l'École Normale Supérieure (in French). 12 (4): 501–661. doi: 10.24033/asens.1374 .
  6. Lang, Serge (September 19, 2005). "Chapter VI: Galois Theory". Algebra (3rd ed.). Springer. pp.  330. ISBN   978-0-387-95385-4.
  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?". MathOverflow. Retrieved 2022-09-06.
  9. Bhatt, Bhargav (October 8, 2018). "Lecture II: Delta rings" (PDF). Archived (PDF) from the original on September 6, 2022.

Introductory

Applications

References