Anforderungen  |   Konzepte  |   Entwurf  |   Entwicklung  |   Qualitätssicherung  |   Lebenszyklus  |   Steuerung
 
 
 
 


Quelle  chap6.html   Sprache: HTML

 
 products/sources/formale Sprachen/GAP/pkg/ctbllib/doc/chap6.html


<?xml version="1.0" encoding="UTF-8"?>

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
         "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">

<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en">
<head>
<title>GAP (CTblLib) - Chapter 6: Interfaces to Other Data Formats for Character Tables</title>
<meta http-equiv="content-type" content="text/html; charset=UTF-8" />
<meta name="generator" content="GAPDoc2HTML" />
<link rel="stylesheet" type="text/css" href="manual.css" />
<script src="manual.js" type="text/javascript"></script>
<script type="text/javascript">overwriteStyle();</script>
</head>
<body class="chap6"  onload="jscontent()">


<div class="chlinktop"><span class="chlink1">Goto Chapter: </span><a href="chap0.html">Top</a>  <a href="chap1.html">1</a>  <a href="chap2.html">2</a>  <a href="chap3.html">3</a>  <a href="chap4.html">4</a>  <a href="chap5.html">5</a>  <a href="chap6.html">6</a>  <a href="chap7.html">7</a>  <a href="chapBib.html">Bib</a>  <a href="chapInd.html">Ind</a>  </div>

<div class="chlinkprevnexttop"> <a href="chap0.html">[Top of Book]</a>   <a href="chap0.html#contents">[Contents]</a>    <a href="chap5.html">[Previous Chapter]</a>    <a href="chap7.html">[Next Chapter]</a>   </div>

<p id="mathjaxlink" class="pcenter"><a href="chap6_mj.html">[MathJax on]</a></p>
<p><a id="X81C250407B91443F" name="X81C250407B91443F"></a></p>
<div class="ChapSects"><a href="chap6.html#X81C250407B91443F">6 <span class="Heading">Interfaces to Other Data Formats for Character Tables</span></a>
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap6.html#X79F5E5A283E0D190">6.1 <span class="Heading">Interface to the <strong class="pkg">CAS</strong> System</span></a>
</span>
<div class="ContSSBlock">
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap6.html#X841537DA7E495B73">6.1-1 CASString</a></span>
</div></div>
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap6.html#X835EE8028539BB63">6.2 <span class="Heading">Interface to the <strong class="pkg">MOC</strong> System</span></a>
</span>
<div class="ContSSBlock">
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap6.html#X842957217E3697A1">6.2-1 MAKElb11</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap6.html#X832005B37F0A2872">6.2-2 MOCTable</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap6.html#X7FBC528C7818814C">6.2-3 MOCString</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap6.html#X7F17B82879C8F953">6.2-4 ScanMOC</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap6.html#X7FBA67C585BEBFE5">6.2-5 GAPChars</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap6.html#X7BF1B6BF83BDD27E">6.2-6 MOCChars</a></span>
</div></div>
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap6.html#X80E1850F7DCED030">6.3 <span class="Heading">Interface to <strong class="pkg">GAP</strong> 3</span></a>
</span>
<div class="ContSSBlock">
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap6.html#X7DB321DE80046931">6.3-1 GAP3CharacterTableScan</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap6.html#X7B2C53137D1227FE">6.3-2 GAP3CharacterTableString</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap6.html#X7B2725D2789A9D85">6.3-3 GAP3CharacterTableData</a></span>
</div></div>
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap6.html#X7806073380076800">6.4 <span class="Heading">Interface to the Cambridge Format</span></a>
</span>
<div class="ContSSBlock">
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap6.html#X78A84889878D98BB">6.4-1 CambridgeMaps</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap6.html#X8209063C813240E5">6.4-2 StringOfCambridgeFormat</a></span>
</div></div>
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap6.html#X8676916F81F40A0F">6.5 <span class="Heading">Interface to the <strong class="pkg">MAGMA</strongSystem</span></a>
</span>
<div class="ContSSBlock">
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap6.html#X79D160BD7ECA6D2F">6.5-1 BosmaBase</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap6.html#X7B1FAE1A7FD5D5A1">6.5-2 GAPTableOfMagmaFile</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap6.html#X824D2B4A79A9E5AE">6.5-3 CharacterTableComputedByMagma</a></span>
</div></div>
</div>

<h3>6 <span class="Heading">Interfaces to Other Data Formats for Character Tables</span></h3>

<p>This chapter describes data formats for character tables that can be read or created by <strong class="pkg">GAP</strong>. Currently these are the formats used by</p>


<ul>
<li><p>the <strong class="pkg">CAS</strong> system (see <a href="chap6.html#X79F5E5A283E0D190"><span class="RefLink">6.1</span></a>),</p>

</li>
<li><p>the <strong class="pkg">MOC</strong> system (see <a href="chap6.html#X835EE8028539BB63"><span class="RefLink">6.2</span></a>),</p>

</li>
<li><p><strong class="pkg">GAP</strong> 3 (see <a href="chap6.html#X80E1850F7DCED030"><span class="RefLink">6.3</span></a>),</p>

</li>
<li><p>the so-called <em>Cambridge format</em> (see <a href="chap6.html#X7806073380076800"><span class="RefLink">6.4</span></a>), and</p>

</li>
<li><p>the <strong class="pkg">MAGMA</strong> system (see <a href="chap6.html#X8676916F81F40A0F"><span class="RefLink">6.5</span></a>).</p>

</li>
</ul>
<p><a id="X79F5E5A283E0D190" name="X79F5E5A283E0D190"></a></p>

<h4>6.1 <span class="Heading">Interface to the <strong class="pkg">CAS</strong> System</span></h4>

<p>The interface to <strong class="pkg">CAS</strong> (see <a href="chapBib.html#biBNPP84">[NPP84]</a>) is thought just for printing the <strong class="pkg">CAS</strong> data to a file. The function <code class="func">CASString</code> (<a href="chap6.html#X841537DA7E495B73"><span class="RefLink">6.1-1</span></a>) is available mainly in order to document the data format. <em>Reading</em> <strong class="pkg">CAS</strong> tables is not supported; note that the tables contained in the <strong class="pkg">CAS</strong> Character Table Library have been migrated to <strong class="pkg">GAP</strong> using a few <code class="code">sed</code> scripts and <code class="code">C</code> programs.</p>

<p><a id="X841537DA7E495B73" name="X841537DA7E495B73"></a></p>

