<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.1 plus MathML 2.0//EN"
      "http://www.w3.org/Math/DTD/mathml2/xhtml-math11-f.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
  <meta http-equiv="content-type" content="text/html; charset=UTF-8" />
  <title>GL_n</title>
</head>

<body>
<h2><u><math xmlns="http://www.w3.org/1998/Math/MathML">
  <msub>
    <mi>GL</mi>
    <mi>n</mi>
  </msub>
</math></u></h2>

<p>Let <math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>R</mi>
</math> be a commutative ring. The <u>general linear group</u> <math
xmlns="http://www.w3.org/1998/Math/MathML">
  <msub>
    <mi>GL</mi>
    <mi>n</mi>
  </msub>
  <mo>(</mo>
  <mi>R</mi>
  <mo>)</mo>
</math> is</p>

<p><math xmlns="http://www.w3.org/1998/Math/MathML">
  <msub>
    <mi>GL</mi>
    <mi>n</mi>
  </msub>
  <mo>(</mo>
  <mi>R</mi>
  <mo>)</mo>
  <mo>=</mo>
  <mfenced open="{" close="}" separators="">
    <mi>n</mi>
    <mo>×</mo>
    <mi>n</mi>
    <mi>&nbsp;invertible matrices with entries in&nbsp;</mi>
    <mi>R</mi>
  </mfenced>
</math></p>

<p>Let <math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>&Fopf;</mi>
</math> be a field.</p>

<p>For <math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>1</mi>
  <mo>&le;</mo>
  <mi>i</mi>
  <mi>,</mi>
  <mi>j</mi>
  <mo>&le;</mo>
  <mi>n</mi>
</math>, <math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>i</mi>
  <mo>&ne;</mo>
  <mi>j</mi>
</math> define</p>

