<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>https://en.formulasearchengine.com/index.php?action=history&amp;feed=atom&amp;title=Laman_graph</id>
	<title>Laman graph - Revision history</title>
	<link rel="self" type="application/atom+xml" href="https://en.formulasearchengine.com/index.php?action=history&amp;feed=atom&amp;title=Laman_graph"/>
	<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/index.php?title=Laman_graph&amp;action=history"/>
	<updated>2026-05-29T17:43:43Z</updated>
	<subtitle>Revision history for this page on the wiki</subtitle>
	<generator>MediaWiki 1.43.0-wmf.28</generator>
	<entry>
		<id>https://en.formulasearchengine.com/index.php?title=Laman_graph&amp;diff=18100&amp;oldid=prev</id>
		<title>en&gt;ChrisGualtieri: General Fixes using AWB</title>
		<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/index.php?title=Laman_graph&amp;diff=18100&amp;oldid=prev"/>
		<updated>2013-10-20T14:13:41Z</updated>

		<summary type="html">&lt;p&gt;General Fixes using &lt;a href=&quot;/index.php?title=Testwiki:AWB&amp;amp;action=edit&amp;amp;redlink=1&quot; class=&quot;new&quot; title=&quot;Testwiki:AWB (page does not exist)&quot;&gt;AWB&lt;/a&gt;&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;{{Use dmy dates|date=July 2013}}&lt;br /&gt;
