<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	xmlns:series="http://unfoldingneurons.com/"
	>

<channel>
	<title>#angs@t   /   angs+</title>
	<atom:link href="http://www.noncommutative.org/index.php/feed" rel="self" type="application/rss+xml" />
	<link>http://www.noncommutative.org</link>
	<description>antwerp noncommutative geometry seminar @ twitter / Google+</description>
	<lastBuildDate>Tue, 07 Feb 2012 14:44:43 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.2.1</generator>
		<item>
		<title>What we want from a geometry over ${\mathbb{F}_1}$</title>
		<link>http://www.noncommutative.org/index.php/what-we-want-from-a-geometry-over-mathbbf_1.html</link>
		<comments>http://www.noncommutative.org/index.php/what-we-want-from-a-geometry-over-mathbbf_1.html#comments</comments>
		<pubDate>Tue, 07 Feb 2012 14:44:43 +0000</pubDate>
		<dc:creator>pbelmans</dc:creator>
				<category><![CDATA[Uncategorized]]></category>

		<guid isPermaLink="false">http://www.noncommutative.org/?p=1712</guid>
		<description><![CDATA[TweetFrom now on the main object (the irony of this terminology will become clear) of study is ${\mathbb{F}_1}$. I will first elaborate on what Kapranov-Smirnov calls the &#8220;folklore imagery&#8221;, trying to understand the motivation behind a statement like A vector &#8230; <a href="http://www.noncommutative.org/index.php/what-we-want-from-a-geometry-over-mathbbf_1.html">Continue reading <span class="meta-nav">&#8594;</span></a>]]></description>
			<content:encoded><![CDATA[<div id="tweetbutton1712" class="tw_button" style=""><a href="http://twitter.com/share?url=http%3A%2F%2Fwww.noncommutative.org%2Findex.php%2Fwhat-we-want-from-a-geometry-over-mathbbf_1.html&amp;via=pbelmans&amp;text=What%20we%20want%20from%20a%20geometry%20over%20%24%7B%5Cmathbb%7BF%7D_1%7D%24&amp;related=&amp;lang=en&amp;count=horizontal&amp;counturl=http%3A%2F%2Fwww.noncommutative.org%2Findex.php%2Fwhat-we-want-from-a-geometry-over-mathbbf_1.html" class="twitter-share-button"  style="width:55px;height:22px;background:transparent url('http://www.noncommutative.org/wp-content/plugins/wp-tweet-button/tweetn.png') no-repeat  0 0;text-align:left;text-indent:-9999px;display:block;">Tweet</a></div><p>From now on the main object (the irony of this terminology will become clear) of study is ${\mathbb{F}_1}$. I will first elaborate on what Kapranov-Smirnov calls the &#8220;folklore imagery&#8221;, trying to understand the motivation behind a statement like</p>
<blockquote><p>
 A vector space of ${\mathbb{F}_1}$ is just a set.
</p></blockquote>
<p>Afterwards I will draw some conclusions from these observations, motivating some of the approaches outlined in <a href="http://www.neverendingbooks.org/index.php/f_un-and-braid-groups.html">Mapping ${\mathbb{F}_1}$-land</a>.</p>
<p>
<p><strong>Demystifying the ${\mathbb{F}_1}$-lore </strong></p>
<p>  In  <a href="http://arxiv.org/abs/math/0407093">Projective geometry over ${\mathbb{F}_1}$ and the Gaussian binomial coefficient</a>  a nice build-up is given. I will summarise and give my own viewpoint.</p>
<p>
We already know that ${\mathbb{F}_1}$ doesn&#8217;t exist as a field (because we need ${0\neq 1}$ by the axioms). But what if we loosen up the axioms and say the trivial ring should be taken as ${\mathbb{F}_1}$? In that case modules over this ring are in relationship with vector spaces over ${\mathbb{F}_1}$. But there are only trivial modules over the trivial ring, hence no nontrivial vector spaces. This approach obviously doesn&#8217;t work. A conclusion I like to make after vastly generalising this approach:</p>
<blockquote><p>
 Setting ${\mathbb{F}_1}$ to be <em>something</em> doesn&#8217;t work.
</p></blockquote>
<p>The idea of looking at vector spaces looks promising though: given a field it is the most obvious structure built upon it, so we want to make sense of it over ${\mathbb{F}_1}$. We know that the cardinality of an ${n}$-dimensional vector space ${V}$ over a finite field ${\mathbb{F}_q}$ is ${q^n}$. Applying this to ${\mathbb{F}_1}$ we get a single point, for all ${n}$. So far so good, but we also know that a <em>basis</em> for ${V}$ consists of ${n}$ elements. The problem with this approach is that it&#8217;s too direct: we cannot <em>construct</em> objects over ${\mathbb{F}_1}$, we need to get there by an analogy that avoids contradictions like this. Applying this for instance to ${\mathbb{F}_1[t]}$ we see that this doesn&#8217;t yield any satisfying definition either. The conclusion after another round of generalisation:</p>
<blockquote><p>
 Look at <em>induced objects</em>, not constructions.
</p></blockquote>
<p>The same applies to noncommutative geometry by the way. But let&#8217;s focus on ${\mathbb{F}_1}$ for the moment.</p>
<p>
So we need a simple object over ${\mathbb{F}_1}$ where we can avoid an explicit construction, getting facts about that object only by analogy without running into contradictions. Let&#8217;s try this for ${\mathbb{P}^n/\mathbb{F}_1}$. The construction of this over an actual field ${k}$ consists of constructing ${\mathbb{A}^{n+1}/k}$ (an ${n+1}$-dimensional vector space over ${k}$) and setting ${\mathbb{P}^n/k}$ to be the set of lines through the origin.</p>
<p>
If we take ${k=\mathbb{F}_q}$ the number of points in ${\mathbb{A}^{n+1}/\mathbb{F}_q}$ is ${q^{n+1}}$. The number of lines through the origin is ${(q^{n+1}-1)/(q-1)}$: just take any point in ${\mathbb{A}^{n+1}/\mathbb{F}_q\setminus\left\{ 0 \right\}}$, this defines a line through the origin, but there are ${q}$ points (including the origin) on this line, therefore we divide by ${q-1}$. If we write down the polynomial function counting the number of points in ${\mathbb{P}^n/\mathbb{F}_q}$ (i.e., ${q^n+q^{n-1}+\ldots+1}$) and evaluate in ${q=1}$ we see something that leads to a nontrivial object! To make this analogy really sound you have to write down what you actually want from a finite projective space and axiomatise it. But let&#8217;s rejoice for now, and conclude</p>
<blockquote><p>
 The projective geometry ${\mathbb{P}^1/\mathbb{F}_1}$ contains ${n}$ points.
</p></blockquote>
<p>What we have actually done is changing the construction of ${\mathbb{P}^n/\mathbb{F}_1}$ from an <em>algebraic-geometric</em> viewpoint to a <em>combinatorial-geometric</em> viewpoint, something that is quintessential in finite geometry (and I guess I&#8217;m the angs+&#8217;er with the most background in this kind of stuff <img src='http://www.noncommutative.org/wp-includes/images/smilies/icon_smile.gif' alt=':)' class='wp-smiley' /> ). If people are interested in a write-up about this, I&#8217;d be happy to provide one but I suspect my fellow seminarians are not that into finite geometry and combinatorics. The only important observation we need to make is that a line in ${\mathbb{P}^n/\mathbb{F}_1}$ contains exactly two points in this sense, as a line in ${\mathbb{P}^n/\mathbb{F}_q}$ contains ${q+1}$ points by the axioms of a combinatorial-geometric projective space.</p>
<p>
Now taking ${\mathbb{F}_1}$-vector spaces to be sets actually makes sense: ${\mathbb{A}^{n+1}/\mathbb{F}_1}$ is an ${(n+1)}$-set, taking any point as the distinguished base point (or origin) and considering &#8220;lines&#8221; through the origin, or more appropriately ${2}$-subsets, of which we have exactly ${n}$ as we started with ${n+1}$ elements and fixed an origin. But this (inherently geometric) idea of &#8220;fixing an origin&#8221; has its downsides in what follows, where we will <em>adjoin</em> an origin which is more in the sense of algebra as adding a zero vector (which doesn&#8217;t exist over ${\mathbb{F}_1}$) doesn&#8217;t change the dimension or cardinality of a base for a vector space.</p>
<p>
<p><strong>Implications </strong></p>
<p><p>
Now we can switch our attention to  Kapranov&#8217;s and Smirnov&#8217;s unfinished paper. If Wittgenstein were an algebraic geometer interested in ${\mathbb{F}_1}$-geometry I guess he would have written a Tractatus Absoluto-Geometricus, which could have looked (in a <em>very</em> crude sense) like this </p>
<ol style="list-style-type: none;">
<li>1 Geometry over ${\mathbb{F}_1}$ can only be understood through induced objects.
<li>2 Vector spaces over ${\mathbb{F}_1}$ are plain sets.
<ol style="list-style-type: none;">
<li>2.1 Dimension equals cardinality.
<li>2.2 ${\mathrm{GL}_n(\mathbb{F}_1)=\mathrm{S}_n}$.
<li>2.3 ${\mathrm{SL}_n(\mathbb{F}_1)=\mathrm{A}_n}$.
<li>2.4 ${\det\colon\mathrm{GL}_n(\mathbb{F}_1)\rightarrow\mathbb{F}_1^\times}$ is the sign homomorphism.
<li>2.5 The Grassmannian ${\mathrm{Gr}(k,n)(\mathbb{F}_1)}$ is the set of ${k}$-subsets.
<li>2.6 There is no harm in formally adjoining a zero vector in a ${\mathbb{F}_1}$-vector space turning it into a <em>pointed</em> set, just be careful with interpretations.
</ol>
<li>3 The polynomial ring ${\mathbb{F}_1[t]}$ can only be understood through its automorphisms.
<ol style="list-style-type: none;">
<li>3.1 Polynomial automorphisms are a generalisation of field automorphisms by evaluation at &#8220;zero&#8221;.
<li>3.2 We have ${\mathrm{GL}_n(\mathbb{F}_1[t])\rightarrow\mathrm{GL}_n(\mathbb{F}_1)}$.
<li>3.3 ${\mathrm{GL}_n(\mathbb{F}_1[t])=\mathrm{B}_n}$ the braid group on ${n}$ strings, by analogy of the canonical ${\mathrm{B}_n\rightarrow\mathrm{S}_n}$.
<li>3.4 For more information I refer you to the grandmaster himself and his blog post <a href="http://www.neverendingbooks.org/index.php/f_un-and-braid-groups.html">${\mathbb{F}_1}$ and braid groups</a>.
</ol>
<li>4 Finite fields have finite extensions and algebraic closures and so does ${\mathbb{F}_1}$.
<ol style="list-style-type: none;">
<li>4.1 ${\mathbb{F}_{1^n}}$ as a vector space over ${\mathbb{F}_1}$ is the (pointed) set ${\mu_n}$ consisting of the ${n}$-th roots of unity and an adjoined zero (which will serve as the point of the pointed set).
<li>4.2 By choosing a primitive root in ${\mu_n}$ we get a non-canonical isomorphism ${\mathrm{C}_n\cong\mu_n}$.
<li>4.3 ${\mathbb{A}^1/\mathbb{F}_1}$ as a scheme is ${\mathrm{Spec}\,\mathbb{F}_1[t]}$.
<li>4.4 ${\mathrm{Spec}\,\mathbb{F}_1[t]}$ describes the algebraic closure of ${\mathbb{F}_1}$.
<li>4.5 ${\overline{\mathbb{F}_1}}$ therefore corresponds to ${\mathrm{\mu}_\infty\cup\left\{ 0 \right\}}$.
</ol>
<li>5 We can generalise linear algebra to finite extensions.
<ol style="list-style-type: none;">
<li>5.1 The action of ${\mathbb{F}_{1^n}}$ on ${V}$ is the action of ${\mu_n}$ on ${V\setminus\left\{ 0 \right\}}$.
<li>5.2 ${\mathbb{F}_{1^n}}$-vector spaces are nothing but ${\mu_n}$-sets.
<li>5.2 A ${d}$-dimensional ${\mathbb{F}_1}$-space contains ${dn}$ points.
<li>5.4 The ${\mu_n}$-action is strictly multiplicative, there is no additive structure.
<li>5.5 The lack of additive structure agrees with the notion of vector spaces as (pointed) sets.
<li>5.6 A ${\mathbb{F}_{1^n}}$-basis is a set containing a representative of every orbit under the ${\mu_n}$-action.
</ol>
<li>6 We can interpret other finite objects over ${\mathbb{F}_1}$.
<ol style="list-style-type: none;">
<li>6.1 ${\mathbb{F}_q}$ is a ${\mathbb{F}_{1^n}}$-vector space if ${q\equiv 1\bmod n}$ because ${(\mathbb{F}_q^\times,\cdot)\cong(\mathrm{C}_{nd},\cdot)}$ for ${d=(q-1)/n}$, and therefore a ${\mathbb{F}_{1^n}}$-algebra.
<li>6.2 This vector space structure induces the (necessarily unique) ${\mathbb{F}_{1^n}}$-vector space structure on ${\mathbb{F}_q^e}$ of dimension ${ed}$.
<li>6.3 All development of techniques should coincide with this observation.
<li>6.4 For a construction of exact sequences over ${\mathbb{F}_1}$ I refer you to <a href="http://www.neverendingbooks.org/index.php/absolute-linear-algebra.html">Absolute linear algebra</a>.
</ol>
</ol>
<p>
For the real Wittgenstein aficionado, my apologies for not hitting the right tone and ideas. This post mostly served as a way for me to get all my ${\mathbb{F}_1}$-folklore straight, so that I can explain to a complete outsider why stuff in the ${\mathbb{F}_1}$ is taken as what it is. If you feel any gaps present, please tell me so.</p>
<p>
If you followed me this far you should be familiar enough with the ideas and twists of mind necessary to understanding some parts of Kapranov-Smirnov, or you have made up your mind and will take all ${\mathbb{F}_1}$-stuff to be dadaist nonsense. But before tackling Kapranov-Smirnov I suggest you read the series of posts developing the same theme as this one did but in greater depth: </p>
<ol>
<li> <a href="http://www.neverendingbooks.org/index.php/the-f_un-folklore.html">The ${\mathbb{F}_1}$ folklore</a>
<li> <a href="http://www.neverendingbooks.org/index.php/absolute-linear-algebra.html">Absolute linear algebra</a>
<li> <a href="http://www.neverendingbooks.org/index.php/f_un-and-braid-groups.html">${\mathbb{F}_1}$ and braid groups</a>
</ol>
<p>
For the next (and last) post of this series, the main idea will be  Stuff over ${\mathbb{F}_1}$ contains multiplicative structure, not additive structure. </p>
<p>
]]></content:encoded>
			<wfw:commentRss>http://www.noncommutative.org/index.php/what-we-want-from-a-geometry-over-mathbbf_1.html/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<series:name><![CDATA[La carte et le territoire: understanding schemes and $\mathcal{M}$-schemes]]></series:name>
	</item>
		<item>
		<title>No bollocks, just rings</title>
		<link>http://www.noncommutative.org/index.php/no-bollocks-just-rings.html</link>
		<comments>http://www.noncommutative.org/index.php/no-bollocks-just-rings.html#comments</comments>
		<pubDate>Sun, 29 Jan 2012 09:01:34 +0000</pubDate>
		<dc:creator>theo</dc:creator>
				<category><![CDATA[Uncategorized]]></category>
		<category><![CDATA[commutativity theorem]]></category>
		<category><![CDATA[division ring]]></category>
		<category><![CDATA[herstein]]></category>
		<category><![CDATA[primitive]]></category>
		<category><![CDATA[ring theory]]></category>
		<category><![CDATA[semitprimitive]]></category>

		<guid isPermaLink="false">http://www.noncommutative.org/?p=1669</guid>
		<description><![CDATA[TweetToday (one of) the goals of this blog will be neglected, and we’ll focus solely on its URL. No $\mathbb{F}_{1}$ or Riemann hypothesis, just some old-fashioned ring theory. Misplaced Poetics I’d like write up one of (Jacobson-) Herstein’s commutativity theorems &#8230; <a href="http://www.noncommutative.org/index.php/no-bollocks-just-rings.html">Continue reading <span class="meta-nav">&#8594;</span></a>]]></description>
			<content:encoded><![CDATA[<div id="tweetbutton1669" class="tw_button" style=""><a href="http://twitter.com/share?url=http%3A%2F%2Fwww.noncommutative.org%2Findex.php%2Fno-bollocks-just-rings.html&amp;text=No%20bollocks%2C%20just%20rings&amp;related=&amp;lang=en&amp;count=horizontal&amp;counturl=http%3A%2F%2Fwww.noncommutative.org%2Findex.php%2Fno-bollocks-just-rings.html" class="twitter-share-button"  style="width:55px;height:22px;background:transparent url('http://www.noncommutative.org/wp-content/plugins/wp-tweet-button/tweetn.png') no-repeat  0 0;text-align:left;text-indent:-9999px;display:block;">Tweet</a></div><p>Today (one of) the goals of this blog will be neglected, and we’ll focus solely on its URL. No $\mathbb{F}_{1}$ or Riemann hypothesis, just some old-fashioned ring theory.</p>
<p><strong>Misplaced Poetics</strong></p>
<p style="text-align: left;"><a href="http://www.noncommutative.org/wp-content/uploads/2012/01/Israel_Herstein.jpg"><img class="alignright size-medium wp-image-1671" title="Israel_Herstein" src="http://www.noncommutative.org/wp-content/uploads/2012/01/Israel_Herstein-300x213.jpg" alt="" width="300" height="213" /></a>I’d like write up one of (Jacobson-) Herstein’s commutativity theorems in noncommutative ring theory. It’s a beautiful testament to the power of subdividing rings into nontrivial classes, and is filled to the brim with small, simple, but extremely elegant ideas. Part of the theorem’s appeal stems from the fact that once confronted with its statement, you’re bound to ask: who cares?! It seems so useless, and that somehow makes it all the more fun. Of course, there was a good reason for proving the theorem, but I’ll just leave you to ponder some applications. I’m in a “l’art pour l’art”-mood, hoping Poe doesn’t turn in his grave.</p>
<p><strong>Trivial?</strong></p>
<p><strong></strong>Without further ado, here’s the theorem I’ve been going on about:</p>
<p><strong>Theorem. </strong>A ring $R$ is commutative iff for any $a,b \in R$, there exists an integer $n(a,b)&gt;1$ such that $(ab-ba)^{n(a,b)}=ab-ba$.</p>
<p>Of course, your first idea, like everyone else’s, is that this can be proven by (possible) extreme amounts of formula bashing. I encourage you to try this, as I have, and get very tired (and a tad bit frustrated) after wasting the better part of a Friday morning (and wacking half a tree). If you do manage to find a proof by pure calculation, let me know! The way we’ll tackle the theorem is by a reduction argument along the following lines:</p>
<ul>
<li>If $R$ is a division ring: see the next paragraph</li>
<li>If $R$ is a left primitive ring: reduce to the previous case</li>
<li>If $R$ is a semiprimitive ring: reduce to the previous case</li>
<li>If $R$ is a (general) ring: reduce to the previous case</li>
</ul>
<p><span class="Apple-style-span" style="font-family: 'Helvetica Neue', Helvetica, Arial, sans-serif;">Just lovely, isn’t it.</span></p>
<p><strong>Thé lemma</strong></p>
<p><strong></strong>Crucial for proving the first part of the theorem is the following lemma, which will be applied in the next paragraph.</p>
<p><strong>Lemma. </strong>Let $D$ be a division ring with nonzero characteristic. If $a$ is a non-central, periodic element in $D^{*}$, then there exists an additive commutator $b$ in $D^{*}$ such that $bab^{-1}=a^{i} \neq a$, for some $i&gt;0$.</p>
<p>Taking $F_{p}$ to be the prime subfield of $D$, the $F_{p}$-algebra generated by $a$ is a finite subfield of $D$, of dimension $n$ over $F_{p}$, which we’ll denote $K$. The order of this field is $p^{n}$, and $a^{p^{n}}=a$. Since $a$ isn’t central, the inner derivation $\delta$, defined by $\delta(x)=ax-xa$, is non-zero. You can easily check that it is however a $K$-linear mapping of the $K$-vector space $D$. Using the Frobenius, one sees that $\delta^{p^{n}}=\delta$. Since any element $b \in K$ satisfies $b^{p^{n}}=b$, the following equation holds true $$t^{p^{n}} -t= \prod_{b \in K}(t-b) \in K[t].$$ Substituting $\delta$ into this equation, and remembering that $\delta \neq 0$ and all mono’s are left cancellable, there has to exist a $b_{0} \in K^{*}$ such that $\delta-b_{0}$ is not a mono. This means $\delta$ has an eigenvector $d$ with eigenvalue $b_{0}$. Using the definition of $\delta$, it follows that $dad^{-1}=a-b_{0} \in K \ \backslash \{a\}$. Since $a$ and $dad^{-1}$ have the same order in the cyclic group $K^{*}$, they generate the same subgroup, and $dad^{-1}=a^{i} \neq a$. To make sure $d$ is an additive commutator, replace it by $\delta(d)$, and you’ll see that the equation still holds up.</p>
<p><strong>Division rings</strong></p>
<p><strong></strong>Supposing $R$ is a division ring which doesn’t equal its centre $F$, you can easily see that there must exist an additive commutator which isn’t central, say $a=bb’-b’b$. Taking an element $c$ in $F^{*}$, a quick calculation shows that $ca$ is an additive commutator which can’t be central. The assumptions then imply that there is a number $k$ such that $1=a^{k}=(ca)^{k}=c^{k}a^{k}$, so any element in $F^{*}$ is periodic, and $D$ has non-zero characteristic. Using the theorem in the previous paragraph on $a$, an additive commutator $y$ exists, such that the group generated by $a$ and $y$ is a finite, periodic subgroup of $D^{*}$. This means the group has to be cyclic, which contradicts the statement $yay^{-1} \neq a$, and $R$ is commutative.</p>
<p><strong>The proof of the pudding &#8230;</strong></p>
<p>Let’s finish the proof. Suppose $R$ is a left primitive ring. The structure theorem for left primitive rings (basically a revamped version of <a href="http://en.wikipedia.org/wiki/Jacobson_density_theorem">Jacobson &amp; Chevalley’s density theorem</a>), says $R$ is isomorphic to a matrix ring over a skew field $D$, or $R$ has an infinite number of subrings $R_{m}$, each one having $M_{m}(D)$ as a quotient. Supposing $m&gt;1$, and denoting by $E_{ij}$ the matrix with a $1$ in the $ij$-place and zeroes everywhere else, the obvious identity $$E_{11} E_{12} &#8211; E_{12} E_{11}=E_{12}$$ gives us a contradiction (just raise it to a power greater than $1$). This means $R \cong D$, and we reduced it to a previous case.</p>
<p>If our ring is semiprimitive, the Jacobson radical, denoted $J(R)$, is zero. Given a left primitive ideal $M_{i}$, take the quotient ring $R/M_{i}$, which is obviously left primitive, and inherits the property in the theorem because it’s a surjective image of $R$. This means each one of these rings is commutative. Now $R$ can be embedded in the product of all these rings, since the Jacobson radical, which is equal to the intersection of all left primitive ideals, is zero. Thus $R$ is commutative.</p>
<p>For a random ring, $R/J(R)$ is semiprimitive, and thus commutative. For $a, b$ in the ring, we know there exists an $n$ such that $(ab-ba)(1-(ab-ba)^{n-1})=0$. Since $ab-ba$ sits in $J(R)$, we know $(1-(ab-ba)^{n-1})$ is invertible, and $ab-ba=0$. Voilà!</p>
<p>More of this fun stuff can be found in Lam&#8217;s <a href="http://www.amazon.com/First-Course-Noncommutative-Rings/dp/0387953256">A first course in noncommutative rings</a> and <a href="http://www.amazon.com/Lectures-Modules-Rings-Graduate-Mathematics/dp/0387984283">Lectures on modules and rings</a>.</p>
<p>&nbsp;</p>
]]></content:encoded>
			<wfw:commentRss>http://www.noncommutative.org/index.php/no-bollocks-just-rings.html/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Prep-notes dump</title>
		<link>http://www.noncommutative.org/index.php/prep-notes-dump.html</link>
		<comments>http://www.noncommutative.org/index.php/prep-notes-dump.html#comments</comments>
		<pubDate>Wed, 21 Dec 2011 16:16:13 +0000</pubDate>
		<dc:creator>lievenlb</dc:creator>
				<category><![CDATA[course notes]]></category>

		<guid isPermaLink="false">http://www.noncommutative.org/?p=1654</guid>
		<description><![CDATA[TweetHere are the scans of my rough prep-notes for some of the later seminar-talks. These notes still contain mistakes, most of them were corrected during the talks. So, please, read these notes with both mercy are caution! Hurwitz formula imples &#8230; <a href="http://www.noncommutative.org/index.php/prep-notes-dump.html">Continue reading <span class="meta-nav">&#8594;</span></a>]]></description>
			<content:encoded><![CDATA[<div id="tweetbutton1654" class="tw_button" style=""><a href="http://twitter.com/share?url=http%3A%2F%2Fwww.noncommutative.org%2Findex.php%2Fprep-notes-dump.html&amp;via=lievenlb&amp;text=Prep-notes%20dump&amp;related=&amp;lang=en&amp;count=horizontal&amp;counturl=http%3A%2F%2Fwww.noncommutative.org%2Findex.php%2Fprep-notes-dump.html" class="twitter-share-button"  style="width:55px;height:22px;background:transparent url('http://www.noncommutative.org/wp-content/plugins/wp-tweet-button/tweetn.png') no-repeat  0 0;text-align:left;text-indent:-9999px;display:block;">Tweet</a></div><p>Here are the scans of my rough prep-notes for some of the later seminar-talks. These notes still contain mistakes, most of them were corrected during the talks. So, please, read these notes with both mercy are caution!</p>
<p><a href="http://www.neverendingbooks.org/DATA3/october7.pdf">Hurwitz formula imples ABC</a> : The proof of Smirnov&#8217;s argument, but modified so that one doesn&#8217;t require an $\epsilon$-term. This is known to be impossible in the number-theory case, but a possible explanation might be that not all of the Smirnov-maps $q~:~\mathsf{Spec}(\mathbb{Z}) \rightarrow \mathbb{P}^1_{\mathbb{F}_1}$ are actually covers.</p>
<p><a href="http://www.neverendingbooks.org/DATA3/october21.pdf">Frobenius lifts and representation rings</a> : Faithfully flat descent allows us to view torsion-free $\mathbb{Z}$-rings with a family of commuting Frobenius lifts (aka $\lambda$-rings) as algebras over the field with one element $\mathbb{F}_1$. We give several examples including the two structures on $\mathbb{Z}[x]$ and Adams operations as Frobenius lifts on representation rings $R(G)$ of finite groups. We give an example that this extra structure may separate groups having the same character table. In general this is not the case, the magic Google search term is &#8216;Brauer pairs&#8217;.</p>
<p><a href="http://www.neverendingbooks.org/DATA3/october28.pdf">Big Witt vectors and Burnside rings</a> : Because the big Witt vectors functor $W(-)$ is adjoint to the tensor-functor $- \otimes_{\mathbb{F}_1} \mathbb{Z}$ we can view the geometrical object associated to $W(A)$ as the $\mathbb{F}_1$-scheme determined by the arithmetical scheme with coordinate ring $A$. We describe the construction of $\Lambda(A)$ and describe the relation between $W(\mathbb{Z})$ and the (completion of the) Burnside ring of the infinite cyclic group.</p>
<p><a href="http://www.neverendingbooks.org/DATA3/november25.pdf">Density theorems and the Galois-site of $\mathbb{F}_1$</a> : We recall standard density theorems (Frobenius, Chebotarev) in number theory and use them in combination with the Kronecker-Weber theorem to prove the result due to James Borger and Bart de Smit on the etale site of $\mathsf{Spec}(\mathbb{F}_1)$.</p>
<p><a href="http://www.neverendingbooks.org/DATA3/december9.pdf">New geometry coming from $\mathbb{F}_1$</a> : This is a more speculative talk trying to determine what new features come up when we view an arithmetic scheme over $\mathbb{F}_1$. It touches on the geometric meaning of dual-coalgebras, the Habiro-structure sheaf and Habiro-topology associated to $\mathbb{P}^1_{\mathbb{Z}}$ and tries to extend these notions to more general settings. These scans are unintentionally made mysterious by the fact that the bottom part is blacked out (due to the fact they got really wet and dried horribly). In case you want more info, contact me.</p>
]]></content:encoded>
			<wfw:commentRss>http://www.noncommutative.org/index.php/prep-notes-dump.html/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>$\mathbb{F}_1$ and noncommutative geometry</title>
		<link>http://www.noncommutative.org/index.php/mathbbf_1-and-noncommutative-geometry.html</link>
		<comments>http://www.noncommutative.org/index.php/mathbbf_1-and-noncommutative-geometry.html#comments</comments>
		<pubDate>Wed, 21 Dec 2011 16:04:50 +0000</pubDate>
		<dc:creator>lievenlb</dc:creator>
				<category><![CDATA[course notes]]></category>

		<guid isPermaLink="false">http://www.noncommutative.org/?p=1657</guid>
		<description><![CDATA[Tweetwhy noncommutative geometry? Some motivate noncommutative geometry as follows : assume you have a space (or variety) $X$ on which a group $G$ acts wildly so that the &#8216;orbit-space&#8217; $X/G$ does not exists or has bad topological properties. Let $A$ &#8230; <a href="http://www.noncommutative.org/index.php/mathbbf_1-and-noncommutative-geometry.html">Continue reading <span class="meta-nav">&#8594;</span></a>]]></description>
			<content:encoded><![CDATA[<div id="tweetbutton1657" class="tw_button" style=""><a href="http://twitter.com/share?url=http%3A%2F%2Fwww.noncommutative.org%2Findex.php%2Fmathbbf_1-and-noncommutative-geometry.html&amp;via=lievenlb&amp;text=%24%5Cmathbb%7BF%7D_1%24%20and%20noncommutative%20geometry&amp;related=&amp;lang=en&amp;count=horizontal&amp;counturl=http%3A%2F%2Fwww.noncommutative.org%2Findex.php%2Fmathbbf_1-and-noncommutative-geometry.html" class="twitter-share-button"  style="width:55px;height:22px;background:transparent url('http://www.noncommutative.org/wp-content/plugins/wp-tweet-button/tweetn.png') no-repeat  0 0;text-align:left;text-indent:-9999px;display:block;">Tweet</a></div><p><strong>why noncommutative geometry?</strong></p>
<p>Some motivate noncommutative geometry as follows : assume you have a space (or variety) $X$ on which a group $G$ acts wildly so that the &#8216;orbit-space&#8217; $X/G$ does not exists or has bad topological properties. Let $A$ be the ring of continuous functions on $X$ (or the coordinate ring $\mathcal{O}(X)$), then every $g \in G$ acts as an automorphism $\alpha_g$ on $A$.</p>
<p>Traditionally one associates the orbit-space (when possible) to the commutative fixed-point algebra $A^G$. However, when this algebra is too small to give information on the $G$-orbits in $X$ one can still associate a noncommutative algebra to the situation, the crossed product algebra $A \ast G$ which as a vectorspace is merely $A \otimes \mathbb{C} G$ but with multiplication induced by $(a \otimes g) (b \otimes h) = a \alpha_g(b) \otimes g h$. Some argue that ringtheoretical invariants of $A \ast G$ give some insight into the horrible orbit-space $X/G$.</p>
<p><strong>relevant to $\mathbb{F}_1$-geometry?</strong></p>
<p>We&#8217;ve defined an algebra $A$ over $\mathbb{F}_1$ to be a torsion-free $\mathbb{Z}$-ring having a commuting family of endomorphisms $\psi^n~:~A \rightarrow A$ having the property that for every prime number $p$ the endomorphism $\Psi^p$ is a lift of the Frobenius map on $A/pA$. This gives an action by endomorphisms of the multiplicative monoid $\mathbb{N}_{\times}$ on $A$.</p>
<p>We&#8217;ve interpreted this additional structure as descent-data from $\mathbb{Z}$ to $\mathbb{F}_1$. Now, in the case of Galois-descent between two fields $k \subset K$ with $Gal(K/k)=G$, the $k$-algebra corresponding to a $K$-algebra $A$ with descent-data $G \rightarrow Aut(A)$ is, of course, the fixed-point algebra $A^G$.</p>
<p>Of course, in the $\mathbb{F}_1$-setting it makes no sense to look at the fixed-point ring $A^{\mathbb{N}_{\times}}$, but we can still consider the corresponding noncommutative ring</p>
<p>$A \ast \mathbb{N}_{\times}$</p>
<p>which as a $\mathbb{Z}$-module is the tensor-product $A \otimes_{\mathbb{Z}} \mathbb{Z} [\mathbb{N}_{\times}]$ where $\mathbb{Z} [\mathbb{N}_{\times}]$ is the monoid-algebra of the commutative monoid $\mathbb{N}_{\times}$. As above, the multiplication is induced by the rule (using the variables $X_n = 1 \otimes n$)</p>
<p>$(a X_n) (b X_m) = a \Psi^n(b) X_{mn}$</p>
<p>If you are a lowly ringtheorist this is already daunting enough because the fact that the crossing is made with endos rather than autos kills most of the desired properties of your noncommutative ring (for example Noetherianness). But, if your a $C^{\ast}$-algebraist then you want to complicate matters even more as you need variables $X_n^{\ast}$ corresponding to the $X_n$ satisfying suitable properties. If this is possible, we will denote the noncommutative algebra generated by $A$, the $X_n$ and the $X_n^*$ by $A \circ \mathbb{N}_{\times}$.</p>
<p><strong>the giant mashup-algebra $\mathbb{Z}[\mathbb{Q}/\mathbb{Z}] \circ \mathbb{N}_{\times}$, aka BC</strong></p>
<p>Lots of papers are written trying to get novel insights into the <a href="http://www.neverendingbooks.org/index.php/the-bost-connes-hecke-algebra.html">BC-algebra</a> by looking at its adelic-, motivic-, semi-hemi-demi-, p-adic-, $\mathbb{F}_1$-gadgety or whatever-comes-next interpretation. It is the archetypical example of the above construction.</p>
<p>Let&#8217;s define it by generators and relations using its &#8216;integral&#8217; incarnation. Generators are $e(r)$, one for each $r \in \mathbb{Q}/\mathbb{Z}$ and elements $\tilde{\mu}_n$ and $\mu_n^*$ for $n \in \mathbb{N}_+$. The relations are</p>
<p>$e(r) e(s) = e(r+s)~\forall r,s \in \mathbb{Q}/\mathbb{Z}$</p>
<p>$\tilde{\mu}_n \tilde{\mu}_m = \tilde{\mu}_{nm}~\forall n,m \in \mathbb{N}_+$</p>
<p>$\mu_n^* \mu_m^* = \mu^*_{nm}~\forall n,m \in \mathbb{N}_+$</p>
<p>$\mu_n^* \tilde{\mu}_n = n~\quad \text{and} \quad \tilde{\mu}_n \mu^*_m = \mu^*_m \tilde{\mu}_n~\quad~\text{whenever} \quad (m,n)=1$</p>
<p>$\mu^*_n e(r) = e(nr) \mu^*_n~\forall r \in \mathbb{Q}/\mathbb{Z}, n \in \mathbb{N}_+$</p>
<p>$e(r) \tilde{\mu}_n = \tilde{\mu}_n e(nr)~\forall r \in \mathbb{Q}/\mathbb{Z}, n \in \mathbb{N}_+$</p>
<p>$\tilde{\mu}_n e(r) \mu^*_n = \sum_{ns=r} e(s)~\forall r \in \mathbb{Q}/\mathbb{Z}, n \in \mathbb{N}_+$</p>
<p>The first relations imply that the $\mathbb{Z}$-ring generated by the $e(r)$ is the integral group-ring $\mathbb{Z}[\mathbb{Q}/\mathbb{Z}]$. Taking $e(r) \mapsto e^{2 \pi i r}$ we see that this ring is isomorphic to the integral group-ring $\mathbb{Z}[\pmb{\mu}_{\infty}]$ of the multiplicative group of all roots of unity.</p>
<p>$\mathbb{Z}[\pmb{\mu}_{\infty}]$ is a $\lambda$-ring (actually, our best shot at the algebraic closure $\overline{\mathbb{F}}_1$) with endomorphisms $\Psi^n(e^{2 \pi i r}) = e^{2 \pi i nr}$ (which correspond to the endomorphisms $e(r) \mapsto e(nr)$ in $\mathbb{Z}[\mathbb{Q}/\mathbb{Z}]$).</p>
<p>Hence, we see that the subring generated by the $e(r)$ and the $\mu_n^*$ is actually isomorphic to the noncommutative crossed product $\mathbb{Z}[\pmb{\mu}_{\infty}] \ast \mathbb{N}_{\times}$ constructed before. The full BC-algebra is then what we have denoted $\mathbb{Z}[\pmb{\mu}_{\infty}] \circ \mathbb{N}_{\times}$.</p>
<p>More information on the (classical) BC-algebra can be found in these neverendingbook-posts : as a <a href="http://www.neverendingbooks.org/?s=Bost+connes+mashup">giant mash-up</a> of arithmetical information and its relation to the <a href="http://www.neverendingbooks.org/?s=Bost+Connes+KMS">Riemann zeta-function</a>.</p>
<p>In view of the Borger-de Smit result characterizing the etale site of $\mathsf{Spec}(\mathbb{F}_1)$ it is perhaps interesting to consider the multi-variate BC-algebras $\mathbb{Z}[\pmb{\mu}_{\infty}] \otimes \cdots \otimes \mathbb{Z}[\pmb{\mu}_{\infty}] \circ \mathbb{N}_{\times}$ defined in the now obvious way.</p>
<p>More food-for-thought : take your favorite torsion free $\mathbb{Z}$-ring $A$ and construct your own BC-lookalike algebra $W(A) \circ \mathbb{N}_{\times}$ making clever use of the Adams operations $\Psi^n$ and the &#8216;Verschiebung&#8217;-operations on the ring of big Witt vectors $W(A)$.</p>
]]></content:encoded>
			<wfw:commentRss>http://www.noncommutative.org/index.php/mathbbf_1-and-noncommutative-geometry.html/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>On On$_2$</title>
		<link>http://www.noncommutative.org/index.php/on-on_2.html</link>
		<comments>http://www.noncommutative.org/index.php/on-on_2.html#comments</comments>
		<pubDate>Sun, 18 Dec 2011 11:07:44 +0000</pubDate>
		<dc:creator>Pieter</dc:creator>
				<category><![CDATA[extras]]></category>

		<guid isPermaLink="false">http://www.noncommutative.org/?p=1525</guid>
		<description><![CDATA[TweetIn the previous post in this series I promised to do something with fields with characteristic two, and instead I did weird things with surreal numbers and ordinals. Neither of them has characteristic two, because we used the wrong arithmetic. &#8230; <a href="http://www.noncommutative.org/index.php/on-on_2.html">Continue reading <span class="meta-nav">&#8594;</span></a>]]></description>
			<content:encoded><![CDATA[<div id="tweetbutton1525" class="tw_button" style=""><a href="http://twitter.com/share?url=http%3A%2F%2Fwww.noncommutative.org%2Findex.php%2Fon-on_2.html&amp;via=314eter&amp;text=On%20On%24_2%24&amp;related=&amp;lang=en&amp;count=horizontal&amp;counturl=http%3A%2F%2Fwww.noncommutative.org%2Findex.php%2Fon-on_2.html" class="twitter-share-button"  style="width:55px;height:22px;background:transparent url('http://www.noncommutative.org/wp-content/plugins/wp-tweet-button/tweetn.png') no-repeat  0 0;text-align:left;text-indent:-9999px;display:block;">Tweet</a></div><p>In the <a title="On No and On" href="http://www.noncommutative.org/index.php/on-no-and-on.html" target="_blank">previous post</a> in this series I promised to do something with fields with characteristic two, and instead I did weird things with surreal numbers and ordinals. <strong></strong>Neither of them has characteristic two, because we used the wrong arithmetic. In this post, I will give three new definitions of addition and multiplication in <strong>On</strong>, and prove that they are actually the same. This will turn <strong>On</strong> into a field of characteristic two, which we shall call <strong>On<sub>2</sub></strong>. From know on, we distinguish the ordinary operations from those in <strong>On<sub>2</sub></strong> by the use of square brackets. All expressions between $[$ and $]$ are meant in the sense of ordinary arithmetic.</p>
<h1>Arithmetic in <strong>On<sub>2</sub></strong></h1>
<h2>Simplicity rules</h2>
<p>The most obvious and at the same time unusual way of defining an addition is by starting from zero and working up. We will find the <em>simplest</em> addition and multiplication which make <strong>On</strong> into a field.</p>
<p>There is no reason why $0+0$ cannot be $0$, because there are fields (<em>any</em> field) with an element satisfying $x+x=x$. This is the first entry in our addition-table. This implies that $0$ must be the zero element, so we must have $0+\alpha=\alpha+0=\alpha$ for all $\alpha$. The first row and column are already filled. What about $1+1$? The least possible answer is $0$, which gives us characteristic two. Next is $1+2$. This cannot be $0$, $1$ or $2$, so we must take $3$. We can go on like this, and make sure that $\alpha + \beta$ is compatible with $\alpha&#8217; + \beta$, $\alpha + \beta&#8217;$ and $\alpha&#8217; + \beta&#8217;$ (with $\alpha&#8217; &lt; \alpha$ and $\beta&#8217; &lt; \beta$).</p>
<p>We do the same for multiplication. $0.\alpha$ can be $0$, so $0$ must be the zero of the field. Because $1.1 = 1$ is possible, $1$ is the one. The first two rows and columns are filled with $0.\alpha$, $\alpha.0$, $1.\alpha$ and $\alpha.1$. It is obvious that $2.2$ cannot be $0$, $1$ or $2$. Since there are fields (e.g. $\mathbb{F}_4$) with elements that satisfy $x^2 = x + 1$, $3$ is possible. Note that the product has to be compatible with previous entries and with the whole addition-table.</p>
<h3>Remark</h3>
<p>This definitions are rather difficult to work with, because we must prove a theorem every time we want to fill in an entry. Besides, it is not obvious that these definitions really define a field.</p>
<h2>Inductive definitions</h2>
<p>Define the minimal excluded number $\DeclareMathOperator{\mex}{mex}\mex(S)$ as the least ordinal not in the set $S$. This can be used for the following inductive definitions:</p>
<ul>
<li>$\alpha + \beta = \mex(\alpha&#8217; + \beta, \alpha + \beta&#8217;)$</li>
<li>$\alpha\beta = \mex(\alpha&#8217;\beta + \alpha\beta&#8217; + \alpha&#8217;\beta&#8217;)$</li>
</ul>
<p>It is easy to verify that $\alpha + \alpha = 0$, because $\alpha + \alpha&#8217;$ cannot be zero. We can now prove that this definitions are equivalent to the former.</p>
<p>If $\alpha + \beta &lt; \mex(\alpha&#8217; + \beta, \alpha + \beta&#8217;)$, there exists an $\alpha&#8217; &lt; \alpha$ such that $\alpha + \beta = \alpha&#8217; + \beta$. This implies $\alpha = \alpha&#8217;$, which is impossible. Therefore, $$\alpha + \beta \geq \mex(\alpha&#8217; + \beta, \alpha + \beta&#8217;).$$</p>
<p>If $\alpha\beta &lt; \mex(\alpha&#8217;\beta + \alpha\beta&#8217; + \alpha&#8217;\beta&#8217;)$, there exist $\alpha&#8217;$ and $\beta&#8217;$ so that $\alpha\beta = \alpha&#8217;\beta + \alpha\beta&#8217; + \alpha&#8217;\beta&#8217;$. This is equivalent to $$\begin{gather}\alpha\beta + \alpha&#8217;\beta + \alpha\beta&#8217; + \alpha&#8217;\beta&#8217; = 0 \\ (\alpha + \alpha&#8217;)(\beta + \beta&#8217;) = 0 ,\end{gather}$$ which implies $\alpha = \alpha&#8217;$ or $\beta = \beta&#8217;$. Both are impossible. It follows that $$\alpha\beta \geq \mex(\alpha&#8217;\beta + \alpha\beta&#8217; + \alpha&#8217;\beta&#8217;).$$</p>
<p>If we can prove that these inductive definitions form a field, it must be the <em>smallest possible</em> field, as defined before. This is a standard verification.</p>
<h2>Nim-arithmetic</h2>
<p>The inductive definition of the sum is known as <em>nim-addition</em> (frequently used in the theory of the game of <a href="http://en.wikipedia.org/wiki/Nim" target="_blank">Nim</a>). An easy rule to perform nim-addition is:</p>
<ol>
<li>The nim-sum of a number of distinct $2$-powers is their ordinary sum.</li>
<li>The nim-sum of two equal numbers is 0.</li>
</ol>
<p>This rule allows us to compute the nim-sum of finite and infinite ordinals. A similar rule for nim-multiplication is:</p>
<ol>
<li>The nim-product of a number of distinct Fermat $2$-powers (numbers of the form $2^{2^n}$) is their ordinary product.</li>
<li>The square of a Fermat $2$-power is its <em>sesquimultiple</em> (multiplying by $\frac{3}{2}$ in the ordinary sense).</li>
</ol>
<p>Unfortunately, this rule applies only to finite ordinals. A more general rule is explained at <a href="http://www.neverendingbooks.org/index.php/on2-conways-nim-arithmetics.html" target="_blank">neverendingbooks</a>.</p>
<h1>Groups in <strong>On<sub>2</sub></strong></h1>
<p>The ordinals that are groups are precisely the $2$-powers. This can be proved with the <em>simplest extension theorems</em>.</p>
<p><strong>Theorem 1.</strong> <em>If $\Delta$ is not a group (under addition), then $\Delta = \alpha + \beta$, where $(\alpha, \beta)$ is any lexicographically earliest pair of numbers in $\Delta$ whose sum is not in $\Delta$.</em></p>
<p><strong>Theorem 2.</strong> <em>If $\Delta$ is a group, we have $[\Delta\alpha] + \beta = [\Delta\alpha + \beta]$, for all $\alpha$, and all $\beta \in \Delta$.</em></p>
<p>If $\Delta$ is a group, and $\Gamma$ is a group with $\Delta &lt; \Gamma &lt; [\Delta.2]$, we can write $\Gamma = [\Delta + \delta]$ with $\delta &lt; \Delta$. This is a contradiction, because $\Gamma &gt; \Delta + \delta$ follows from the inductive definitions, and $[\Delta + \delta]  = \Delta + \delta$ according to Theorem 2.</p>
<p>If $\alpha, \beta \in [\Delta.2]$, there are three possible cases.</p>
<ol>
<li>$\alpha &lt; \Delta$ and $\beta &lt; \Delta$. Then $\alpha + \beta &lt; \Delta &lt; [\Delta.2]$</li>
<li>$\alpha \geq \Delta$ and $\beta &lt; \Delta$. By Theorem 2:<br />
$\alpha + \beta = [\Delta + \delta] + \beta = \Delta + \delta + \beta = \Delta + \delta&#8217; = [\Delta + \delta'] &lt; [\Delta.2]$</li>
<li>$\alpha \geq \Delta$ and $\beta \geq \Delta$. By Theorem 2 and $\alpha + \alpha = 0$:<br />
$\alpha + \beta = [\Delta + \delta] + [\Delta + \delta'] = \Delta + \Delta + \delta + \delta&#8217; = \delta + \delta&#8217; &lt; \Delta &lt; [\Delta.2]$</li>
</ol>
<p>This proves that if $\Delta$ is any group, then the next group is $[\Delta.2]$. Because $2$ is a group, it follows that the groups are the $2$-powers. This justifies the rule for the calculation of nim-sums.</p>
<h1>Fields in <strong>On<sub>2</sub></strong></h1>
<p>Similar theorems exist for fields in <strong>On<sub>2</sub></strong>. Complete proofs can be found in Conway&#8217;s <em>On Numbers and Games</em>.</p>
<p><strong>Theorem 3.</strong> <em>If $\Delta$ is a group but not a ring, then $\Delta = \alpha\beta$, where $(\alpha, \beta)$ is any lexicographically earliest pair of numbers in $\Delta$ whose product is not in $\Delta$.</em></p>
<p><strong>Theorem 4.</strong> <em>If $\Delta$ is a ring but not a field, then $\Delta = \alpha^{-1}$, where $\alpha$ is the earliest non-zero number in $\Delta$ which has no inverse in $\Delta$.</em></p>
<p><strong>Theorem 5.</strong> <em>If $\Delta$ is a field but not algebraically closed, then $\Delta$ is a root of the lexicographically earliest polynomial having no root in $\Delta$.</em></p>
<h2>Finite ordinals</h2>
<p>We will prove by induction that the finite ordinals that are fields are precisely the Fermat $2$-powers. We suppose that the following statements are true for $n$, and prove them for $n + 1$:</p>
<ol>
<li>$[2^{2^n}]$ is a field</li>
<li>$[2^{2^{n-1}}]^2 = [\frac{3}{2}2^{2^{n-1}}]$</li>
<li>$x^2 + x$ takes precisely the values $0, 1, \dotsc, [2^{2^n-1}-1]$ as $x$ varies in $[2^{2^n}]$</li>
</ol>
<p>The lexicographically earliest irreducible polynomial over $[2^{2^n}]$ is $x^2 + x = [2^{2^n-1}]$, because $x^2 = \alpha$ always has a root in finite field of characteristic $2$, and $x^2 + x = \alpha$ has a root for earlier $\alpha$ according to statement 3. We know by Theorem 5 that $[2^{2^n}]$ is a root of $x^2 + x = [2^{2^n-1}]$, hence $$\textstyle [2^{2^n}]^2 = [2^{2^n}] + [2^{2^n-1}] = [2^{2^n} + 2^{2^n-1}] = [\frac{3}{2}2^{2^n}].$$ We obtain the field $[2^{2^{n+1}}]$ as a vector space over $[2^{2^n}]$ with typical element $X = [2^{2^n}]x + y$. We examine the polynomial $$\begin{align}X^2 + X &amp;= ([2^{2^n}]x + y)^2 + [2^{2^n}]x + y \\ &amp;= [2^{2^n}]^2 x^2 + y^2 + [2^{2^n}]x + y \\ &amp;= [2^{2^n}](x^2 + x) + ([2^{2^n-1}]x^2 + y^2 + y).\end{align}$$ By induction,  $x^2 + x$ can take any value in $[2^{2^n-1}]$. Note that $x^2 + x$ remains unchanged when we replace $x$ by $x + 1$. The same is true for $y^2 + y$. It follows that $[2^{2^n-1}]x^2 + y^2 + y$ can be made to take any value in $[2^{2^n}]$ without affecting the value of $x^2 + x$. This implies that the values of $X^2 + X$ can be written as $[2^{2^n}]\alpha + \beta$, where $\alpha &lt; [2^{2^n-1}]$ and $\beta &lt; [2^{2^n}]$, which are precisely the values less than $[2^{2^{n+1}-1}]$.</p>
<p>This and Theorem 6 justify the rule for the calculation of nim-products.</p>
<h2>Infinite ordinals</h2>
<p>Consider the sequence $$[\omega^{\omega^k}], [\omega^{\omega^k p_k}], [\omega^{\omega^k p_k^2}], \dotsc, [\omega^{\omega^k p_k^n}], \dotsc$$ where $p_k$ is the $(k+1)$&#8217;st prime. Then the following statements are true for each $k &gt; 0$:</p>
<ol>
<li>Each term in the sequence is a field</li>
<li>The field $[\omega^{\omega^k p_k^n}]$ is the union of all finite fields $\mathbb{F}_{2^{p_0^{n_0} p_1^{n_1} \dotsm p_k^{n_k}}}$ with $n_i &lt; \omega$ for $0 \leq i \leq k &#8211; 1$ and $n_k \leq n$</li>
<li>Each term is the $p_k$&#8217;th power of its successor, and $[\omega^{\omega^k}]$ is the $p_k$&#8217;th root of $\alpha_{p_k}$, which is the least number in $[\omega^{\omega^k}]$ with no $p_k$&#8217;th root in $[\omega^{\omega^k}]$.</li>
</ol>
<p>We will prove this by induction on $k$.</p>
<p><strong>$\boldsymbol{n = 0}$</strong></p>
<p>$[\omega^{\omega^{k+1}}]$ is the union of all fields $[\omega^{\omega^k p_k^n}]$. It is obvious that this defines a field, and there are no fields in between. This proves statement 1, and statement 2 follows immediately. Because of Theorem 5, $[\omega^{\omega^{k+1}}]$ is the root of the lexicographically earliest polynomial having no root in $[\omega^{\omega^{k+1}}]$. If $f(x)$ is a polynomial of degree $d &lt; p_{k+1}$, all coefficients are contained in a finite field $\mathbb{F}_{2^{p_0^{n_0} \dotsm p_k^{n_k}}}$. Therefore, the root of $f(x)$ is an element of the field $\mathbb{F}_{2^{p_0^{n_0} \dotsm p_k^{n_k} d}} = \mathbb{F}_{2^{p_0^{m_0} \dotsm p_k^{m_k}}}$, which is a subfield of $[\omega^{\omega^{k+1}}]$. It follows that the earliest irreducible polynomial is $x^{p_{k+1}} = \alpha_{p_{k+1}}$ with $\alpha_{p_{k+1}}$ as defined in statement 3.</p>
<p><strong>$\boldsymbol{n &gt; 0}$</strong></p>
<p>Assume $\Gamma = [\omega^{\omega^{k+1} p_{k+1}^{n-1}}]$ is a field, and $\Delta$ is the lexicographically earliest algebraic extension. The field $\Gamma$ is not closed for polynomials of degree $p_{k+1}$, because $\mathbb{F}_{2^{p_{k+1}^n}}$ is a field extension of $\mathbb{F}_{2^{p_{k+1}^{n-1}}} \subset \Gamma$ of degree $p_{k+1}$, and $\mathbb{F}_{2^{p_{k+1}^n}}$ is not contained in $\Gamma$. This means that $[\Delta:\Gamma]$ is at most $p_{k+1}$. Therefore, every element $\alpha \in \Delta$ is the root of a polynomial $f(x)$ of degree $d \leq p_{k+1}$. By induction, all coefficients of $f(x)$ are contained in a field $\mathbb{F}_{2^{p_0^{n_0} \dotsm p_{k+1}^{n_{k+1}}}}$ with $n_{k+1} \leq n &#8211; 1$. It follows that the root of $f(x)$ is contained in $\mathbb{F}_{2^{p_0^{n_0} \dotsm p_{k+1}^{n_{k+1}}d}} = \mathbb{F}_{2^{p_0^{m_0} \dotsm p_{k+1}^{m_{k+1}}}}$ with $m_{k+1} \leq n$. If $d &lt; p_{k+1}$, this is a subfield of $\Gamma$ and $f(x)$ is not irreducible. We can conclude that $[\Delta:\Gamma] = p_{k+1}$, and $\Delta = [\omega^{\omega^{k+1} p_{k+1}^{n}}]$. This proves statements 1 and 2.</p>
<p>If $f(x)$ is a polynomial $x^{p_{k+1}} = \alpha$ with $\alpha \in [\omega^{\omega^{k+1} p_{k+1}^{n-1}}]$, we know by induction that $\alpha$ is contained in $\mathbb{F}_{2^{p_0^{n_0} \dotsm p_{k+1}^{n_{k+1}}}}$ with $n_{k+1} \leq n &#8211; 1$. The root of $f(x)$ is thus contained in $\mathbb{F}_{2^{p_0^{m_0} \dotsm p_{k+1}^{m_{k+1}}}}$ with $m_{k+1} \leq n$, which is a subfield of $[\omega^{\omega^{k+1} p_{k+1}^{n}}]$. It follows that the earliest irreducible polynomial is $x^{p_{k+1}} = [\omega^{\omega^{k+1} p_{k+1}^{n-1}}]$. By Theorem 5, $[\omega^{\omega^{k+1} p_{k+1}^n}]$ is a root of this polynomial. This proves statement 3.</p>
<p>From this, we can conclude that $[\omega^{\omega^\omega}]$ is the algebraic closure of $2$.</p>
<h3>Remark</h3>
<p>The computation of $\alpha_p$ is not a trivial task. Conway did stop at $\alpha_7$. Hendrik Lenstra described an effective method in his paper <em>On the algebraic closure of two</em>, and computed $\alpha_p$ for $p \leq 43$. Lieven Le Bruyn <a href="http://www.neverendingbooks.org/index.php/on2-extending-lenstras-list.html" target="_blank">extended the list</a>.</p>
]]></content:encoded>
			<wfw:commentRss>http://www.noncommutative.org/index.php/on-on_2.html/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Kronecker-Weber Theorem: proof of the local version</title>
		<link>http://www.noncommutative.org/index.php/kronecker-weber-theorem-proof-of-the-local-version.html</link>
		<comments>http://www.noncommutative.org/index.php/kronecker-weber-theorem-proof-of-the-local-version.html#comments</comments>
		<pubDate>Wed, 07 Dec 2011 12:07:31 +0000</pubDate>
		<dc:creator>Kevin De Laet</dc:creator>
				<category><![CDATA[extras]]></category>

		<guid isPermaLink="false">http://www.noncommutative.org/?p=1415</guid>
		<description><![CDATA[TweetLast time, I proved that the Hasse principle is valid for Kronecker-Weber Theorem. So in order to prove Kronecker-Weber, the local version still has to be proved. As noted before, you only need to prove it for Galois extensions $K/\mathbb{Q}_p$ &#8230; <a href="http://www.noncommutative.org/index.php/kronecker-weber-theorem-proof-of-the-local-version.html">Continue reading <span class="meta-nav">&#8594;</span></a>]]></description>
			<content:encoded><![CDATA[<div id="tweetbutton1415" class="tw_button" style=""><a href="http://twitter.com/share?url=http%3A%2F%2Fwww.noncommutative.org%2Findex.php%2Fkronecker-weber-theorem-proof-of-the-local-version.html&amp;via=kevindelaet&amp;text=Kronecker-Weber%20Theorem%3A%20proof%20of%20the%20local%20version&amp;related=&amp;lang=en&amp;count=horizontal&amp;counturl=http%3A%2F%2Fwww.noncommutative.org%2Findex.php%2Fkronecker-weber-theorem-proof-of-the-local-version.html" class="twitter-share-button"  style="width:55px;height:22px;background:transparent url('http://www.noncommutative.org/wp-content/plugins/wp-tweet-button/tweetn.png') no-repeat  0 0;text-align:left;text-indent:-9999px;display:block;">Tweet</a></div><p>Last time, I proved that the Hasse principle is valid for Kronecker-Weber Theorem. So in order to prove Kronecker-Weber, the local version still has to be proved. As noted before, you only need to prove it for Galois extensions $K/\mathbb{Q}_p$ with Galois group $\mathbb{Z}/q^m\mathbb{Z}$, where $q$ is a prime number that can be equal to $p$. There will be 3 cases to prove:</p>
<ul>
<li>The extension is unramified.</li>
<li>The extension is ramified, but the ramification degree $e$ is not divisible by $p$ (also known as <em>tamely</em> ramified).</li>
<li>The extension is ramified with ramification degree $e$ divisible by $p$ (<em>wildly </em>ramified).</li>
</ul>
<p>In all these cases, we will have need for Hensel&#8217;s Lemma:</p>
<p><strong>Hensel&#8217;s Lemma </strong>Let $L$ be a local field, with ring of integers $\mathcal{O}_L$ and maximal ideal $\mathfrak{b}$. Let $l$ be it&#8217;s residue field. Suppose $f \in \mathcal{O}_L [x]$, monic with restriction $\bar{f}$ in $l[x]$. Suppose$\bar{f}$ has a root $\alpha$ in $l$, such that $\bar{f}&#8217;(\alpha) \neq 0$. Then there exists a root $\beta \in \mathcal{O}_L$ of $f$, with $\beta \equiv \alpha \bmod \mathfrak{b}$.</p>
<p>Let us start the unramified case, which will be the easiest. We will use the notation from the previous post.</p>
<h1>$K/\mathbb{Q}_p$ is unramified</h1>
<p>There is a much stronger result for this, which I will prove here. Taking $K = \mathbb{Q}_p$ will give what we want.</p>
<p><strong>Theorem </strong>Suppose $L/K$ is an unramified, finite Galois extension, where $L$ and $K$ are finite extensions of $\mathbb{Q}_p$ (not necessarily Galois over $\mathbb{Q}_p$). Then there exists an $n \in \mathbb{N},p \nmid n$ so that $L = K(\zeta_n)$. Furthermore, $Gal(L/K)$ will be cyclic.</p>
<p><em>Proof </em>Take $L/K$ like in the theorem, with prime $\mathfrak{p}$ in both extensions, since $e=1$. Let $l$ and $k$ be the residue fields of respectively $L$ and $K$. Since $e = 1$, $Gal(L/K) = Gal(l/k)$. The right hand side is a Galois group of an extension in finite fields, hence it is cyclic. Since $l/k$ is a Galois extension, there exists a primitive element $\alpha$ so that $l = k[\alpha]$. Consequently, there exists an $n$, with $\gcd(n,p)=1$, such that $X^n-1$ has a root in $l$, namely $\alpha$. Using Hensel&#8217;s Lemma, we find a $\beta \in \mathcal{O}_L$ as a root of $X^n-1$ and $\beta \equiv \alpha \bmod \mathfrak{p}$. Since $\beta$ is a root of $1$ and, due to being equivalent to $\alpha$, has order at least $n$, we have $$\left[K(\beta):K\right] \geq \left[k[\alpha]:k\right] = \left[l:k\right] = \left[L:K\right].$$ But $\beta \in L$, so we get $L = K(\beta)$ and $\beta = \zeta_n$.</p>
<p>This was the easy one, the next two cases are harder.</p>
<h1>$K/\mathbb{Q}_p$ is tamely ramified.</h1>
<p>This case follows from 3 lemmas. I will give the proofs depending on how difficult or technical it is.</p>
<p><strong>Lemma </strong>Let $p\neq 2$ be a prime. Then $\mathbb{Q}_p$ contains the $p-1$-th roots of unity, but none other.</p>
<p><em>Proof </em>Let $\mu_p$ be the set of roots of unity in $\mathbb{Q}_p$. Thanks to Hensel&#8217;s Lemma, we have a surjective morphism $\phi:\mu_p \rightarrow \mathbb{F}_p^*$, so we need to prove that it is injective. So suppose we have a root of unity of $(1+tp)^n$. Using Newton&#8217;s binomial formula, we get $$\sum_{i = 1}^n \binom{n}{i} (tp)^{i}=0.$$ Now, there are 2 cases: $t = 0$ and we are done, or $$ \sum_{i = 1}^n \binom{n}{i} (tp)^{i-1}=0,$$ but then, since $p|0$, $p|\binom{n}{1}=n.$ Since $\mathbb{Q}_p$ contains the $n$-th root of $1$ and $p|n$, $\mu_p$ must contain the $p$-th roots of unity. So we are reduced to $(1+tp)^p = 1$. But then we have $$\sum_{i = 1}^p \binom{p}{i} (tp)^{i}=0.$$ If $t \neq 0$, we have $$\sum_{i = 1}^p \binom{p}{i} (tp)^{i-1}=0.$$But every term is divisible by $p^2$ except for the first one, which is only divisible by $p$, so we have a contradiction. This concludes the proof.</p>
<p>In case of $p=2$, $\mathbb{Q}_2$ only has $-1,1$ as roots of unity. This is proved by noticing that $(\mathbb{Z}/8\mathbb{Z})^* = \mathbb{Z}/2\mathbb{Z} \times \mathbb{Z}/2\mathbb{Z}$.</p>
<p><strong>Lemma </strong>Let $L/K/\mathbb{Q}_p$ be a tower of finite extensions, with $L/K$ Galois. Let $\mathfrak{p}_K$ be the unique maximal ideal of $K$ and suppose that that $L/K$ is totally ramified of degree $e$. Then there exists a $\pi \in K$ a generator of $\mathfrak{p}_K$ and a root $\alpha$ of the polynomial $f(X) = X^e &#8211; \pi$, such that $L = K(\alpha)$.</p>
<p><em>Proof </em>Use of the non-archimedean absolute value, choosing a uniformizing parameter and using the fact that elements of the Galois group preserve absolute values, this is a long but not very difficult proof and will be omitted.</p>
<p><strong>Lemma </strong>$\mathbb{Q}_p((-p)^{\frac{1}{p-1}}) = \mathbb{Q}_p(\zeta_p)$</p>
<p><em>Proof </em>It can be proved that the maximal ideal of $\mathbb{Q}_p(\zeta_p)$ is given by $(1-\zeta_p)$ and that $(p) = (1-\zeta_p)^{p-1}$. Consequently, $(1-\zeta_p)^p = (p(1-\zeta_p))$. Take the polynomial $$g(X) = \frac{(X+1)^p-1}{X}=\sum_{i=1}^{p} \binom{p}{i}X^{i-1},$$ which is the minimal polynomial of $\zeta_p-1$, so we get $$0 = g(\zeta_p) \equiv (\zeta_p-1)^{p-1}+p \bmod (\zeta_p-1)^p.$$ This can be modified to $$u = \frac{(\zeta_p-1)^{p-1}}{-p} \equiv 1 \bmod (\zeta_p-1).$$ Now look at the polynomial $f(X) = X^{p-1}- u$. Then $f(1) \equiv 0 \bmod (\zeta_p &#8211; 1)$ and $(\zeta_p &#8211; 1)\nmid f&#8217;(1)$. Hensel&#8217;s Lemma (again) implies that there exists an $\alpha \in \mathbb{Q}_p(\zeta_p)$ as a root of $f$. But $(-p)^{\frac{1}{p-1}} = \frac{\zeta_p-1}{\alpha}$, so $(-p)^{\frac{1}{p-1}} \in \mathbb{Q}_p(\zeta_p)$. Now, the minimal polynomial of $(-p)^{\frac{1}{1-p}}$ is $X^{p-1}+p$, since it is irreducible due to Eisenstein&#8217;s criterion, so $(-p)^{\frac{1}{1-p}}$ and $\zeta_p$ have the same degree over $\mathbb{Q}_p$. This gives $\mathbb{Q}_p((-p)^{\frac{1}{1-p}}) = \mathbb{Q}_p(\zeta_{p})$.</p>
<p>Now, for the proof of the tamely ramified case. Let $L/\mathbb{Q}_p$ be a tamely ramified abelian extension of ramification degree $e, p\nmid e$, with $K/\mathbb{Q}_p$ the maximal unramified subextension. We already know that $K \subset \mathbb{Q}_p(\zeta_n)$ for some $n$. We also have $L/K$ is totally ramified with degree $e$. From one of the above lemmas, we know that $L = K(\pi^{\frac{1}{e}})$ with $\pi$ a generator of the unique maximal ideal $\mathfrak{p}_K$ of $\mathcal{O}_K$. $K/\mathbb{Q}_p$ is unramified, so $p$ is also a generator of $\mathfrak{p}_K$. This gives $\pi = -up$ for some unit $u$ of $\mathcal{O}_K$. $u$ is a unit, $p \nmid e$, so the discriminant of $f(X) = X^e-u$ is not divisible by $p$. This implies that $K(u^{\frac{1}{e}})/K$ is unramified. $K \subset \mathbb{Q}_p(\zeta_n)$, so $$K(u^{\frac{1}{e}}) \subset K(\zeta_M) \subset \mathbb{Q}_p(\zeta_{Mn}),$$ with $M$ an integer. Let $T$ be the compositum of $\mathbb{Q}_p(\zeta_{Mn})$ and $L$. $T$ is an abelian extension of $\mathbb{Q}_p$ and $u^{\frac{1}{e}},\pi^{\frac{1}{e}} \in T$, which gives $(-p)^{\frac{1}{e}} \in T$. Since $\mathbb{Q}_p((-p)^{\frac{1}{e}}) \subset T$ and $T/\mathbb{Q}_p$ is abelian, it is an Galois extension over $\mathbb{Q}_p$. Since all the roots of $X^e +p$ are $\zeta_e^k (-p)^{\frac{1}{e}}, k=0 \ldots e-1$, we know that $\zeta_e \in \mathbb{Q}_p((-p)^{\frac{1}{e}})$. $\mathbb{Q}_p((-p)^{\frac{1}{e}})$ is totally ramified and since every subfield of a totally ramified subfield is totally ramified in case of local fields, $\mathbb{Q}_p(\zeta_e)$ is also totally ramified. But $p \nmid e$, so it can&#8217;t ramify, except when it&#8217;s the trivial extension, so $\zeta_e \in \mathbb{Q}_p$ and $e | p-1$. We have a tower of extensions $$\mathbb{Q}_p((-p)^{\frac{1}{e}}) \subset \mathbb{Q}_p((-p)^{\frac{1}{p-1}}) \subset \mathbb{Q}_p(\zeta_p).$$ Consequently, $$L = K(\pi^{\frac{1}{e}}) \subset K(u^{\frac{1}{e}},(-p)^{\frac{1}{e}}) \subset \mathbb{Q}_p(\zeta_{Mnp}),$$ which concludes this case.</p>
<h1>$K/\mathbb{Q}_p$ is widely ramified</h1>
<p>This is the hardest case, so I won&#8217;t give the entire proof, but I will describe the way the proof works. We know that we just have to work with extensions with Galois group $\mathbb{Z}/q^{m}\mathbb{Z}$, with $q$ a prime. Since we work in the widely ramified case, this breaks down to $q = p$. There are 2 cases to consider: $p = q = 2$ or $p = q \neq 2$ (2 is always a bad prime). Let us first proof the last case.</p>
<p>Take an abelian widely ramified extension $L/\mathbb{Q}_p$ of degree $p^m$, with cyclic Galois group. We first construct 2 Galois extensions of $\mathbb{Q}_p$ of degree $p^m$, one totally ramified, the other unramified:</p>
<ul>
<li>Consider the extension $\mathbb{Q}_p(\zeta_{p^{m+1}})$ with Galois group $\mathbb{Z}/p^{m+1}\mathbb{Z}$ and let $K_r$ be the fixed field by the subgroup of order $p-1$. This will be a totally ramified extension of degree $p^m$ with cyclic Galois group.</li>
<li>Take an irreducible polynomial in $\mathbb{F}_p[X]$ of degree $p^m$, lift it to an irreducible polynomial in $\mathbb{Z}_p[X]$ and construct the corresponding Galois extension. This will give an unramified extension $K_u$ with Galois group $\mathbb{Z}/p^m\mathbb{Z}$.</li>
</ul>
<p>As we know from the unramified case, $K_u \subset \mathbb{Q}_p(\zeta_n)$ for some $n$. Since one extension is unramified and the other is totally ramified, we necessarily have $K_u \cap K_v = \mathbb{Q}_p$ and consequently, $Gal(K_uK_v/\mathbb{Q}_p) = (\mathbb{Z}/p^m\mathbb{Z}^2)$. Suppose that $L \not\subset \mathbb{Q}_p(\zeta_n,\zeta_{p^{m+1}})$, then we should have $$Gal(L(\zeta_n,\zeta_{p^{m+1}})) = (\mathbb{Z}/p^m\mathbb{Z})^2 \times\mathbb{Z}/p^k\mathbb{Z},$$ with $k &gt; 0$. This implies that there is a Galois extension of $\mathbb{Q}_p$ with Galois group $(\mathbb{Z}/p\mathbb{Z})^3$. The next part is to prove that there doesn&#8217;t exist such an extension, but this is very hard and requires knowledge of Kummer Theory..</p>
<p>The case $p=q=2$ is similar. One concludes that there should exist a Galois extension of $\mathbb{Q}_2$ with Galois group $(\mathbb{Z}/2\mathbb{Z})^4$ or $(\mathbb{Z}/4\mathbb{Z})^3$ and once again it is proved that this is impossible.</p>
]]></content:encoded>
			<wfw:commentRss>http://www.noncommutative.org/index.php/kronecker-weber-theorem-proof-of-the-local-version.html/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<series:name><![CDATA[Kronecker-Weber]]></series:name>
	</item>
		<item>
		<title>On No and On</title>
		<link>http://www.noncommutative.org/index.php/on-no-and-on.html</link>
		<comments>http://www.noncommutative.org/index.php/on-no-and-on.html#comments</comments>
		<pubDate>Tue, 06 Dec 2011 22:20:28 +0000</pubDate>
		<dc:creator>Pieter</dc:creator>
				<category><![CDATA[extras]]></category>

		<guid isPermaLink="false">http://www.noncommutative.org/?p=1215</guid>
		<description><![CDATA[TweetFinite fields might seem to be easy to understand, but they are definitely not. Some examples of our limited knowledge are: We represent the field $\mathbb{F}_{p^n}$ by $\mathbb{F}_p[x]/(f(x))$ whith $f(x)$ a monic irreducible polynomial of degree $n$. The polynomial $f$ &#8230; <a href="http://www.noncommutative.org/index.php/on-no-and-on.html">Continue reading <span class="meta-nav">&#8594;</span></a>]]></description>
			<content:encoded><![CDATA[<div id="tweetbutton1215" class="tw_button" style=""><a href="http://twitter.com/share?url=http%3A%2F%2Fwww.noncommutative.org%2Findex.php%2Fon-no-and-on.html&amp;via=314eter&amp;text=On%20No%20and%20On&amp;related=&amp;lang=en&amp;count=horizontal&amp;counturl=http%3A%2F%2Fwww.noncommutative.org%2Findex.php%2Fon-no-and-on.html" class="twitter-share-button"  style="width:55px;height:22px;background:transparent url('http://www.noncommutative.org/wp-content/plugins/wp-tweet-button/tweetn.png') no-repeat  0 0;text-align:left;text-indent:-9999px;display:block;">Tweet</a></div><p>Finite fields might seem to be easy to understand, but they are definitely not. Some examples of our limited knowledge are:</p>
<ul>
<li>We represent the field $\mathbb{F}_{p^n}$ by $\mathbb{F}_p[x]/(f(x))$ whith $f(x)$ a monic irreducible polynomial of degree $n$. The polynomial $f$ is not unique, and there is no best option.</li>
<li>We can&#8217;t extend $\mathbb{F}_{p^n}$ to $\mathbb{F}_{p^{n+1}}$ with compatible addition and multiplication.</li>
<li>Simple problems like <a href="http://www.neverendingbooks.org/index.php/the-odd-knights-of-the-round-table.html" target="_blank">placing knights at a table</a> are too difficult.</li>
<li>We know what the <a href="http://www.noncommutative.org/index.php/the-algebraic-closures-of-finite-fields-and-their-subfields.html" target="_blank">algebraic closure of a finite field</a> is, but how can we do calculations in such an exotic thing?</li>
</ul>
<p><a href="http://en.wikipedia.org/wiki/Conway_polynomial_%28finite_fields%29">Conway polynomials</a> are a good example of the danger of solving these problems.</p>
<p>Therefore a better description of finite fields is necessary. For fields with characteristic two there is a good candidate using ordinal numbers with nim-addition and nim-multiplication. In this series I will work out this example. Let&#8217;s start by defining numbers.</p>
<h1>Numbers</h1>
<p>In <a title="On Numbers and Games" href="http://en.wikipedia.org/wiki/On_Numbers_and_Games">ONAG</a>, Conway defines (surreal) numbers as follows:</p>
<p><strong>Definition.</strong> <em>If $L$, $R$ are any two sets of numbers, and no member of $L$ is $\geq$ any member of $R$, then there is a number $\{L \vert R\}$. All numbers are constructed in this way.</em></p>
<p>The last sentence is somewhat informal. It means there is no sequence of numbers $x_i = \{L_i \vert R_i\}$ with $x_{i+1} \in L_i \cup R_i$ for all $i \in \mathbb{N}$.</p>
<p><strong>Notation.</strong> <em>If $x = \{L \vert R\}$ we write $x^L$ and $x^R$ for the typical member of $L$ resp. $R$. For $x$ itself we then write $\{x^L \vert x^R\}$.</em></p>
<p>Note that all the definitions are inductive, and don&#8217;t need a basis because they start with the empty set. Each element of the empty set has all desired properties because the empty set has no members. This allows us to make a lot of proofs very short. If we can proof that for a property $P$, $P(x)$ is implied by $P(x^L)$ and $P(x^R)$, then $P$ must be true for all numbers. Otherwise, there would be a number $x$ for which $P(x)$ is false. Hence, there is a $x^L$ or $x^R$ for which $P(x^\bullet)$ is false. We can go on like this, but since that would create an infinite descending sequence of numbers, $P(x)$ has to be true.</p>
<p>The relations on numbers are defined as:</p>
<ul>
<li>$x \leq y$ iff $x &lt; y^R$ and $x^L &lt; y$</li>
<li>$x \geq y$ iff $x &gt; y^L$ and $x^R &gt; y$</li>
<li>$x = y$ iff $x \leq y$ and $x \geq y$</li>
</ul>
<p>This is a total order. A remarkable property is that $x^L &lt; x &lt; x^R$ for all numbers $x$. We now define an addition and multiplication. We know that $x + y$ must lie between both $x^L + y$ and $x + y^L$ (on the left) and $x^R + y$ and $x + y^R$ (on the right). From $x &#8211; x^L &gt; 0$ and $y &#8211; y^L &gt; 0$ we can deduce $(x &#8211; x^L)(y &#8211; y^L) &gt; 0$, so that we must have $xy &gt; x^Ly + xy^L &#8211; x^Ly^L$. This motivates following definition:</p>
<ul>
<li>$x + y = \{x^L + y, x + y^L \vert x^R + y, x + y^R \}$</li>
<li>$xy = \{ x^Ly + xy^L &#8211; x^Ly^L, x^Ry + xy^R &#8211; x^Ry^R \vert x^Ly + xy^R &#8211; x^Ly^R, x^Ry + xy^L &#8211; x^Ry^L \}$</li>
</ul>
<p>With this addition and multiplication, the Class <strong>No</strong> of all surreal numbers forms a Field, but not a field (because <strong>No</strong> is not a set).</p>
<h2>Examples of numbers</h2>
<p>According to the definition, every number is constructed as two sets of <em>earlier</em> constructed numbers. The only way to get it off the ground is by using empty sets. We call $\{ \vert \}$ the number $0$, born on the <em>zeroth day</em>.</p>
<p>Starting from $0$, the next generation of numbers can be constructed. We obtain $1 = \{ 0 \vert \}$ and $-1 = \{ \vert 0 \}$. It is easy to verify that $\{ 0 \vert 0 \}$ is not a number. We have $-1 &lt; 0 &lt; 1$. This was the <em>first day</em>.</p>
<p>The number $\{ 0 \vert 1 \}$ lies somewhere between $0$ and $1$. We call this number $\frac{1}{2}$. What about $\{ -1, 0 \vert 1 \}$? We can verify the inequalities $\{ -1, 0 \vert 1 \} \leq \{ 0 \vert 1 \}$ and $\{ -1, 0 \vert 1 \} \geq \{ 0 \vert 1 \}$, so we have two expressions for the same number. They are <em>equal</em>, but not <em>identical</em>.</p>
<p>We can go on like this with $\frac{1}{4} = \{ 0 \vert \frac{1}{2} \}$ and $\frac{3}{4} = \{ \frac{1}{2} \vert 1 \}$. The whole number $n$ is born on day $n$ as $\{ n-1 \vert 0 \}$. All <a href="http://en.wikipedia.org/wiki/Dyadic_rational" target="_blank">dyadic rationals</a> and whole numbers are born on finite days. On day $\omega$, $L$ and $R$ can be infinite sets. Examples are:</p>
<ul>
<li>$\frac{1}{3} = \{ \frac{1}{4}, \frac{1}{4} + \frac{1}{16}, \frac{1}{4} + \frac{1}{16} + \frac{1}{64}, \ldots \vert \frac{1}{2}, \frac{1}{2} &#8211; \frac{1}{8}, \ldots \}$</li>
<li>$\omega = \{ 0, 1, 2, 3, \ldots \vert \}$</li>
<li>$\frac{1}{\omega} = \{ 0 \vert 1, \frac{1}{2}, \frac{1}{4}, \frac{1}{8}, \ldots \}$</li>
</ul>
<p>On day $\omega + 1$ it&#8217;s starting to get a little strange. The number $x = \{ 0, 1, 2, 3, \ldots \vert \omega \}$ satisfies $n &lt; x &lt; \omega$ for all finite integers $n$, and $x = \omega &#8211; 1$.</p>
<h2>Subsets</h2>
<p>The surreal numbers are the largest possible totally ordered field. The rationals, the reals, the ordinals and all other ordered fields are subsets of <strong>No</strong>. An interesting subclass of <strong>No</strong> is<strong> On</strong>, the class of all ordinal numbers.</p>
<p><strong>Definition.</strong> <em>$\alpha$ is an <span style="font-style: normal;">ordinal number</span> if $\alpha$ has an expression of the form $\alpha = \{L\vert \}$.</em></p>
<p><strong>No</strong> is a proper Class (not a set), but for every ordinal $x$ the subclass $\{ a : a &lt; x \}$ is a set. Because $\alpha = \{ \beta : \beta &lt; \alpha \vert \}$, we can treat $\alpha$ as the set of all lesser ordinals.</p>
]]></content:encoded>
			<wfw:commentRss>http://www.noncommutative.org/index.php/on-no-and-on.html/feed</wfw:commentRss>
		<slash:comments>1</slash:comments>
	
		<series:name><![CDATA[Ordinals and algebraic closures]]></series:name>
	</item>
		<item>
		<title>Aliens and reality</title>
		<link>http://www.noncommutative.org/index.php/aliens-and-reality.html</link>
		<comments>http://www.noncommutative.org/index.php/aliens-and-reality.html#comments</comments>
		<pubDate>Sat, 03 Dec 2011 20:13:21 +0000</pubDate>
		<dc:creator>lievenlb</dc:creator>
				<category><![CDATA[course notes]]></category>

		<guid isPermaLink="false">http://www.noncommutative.org/?p=1455</guid>
		<description><![CDATA[TweetOctober 21st : Dear Diary, today&#8217;s seminar was fun, though a bit unconventional. My goal was to explain faithfully flat descent, but at the last moment i had this urge to let students discover the main idea themselves (in the &#8230; <a href="http://www.noncommutative.org/index.php/aliens-and-reality.html">Continue reading <span class="meta-nav">&#8594;</span></a>]]></description>
			<content:encoded><![CDATA[<div id="tweetbutton1455" class="tw_button" style=""><a href="http://twitter.com/share?url=http%3A%2F%2Fwww.noncommutative.org%2Findex.php%2Faliens-and-reality.html&amp;via=lievenlb&amp;text=Aliens%20and%20reality&amp;related=&amp;lang=en&amp;count=horizontal&amp;counturl=http%3A%2F%2Fwww.noncommutative.org%2Findex.php%2Faliens-and-reality.html" class="twitter-share-button"  style="width:55px;height:22px;background:transparent url('http://www.noncommutative.org/wp-content/plugins/wp-tweet-button/tweetn.png') no-repeat  0 0;text-align:left;text-indent:-9999px;display:block;">Tweet</a></div><p>October 21st : Dear Diary,</p>
<p>today&#8217;s seminar was fun, though a bit unconventional. My goal was to explain <a href="http://en.wikipedia.org/wiki/Flat_topology">faithfully flat descent</a>, but at the last moment i had this urge to let  students discover the main idea themselves (in the easiest of examples) by means of a thought experiment :</p>
<p><img src="http://matrix.cmi.ua.ac.be/DATA3/alien.jpg"></p>
<p>&#8220;I am an alien (laughter&#8230;), and a very stubborn alien at that. There&#8217;s just one field, the complex numbers $\mathbb{C}$, and all rings are $\mathbb{C}$-algebras. I&#8217;ve heard strange rumours that you humans believe in a geometry &#8216;hidden under $\mathbb{C}$&#8217;, something called real manifolds. What then is an algebra  over this obviously virtual &#8216;real&#8217; field?&#8221;</p>
<p>Their first hurdle was to convey the concept of complex conjugation as the alien(me) was unwilling to decompose a complex number $c$ into two &#8216;ghost components&#8217; $a+bi$. Still i had to concede that i knew about addition and multiplication, i had a $1$ and a square root of $-1$, which for some reason they preferred to call $i$.</p>
<p>&#8216;Oh, but then you know about $\mathbb{Z}[i]$! You just add a number of times $1$&#8217;s with $i$&#8217;s.&#8217;</p>
<p>&#8216;Why are you humans so obsessed with counting? We do not count! We can&#8217;t! We have neither fingers nor toes!&#8217;</p>
<p>Admittedly a fairly drastic intervention, but i had to keep them on the path leading to Galois descent&#8230; After a while we agreed on a map (they called it conjugation) sending sums to sums, products to products and taking a root of unity to its inverse.</p>
<p>Next, they asked me to be a bit flexible and allow for &#8216;generalized&#8217; fields such as the one consisting of all elements fixed under conjugation! Clearly, the alien refused : &#8216;We&#8217;re not going on that slippery road called generalization, we&#8217;ve seen the havock caused by it in human-mathematics.&#8217;</p>
<p>It took them a while to realize they would never be able to sell me an $\mathbb{R}$-algebra $A$, but perhaps they could try to sell me the complex algebra $B= A \otimes_{\mathbb{R}} \mathbb{C}$?</p>
<p>Alien : &#8216;But, how do i recognize one of your algebras among mine? Is there a test to detect them?&#8217;</p>
<p>Humans : &#8216;Yes, they have a map (which we know to be the map $a \otimes c \mapsto a \otimes \overline{c}$, but you cannot see it) sending sums to sums, products to products that extends the conjugation on $\mathbb{C}$.&#8217;</p>
<p>Alien : &#8216;But if i take a basis for any of my algebras and apply conjugation to all its coordinates, then surely all my algebras have this property, not?&#8217;</p>
<p>Humans : &#8216;No, such maps are good for sums, but not always for products. For example, take $\mathbb{C}[x]/(x^2-c)$ for $c$ a complex-number not fixed under conjugation.&#8217;</p>
<p>Alien : &#8216;Point taken. But then, your algebras are just a subclass of my algebras, right?&#8217;</p>
<p>Humans : &#8216;No! An algebra can have several of such additional maps. For example, take $B = \mathbb{C} \times \mathbb{C}$ then there is one sending $(a,b)$ to $(\overline{a},\overline{b})$ and another sending it to $(\overline{b},\overline{a})$. (because we know there are two distinct real algebras $\mathbb{R} \times \mathbb{R}$ and $\mathbb{C}$ of dimension two, tensoring both to $\mathbb{C} \times \mathbb{C}$.)&#8217;</p>
<p>By now, the alien and humans agreed on a dictionary : what to humans is the $\mathbb{R}$-algebra $A$ is to the alien the complex algebra $B=A \otimes \mathbb{C}$ <strong>together with</strong> a map $\gamma_B : B \rightarrow B$ sending sums to sums, products to products and extending conjugation on $\mathbb{C}$ (this extra structure, the map $\gamma_B$, is called the &#8216;descent data&#8217;).</p>
<p>A human-observed $\mathbb{R}$-algebra morphism $\phi : A \rightarrow A&#8217;$ is to the alien the $\mathbb{C}$-algebra morphism $\Phi = \phi \otimes id_{\mathbb{C}} : B \rightarrow B&#8217;$ which commutes with the extra structures, that is, $\Phi \circ \gamma_B = \gamma_{B&#8217;} \circ \Phi$.</p>
<p>Phrased differently (the alien didn&#8217;t want to hear any of this) : there is an equivalence of categories between the category $\mathbb{R}-\mathsf{algebras}$ of commutative $\mathbb{R}$-algebras and the category $\gamma-\mathsf{algebras}$ consisting of complex commutative algebras $B$ together with a ringmorphism $\gamma_B$ extending complex conjugation and with morphisms $\mathbb{C}$-algebra morphisms compatible with the $\gamma$-structure.</p>
<p>Further, what to humans is the base-extension (or tensor) functor</p>
<p>$- \otimes_{\mathbb{R}} \mathbb{C}~:~\mathbb{R}-\mathsf{algebras} \rightarrow \mathbb{C}-\mathsf{algebras}$</p>
<p>is (modulo the above equivalence) to the alien merely the forgetful functor</p>
<p>$\mathsf{Forget}~:~\gamma-\mathsf{algebras} \rightarrow \mathbb{C}-\mathsf{algebras}$</p>
<p>stripping off the descent-data.</p>
<p>After the break (yes, it took us that long to get here) we used this idea to properly define obviously non-existing rings living &#8216;under $\mathbb{Z}$&#8217;, or if you like silly terminology, algebras over the field with one element $\mathbb{F}_1$.</p>
<p>Alien : &#8216;Ha-ha-ha, a field with one element? Surely you&#8217;re joking Mr. Human&#8217;</p>
<p><strong>Note to self :</strong> Dare to waste time like this in a seminar.</p>
]]></content:encoded>
			<wfw:commentRss>http://www.noncommutative.org/index.php/aliens-and-reality.html/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<series:name><![CDATA[Diary of a seminar]]></series:name>
	</item>
		<item>
		<title>Russian dense delight</title>
		<link>http://www.noncommutative.org/index.php/russian-dense-delight.html</link>
		<comments>http://www.noncommutative.org/index.php/russian-dense-delight.html#comments</comments>
		<pubDate>Fri, 02 Dec 2011 11:55:01 +0000</pubDate>
		<dc:creator>theo</dc:creator>
				<category><![CDATA[Uncategorized]]></category>
		<category><![CDATA[Chebotarev]]></category>
		<category><![CDATA[density]]></category>
		<category><![CDATA[Dirichlet]]></category>
		<category><![CDATA[Frobenius]]></category>
		<category><![CDATA[Galois theory]]></category>
		<category><![CDATA[Lenstra]]></category>
		<category><![CDATA[simple groups]]></category>

		<guid isPermaLink="false">http://www.noncommutative.org/?p=1196</guid>
		<description><![CDATA[TweetRemember we ended the last post with a question: is it possible to associate with a prime $p$ not dividing $\Delta(f)$, an element $\sigma_{p} \in G$ such that the decomposition type of $f \ \mathsf{mod} \ p$ is the same &#8230; <a href="http://www.noncommutative.org/index.php/russian-dense-delight.html">Continue reading <span class="meta-nav">&#8594;</span></a>]]></description>
			<content:encoded><![CDATA[<div id="tweetbutton1196" class="tw_button" style=""><a href="http://twitter.com/share?url=http%3A%2F%2Fwww.noncommutative.org%2Findex.php%2Frussian-dense-delight.html&amp;text=Russian%20dense%20delight&amp;related=&amp;lang=en&amp;count=horizontal&amp;counturl=http%3A%2F%2Fwww.noncommutative.org%2Findex.php%2Frussian-dense-delight.html" class="twitter-share-button"  style="width:55px;height:22px;background:transparent url('http://www.noncommutative.org/wp-content/plugins/wp-tweet-button/tweetn.png') no-repeat  0 0;text-align:left;text-indent:-9999px;display:block;">Tweet</a></div><p>Remember we ended the last post with a question: is it possible to associate with a prime $p$ not dividing $\Delta(f)$, an element $\sigma_{p} \in G$ such that the decomposition type of $f \ \mathsf{mod} \ p$ is the same as the cycle type of $\sigma_{p}$. I told you this could be done up to conjugacy, which I’ll now explain. The element $\sigma_{p}$ will be called the <em>Frobenius substitution</em> of $p$.</p>
<p><strong>Galois theory for finite fields</strong></p>
<p><strong></strong>The Frobenius, as an element of $Aut(\overline{\mathbb{F}}_{p})$, permutes the zeros of any polynomial with coefficients in $\mathbb{F}_{p}$. For such a polynomial $g$, the cycle pattern of the Frobenius, as a permution of the zeros of $g$, is the same as the decomposition type of $g$ over $\mathbb{F}_{p}$. To see this, it’s sufficient to suppose $g$ irreducible, of degree $n$ say. Then you know there is a root $\alpha \in \mathbb{F}_{p^{n}}$, and that the other roots are $\alpha^{p}, \alpha^{p^{2}},&#8230;,\alpha^{p^{n-1}}$. The Frobenius obviously acts on $g$ as the permutation $(12&#8230;n)$, and since $g$ is irreducible, its decomposition type is also $n$. Returning to the situation at hand, the statement we have just proven closely resembles the one in the introduction. To lift the Frobenius to a Frobenius substitution, which will be an element of $Aut(\mathbb{Q}(\alpha_{1},&#8230;,\alpha_{d}))$, we’ll need to connect the fields they’re acting on. Notice that this means we want a way to reduce elements of $\mathbb{Q}(\alpha_{1},&#8230;,\alpha_{d})$ modulo $p$. This is exactly what the notion of a <em>place</em> will do for us.</p>
<p><strong>All over the place</strong></p>
<p><strong></strong>A place of $\mathbb{Q}(\alpha_{1},&#8230;,\alpha_{d})$ over $p$ is a map $\psi:\mathbb{Q}(\alpha_{1},&#8230;,\alpha_{d}) \to \overline{\mathbb{F}}_{p}<br />
\cup \{ \infty \}$, with the following properties:</p>
<ol>
<li>$\psi^{-1} \overline{\mathbb{F}}_{p}$ is a subring of $\mathbb{Q}(\alpha_{1},&#8230;,\alpha_{d})$, and $\psi:\psi^{-1} \overline{\mathbb{F}}_{p} \to \overline{\mathbb{F}}_{p}$ is a ring morphism</li>
<li>$\psi(x)=\infty$ iff $\psi(x^{-1})=0$, for an $x \in \mathbb{Q}(\alpha_{1},&#8230;,\alpha_{d})-\{0\}$</li>
</ol>
<p>This is a concept frequently used in algebraic number theory, albeit in a different context. To motivate the definition a little, think about this as an extension of the classic reduction mod $p$. Since $p \equiv 0 \ \mathsf{mod} \ p$, it’s only natural to introduce $\infty$, since we would like $1/p \equiv 1/0 \equiv \infty$. Taking the polynomial $f$, and one of its roots $\alpha_{1}$, $\psi(f(\alpha_{1}))=0$. Since we would like a ring morphism, this would imply $$\sum_{i=0}^{d} \ \overline{a_{i}} \ \psi(\alpha_{1})^{i}=0,$$ with $f=\sum_{i=0}^{d} \ a_{i}X^{i}$, and $a_{i} \in \mathbb{Z}$. This shows why the codomain has to contain $\overline{\mathbb{F}}_{p}$.</p>
<p><strong>Frobenius substitution</strong></p>
<p>The places we have introduced have three important properties:</p>
<ol>
<li>a place of $\mathbb{Q}(\alpha_{1},&#8230;,\alpha_{d})$ over $p$ exists, for every prime $p$</li>
<li>if $\psi$ and $\psi’$ are two places over $p$, then there is a $\tau \in G$ such that $\psi’=\psi \circ \tau$</li>
<li>if $p \nmid \Delta(f)$, then $\tau$ is unique</li>
</ol>
<p>Taking a $p \nmid \Delta(f)$, and $\psi$ a place of $K$ over $p$, the map $\psi&#8217;=Frob \circ \psi$ is again a place, since $Frob$ is an $\overline{\mathbb{F}}_{p}$-automorphism. If we apply property $2$ to $\psi$ and $\psi&#8217;$, one finds a unique element $Frob_{\psi}$ in $G$ such that $\psi \circ Frob_{\psi} = Frob \circ \psi$. This element is going to be our Frobenius substitution. The end of the last paragraph showed us that the $\psi(\alpha_{i})$ are the zeros of $f \ \mathsf{mod} \ p$ in $\overline{\mathbb{F}}_{p}$, and the characterizing property of $Frob_{\psi}$ tells us that it permutes $\alpha_{1},&#8230;,\alpha_{d}$ in exactly the same way as $Frob$ permutes $\psi(\alpha_{1}),&#8230;,\psi(\alpha_{d})$. This means that the cycle pattern of $Frob_{\psi}$ is equal to the decomposition type of $f \ \mathsf{mod} \ p$.</p>
<p>There&#8217;s no reason why $Frob_{\psi}$ shouldn&#8217;t depend on the choice of place $\psi$. Taking $\eta$ to be another place over $p$, we know by property $2$ that $\eta=\psi \circ \tau$, and thus $$\psi \circ \tau \circ Frob_{\psi \circ \tau}=Frob \circ \psi \circ \tau=\psi \circ Frob_{\psi} \circ \tau.$$ Taking $Frob_{\psi \circ \tau}$ equal to $\tau^{-1} \circ Frob_{\psi} \circ \tau$ does the trick, and by property $3$, it&#8217;s unique. This means that $Frob_{\psi}$ ranges over a conjugacy class as $\psi$ varies over all the places over $p$. We&#8217;ll denote a typical element of this conjugacy class by $\sigma_{p}$.</p>
<p><strong>Chebotarëv density</strong></p>
<p>All of this allows for the formulation of the announced theorem</p>
<p><strong>Theorem. </strong>Let $f$ be a monic polynomial with integer coefficients and nonzero discriminant $\Delta(f)$. Let $C$ be a conjugacy class of the Galois group of $f$. Denote by $S$ the following set, $$S=\{ p \ \vert \ p \ prime, \ p \nmid \Delta(f), \ \sigma_{p} \in C \}.$$ Then $S$ has a density, which is equal to $\vert C \vert / \vert G \vert$.</p>
<p>Let&#8217;s see how exactly this generalizes our previous two theorems. First off, Dirichlet. The only thing we have to do in this case, is pick $f$ to be equal to $X^{m}-1$. Since the Galois group is abelian, the conjugacy classes are the elements, so choose $a \in G \cong (\mathbb{Z}/m\mathbb{Z})^{*}$, and thus $a$ coprime with $m$. Now what is the unique element $\sigma_{p}$? For $\psi$ a place over $p$, we know that $\psi(\sigma_{p}(x))=\psi(x)^{p}$, for all $x \in \mathbb{Q}(\zeta)$. Picking $x$ to be $\zeta$, and knowing that $\sigma_{p}(\zeta)=\zeta^{a}$ (this is how you identify $G$ with $(\mathbb{Z}/m\mathbb{Z})^{*}$), we get that $\psi(\zeta)^{a}=\psi(\zeta)^{p}$. Since $\psi(\zeta)$ is a primitive $m$-th root of unity, one has $a \equiv p$ mod $m$, and Dirichlet pops out.</p>
<p>The way it generalizes Frobenius is slightly trickier, since it needs a reformulation of Frobenius employing <em>divisions of $G$</em>. A division is sort of a conjugacy up to a power. Given an element $g \in G$ of order $m$, the division of $g$ consists of all elements that are conjugate to any $g^{n}$, as long as $n$ and $m$ are coprime. Obviously, a conjugacy class is part of a division. The converse isn&#8217;t necessarily true; two element can belong to the same division without being conjugated. A simple abelian example is given by the elements $3$ mod $10$ and $7$ mod $10$, which aren&#8217;t equal in $\mathbb{Z}/10\mathbb{Z}$, and thus not conjugated, but $7^{3}=3$, so they&#8217;re in the same division. The alternative statement of Frobenius density then says exactly what Chebotarëv density says, with &#8216;conjugacy class&#8217; replaced by &#8216;division&#8217;. Often, Chebotarëv can distinguish between primes that get stuck together with Frobenius.</p>
<p><strong>Application</strong></p>
<p>I just can&#8217;t let you go without a small, beautiful, and rather mysterious application of Chebotarëv. The statement is this:</p>
<p><strong>Corollary. </strong>If $f \in \mathbb{Z}[X]$ is an irreducible polynomial that has a $0$ modulo almost all primes, then $f$ is linear.</p>
<p><span class="Apple-style-span" style="font-family: 'Helvetica Neue', Helvetica, Arial, sans-serif;"><strong>Proof. </strong>Assume that $deg(f)&gt;1$. Since the Galois group of $f$ acts transitively on the roots $\Omega$, and for almost all primes $p$, $f \ \mathsf{mod} \ p$ has a zero in $\mathbb{F}_{p}$, almost all Frobenius substitutions fix a root of $f$. Taking $S$ to be the set of all $g \in G$ that fix at least one element of $\Omega$, we see that $$S=\bigcup_{\omega \in \Omega} Stab(\omega)=\bigcup_{g \in G} g \ Stab(x) \ g^{-1},$$ with $x$ a fixed element of $\Omega$. The first equality is trivial; the second one as well, if you remember to use transitivity. Since no finite group is the union of conjugates of a proper subgroup, $G$ has to contain elements that don&#8217;t fix a root of $f$. These elements can be the Frobenius subsitution of only finitely many primes, which is impossible by Chebotarëv, which says there should always should be a density, and we know a finite set has density $0$. $\square$</span></p>
<p><a href="http://www.noncommutative.org/wp-content/uploads/2011/12/hyperbolic042301-e1322828128417.jpg"><img class="alignleft size-full wp-image-1431" title="hyperbolic042301" src="http://www.noncommutative.org/wp-content/uploads/2011/12/hyperbolic042301-e1322828128417.jpg" alt="" width="290" height="193" /></a>Of course, one would also like a completely algebraic proof of the theorem, not requiring a big cannon like Chebotarëv (the proof of which uses lots of L-functions and complex analysis). The surprising thing is that the only known algebraic proofs make use of none other than the <em>classification of finite simple groups</em>!</p>
<p>Let me just provide you with the glue that relates $\mathbb{F}_{1}$-geometry to recreational number theory (my state of mind upon writing the first post seems not to have been overly optimistic):</p>
<blockquote><p>Recreational number theory is that branch of number theory which is too difficult for serious study.</p></blockquote>
<p>By now I&#8217;m sure you can guess who it was that uttered this phrase.</p>
]]></content:encoded>
			<wfw:commentRss>http://www.noncommutative.org/index.php/russian-dense-delight.html/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<series:name><![CDATA[Chebotarëv density]]></series:name>
	</item>
		<item>
		<title>Kronecker-Weber Theorem: Hasse principle works</title>
		<link>http://www.noncommutative.org/index.php/number-theory-kronecker-weber-theorem.html</link>
		<comments>http://www.noncommutative.org/index.php/number-theory-kronecker-weber-theorem.html#comments</comments>
		<pubDate>Wed, 30 Nov 2011 12:26:00 +0000</pubDate>
		<dc:creator>Kevin De Laet</dc:creator>
				<category><![CDATA[extras]]></category>

		<guid isPermaLink="false">http://www.noncommutative.org/?p=1227</guid>
		<description><![CDATA[TweetLast time on the seminar, we used the Kronecker-Weber Theorem to discuss number theory in $\mathbb{F}_1$. Due to my almost nonexistent knowledge of number theory, I thought it would be a great exercise to work this theorem out. It is &#8230; <a href="http://www.noncommutative.org/index.php/number-theory-kronecker-weber-theorem.html">Continue reading <span class="meta-nav">&#8594;</span></a>]]></description>
			<content:encoded><![CDATA[<div id="tweetbutton1227" class="tw_button" style=""><a href="http://twitter.com/share?url=http%3A%2F%2Fwww.noncommutative.org%2Findex.php%2Fnumber-theory-kronecker-weber-theorem.html&amp;via=kevindelaet&amp;text=Kronecker-Weber%20Theorem%3A%20Hasse%20principle%20works&amp;related=&amp;lang=en&amp;count=horizontal&amp;counturl=http%3A%2F%2Fwww.noncommutative.org%2Findex.php%2Fnumber-theory-kronecker-weber-theorem.html" class="twitter-share-button"  style="width:55px;height:22px;background:transparent url('http://www.noncommutative.org/wp-content/plugins/wp-tweet-button/tweetn.png') no-repeat  0 0;text-align:left;text-indent:-9999px;display:block;">Tweet</a></div><p>Last time on the seminar, we used the Kronecker-Weber Theorem to discuss number theory in $\mathbb{F}_1$. Due to my almost nonexistent knowledge of number theory, I thought it would be a great exercise to work this theorem out. It is anything but trivial and it requires a lot of lemmas and fundamental theorems, which I will write about this time.</p>
<h1>The theorem and notations</h1>
<p><strong>Theorem (Global Kronecker-Weber Theorem) </strong><em>If $K/\mathbb{Q}$ is a finite abelian Galois extension, then there exists an $n$ such that $K \subseteq \mathbb{Q}(\zeta_n)$, with $\zeta_n$ a primitive root of $1$.</em></p>
<p>There is also a local version of this theorem, given by replacing $\mathbb{Q}$ by $\mathbb{Q}_p$ for some prime $p$. This theorem has been proved in various ways, the &#8220;easiest&#8221; one by using class field theory. I will give another proof, based on the book <em>&#8220;Introduction to cyclotomic fields&#8221; </em>by Lawrence C. Washington. It will use the Hasse principle, which we will prove in the first step of the proof.</p>
<p><strong>Theorem </strong><em>If the local Kronecker-Weber Theorem is true for every prime $p$, then so is the global <em>Kronecker-Weber Theorem.</em></em></p>
<p>For the remainder of this series, $p$ is always a prime and $\mathbb{Q}_p$ are the $p$-adic numbers with ring of integers $\mathbb{Z}_p$. For an arbitrary number or local field $K$, one can define $K_\mathfrak{p}$ as the completion of $K$ with respect to a prime ideal $\mathfrak{p}$. For 2 extensions $L_1$ and $L_2$ of a number or local field $K$, we denote the compositum as $L_1L_2$.</p>
<h1>Preliminary work</h1>
<p>Next proposition is probably one of the most important theorems in number theory and is worth a post itself, but one has to choose a subject and stick to it.</p>
<p><strong>Proposition </strong><em>Let $L/K$ be a finite Galois extension, where $K$ may be a number field or a local field. Let $\mathfrak{p}$ be a prime of $K$. Then we have the following equality $$\mathfrak{p}=\mathfrak{b}_1^e \mathfrak{b}_2^e\ldots \mathfrak{b}_g^e,$$ with $\mathfrak{b}_i$ primes in $L$ lying above $K$. $e$ is called the ramification index. Let $f$ be the degree of the extension $\mathcal{O}_L \bmod \mathfrak{b}_i / \mathcal{O}_K \bmod \mathfrak{p}$. Then we have $$ \left[L:K\right] = efg.$$ $\mathfrak{p}$ is said to be totally ramified in $L$ if $e =n $ and to be unramified if $e=1$. Moreover, for all $1 \leq i&lt;j \leq g$, there exists a $\sigma \in Gal(L/K)$ such that $\sigma(\mathfrak{b}_i) = \mathfrak{b}_j$.</em></p>
<p>In local fields, it is easy to see that if $K \subset L \subset M$ with ramification indices $e_{LK},e_{ML},e_{MK}$ and with extension degrees of the residue fields $f_{LK},f_{ML},f_{MK}$, then we have $e_{LK}e_{ML} = e_{MK}$ and $f_{LK}f_{ML}=f_{MK}$. In general, one sees that if $K \subset L \subset M$ and a prime $\mathfrak{p}$ of $K$ ramifies in $L$, then it ramifies in $M$.</p>
<p>In case of cyclotomic fields, next theorem says something about ramification.</p>
<p><strong>Theorem </strong>A prime $\mathfrak{p}$ of $K$ ramifies in a cyclotomic extension $K(\zeta_n)$ if and only if $p|n$.</p>
<p>One may hope that there are extensions of $\mathbb{Q}$ that aren&#8217;t ramified at any prime. Unfortunately, there aren&#8217;t any: if $K/\mathbb{Q}$ is unramified at all primes, $K = \mathbb{Q}$. This is easily proved using a theorem of Minkowski (for a proof, see <a title="Proof of Minkowski bound" href="http://planetmath.org/encyclopedia/ProofOfMinkowskisBound.html">here</a>) and the fact that if a prime divides the discriminant of a number field $K$, it always ramifies (the converse is also true).</p>
<p>A useful theorem is the following, where $\mathbb{Q}$ can be replaced by $\mathbb{Q}_p$ in both this theorem and its corollary:</p>
<p><strong>Theorem </strong><em>Let $K$ and $L$ be finite Galois extensions of $\mathbb{Q}$. Then $Gal(KL/\mathbb{Q}) \cong H$, with $H$ a subgroup of $Gal(K/\mathbb{Q}) \times Gal(L/\mathbb{Q})$ </em><em><em><em>consisting of all elements $(\phi,\psi)$ such that $\phi|_{K \cap L} = \psi|_{K \cap L}$.</em></em></em></p>
<p><strong>Corollary </strong><em>Let $L/\mathbb{Q}$ be an abelian Galois extension, with $$Gal(L/\mathbb{Q}) = \prod_{i=1}^m G_i.$$ Then $$L = \prod_{i=1}^m L^{G_i}.$$</em></p>
<p>Since all abelian groups are products of cyclic groups of prime order, we can reduce Kronecker-Weber to Galois extensions with Galois group a cyclic group of prime order, since previous corollary gives the general case.</p>
<p><strong>Definition </strong>Let $L/K$ be a Galois extension, with $\mathfrak{p}$ a prime of $K$ and $\mathfrak{b}$ a prime lying above $\mathfrak{p}$. Define $$D_\mathfrak{b}=\left\{\sigma \in Gal(L/K)|\sigma(\mathfrak{b}) = \mathfrak{b}\right\}$$ as the decomposition group of $\mathfrak{b}$ with inertia group $$I_\mathfrak{b} = \left\{\sigma \in D_\mathfrak{b}|\sigma(x) \equiv x \bmod \mathfrak{b} \text{ for all } \alpha \in \mathcal{O}_L\right\}.$$</p>
<p>In general, 2 decomposition groups $D_{\mathfrak{b}_1}$ and $D_{\mathfrak{b}_2}$ with $\mathfrak{b}_1$ and $\mathfrak{b}_2$ primes lying above $\mathfrak{p}$, will be conjugated. Moreover, we have: $$ \sigma D_{\mathfrak{b}_1} \sigma^{-1} = D_{\mathfrak{b}_2} \Rightarrow \sigma I_{\mathfrak{b}_1} \sigma^{-1} = I_{\mathfrak{b}_2}.$$<br />
Knowing this, it&#8217;s easy to see that if you work in abelian extensions, there is only one decomposition group and one inertia group. In this case, it&#8217;s easier to write $I_{\mathfrak{p}}$ instead of $I_{\mathfrak{b}}$, since the inertia group doesn&#8217;t depend on $\mathfrak{b}$ anymore.<br />
If you work in a local field $K$ which is an extension of $\mathbb{Q}_p$, you can discard the index $\mathfrak{b}$ and write $I_K$ instead.</p>
<p>The order of $D_\mathfrak{b}$ is $ef$, since the number of elements in the orbit of $\mathfrak{b}$ is $g$.  The order of $I_\mathfrak{b}$ will be $e$ and since $$\{id_L\}\subseteq I_\mathfrak{b} \subseteq D_\mathfrak{b} \subseteq Gal(L/K),$$ we have a tower of extensions $$L\supseteq L^{I_\mathfrak{b}} \supseteq L^{D_\mathfrak{b}} \supseteq K,$$ on which we can use the index calculation $$n = \left[L:K\right] = \left[L:L^{I_\mathfrak{b}}\right]\left[L^{I_\mathfrak{b}}:L^{D_\mathfrak{b}}\right]\left[L^{D_\mathfrak{b}}:K\right]=efg.$$<br />
Furthermore, $\mathfrak{p}$ will be unramified in $L^{I_\mathfrak{b}}$. In case of a unique inertia group, $L^{I_\mathfrak{b}}$ is the largest field between $L$ and $K$ that has this property. Also, $I_\mathfrak{b}$ is always a normal subgroup of $D_\mathfrak{b}$ (not only in case of abelian extensions).</p>
<p>Next four theorems will prove vital for proving the &#8216;local implies global&#8217; Kronecker-Weber Theorem.</p>
<p><strong>Theorem </strong>Let $L/K$ be a Galois extension of number fields, with $\mathfrak{p}$ a prime of $K$ with a prime $\mathfrak{b}$ lying over. Then we have $$Gal(L_\mathfrak{b}/K_\mathfrak{p}) \cong D_\mathfrak{b}$$ and the inertia groups of $\mathfrak{b}$ are isomorphic in both extensions.</p>
<p><strong>Theorem </strong>Let $L/K/\mathbb{Q}_p$ be a tower of finite Galois extensions. Then there exists a surjective homomorphism $f:I_L \rightarrow I_K$.</p>
<p><strong>Theorem </strong>The inertia group of $\mathbb{Q}_p(\zeta_n)/\mathbb{Q}_p$ is $(\mathbb{Z}/p^e\mathbb{Z})^*$, where $e$ is determined by $p^e|n, p^{e+1} \nmid n.$</p>
<p><strong>Theorem </strong>The Galois group of an abelian extension $K/\mathbb{Q}$ is generated by the inertia groups $I_{p}$&#8217;s, with $p$ running over all primes of $\mathbb{Q}$.</p>
<h1>Local implies global</h1>
<p>All these theorem imply the first step in the proof of Kronecker-Weber.</p>
<p><strong>Theorem </strong><em>If the local Kronecker-Weber Theorem is true for every prime $p$, then so is the global <em>Kronecker-Weber Theorem.</em></em></p>
<p><em>Proof </em>Let $K/\mathbb{Q}$ be an abelian extension and $p$ a rational prime that ramifies, with $\mathfrak{b}$ a prime lying above $p$. Take completions $K_\mathfrak{b}$ and $\mathbb{Q}_p$. We know that $Gal(K_\mathfrak{b}/\mathbb{Q}_p) = D_\mathfrak{b}$, so it is necessarily abelian, since it is a subset of $Gal(K/\mathbb{Q})$. Assuming local Kronecker-Weber, we know that $K_\mathfrak{b} \subset \mathbb{Q}_p(\zeta_{n_p})$ for some $n_p$. Now, let $p^{e_p}$ be the exact power of $p$ that divides $n_p$ and let $$n = \prod_{p \text{ ramifies in } K} p^{e_p}.$$ We will now prove that $K \subset \mathbb{Q}(\zeta_n)$.<br />
Take $L = K(\zeta_n)$. The main objective will be to prove that $\left[L:\mathbb{Q}\right] \leq \phi(n)$, since $\left[\mathbb{Q}(\zeta_n):\mathbb{Q}\right] = \phi(n)$ and $\zeta_n \in L$ implies that $\mathbb{Q}(\zeta_n) = L$ and so $K \subset \mathbb{Q}(\zeta_n)$.<br />
We know that a prime $p$ is unramified in $\mathbb{Q}(\zeta_n)/\mathbb{Q}$ if $p$ doesn&#8217;t divide $n$, so the primes that ramify in $K$ and $\mathbb{Q}(\zeta_n)$ are the same. So $L$ and $K$ have the same ramifying primes. Take a prime $p$ of $\mathbb{Q}$ that ramifies in $L$, with a prime $\mathfrak{b}$ lying over it. By one of the above theorems, we can calculate $I_{\mathfrak{b}}$ locally. Since we are working in abelian extensions and consequently there is only one inertia group, we denote $I_p$ instead of $I_{\mathfrak{b}}$. Taking completions and using that $K_\mathfrak{b} \subset \mathbb{Q}_p(\zeta_{n_p})$, we get $$K_\mathfrak{b}(\zeta_n) \subset \mathbb{Q}_p(\zeta_{n_p},\zeta_n) = \mathbb{Q}_p(\zeta_m),$$ with $m = lcm(n_p,n)$. Since the highest power of $p$ that divides both $m$ and $n$ is $e_p$, we have that the inertia groups of both $\mathbb{Q}_p(\zeta_m)$ and $\mathbb{Q}_p(\zeta_n)$ are $(\mathbb{Z}/p^{e_p}\mathbb{Z})^*$. Since $\mathbb{Q}_p(\zeta_n) \subset K_\mathfrak{b}(\zeta_n) \subset \mathbb{Q}_p(\zeta_m)$, we have that $I_p = (\mathbb{Z}/p^{e_p}\mathbb{Z})^*$ and so $|I_p| = \phi(p^{e_p})$. Since all the $I_p$ generate $Gal(L/\mathbb{Q})$ and we work in abelian extensions, we get $$|Gal(L/\mathbb{Q})|\leq \prod_{p \text{ ramifies}} |I_p|  = \phi(n).$$ So $\left[L:\mathbb{Q}\right] \leq \phi(n)$ and we are done !</p>
<p>Next time, I&#8217;ll post (some of) the proof for the local Kronecker-Weber Theorem.</p>
]]></content:encoded>
			<wfw:commentRss>http://www.noncommutative.org/index.php/number-theory-kronecker-weber-theorem.html/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<series:name><![CDATA[Kronecker-Weber]]></series:name>
	</item>
	</channel>
</rss>