<p><math xmlns="http://www.w3.org/1998/Math/MathML">
  <msub>
    <mi>E</mi>
    <mi><mi>i</mi>
    <mi>j</mi>
    </mi>
  </msub>
  <mo>=</mo>
  <mtable equalrows="true" equalcolumns="true">
    <mtr>
      <mtd>
      </mtd>
      <mtd>
      </mtd>
      <mtd>
      </mtd>
      <mtd>
        <mi>j</mi>
      </mtd>
      <mtd>
      </mtd>
    </mtr>
    <mtr>
      <mtd rowspan="1" rowalign="top">
        <mtable>
          <mtr>
            <mtd>
              <mi>&nbsp;</mi>
            </mtd>
          </mtr>
          <mtr>
            <mtd>
              <mi>i</mi>
            </mtd>
          </mtr>
        </mtable>
      </mtd>
      <mtd rowspan="1" columnspan="4">
        <mfenced>
          <mtable>
            <mtr>
              <mtd>
                <mi>0</mi>
              </mtd>
              <mtd>
                <mo>···</mo>
              </mtd>
              <mtd>
                <mi>0</mi>
              </mtd>
              <mtd>
                <mi>0</mi>
              </mtd>
            </mtr>
            <mtr>
              <mtd>
                <mo>⋮</mo>
              </mtd>
              <mtd>
                <mi>0</mi>
              </mtd>
              <mtd>
                <mi>1</mi>
              </mtd>
              <mtd>
                <mi>0</mi>
              </mtd>
            </mtr>
            <mtr>
              <mtd>
                <mo>⋮</mo>
              </mtd>
              <mtd>
                <mo>⋮</mo>
              </mtd>
              <mtd>
                <mi>0</mi>
              </mtd>
              <mtd>
                <mo>⋮</mo>
              </mtd>
            </mtr>
            <mtr>
              <mtd>
                <mi>0</mi>
              </mtd>
              <mtd>
                <mo>···</mo>
              </mtd>
              <mtd>
                <mo>···</mo>
              </mtd>
              <mtd>
                <mi>0</mi>
              </mtd>
            </mtr>
          </mtable>
        </mfenced>
      </mtd>
    </mtr>
  </mtable>
  <mo>&nbsp;,</mo>
  <mspace width="2em"/>
  <msub>
    <mi>X</mi>
    <mi><mi>i</mi>
    <mi>j</mi>
    </mi>
  </msub>
  <mo>=</mo>
  <mtable equalrows="true" equalcolumns="true">
    <mtr>
      <mtd>
      </mtd>
      <mtd>
      </mtd>
      <mtd>
      </mtd>
      <mtd>
        <mi>j</mi>
      </mtd>
      <mtd>
      </mtd>
    </mtr>
    <mtr>
      <mtd rowspan="1" rowalign="top">
        <mtable>
          <mtr>
            <mtd>
              <mi>&nbsp;</mi>
            </mtd>
          </mtr>
          <mtr>
            <mtd>
              <mi>i</mi>
            </mtd>
          </mtr>
        </mtable>
      </mtd>
      <mtd rowspan="1" columnspan="4">
        <mfenced>
          <mtable>
            <mtr>
              <mtd>
                <mi>1</mi>
              </mtd>
              <mtd>
                <mi>0</mi>
              </mtd>
              <mtd>
                <mo>···</mo>
              </mtd>
              <mtd>
                <mi>0</mi>
              </mtd>
            </mtr>
            <mtr>
              <mtd>
                <mi>0</mi>
              </mtd>
              <mtd columnalign="right">
                <mo>⋱</mo>
              </mtd>
              <mtd>
                <mi>f</mi>
              </mtd>
              <mtd>
                <mi>0</mi>
              </mtd>
            </mtr>
            <mtr>
              <mtd>
                <mo>⋮</mo>
              </mtd>
              <mtd>
                <mi>0</mi>
              </mtd>
              <mtd columnalign="left">
                <mo>⋱</mo>
              </mtd>
              <mtd>
                <mo>⋮</mo>
              </mtd>
            </mtr>
            <mtr>
              <mtd>
                <mi>0</mi>
              </mtd>
              <mtd>
                <mo>···</mo>
              </mtd>
              <mtd>
                <mo>···</mo>
              </mtd>
              <mtd>
                <mi>1</mi>
              </mtd>
            </mtr>
          </mtable>
        </mfenced>
      </mtd>
    </mtr>
  </mtable>
  <mo>&nbsp;,</mo>
  <mspace width="2em"/>
  <msub>
    <mi>S</mi>
    <mi><mi>i</mi>
    <mi>j</mi>
    </mi>
  </msub>
  <mo>=</mo>
  <mtable equalrows="true" equalcolumns="true">
    <mtr>
      <mtd>
        <mi>&nbsp;</mi>
      </mtd>
      <mtd>
      </mtd>
      <mtd>
      </mtd>
      <mtd>
      </mtd>
    </mtr>
    <mtr>
      <mtd rowspan="1">
        <mtable equalrows="true">
          <mtr>
            <mtd>
            </mtd>
          </mtr>
          <mtr>
            <mtd>
              <mi>i</mi>
            </mtd>
          </mtr>
          <mtr>
            <mtd>
              <mi>j</mi>
            </mtd>
          </mtr>
        </mtable>
      </mtd>
      <mtd columnspan="3" rowspan="1">
        <mfenced>
          <mtable equalrows="true" equalcolumns="true">
            <mtr>
              <mtd>
                <mi>1</mi>
              </mtd>
              <mtd>
                <mi>0</mi>
              </mtd>
              <mtd>
                <mo>···</mo>
              </mtd>
              <mtd>
                <mi>0</mi>
              </mtd>
            </mtr>
            <mtr>
              <mtd>
                <mi>0</mi>
              </mtd>
              <mtd>
                <mi>0</mi>
              </mtd>
              <mtd>
                <mi>1</mi>
              </mtd>
              <mtd>
                <mo>⋮</mo>
              </mtd>
            </mtr>
            <mtr>
              <mtd>
                <mo>⋮</mo>
              </mtd>
              <mtd>
                <mi>1</mi>
              </mtd>
              <mtd>
                <mi>0</mi>
              </mtd>
              <mtd>
                <mi>0</mi>
              </mtd>
            </mtr>
            <mtr>
              <mtd>
                <mi>0</mi>
              </mtd>
              <mtd>
                <mo>···</mo>
              </mtd>
              <mtd>
                <mi>0</mi>
              </mtd>
              <mtd>
                <mi>1</mi>
              </mtd>
            </mtr>
          </mtable>
        </mfenced>
      </mtd>
    </mtr>
  </mtable>
</math> </p>

<p>Let <math xmlns="http://www.w3.org/1998/Math/MathML">
  <msubsup>
    <mi>e</mi>
    <mi>1</mi>
    <mi>&vee;</mi>
  </msubsup>
  <mo>, ... ,&nbsp;</mo>
  <msubsup>
    <mi>e</mi>
    <mi>n</mi>
    <mi>&vee;</mi>
  </msubsup>
</math> be a <math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>ℤ</mi>
</math>-basis of <math xmlns="http://www.w3.org/1998/Math/MathML">
  <msup>
    <mi>P</mi>
    <mi>&vee;</mi>
  </msup>
</math> so that</p>

