Sophie

Sophie

distrib > Fedora > 15 > i386 > by-pkgid > 7ebd25ac536d248d499a3ce2acda963a > files > 4892

Macaulay2-1.3.1-8.fc15.i686.rpm

<?xml version="1.0" encoding="utf-8" ?>  <!-- for emacs: -*- coding: utf-8 -*- -->
<!-- Apache may like this line in the file .htaccess: AddCharset utf-8 .html -->
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.1 plus MathML 2.0 plus SVG 1.1//EN"	 "http://www.w3.org/2002/04/xhtml-math-svg/xhtml-math-svg-flat.dtd" >
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en">
<head><title>pfaffians -- ideal generated by Pfaffians</title>
<link rel="stylesheet" type="text/css" href="../../../../Macaulay2/Style/doc.css"/>
</head>
<body>
<table class="buttons">
  <tr>
    <td><div><a href="_pi.html">next</a> | <a href="_permutations.html">previous</a> | <a href="_pi.html">forward</a> | <a href="_permutations.html">backward</a> | up | <a href="index.html">top</a> | <a href="master.html">index</a> | <a href="toc.html">toc</a> | <a href="http://www.math.uiuc.edu/Macaulay2/">Macaulay2 web site</a></div>

    </td>
  </tr>
</table>
<hr/>
<div><h1>pfaffians -- ideal generated by Pfaffians</h1>
<div class="single"><h2>Synopsis</h2>
<ul><li><div class="list"><dl class="element"><dt class="heading">Usage: </dt><dd class="value"><div><tt>pfaffians(n,M)</tt></div>
</dd></dl>
</div>
</li>
<li><div class="single">Inputs:<ul><li><span><tt>n</tt>, <span>an <a href="___Z__Z.html">integer</a></span>, the size of the Pfaffians</span></li>
<li><span><tt>M</tt>, <span>a <a href="___Matrix.html">matrix</a></span>, which is skew-symmetric, and whose ring is an integral domain</span></li>
</ul>
</div>
</li>
<li><div class="single">Outputs:<ul><li><span><span>an <a href="___Ideal.html">ideal</a></span>, the ideal generated by the Pfaffians of the <tt>n</tt> by <tt>n</tt> principal submatrices of <tt>M</tt></span></li>
</ul>
</div>
</li>
</ul>
</div>
<div class="single"><h2>Description</h2>
<div>The determinant of a skew-symmetric matrix <tt>N</tt>, i.e., a matrix for which <tt>transpose N + N == 0</tt>, is always a perfect square whose square root is called the Pfaffian of <tt>N</tt>.<table class="examples"><tr><td><pre>i1 : R = QQ[a..f];</pre>
</td></tr>
<tr><td><pre>i2 : M = genericSkewMatrix(R,a,4)

o2 = | 0  a  b  c |
     | -a 0  d  e |
     | -b -d 0  f |
     | -c -e -f 0 |

             4       4
o2 : Matrix R  &lt;--- R</pre>
</td></tr>
<tr><td><pre>i3 : pfaffians(2,M)

o3 = ideal (a, b, d, c, e, f)

o3 : Ideal of R</pre>
</td></tr>
<tr><td><pre>i4 : pfaffians(4,M)

o4 = ideal(c*d - b*e + a*f)

o4 : Ideal of R</pre>
</td></tr>
</table>
The Pluecker embedding of <tt>Gr(2,6)</tt> and its secant variety:<table class="examples"><tr><td><pre>i5 : S = QQ[y_0..y_14];</pre>
</td></tr>
<tr><td><pre>i6 : M = genericSkewMatrix(S,y_0,6)

o6 = | 0    y_0  y_1   y_2   y_3   y_4  |
     | -y_0 0    y_5   y_6   y_7   y_8  |
     | -y_1 -y_5 0     y_9   y_10  y_11 |
     | -y_2 -y_6 -y_9  0     y_12  y_13 |
     | -y_3 -y_7 -y_10 -y_12 0     y_14 |
     | -y_4 -y_8 -y_11 -y_13 -y_14 0    |

             6       6
o6 : Matrix S  &lt;--- S</pre>
</td></tr>
<tr><td><pre>i7 : pluecker = pfaffians(4,M);

o7 : Ideal of S</pre>
</td></tr>
<tr><td><pre>i8 : betti res pluecker

            0  1  2  3  4  5 6
o8 = total: 1 15 35 42 35 15 1
         0: 1  .  .  .  .  . .
         1: . 15 35 21  .  . .
         2: .  .  . 21 35 15 .
         3: .  .  .  .  .  . 1

o8 : BettiTally</pre>
</td></tr>
<tr><td><pre>i9 : secantvariety = pfaffians(6,M)

o9 = ideal(y y y  - y y y  - y y y   + y y y   + y y y   - y y y   + y y y  
            4 7 9    3 8 9    4 6 10    2 8 10    3 6 11    2 7 11    4 5 12
     ------------------------------------------------------------------------
     - y y y   + y y  y   - y y y   + y y y   - y y  y   + y y y   - y y y  
        1 8 12    0 11 12    3 5 13    1 7 13    0 10 13    2 5 14    1 6 14
     ------------------------------------------------------------------------
     + y y y  )
        0 9 14

o9 : Ideal of S</pre>
</td></tr>
</table>
Pfaffians of a Moore matrix generate the ideal of a Heisenberg invariant elliptic normal curve in projective Fourspace:<table class="examples"><tr><td><pre>i10 : R = QQ[x_0..x_4]

o10 = R

o10 : PolynomialRing</pre>
</td></tr>
<tr><td><pre>i11 : y = {0,1,13,-13,-1}

o11 = {0, 1, 13, -13, -1}

o11 : List</pre>
</td></tr>
<tr><td><pre>i12 : M = matrix table(5,5, (i,j)-> x_((i+j)%5)*y_((i-j)%5))

o12 = | 0      -x_1   -13x_2 13x_3  x_4    |
      | x_1    0      -x_3   -13x_4 13x_0  |
      | 13x_2  x_3    0      -x_0   -13x_1 |
      | -13x_3 13x_4  x_0    0      -x_2   |
      | -x_4   -13x_0 13x_1  x_2    0      |

              5       5
o12 : Matrix R  &lt;--- R</pre>
</td></tr>
<tr><td><pre>i13 : I = pfaffians(4,M);

o13 : Ideal of R</pre>
</td></tr>
<tr><td><pre>i14 : betti res I

             0 1 2 3
o14 = total: 1 5 5 1
          0: 1 . . .
          1: . 5 5 .
          2: . . . 1

o14 : BettiTally</pre>
</td></tr>
</table>
</div>
</div>
<div class="single"><h2>Caveat</h2>
<div>The algorithm used is a modified Gaussian reduction/Bareiss algorithm, which uses division and therefore we must assume that the ring of <tt>M</tt> is an integral domain.<p/>
The skew symmetry of <tt>M</tt> is not checked, but the algorithm proceeds as if it were, with somewhat unpredictable results!</div>
</div>
<div class="single"><h2>See also</h2>
<ul><li><span><a href="_determinant.html" title="determinant of a matrix">determinant</a> -- determinant of a matrix</span></li>
<li><span><a href="_matrices.html" title="">matrices</a></span></li>
</ul>
</div>
<div class="waystouse"><h2>Ways to use <tt>pfaffians</tt> :</h2>
<ul><li>pfaffians(ZZ,Matrix)</li>
</ul>
</div>
</div>
</body>
</html>