Jump to content

Field with one element

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by InternetArchiveBot (talk | contribs) at 03:26, 17 July 2018 (Rescuing 1 sources and tagging 0 as dead. #IABot (v2.0beta2)). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In mathematics, the field with one element is a suggestive name for an object that should behave similarly to a finite field with a single element, if such a field could exist. This object is denoted F1, or, in a French–English pun, Fun.[1] The name "field with one element" and the notation F1 are only suggestive, as there is no field with one element in classical abstract algebra. Instead, F1 refers to the idea that there should be a way to replace sets and operations, the traditional building blocks for abstract algebra, with other, more flexible objects. While there is still no field with a single element in these theories, there is a field-like object whose characteristic is one.

F1 cannot be a field because all fields must contain two distinct elements, the additive identity zero and the multiplicative identity one. Even if this restriction is dropped, a ring with one element must be the zero ring, which does not behave like a finite field. Instead, most proposed theories of F1 replace abstract algebra entirely. Mathematical objects such as vector spaces and polynomial rings can be carried over into these new theories by mimicking their abstract properties. This allows the development of commutative algebra and algebraic geometry on new foundations. One of the defining features of theories of F1 is that these new foundations allow more objects than classical abstract algebra, one of which behaves like a field of characteristic one.

The possibility of studying the mathematics of F1 was originally suggested in 1956 by Jacques Tits, published in Tits 1957, on the basis of an analogy between symmetries in projective geometry and the combinatorics of simplicial complexes. F1 has been connected to noncommutative geometry and to a possible proof of the Riemann hypothesis. Many theories of F1 have been proposed, but it is not clear which, if any, of them give F1 all the desired properties.

History

In 1957, Jacques Tits introduced the theory of buildings, which relate algebraic groups to abstract simplicial complexes. One of the assumptions is a non-triviality condition: If the building is an n-dimensional abstract simplicial complex, and if k < n, then every k-simplex of the building must be contained in at least three n-simplices. This is analogous to the condition in classical projective geometry that a line must contain at least three points. However, there are degenerate geometries which satisfy all the conditions to be a projective geometry except that the lines admit only two points. The analogous objects in the theory of buildings are called apartments. Apartments play such a constituent role in the theory of buildings that Tits conjectured the existence of a theory of projective geometry in which the degenerate geometries would have equal standing with the classical ones. This geometry would take place, he said, over a field of characteristic one.[2] Using this analogy it was possible to describe some of the elementary properties of F1, but it was not possible to construct it.

A separate inspiration for F1 came from algebraic number theory. Weil's proof of the Riemann hypothesis for curves over finite fields started with a curve C over a finite field k, took its product C ×k C, and then examined its diagonal. If the integers were a curve over a field, the same proof would prove the Riemann hypothesis. The integers Z are one-dimensional, which suggests that they may be a curve, but they are not an algebra over any field. One of the conjectured properties of F1 is that Z should be an F1-algebra. This would make it possible to construct the product Z ×F1 Z, and it is hoped that the Riemann hypothesis for Z can be proved in the same way as the Riemann hypothesis for a curve over a finite field.

Another angle comes from Arakelov geometry, where Diophantine equations are studied using tools from complex geometry. The theory involves complicated comparisons between finite fields and the complex numbers. Here the existence of F1 is useful for technical reasons.

By 1991, Alexander Smirnov had taken some steps towards algebraic geometry over F1.[3] He introduced extensions of F1 and used them to handle the projective line P1 over F1. Algebraic numbers were treated as maps to this P1, and conjectural approximations to the Riemann–Hurwitz formula for these maps were suggested. These approximations imply very profound assertions like the abc conjecture. The extensions of F1 later on were denoted[4] as Fq with q = 1n.

In 1993, Yuri Manin gave a series of lectures on zeta functions where he proposed developing a theory of algebraic geometry over F1.[5] He suggested that zeta functions of varieties over F1 would have very simple descriptions, and he proposed a relation between the K-theory of F1 and the homotopy groups of spheres. This inspired several people to attempt to construct F1. In 2000, Zhu proposed that F1 was the same as F2 except that the sum of one and one was one, not zero.[6] Deitmar suggested that F1 should be found by forgetting the additive structure of a ring and focusing on the multiplication.[7] Toën and Vaquié built on Hakim's theory of relative schemes and defined F1 using symmetric monoidal categories.[8] Nikolai Durov constructed F1 as a commutative algebraic monad.[9] Soulé constructed it using algebras over the complex numbers and functors from categories of certain rings.[10] Borger used descent to construct it from the finite fields and the integers.[11]

Recently, Alain Connes, Caterina Consani and Matilde Marcolli have connected F1 with noncommutative geometry.[12] It has also been suggested to have connections to the unique games conjecture in computational complexity theory.[13]

Properties

F1 is expected to have the following properties.

Computations

Various structures on a set are analogous to structures on a projective space, and can be computed in the same way:

Sets are projective spaces

The number of elements of P(Fn
q
) = Pn−1(Fq), the (n − 1)-dimensional projective space over the finite field Fq, is the q-integer[17]

Taking q = 1 yields [n]q = n.

The expansion of the q-integer into a sum of powers of q corresponds to the Schubert cell decomposition of projective space.

Permutations are flags

There are n! permutations of a set with n elements, and [n]q! maximal flags in Fn
q
, where

is the q-factorial. Indeed, a permutation of a set can be considered a filtered set, as a flag is a filtered vector space: for instance, the ordering (0, 1, 2) of the set {0,1,2} corresponds to the filtration {0} ⊂ {0,1} ⊂ {0,1,2}.

Subsets are subspaces

The binomial coefficient

gives the number of m-element subsets of an n-element set, and the q-binomial coefficient

gives the number of m-dimensional subspaces of an n-dimensional vector space over Fq.

The expansion of the q-binomial coefficient into a sum of powers of q corresponds to the Schubert cell decomposition of the Grassmannian.

Field extensions

One may define field extensions of the field with one element as the group of roots of unity, or more finely (with a geometric structure) as the group scheme of roots of unity. This is non-naturally isomorphic to the cyclic group of order n, the isomorphism depending on choice of a primitive root of unity:[18]

Thus a vector space of dimension d over F1n is a finite set of order dn on which the roots of unity act freely, together with a base point.

From this point of view the finite field Fq is an algebra over F1n, of dimension d = (q − 1)/n for any n that is a factor of q − 1 (for example n = q − 1 or n = 1). This corresponds to the fact that the group of units of a finite field Fq (which are the q − 1 non-zero elements) is a cyclic group of order q − 1, on which any cyclic group of order dividing q − 1 acts freely (by raising to a power), and the zero element of the field is the base point.

Similarly, the real numbers R are an algebra over F12, of infinite dimension, as the real numbers contain ±1, but no other roots of unity, and the complex numbers C are an algebra over F1n for all n, again of infinite dimension, as the complex numbers have all roots of unity.

From this point of view, any phenomenon that only depends on a field having roots of unity can be seen as coming from F1 – for example, the discrete Fourier transform (complex-valued) and the related number-theoretic transform (Z/nZ-valued).

See also

Notes

  1. ^ "un" is French for "one", and fun is a playful English word. For examples of this notation, see, e.g. Le Bruyn (2009), or the links by Le Bruyn, Connes, and Consani.
  2. ^ Tits (1957).
  3. ^ Smirnov (1992)
  4. ^ Kapranov & Smirnov (1995)
  5. ^ Manin (1995).
  6. ^ Lescot (2009).
  7. ^ Deitmar (2005).
  8. ^ Toën & Vaquié (2005).
  9. ^ Durov (2008).
  10. ^ a b c Soulé (1999)
  11. ^ Borger (2009).
  12. ^ Connes, Consani & Marcolli (2009).
  13. ^ Kalai, Gil (10 January 2018), "Subhash Khot, Dor Minzer and Muli Safra proved the 2-to-2 Games Conjecture", Combinatorics and more
  14. ^ Noah Snyder, The field with one element, Secret Blogging Seminar, 14 August 2007.
  15. ^ This Week's Finds in Mathematical Physics, Week 187
  16. ^ Deitmar (2006).
  17. ^ This Week's Finds in Mathematical Physics, Week 183, q-arithmetic
  18. ^ Mikhail Kapranov, linked at The F_un folklore

Bibliography