<p><math xmlns="http://www.w3.org/1998/Math/MathML">
  <mtable columnspacing="0" columnalign="left">
    <mtr>
      <mtd>
        <msup>
          <mi>P</mi>
          <mi>&vee;</mi>
        </msup>
      </mtd>
      <mtd>
        <mo>=</mo>
      </mtd>
      <mtd>
        <munderover>
          <mo>∑</mo>
          <mi>i = 1</mi>
          <mi>n</mi>
        </munderover>
        <mi>ℤ<msubsup>
          <mi>e</mi>
          <mi>i</mi>
          <mi>&vee;</mi>
        </msubsup>
        </mi>
      </mtd>
    </mtr>
    <mtr>
      <mtd>
      </mtd>
      <mtd>
        <mo>=</mo>
      </mtd>
      <mtd>
        <mfenced open="{" close="}" separators="">
          <msup>
            <mi>λ</mi>
            <mi>&vee;</mi>
          </msup>
          <mo>=</mo>
          <msub>
            <mi>λ</mi>
            <mi>1</mi>
          </msub>
          <msubsup>
            <mi>e</mi>
            <mi>1</mi>
            <mi>&vee;</mi>
          </msubsup>
          <mo>+</mo>
          <mo>···</mo>
          <mo>+</mo>
          <msub>
            <mi>λ</mi>
            <mi>n</mi>
          </msub>
          <msubsup>
            <mi>e</mi>
            <mi>n</mi>
            <mi>&vee;</mi>
          </msubsup>
          <mo>&nbsp;|&nbsp;</mo>
          <msub>
            <mi>λ</mi>
            <mi>1</mi>
          </msub>
          <mo>, ... ,&nbsp;</mo>
          <msub>
            <mi>λ</mi>
            <mi>n</mi>
          </msub>
          <mi>&isin;ℤ</mi>
        </mfenced>
      </mtd>
    </mtr>
  </mtable>
</math></p>

<p>and define</p>

<p><math xmlns="http://www.w3.org/1998/Math/MathML">
  <msub>
    <mi>h</mi>
    <mi><msup>
      <mi>λ</mi>
      <mi>&vee;</mi>
    </msup>
    </mi>
  </msub>
  <mo>(</mo>
  <mi>g</mi>
  <mo>)</mo>
  <mo>=</mo>
  <mfenced>
    <mtable>
      <mtr>
        <mtd>
          <msup>
            <mi>g</mi>
            <mi><msub>
              <mi>λ</mi>
              <mi>1</mi>
            </msub>
            </mi>
          </msup>
        </mtd>
        <mtd>
        </mtd>
        <mtd>
        </mtd>
      </mtr>
      <mtr>
        <mtd>
        </mtd>
        <mtd>
          ⋱</mtd>
        <mtd>
        </mtd>
      </mtr>
      <mtr>
        <mtd>
        </mtd>
        <mtd>
        </mtd>
        <mtd>
          <msup>
            <mi>g</mi>
            <mi><msub>
              <mi>λ</mi>
              <mi>n</mi>
            </msub>
            </mi>
          </msup>
        </mtd>
      </mtr>
    </mtable>
  </mfenced>
  <mspace width="2em"/>
  <mtext>for&nbsp;</mtext>
  <mi>g</mi>
  <mo>&isin;</mo>
  <msup>
    <mi>&Fopf;</mi>
    <mo>×</mo>
  </msup>
  <mo>,&nbsp;</mo>
  <msup>
    <mi>λ</mi>
    <mi>&vee;</mi>
  </msup>
  <mo>=</mo>
  <msub>
    <mi>λ</mi>
    <mi>1</mi>
  </msub>
  <msubsup>
    <mi>e</mi>
    <mi>1</mi>
    <mi>&vee;</mi>
  </msubsup>
  <mo>+</mo>
  <mo>···</mo>
  <mo>+</mo>
  <msub>
    <mi>λ</mi>
    <mi>n</mi>
  </msub>
  <msubsup>
    <mi>e</mi>
    <mi>n</mi>
    <mi>&vee;</mi>
  </msubsup>
</math></p>

<p>The symmetric group <math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>W</mi>
  <mo>=</mo>
  <msub>
    <mi>S</mi>
    <mi>n</mi>
  </msub>
</math> acts on <math xmlns="http://www.w3.org/1998/Math/MathML">
  <msup>
    <mi>P</mi>
    <mi>&vee;</mi>
  </msup>
</math> by permuting <math xmlns="http://www.w3.org/1998/Math/MathML">
  <msubsup>
    <mi>e</mi>
    <mi>1</mi>
    <mi>&vee;</mi>
  </msubsup>
  <mo>, ... ,&nbsp;</mo>
  <msubsup>
    <mi>e</mi>
    <mi>n</mi>
    <mi>&vee;</mi>
  </msubsup>
</math> and, identifiying <math xmlns="http://www.w3.org/1998/Math/MathML">
  W</math> with permutation matrices, </p>

<p><math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>w</mi>
  <msub>
    <mi>h</mi>
    <msup>
      <mi>λ</mi>
      <mi>&vee;</mi>
    </msup>
  </msub>
  <mo>(</mo>
  <mi>g</mi>
  <mo>)</mo>
  <msup>
    <mi>w</mi>
    <mi>-1</mi>
  </msup>
  <mo>=</mo>
  <msub>
    <mi>h</mi>
    <mi>w<msup>
      <mi>λ</mi>
      <mi>&vee;</mi>
    </msup>
    </mi>
  </msub>
  <mo>(</mo>
  <mi>g</mi>
  <mo>)</mo>
  <mo>,</mo>
  <mspace width="2em"/>
