One Hat Cyber Team
Your IP :
216.73.216.80
Server IP :
194.44.31.54
Server :
Linux zen.imath.kiev.ua 4.18.0-553.77.1.el8_10.x86_64 #1 SMP Fri Oct 3 14:30:23 UTC 2025 x86_64
Server Software :
Apache/2.4.37 (Rocky Linux) OpenSSL/1.1.1k
PHP Version :
5.6.40
Buat File
|
Buat Folder
Eksekusi
Dir :
~
/
usr
/
share
/
doc
/
Macaulay2
/
NCAlgebra
/
html
/
Edit File:
___N__C__Groebner__Basis.html
<!DOCTYPE html> <html lang="en"> <head> <title>NCGroebnerBasis -- Type of a Groebner basis for an NCIdeal in an NCRing.</title> <meta content="text/html; charset=utf-8" http-equiv="Content-Type"> <link type="text/css" rel="stylesheet" href="../../../../Macaulay2/Style/doc.css"> <link rel="stylesheet" href="../../../../Macaulay2/Style/katex/katex.min.css"> <script defer="defer" src="../../../../Macaulay2/Style/katex/katex.min.js"></script> <script defer="defer" src="../../../../Macaulay2/Style/katex/contrib/auto-render.min.js"></script> <script> var macros = { "\\break": "\\\\", "\\ZZ": "\\mathbb{Z}", "\\NN": "\\mathbb{N}", "\\QQ": "\\mathbb{Q}", "\\RR": "\\mathbb{R}", "\\CC": "\\mathbb{C}", "\\PP": "\\mathbb{P}" }, delimiters = [ { left: "$$", right: "$$", display: true}, { left: "\\[", right: "\\]", display: true}, { left: "$", right: "$", display: false}, { left: "\\(", right: "\\)", display: false} ], ignoredTags = [ "kbd", "var", "samp", "script", "noscript", "style", "textarea", "pre", "code", "option" ]; document.addEventListener("DOMContentLoaded", function() { renderMathInElement(document.body, { delimiters: delimiters, macros: macros, ignoredTags: ignoredTags, trust: true }); }); </script> <style>.katex { font-size: 1em; }</style> <script defer="defer" src="../../../../Macaulay2/Style/katex/contrib/copy-tex.min.js"></script> <script defer="defer" src="../../../../Macaulay2/Style/katex/contrib/render-a11y-string.min.js"></script> <script src="../../../../Macaulay2/Style/prism.js"></script> <script>var current_version = '1.25.06';</script> <script src="../../../../Macaulay2/Style/version-select.js"></script> <link type="image/x-icon" rel="icon" href="../../../../Macaulay2/Style/icon.gif"> </head> <body> <div id="buttons"> <div> <a href="https://macaulay2.com/">Macaulay2</a> <span id="version-select-container"></span> » <a title="Macaulay2 documentation" href="../../Macaulay2Doc/html/index.html">Documentation </a> <br><a href="../../Macaulay2Doc/html/_packages_spprovided_spwith_sp__Macaulay2.html">Packages</a> » <span><a href="index.html">NCAlgebra</a> :: <a title="Type of a Groebner basis for an NCIdeal in an NCRing." href="___N__C__Groebner__Basis.html">NCGroebnerBasis</a></span> </div> <div class="right"> <form method="get" action="https://www.google.com/search"> <input placeholder="Search" type="text" name="q" value=""> <input type="hidden" name="q" value="site:macaulay2.com/doc"> </form> <a href="_nc__Groebner__Basis.html">next</a> | <a href="_monomials_lp__N__C__Ring__Element_rp.html">previous</a> | <a href="_nc__Groebner__Basis.html">forward</a> | <a href="_monomials_lp__N__C__Ring__Element_rp.html">backward</a> | up | <a href="master.html">index</a> | <a href="toc.html">toc</a> </div> </div> <hr> <div> <h1>NCGroebnerBasis -- Type of a Groebner basis for an NCIdeal in an NCRing.</h1> <div> <h2>Description</h2> <div> <p>This is the type for a Groebner basis of an ideal in the tensor algebra. One can provide one using the <a title="Compute a noncommutative Groebner basis." href="_nc__Groebner__Basis.html">ncGroebnerBasis(...,InstallGB=>...)</a> option of <a title="Compute a noncommutative Groebner basis." href="_nc__Groebner__Basis.html">ncGroebnerBasis</a> if you happen to know it.</p> <p>One also can have Macaulay2 call Bergman and have it computed via the function <a title="Calls Bergman to compute a two sided noncommutative Groebner Basis." href="_two__Sided__N__C__Groebner__Basis__Bergman.html">twoSidedNCGroebnerBasisBergman</a>. This command is automatically called when defining a quotient ring, if the defining ideal does not yet have a cached Groebner basis.</p> <p>You can also install one from a Bergman output file if you have that handy; see <a title="Read in a NCGroebnerBasis from a Bergman output file." href="_gb__From__Output__File.html">gbFromOutputFile</a>.</p> <p>Below are a couple of examples.</p> </div> <table class="examples"> <tr> <td> <pre><code class="language-macaulay2">i1 : R = QQ[a,b,c,d]/ideal{a*b+c*d} o1 = R o1 : QuotientRing</code></pre> </td> </tr> <tr> <td> <pre><code class="language-macaulay2">i2 : A = R {x,y,z} o2 = A o2 : NCPolynomialRing</code></pre> </td> </tr> <tr> <td> <pre><code class="language-macaulay2">i3 : I = ncIdeal {a*x*y,b*z^2} 2 o3 = Two-sided ideal {axy, bz } o3 : NCIdeal</code></pre> </td> </tr> <tr> <td> <pre><code class="language-macaulay2">i4 : Igb = ncGroebnerBasis(I, InstallGB=>true) 2 2 o4 = bz ; Lead Term = (z , b) axy; Lead Term = (xy, a) o4 : NCGroebnerBasis</code></pre> </td> </tr> </table> <div> <p>Note that after the InstallGB flag is set, no checking is done to ensure that the input is in fact a Groebner basis.</p> </div> <table class="examples"> <tr> <td> <pre><code class="language-macaulay2">i5 : c*z^2 % Igb 2 o5 = cz o5 : A</code></pre> </td> </tr> <tr> <td> <pre><code class="language-macaulay2">i6 : b*z^2 % Igb o6 = 0 o6 : A</code></pre> </td> </tr> <tr> <td> <pre><code class="language-macaulay2">i7 : A = QQ{x,y,z} o7 = A o7 : NCPolynomialRing</code></pre> </td> </tr> <tr> <td> <pre><code class="language-macaulay2">i8 : p = y*z + z*y - x^2 2 o8 = zy+yz-x o8 : A</code></pre> </td> </tr> <tr> <td> <pre><code class="language-macaulay2">i9 : q = x*z + z*x - y^2 2 o9 = zx-y +xz o9 : A</code></pre> </td> </tr> <tr> <td> <pre><code class="language-macaulay2">i10 : r = z^2 - x*y - y*x 2 o10 = z -yx-xy o10 : A</code></pre> </td> </tr> <tr> <td> <pre><code class="language-macaulay2">i11 : I = ncIdeal {p,q,r} 2 2 2 o11 = Two-sided ideal {zy+yz-x , zx-y +xz, z -yx-xy} o11 : NCIdeal</code></pre> </td> </tr> <tr> <td> <pre><code class="language-macaulay2">i12 : Igb = ncGroebnerBasis I --Calling Bergman for NCGB calculation. Complete! 2 2 2 o12 = y x-xy ; Lead Term = (y x, 1) 2 2 2 yx -x y; Lead Term = (yx , 1) 2 zx-y +xz; Lead Term = (zx, 1) 2 zy+yz-x ; Lead Term = (zy, 1) 2 2 z -yx-xy; Lead Term = (z , 1) o12 : NCGroebnerBasis</code></pre> </td> </tr> <tr> <td> <pre><code class="language-macaulay2">i13 : normalFormBergman(z^17,Igb) --Calling Bergman for NF calculation for 1 elements. Complete! Writing bergman input file. Writing bergman init file. 2 2 3 3 4 4 5 5 6 6 7 7 8 8 o13 = yxyxyxyxyxyxyxyxz+xyxyxyxyxyxyxyxyz+8x yxyxyxyxyxyxy z+8x yxyxyxyxyxy z+28x yxyxyxyxy z+28x yxyxyxy z+56x yxyxy z+56x yxy z+70x y z o13 : A</code></pre> </td> </tr> </table> <div> <p>stuff</p> </div> </div> <div> <div class="waystouse"> <h2>Methods that use an object of class NCGroebnerBasis:</h2> <ul> <li><span><a title="The list of algebra generators of an NCGroebnerBasis" href="_generators_lp__N__C__Groebner__Basis_rp.html">generators(NCGroebnerBasis)</a> -- The list of algebra generators of an NCGroebnerBasis</span></li> <li><span><kbd>isCentral(NCRingElement,NCGroebnerBasis)</kbd> -- see <span><a title="Determines if an element is central" href="_is__Central.html">isCentral</a> -- Determines if an element is central</span></span></li> <li><span><a title="Reduces the entries of an NCMatrix with respect to an NCGroebnerBasis" href="___N__C__Matrix_sp_pc_sp__N__C__Groebner__Basis.html">NCMatrix % NCGroebnerBasis</a> -- Reduces the entries of an NCMatrix with respect to an NCGroebnerBasis</span></li> <li><span><a title="Reduces a NCRingElement by a NCGroebnerBasis" href="___N__C__Ring__Element_sp_pc_sp__N__C__Groebner__Basis.html">NCRingElement % NCGroebnerBasis</a> -- Reduces a NCRingElement by a NCGroebnerBasis</span></li> <li><span><kbd>QQ % NCGroebnerBasis</kbd> -- see <span><a title="Reduces a NCRingElement by a NCGroebnerBasis" href="___N__C__Ring__Element_sp_pc_sp__N__C__Groebner__Basis.html">NCRingElement % NCGroebnerBasis</a> -- Reduces a NCRingElement by a NCGroebnerBasis</span></span></li> <li><span><kbd>ZZ % NCGroebnerBasis</kbd> -- see <span><a title="Reduces a NCRingElement by a NCGroebnerBasis" href="___N__C__Ring__Element_sp_pc_sp__N__C__Groebner__Basis.html">NCRingElement % NCGroebnerBasis</a> -- Reduces a NCRingElement by a NCGroebnerBasis</span></span></li> <li><span><kbd>NCRingMap NCGroebnerBasis</kbd> -- see <span><a title="Apply a ring map to the generators of an ideal" href="___N__C__Ring__Map_sp__N__C__Ideal.html">NCRingMap NCIdeal</a> -- Apply a ring map to the generators of an ideal</span></span></li> <li><span><kbd>normalFormBergman(List,NCGroebnerBasis)</kbd> -- see <span><a title="Calls Bergman for a normal form calculation" href="_normal__Form__Bergman.html">normalFormBergman</a> -- Calls Bergman for a normal form calculation</span></span></li> <li><span><kbd>normalFormBergman(NCRingElement,NCGroebnerBasis)</kbd> -- see <span><a title="Calls Bergman for a normal form calculation" href="_normal__Form__Bergman.html">normalFormBergman</a> -- Calls Bergman for a normal form calculation</span></span></li> <li><span><kbd>ring(NCGroebnerBasis)</kbd> -- see <span><a title="Returns the ring of an NCIdeal or NCGroebnerBasis" href="_ring_lp__N__C__Ideal_rp.html">ring(NCIdeal)</a> -- Returns the ring of an NCIdeal or NCGroebnerBasis</span></span></li> </ul> </div> <div class="waystouse"> <h2>For the programmer</h2> <p>The object <a title="Type of a Groebner basis for an NCIdeal in an NCRing." href="___N__C__Groebner__Basis.html">NCGroebnerBasis</a> is <span>a <a title="the class of all mutable types" href="../../Macaulay2Doc/html/___Type.html">type</a></span>, with ancestor classes <a title="the class of all hash tables" href="../../Macaulay2Doc/html/___Hash__Table.html">HashTable</a> < <a title="the class of all things" href="../../Macaulay2Doc/html/___Thing.html">Thing</a>.</p> </div> <hr> <div class="waystouse"> <p>The source of this document is in <span class="tt">NCAlgebra/NCAlgebraDoc.m2:1449:0</span>.</p> </div> </div> </div> </body> </html>
Simpan