<h5>6.1-1 CASString</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ CASString</code>( <var class="Arg">tbl</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>is a string that encodes the <strong class="pkg">CAS</strong> library format of the character table <var class="Arg">tbl</var>. This string can be printed to a file which then can be read into the <strong class="pkg">CAS</strong> system using its <code class="code">get</codecommand (see <a href="chapBib.html#biBNPP84">[NPP84]</a>).</p>

<p>The used line length is the first entry in the list returned by <code class="func">SizeScreen</code> (<a href="../../../doc/ref/chap6.html#X8723E0A1837894F3"><span class="RefLink">Reference: SizeScreen</span></a>).</p>

<p>Only the known values of the following attributes are used. <code class="func">ClassParameters</code> (<a href="../../../doc/ref/chap71.html#X8333E8038308947E"><span class="RefLink">Reference: ClassParameters</span></a>) (for partitions only), <code class="func">ComputedClassFusions</code> (<a href="../../../doc/ref/chap73.html#X7F71402285B7DE8E"><span class="RefLink">Reference: ComputedClassFusions</span></a>), <code class="func">ComputedIndicators</code> (<a href="../../../doc/ref/chap71.html#X7FD3D3047DE6381E"><span class="RefLink">Reference: ComputedIndicators</span></a>), <code class="func">ComputedPowerMaps</code> (<a href="../../../doc/ref/chap73.html#X781FAA497E3B4D1A"><span class="RefLink">Reference: ComputedPowerMaps</span></a>), <code class="func">ComputedPrimeBlocks</code> (<a href="../../../doc/ref/chap71.html#X7ACB9306804F4E3F"><span class="RefLink">Reference: ComputedPrimeBlockss</span></a>), <code class="func">Identifier</code> (<a href="../../../doc/ref/chap71.html#X79C40EE97890202F"><span class="RefLink">Reference: Identifier for character tables</span></a>), <code class="func">InfoText</code> (<a href="../../../doc/ref/chap12.html#X871562FD7F982C12"><span class="RefLink">Reference: InfoText</span></a>), <code class="func">Irr</code> (<a href="../../../doc/ref/chap71.html#X873B3CC57E9A5492"><span class="RefLink">Reference: Irr</span></a>), <code class="func">OrdersClassRepresentatives</code> (<a href="../../../doc/ref/chap71.html#X86F455DA7A9C30EE"><span class="RefLink">Reference: OrdersClassRepresentatives</span></a>), <code class="func">Size</code> (<a href="../../../doc/ref/chap30.html#X858ADA3B7A684421"><span class="RefLink">Reference: Size</span></a>), <code class="func">SizesCentralizers</code> (<a href="../../../doc/ref/chap71.html#X7CF7907F790A5DE6"><span class="RefLink">Reference: SizesCentralisers</span></a>).</p>


<div class="example"><pre>
<span class="GAPprompt">gap></span> <span class="GAPinput">Print( CASString( CharacterTable( "Cyclic", 2 ) ), "\n" );</span>
'C2'
00/00/00. 00.00.00.
(2,2,0,2,-1,0)
text:
(#computed using generic character table for cyclic groups#),
order=2,
centralizers:(
2,2
),
reps:(
1,2
),
powermap:2(
1,1
),
characters:
(1,1
,0:0)
(1,-1
,0:0);
/// converted from GAP
</pre></div>

<p><a id="X835EE8028539BB63" name="X835EE8028539BB63"></a></p>

<h4>6.2 <span class="Heading">Interface to the <strong class="pkg">MOC</strong> System</span></h4>

<p>The interface to <strong class="pkg">MOC</strong> (see <a href="chapBib.html#biBHJLP92">[HJLP]</a>) can be used to print <strong class="pkg">MOC</stronginput. Additionally it provides an alternative representation of (virtual) characters.</p>

<p>The <strong class="pkg">MOC</strong> 3 code of a <span class="SimpleMath">5</span> digit number in <strong class="pkg">MOC</strong> 2 code is given by the following list. (Note that the code must contain only lower case letters.)</p>


<pre class="normal">

ABCD    for  0ABCD
a       for  10000
b       for  10001          k       for  20001
c       for  10002          l       for  20002
d       for  10003          m       for  20003
e       for  10004          n       for  20004
f       for  10005          o       for  20005
g       for  10006          p       for  20006
h       for  10007          q       for  20007
i       for  10008          r       for  20008
j       for  10009          s       for  20009
tAB     for  100AB
uAB     for  200AB
vABCD   for  1ABCD
wABCD   for  2ABCD
yABC    for  30ABC
z       for  31000

</pre>

<p><em>Note</em> that any long number in <strong class="pkg">MOC</strong> 2 format is divided into packages of length <span class="SimpleMath">4</span>, the first (!) one filled with leading zeros if necessary. Such a number with decimals <span class="SimpleMath">d_1, d_2, ..., d_{4n+k}</span> is the sequence <span class="SimpleMath">0 d_1 d_2 d_3 d_4 ... 0 d_{4n-3} d_{4n-2} d_{4n-1} d_4n d_{4n+1} ... d_{4n+k}</span> where <span class="SimpleMath">0 ≤ k ≤ 3</span>, the first digit of <span class="SimpleMath">x</span> is <span class="SimpleMath">1</span> if the number is positive and <span class="SimpleMath">2</span> if the number is negative, and then follow <span class="SimpleMath">(4-k)</span> zeros.</p>

<p>Details about the <strong class="pkg">MOC</strong> system are explained in <a href="chapBib.html#biBHJLP92">[HJLP]</a>, a brief description can be found in <a href="chapBib.html#biBLP91">[LP91]</a>.</p>

<p><a id="X842957217E3697A1" name="X842957217E3697A1"></a></p>

<h5>6.2-1 MAKElb11</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ MAKElb11</code>( <var class="Arg">listofns</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>For a list <var class="Arg">listofns</var> of positive integers, <code class="func">MAKElb11</code> prints field information for all number fields with conductor in this list.</p>

<p>The output of <code class="func">MAKElb11</code> is used by the <strong class="pkg">MOC</strong> system; Calling <code class="code">MAKElb11( [ 3 .. 189 ] )</code> will print something very similar to Richard Parker's file lb11.




<div class="example"><pre>
<span class="GAPprompt">gap></span> <span class="GAPinput">MAKElb11( [ 3, 4 ] );</span>
   3   2   0   1   0
   4   2   0   1   0
</pre></div>

<p><a id="X832005B37F0A2872" name="X832005B37F0A2872"></a></p>

<h5>6.2-2 MOCTable</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ MOCTable</code>( <var class="Arg">gaptbl</var>[, <var class="Arg">basicset</var>] )</td><td class="tdright">( function )</td></tr></table></div>
<p><code class="func">MOCTable</code> returns the <strong class="pkg">MOC</strongtable record of the <strong class="pkg">GAP</strong> character table <var class="Arg">gaptbl</var>.</p>

<p>The one argument version can be used only if <var class="Arg">gaptbl</var> is an ordinary (<span class="SimpleMath">G.0</span>) table. For Brauer (<span class="SimpleMath">G.p</span>) tables, one has to specify a basic set <var class="Arg">basicset</var> of ordinary irreducibles. <var class="Arg">basicset</var> must then be a list of positions of the basic set characters in the <code class="func">Irr</code> (<a href="../../../doc/ref/chap71.html#X873B3CC57E9A5492"><span class="RefLink">Reference: Irr</span></a>) list of the ordinary table of <var class="Arg">gaptbl</var>.</p>

<p>The result is a record that contains the information of <var class="Arg">gaptbl</var> in a format similar to the <strong class="pkg">MOC</strong> 3 format. This record can, e. g., easily be printed out or be used to print out characters using <code class="func">MOCString</code> (<a href="chap6.html#X7FBC528C7818814C"><span class="RefLink">6.2-3</span></a>).</p>

<p>The components of the result are</p>


<dl>
<dt><strong class="Mark"><code class="code">identifier</code></strong></dt>
<dd><p>the string <code class="code">MOCTable( </code><span class="SimpleMath">name</span><code class="code"> )</code> where <span class="SimpleMath">name</span> is the <code class="func">Identifier</code> (<a href="../../../doc/ref/chap71.html#X79C40EE97890202F"><span class="RefLink">Reference: Identifier for character tables</span></a>) value of <var class="Arg">gaptbl</var>,</p>

</dd>
<dt><strong class="Mark"><code class="code">GAPtbl</code></strong></dt>
<dd><p><var class="Arg">gaptbl</var>,</p>

</dd>
<dt><strong class="Mark"><code class="code">prime</code></strong></dt>
<dd><p>the characteristic of the field (label <code class="code">30105</code> in <strong class="pkg">MOC</strong>),</p>

</dd>
<dt><strong class="Mark"><code class="code">centralizers</code></strong></dt>
<dd><p>centralizer orders for cyclic subgroups (label <code class="code">30130</code>)</p>

</dd>
<dt><strong class="Mark"><code class="code">orders</code></strong></dt>
<dd><p>element orders for cyclic subgroups (label <code class="code">30140</code>)</p>

</dd>
<dt><strong class="Mark"><code class="code">fieldbases</code></strong></dt>
<dd><p>at position <span class="SimpleMath">i</span> the Parker basis of the number field generated by the character values of the <span class="SimpleMath">i</span>-th cyclic subgroup. The length of <code class="code">fieldbases</code> is equal to the value of label <code class="code">30110</code> in <strong class="pkg">MOC</strong>.</p>

</dd>
<dt><strong class="Mark"><code class="code">cycsubgps</code></strong></dt>
<dd><p><code class="code">cycsubgps[i] = j</code> means that class <code class="code">i</code> of the <strong class="pkg">GAP</strongtable belongs to the <code class="code">j</code>-th cyclic subgroup of the <strong class="pkg">GAP</strongtable,</p>

</dd>
<dt><strong class="Mark"><code class="code">repcycsub</code></strong></dt>
<dd><p><code class="code">repcycsub[j] = i</code> means that class <code class="code">i</code> of the <strong class="pkg">GAP</strongtable is the representative of the <code class="code">j</code>-th cyclic subgroup of the <strong class="pkg">GAP</strongtable. <em>Note</em> that the representatives of <strong class="pkg">GAP</strongtable and <strong class="pkg">MOC</strongtable need not agree!</p>

</dd>
<dt><strong class="Mark"><code class="code">galconjinfo</code></strong></dt>
<dd><p>a list <span class="SimpleMath">[ r_1, c_1, r_2, c_2, ..., r_n, c_n ]</span> which means that the <span class="SimpleMath">i</span>-th class of the <strong class="pkg">GAP</strongtable is the <span class="SimpleMath">c_i</span>-th conjugate of the representative of the <span class="SimpleMath">r_i</span>-th cyclic subgroup on the <strong class="pkg">MOC</strongtable. (This is used to translate back to <strong class="pkg">GAP</strong> format, stored under label <code class="code">30160</code>)</p>

</dd>
<dt><strong class="Mark"><code class="code">30170</code></strong></dt>
<dd><p>(power maps) for each cyclic subgroup (except the trivial one) and each prime divisor of the representative order store four values, namely the number of the subgroup, the power, the number of the cyclic subgroup containing the image, and the power to which the representative must be raised to yield the image class. (This is used only to construct the <code class="code">30230</codepower map/embedding information.) In <code class="code">30170</code> only a list of lists (one for each cyclic subgroup) of all these values is stored, it will not be used by <strong class="pkg">GAP</strong>.</p>

</dd>
<dt><strong class="Mark"><code class="code">tensinfo</code></strong></dt>
<dd><p>tensor product information, used to compute the coefficients of the Parker base for tensor products of characters (label <code class="code">30210</code> in <strong class="pkg">MOC</strong>). For a field with vector space basis <span class="SimpleMath">(v_1, v_2, ..., v_n)</span>, the tensor product information of a cyclic subgroup in <strong class="pkg">MOC</strong> (as computed by <code class="code">fct</code>) is either <span class="SimpleMath">1</span> (for rational classes) or a sequence</p>

<p class="pcenter">n x_1,1 y_1,1 z_1,1 x_1,2 y_1,2 z_1,2 ... x_1,m_1 y_1,m_1 z_1,m_1 0 x_2,1 y_2,1 z_2,1 x_2,2 y_2,2 z_2,2 ... x_2,m_2 y_2,m_2 z_2,m_2 0 ... z_n,m_n 0</p>

<p>which means that the coefficient of <span class="SimpleMath">v_k</span> in the product</p>

<p class="pcenter">( ∑_i=1^n a_i v_i ) ( ∑_j=1^n b_j v_j )</p>

<p>is equal to</p>

<p class="pcenter">∑_i=1^m_k x_k,i a_y_k,i} b_z_k,i} .</p>

<p>On a <strong class="pkg">MOC</strongtable in <strong class="pkg">GAP</strong>, the <code class="code">tensinfo</code> component is a list of lists, each containing exactly the sequence mentioned above.</p>

</dd>
<dt><strong class="Mark"><code class="code">invmap</code></strong></dt>
<dd><p>inverse map to compute complex conjugate characters, label <code class="code">30220</codein <strong class="pkg">MOC</strong>.</p>

</dd>
<dt><strong class="Mark"><code class="code">powerinfo</code></strong></dt>
<dd><p>field embeddings for <span class="SimpleMath">p</span>-th symmetrizations, <span class="SimpleMath">p</span> a prime integer not larger than the largest element order, label <code class="code">30230</code> in <strong class="pkg">MOC</strong>.</p>

</dd>
<dt><strong class="Mark"><code class="code">30900</code></strong></dt>
<dd><p>basic set of restricted ordinary irreducibles in the case of nonzero characteristic, all ordinary irreducibles otherwise.</p>

</dd>
</dl>
<p><a id="X7FBC528C7818814C" name="X7FBC528C7818814C"></a></p>

<h5>6.2-3 MOCString</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ MOCString</code>( <var class="Arg">moctbl</var>[, <var class="Arg">chars</var>] )</td><td class="tdright">( function )</td></tr></table></div>
<p>Let <var class="Arg">moctbl</var> be a <strong class="pkg">MOC</strongtable record, as returned by <code class="func">MOCTable</code> (<a href="chap6.html#X832005B37F0A2872"><span class="RefLink">6.2-2</span></a>). <code class="func">MOCString</code> returns a string describing the <strong class="pkg">MOC</strong> 3 format of <var class="Arg">moctbl</var>.</p>

<p>If a second argument <var class="Arg">chars</var> is specified, it must be a list of <strong class="pkg">MOC</strong> format characters as returned by <code class="func">MOCChars</code> (<a href="chap6.html#X7BF1B6BF83BDD27E"><span class="RefLink">6.2-6</span></a>). In this case, these characters are stored under label <code class="code">30900</code>. If the second argument is missing then the basic set of ordinary irreducibles is stored under this label.</p>


<div class="example"><pre>
<span class="GAPprompt">gap></span> <span class="GAPinput">moca5:= MOCTable( CharacterTable( "A5" ) );</span>
rec( 30170 := [ [  ], [ 2, 2, 1, 1 ], [ 3, 3, 1, 1 ], [ 4, 5, 1, 1 ] ]
    , 
  30900 := [ [ 1, 1, 1, 1, 0 ], [ 3, -1, 0, 0, -1 ], 
      [ 3, -1, 0, 1, 1 ], [ 4, 0, 1, -1, 0 ], [ 5, 1, -1, 0, 0 ] ], 
  GAPtbl := CharacterTable( "A5" ), centralizers := [ 60, 4, 3, 5 ], 
  cycsubgps := [ 1, 2, 3, 4, 4 ], 
  fieldbases := 
    [ CanonicalBasis( Rationals ), CanonicalBasis( Rationals ), 
      CanonicalBasis( Rationals ), 
      Basis( NF(5,[ 1, 4 ]), [ 1, E(5)+E(5)^4 ] ) ], fields := [  ], 
  galconjinfo := [ 1, 1, 2, 1, 3, 1, 4, 1, 4, 2 ], 
  identifier := "MOCTable(A5)"
  invmap := [ [ 1, 1, 0 ], [ 1, 2, 0 ], [ 1, 3, 0 ], 
      [ 1, 4, 0, 1, 5, 0 ] ], orders := [ 1, 2, 3, 5 ], 
  powerinfo := 
    [ , 
      [ [ 1, 1, 0 ], [ 1, 1, 0 ], [ 1, 3, 0 ], 
          [ 1, 4, -1, 5, 0, -1, 5, 0 ] ], 
      [ [ 1, 1, 0 ], [ 1, 2, 0 ], [ 1, 1, 0 ], 
          [ 1, 4, -1, 5, 0, -1, 5, 0 ] ],, 
      [ [ 1, 1, 0 ], [ 1, 2, 0 ], [ 1, 3, 0 ], [ 1, 1, 0, 0 ] ] ], 
  prime := 0, repcycsub := [ 1, 2, 3, 4 ], 
  tensinfo := 
    [ [ 1 ], [ 1 ], [ 1 ], 
      [ 2, 1, 1, 1, 1, 2, 2, 0, 1, 1, 2, 1, 2, 1, -1, 2, 2, 0 ] ] )
<span class="GAPprompt">gap></span> <span class="GAPinput">str:= MOCString( moca5 );;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">str{[1..68]};</span>
"y100y105ay110fey130t60edfy140bcdfy150bbbfcabbey160bbcbdbebecy170ccbb"
<span class="GAPprompt">gap></span> <span class="GAPinput">moca5mod3:= MOCTable( CharacterTable( "A5" ) mod 3, [ 1 .. 4 ] );;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">MOCString( moca5mod3 ){ [ 1 .. 68 ] };</span>
"y100y105dy110edy130t60efy140bcfy150bbfcabbey160bbcbdbdcy170ccbbdfbby"
</pre></div>

<p><a id="X7F17B82879C8F953" name="X7F17B82879C8F953"></a></p>

<h5>6.2-4 ScanMOC</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ ScanMOC</code>( <var class="Arg">list</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>returns a record containing the information encoded in the list <var class="Arg">list</var>. The components of the result are the labels that occur in <var class="Arg">list</var>. If <var class="Arg">list</var> is in <strong class="pkg">MOC</strong> 2 format (10000-format), the names of components are 30000-numbers; if it is in <strong class="pkg">MOC</strong> 3 format the names of components have <code class="code">yABC</code>-format.</p>

<p><a id="X7FBA67C585BEBFE5" name="X7FBA67C585BEBFE5"></a></p>

<h5>6.2-5 GAPChars</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ GAPChars</code>( <var class="Arg">tbl</var>, <var class="Arg">mocchars</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>Let <var class="Arg">tbl</var> be a character table or a <strong class="pkg">MOC</strongtable record, and <var class="Arg">mocchars</var> be either a list of <strong class="pkg">MOC</strong> format characters (as returned by <code class="func">MOCChars</code> (<a href="chap6.html#X7BF1B6BF83BDD27E"><span class="RefLink">6.2-6</span></a>)) or a list of positive integers such as a record component encoding characters, in a record produced by <code class="func">ScanMOC</code> (<a href="chap6.html#X7F17B82879C8F953"><span class="RefLink">6.2-4</span></a>).</p>

<p><code class="func">GAPChars</code> returns translations of <var class="Arg">mocchars</var> to <strong class="pkg">GAP</strong> character values lists.</p>

<p><a id="X7BF1B6BF83BDD27E" name="X7BF1B6BF83BDD27E"></a></p>

<h5>6.2-6 MOCChars</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ MOCChars</code>( <var class="Arg">tbl</var>, <var class="Arg">gapchars</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>Let <var class="Arg">tbl</var> be a character table or a <strong class="pkg">MOC</strongtable record, and <var class="Arg">gapchars</var> be a list of (<strong class="pkg">GAP</strong> format) characters. <code class="func">MOCChars</code> returns translations of <var class="Arg">gapchars</var> to <strong class="pkg">MOC</strong> format.</p>


<div class="example"><pre>
<span class="GAPprompt">gap></span> <span class="GAPinput">scan:= ScanMOC( str );</span>
rec( y050 := [ 5, 1, 1, 0, 1, 2, 0, 1, 3, 0, 1, 1, 0, 0 ], 
  y105 := [ 0 ], y110 := [ 5, 4 ], y130 := [ 60, 4, 3, 5 ], 
  y140 := [ 1, 2, 3, 5 ], y150 := [ 1, 1, 1, 5, 2, 0, 1, 1, 4 ], 
  y160 := [ 1, 1, 2, 1, 3, 1, 4, 1, 4, 2 ], 
  y170 := [ 2, 2, 1, 1, 3, 3, 1, 1, 4, 5, 1, 1 ], 
  y210 := [ 1, 1, 1, 2, 1, 1, 1, 1, 2, 2, 0, 1, 1, 2, 1, 2, 1, -1, 2, 
      2, 0 ], y220 := [ 1, 1, 0, 1, 2, 0, 1, 3, 0, 1, 4, 0, 1, 5, 0 ],
  y230 := [ 2, 1, 1, 0, 1, 1, 0, 1, 3, 0, 1, 4, -1, 5, 0, -1, 5, 0 ], 
  y900 := [ 1, 1, 1, 1, 0, 3, -1, 0, 0, -1, 3, -1, 0, 1, 1, 4, 0, 1, 
      -1, 0, 5, 1, -1, 0, 0 ] )
<span class="GAPprompt">gap></span> <span class="GAPinput">gapchars:= GAPChars( moca5, scan.y900 );</span>
[ [ 1, 1, 1, 1, 1 ], [ 3, -1, 0, -E(5)-E(5)^4, -E(5)^2-E(5)^3 ], 
  [ 3, -1, 0, -E(5)^2-E(5)^3, -E(5)-E(5)^4 ], [ 4, 0, 1, -1, -1 ], 
  [ 5, 1, -1, 0, 0 ] ]
<span class="GAPprompt">gap></span> <span class="GAPinput">mocchars:= MOCChars( moca5, gapchars );</span>
[ [ 1, 1, 1, 1, 0 ], [ 3, -1, 0, 0, -1 ], [ 3, -1, 0, 1, 1 ], 
  [ 4, 0, 1, -1, 0 ], [ 5, 1, -1, 0, 0 ] ]
<span class="GAPprompt">gap></span> <span class="GAPinput">Concatenation( mocchars ) = scan.y900;</span>
true
</pre></div>

<p><a id="X80E1850F7DCED030" name="X80E1850F7DCED030"></a></p>

<h4>6.3 <span class="Heading">Interface to <strong class="pkg">GAP</strong> 3</span></h4>

<p>The following functions are used to read and write character tables in <strong class="pkg">GAP</strong> 3 format.</p>

<p><a id="X7DB321DE80046931" name="X7DB321DE80046931"></a></p>

<h5>6.3-1 GAP3CharacterTableScan</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ GAP3CharacterTableScan</code>( <var class="Arg">string</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>Let <var class="Arg">string</var> be a string that contains the output of the <strong class="pkg">GAP</strong> 3 function <code class="code">PrintCharTable</code>. In other words, <var class="Arg">string</var> describes a <strong class="pkg">GAP</strong> record whose components define an ordinary character table object in <strong class="pkg">GAP</strong> 3. <code class="func">GAP3CharacterTableScan</code> returns the corresponding <strong class="pkg">GAP</strong> 4 character table object.</p>

<p>The supported record components are given by the list <code class="func">GAP3CharacterTableData</code> (<a href="chap6.html#X7B2725D2789A9D85"><span class="RefLink">6.3-3</span></a>).</p>

<p><a id="X7B2C53137D1227FE" name="X7B2C53137D1227FE"></a></p>

<h5>6.3-2 GAP3CharacterTableString</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ GAP3CharacterTableString</code>( <var class="Arg">tbl</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>For an ordinary character table <var class="Arg">tbl</var>, <code class="func">GAP3CharacterTableString</code> returns a string that when read into <strong class="pkg">GAP</strong> 3 evaluates to a character table corresponding to <var class="Arg">tbl</var>. A similar format is printed by the <strong class="pkg">GAP</strong> 3 function <code class="code">PrintCharTable</code>.</p>

<p>The supported record components are given by the list <code class="func">GAP3CharacterTableData</code> (<a href="chap6.html#X7B2725D2789A9D85"><span class="RefLink">6.3-3</span></a>).</p>


<div class="example"><pre>
<span class="GAPprompt">gap></span> <span class="GAPinput">tbl:= CharacterTable( "Alternating", 5 );;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">str:= GAP3CharacterTableString( tbl );;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">Print( str );</span>
rec(
centralizers := [ 60, 4, 3, 5, 5 ],
fusions := [ rec( map := [ 1, 3, 4, 7, 7 ], name := "Sym(5)" ) ],
identifier := "Alt(5)",
irreducibles := [
[ 1, 1, 1, 1, 1 ],
[ 4, 0, 1, -1, -1 ],
[ 5, 1, -1, 0, 0 ],
[ 3, -1, 0, -E(5)-E(5)^4, -E(5)^2-E(5)^3 ],
[ 3, -1, 0, -E(5)^2-E(5)^3, -E(5)-E(5)^4 ]
],
orders := [ 1, 2, 3, 5, 5 ],
powermap := [ , [ 1, 1, 3, 5, 4 ], [ 1, 2, 1, 5, 4 ], , [ 1, 2, 3, 1, \
1 ] ],
size := 60,
text := "computed using generic character table for alternating groups\
",
operations := CharTableOps )
<span class="GAPprompt">gap></span> <span class="GAPinput">scan:= GAP3CharacterTableScan( str );</span>
CharacterTable( "Alt(5)" )
<span class="GAPprompt">gap></span> <span class="GAPinput">TransformingPermutationsCharacterTables( tbl, scan );</span>
rec( columns := (), group := Group([ (4,5) ]), rows := () )
</pre></div>

<p><a id="X7B2725D2789A9D85" name="X7B2725D2789A9D85"></a></p>

<h5>6.3-3 GAP3CharacterTableData</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ GAP3CharacterTableData</code></td><td class="tdright">( global variable )</td></tr></table></div>
<p>This is a list of pairs, the first entry being the name of a component in a <strong class="pkg">GAP</strong> 3 character table and the second entry being the corresponding attribute name in <strong class="pkg">GAP</strong> 4. The variable is used by <code class="func">GAP3CharacterTableScan</code> (<a href="chap6.html#X7DB321DE80046931"><span class="RefLink">6.3-1</span></a>) and <code class="func">GAP3CharacterTableString</code> (<a href="chap6.html#X7B2C53137D1227FE"><span class="RefLink">6.3-2</span></a>).</p>

<p><a id="X7806073380076800" name="X7806073380076800"></a></p>

<h4>6.4 <span class="Heading">Interface to the Cambridge Format</span></h4>

<p>The following functions deal with the so-called Cambridge format, in which the source data of the character tables in the <strong class="pkg">Atlas</strong> of Finite Groups <a href="chapBib.html#biBCCN85">[CCN+85]</a> and in the <strong class="pkg">Atlas</strong> of Brauer Characters <a href="chapBib.html#biBJLPW95">[JLPW95]</a> are stored. Each such table is stored on a file of its own. The line length is at most <span class="SimpleMath">78</span>, and each item of the table starts in a new line, behind one of the following prefixes.</p>


<dl>
<dt><strong class="Mark"><code class="code">#23</code></strong></dt>
<dd><p>a description and the name(s) of the simple group</p>

</dd>
<dt><strong class="Mark"><code class="code">#7</code></strong></dt>
<dd><p>integers describing the column widths</p>

</dd>
<dt><strong class="Mark"><code class="code">#9</code></strong></dt>
<dd><p>the symbols <code class="code">;</code> and <code class="code">@</code>, denoting columns between tables and columns that belong to conjugacy classes, respectively</p>

</dd>
<dt><strong class="Mark"><code class="code">#1</code></strong></dt>
<dd><p>the symbol <code class="code">|</code> in columns between tables, and centralizer orders otherwise</p>

</dd>
<dt><strong class="Mark"><code class="code">#2</code></strong></dt>
<dd><p>the symbols <code class="code">p</code> (in the first column only), <code class="code">power</code> (in the second column only, which belongs to the class of the identity element), <code class="code">|</code> in other columns between tables, and descriptions of the powers of classes otherwise</p>

</dd>
<dt><strong class="Mark"><code class="code">#3</code></strong></dt>
<dd><p>the symbols <code class="code">p' (in the first column only), part (in the second column only, which belongs to the class of the identity element), | in other columns between tables, and descriptions of the p-prime parts of classes otherwise



</dd>
<dt><strong class="Mark"><code class="code">#4</code></strong></dt>
<dd><p>the symbols <code class="code">ind</code> and <code class="code">fus</code> in columns between tables, and class names otherwise</p>

</dd>
<dt><strong class="Mark"><code class="code">#5</code></strong></dt>
<dd><p>either <code class="code">|</code> or strings composed from the symbols <code class="code">+</code>, <code class="code">-</code>, <code class="code">o</code>, and integers in columns where the lines starting with <code class="code">#4</code> contain <code class="code">ind</code>; the symbols <code class="code">:</code>, <code class="code">.</code>, <code class="code">?</code> in columns where these lines contain <code class="code">fus</code>; character values or <code class="code">|</codeotherwise</p>

</dd>
<dt><strong class="Mark"><code class="code">#6</code></strong></dt>
<dd><p>the symbols <code class="code">|</code>, <code class="code">ind</code>, <code class="code">and</code>, and <code class="code">fus</code> in columns between tables; the symbol <code class="code">|</code> and element orders of preimage classes in downward extensions otherwise</p>

</dd>
<dt><strong class="Mark"><code class="code">#8</code></strong></dt>
<dd><p>the last line of the data, may contain the date of the last change</p>

</dd>
<dt><strong class="Mark"><code class="code">#C</code></strong></dt>
<dd><p>comments.</p>

</dd>
</dl>
<p><a id="X78A84889878D98BB" name="X78A84889878D98BB"></a></p>

<h5>6.4-1 CambridgeMaps</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ CambridgeMaps</code>( <var class="Arg">tbl</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>For a character table <var class="Arg">tbl</var>, <code class="func">CambridgeMaps</code> returns a record with the following components.</p>


<dl>
<dt><strong class="Mark"><code class="code">names</code></strong></dt>
<dd><p>a list of strings denoting class names,</p>

</dd>
<dt><strong class="Mark"><code class="code">power</code></strong></dt>
<dd><p>a list of strings, the <span class="SimpleMath">i</span>-th entry encodes the <span class="SimpleMath">p</span>-th powers of the <span class="SimpleMath">i</span>-th class, for all prime divisors <span class="SimpleMath">p</span> of the group order,</p>

</dd>
<dt><strong class="Mark"><code class="code">prime</code></strong></dt>
<dd><p>a list of strings, the <span class="SimpleMath">i</span>-th entry encodes the <span class="SimpleMath">p</span>-prime parts of the <span class="SimpleMath">i</span>-th class, for all prime divisors <span class="SimpleMath">p</span> of the group order.</p>

</dd>
</dl>
<p>The meaning of the entries of the lists is defined in <a href="chapBib.html#biBCCN85">[CCN+85, Chapter 7, Sections 3–5]</a>).</p>

<p><code class="func">CambridgeMaps</code> is used for example by <code class="func">Display</code> (<a href="../../../doc/ref/chap71.html#X7B41F36478C47364"><span class="RefLink">Reference: Display for a character table</span></a>) in the case that the <code class="code">powermap</codeoption has the value <code class="code">"ATLAS"</code>.</p>

<p>Note that the value of the <code class="code">names</code> component may differ from the class names of the character table shown in the <strong class="pkg">Atlas</strong> of Finite Groups; an example is the character table of the group <span class="SimpleMath">J_1</span>.</p>


<div class="example"><pre>
<span class="GAPprompt">gap></span> <span class="GAPinput">CambridgeMaps( CharacterTable( "A5" ) );</span>
rec( names := [ "1A""2A""3A""5A""B*" ], 
  power := [ """A""A""A""A" ], 
  prime := [ """A""A""A""A" ] )
<span class="GAPprompt">gap></span> <span class="GAPinput">CambridgeMaps( CharacterTable( "A5" ) mod 2 );</span>
rec( names := [ "1A""3A""5A""B*" ], 
  power := [ """A""A""A" ], prime := [ """A""A""A" ] )
</pre></div>

<p><a id="X8209063C813240E5" name="X8209063C813240E5"></a></p>

<h5>6.4-2 StringOfCambridgeFormat</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ StringOfCambridgeFormat</code>( <var class="Arg">tblnames</var>[, <var class="Arg">p</var>] )</td><td class="tdright">( function )</td></tr></table></div>
<p>Let <var class="Arg">tblnames</var> be a matrix of identifiers of ordinary character tables, which describe the bicyclic extensions of a simple group from the <strong class="pkg">Atlas</strong> of Finite Groups. The class fusions between the character tables must be stored on the tables.</p>

<p>If the required information is available then <code class="func">StringOfCambridgeFormat</code> returns a string that encodes an approximation of the Cambridge format file for the simple group in question (whose identifier occurs in the upper left corner of <var class="Arg">tblnames</var>). Otherwise, that is, if some character table or class fusion is missing, <code class="keyw">fail</code> is returned.</p>

<p>If a prime integer <var class="Arg">p</var> is given as a second argument then the result describes <var class="Arg">p</var>-modular character tables, otherwise the ordinary character tables are described by the result.</p>

<p>Differences to the original format may occur for irrational character values; the descriptions of these values have been chosen deliberately for the original files, it is not obvious how to compute these descriptions from the character tables in question.</p>


<div class="example"><pre>
<span class="GAPprompt">gap></span> <span class="GAPinput">str:= StringOfCambridgeFormat( [ [   "A5",   "A5.2" ],</span>
<span class="GAPprompt">></span> <span class="GAPinput">                                    [ "2.A5""2.A5.2" ] ] );;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">Print( str );</span>
#23 ? A5
#7 4 4 4 4 4 4 4 4 4 4 4 
#9 ; @ @ @ @ @ ; ; @ @ @ 
#1 | 60 4 3 5 5 | | 6 2 3 
#2 p power A A A A | | A A AB 
#3 p' part A A A A | | A A AB
#4 ind 1A 2A 3A 5A B* fus ind 2B 4A 6A 
#5 + 1 1 1 1 1 : ++ 1 1 1 
#5 + 3 -1 0 -b5 * . + 0 0 0 
#5 + 3 -1 0 * -b5 . | | | | 
#5 + 4 0 1 -1 -1 : ++ 2 0 -1 
#5 + 5 1 -1 0 0 : ++ 1 -1 1 
#6 ind 1 4 3 5 5 fus ind 2 8 6 
#6 | 2 | 6 10 10 | | | 8 6 
#5 - 2 0 -1 b5 * . - 0 0 0 
#5 - 2 0 -1 * b5 . | | | | 
#5 - 4 0 1 -1 -1 : oo 0 0 i3 
#5 - 6 0 0 1 1 : oo 0 i2 0 
#8
<span class="GAPprompt">gap></span> <span class="GAPinput">str:= StringOfCambridgeFormat( [ [   "A5",   "A5.2" ],</span>
<span class="GAPprompt">></span> <span class="GAPinput">                                    [ "2.A5""2.A5.2" ] ], 3 );;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">Print( str );</span>
#23 A5 (Mod 3)
#7 4 4 4 4 4 4 4 4 4 
#9 ; @ @ @ @ ; ; @ @ 
#1 | 60 4 5 5 | | 6 2 
#2 p power A A A | | A A 
#3 p' part A A A | | A A
#4 ind 1A 2A 5A B* fus ind 2B 4A 
#5 + 1 1 1 1 : ++ 1 1 
#5 + 3 -1 -b5 * . + 0 0 
#5 + 3 -1 * -b5 . | | | 
#5 + 4 0 -1 -1 : ++ 2 0 
#6 ind 1 4 5 5 fus ind 2 8 
#6 | 2 | 10 10 | | | 8 
#5 - 2 0 b5 * . - 0 0 
#5 - 2 0 * b5 . | | | 
#5 - 6 0 1 1 : oo 0 i2 
#8
<span class="GAPprompt">gap></span> <span class="GAPinput">StringOfCambridgeFormat( [ [ "L10(11)" ] ], 0 );</span>
fail
</pre></div>

<p>The global option <code class="code">OmitDashedRows</code> can be used to control whether the two-line description of <q>dashed</q> row portions (concerning tables of, e. g., <span class="SimpleMath">2'.Sz(8)) are omitted (value true) or shown (value false). The default is to show information about dashed row portions in the case of ordinary tables, and to omit this information for Brauer tables.



<p><a id="X8676916F81F40A0F" name="X8676916F81F40A0F"></a></p>

<h4>6.5 <span class="Heading">Interface to the <strong class="pkg">MAGMA</strong> System</span></h4>

<p>This interface is intended to convert character tables given in <strong class="pkg">MAGMA</strong>'s (see [CP96]) display format into GAP character tables.



<p>The function <code class="func">BosmaBase</code> (<a href="chap6.html#X79D160BD7ECA6D2F"><span class="RefLink">6.5-1</span></a>) is used for the translation of irrational values; this function may be of interest independent of the conversion of character tables.</p>

<p><a id="X79D160BD7ECA6D2F" name="X79D160BD7ECA6D2F"></a></p>

<h5>6.5-1 BosmaBase</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ BosmaBase</code>( <var class="Arg">n</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>For a positive integer <var class="Arg">n</var> that is not congruent to <span class="SimpleMath">2</span> modulo <span class="SimpleMath">4</span>, <code class="func">BosmaBase</code> returns the list of exponents <span class="SimpleMath">i</span> for which <code class="code">E(<var class="Arg">n</var>)^</code><span class="SimpleMath">i</span> belongs to the canonical basis of the <var class="Arg">n</var>-th cyclotomic field that is defined in <a href="chapBib.html#biBBos90">[Bos90, Section 5]</a>.</p>

<p>As a set, this basis is defined as follows. Let <span class="SimpleMath">P</span> denote the set of prime divisors of <var class="Arg">n</var> and <var class="Arg">n</var> <span class="SimpleMath">= ∏_{p ∈ P} n_p</span>. Let <span class="SimpleMath">e_l =</span> <code class="code">E</code><span class="SimpleMath">(l)</span> for any positive integer <span class="SimpleMath">l</span>, and <span class="SimpleMath">{ e_{m_1}^j }_{j ∈ J} ⊗ { e_{m_2}^k }_{k ∈ K} = { e_{m_1}^j ⋅ e_{m_2}^k }_{j ∈ J, k ∈ K}</span> for any positive integers <span class="SimpleMath">m_1</span>, <span class="SimpleMath">m_2</span>. (This notation is the same as the one used in the description of <code class="func">ZumbroichBase</code> (<a href="../../../doc/ref/chap60.html#X7F52BEA0862E06F2"><span class="RefLink">Reference: ZumbroichBase</span></a>).)</p>

<p>Then the basis is</p>

<p class="pcenter">B_n = ⨂_{p ∈ P} B_{n_p}</p>

<p>where</p>

<p class="pcenter">B_{n_p} = { e_{n_p}^k; 0 ≤ k ≤ φ(n_p)-1 };</p>

<p>here <span class="SimpleMath">φ</span> denotes Euler's function, see Phi (Reference: Phi).



<p><span class="SimpleMath">B_n</span> consists of roots of unity, it is an integral basis (that is, exactly the integral elements in <span class="SimpleMath">ℚ_n</span> have integral coefficients w.r.t. <span class="SimpleMath">B_n</span>, cf. <code class="func">IsIntegralCyclotomic</code> (<a href="../../../doc/ref/chap18.html#X869750DA81EA0E67"><span class="RefLink">Reference: IsIntegralCyclotomic</span></a>)), and for any divisor <span class="SimpleMath">m</span> of <var class="Arg">n</var> that is not congruent to <span class="SimpleMath">2</span> modulo <span class="SimpleMath">4</span>, <span class="SimpleMath">B_m</span> is a subset of <span class="SimpleMath">B_n</span>.</p>

<p>Note that the list <span class="SimpleMath">l</span>, say, that is returned by <code class="func">BosmaBase</code> is in general not a set. The ordering of the elements in <span class="SimpleMath">l</span> fits to the coefficient lists for irrational values used by <strong class="pkg">MAGMA</strong>'s display format.




<div class="example"><pre>
<span class="GAPprompt">gap></span> <span class="GAPinput">b:= BosmaBase( 8 );</span>
[ 0, 1, 2, 3 ]
<span class="GAPprompt">gap></span> <span class="GAPinput">b:= Basis( CF(8), List( b, i -> E(8)^i ) );</span>
Basis( CF(8), [ 1, E(8), E(4), E(8)^3 ] )
<span class="GAPprompt">gap></span> <span class="GAPinput">Coefficients( b, Sqrt(2) );</span>
[ 0, 1, 0, -1 ]
<span class="GAPprompt">gap></span> <span class="GAPinput">Coefficients( b, Sqrt(-2) );</span>
[ 0, 1, 0, 1 ]
<span class="GAPprompt">gap></span> <span class="GAPinput">b:= BosmaBase( 15 );</span>
[ 0, 5, 3, 8, 6, 11, 9, 14 ]
<span class="GAPprompt">gap></span> <span class="GAPinput">b:= List( b, i -> E(15)^i );</span>
[ 1, E(3), E(5), E(15)^8, E(5)^2, E(15)^11, E(5)^3, E(15)^14 ]
<span class="GAPprompt">gap></span> <span class="GAPinput">Coefficients( Basis( CF(15), b ), EB(15) );</span>
[ -1, -1, 0, 0, -1, -2, -1, -2 ]
<span class="GAPprompt">gap></span> <span class="GAPinput">BosmaBase( 48 );</span>
[ 0, 3, 6, 9, 12, 15, 18, 21, 16, 19, 22, 25, 28, 31, 34, 37 ]
</pre></div>

<p><a id="X7B1FAE1A7FD5D5A1" name="X7B1FAE1A7FD5D5A1"></a></p>

<h5>6.5-2 GAPTableOfMagmaFile</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ GAPTableOfMagmaFile</code>( <var class="Arg">file</var>, <var class="Arg">identifier</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ GAPTableOfMagmaFile</code>( <var class="Arg">str</var>, <var class="Arg">identifier</var>[, <var class="Arg">"string"</var>] )</td><td class="tdright">( function )</td></tr></table></div>
<p>In the first form, let <var class="Arg">file</var> be the name of a file that contains a character table in <strong class="pkg">MAGMA</strong>'s display format, and identifier be a string. GAPTableOfMagmaFile returns the corresponding GAP character table, with Identifier (Reference: Identifier for tables of marks) value identifier.



<p>In the second form, <var class="Arg">str</var> must be a string that describes the contents of a file as described for the first form, and the third argument must be the string <code class="code">"string"</code>.</p>


<div class="example"><pre>
<span class="GAPprompt">gap></span> <span class="GAPinput">tmpdir:= DirectoryTemporary();;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">file:= Filename( tmpdir, "magmatable" );;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">str:= "\
<span class="GAPprompt">></span> <span class="GAPinput">Character Table of Group G\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">--------------------------\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">---------------------------\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">Class |   1  2  3    4    5\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">Size  |   1 15 20   12   12\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">Order |   1  2  3    5    5\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">---------------------------\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">p  =  2   1  1  3    5    4\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">p  =  3   1  2  1    5    4\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">p  =  5   1  2  3    1    1\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">---------------------------\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">X.1   +   1  1  1    1    1\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">X.2   +   3 -1  0   Z1 Z1#2\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">X.3   +   3 -1  0 Z1#2   Z1\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">X.4   +   4  0  1   -1   -1\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">X.5   +   5  1 -1    0    0\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">Explanation of Character Value Symbols\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">--------------------------------------\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput"># denotes algebraic conjugation, that is,\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">#k indicates replacing the root of unity w by w^k\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">Z1     = (CyclotomicField(5: Sparse := true)) ! [\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">RationalField() | 1, 0, 1, 1 ]\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">";;
<span class="GAPprompt">gap></span> <span class="GAPinput">FileString( file, str );;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">tbl:= GAPTableOfMagmaFile( file, "MagmaA5" );;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">Display( tbl );</span>
MagmaA5

     2  2  2  .  .  .
     3  1  .  1  .  .
     5  1  .  .  1  1

       1a 2a 3a 5a 5b
    2P 1a 1a 3a 5b 5a
    3P 1a 2a 1a 5b 5a
    5P 1a 2a 3a 1a 1a

X.1     1  1  1  1  1
X.2     3 -1  .  A *A
X.3     3 -1  . *A  A
X.4     4  .  1 -1 -1
X.5     5  1 -1  .  .

A = -E(5)-E(5)^4
  = (1-Sqrt(5))/2 = -b5
<span class="GAPprompt">gap></span> <span class="GAPinput">tbl2:= GAPTableOfMagmaFile( str, "MagmaA5""string" );;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">Irr( tbl ) = Irr( tbl2 );</span>
true
<span class="GAPprompt">gap></span> <span class="GAPinput">str:= "\
<span class="GAPprompt">></span> <span class="GAPinput">Character Table of Group G\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">--------------------------\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">------------------------------\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">Class |   1  2   3   4   5   6\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">Size  |   1  1   1   1   1   1\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">Order |   1  2   3   3   6   6\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">------------------------------\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">p  =  2   1  1   4   3   3   4\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">p  =  3   1  2   1   1   2   2\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">------------------------------\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">X.1   +   1  1   1   1   1   1\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">X.2   +   1 -1   1   1  -1  -1\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">X.3   0   1  1   J-1-J-1-J   J\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">X.4   0   1 -1   J-1-J 1+J  -J\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">X.5   0   1  1-1-J   J   J-1-J\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">X.6   0   1 -1-1-J   J  -J 1+J\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">Explanation of Character Value Symbols\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">--------------------------------------\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">J = RootOfUnity(3)\n\</span>
<span class="GAPprompt">></span> <span class="GAPinput">";;
<span class="GAPprompt">gap></span> <span class="GAPinput">FileString( file, str );;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">tbl:= GAPTableOfMagmaFile( file, "MagmaC6" );;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">Display( tbl );</span>
MagmaC6

     2  1  1  1  1   1   1
     3  1  1  1  1   1   1

       1a 2a 3a 3b  6a  6b
    2P 1a 1a 3b 3a  3a  3b
    3P 1a 2a 1a 1a  2a  2a

X.1     1  1  1  1   1   1
X.2     1 -1  1  1  -1  -1
X.3     1  1  A /A  /A   A
X.4     1 -1  A /A -/A  -A
X.5     1  1 /A  A   A  /A
X.6     1 -1 /A  A  -A -/A

A = E(3)
  = (-1+Sqrt(-3))/2 = b3
</pre></div>

<p>The <strong class="pkg">MAGMA</strongoutput for the above two examples is obtained by the following commands.</p>


<div class="example"><pre>
<span class="GAPprompt">></span> <span class="GAPinput">G1 := Alt(5);</span>
<span class="GAPprompt">></span> <span class="GAPinput">CT1 := CharacterTable(G1);</span>
<span class="GAPprompt">></span> <span class="GAPinput">CT1;</span>
<span class="GAPprompt">></span> <span class="GAPinput">G2:= CyclicGroup(6);</span>
<span class="GAPprompt">></span> <span class="GAPinput">CT2:= CharacterTable(G2);</span>
<span class="GAPprompt">></span> <span class="GAPinput">CT2;</span>
</pre></div>

<p><a id="X824D2B4A79A9E5AE" name="X824D2B4A79A9E5AE"></a></p>

<h5>6.5-3 CharacterTableComputedByMagma</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ CharacterTableComputedByMagma</code>( <var class="Arg">G</var>, <var class="Arg">identifier</var)</td><td class="tdright">( function )</td></tr></table></div>
<p>For a permutation group <var class="Arg">G</var> and a string <var class="Arg">identifier</var>, <code class="func">CharacterTableComputedByMagma</code> calls the <strong class="pkg">MAGMA</strong> system for computing the character table of <var class="Arg">G</var>, and converts the output into <strong class="pkg">GAP</strong> format (see <code class="func">GAPTableOfMagmaFile</code> (<a href="chap6.html#X7B1FAE1A7FD5D5A1"><span class="RefLink">6.5-2</span></a>)). The returned character table has the <code class="func">Identifier</code> (<a href="../../../doc/ref/chap70.html#X810E53597B5BB4F8"><span class="RefLink">Reference: Identifier for tables of marks</span></a>) value <var class="Arg">identifier</var>.</p>

<p>If the <strong class="pkg">MAGMA</strong> system is not available then <code class="keyw">fail</code> is returned. The availability of <strong class="pkg">MAGMA</strong> is determined by calling <strong class="pkg">MAGMA</strong> where the path for this call is given by the user preference <code class="code">MagmaPath</code> of the package <strong class="pkg">CTblLib</strong>; if the value of this preference is empty or if <strong class="pkg">MAGMA</strong> cannot be called via this path then <strong class="pkg">MAGMA</strong> is regarded as not available.</p>

<p>If the attribute <code class="func">ConjugacyClasses</code> (<a href="../../../doc/ref/chap39.html#X871B570284BBA685"><span class="RefLink">Reference: ConjugacyClasses attribute</span></a>) of <var class="Arg">G</var> is set before the call of <code class="func">CharacterTableComputedByMagma</code> then the columns of the returned character table fit to the conjugacy classes that are stored in <var class="Arg">G</var>.</p>


<div class="example"><pre>
<span class="GAPprompt">gap></span> <span class="GAPinput">if CTblLib.IsMagmaAvailable() then</span>
<span class="GAPprompt">></span> <span class="GAPinput">     g:= MathieuGroup( 24 );</span>
<span class="GAPprompt">></span> <span class="GAPinput">     ccl:= ConjugacyClasses( g );</span>
<span class="GAPprompt">></span> <span class="GAPinput">     t:= CharacterTableComputedByMagma( g"testM24" );</span>
<span class="GAPprompt">></span> <span class="GAPinput">     if t = fail then</span>
<span class="GAPprompt">></span> <span class="GAPinput">       Print( "#E Magma did not compute a character table.\n" );</span>
<span class="GAPprompt">></span> <span class="GAPinput">     elif ( not HasConjugacyClasses( t ) ) or</span>
<span class="GAPprompt">></span> <span class="GAPinput">          ( ConjugacyClasses( t ) <> ccl ) then</span>
<span class="GAPprompt">></span> <span class="GAPinput">       Print( "#E The conjugacy classes do not fit.\n" );</span>
<span class="GAPprompt">></span> <span class="GAPinput">     elif TransformingPermutationsCharacterTables( t,</span>
<span class="GAPprompt">></span> <span class="GAPinput">              CharacterTable( "M24" ) ) = fail then</span>
<span class="GAPprompt">></span> <span class="GAPinput">       Print( "#E Inconsistency of character tables?\n" );</span>
<span class="GAPprompt">></span> <span class="GAPinput">     fi;</span>
<span class="GAPprompt">></span> <span class="GAPinput">   fi;</span>
</pre></div>


<div class="chlinkprevnextbot"> <a href="chap0.html">[Top of Book]</a>   <a href="chap0.html#contents">[Contents]</a>    <a href="chap5.html">[Previous Chapter]</a>    <a href="chap7.html">[Next Chapter]</a>   </div>


<div class="chlinkbot"><span class="chlink1">Goto Chapter: </span><a href="chap0.html">Top</a>  <a href="chap1.html">1</a>  <a href="chap2.html">2</a>  <a href="chap3.html">3</a>  <a href="chap4.html">4</a>  <a href="chap5.html">5</a>  <a href="chap6.html">6</a>  <a href="chap7.html">7</a>  <a href="chapBib.html">Bib</a>  <a href="chapInd.html">Ind</a>  </div>

<hr />
<p class="foot">generated by <a href="https://www.math.rwth-aachen.de/~Frank.Luebeck/GAPDoc">GAPDoc2HTML</a></p>
</body>
</html>

100%


¤ Dauer der Verarbeitung: 0.26 Sekunden  (vorverarbeitet)  ¤

*© Formatika GbR, Deutschland






Wurzel

Suchen

Beweissystem der NASA

Beweissystem Isabelle

NIST Cobol Testsuite

Cephes Mathematical Library

Wiener Entwicklungsmethode

Haftungshinweis

Die Informationen auf dieser Webseite wurden nach bestem Wissen sorgfältig zusammengestellt. Es wird jedoch weder Vollständigkeit, noch Richtigkeit, noch Qualität der bereit gestellten Informationen zugesichert.

Bemerkung:

Die farbliche Syntaxdarstellung ist noch experimentell.






                                                                                                                                                                                                                                                                                                                                                                                                     


Neuigkeiten

     Aktuelles
     Motto des Tages

Software

     Produkte
     Quellcodebibliothek

Aktivitäten

     Artikel über Sicherheit
     Anleitung zur Aktivierung von SSL

Muße

     Gedichte
     Musik
     Bilder

Jenseits des Üblichen ....

Besucherstatistik

Besucherstatistik

Monitoring

Montastic status badge