</math>for <math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>w</mi>
  <mo>&isin;</mo>
  <mi>W</mi>
  <mo>,&nbsp;</mo>
  <msup>
    <mi>λ</mi>
    <mi>&vee;</mi>
  </msup>
  <mo>&isin;</mo>
  <msup>
    <mi>P</mi>
    <mi>&vee;</mi>
  </msup>
  <mo>, &nbsp;</mo>
  <mi>g</mi>
  <mo>&isin;</mo>
  <msup>
    <mi>&Fopf;</mi>
    <mo>×</mo>
  </msup>
</math></p>

<p>The group <math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>G</mi>
  <msub>
    <mi>L</mi>
    <mi>n</mi>
  </msub>
  <mo>(</mo>
  <mi>&Fopf;</mi>
  <mo>)</mo>
</math> is presented by generators</p>

<p><math xmlns="http://www.w3.org/1998/Math/MathML">
  <msub>
    <mi>x</mi>
    <mi>ij</mi>
  </msub>
  <mo>(</mo>
  <mi>f</mi>
  <mo>)</mo>
  <mo>&nbsp;and&nbsp;</mo>
  <msub>
    <mi>h</mi>
    <msup>
      <mi>λ</mi>
      <mi>&vee;</mi>
    </msup>
  </msub>
  <mo>(</mo>
  <mi>g</mi>
  <mo>)</mo>
  <mo>,</mo>
  <mspace width="2em"/>
  <mi>1</mi>
  <mo>&le;</mo>
  <mi>i</mi>
  <mi>,</mi>
  <mi>j</mi>
  <mo>&le;</mo>
  <mi>n</mi>
  <mo>,&nbsp;</mo>
  <mi>i</mi>
  <mo>&ne;</mo>
  <mi>j</mi>
  <mo>,&nbsp;</mo>
  <mi>f</mi>
  <mo>&isin;</mo>
  <mi>&Fopf;</mi>
  <mo>,&nbsp;</mo>
  <msup>
    <mi>λ</mi>
    <mi>&vee;</mi>
  </msup>
  <mo>&isin;</mo>
  <msup>
    <mi>P</mi>
    <mi>&vee;</mi>
  </msup>
  <mo>,&nbsp;</mo>
  <mi>g</mi>
  <mo>&isin;</mo>
  <mi>&Fopf;</mi>
</math>,</p>

<p>and relations</p>