In [[mathematics]], the &amp;#039;&amp;#039;&amp;#039;field with one element&amp;#039;&amp;#039;&amp;#039; 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 &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt;, or, in a French–English pun, &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;un&amp;lt;/sub&amp;gt;.&amp;lt;ref&amp;gt;&amp;quot;[[wikt:un#French|un]]&amp;quot; is French for &amp;quot;one&amp;quot;, and [[wikt:fun|fun]] is a playful English word. For examples of this notation, see, e.g. {{harvtxt|Le Bruyn|2009}}, or the links by Le Bruyn, Connes, and Consani.&amp;lt;/ref&amp;gt; The name &amp;quot;field with one element&amp;quot; and the notation &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt; are only suggestive, as there is no field with one element in classical [[abstract algebra]]. Instead, &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt; 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 (algebra)|characteristic]] is one.&lt;br /&gt;
&lt;br /&gt;
&amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt; 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 &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt; replace abstract algebra entirely. Mathematical objects such as [[vector space]]s and [[polynomial ring]]s 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 &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt; is that these new foundations allow more objects than classical abstract algebra, one of which behaves like a field of characteristic one.&lt;br /&gt;
&lt;br /&gt;
The possibility of studying the mathematics of &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt; was originally suggested in 1956 by [[Jacques Tits]], published in {{Harv|Tits|1957}}, on the basis of an analogy between symmetries in [[projective geometry]] and the combinatorics of [[simplicial complex]]es. &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt; has been connected to [[noncommutative geometry]] and to a possible proof of the [[Riemann hypothesis]]. Many theories of &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt; have been proposed, but it is not clear which, if any, of them give &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt; all the desired properties.&lt;br /&gt;
&lt;br /&gt;
==History==&lt;br /&gt;
In 1957, Jacques Tits introduced the theory of [[building (mathematics)|buildings]], which relate [[algebraic group]]s to [[abstract simplicial complex]]es. One of the assumptions is a non-triviality condition: If the building is an &amp;#039;&amp;#039;n&amp;#039;&amp;#039;-dimensional abstract simplicial complex, and if {{nowrap|&amp;#039;&amp;#039;k&amp;#039;&amp;#039; &amp;lt; &amp;#039;&amp;#039;n&amp;#039;&amp;#039;}}, then every &amp;#039;&amp;#039;k&amp;#039;&amp;#039;-simplex of the building must be contained in at least three &amp;#039;&amp;#039;n&amp;#039;&amp;#039;-simplices. This is analogous to the condition in classical [[projective geometry]] that a line must contain at least three points. However, there are [[Degeneracy (mathematics)|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 &amp;#039;&amp;#039;field of characteristic one&amp;#039;&amp;#039;.&amp;lt;ref&amp;gt;{{harvtxt|Tits|1957}}.&amp;lt;/ref&amp;gt; Using this analogy it was possible to describe some of the elementary properties of &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt;, but it was not possible to construct it.&lt;br /&gt;
&lt;br /&gt;
A separate inspiration for &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt; came from [[algebraic number theory]]. Weil&amp;#039;s proof of the [[Riemann hypothesis for curves over finite fields]] started with a curve &amp;#039;&amp;#039;C&amp;#039;&amp;#039; over a finite field &amp;#039;&amp;#039;k&amp;#039;&amp;#039;, took its product {{nowrap|&amp;#039;&amp;#039;C&amp;#039;&amp;#039; ×&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;k&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt; &amp;#039;&amp;#039;C&amp;#039;&amp;#039;}}, and then examined its diagonal. If the integers were a curve over a field, the same proof would prove the [[Riemann hypothesis]]. The integers &amp;#039;&amp;#039;&amp;#039;Z&amp;#039;&amp;#039;&amp;#039; are [[Krull dimension|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 &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt; is that &amp;#039;&amp;#039;&amp;#039;Z&amp;#039;&amp;#039;&amp;#039; should be an &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt;-algebra. This would make it possible to construct the product {{nowrap|&amp;#039;&amp;#039;&amp;#039;Z&amp;#039;&amp;#039;&amp;#039; ×&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt;&amp;lt;/sub&amp;gt; &amp;#039;&amp;#039;&amp;#039;Z&amp;#039;&amp;#039;&amp;#039;}}, and it is hoped that the Riemann hypothesis for &amp;#039;&amp;#039;&amp;#039;Z&amp;#039;&amp;#039;&amp;#039; can be proved in the same way as the Riemann hypothesis for a curve over a finite field.&lt;br /&gt;
&lt;br /&gt;
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 &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt; is useful for technical reasons.&lt;br /&gt;
&lt;br /&gt;
By 1991, Alexander Smirnov had taken some steps towards algebraic geometry over &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt;.&amp;lt;ref&amp;gt;{{harvtxt|Smirnov|1992}}&amp;lt;/ref&amp;gt; He introduced extensions of &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt; and used them to handle &amp;#039;&amp;#039;&amp;#039;P&amp;#039;&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;1&amp;lt;/sup&amp;gt; over &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt;. [[Algebraic number]]s were treated as maps to this &amp;#039;&amp;#039;&amp;#039;P&amp;#039;&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;1&amp;lt;/sup&amp;gt;, and conjectural approximations to [[Riemann–Hurwitz formula|the Riemann–Hurwitz formula]] for these maps were suggested. These approximations imply very profound assertions like [[abc conjecture|the abc conjecture]]. The extensions of &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt; later on were denoted&amp;lt;ref&amp;gt;{{harvtxt|Kapranov|Smirnov|1995}}&amp;lt;/ref&amp;gt; as &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;q&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt; with &amp;#039;&amp;#039;q&amp;#039;&amp;#039; = 1&amp;lt;sup&amp;gt;&amp;#039;&amp;#039;n&amp;#039;&amp;#039;&amp;lt;/sup&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
In 1993, [[Yuri Manin]] gave a series of lectures on [[Riemann zeta function|zeta functions]] where he proposed developing a theory of algebraic geometry over &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt;.&amp;lt;ref&amp;gt;{{harvtxt|Manin|1995}}.&amp;lt;/ref&amp;gt; He suggested that zeta functions of varieties over &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt; would have very simple descriptions, and he proposed a relation between the [[K-theory]] of &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt; and the [[homotopy groups of spheres]]. This inspired several people to attempt to construct &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt;. In 2000, Zhu proposed that &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt; was the same as &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;2&amp;lt;/sub&amp;gt; except that the sum of one and one was one, not zero.&amp;lt;ref&amp;gt;{{harvtxt|Lescot|2009}}.&amp;lt;/ref&amp;gt; Deitmar suggested that &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt; should be found by forgetting the additive structure of a ring and focusing on the multiplication.&amp;lt;ref&amp;gt;{{harvtxt|Deitmar|2005}}.&amp;lt;/ref&amp;gt; Toën and Vaquié built on Hakim&amp;#039;s theory of relative schemes and defined &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt; using [[symmetric monoidal category|symmetric monoidal categories]].&amp;lt;ref&amp;gt;{{harvtxt|Toën|Vaquié|2005}}.&amp;lt;/ref&amp;gt; [[Nikolai Durov]] constructed &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt; as a commutative algebraic [[monad (category theory)|monad]].&amp;lt;ref&amp;gt;{{harvtxt|Durov|2008}}.&amp;lt;/ref&amp;gt;  Soulé constructed it using algebras over the complex numbers and functors from categories of certain rings.&amp;lt;ref name=&amp;quot;Soule1999&amp;quot;&amp;gt;{{harvtxt|Soulé|1999}}&amp;lt;/ref&amp;gt; Borger used [[descent (category theory)|descent]] to construct it from the finite fields and the integers.&amp;lt;ref&amp;gt;{{harvtxt|Borger|2009}}.&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Recently, [[Alain Connes]], Caterina Consani and Matilde Marcolli have connected &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt; with [[noncommutative geometry]].&amp;lt;ref&amp;gt;{{harvtxt|Connes|Consani|Marcolli|2009}}.&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
==Properties==&lt;br /&gt;
&amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt; is expected to have the following properties.&lt;br /&gt;
* [[Finite set]]s are both [[affine space]]s and [[projective space]]s over &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt;.&lt;br /&gt;
* [[Pointed set]]s are [[vector space]]s over &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt;.&amp;lt;ref&amp;gt;[http://sbseminar.wordpress.com/2007/08/14/the-field-with-one-element Noah Snyder, The field with one element, Secret Blogging Seminar, 14 August 2007.]&amp;lt;/ref&amp;gt;&lt;br /&gt;
* The finite fields &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;q&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt; are [[quantum group|quantum deformations]] of &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt;, where &amp;#039;&amp;#039;q&amp;#039;&amp;#039; is the deformation.&lt;br /&gt;
* [[Weyl group]]s are simple algebraic groups over &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt;:&lt;br /&gt;
*: Given a [[Dynkin diagram]] for a semisimple algebraic group, its [[Weyl group]] is&amp;lt;ref&amp;gt;[http://math.ucr.edu/home/baez/week187.html This Week&amp;#039;s Finds in Mathematical Physics, Week 187]&amp;lt;/ref&amp;gt; the semisimple algebraic group over &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt;.&lt;br /&gt;
* The [[affine scheme]] Spec &amp;#039;&amp;#039;&amp;#039;Z&amp;#039;&amp;#039;&amp;#039; is a curve over &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt;.&lt;br /&gt;
* Groups are [[Hopf algebra]]s over &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt;. More generally, anything defined purely in terms of diagrams of algebraic objects should have an &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt;-analog in the category of sets.&lt;br /&gt;
* [[Group action]]s on sets are projective representations of &amp;#039;&amp;#039;G&amp;#039;&amp;#039; over &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt;, and in this way, &amp;#039;&amp;#039;G&amp;#039;&amp;#039; is the [[group Hopf algebra]] &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt;[&amp;#039;&amp;#039;G&amp;#039;&amp;#039;].&lt;br /&gt;
* [[Toric variety|Toric varieties]] determine &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt;-varieties. In some descriptions of &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt;-geometry the converse is also true, in the sense that the extension of scalars of  &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt;-varieties to &amp;#039;&amp;#039;&amp;#039;Z&amp;#039;&amp;#039;&amp;#039; are toric&amp;lt;ref&amp;gt;{{harvtxt|Deitmar|2006}}.&amp;lt;/ref&amp;gt; Whilst other approaches to &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt;-geometry admit wider classes of examples, toric varieties appear to lie at the very heart of the theory.&lt;br /&gt;
* The zeta function of &amp;#039;&amp;#039;&amp;#039;P&amp;#039;&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;&amp;#039;&amp;#039;N&amp;#039;&amp;#039;&amp;lt;/sup&amp;gt;(&amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt;) should be {{nowrap|1=ζ(&amp;#039;&amp;#039;s&amp;#039;&amp;#039;) = &amp;#039;&amp;#039;s&amp;#039;&amp;#039;(&amp;#039;&amp;#039;s&amp;#039;&amp;#039; − 1)⋯(&amp;#039;&amp;#039;s&amp;#039;&amp;#039; − &amp;#039;&amp;#039;N&amp;#039;&amp;#039;)}}.&amp;lt;ref name=&amp;quot;Soule1999&amp;quot;/&amp;gt;&lt;br /&gt;
* The &amp;#039;&amp;#039;m&amp;#039;&amp;#039;-th &amp;#039;&amp;#039;K&amp;#039;&amp;#039;-group of &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt; should be the &amp;#039;&amp;#039;m&amp;#039;&amp;#039;-th [[stable homotopy group]] of the [[sphere spectrum]].&amp;lt;ref name=&amp;quot;Soule1999&amp;quot;/&amp;gt;&lt;br /&gt;
&lt;br /&gt;
==Computations==&lt;br /&gt;
Various structures on a [[Set (mathematics)|set]] are analogous to structures on a projective space, and can be computed in the same way:&lt;br /&gt;
&lt;br /&gt;
===Sets are projective spaces===&lt;br /&gt;
The number of elements of &amp;#039;&amp;#039;&amp;#039;P&amp;#039;&amp;#039;&amp;#039;(&amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;{{su|b=&amp;#039;&amp;#039;q&amp;#039;&amp;#039;|p=&amp;#039;&amp;#039;n&amp;#039;&amp;#039;}}) = &amp;#039;&amp;#039;&amp;#039;P&amp;#039;&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;&amp;#039;&amp;#039;n&amp;#039;&amp;#039;−1&amp;lt;/sup&amp;gt;(&amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;q&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt;), the {{nowrap|(&amp;#039;&amp;#039;n&amp;#039;&amp;#039; − 1)}}-dimensional [[projective space]] over the [[finite field]] &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;q&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt;, is the &amp;#039;&amp;#039;&amp;#039;[[q-bracket|&amp;#039;&amp;#039;q&amp;#039;&amp;#039;-integer]]&amp;#039;&amp;#039;&amp;#039;&amp;lt;ref&amp;gt;[http://math.ucr.edu/home/baez/week183.html This Week&amp;#039;s Finds in Mathematical Physics, Week 183, &amp;#039;&amp;#039;q&amp;#039;&amp;#039;-arithmetic]&amp;lt;/ref&amp;gt;&lt;br /&gt;
:&amp;lt;math&amp;gt;[n]_q := \frac{q^n-1}{q-1}=1+q+q^2+\dots+q^{n-1}.&amp;lt;/math&amp;gt;&lt;br /&gt;
Taking {{nowrap|1=&amp;#039;&amp;#039;q&amp;#039;&amp;#039; = 1}} yields {{nowrap|1=[&amp;#039;&amp;#039;n&amp;#039;&amp;#039;]&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;q&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt; = &amp;#039;&amp;#039;n&amp;#039;&amp;#039;}}.&lt;br /&gt;
&lt;br /&gt;
The expansion of the &amp;#039;&amp;#039;q&amp;#039;&amp;#039;-integer into a sum of powers of &amp;#039;&amp;#039;q&amp;#039;&amp;#039; corresponds to the [[Schubert cell]] decomposition of projective space.&lt;br /&gt;
&lt;br /&gt;
===Permutations are [[Flag (linear algebra)|flags]]===&lt;br /&gt;
There are &amp;#039;&amp;#039;n&amp;#039;&amp;#039;! permutations of a set with &amp;#039;&amp;#039;n&amp;#039;&amp;#039; elements, and [&amp;#039;&amp;#039;n&amp;#039;&amp;#039;]&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;q&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt;! maximal flags in &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;{{su|b=&amp;#039;&amp;#039;q&amp;#039;&amp;#039;|p=&amp;#039;&amp;#039;n&amp;#039;&amp;#039;}}, where&lt;br /&gt;
:&amp;lt;math&amp;gt;[n]_q! := [1]_q [2]_q \dots [n]_q&amp;lt;/math&amp;gt;&lt;br /&gt;
is the [[Q-factorial#Relationship to the q-bracket and the q-binomial|&amp;#039;&amp;#039;q&amp;#039;&amp;#039;-factorial]]. Indeed, a permutation of a set can be considered a [[Filtration (mathematics)#Sets|filtered set]], as a flag is a filtered vector space: for instance, the permutation {{nowrap|(0, 1, 2)}} corresponds to the filtration {0} ⊂ {0,1} ⊂ {0,1,2}.&lt;br /&gt;
&lt;br /&gt;
===Subsets are subspaces===&lt;br /&gt;
The [[binomial coefficient]] &lt;br /&gt;
:&amp;lt;math&amp;gt;\frac{n!}{m!(n-m)!}&amp;lt;/math&amp;gt; &lt;br /&gt;
gives the number of &amp;#039;&amp;#039;m&amp;#039;&amp;#039;-element subsets of an &amp;#039;&amp;#039;n&amp;#039;&amp;#039;-element set, and the [[Q-factorial#Relationship to the q-bracket and the q-binomial|&amp;#039;&amp;#039;q&amp;#039;&amp;#039;-binomial coefficient]] &lt;br /&gt;
:&amp;lt;math&amp;gt;\frac{[n]_q!}{[m]_q![n-m]_q!}&amp;lt;/math&amp;gt; &lt;br /&gt;
gives the number of &amp;#039;&amp;#039;m&amp;#039;&amp;#039;-dimensional subspaces of an &amp;#039;&amp;#039;n&amp;#039;&amp;#039;-dimensional vector space over &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;q&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
The expansion of the &amp;#039;&amp;#039;q&amp;#039;&amp;#039;-binomial coefficient into a sum of powers of &amp;#039;&amp;#039;q&amp;#039;&amp;#039; corresponds to the [[Schubert cell]] decomposition of the [[Grassmannian]].&lt;br /&gt;
&lt;br /&gt;
==Field extensions==&lt;br /&gt;
One may define [[field extension]]s 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 &amp;#039;&amp;#039;n&amp;#039;&amp;#039;, the isomorphism depending on choice of a [[primitive root of unity]]:&amp;lt;ref&amp;gt;Mikhail Kapranov, linked at The F_un folklore&amp;lt;/ref&amp;gt;&lt;br /&gt;
:&amp;lt;math&amp;gt;\mathbf{F}_{1^n} = \mu_n.&amp;lt;/math&amp;gt;&lt;br /&gt;
Thus a vector space of dimension &amp;#039;&amp;#039;d&amp;#039;&amp;#039; over &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;{{su|b=1|p=&amp;#039;&amp;#039;n&amp;#039;&amp;#039;}} is a finite set of order &amp;#039;&amp;#039;dn&amp;#039;&amp;#039; on which the roots of unity act freely, together with a base point.&lt;br /&gt;
&lt;br /&gt;
From this point of view the [[finite field]] &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;q&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt; is an algebra over &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;{{su|b=1|p=&amp;#039;&amp;#039;n&amp;#039;&amp;#039;}}, of dimension {{nowrap|1=&amp;#039;&amp;#039;d&amp;#039;&amp;#039; = (&amp;#039;&amp;#039;q&amp;#039;&amp;#039; − 1)/&amp;#039;&amp;#039;n&amp;#039;&amp;#039;}} for any &amp;#039;&amp;#039;n&amp;#039;&amp;#039; that is a factor of {{nowrap|&amp;#039;&amp;#039;q&amp;#039;&amp;#039; − 1}} (for example {{nowrap|1=&amp;#039;&amp;#039;n&amp;#039;&amp;#039; = &amp;#039;&amp;#039;q&amp;#039;&amp;#039; − 1}} or {{nowrap|1=&amp;#039;&amp;#039;n&amp;#039;&amp;#039; = 1}}). This corresponds to the fact that the group of units of a finite field &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;q&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt; (which are the {{nowrap|&amp;#039;&amp;#039;q&amp;#039;&amp;#039; − 1}} non-zero elements) is a cyclic group of order {{nowrap|&amp;#039;&amp;#039;q&amp;#039;&amp;#039; − 1}}, on which any cyclic group of order dividing {{nowrap|&amp;#039;&amp;#039;q&amp;#039;&amp;#039; − 1}} acts freely (by raising to a power), and the zero element of the field is the base point.&lt;br /&gt;
&lt;br /&gt;
Similarly, the [[real number]]s &amp;#039;&amp;#039;&amp;#039;R&amp;#039;&amp;#039;&amp;#039; are an algebra over &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;{{su|b=1|p=2}}, of infinite dimension, as the real numbers contain ±1, but no other roots of unity, and the complex numbers &amp;#039;&amp;#039;&amp;#039;C&amp;#039;&amp;#039;&amp;#039; are an algebra over &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;{{su|b=1|p=&amp;#039;&amp;#039;n&amp;#039;&amp;#039;}} for all &amp;#039;&amp;#039;n&amp;#039;&amp;#039;, again of infinite dimension, as the complex numbers have all roots of unity.&lt;br /&gt;
&lt;br /&gt;
From this point of view, any phenomenon that only depends on a field having roots of unity can be seen as coming from &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt; – for example, the [[discrete Fourier transform]] (complex-valued) and the related [[number-theoretic transform]] (&amp;#039;&amp;#039;&amp;#039;Z&amp;#039;&amp;#039;&amp;#039;/&amp;#039;&amp;#039;n&amp;#039;&amp;#039;&amp;#039;&amp;#039;&amp;#039;Z&amp;#039;&amp;#039;&amp;#039;-valued).&lt;br /&gt;
&lt;br /&gt;
==See also==&lt;br /&gt;
* [[Arithmetic derivative]]&lt;br /&gt;
* [[Semigroup with one element]]&lt;br /&gt;
&lt;br /&gt;
==Notes==&lt;br /&gt;
{{Reflist|2}}&lt;br /&gt;
&lt;br /&gt;
==Bibliography==&lt;br /&gt;
* {{ Citation | last1 = Borger | first1 = James | title = Λ-rings and the field with one element | year = 2009 | arxiv=0906.3146 }}&lt;br /&gt;
* {{ Citation | last1 = Connes | first1 = Alain | author-link = Alain Connes | last2 = Consani | first2 = Caterina | last3 = Marcolli | first3 = Matilde | title = Fun with &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt; | journal = Journal of Number Theory | year = 2009 | arxiv = 0806.2401 }}&lt;br /&gt;
* {{ Citation | last1 = Deitmar | first1 = Anton | chapter = Schemes over &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt; | book = Number Fields and Function Fields: Two Parallel Worlds | editor-last = van der Geer | editor-first = G. | editor2-last = Moonen | editor2-first = B. | editor3-last = Schoof | editor3-first = R. | series = Progress in Mathematics | volume = 239 | year = 2005 }}&lt;br /&gt;
* {{ Citation | last1 = Deitmar | first1 = Anton | title = &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt;-schemes and toric varieties | year = 2006 | arxiv = math/0608179 }}&lt;br /&gt;
* {{ Citation | last1 = Durov | first1 = Nikolai | title = New Approach to Arakelov Geometry | year = 2008 | arxiv = 0704.2030 }}&lt;br /&gt;
* {{ Citation | last1 = Kapranov | first1 = Michail | last2 = Smirnov | first2 = Alexander | title = Cohomology determinants and reciprocity laws: number field case | year = 1995 | url = http://www.neverendingbooks.org/DATA/KapranovSmirnov.pdf }}&lt;br /&gt;
* {{ Citation | last = Le Bruyn | first = Lieven | title = (non)commutative f-un geometry | year = 2009 | arxiv = 0909.2522 }}&lt;br /&gt;
* {{ Citation | last1 = Lescot | first1 = Paul | title = Algebre absolue | year = 2009 | url = http://www.univ-rouen.fr/LMRS/Persopage/Lescot/algabsodef.pdf }}&lt;br /&gt;
* {{ Citation | last1 = López Peña | first1 = Javier | last2 = Lorscheid | first2 = Oliver | title = Mapping &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt;-land: An overview of geometries over the field with one element | journal = Noncommutative Geometry, Arithmetic, and related topics | pages = 241–265 | year = 2011 | arxiv = 0909.0069 }}&lt;br /&gt;
* {{ Citation | title = Algebraic groups over the field with one element | first = Oliver | last = Lorscheid | year = 2009 | arxiv = 0907.3824 }}&lt;br /&gt;
* {{ Citation | last1 = Manin | first1 = Yuri | author-link = Yuri Manin | title = Lectures on zeta functions and motives (according to Deninger and Kurokawa) | journal = Astérisque | volume = 228 | issue = 4 | year = 1995 | pages = 121–163 }}&lt;br /&gt;
* {{ Citation | last1 = Smirnov | first1 = Alexander |  title = Hurwitz inequalities for number fields | journal = Algebra I Analiz | volume = 4 | issue = 2 | year = 1992 | pages = 186–209 }}&lt;br /&gt;
&amp;lt;!--* {{ Citation | last1 = Soulé | first1 = Christoph | title = On the field with one element (exposé à l&amp;#039;Arbeitstagung, Bonn, June 1999) | publisher = Preprint IHES | year = 1999 | url = http://www.ihes.fr/%7Esoule/f1-soule.pdf }}--&amp;gt;&lt;br /&gt;
* {{ Citation | last1 = Soulé | first1 = Christoph | title = Les variétés sur le corps à un élément | year = 2008 | arxiv = math/0304444 | language = French }}&lt;br /&gt;
* {{ Citation | last1 = Tits | first1 = Jacques | chapter = Sur les analogues algébriques des groupes semi-simples complexes | title = Colloque d’algèbre supérieure, tenu à Bruxelles du 19 au 22 décembre 1956, Centre Belge de Recherches Mathématiques Établissements Ceuterick, Louvain | publisher = Librairie Gauthier-Villars | place = Paris | year = 1957 | pages = 261–289 }}&lt;br /&gt;
* {{ Citation | last1 = Toën | first1 = Bertrand | last2 = Vaquié | first2 = Michel | title = Au dessous de Spec &amp;#039;&amp;#039;&amp;#039;Z&amp;#039;&amp;#039;&amp;#039; | arxiv = math/0509684 | year = 2005 }}&lt;br /&gt;
&lt;br /&gt;
==External links==&lt;br /&gt;
* John Baez&amp;#039;s This Week&amp;#039;s Finds in Mathematical Physics: [http://math.ucr.edu/home/baez/week259.html Week 259]&lt;br /&gt;
* [http://golem.ph.utexas.edu/category/2007/04/the_field_with_one_element.html The Field With One Element] at the &amp;#039;&amp;#039;n&amp;#039;&amp;#039;-category cafe&lt;br /&gt;
* [http://sbseminar.wordpress.com/2007/08/14/the-field-with-one-element/ The Field With One Element] at Secret Blogging Seminar&lt;br /&gt;
* [http://www.neverendingbooks.org/index.php/looking-for-f_un.html Looking for F&amp;lt;sub&amp;gt;un&amp;lt;/sub&amp;gt;] and [http://www.neverendingbooks.org/index.php/the-f_un-folklore.html The F&amp;lt;sub&amp;gt;un&amp;lt;/sub&amp;gt; folklore], Lieven le Bruyn.&lt;br /&gt;
* [http://front.math.ucdavis.edu/0909.0069 Mapping F_1-land:An overview of geometries over the field with one element], Javier López Peña, Oliver Lorscheid&lt;br /&gt;
* [http://cage.ugent.be/~kthas/Fun  F&amp;lt;sub&amp;gt;un&amp;lt;/sub&amp;gt; Mathematics], Lieven le Bruyn, [[Thas, Koen|Koen Thas]].&lt;br /&gt;
* [http://www.ihes.fr/IHES/Scientifique/soule/ Conference at IHES on algebraic geometry over &amp;#039;&amp;#039;&amp;#039;F&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt;]&lt;br /&gt;
* Vanderbilt conference on [http://www.math.vanderbilt.edu/~ncgoa/workshop2008.html Noncommutative Geometry and Geometry over the Field with One Element] ([http://www.math.vanderbilt.edu/~ncgoa/schedule_workshop08.pdf Schedule])&lt;br /&gt;
* [http://noncommutativegeometry.blogspot.com/2008/05/ncg-and-fun.html NCG and F_un], by [[Alain Connes]] and K. Consani: summary of talks and slides&lt;br /&gt;
&lt;br /&gt;
{{DEFAULTSORT:Field With One Element}}&lt;br /&gt;
[[Category:Algebraic geometry]]&lt;br /&gt;
[[Category:Noncommutative geometry]]&lt;br /&gt;
[[Category:Finite fields]]&lt;/div&gt;</summary>
		<author><name>en&gt;ChrisGualtieri</name></author>
	</entry>
</feed>