<?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/"
	>

<channel>
	<title>Hamming &#8211; neverendingbooks</title>
	<atom:link href="https://lievenlebruyn.github.io/neverendingbooks/tag/hamming/feed/" rel="self" type="application/rss+xml" />
	<link>https://lievenlebruyn.github.io/neverendingbooks/</link>
	<description></description>
	<lastBuildDate>Sat, 31 Aug 2024 11:25:18 +0000</lastBuildDate>
	<language>en-US</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=6.6.1</generator>
	<item>
		<title>The Leech lattice neighbour</title>
		<link>https://lievenlebruyn.github.io/neverendingbooks/the-leech-lattice-neighbour/</link>
		
		<dc:creator><![CDATA[lieven]]></dc:creator>
		<pubDate>Tue, 23 Mar 2021 16:12:48 +0000</pubDate>
				<category><![CDATA[geometry]]></category>
		<category><![CDATA[groups]]></category>
		<category><![CDATA[Conway]]></category>
		<category><![CDATA[Hamming]]></category>
		<category><![CDATA[Kneser]]></category>
		<category><![CDATA[Leech]]></category>
		<category><![CDATA[Niemeier]]></category>
		<category><![CDATA[Pless]]></category>
		<category><![CDATA[Sloan]]></category>
		<category><![CDATA[Steiner]]></category>
		<category><![CDATA[Witt]]></category>
		<guid isPermaLink="false">http://www.neverendingbooks.org/?p=9394</guid>

					<description><![CDATA[Here&#8217;s the upper part of Kneser&#8216;s neighbourhood graph of the Niemeier lattices: The Leech lattice has a unique neighbour, that is, among the $23$ remaining&#8230;]]></description>
										<content:encoded><![CDATA[<p>Here&#8217;s the upper part of <a href="https://en.wikipedia.org/wiki/Martin_Kneser">Kneser</a>&#8216;s neighbourhood graph of the <a href="https://en.wikipedia.org/wiki/Niemeier_lattice">Niemeier lattices</a>:</p>
<p><center><br />
<img decoding="async" src="https://lievenlebruyn.github.io/neverendingbooks/DATA3/A124Leech.jpg" width=80% ><br />
</center></p>
<p>The <a href="https://en.wikipedia.org/wiki/Leech_lattice">Leech lattice</a> has a unique neighbour, that is, among the $23$ remaining Niemeier lattices there is a unique one, $(A_1^{24})^+$, sharing an index two sub-lattice with the Leech.</p>
<p>How would you try to construct $(A_1^{24})^+$, an even unimodular lattice having the same roots as $A_1^{24}$?</p>
<p>The root lattice $A_1$ is $\sqrt{2} \mathbb{Z}$. It has two roots $\pm \sqrt{2}$, determinant $2$, its dual lattice is $A_1^* = \tfrac{1}{\sqrt{2}} \mathbb{Z}$ and we have $A_1^*/A_1 \simeq C_2 \simeq \mathbb{F}_2$.</p>
<p>Thus, $A_1^{24}= \sqrt{2} \mathbb{Z}^{\oplus 24}$ has $48$ roots, determinant $2^{24}$, its dual lattice is $(A_1^{24})^* = \tfrac{1}{\sqrt{2}} \mathbb{Z}^{\oplus 24}$ and the quotient group $(A_1^{24})^*/A_1^{24}$ is $C_2^{24}$ isomorphic to the additive subgroup of $\mathbb{F}_2^{\oplus 24}$.</p>
<p>A larger lattice $A_1^{24} \subseteq L$ of index $k$ gives for the dual lattices an extension $L^* \subseteq (A_1^{24})^*$, also of index $k$. If $L$ were unimodular, then the index has to be $2^{12}$ because we have the situation<br />
\[<br />
A_1^{24} \subseteq L = L^* \subseteq (A_1^{24})^* \]<br />
So, Kneser&#8217;s glue vectors form a $12$-dimensional subspace $\mathcal{C}$ in $\mathbb{F}_2^{\oplus 24}$, that is,<br />
\[<br />
L = \mathcal{C} \underset{\mathbb{F}_2}{\times} (A_1^{24})^* = \{ \tfrac{1}{\sqrt{2}} \vec{v} ~|~\vec{v} \in \mathbb{Z}^{\oplus 24},~v=\vec{v}~mod~2 \in \mathcal{C} \} \]<br />
Because $L = L^*$, the linear code $\mathcal{C}$ must be self-dual meaning that $v.w = 0$ (in $\mathbb{F}_2$) for all $v,w \in \mathcal{C}$. Further, we want that the roots of $A_1^{24}$ and $L$ are the same, so the minimal number of non-zero coordinates in $v \in \mathcal{C}$ must be $8$.</p>
<p>That is, $\mathcal{C}$ must be a <a href="https://en.wikipedia.org/wiki/Dual_code#:~:text=A%20self%2Ddual%20code%20is,which%20are%20not%20doubly%20even.">self-dual</a> binary code of length $24$ with <a href="https://en.wikipedia.org/wiki/Hamming_distance">Hamming distance</a> $8$.</p>
<p><center><br />
<img decoding="async" src="https://www.tuencyclopedie.nl/images/thumb/b/b9/Lemma_71_Foto_1.jpg/300px-Lemma_71_Foto_1.jpg" width=80%><br />
Marcel Golay (1902-1989) &#8211; <a href="https://www.tuencyclopedie.nl/index.php?title=Golay_M.J.E.">Photo Credit</a><br />
</center></p>
<p>We now know that there is a unique such code, the (extended) <a href="https://en.wikipedia.org/wiki/Binary_Golay_code#:~:text=In%20mathematics%20and%20electronics%20engineering,finite%20sporadic%20groups%20in%20mathematics.">binary Golay code</a>, $\mathcal{C}_{24}$, which has</p>
<ul>
<li>one vector of weight $0$</li>
<li>$759$ vectors of weight $8$ (called &#8216;octads&#8217;)</li>
<li>$2576$ vectors of weight $12$ (called &#8216;dodecads&#8217;)</li>
<li>$759$ vectors of weight $16$</li>
<li>one vector of weight $24$</li>
</ul>
<p>The $759$ octads form a <a href="https://en.wikipedia.org/wiki/Steiner_system#:~:text=A%20Steiner%20system%20with%20parameters,contained%20in%20exactly%20one%20block.">Steiner system</a> $S(5,8,24)$ (that is, for any $5$-subset $S$ of the $24$-coordinates there is a unique octad having its non-zero coordinates containing $S$).</p>
<p>Witt constructed a Steiner system $S(5,8,24)$ in his 1938 paper &#8220;Die $5$-fach transitiven Gruppen von Mathieu&#8221;, so it is not unthinkable that he checked the subspace of $\mathbb{F}_2^{\oplus 24}$ spanned by his $759$ octads to be $12$-dimensional and self-dual, thereby constructing the Niemeier-lattice $(A_1^{24})^+$  <a href="https://lievenlebruyn.github.io/neverendingbooks/witt-and-his-niemeier-lattices">on that sunday in 1940</a>.</p>
<p>John Conway classified all nine self-dual codes of length $24$ in which the weight<br />
of every codeword is a multiple of $4$. Each one of these codes $\mathcal{C}$ gives a Niemeier lattice $\mathcal{C} \underset{\mathbb{F}_2}{\times} (A_1^{24})^*$, all but one of them having more roots than $A_1^{24}$.</p>
<p><a href="https://en.wikipedia.org/wiki/Vera_Pless">Vera Pless</a> and <a href="https://en.wikipedia.org/wiki/Neil_Sloane">Neil Sloan</a> classified all $26$ <a href="https://www.researchgate.net/publication/251812065_Binary_self-dual_codes_of_length_24">binary self-dual codes of length $24$</a>.</p>
]]></content:encoded>
					
		
		
			</item>
	</channel>
</rss>