<p><math xmlns="http://www.w3.org/1998/Math/MathML">
  <mtable>
    <mtr>
      <mtd columnalign="right">
        <msub>
          <mi>x</mi>
          <mi><mi>i</mi>
          <mi>j</mi>
          </mi>
        </msub>
        <mo>(</mo>
        <msub>
          <mi>f</mi>
          <mi>1</mi>
        </msub>
        <mo>)</mo>
        <msub>
          <mi>x</mi>
          <mi><mi>i</mi>
          <mi>j</mi>
          </mi>
        </msub>
        <mo>(</mo>
        <msub>
          <mi>f</mi>
          <mi>2</mi>
        </msub>
        <mo>)</mo>
      </mtd>
      <mtd>
        <mo>=</mo>
      </mtd>
      <mtd columnalign="left">
        <msub>
          <mi>x</mi>
          <mi><mi>i</mi>
          <mi>j</mi>
          </mi>
        </msub>
        <mo>(</mo>
        <msub>
          <mi>f</mi>
          <mi>1</mi>
        </msub>
        <mo>+</mo>
        <msub>
          <mi>f</mi>
          <mi>2</mi>
        </msub>
        <mo>)</mo>
      </mtd>
    </mtr>
    <mtr>
      <mtd columnalign="right">
        <msub>
          <mi>h</mi>
          <msup>
            <mi>λ</mi>
            <mi>&vee;</mi>
          </msup>
        </msub>
        <mo>(</mo>
        <msub>
          <mi>g</mi>
          <mi>1</mi>
        </msub>
        <mo>)</mo>
        <msub>
          <mi>h</mi>
          <msup>
            <mi>λ</mi>
            <mi>&vee;</mi>
          </msup>
        </msub>
        <mo>(</mo>
        <msub>
          <mi>g</mi>
          <mi>2</mi>
        </msub>
        <mo>)</mo>
      </mtd>
      <mtd>
        <mo>=</mo>
      </mtd>
      <mtd columnalign="left">
        <msub>
          <mi>h</mi>
          <msup>
            <mi>λ</mi>
            <mi>&vee;</mi>
          </msup>
        </msub>
        <mo>(</mo>
        <msub>
          <mi>g</mi>
          <mi>1</mi>
        </msub>
        <msub>
          <mi>g</mi>
          <mi>2</mi>
        </msub>
        <mo>)</mo>
      </mtd>
    </mtr>
    <mtr>
      <mtd columnalign="right">
        <msub>
          <mi>h</mi>
          <msup>
            <mi>λ</mi>
            <mi>&vee;</mi>
          </msup>
        </msub>
        <mo>(</mo>
        <mi>g</mi>
        <mo>)</mo>
        <msub>
          <mi>h</mi>
          <msup>
            <mi>μ</mi>
            <mi>&vee;</mi>
          </msup>
        </msub>
        <mo>(</mo>
        <mi>g</mi>
        <mo>)</mo>
      </mtd>
      <mtd>
        <mo>=</mo>
      </mtd>
      <mtd columnalign="left">
        <msub>
          <mi>h</mi>
          <mrow>
            <msup>
              <mi>λ</mi>
              <mi>&vee;</mi>
            </msup>
            <mo>+</mo>
            <msup>
              <mi>μ</mi>
              <mi>&vee;</mi>
            </msup>
          </mrow>
        </msub>
        <mo>(</mo>
        <mi>g</mi>
        <mo>)</mo>
      </mtd>
    </mtr>
    <mtr>
      <mtd columnalign="right">
        <msub>
          <mi>x</mi>
          <mi><mi>i</mi>
          <mi>j</mi>
          </mi>
        </msub>
        <mo>(</mo>
        <msub>
          <mi>f</mi>
          <mi>1</mi>
        </msub>
        <mo>)</mo>
        <msub>
          <mi>x</mi>
          <mi><mi>k</mi>
          <mi>l</mi>
          </mi>
        </msub>
        <mo>(</mo>
        <msub>
          <mi>f</mi>
          <mi>2</mi>
        </msub>
        <mo>)</mo>
      </mtd>
      <mtd>
        =</mtd>
      <mtd columnalign="left">
        <msub>
          <mi>x</mi>
          <mi><mi>k</mi>
          <mi>l</mi>
          </mi>
        </msub>
        <mo>(</mo>
        <msub>
          <mi>f</mi>
          <mi>2</mi>
        </msub>
        <mo>)</mo>
        <msub>
          <mi>x</mi>
          <mi><mi>i</mi>
          <mi>j</mi>
          </mi>
        </msub>
        <mo>(</mo>
        <msub>
          <mi>f</mi>
          <mi>1</mi>
        </msub>
        <mo>)</mo>
        <mspace width="2em"/>
        <mtext>if&nbsp;</mtext>
        <mi>i</mi>
        <mo>&ne;</mo>
        <mi>l</mi>
        <mtext>&nbsp;and&nbsp;</mtext>
        <mi>j</mi>
        <mo>&ne;</mo>
        <mi>k</mi>
      </mtd>
    </mtr>
    <mtr>
      <mtd columnalign="right">
        <msub>
          <mi>x</mi>
          <mi><mi>i</mi>
          <mi>j</mi>
          </mi>
        </msub>
        <mo>(</mo>
        <msub>
          <mi>f</mi>
          <mi>1</mi>
        </msub>
        <mo>)</mo>
        <msub>
          <mi>x</mi>
          <mi><mi>j</mi>
          <mi>l</mi>
          </mi>
        </msub>
        <mo>(</mo>
        <msub>
          <mi>f</mi>
          <mi>2</mi>
        </msub>
        <mo>)</mo>
      </mtd>
      <mtd>
        <mo>=</mo>
      </mtd>
      <mtd columnalign="left">
        <msub>
          <mi>x</mi>
          <mi><mi>j</mi>
          <mi>l</mi>
          </mi>
        </msub>
        <mo>(</mo>
        <msub>
          <mi>f</mi>
          <mi>2</mi>
        </msub>
        <mo>)</mo>
        <msub>
          <mi>x</mi>
          <mi><mi>i</mi>
          <mi>j</mi>
          </mi>
        </msub>
        <mo>(</mo>
        <msub>
          <mi>f</mi>
          <mi>1</mi>
        </msub>
        <mo>)</mo>
        <msub>
          <mi>x</mi>
          <mi><mi>i</mi>
          <mi>l</mi>
          </mi>
        </msub>
        <mo>(</mo>
        <msub>
          <mi>f</mi>
          <mi>1</mi>
        </msub>
        <msub>
          <mi>f</mi>
          <mi>2</mi>
        </msub>
        <mo>)</mo>
        <mspace width="2em"/>
        <mtext>if&nbsp;</mtext>
        <mi>i</mi>
        <mo>&ne;</mo>
        <mi>l</mi>
      </mtd>
    </mtr>
    <mtr>
      <mtd columnalign="right">
        <msub>
          <mi>x</mi>
          <mi><mi>i</mi>
          <mi>j</mi>
          </mi>
        </msub>
        <mo>(</mo>
        <msub>
          <mi>f</mi>
          <mi>1</mi>
        </msub>
        <mo>)</mo>
        <msub>
          <mi>x</mi>
          <mi><mi>k</mi>
          <mi>i</mi>
          </mi>
        </msub>
        <mo>(</mo>
        <msub>
          <mi>f</mi>
          <mi>2</mi>
        </msub>
        <mo>)</mo>
      </mtd>
      <mtd>
        <mo>=</mo>
      </mtd>
      <mtd columnalign="left">
        <msub>
          <mi>x</mi>
          <mi><mi>k</mi>
          <mi>i</mi>
          </mi>
        </msub>
        <mo>(</mo>
        <msub>
          <mi>f</mi>
          <mi>2</mi>
        </msub>
        <mo>)</mo>
        <msub>
          <mi>x</mi>
          <mi><mi>i</mi>
          <mi>j</mi>
          </mi>
        </msub>
        <mo>(</mo>
        <msub>
          <mi>f</mi>
          <mi>1</mi>
        </msub>
        <mo>)</mo>
        <msub>
          <mi>x</mi>
          <mi><mi>k</mi>
          <mi>j</mi>
          </mi>
        </msub>
        <mo>(</mo>
        <msub>
          <mrow>
            <mi>-</mi>
            <mi>f</mi>
          </mrow>
          <mi>1</mi>
        </msub>
        <msub>
          <mi>f</mi>
          <mi>2</mi>
        </msub>
        <mo>)</mo>
        <mspace width="2em"/>
        <mtext>if&nbsp;</mtext>
        <mi>j</mi>
        <mo>&ne;</mo>
        <mi>k</mi>
      </mtd>
    </mtr>
    <mtr>
      <mtd columnalign="right">
        <msub>
          <mi>x</mi>
          <mi><mi>i</mi>
          <mi>j</mi>
          </mi>
        </msub>
        <mo>(</mo>
        <mi>g</mi>
        <mo>)</mo>
        <msub>
          <mi>x</mi>
          <mi><mi>j</mi>
          <mi>i</mi>
          </mi>
        </msub>
        <mo>(</mo>
        <msup>
          <mrow>
            <mi>-</mi>
            <mi>g</mi>
          </mrow>
          <mrow>
            <mi>-</mi>
            <mn>1</mn>
          </mrow>
        </msup>
        <mo>)</mo>
        <msub>
          <mi>x</mi>
          <mi><mi>i</mi>
          <mi>j</mi>
          </mi>
        </msub>
        <mo>(</mo>
        <mi>g</mi>
        <mo>)</mo>
      </mtd>
      <mtd>
        <mo>=</mo>
      </mtd>
      <mtd columnalign="left">
        <msub>
          <mi>h</mi>
          <msubsup>
            <mi>e</mi>
            <mi>i</mi>
            <mi>&vee;</mi>
          </msubsup>
        </msub>
        <mo>(</mo>
        <mi>-</mi>
        <mi>1</mi>
        <mo>)</mo>
        <msub>
          <mi>h</mi>
          <mrow>
            <msubsup>
              <mi>e</mi>
              <mi>i</mi>
              <mi>&vee;</mi>
            </msubsup>
            <mo>–</mo>
            <msubsup>
              <mi>e</mi>
              <mi>j</mi>
              <mi>&vee;</mi>
            </msubsup>
          </mrow>
        </msub>
        <mo>(</mo>
        <mi>g</mi>
        <mo>)</mo>
        <msub>
          <mi>s</mi>
          <mi><mi>i</mi>
          <mi>j</mi>
          </mi>
        </msub>
      </mtd>
    </mtr>
    <mtr>
      <mtd columnalign="right">
        <msub>
          <mi>h</mi>
          <mi><msup>
            <mi>λ</mi>
            <mi>&vee;</mi>
          </msup>
          </mi>
        </msub>
        <mo>(</mo>
        <mi>g</mi>
        <mo>)</mo>
        <msub>
          <mi>x</mi>
          <mi><mi>i</mi>
          <mi>j</mi>
          </mi>
        </msub>
        <mo>(</mo>
        <mi>f</mi>
        <mo>)</mo>
        <msub>
          <mi>h</mi>
          <mi><msup>
            <mi>λ</mi>
            <mi>&vee;</mi>
          </msup>
          </mi>
        </msub>
        <mo>(</mo>
        <mi>g</mi>
        <msup>
          <mo>)</mo>
          <mi><mi>-</mi>
          <mn>1</mn>
          </mi>
        </msup>
      </mtd>
      <mtd>
        <mo>=</mo>
      </mtd>
      <mtd columnalign="left">
        <msub>
          <mi>x</mi>
          <mi><mi>i</mi>
          <mi>j</mi>
          </mi>
        </msub>
        <mo form="prefix" fence="true" stretchy="true">(</mo>
        <mi>f</mi>
        <msup>
          <mi>g</mi>
          <mrow>
            <mo>忯</mo>
            <msup>
              <mi>λ</mi>
              <mi>&vee;</mi>
            </msup>
            <mi>,</mi>
            <msubsup>
              <mi>e</mi>
              <mi>i</mi>
              <mi>&vee;</mi>
            </msubsup>
            <mo>–</mo>
            <msubsup>
              <mi>e</mi>
              <mi>j</mi>
              <mi>&vee;</mi>
            </msubsup>
            <mo>濯</mo>
          </mrow>
        </msup>
        <mo form="postfix" fence="true" stretchy="true">)</mo>
      </mtd>
    </mtr>
    <mtr>
      <mtd columnalign="right">
        <mi>w</mi>
        <msub>
          <mi>x</mi>
          <mi><mi>i</mi>
          <mi>j</mi>
          </mi>
        </msub>
        <mo>(</mo>
        <mi>f</mi>
        <mo>)</mo>
        <msup>
          <mi>w</mi>
          <mi><mi>–</mi>
          <mn>1</mn>
          </mi>
        </msup>
      </mtd>
      <mtd>
        <mo>=</mo>
      </mtd>
      <mtd columnalign="left">
        <msub>
          <mi>x</mi>
          <mi><mi>w</mi>
          <mo>(</mo>
          <mi>i</mi>
          <mo>)</mo>
          <mo>,</mo>
          <mi>w</mi>
          <mo>(</mo>
          <mi>j</mi>
          <mo>)</mo>
          </mi>
        </msub>
        <mo>(</mo>
        <mi>f</mi>
        <mo>)</mo>
        <mspace width="2em"/>
        <mtext>for&nbsp;</mtext>
        <mi>w</mi>
        <mo>&isin;</mo>
        <msub>
          <mi>S</mi>
          <mi>n</mi>
        </msub>
      </mtd>
    </mtr>
  </mtable>
