Formalizing the Ring of Witt Vectors

Total Page:16

File Type:pdf, Size:1020Kb

Formalizing the Ring of Witt Vectors Formalizing the Ring of Witt Vectors Johan Commelin Robert Y. Lewis [email protected] [email protected] Albert–Ludwigs-Universität Freiburg Vrije Universiteit Amsterdam Freiburg, Germany Amsterdam, The Netherlands Abstract 1 Introduction The ring of Witt vectors W' over a base ring ' is an impor- Formalizing a full undergraduate mathematics curriculum tant tool in algebraic number theory and lies at the founda- has long been a goal of the proof assistant community [31]. tions of modern ?-adic Hodge theory. W' has the interesting This horizon is arguably now in sight: most topics in the property that it constructs a ring of characteristic 0 out of a standard curriculum can be found in at least one major proof ring of characteristic ? ¡ 1, and it can be used more specif- assistant library. As researchers, though, we cannot simply ically to construct from a finite field containing Z/?Z the take this as a win. With undergraduate mathematics done corresponding unramified field extension of the ?-adic num- we must turn to new challenges. bers Q? (which is unique up to isomorphism). Formalizations of modern research mathematics are laud- We formalize the notion of a Witt vector in the Lean proof able, but remain rare for good reason. Such projects tend to assistant, along with the corresponding ring operations and take massive efforts [10, 13], to formalize only part of the other algebraic structure. We prove in Lean that, for prime ?, main result [28], or to target theorems that are exceptionally the ring of Witt vectors over Z/?Z is isomorphic to the ring well-suited for mechanization [7]. of ?-adic integers Z? . In the process we develop idioms to This scarcity of results is hardly surprising. Mastery of un- cleanly handle calculations of identities between operations dergraduate topics is necessary to do research mathematics, on the ring of Witt vectors. These calculations are intractable but far from sufficient: Buzzard, Commelin, and Massot [3] with a naive approach, and require a proof technique that is note the depth of theory that is needed even to define the usually skimmed over in the informal literature. Our proofs structures studied in many subfields. We may be nearing the resemble the informal arguments while being fully rigorous. first horizon of undergraduate mathematics, but the seabe- tween us and the second horizon—graduate mathematics—is CCS Concepts: • Theory of computation ! Type the- vast, little explored, and filled with adventures. ory; • Mathematics of computing ! Mathematical anal- As a new expedition into this sea, we have constructed ysis; • Security and privacy ! Logic and verification. the ring of ?-adic Witt vectors and related operations in the Lean proof assistant and verified some of their fundamental Keywords: formal math, ring theory, number theory, Lean, properties. Specifically, we define the Teichmüller lift and proof assistant the Frobenius and Verschiebung operators, and show that the ring of Witt vectors over Z/?Z, the integers modulo ACM Reference Format: ?, is isomorphic to the ?-adic integers. To our knowledge, Johan Commelin and Robert Y. Lewis. 2021. Formalizing the Ring of these topics have never before been formalized in a proof Witt Vectors. In Proceedings of the 10th ACM SIGPLAN International assistant. Our development pushes forward the front line of Conference on Certified Programs and Proofs (CPP ’21), January 18– formalizations in ring theory. 19, 2021, Virtual, Denmark. ACM, New York, NY, USA, 14 pages. Our project resulted in substantial additions to the ring https://doi.org/10.1145/3437992.3439919 theory and multivariate polynomial sections of Lean’s math- ematical library mathlib [21]. Building on Lewis’ develop- ment of the analytic properties of the ?-adic numbers Q? and Permission to make digital or hard copies of all or part of this work for ?-adic integers Z? [17], we have established more of their personal or classroom use is granted without fee provided that copies algebraic properties: we show that Z? is a discrete valuation are not made or distributed for profit or commercial advantage and that ring and is the projective limit of the rings Z/?=Z of integers copies bear this notice and the full citation on the first page. Copyrights ?= for components of this work owned by others than the author(s) must modulo . Our project also served to stress test Lean 3’s be honored. Abstracting with credit is permitted. To copy otherwise, or type class inference mechanism in an algebraic context. republish, to post on servers or to redistribute to lists, requires prior specific The early theory of Witt vectors was developed in the permission and/or a fee. Request permissions from [email protected]. 1930s [25, 32]. They form a fundamental tool in algebraic CPP ’21, January 18–19, 2021, Virtual, Denmark number theory and lie at the foundations of modern ?-adic © 2021 Copyright held by the owner/author(s). Publication rights licensed Hodge theory. For example, they provide an elegant way to ACM. Z ACM ISBN 978-1-4503-8299-1/21/01...$15.00 to construct unramified ? -algebras with prescribed finite https://doi.org/10.1145/3437992.3439919 residue fields of characteristic ?. The ring of Witt vectors also CPP ’21, January 18–19, 2021, Virtual, Denmark Johan Commelin and Robert Y. Lewis appears in the definitions of Fontaine’s period ring 퐵 [9], 1 1 1 1 1 1 1 1 2 1 2 1 2 1 1 1 1 1 1 1 1 dR ... ... ... an important component in the classification of ?-adic Galois 44444444 31313132 31313132 ... representations. Indeed, all the ingredients for the definition ¸ 1 × 3 ¸ 44444444 0 1 ... 31313131 of 퐵dR have now been formalized in Lean. Witt vectors have a reputation among mathematicians of being forbidding and impenetrable. Presentations often skip Figure 1. If we represent Z? as left-infinite streams of digits, ? the details of technical proofs and lengthy calculations; these we can perform addition and multiplication in base by ... can become nightmarish unless approached very carefully. carrying remainders to the left. 5-adically, 444444 ¸ 1 = 0 ... One would reasonably expect a formalization to be even more and 313132 × 3 = 1. nightmarish, but we have found idioms in our development that often lead to short, clean proofs and calculations, clearer We can alternatively give an algebraic characterization than their traditional counterparts. In many cases, we have of the ?-adics. From this perspective, we take Z? to be the been able to reduce goals to universal calculations in the = projective limit of Z/? Z in the category of rings and Q? to language of rings (Section 4.4), which can be discharged be the field of fractions of Z? . by very simple tactics (Section 5.3). We believe that these Either perspective allows us to see I 2 Z? as an infinite statements and proofs are mathematically legible. We were Í1 I ?: I I ? : sum :=0 : where : 2 Z, 0 ≤ : < for each . (While not able to erase the details in every case, though. Our proofs this sum may diverge in the standard absolute value, it al- that certain polynomials are integral are long, slow, and ways converges in the ?-adic norm.) This is particularly clear unreadable, just as they are on paper. from the algebraic perspective, as the =th partial sum cor- Our formalization is integrated into mathlib. We provide responds to an approximation to I in Z/?=Z. One can thus up-to-date information and links to the source code on the picture a ?-adic integer as a left-infinite base-? expansion of project website: digits (Fig.1). https://leanprover-community.github.io/witt-vectors The ?-adic numbers are fundamental to many areas of number theory. Among many other applications, they appear 2 Preliminaries in the studies of Diophantine equations [16] and rational The formalized contributions described in this paper can be points on algebraic varieties [22], and lie at the core of the roughly split into three parts: Hasse principle in Diophantine geometry [2]. ? 1. We expand the algebraic theory of the ring of -adic 2.2 The Ring of ?-Typical Witt Vectors integers Z (Section3). ? ? ' 2. We define the notion of a Witt vector over an arbitrary Fix a prime number and a commutative ring . The under- ? ' ring ' (Section4) and construct a ring structure on the lying set of the ring of -typical Witt vectors W is the set of ' ? set of Witt vectors itself, additionally defining some functions N ! . (Note that the prime number is usually ' fundamental operations on this ring (Section5). suppressed in the notation W .) One usually pictures a Witt G 3. We show that the ring of Witt vectors over Z/?Z is vector as a left-infinite sequence of coefficients: isomorphic to Z? (Section6). ¹...,G8,...,G2,G1,G0º,G8 2 '. Parts1 and2 are independent of each other; part3 bridges A very illustrative example to keep in mind is W¹Z/?Zº, in the first two. which the coefficients G8 are integers modulo ?. Readers may To give the reader a high-level overview of the mathemat- recognize the similarity to Z? , and we will eventually show ical content of our formalization, we sketch here the route that they are isomorphic as rings, although this isomorphism that we will follow. Since there is extensive introductory is not the map that preserves the sequence of coefficients. ? literature on the -adic numbers we focus on the latter parts. We will now describe some properties of W'. Our main reference for part1 is Gouvêa [ 11], although much First, W' is a commutative ring of characteristic 0, even if is folklore. Parts2 and3 primarily follow Hazewinkel [14]. ' has characteristic ? ¡ 1. For Witt vectors G = ¹...,G1,G0º and ~ = ¹. ,~ ,~ º in W', the addition and multiplication 2.1 Q and Z 1 0 ? ? are defined as follows: The analytic perspective on the ?-adic numbers Q? defines G ¸ ~ = ¹...,(8 ¹G,~º,...,(1 ¹G,~º,(0 ¹G,~ºº them analogously to the real numbers R.
Recommended publications
  • On Witt Vector Cohomology for Singular Varieties
    ON WITT VECTOR COHOMOLOGY FOR SINGULAR VARIETIES PIERRE BERTHELOT, SPENCER BLOCH, AND HEL´ ENE` ESNAULT Abstract. Over a perfect field k of characteristic p > 0, we con- struct a “Witt vector cohomology with compact supports” for sep- arated k-schemes of finite type, extending (after tensorisation with Q) the classical theory for proper k-schemes. We define a canonical morphism from rigid cohomology with compact supports to Witt vector cohomology with compact supports, and we prove that it provides an identification between the latter and the slope < 1 part of the former. Over a finite field, this allows one to compute con- gruences for the number of rational points in special examples. In particular, the congruence modulo the cardinality of the finite field of the number of rational points of a theta divisor on an abelian variety does not depend on the choice of the theta divisor. This answers positively a question by J.-P. Serre. Contents 1. Introduction 1 2. Witt vector cohomology with compact supports 6 3. A descent theorem 17 4. Witt vector cohomology and rigid cohomology 21 5. Proof of the main theorem 28 6. Applications and examples 33 References 41 1. Introduction Let k be a perfect field of characteristic p > 0, W = W (k), K = Frac(W ). If X is a proper and smooth variety defined over k, the theory of the de Rham-Witt complex and the degeneration of the slope spectral sequence provide a functorial isomorphism ([6, III, 3.5], [20, II, 3.5]) ∗ <1 ∼ ∗ (1.1) Hcrys(X/K) −−→ H (X, W OX )K , Date: October 12, 2005.
    [Show full text]
  • Witt Vectors and a Question of Keating and Rudnick
    WITT VECTORS AND A QUESTION OF KEATING AND RUDNICK NICHOLAS M. KATZ 1. Introduction We work over a finite field k = Fq inside a fixed algebraic closure k, and fix an integer n ≥ 2. We form the k-algebra B := k[X]=(Xn+1): Following Keating and Rudnick, we say that a character × × Λ: B ! C is \even" if it is trivial on the subgroup k×. The quotient group B×=k× is the group of \big" Witt vectors mod Xn+1 with values in k. Recall that for any ring A, the group BigW itt(A) is simply the abelian group 1 + XA[[X]] of formal series with constant term 1, under multiplication of formal series. In this group, the ele- ments 1 + Xn+1A[[X]] form a subgroup; the quotient by this subgroup is BigW ittn(A): n+1 BigW ittn(A) := (1 + XA[[X]])=(1 + X A[[X]]): We will restrict this functor A 7! BigW ittn(A) to variable k-algebras A. In this way, BigW ittn becomes a commutative unipotent group- scheme over k. The Lang torsor construction 1 − F robk : BigW ittn ! BigW ittn defines a finite ´etalecover of BigW ittn by itself, with structural group BigW itt(k). Given a character Λ of BigW ittn(k), the pushout of this torsor by Λ gives the lisse, rank one Artin-Schrier-Wtt sheaf LΛ on BigW itt. We have a morphism of k-schemes 1 n+1 A ! BigW ittn; t 7! 1 − tX mod X : The pullback of LΛ by this morphism is, by definition, the lisse, rank one sheaf LΛ(1−tX) on the affine t-line.
    [Show full text]
  • Infinite Dimensional Universal Formal Group Laws and Formal A-Modules
    INFINITE DIMENSIONAL UNIVERSAL FORMAL GROUP LAWS AND FORMAL A-MODULES. Michiel Hazewinkel Dept. Math., Econometric Inst,, Erasmus Univ. of Rotterdam 50, Burg. Oudlaan, ROTTERDAM, The Netherlands I • INTRODUCTION AND MOTIVATION. Let B be a connnutative ring with I € B. An n-dimensional commutative formal group law over B is an n-tuple of power series F(X,Y) in 2n variables x1, ••• , Xn; Y1, ••• , Yn with coefficients in B such that F(X,O) =X, F(O,Y) _ Y mod degree 2, F(F(X,Y),Z) = F(X,F(Y,Z)) (associativity) and F(X,Y) = F(Y,X) (commutativity). From now on all formal group laws will be commutative. Let A be a discrete valuation ring with finite residue field k, Let B € ~!~A' the category of commutative A-algebras with I, An-dimensional formal A-module over B is a formal group law F(X,Y) over B together with a ring homomorphism pF: A+ EndB(F(X,Y)) such that pF(a) - aX mod degree 2 for all a € A, One would like to have a classification theory for formal A-modules which is parallel to the classification theory of formal group laws over Zl (p)-algebras. Such a theory is sketched below and details can be found in [2], section 29. As in the case of formal group laws over Zl (p)-algebras the theory inevitably involves infinite dimensional objects, Now two important operators for the formal A-module classification theory, viz. Eq and £TI' the analog~as of p-typification and Frobenius, are defined by lifting back to the universal case, and, for the moment at least, I know of no other way of defining them, especially if char(A) = p > O.
    [Show full text]
  • Dieudonné Modules and the Classification of Formal Groups
    Dieudonn´emodules and the classification of formal groups Aaron Mazel-Gee Abstract Just as Lie groups can be understood through their Lie algebras, formal groups can be understood through their associated Dieudonn´emodules. We'd like to mimic Lie theory, but over an arbitrary ring we don't have anything like the Baker-Campbell-Hausdorff formula at our disposal. Instead, we study the full group of formal curves through the origin of our formal group, along with the actions of some geometrically-flavored endomor- phisms as well as some purely algebraic Frobenius endomorphisms. This turns out to be enough structure to give us an equivalence of categories between formal groups and Dieudonn´emodules. In this talk, I'll remind you why topologists care about formal groups, introduce the various algebraic objects at play, and illustrate some rather striking classification results. 1 Introduction 1.1 Formal groups and Dieudonn´emodules Lie theory teaches us that there is a lot of power in linearization. Namely, there is a diagram Lie H 7! He - - LieGrp LieGrps.c. ∼ LieAlg BCH in which the functors Lie and BCH give inverse equivalences of categories. So given a connected Lie group, once we strip away the global topology by passing to the simply connected cover, all the remaining information is encoded in the linearization at the identity. This is not so for abelian varieties over an arbitrary base ring R. The first problem is that their Lie algebras are always commutative, so there's no information left besides the dimension! Moreover, BCH requires denominators that may not be available to us.
    [Show full text]
  • Abstract GENERALIZATIONS of WITT VECTORS in ALGEBRAIC TOPOLOGY
    abstract GENERALIZATIONS OF WITT VECTORS IN ALGEBRAIC TOPOLOGY CHARLES REZK Abstract. Witt vector constructions (both integral and p-adic) are the underlying functors of the comonads which define λ-rings and p-derivation rings, which arise algebraic structures on certain K-theory rings. In algebraic topology, this is a special case of structure that exist for a number of generalized cohomology theories. In this talk I will describe the analogue of this structure for \Morava E-theories", which are cohomology theories associated to universal deformations of 1-dimensional formal groups of finite height. 1. Introduction Talk for the workshop on \Witt vectors, Deformations, and Anabelian Geometry" at U. of Vermont, July 16{21, 2018. The goal of this talk is to describe some generalizations of \Witt vectors" and \λ-rings" which show up in algebraic topology, in the guise of algebras of \power operations" for certain cohomology theories. I won't dwell much on the algebraic topology aspect: the set-up I describe arises directly from the arithemetic algebraic geometry of formal groups and isogenies. comonad algebra group object cohomology theory W (big Witt) λ-rings Gm (equivariant) K-theory Wp (p-typical Witt) p-derivation ring Gb m K-theory w/ p-adic coeff ?? T-algebra universal def. of fg Morava E-theory ?? ?? certain p-divisible group K(h)-localization of Morava E-theory ?? ?? elliptic curves (equivariant) elliptic cohomology ?? ?? Tate curve (equivariant) Tate K-tehory. There are other examples, corresponding to certain p-divisible groups (local), or elliptic curves (global). The case of Morava E-theory was observed by Ando, Hopkins, and Strickland, together with some contributions by me.
    [Show full text]
  • An Overview of Witt Vectors
    An Overview of Witt Vectors Daniel Finkel December 7, 2007 Abstract This paper offers a brief overview of the basics of Witt vectors. As an application, we summarize work of Bartolo and Falcone to prove that Fermat’s Last Theorem does not hold true over the p-adic integers. 1 Fundamentals of Witt vectors The goal of this paper is to define Witt vectors and develop some of the structure surrounding them. In this section we describe how the Witt vectors generalize the p-adics, and how Witt vectors over any commutative ring themselves form a ring. In the second section we introduce the Teichm¨uller representative, show that the integers are a subring of the p-adics, and prove De Moivre’s formula for Witt vectors. In the third and last section we give necessary and sufficient conditions for a p-adic integer to be a pk-th power, and show that that Fermat’s Last Theorem is false over the p-adic integers. For the following, fix a prime number p. Definition. A Witt vector over a commutative ring R is a sequence (X0,X1,X2 ...) of elements of R. Remark. Witt vectors are a generalization of p-adic numbers; indeed, if R = Fp is the finite field with p elements, then any Witt vector over R is just a p−adic number. The original formulation of p-adics integers were power series 1 2 a0 + a1p + a2p + ..., with ai ∈ {0, 1, 2, . , p − 1}. While the power series notation is suggestive of analytic inspiration, it proved unwieldy for actual cal- culation.
    [Show full text]
  • Formal Group Exponentials and Galois Modules in Lubin-Tate Extensions
    Formal group exponentials and Galois modules in Lubin-Tate extensions Erik Jarl Pickett and Lara Thomas October 30, 2018 Abstract Explicit descriptions of local integral Galois module generators in certain extensions of p-adic fields due to Pickett have recently been used to make progress with open questions on integral Galois module structure in wildly ramified extensions of number fields. In parallel, Pulita has generalised the theory of Dwork’s power series to a set of power series with coefficients in Lubin-Tate extensions of Qp to establish a structure theorem for rank one solvable p-adic differential equations. In this paper we first generalise Pulita’s power series using the theories of formal group exponentials and ramified Witt vectors. Using these results and Lubin-Tate theory, we then generalise Pickett’s constructions in order to give an analytic represen- tation of integral normal basis generators for the square root of the inverse different in all abelian totally, weakly and wildly ramified extensions of a p-adic field. Other applications are also exposed. Introduction The main motivation for this paper came from new progress in the theory of Galois module structure. Indeed, explicit descriptions of local integral Galois module gener- ators due to Erez [5] and Pickett [16] have recently been used to make progress with open questions on integral Galois module structure in wildly ramified extensions of arXiv:1201.4023v1 [math.NT] 19 Jan 2012 number fields (see [18] and [23]). Precisely, let p be a prime number. Pickett, generalising work of Erez, has con- structed normal basis generators for the square root of the inverse different in degree p extensions of any unramified extension of Qp.
    [Show full text]
  • Arxiv:0801.1691V6 [Math.AG] 14 Dec 2015 Ihcmoetieoeain.Freape Ehave We Example, for Operations
    THE BASIC GEOMETRY OF WITT VECTORS, I THE AFFINE CASE JAMES BORGER Abstract. We give a concrete description of the category of ´etale algebras over the ring of Witt vectors of a given finite length with entries in an arbitrary ring. We do this not only for the classical p-typical and big Witt vector functors but also for certain analogues over arbitrary local and global fields. The basic theory of these generalized Witt vectors is developed from the point of view of commuting Frobenius lifts and their universal properties, which is a new approach even for the classical Witt vectors. The larger purpose of this paper is to provide the affine foundations for the algebraic geometry of generalized Witt schemes and arithmetic jet spaces. So the basics here are developed somewhat fully, with an eye toward future applications. Introduction Witt vector functors are certain functors from the category of (commutative) rings to itself. The most common are the p-typical Witt vector functors W , for each prime number p. Given a ring A, one traditionally defines W (A) as a set to be AN and then gives it the unique ring structure which is functorial in A and such that the set maps w N W (A) −→ A p p2 p 2 (x0, x1,...) 7→ hx0, x0 + px1, x0 + px1 + p x2,...i are ring homomorphisms for all rings A, where the target has the ring structure with componentwise operations. For example, we have p−1 1 p (x , x ,...) + (y ,y ,...) = (x + y , x + y − xi yp−i,...) 0 1 0 1 0 0 1 1 pi 0 0 Xi=1 p p (x0, x1,...) · (y0,y1,...) = (x0y0, x0y1 + x1y0 + px1y1,...).
    [Show full text]
  • Applications of the Artin-Hasse Exponential Series and Its Generalizations to Finite Algebra Groups
    APPLICATIONS OF THE ARTIN-HASSE EXPONENTIAL SERIES AND ITS GENERALIZATIONS TO FINITE ALGEBRA GROUPS A dissertation submitted to Kent State University in partial fulfillment of the requirements for the degree of Doctor of Philosophy by Darci L. Kracht December, 2011 Dissertation written by Darci L. Kracht B.S., Kent State University, 1985 M.A., Kent State University, 1989 Ph.D., Kent State University, 2011 Approved by Stephen M. Gagola, Jr., Chair, Doctoral Dissertation Committee Donald L. White, Member, Doctoral Dissertation Committee Mark L. Lewis , Member, Doctoral Dissertation Committee Paul Farrell, Member, Doctoral Dissertation Committee Peter Tandy, Member, Doctoral Dissertation Committee Accepted by Andrew M. Tonge, Chair, Department of Mathematical Sciences Timothy Moerland, Dean, College of Arts and Sciences ii TABLE OF CONTENTS Acknowledgments . iv 1 Introduction and Motivation . 1 2 Witt Vectors and the Artin-Hasse Exponential Series . 6 2.1 Witt vectors . 6 2.2 The Artin-Hasse exponential series . 18 3 Subgroups Defined by the Artin-Hasse Exponential Series . 27 p q Fp q 3.1 The set Ep Fx and the subgroup Ep x ..................... 27 3.2 Artin-Hasse-exponentially closed subgroups . 32 4 Normalizers of Algebra Subgroups . 36 4.1 When J p 0: the exponential series . 36 4.2 When J p 0: the Artin-Hasse exponential series . 39 5 Strong Subgroups . 47 5.1 Two counter-examples . 47 5.2 A power-series description of strong subgroups . 49 5.3 A special case . 57 References . 62 iii ACKNOWLEDGMENTS It is a great pleasure to acknowledge some of the many people who have contributed to this dissertation.
    [Show full text]
  • On the Witt Vector Frobenius
    ON THE WITT VECTOR FROBENIUS CHRISTOPHER DAVIS AND KIRAN S. KEDLAYA Abstract. We study the kernel and cokernel of the Frobenius map on the p-typical Witt vectors of a commutative ring, not necessarily of characteristic p. We give many equivalent conditions to surjectivity of the Frobenus map on both finite and infinite length Witt vectors. In particular, surjectivity on finite Witt vectors turns out to be stable under certain integral extensions; this provides a clean formulation of a strong generalization of Faltings's almost purity theorem from p-adic Hodge theory, incorporating recent improvements by Kedlaya{Liu and by Scholze. Introduction Fix a prime number p. To each ring R (always assumed commutative and with unit), we may associate in a functorial manner the ring of p-typical Witt vectors over R, denoted W (R), and an endomorphism F of W (R) called the Frobenius endomorphism. The ring W (R) is set-theoretically an infinite product of copies of R, but with an exotic ring structure when p is not a unit in R; for example, for R a perfect ring of characteristic p, W (R) is the unique strict p-ring with ∼ W (R)=pW (R) = R. In particular, for R = Fp, W (R) = Zp. In this paper, we study the kernel and cokernel of the Frobenius endomorphism on W (R). In case p = 0 in R, this map is induced by functoriality from the Frobenius endomorphism of R, and in particular is injective when R is reduced and bijective when R is perfect. If p 6= 0 in R, the Frobenius map is somewhat more mysterious.
    [Show full text]
  • Witt Vectors, Semirings, and Total Positivity
    Witt vectors, semirings, and total positivity James Borger∗ Abstract. We extend the big and p-typical Witt vector functors from commutative rings to commutative semirings. In the case of the big Witt vectors, this is a repackaging of some standard facts about monomial and Schur positivity in the combinatorics of symmetric functions. In the p-typical case, it uses positivity with respect to an apparently new basis of the p-typical symmetric functions. We also give explicit descriptions of the big Witt vectors of the natural numbers and of the nonnegative reals, the second of which is a restatement of Edrei's theorem on totally positive power series. Finally we give some negative results on the relationship between truncated Witt vectors and k-Schur positivity, and we give ten open questions. 2010 Mathematics Subject Classification. Primary 13F35, 13K05; Secondary 16Y60, 05E05, 14P10. Keywords. Witt vector, semiring, symmetric function, total positivity, Schur positivity. Contents 1 Commutative algebra over N, the general theory 281 1.1 The category of N-modules . 281 1.2 Submodules and monomorphisms . 281 1.3 Products, coproducts . 281 1.4 Internal equivalence relations, quotients, and epimorphisms . 282 1.5 Generators and relations . 282 1.6 Hom and ⊗ ............................... 282 1.7 N-algebras . 283 1.8 Commutativity assumption . 283 1.9 A-modules and A-algebras . 283 1.10 HomA and ⊗A ............................. 284 1.11 Limits and colimits of A-modules and A-algebras . 284 1.12 Warning: kernels and cokernels . 284 1.13 Base change, induced and co-induced modules . 284 1.14 Limits and colimits of A-algebras .
    [Show full text]
  • Arxiv:2003.02593V2 [Math.AG] 24 Jun 2021 Hc H Uniformizer the Which O-Rhmda Oa Edlike field Local Non-Archimedean 1.1
    TATE MOTIVES ON WITT VECTOR AFFINE FLAG VARIETIES TIMO RICHARZ AND JAKOB SCHOLBACH Abstract. Relying on recent advances in the theory of motives we develop a general formalism for derived categories of motives with Q-coefficients on perfect ∞-prestacks. We construct Grothendieck’s six functors for motives over perfect (ind-)schemes perfectly of finite presentation. Following ideas of Soergel–Wendt, this is used to study basic properties of stratified Tate motives on Witt vector partial affine flag varieties. As an application we give a motivic refinement of Zhu’s geometric Satake equivalence for Witt vector affine Grassmannians in this set-up. Contents 1. Introduction 1 2. Motives on perfect (ind-)schemes 4 3. Stratified Tate motives for perfect ind-schemes 11 4. Motives on Witt vector affine flag varieties 12 5. The motivic Satake equivalence 17 References 22 1. Introduction 1.1. Motivation. The Satake isomorphism ([Gro98]) plays a foundational rôle in several branches of the Langlands program. Let p be a prime number, and fix p1/2 ∈ Q. For a split reductive group G and a non-archimedean local field like Qp or Fp((t)), this isomorphism relates spherical functions pertaining to G to the representation theory of the Langlands dual group G: ∼ ∼ Cc G(Q )//G(Z ) −→= R(G) ←−= Cc G(F ((t)))//G(F [[t]]) (1.1) p p b p p The so-called spherical Hecke algebras at the right and left consist of finitely supported Z[p±1/2]-valued b functions on the G(Zp)- (resp. G(Fp[[t]])-)double cosets in G(Qp) (resp.
    [Show full text]