</math></p>

<p>Introduce a pictorial notation: </p>

<table>
  <tbody>
    <tr>
      <td><math xmlns="http://www.w3.org/1998/Math/MathML">
          <msub>
            <mi>x</mi>
            <mi><mi>i</mi>
            <mi>j</mi>
            </mi>
          </msub>
          <mo>(</mo>
          <mi>f</mi>
          <mo>)</mo>
        </math></td>
      <td><math xmlns="http://www.w3.org/1998/Math/MathML">
          <mo>=</mo>
        </math></td>
      <td><img src="./img/x_ij.png" alt="x_ij" /></td>
    </tr>
    <tr>
      <td><math xmlns="http://www.w3.org/1998/Math/MathML">
          <msub>
            <mi>s</mi>
            <mi>i</mi>
          </msub>
        </math></td>
      <td><math xmlns="http://www.w3.org/1998/Math/MathML">
          <mo>=</mo>
        </math></td>
      <td><img src="./img/s_i.png" alt="s_i" /></td>
    </tr>
    <tr>
      <td><math xmlns="http://www.w3.org/1998/Math/MathML">
          <msub>
            <mi>h</mi>
            <msubsup>
              <mi>e</mi>
              <mi>i</mi>
              <mi>&vee;</mi>
            </msubsup>
          </msub>
          <mo>(</mo>
          <mi>g</mi>
          <mo>)</mo>
        </math></td>
      <td><math xmlns="http://www.w3.org/1998/Math/MathML">
          <mo>=</mo>
        </math></td>
      <td><img src="./img/h(g).png" alt="h(g)" /></td>
    </tr>
    <tr>
      <td>so that</td>
      <td></td>
      <td></td>
    </tr>
    <tr>
      <td><math xmlns="http://www.w3.org/1998/Math/MathML">
          <mi>w</mi>
        </math></td>
      <td><math xmlns="http://www.w3.org/1998/Math/MathML">
          <mo>=</mo>
        </math></td>
      <td><img src="./img/w.png" alt="w" /></td>
    </tr>
  </tbody>
</table>

<p><strong><u>Subgroups of <math xmlns="http://www.w3.org/1998/Math/MathML">
  <msub>
    <mi>GL</mi>
    <mi>n</mi>
  </msub>
</math></u></strong></p>

<p><math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>B</mi>
  <mo>=</mo>
  <mfenced open="{" close="}">
    <mfenced>
      <mtable>
        <mtr>
          <mtd>
            <mi>*</mi>
          </mtd>
          <mtd>
          </mtd>
          <mtd>
            <mi>*</mi>
          </mtd>
        </mtr>
        <mtr>
          <mtd>
          </mtd>
          <mtd>
            ⋱</mtd>
          <mtd>
          </mtd>
        </mtr>
        <mtr>
          <mtd>
            <mi>0</mi>
          </mtd>
          <mtd>
          </mtd>
          <mtd>
            <mi>*</mi>
          </mtd>
        </mtr>
      </mtable>
    </mfenced>
  </mfenced>
  , <mspace width="2em"/>
  <mi>T</mi>
  <mo>=</mo>
  <mfenced open="{" close="}">
    <mfenced>
      <mtable>
        <mtr>
          <mtd>
            <mi>*</mi>
          </mtd>
          <mtd>
          </mtd>
          <mtd>
            <mi>0</mi>
          </mtd>
        </mtr>
        <mtr>
          <mtd>
          </mtd>
          <mtd>
            ⋱</mtd>
          <mtd>
          </mtd>
        </mtr>
        <mtr>
          <mtd>
            <mi>0</mi>
          </mtd>
          <mtd>
          </mtd>
          <mtd>
            <mi>*</mi>
          </mtd>
        </mtr>
      </mtable>
    </mfenced>
  </mfenced>
</math></p>

<p><math xmlns="http://www.w3.org/1998/Math/MathML">
  <msup>
    <mi>U</mi>
    <mi>*</mi>
  </msup>
  <mo>=</mo>
  <mfenced open="{" close="}">
    <mfenced>
      <mtable>
        <mtr>
          <mtd>
            <mi>1</mi>
          </mtd>
          <mtd>
          </mtd>
          <mtd>
            <mi>*</mi>
          </mtd>
        </mtr>
        <mtr>
          <mtd>
          </mtd>
          <mtd>
            ⋱</mtd>
          <mtd>
          </mtd>
        </mtr>
        <mtr>
          <mtd>
            <mi>0</mi>
          </mtd>
          <mtd>
          </mtd>
          <mtd>
            <mi>1</mi>
          </mtd>
        </mtr>
      </mtable>
    </mfenced>
  </mfenced>
  , <mspace width="2em"/>
  <mi>W</mi>
  <mo>=</mo>
  <mfenced open="{" close="}">
    <mtable>
      <mtr>
        <mtd>
          permutation</mtd>
      </mtr>
      <mtr>
        <mtd>
          matrices</mtd>
      </mtr>
    </mtable>
  </mfenced>
</math></p>

<p><math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>W</mi>
  <mo>=</mo>
  <mfenced open="{" close="}">
    <mtable>
      <mtr>
        <mtd columnalign="left">
          <mi>n</mi>
          <mo>×</mo>
          <mi>n</mi>
          &nbsp;matrices with</mtd>
      </mtr>
      <mtr>
        <mtd columnalign="left">
          (a) exactly one nonzero entry in each row and each coloumn</mtd>
      </mtr>
      <mtr>
        <mtd columnalign="left">
          (b) nonzero entries are in <msup>
            <mi>&Fopf;</mi>
            <mo>×</mo>
          </msup>
        </mtd>
      </mtr>
    </mtable>
  </mfenced>
</math></p>

<p>Then</p>

<p><math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>B</mi>
  <mo>=</mo>
  <mi>T</mi>
  <mi>U</mi>
  , <mspace width="2em"/>
  <mi>N</mi>
  <mo>=</mo>
  <mi>W</mi>
  <mo>&ltimes;</mo>
  <mo></mo>
  <mi>T</mi>
</math></p>

<p>and <math xmlns="http://www.w3.org/1998/Math/MathML">
  <mspace width="2em"/>
  <msup>
    <mi>U</mi>
    <mo>+</mo>
  </msup>
  <mo>=</mo>
  <mfenced open="{" close="}">
    <mrow>
      <msub>
        <mi>x</mi>
        <msub>
          <mi>β</mi>
          <mi>1</mi>
        </msub>
      </msub>
      <mo>(</mo>
      <msub>
        <mi>c</mi>
        <mi>1</mi>
      </msub>
      <mo>)</mo>
      <mo>···</mo>
      <msub>
        <mi>x</mi>
        <msub>
          <mi>β</mi>
          <mi>N</mi>
        </msub>
      </msub>
      <mo>(</mo>
      <msub>
        <mi>c</mi>
        <mi>N</mi>
      </msub>
      <mo>)</mo>
      <mo>∣</mo>
      <msub>
        <mi>c</mi>
        <mi>1</mi>
      </msub>
      ,<mo>...</mo>
      <msub>
        <mi>c</mi>
        <mi>N</mi>
      </msub>
      <mo>&isin;</mo>
      <mi>&Copf;</mi>
    </mrow>
  </mfenced>
</math><br />
where<math xmlns="http://www.w3.org/1998/Math/MathML">
  <mspace width="2em"/>
  <mo>(</mo>
  <msub>
    <mi>β</mi>
    <mi>1</mi>
  </msub>
  ,<mo>...</mo>
  ,<msub>
    <mi>β</mi>
    <mi>N</mi>
  </msub>
  <mo>)</mo>
  <mtext>&nbsp;is a fixed ordering of&nbsp;</mtext>
  <mo>{</mo>
  <msub>
    <mi>e</mi>
    <mi>i</mi>
  </msub>
  <mo>–</mo>
  <msub>
    <mi>e</mi>
    <mi>j</mi>
  </msub>
  <mo>∣</mo>
  <mi>1</mi>
  <mo>&le;</mo>
  <mi>i</mi>
  <mo>&lt;</mo>
  <mi>j</mi>
  <mo>&le;</mo>
  <mi>n</mi>
  <mo>}</mo>
</math> </p>
</body>
</html>
