<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">OJDM</journal-id><journal-title-group><journal-title>Open Journal of Discrete Mathematics</journal-title></journal-title-group><issn pub-type="epub">2161-7635</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/ojdm.2016.63017</article-id><article-id pub-id-type="publisher-id">OJDM-69300</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Physics&amp;Mathematics</subject></subj-group></article-categories><title-group><article-title>
 
 
  Signed Tilings by Ribbon L n-Ominoes, n Even, via Gr&#246;bner Bases
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Kenneth</surname><given-names>Gill</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Viorel</surname><given-names>Nitica</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib></contrib-group><aff id="aff1"><addr-line>Department of Mathematics, West Chester University, West Chester, USA</addr-line></aff><pub-date pub-type="epub"><day>21</day><month>06</month><year>2016</year></pub-date><volume>06</volume><issue>03</issue><fpage>185</fpage><lpage>206</lpage><history><date date-type="received"><day>1</day>	<month>April</month>	<year>2016</year></date><date date-type="rev-recd"><day>accepted</day>	<month>26</month>	<year>July</year>	</date><date date-type="accepted"><day>29</day>	<month>July</month>	<year>2016</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p><html>
 <head></head>
 
  Let 
  <em>T</em>
  <sub>n </sub>be the set of ribbon L-shaped n-ominoes for some n
  ≥4 even, and let 
  <em style="line-height:16.3636360168457px;white-space:normal;">T<sup>+</sup></em>
  <sub>n</sub> be 
  <em style="line-height:16.3636360168457px;white-space:normal;">T</em>
  <sub>n</sub> with an extra 2 x 2 square. We investigate signed tilings of rectangles by 
  <em style="line-height:16.3636360168457px;white-space:normal;">T</em>
  <sub>n</sub> and 
  <em style="line-height:16.3636360168457px;white-space:normal;">T<sup>+</sup></em>
  <sub>n</sub> . We show that a rectangle has a signed tiling by 
  <em style="line-height:16.3636360168457px;white-space:normal;">T</em>
  <sub>n</sub> if and only if both sides of the rectangle are even and one of them is divisible by n, or if one of the sides is odd and the other side is divisible by 
  <img src="Edit_9da04611-1329-4ae9-9c74-61a8813cd678.bmp" alt="" />. We also show that a rectangle has a signed tiling by 
  <em style="line-height:16.3636360168457px;white-space:normal;">T<sup>+</sup></em>
  <sub>n, </sub> n
  ≥6 even, if and only if both sides of the rectangle are even, or if one of the sides is odd and the other side is divisible by 
  <img src="Edit_9da04611-1329-4ae9-9c74-61a8813cd678.bmp" alt="" style="white-space:normal;" />. Our proofs are based on the exhibition of explicit Gr
  &amp;Ouml;bner bases for the ideals generated by polynomials associated to the tiling sets. In particular, we show that some of the regular tiling results in Nitica, V. (2015) Every tiling of the first quadrant by ribbon L n-ominoes follows the rectangular pattern. Open Journal of Discrete Mathematics, 5, 11-25, cannot be obtained from coloring invariants.
 
</html></p></abstract><kwd-group><kwd>Polyomino</kwd><kwd> Replicating Tile</kwd><kwd> L-Shaped Polyomino</kwd><kwd> Skewed L-Shaped Polyomino</kwd><kwd> Signed Tilings</kwd><kwd> Gr&#246;bner Basis</kwd><kwd> Tiling Rectangles</kwd><kwd> Coloring Invariants</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>In this article, we study tiling problems for regions in a square lattice by certain symmetries of an L-shaped polyomino. Polyominoes were introduced by Golomb in [<xref ref-type="bibr" rid="scirp.69300-ref1">1</xref>] and the standard reference about this subject is the book Polyominoes [<xref ref-type="bibr" rid="scirp.69300-ref2">2</xref>] . The L-shaped polyomino we study is placed in a square lattice and is made out of<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x17.png" xlink:type="simple"/></inline-formula>, unit squares, or cells (see <xref ref-type="fig" rid="fig1">Figure 1</xref>(a)). In a <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x18.png" xlink:type="simple"/></inline-formula> rectangle, a is the height and b is the base. We consider translations (only!) of the tiles shown in <xref ref-type="fig" rid="fig1">Figure 1</xref>(b). They are ribbon L-shaped n-ominoes.</p><p>A ribbon polyomino [<xref ref-type="bibr" rid="scirp.69300-ref3">3</xref>] is a simply connected polyomino with no two unit squares lying along a line parallel to the first bisector<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x19.png" xlink:type="simple"/></inline-formula>. We denote the set of tiles<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x20.png" xlink:type="simple"/></inline-formula>.</p><p>Related papers are [<xref ref-type="bibr" rid="scirp.69300-ref4">4</xref>] and [<xref ref-type="bibr" rid="scirp.69300-ref5">5</xref>] , investigating tilings by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x21.png" xlink:type="simple"/></inline-formula> even. In [<xref ref-type="bibr" rid="scirp.69300-ref4">4</xref>] , we look at tilings by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x21.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x22.png" xlink:type="simple"/></inline-formula> in the particular case<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x21.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x22.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x23.png" xlink:type="simple"/></inline-formula>. The starting point was a problem from recreational mathematics. We recall that a replicating tile is one that can make larger copies of itself. The order of replication is the number of initial tiles that fit in the larger copy. Replicating tiles were introduced by Golomb in [<xref ref-type="bibr" rid="scirp.69300-ref6">6</xref>] . In [<xref ref-type="bibr" rid="scirp.69300-ref7">7</xref>] , we study replication of higher orders for several tiles introduced in [<xref ref-type="bibr" rid="scirp.69300-ref6">6</xref>] . In particular, we suggested that the skewed L-tetromino showed in <xref ref-type="fig" rid="fig2">Figure 2</xref>(a) was not replicating of order <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x21.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x22.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x23.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x24.png" xlink:type="simple"/></inline-formula> for any odd k. The question is equivalent to that of tiling a k-in- flated copy of the straight L-tetromino using only the ribbon orientations of an L-tetromino. The question is solved in [<xref ref-type="bibr" rid="scirp.69300-ref4">4</xref>] , where it is shown that L-tetromino is not replicating of any odd order. This is a consequence of a stronger result: a tiling of the first quadrant by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x21.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x22.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x23.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x24.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x25.png" xlink:type="simple"/></inline-formula> always follows the rectangular pattern, that is, the tiling reduces to a tiling by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x21.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x22.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x23.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x24.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x25.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x26.png" xlink:type="simple"/></inline-formula> and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x21.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x22.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x23.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x24.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x25.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x26.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x27.png" xlink:type="simple"/></inline-formula> rectangles, each tiled in turn by two tiles from<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x21.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x22.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x23.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x24.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x25.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x26.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x27.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x28.png" xlink:type="simple"/></inline-formula>.</p><p>The results in [<xref ref-type="bibr" rid="scirp.69300-ref4">4</xref>] are generalized in [<xref ref-type="bibr" rid="scirp.69300-ref5">5</xref>] to <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x29.png" xlink:type="simple"/></inline-formula> even. The main result shows that any tiling of the first quadrant by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x29.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x30.png" xlink:type="simple"/></inline-formula> reduces to a tiling by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x29.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x30.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x31.png" xlink:type="simple"/></inline-formula> and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x29.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x30.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x31.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x32.png" xlink:type="simple"/></inline-formula> rectangles. An application is the characterization of all rectangles that can be tiled by<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x29.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x30.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x31.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x32.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x33.png" xlink:type="simple"/></inline-formula>, n even: a rectangle can be tiled by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x29.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x30.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x31.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x32.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x33.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x34.png" xlink:type="simple"/></inline-formula> even, if and only if both sides are even and at least one side is divisible by n. The rectangular pattern persists if one adds an extra <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x29.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x30.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x31.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x32.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x33.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x34.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x35.png" xlink:type="simple"/></inline-formula> tile to <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x29.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x30.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x31.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x32.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x33.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x34.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x35.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x36.png" xlink:type="simple"/></inline-formula> even. The new tiling set is denoted<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x29.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x30.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x31.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x32.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x33.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x34.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x35.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x36.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x37.png" xlink:type="simple"/></inline-formula>. A rectangle can be tiled by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x29.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x30.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x31.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x32.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x33.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x34.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x35.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x36.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x37.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x38.png" xlink:type="simple"/></inline-formula> if and only if it has both sides even. The main result also implies that a skewed L-shaped n-omino, n even, (see <xref ref-type="fig" rid="fig2">Figure 2</xref>(b)) is not a replicating tile of order <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x29.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x30.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x31.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x32.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x33.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x34.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x35.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x36.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x37.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x38.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x39.png" xlink:type="simple"/></inline-formula> for any odd k. This development shows that the limitation of the orientations of the tiles can be of interest, in particular when investigating tiling problems in a skewed lattice.</p><p>Signed tilings (see [<xref ref-type="bibr" rid="scirp.69300-ref8">8</xref>] ) are also of interest. These are finite placements of tiles on a plane, with weights +1 or −1 assigned to each of the tiles. We say that they tile a region R if the sum of the weights of the tiles is 1 for every cell inside R and 0 for every cell elsewhere. The existence of a regular tiling clearly implies the existence of a signed tiling. Many times solving a tiling problem can be reduced to a coloring argument. It was shown in [<xref ref-type="bibr" rid="scirp.69300-ref8">8</xref>] that the most general argument of this type is equivalent to the existence of a signed tiling. Consequently, different conditions for regular versus signed tilings can be used to show that certain tiling arguments are</p><fig id="fig1"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref></label><caption><title> (a) An Ln-omino with n-cells. (b) The set of tiles<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x41.png" xlink:type="simple"/></inline-formula></title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/6-1200286x40.png"/></fig><fig id="fig2"  position="float"><label><xref ref-type="fig" rid="fig2">Figure 2</xref></label><caption><title> (a) Skewed L-tetromino. (b) Skewed L n-omino</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/6-1200286x42.png"/></fig><p>stronger then coloring arguments. By looking at signed tilings of rectangles by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x43.png" xlink:type="simple"/></inline-formula> and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x43.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x44.png" xlink:type="simple"/></inline-formula>, n even, we show that some of the results in [<xref ref-type="bibr" rid="scirp.69300-ref5">5</xref>] cannot be obtained via coloring arguments.</p><p>A useful tool in the study of signed tilings is a Gr&#246;bner basis associated to the polynomial ideal generated by the tiling set. See Bodini and Nouvel [<xref ref-type="bibr" rid="scirp.69300-ref9">9</xref>] . One can associate to any cell in the square lattice a monomial in the variable x,y. If the coordinates of the lower left corner of the cell are (a, b), one associates<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x45.png" xlink:type="simple"/></inline-formula>. This correspondence associates to any bounded tile a Laurent polynomial with all coefficients 1. The polynomial associated to a tile P is denoted<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x45.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x46.png" xlink:type="simple"/></inline-formula>. The polynomial associated to a tile translated by an integer vector (c, d) is the initial polynomial multiplied by the monomial<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x45.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x46.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x47.png" xlink:type="simple"/></inline-formula>. If the region we tile is bounded and the tile set consists of bounded tiles, then the problem can be translated in the first quadrant via a translation by an integer vector, and one can work only with regular polynomials in x, y. See Theorem 10 below.</p><p>Signed tilings by ribbon L n-ominoes, n odd are studied in [<xref ref-type="bibr" rid="scirp.69300-ref10">10</xref>] , where we show that a rectangle can be signed tiled by ribbon L n-ominoes, n odd, if and only if it has a side divisible by n.</p><p>The main results of the paper are the following:</p><p>Theorem 1. A rectangle can be signed tiled by<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x48.png" xlink:type="simple"/></inline-formula>, even, if and only if both sides of the rectangle are even and one of them is divisible by n, or one of the sides is odd and the other is divisible by<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x48.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x49.png" xlink:type="simple"/></inline-formula>.</p><p>Theorem 1 is proved in Section 5, after finding a Gr&#246;bner basis for <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x50.png" xlink:type="simple"/></inline-formula> even, in Section 3. A summary of Gr&#246;bner basis theory is shown in Section 2. Theorem 1 shows that some tiling results for <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x50.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x51.png" xlink:type="simple"/></inline-formula> even, in [<xref ref-type="bibr" rid="scirp.69300-ref10">10</xref>] cannot be found via coloring arguments. We recall that it is shown in [<xref ref-type="bibr" rid="scirp.69300-ref4">4</xref>] that a rectangle is signed tiled by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x50.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x51.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x52.png" xlink:type="simple"/></inline-formula> if and only if the sides are even and one side is divisible by 4.</p><p>Theorem 2. A rectangle can be signed tiled by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x53.png" xlink:type="simple"/></inline-formula> if and only if both sides are even. A rectangle can be signed tiled by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x53.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x54.png" xlink:type="simple"/></inline-formula> even, if and only if it has both sides even or one side is odd and the other side is divisible by<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x53.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x54.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x55.png" xlink:type="simple"/></inline-formula>.</p><p>Theorem 2 is proved in Section 6, after finding a Gr&#246;bner basis for <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x56.png" xlink:type="simple"/></inline-formula> in Section 4. Theorem 2 shows that some tiling results for <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x56.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x57.png" xlink:type="simple"/></inline-formula> even, in [<xref ref-type="bibr" rid="scirp.69300-ref5">5</xref>] cannot be found via coloring arguments.</p><p>Due to the Gr&#246;bner basis that we exhibit for <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x58.png" xlink:type="simple"/></inline-formula> even, we also have:</p><p>Proposition 3. A k-inflated copy of the ribbon L n-omino, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x59.png" xlink:type="simple"/></inline-formula>even, has a signed tiling by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x59.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x60.png" xlink:type="simple"/></inline-formula> if and only if k is even or k is odd and divisible by<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x59.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x60.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x61.png" xlink:type="simple"/></inline-formula>.</p><p>The proof of Proposition 3 is shown in Section 7.</p><p>Barnes [<xref ref-type="bibr" rid="scirp.69300-ref11">11</xref>] [<xref ref-type="bibr" rid="scirp.69300-ref12">12</xref>] developed a method for solving signed tiling problems with complex number weights. Applied to our tiling sets, the method gives:</p><p>Theorem 4. If complex number weights are used, a rectangle can be signed tiled by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x62.png" xlink:type="simple"/></inline-formula> even, if and only if it has a side divisible by n. If only integer weights are used, a rectangle that has a side divisible by n and all cells labeled by the same multiple of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x62.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x63.png" xlink:type="simple"/></inline-formula> can be signed tiled by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x62.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x63.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x64.png" xlink:type="simple"/></inline-formula> even.</p><p>Theorem 4 is proved in Section 8. A Gr&#246;bner basis for the tiling set helps even if Barnes method is used.</p><p>Theorem 5. If complex number weights are used, a rectangle can be signed tiled by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x65.png" xlink:type="simple"/></inline-formula> even, if and only if it has an even side, and a rectangle can be signed tiled by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x65.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x66.png" xlink:type="simple"/></inline-formula> if and only if both sides are even.</p><p>Theorem 5 is proved in Section 9. It is not clear to us if last statement in Theorem 4 implies Theorem 1 and if Theorem 5 implies Theorem 2. Guided by the work here, we conclude that Gr&#246;bner basis method for solving signed tiling problems with integer weights is sometimes more versatile and leads to stronger results then Barnes method.</p><p>The methods we use in this paper are well known when applied to a particular tiling problem. Here we apply them uniformly to solve an infinite collection of problems. Our hope was to see some regularity in the Gr&#246;bner bases associated to other infinite families of tiling sets, such as the family <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x67.png" xlink:type="simple"/></inline-formula> investigated in [<xref ref-type="bibr" rid="scirp.69300-ref5">5</xref>] . We recall that if <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x67.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x68.png" xlink:type="simple"/></inline-formula> are odd and n is even, tilings of the first quadrant by this family follow the rectangular pattern. Nevertheless, our hopes were not validated. The subfamily <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x67.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x68.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x69.png" xlink:type="simple"/></inline-formula> even, has a wide variety of Gr&#246;bner bases, making difficult to state a general result. Thus, for this particular family, we understand regular tilings of rectangles due to [<xref ref-type="bibr" rid="scirp.69300-ref5">5</xref>] , but cannot decide if the results follow from coloring invariants.</p></sec><sec id="s2"><title>2. Summary of Gr&#246;bner Basis Theory</title><p>Let <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x70.png" xlink:type="simple"/></inline-formula> be the ring of polynomials with coefficients in a principal ideal domain (PID) R. A term in the variables <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x70.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x71.png" xlink:type="simple"/></inline-formula> is a power product <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x70.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x71.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x72.png" xlink:type="simple"/></inline-formula> with<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x70.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x71.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x72.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x73.png" xlink:type="simple"/></inline-formula>; in particular <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x70.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x71.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x72.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x73.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x74.png" xlink:type="simple"/></inline-formula> is a term. A term with an associated coefficient from R is called monomial. We endow the set of terms with the total degree-lexicographical order, in which we first compare the degrees of the monomials and then break the ties by means of lexicographic order for the order <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x70.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x71.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x72.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x73.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x74.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x75.png" xlink:type="simple"/></inline-formula> on the variables. If the variables are only x, y and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x70.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x71.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x72.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x73.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x74.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x75.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x76.png" xlink:type="simple"/></inline-formula>, this gives the total order:</p><disp-formula id="scirp.69300-formula1162"><label>(1)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x77.png"  xlink:type="simple"/></disp-formula><p>For <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x78.png" xlink:type="simple"/></inline-formula> we denote by HT(P) the leading term and by HM(P) the highest monomial in P with respect to the above order. We denote by HC(P) the coefficient of the leading monomial in P. We denote by T(P) the set of terms appearing in P and by M(P) the set of monomials in P. For a given ideal I in <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x78.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x79.png" xlink:type="simple"/></inline-formula> an associated Gr&#246;bner basis is introduced as in Chapters 5, 10 in [<xref ref-type="bibr" rid="scirp.69300-ref13">13</xref>] . If G is a finite set in<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x78.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x79.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x80.png" xlink:type="simple"/></inline-formula>, we denote by I(G) the ideal generated by G in<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x78.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x79.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x80.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x81.png" xlink:type="simple"/></inline-formula>.</p><p>Definition 1. Let<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x82.png" xlink:type="simple"/></inline-formula>. We say that f D-reduces to g modulo p and write <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x82.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x83.png" xlink:type="simple"/></inline-formula> if there exists <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x82.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x83.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x84.png" xlink:type="simple"/></inline-formula> with HM(p)/m, say m = mHM(p), and g = f ? mp. For a finite set Gin<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x82.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x83.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x84.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x85.png" xlink:type="simple"/></inline-formula>, we denote by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x82.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x83.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x84.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x85.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x86.png" xlink:type="simple"/></inline-formula> the reflexive-transitive closure of<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x82.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x83.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x84.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x85.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x86.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x87.png" xlink:type="simple"/></inline-formula>. We say that g is a normal form for f with respect to G if <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x82.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x83.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x84.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x85.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x86.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x87.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x88.png" xlink:type="simple"/></inline-formula> and no further D-reduction is possible. We say that f is D-reducible modulo G if<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x82.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x83.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x84.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x85.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x86.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x87.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x88.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x89.png" xlink:type="simple"/></inline-formula>.</p><p>If<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x90.png" xlink:type="simple"/></inline-formula>, then<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x90.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x91.png" xlink:type="simple"/></inline-formula>. The converse is also true if G is a Gr&#246;bner basis.</p><p>Definition 2. A D-Gr&#246;bner basis is a finite set G of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x92.png" xlink:type="simple"/></inline-formula> with the property that all D-normal forms modulo G of elements of I(G) equal zero. If <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x92.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x93.png" xlink:type="simple"/></inline-formula> is an ideal, then a D-Gr&#246;bner basis of I is a D-Gr&#246;bner basis that generates the ideal I.</p><p>Proposition 6. Let G be a finite set of<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x94.png" xlink:type="simple"/></inline-formula>. Then the following statements are equivalent:</p><p>1) G is a Gr&#246;bner basis.</p><p>2) Every<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x95.png" xlink:type="simple"/></inline-formula>, is D-reducible modulo G.</p><p>We observe, nevertheless, that if R is only a (PID), the normal form associated to a polynomial f by a finite set G of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x96.png" xlink:type="simple"/></inline-formula> is not unique. That is, the reminder of the division of f by G is not unique.</p><p>We introduce now the notions of S-polynomial and G-polynomial that allows to check if a given finite set G of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x97.png" xlink:type="simple"/></inline-formula> is a Gr&#246;bner basis for the ideal it generates. As usual, lcm is the notation for the least common multiple and gcd is the notation for the greatest common divisor.</p><p>Definition 3. Let <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x98.png" xlink:type="simple"/></inline-formula> Let <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x98.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x99.png" xlink:type="simple"/></inline-formula> with<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x98.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x99.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x100.png" xlink:type="simple"/></inline-formula>, and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x98.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x99.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x100.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x101.png" xlink:type="simple"/></inline-formula> with<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x98.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x99.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x100.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x101.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x102.png" xlink:type="simple"/></inline-formula>. The S-polynomial of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x98.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x99.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x100.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x101.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x102.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x103.png" xlink:type="simple"/></inline-formula> is defined as:</p><disp-formula id="scirp.69300-formula1163"><label>(2)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x104.png"  xlink:type="simple"/></disp-formula><p>If <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x105.png" xlink:type="simple"/></inline-formula> such that<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x105.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x106.png" xlink:type="simple"/></inline-formula>. Then the G-polynomial of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x105.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x106.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x107.png" xlink:type="simple"/></inline-formula> is defined as:</p><disp-formula id="scirp.69300-formula1164"><label>(3)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x108.png"  xlink:type="simple"/></disp-formula><p>Theorem 7. Let G be a finite set of<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x109.png" xlink:type="simple"/></inline-formula>. Assume that for all <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x109.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x110.png" xlink:type="simple"/></inline-formula> and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x109.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x110.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x111.png" xlink:type="simple"/></inline-formula> is top-D-reducible modulo G. Then G is a Gr&#246;bner basis.</p><p>Assume now that R is an Euclidean domain with unique reminders (see page 463 [<xref ref-type="bibr" rid="scirp.69300-ref13">13</xref>] ). This is the case for the ring of integers Z if we specify reminders upon division by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x112.png" xlink:type="simple"/></inline-formula> to be in the interval<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x112.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x113.png" xlink:type="simple"/></inline-formula>.</p><p>Definition 4. Let<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x114.png" xlink:type="simple"/></inline-formula>. We say that f E-reduces to g modulo p and write <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x114.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x115.png" xlink:type="simple"/></inline-formula> if there exists <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x114.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x115.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x116.png" xlink:type="simple"/></inline-formula> with<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x114.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x115.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x116.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x117.png" xlink:type="simple"/></inline-formula>, say <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x114.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x115.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x116.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x117.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x118.png" xlink:type="simple"/></inline-formula> and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x114.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x115.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x116.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x117.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x118.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x119.png" xlink:type="simple"/></inline-formula> where <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x114.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x115.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x116.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x117.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x118.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x119.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x120.png" xlink:type="simple"/></inline-formula> is the quotient of a upon division with unique reminder by<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x114.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x115.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x116.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x117.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x118.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x119.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x120.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x121.png" xlink:type="simple"/></inline-formula>.</p><p>Proposition 8. E-reduction extends D-reduction, i.e., every D-reduction step in an E-reduction step.</p><p>Theorem 9. Let R be an Euclidean domain with unique reminders, and assume G subset of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x122.png" xlink:type="simple"/></inline-formula> is a D-Gr&#246;bner basis. Then the following hold:</p><p>1) <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x123.png" xlink:type="simple"/></inline-formula>for<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x123.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x124.png" xlink:type="simple"/></inline-formula>.</p><p>2) E-reduction modulo G has unique normal forms.</p><p>The following result connects signed tilings and Gr&#246;bner bases. See [<xref ref-type="bibr" rid="scirp.69300-ref9">9</xref>] and [<xref ref-type="bibr" rid="scirp.69300-ref14">14</xref>] for a proof.</p><p>Theorem 10. A polyomino P admits a signed tiling by translates of prototiles <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x125.png" xlink:type="simple"/></inline-formula> if and only if for some (test) monomial <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x125.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x126.png" xlink:type="simple"/></inline-formula> the polynomial <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x125.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x126.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x127.png" xlink:type="simple"/></inline-formula> is in the ideal generated by<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x125.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x126.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x127.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x128.png" xlink:type="simple"/></inline-formula>.</p></sec><sec id="s3"><title>3. Gr&#246;bner Basis for T<sub>n</sub>, n Even</title><p>We show first Gr&#246;bner bases for the ideals generated by<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x129.png" xlink:type="simple"/></inline-formula>, as these are different from the general case.</p><p>Proposition 11. The polynomials <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x130.png" xlink:type="simple"/></inline-formula> form a Gr&#246;bner basis for the ideal generated by<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x130.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x131.png" xlink:type="simple"/></inline-formula>.</p><p>Proof. The polynomials corresponding to the tiles in <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x132.png" xlink:type="simple"/></inline-formula> are <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x132.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x133.png" xlink:type="simple"/></inline-formula> The last two can be generated by<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x132.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x133.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x134.png" xlink:type="simple"/></inline-formula>:</p><disp-formula id="scirp.69300-formula1165"><label>(4)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x135.png"  xlink:type="simple"/></disp-formula><p>It remains to show that the S-polynomial associated to <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x136.png" xlink:type="simple"/></inline-formula> can be reduced. One has:</p><disp-formula id="scirp.69300-formula1166"><label>(5)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x137.png"  xlink:type="simple"/></disp-formula><p>Proposition 12. A Gr&#246;bner basis for the ideal of polynomials generated by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x138.png" xlink:type="simple"/></inline-formula> is given by:</p><disp-formula id="scirp.69300-formula1167"><label>(6)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x139.png"  xlink:type="simple"/></disp-formula><p>Proof. The polynomials associated to <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x140.png" xlink:type="simple"/></inline-formula> are:</p><disp-formula id="scirp.69300-formula1168"><label>(7)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x141.png"  xlink:type="simple"/></disp-formula><p>Similar to what is done in [<xref ref-type="bibr" rid="scirp.69300-ref10">10</xref>] the presence of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x142.png" xlink:type="simple"/></inline-formula> in the Gr&#246;bner basis allows to reduce the algebraic proofs to combinatorial considerations. We leave most of the details of this proof to the reader. The proof that polynomials in Formula (7) are in the ideal generated by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x142.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x143.png" xlink:type="simple"/></inline-formula> is similar to that of Proposition 5 in [<xref ref-type="bibr" rid="scirp.69300-ref10">10</xref>] . The proof that <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x142.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x143.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x144.png" xlink:type="simple"/></inline-formula> are in the ideal generated by the polynomials in Formula (7) is similar to that of Proposition 6 in [<xref ref-type="bibr" rid="scirp.69300-ref10">10</xref>] . A geometric proof that <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x142.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x143.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x144.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x145.png" xlink:type="simple"/></inline-formula> belongs to the ideal generated by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x142.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x143.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x144.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x145.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x146.png" xlink:type="simple"/></inline-formula> is shown in <xref ref-type="fig" rid="fig3">Figure 3</xref>.</p><p>For the rest of this section<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x147.png" xlink:type="simple"/></inline-formula>. The polynomials associated to the tiles in <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x147.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x148.png" xlink:type="simple"/></inline-formula> are:</p><disp-formula id="scirp.69300-formula1169"><label>(8)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x149.png"  xlink:type="simple"/></disp-formula><p>We show that a Gr&#246;bner basis for the ideal generated by the polynomials in Formula (8) is given by:</p><fig id="fig3"  position="float"><label><xref ref-type="fig" rid="fig3">Figure 3</xref></label><caption><title> The polynomial <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x151.png" xlink:type="simple"/></inline-formula> is generated by<img data-original="http://html.scirp.org/file/6-1200286x152.png" /></title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/6-1200286x150.png"/></fig><disp-formula id="scirp.69300-formula1170"><label>(9)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x153.png"  xlink:type="simple"/></disp-formula><p>where <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x154.png" xlink:type="simple"/></inline-formula> is the integer part of x. It is convenient to visualize the elements of the basis as tiles with cells labeled by integers, see <xref ref-type="fig" rid="fig4">Figure 4</xref>.</p><p>Proposition 13. The polynomials <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x155.png" xlink:type="simple"/></inline-formula> belong to the ideal generated by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x155.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x156.png" xlink:type="simple"/></inline-formula></p><p>Proof. Due to the symmetry, we only show that <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x157.png" xlink:type="simple"/></inline-formula> are in the ideal. The polynomials <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x157.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x158.png" xlink:type="simple"/></inline-formula> allow to translate a horizontal domino with both cells labeled by the same sign, respectively a vertical domino, along a vector parallel to the line<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x157.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x158.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x159.png" xlink:type="simple"/></inline-formula>. They also allow to translate horizontally or vertically a block of two cells adjacent at a vertex and labeled by different signs into a similar block. If the length of the translation is even, the signs stay the same. If the length of the translation is odd, all signs are changed. See <xref ref-type="fig" rid="fig5">Figure 5</xref>.</p><p>We show how to build<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x160.png" xlink:type="simple"/></inline-formula>. There are two cases to be considered, k odd and k even.</p><p>The steps of a geometric construction for k odd are shown in <xref ref-type="fig" rid="fig6">Figure 6</xref>. To reach Step 1, we add several times multiples of<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x161.png" xlink:type="simple"/></inline-formula>, as in <xref ref-type="fig" rid="fig5">Figure 5</xref>(b). To reach Step 2, we add several times multiples of<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x161.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x162.png" xlink:type="simple"/></inline-formula>, as in <xref ref-type="fig" rid="fig5">Figure 5</xref>(a). To reach Step 3, first we subtract<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x161.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x162.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x163.png" xlink:type="simple"/></inline-formula>, then add several times multiples of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x161.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x162.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x163.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x164.png" xlink:type="simple"/></inline-formula> as in <xref ref-type="fig" rid="fig5">Figure 5</xref>(c) and <xref ref-type="fig" rid="fig5">Figure 5</xref>(d). To obtain now <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x161.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x162.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x163.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x164.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x165.png" xlink:type="simple"/></inline-formula> in the initial position, we multiply the tile in Step 3 by<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x161.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x162.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x163.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x164.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x165.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x166.png" xlink:type="simple"/></inline-formula>, which</p><fig id="fig4"  position="float"><label><xref ref-type="fig" rid="fig4">Figure 4</xref></label><caption><title> The Gr&#246;bner basis<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x168.png" xlink:type="simple"/></inline-formula></title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/6-1200286x167.png"/></fig><fig id="fig5"  position="float"><label><xref ref-type="fig" rid="fig5">Figure 5</xref></label><caption><title> Tiles arithmetic</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/6-1200286x169.png"/></fig><p>will translate the tile <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x170.png" xlink:type="simple"/></inline-formula> cells up, and then add multiples on<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x170.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x171.png" xlink:type="simple"/></inline-formula>, as in <xref ref-type="fig" rid="fig5">Figure 5</xref>(c) and <xref ref-type="fig" rid="fig5">Figure 5</xref>(d).</p><p>The steps of a geometric constructions for k even are shown in <xref ref-type="fig" rid="fig7">Figure 7</xref>. To reach Step 1, we add several times multiples of<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x172.png" xlink:type="simple"/></inline-formula>, as in <xref ref-type="fig" rid="fig5">Figure 5</xref>(b). To reach Step 2, we add several times multiples of<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x172.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x173.png" xlink:type="simple"/></inline-formula>, as in <xref ref-type="fig" rid="fig5">Figure 5</xref>(a). To reach Step 3, first we subtract<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x172.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x173.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x174.png" xlink:type="simple"/></inline-formula>, then add several times multiples of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x172.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x173.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x174.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x175.png" xlink:type="simple"/></inline-formula> as in <xref ref-type="fig" rid="fig5">Figure 5</xref>(c) and <xref ref-type="fig" rid="fig5">Figure 5</xref>(d). To obtain now <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x172.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x173.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x174.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x175.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x176.png" xlink:type="simple"/></inline-formula> in the initial position, we multiply the tile in Step 3 by<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x172.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x173.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x174.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x175.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x176.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x177.png" xlink:type="simple"/></inline-formula>, which will translate the tile <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x172.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x173.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x174.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x175.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x176.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x177.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x178.png" xlink:type="simple"/></inline-formula> cells up, and then add multiples on<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x172.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x173.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x174.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x175.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x176.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x177.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x178.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x179.png" xlink:type="simple"/></inline-formula>, as in <xref ref-type="fig" rid="fig5">Figure 5</xref>(c) and <xref ref-type="fig" rid="fig5">Figure 5</xref>(d).</p><fig id="fig6"  position="float"><label><xref ref-type="fig" rid="fig6">Figure 6</xref></label><caption><title> Building<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x181.png" xlink:type="simple"/></inline-formula>, k odd, out of<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x181.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x182.png" xlink:type="simple"/></inline-formula></title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/6-1200286x180.png"/></fig><fig id="fig7"  position="float"><label><xref ref-type="fig" rid="fig7">Figure 7</xref></label><caption><title> Building<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x184.png" xlink:type="simple"/></inline-formula>, k even, out of<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x184.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x185.png" xlink:type="simple"/></inline-formula></title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/6-1200286x183.png"/></fig><p>We show how to build<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x186.png" xlink:type="simple"/></inline-formula>. There are two cases to be considered, k odd and k even.</p><p>The steps of a geometric constructions for k odd are shown in <xref ref-type="fig" rid="fig8">Figure 8</xref>. To reach Step 1, we add several times multiples of<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x187.png" xlink:type="simple"/></inline-formula>, as in <xref ref-type="fig" rid="fig5">Figure 5</xref>(b). To reach Step 2, we add several times multiples of<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x187.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x188.png" xlink:type="simple"/></inline-formula>, as in <xref ref-type="fig" rid="fig5">Figure 5</xref>(a). To reach Step 3, first we subtract<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x187.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x188.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x189.png" xlink:type="simple"/></inline-formula>, then add several times multiples of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x187.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x188.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x189.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x190.png" xlink:type="simple"/></inline-formula> as in <xref ref-type="fig" rid="fig5">Figure 5</xref>(c) and <xref ref-type="fig" rid="fig5">Figure 5</xref>(d). To obtain now <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x187.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x188.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x189.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x190.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x191.png" xlink:type="simple"/></inline-formula> in the initial position, we multiply the tile in Step 3 by<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x187.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x188.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x189.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x190.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x191.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x192.png" xlink:type="simple"/></inline-formula>, which will translate the tile <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x187.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x188.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x189.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x190.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x191.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x192.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x193.png" xlink:type="simple"/></inline-formula> cells up, and then add multiples on<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x187.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x188.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x189.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x190.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x191.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x192.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x193.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x194.png" xlink:type="simple"/></inline-formula>, as in <xref ref-type="fig" rid="fig5">Figure 5</xref>(c) and <xref ref-type="fig" rid="fig5">Figure 5</xref>(d). The steps of a geometric constructions for k even are shown in <xref ref-type="fig" rid="fig9">Figure 9</xref>. To reach Step 1, we add</p><fig id="fig8"  position="float"><label><xref ref-type="fig" rid="fig8">Figure 8</xref></label><caption><title> Building<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x196.png" xlink:type="simple"/></inline-formula>, k odd, out of<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x196.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x197.png" xlink:type="simple"/></inline-formula></title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/6-1200286x195.png"/></fig><fig id="fig9"  position="float"><label><xref ref-type="fig" rid="fig9">Figure 9</xref></label><caption><title> Building<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x199.png" xlink:type="simple"/></inline-formula>, k even, out of<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x199.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x200.png" xlink:type="simple"/></inline-formula></title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/6-1200286x198.png"/></fig><p>several times multiples of<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x201.png" xlink:type="simple"/></inline-formula>, as in <xref ref-type="fig" rid="fig5">Figure 5</xref>(b). To reach Step 2, we add several times multiples of<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x201.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x202.png" xlink:type="simple"/></inline-formula>, as in <xref ref-type="fig" rid="fig5">Figure 5</xref>(a). To reach Step 3, first we subtract<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x201.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x202.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x203.png" xlink:type="simple"/></inline-formula>, then add several times multiples of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x201.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x202.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x203.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x204.png" xlink:type="simple"/></inline-formula> as in <xref ref-type="fig" rid="fig5">Figure 5</xref>(c) and <xref ref-type="fig" rid="fig5">Figure 5</xref>(d). To obtain now <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x201.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x202.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x203.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x204.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x205.png" xlink:type="simple"/></inline-formula> in the initial position, we multiply the tile in Step 3 by<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x201.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x202.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x203.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x204.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x205.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x206.png" xlink:type="simple"/></inline-formula>, which will translate the tile <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x201.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x202.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x203.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x204.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x205.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x206.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x207.png" xlink:type="simple"/></inline-formula> cells up, and then add multiples on<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x201.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x202.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x203.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x204.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x205.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x206.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x207.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x208.png" xlink:type="simple"/></inline-formula>, as in <xref ref-type="fig" rid="fig5">Figure 5</xref>(c) and <xref ref-type="fig" rid="fig5">Figure 5</xref>(d).</p><p>Proposition 14. The polynomials <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x209.png" xlink:type="simple"/></inline-formula> belong to the ideal generated by<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x209.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x210.png" xlink:type="simple"/></inline-formula>.</p><p>Proof. Due to the symmetry, it is enough to show that <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x211.png" xlink:type="simple"/></inline-formula> and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x211.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x212.png" xlink:type="simple"/></inline-formula> belong to the ideal. We show how to generate <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x211.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x212.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x213.png" xlink:type="simple"/></inline-formula> (and consequently<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x211.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x212.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x213.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x214.png" xlink:type="simple"/></inline-formula>). To generate <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x211.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x212.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x213.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x214.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x215.png" xlink:type="simple"/></inline-formula> we can reverse the process in Proposition 13. For<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x211.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x212.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x213.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x214.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x215.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x216.png" xlink:type="simple"/></inline-formula>, one has<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x211.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x212.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x213.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x214.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x215.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x216.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x217.png" xlink:type="simple"/></inline-formula>. To generate <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x211.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x212.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x213.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x214.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x215.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x216.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x217.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x218.png" xlink:type="simple"/></inline-formula> we first show how to obtain a configuration in which all nontrivial cells, 4 of them, are located on the main diagonal. See <xref ref-type="fig" rid="fig1">Figure 1</xref>0. Then we use the tiles arithmetic shown in <xref ref-type="fig" rid="fig1">Figure 1</xref>1 to pull the cells in positions <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x211.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x212.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x213.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x214.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x215.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x216.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x217.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x218.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x219.png" xlink:type="simple"/></inline-formula> and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x211.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x212.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x213.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x214.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x215.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x216.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x217.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x218.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x219.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x220.png" xlink:type="simple"/></inline-formula> in positions <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x211.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x212.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x213.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x214.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x215.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x216.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x217.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x218.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x219.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x220.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x221.png" xlink:type="simple"/></inline-formula> and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x211.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x212.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x213.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x214.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x215.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x216.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x217.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x218.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x219.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x220.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x221.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x222.png" xlink:type="simple"/></inline-formula>. This gives<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x211.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x212.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x213.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x214.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x215.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x216.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x217.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x218.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x219.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x220.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x221.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x222.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x223.png" xlink:type="simple"/></inline-formula>.</p><p>Proposition 15. The sets <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x224.png" xlink:type="simple"/></inline-formula> and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x224.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x225.png" xlink:type="simple"/></inline-formula> generate the same ideal.</p><p>Proof. This follows from Propositions 13, 14.</p><fig id="fig10"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref>0</label><caption><title> Building <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x227.png" xlink:type="simple"/></inline-formula> out of<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x227.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x228.png" xlink:type="simple"/></inline-formula></title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/6-1200286x226.png"/></fig><fig id="fig11"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref>1</label><caption><title> Tiles arithmetic:<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x230.png" xlink:type="simple"/></inline-formula></title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/6-1200286x229.png"/></fig><p>Proposition 16. One has the following formulas:</p><disp-formula id="scirp.69300-formula1171"><label>(10)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x231.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.69300-formula1172"><label>(11)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x232.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.69300-formula1173"><label>(12)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x233.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.69300-formula1174"><label>(13)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x234.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.69300-formula1175"><label>(14)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x235.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.69300-formula1176"><label>(15)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x236.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.69300-formula1177"><label>(16)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x237.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.69300-formula1178"><label>(17)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x238.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.69300-formula1179"><label>(18)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x239.png"  xlink:type="simple"/></disp-formula><p>where<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x240.png" xlink:type="simple"/></inline-formula>, which are given by D-reductions. Therefore, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x240.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x241.png" xlink:type="simple"/></inline-formula>form a Gr&#246;bner basis.</p><p>Proof. We observe that we can always choose one of the coefficients <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x242.png" xlink:type="simple"/></inline-formula> in Definition 3 to be zero. So in order to check that we have a Gr&#246;bner basis, we do not need to use G-polynomials. Due to the symmetry, some formulas above follow immediately from others: (14) follows from (12), (15) follows from (11), (16) follows from (13), and second formula in (18) follows from the first. For the rest, note that the leading monomial in <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x242.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x243.png" xlink:type="simple"/></inline-formula> is<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x242.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x243.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x244.png" xlink:type="simple"/></inline-formula>, the leading monomial in <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x242.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x243.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x244.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x245.png" xlink:type="simple"/></inline-formula> is<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x242.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x243.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x244.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x245.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x246.png" xlink:type="simple"/></inline-formula>, the leading monomial in <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x242.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x243.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x244.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x245.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x246.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x247.png" xlink:type="simple"/></inline-formula> is<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x242.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x243.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x244.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x245.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x246.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x247.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x248.png" xlink:type="simple"/></inline-formula>, the leading monomial in <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x242.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x243.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x244.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x245.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x246.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x247.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x248.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x249.png" xlink:type="simple"/></inline-formula> is<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x242.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x243.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x244.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x245.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x246.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x247.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x248.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x249.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x250.png" xlink:type="simple"/></inline-formula>, and the leading monomial in <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x242.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x243.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x244.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x245.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x246.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x247.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x248.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x249.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x250.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x251.png" xlink:type="simple"/></inline-formula> is<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x242.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x243.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x244.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x245.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x246.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x247.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x248.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x249.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x250.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x251.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x252.png" xlink:type="simple"/></inline-formula>.</p><p>The D-reduction of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x253.png" xlink:type="simple"/></inline-formula> is shown in <xref ref-type="fig" rid="fig1">Figure 1</xref>2. <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x253.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x254.png" xlink:type="simple"/></inline-formula>consists of two disjoint symmetric tiles. The reduction of them is similar and it is shown in parallel in <xref ref-type="fig" rid="fig1">Figure 1</xref>2. We start with</p><fig id="fig12"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref>2</label><caption><title> The D-reduction of<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x256.png" xlink:type="simple"/></inline-formula></title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/6-1200286x255.png"/></fig><disp-formula id="scirp.69300-formula1180"><label>(19)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x257.png"  xlink:type="simple"/></disp-formula><p>The D-reduction of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x258.png" xlink:type="simple"/></inline-formula> is shown in <xref ref-type="fig" rid="fig1">Figure 1</xref>3. We start with</p><fig id="fig13"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref>3</label><caption><title> The D-reduction of<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x260.png" xlink:type="simple"/></inline-formula></title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/6-1200286x259.png"/></fig><disp-formula id="scirp.69300-formula1181"><label>(20)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x261.png"  xlink:type="simple"/></disp-formula><p>From Step 3 to Step 4 we subtract <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x262.png" xlink:type="simple"/></inline-formula> or<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x262.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x263.png" xlink:type="simple"/></inline-formula>, depending on k odd or even. From Step 4 to Step 5 we use the following formulas:</p><disp-formula id="scirp.69300-formula1182"><label>(21)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x264.png"  xlink:type="simple"/></disp-formula><p>The D-reduction of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x265.png" xlink:type="simple"/></inline-formula> is shown in <xref ref-type="fig" rid="fig1">Figure 1</xref>4. We start with</p><fig id="fig14"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref>4</label><caption><title> The D-reduction of<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x267.png" xlink:type="simple"/></inline-formula></title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/6-1200286x266.png"/></fig><disp-formula id="scirp.69300-formula1183"><label>(22)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x268.png"  xlink:type="simple"/></disp-formula><p>From Step 1 to Step 2 we subtract <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x269.png" xlink:type="simple"/></inline-formula> or<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x269.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x270.png" xlink:type="simple"/></inline-formula>, depending on k odd or even. From Step 2 to Step 3 we use Formulas (21).</p><p>The D-reduction of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x271.png" xlink:type="simple"/></inline-formula> is shown in <xref ref-type="fig" rid="fig1">Figure 1</xref>5. We start with</p><disp-formula id="scirp.69300-formula1184"><label>(23)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x272.png"  xlink:type="simple"/></disp-formula><p>To reach Step 1, we subtract<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x273.png" xlink:type="simple"/></inline-formula>. To reach Step 2, we subtract <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x273.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x274.png" xlink:type="simple"/></inline-formula> if k is</p><p>odd and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x275.png" xlink:type="simple"/></inline-formula> if k is even. To reach Step 3, we add <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x275.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x276.png" xlink:type="simple"/></inline-formula> if k is odd and</p><fig id="fig15"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref>5</label><caption><title> The D-reduction of<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x278.png" xlink:type="simple"/></inline-formula></title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/6-1200286x277.png"/></fig><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x279.png" xlink:type="simple"/></inline-formula>if k is even.</p><p>The D-reduction of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x280.png" xlink:type="simple"/></inline-formula> is:</p><disp-formula id="scirp.69300-formula1185"><label>(24)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x281.png"  xlink:type="simple"/></disp-formula><p>The D-reduction of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x282.png" xlink:type="simple"/></inline-formula> is:</p><disp-formula id="scirp.69300-formula1186"><label>(25)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x283.png"  xlink:type="simple"/></disp-formula></sec><sec id="s4"><title>4. Gr&#246;bner Basis for <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x284.png" xlink:type="simple"/></inline-formula> Even</title><p>We consider first the case<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x285.png" xlink:type="simple"/></inline-formula>.</p><p>Proposition 17. A Gr&#246;bner basis for the ideal generated by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x286.png" xlink:type="simple"/></inline-formula> is:<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x286.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x287.png" xlink:type="simple"/></inline-formula>.</p><p>Proof. The pictures for tiles corresponding to the basis are shown in <xref ref-type="fig" rid="fig1">Figure 1</xref>6. One has:</p><disp-formula id="scirp.69300-formula1187"><label>(26)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x288.png"  xlink:type="simple"/></disp-formula><p>thus the Gr&#246;bner basis can be generated by the polynomials in<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x289.png" xlink:type="simple"/></inline-formula>. Conversely, one has:</p><disp-formula id="scirp.69300-formula1188"><label>(27)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x290.png"  xlink:type="simple"/></disp-formula><p>thus <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x291.png" xlink:type="simple"/></inline-formula> is generated by the Gr&#246;bner basis.</p><p>The S-polynomial <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x292.png" xlink:type="simple"/></inline-formula> is reduced as follows:</p><disp-formula id="scirp.69300-formula1189"><label>(28)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x293.png"  xlink:type="simple"/></disp-formula><p>Let now<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x294.png" xlink:type="simple"/></inline-formula>. Recall that <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x294.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x295.png" xlink:type="simple"/></inline-formula> is the set <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x294.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x295.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x296.png" xlink:type="simple"/></inline-formula> plus a <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x294.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x295.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x296.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x297.png" xlink:type="simple"/></inline-formula> tile with polynomial <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x294.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x295.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x296.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x297.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x298.png" xlink:type="simple"/></inline-formula>. We show that the Gr&#246;bner basis for the ideal generated by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x294.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x295.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x296.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x297.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x298.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x299.png" xlink:type="simple"/></inline-formula> is given by:</p><disp-formula id="scirp.69300-formula1190"><label>(29)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x300.png"  xlink:type="simple"/></disp-formula><p>As <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x301.png" xlink:type="simple"/></inline-formula> is a subset of<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x301.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x302.png" xlink:type="simple"/></inline-formula>, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x301.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x302.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x303.png" xlink:type="simple"/></inline-formula>generate the Gr&#246;bner basis <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x301.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x302.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x303.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x304.png" xlink:type="simple"/></inline-formula> for<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x301.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x302.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x303.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x304.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x305.png" xlink:type="simple"/></inline-formula>. Next formula shows how to generate<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x301.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x302.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x303.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x304.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x305.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x306.png" xlink:type="simple"/></inline-formula>:</p><disp-formula id="scirp.69300-formula1191"><label>(30)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x307.png"  xlink:type="simple"/></disp-formula><p>Lemma 18. The polynomial <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x308.png" xlink:type="simple"/></inline-formula> is generated by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x308.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x309.png" xlink:type="simple"/></inline-formula> and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x308.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x309.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x310.png" xlink:type="simple"/></inline-formula>, and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x308.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x309.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x310.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x311.png" xlink:type="simple"/></inline-formula> is generated by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x308.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x309.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x310.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x311.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x312.png" xlink:type="simple"/></inline-formula> and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x308.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x309.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x310.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x311.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x312.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x313.png" xlink:type="simple"/></inline-formula>.</p><p>Proof. First produce<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x314.png" xlink:type="simple"/></inline-formula>. Adding copies of this tile to <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x314.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x315.png" xlink:type="simple"/></inline-formula> gives the sum:</p><disp-formula id="scirp.69300-formula1192"><label>(31)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x316.png"  xlink:type="simple"/></disp-formula><p>Expanding Formula (31) gives a telescopic sum that reduces to<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x317.png" xlink:type="simple"/></inline-formula>.</p><p>Proposition 19. The polynomials <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x318.png" xlink:type="simple"/></inline-formula> belong to the ideal generated by<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x318.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x319.png" xlink:type="simple"/></inline-formula>.</p><p>Proof. We showed in Formula (30) how to generate<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x320.png" xlink:type="simple"/></inline-formula>. By Lemma 18, we can start from <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x320.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x321.png" xlink:type="simple"/></inline-formula> to produce<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x320.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x321.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x322.png" xlink:type="simple"/></inline-formula>. Then, subtract as follows:</p><fig id="fig16"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref>6</label><caption><title> The Gr&#246;bner basis<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x324.png" xlink:type="simple"/></inline-formula></title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/6-1200286x323.png"/></fig><disp-formula id="scirp.69300-formula1193"><label>(32)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x325.png"  xlink:type="simple"/></disp-formula><p>By the symmetry of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x326.png" xlink:type="simple"/></inline-formula> about<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x326.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x327.png" xlink:type="simple"/></inline-formula>, we can also generate<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x326.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x327.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x328.png" xlink:type="simple"/></inline-formula>. Combining the two:</p><disp-formula id="scirp.69300-formula1194"><label>(33)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x329.png"  xlink:type="simple"/></disp-formula><p>Finally, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x330.png" xlink:type="simple"/></inline-formula>is produced from <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x330.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x331.png" xlink:type="simple"/></inline-formula> and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x330.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x331.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x332.png" xlink:type="simple"/></inline-formula>, which we have from Formula (32):</p><disp-formula id="scirp.69300-formula1195"><label>(34)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x333.png"  xlink:type="simple"/></disp-formula><p>Lemma 20. The polynomials<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x334.png" xlink:type="simple"/></inline-formula>, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x334.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x335.png" xlink:type="simple"/></inline-formula>, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x334.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x335.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x336.png" xlink:type="simple"/></inline-formula> belong to the ideal generated by<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x334.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x335.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x336.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x337.png" xlink:type="simple"/></inline-formula>.</p><p>Proof. We show below independently in Proposition 21 that <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x338.png" xlink:type="simple"/></inline-formula> is also in this ideal. Then one can easily check that:</p><disp-formula id="scirp.69300-formula1196"><label>(35)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x339.png"  xlink:type="simple"/></disp-formula><p>Proposition 21. The members of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x340.png" xlink:type="simple"/></inline-formula> belong to the ideal generated by<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x340.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x341.png" xlink:type="simple"/></inline-formula>.</p><p>Proof. One has after calculations:</p><disp-formula id="scirp.69300-formula1197"><label>(36)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x342.png"  xlink:type="simple"/></disp-formula><p>To obtain<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x343.png" xlink:type="simple"/></inline-formula>, begin with</p><disp-formula id="scirp.69300-formula1198"><label>(37)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x344.png"  xlink:type="simple"/></disp-formula><p>By Lemma 18, this tile may be transformed into <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x345.png" xlink:type="simple"/></inline-formula> using only<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x345.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x346.png" xlink:type="simple"/></inline-formula>. We also get <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x345.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x346.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x347.png" xlink:type="simple"/></inline-formula> by symmetry in the following way. Swap the variables <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x345.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x346.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x347.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x348.png" xlink:type="simple"/></inline-formula> in Lemma 18. Then we have that <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x345.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x346.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x347.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x348.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x349.png" xlink:type="simple"/></inline-formula> and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x345.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x346.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x347.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x348.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x349.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x350.png" xlink:type="simple"/></inline-formula> can each be produced from the other using either<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x345.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x346.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x347.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x348.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x349.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x350.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x351.png" xlink:type="simple"/></inline-formula>, which is symmetric about<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x345.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x346.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x347.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x348.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x349.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x350.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x351.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x352.png" xlink:type="simple"/></inline-formula>, or the tiles<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x345.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x346.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x347.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x348.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x349.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x350.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x351.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x352.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x353.png" xlink:type="simple"/></inline-formula>. Then swapping <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x345.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x346.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x347.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x348.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x349.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x350.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x351.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x352.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x353.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x354.png" xlink:type="simple"/></inline-formula> in Formula (37) allows to obtain <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x345.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x346.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x347.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x348.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x349.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x350.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x351.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x352.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x353.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x354.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x355.png" xlink:type="simple"/></inline-formula> from the basis<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x345.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x346.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x347.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x348.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x349.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x350.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x351.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x352.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x353.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x354.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x355.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x356.png" xlink:type="simple"/></inline-formula>, which in turn can be obtained from the Gr&#246;bner basis itself by Lemma 20. Therefore the Gr&#246;bner basis also generates<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x345.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x346.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x347.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x348.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x349.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x350.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x351.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x352.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x353.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x354.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x355.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x356.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x357.png" xlink:type="simple"/></inline-formula>.</p><p>The polynomial <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x358.png" xlink:type="simple"/></inline-formula> can be used to change <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x358.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x359.png" xlink:type="simple"/></inline-formula> into<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x358.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x359.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x360.png" xlink:type="simple"/></inline-formula>:</p><disp-formula id="scirp.69300-formula1199"><label>(38)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x361.png"  xlink:type="simple"/></disp-formula><p>By symmetry, the same process will change <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x362.png" xlink:type="simple"/></inline-formula> into <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x362.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x363.png" xlink:type="simple"/></inline-formula> using<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x362.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x363.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x364.png" xlink:type="simple"/></inline-formula>. It remains, then, to show that the Gr&#246;bner basis for <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x362.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x363.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x364.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x365.png" xlink:type="simple"/></inline-formula> can generate <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x362.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x363.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x364.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x365.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x366.png" xlink:type="simple"/></inline-formula> and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x362.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x363.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x364.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x365.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x366.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x367.png" xlink:type="simple"/></inline-formula>. Start with</p><disp-formula id="scirp.69300-formula1200"><label>(39)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x368.png"  xlink:type="simple"/></disp-formula><p>Then, multiply by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x369.png" xlink:type="simple"/></inline-formula> and add<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x369.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x370.png" xlink:type="simple"/></inline-formula>:</p><disp-formula id="scirp.69300-formula1201"><label>(40)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x371.png"  xlink:type="simple"/></disp-formula><p>Once again, symmetry gives us a procedure for<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x372.png" xlink:type="simple"/></inline-formula>, and the proof is complete.</p><p>Proposition 22. The sets <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x373.png" xlink:type="simple"/></inline-formula> and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x373.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x374.png" xlink:type="simple"/></inline-formula> generate the same ideal.</p><p>Proof. This follows from Propositions 19, 20.</p><p>Proposition 23. We have the following formulas:</p><disp-formula id="scirp.69300-formula1202"><label>(41)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x375.png"  xlink:type="simple"/></disp-formula><p>which are given by D-reductions. Therefore, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x376.png" xlink:type="simple"/></inline-formula>forms a Gr&#246;bner basis.</p><p>Proof. We start with</p><disp-formula id="scirp.69300-formula1203"><label>(42)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x377.png"  xlink:type="simple"/></disp-formula><p>The reader may easily check that the given reductions are valid for these S-polynomials.</p></sec><sec id="s5"><title>5. Proof of Theorem 1</title><p>The case <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x378.png" xlink:type="simple"/></inline-formula> follows as in paper [<xref ref-type="bibr" rid="scirp.69300-ref4">4</xref>] . We assume for the rest of this section<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x378.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x379.png" xlink:type="simple"/></inline-formula>. Consider a rectangle <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x378.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x379.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x380.png" xlink:type="simple"/></inline-formula> Using the presence of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x378.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x379.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x380.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x381.png" xlink:type="simple"/></inline-formula> and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x378.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x379.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x380.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x381.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x382.png" xlink:type="simple"/></inline-formula> in the Gr&#246;bner basis, the rectangle can be reduced to one of the configurations in <xref ref-type="fig" rid="fig1">Figure 1</xref>7(a) and <xref ref-type="fig" rid="fig1">Figure 1</xref>7(b). Configuration (b) appears when <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x378.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x379.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x380.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x381.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x382.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x383.png" xlink:type="simple"/></inline-formula> are both even. The number of cells labeled by p is <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x378.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x379.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x380.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x381.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x382.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x383.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x384.png" xlink:type="simple"/></inline-formula> in a) and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x378.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x379.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x380.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x381.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x382.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x383.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x384.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x385.png" xlink:type="simple"/></inline-formula> in (b).</p><fig id="fig17"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref>7</label><caption><title> D-reductions of a rectangle</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/6-1200286x386.png"/></fig><p>In what follows the signed tile <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x387.png" xlink:type="simple"/></inline-formula> will play an important role. We recall that it can be moved horizontally/vertically as shown in <xref ref-type="fig" rid="fig5">Figure 5</xref>. The tile B does not belong to the ideal generated by<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x387.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x388.png" xlink:type="simple"/></inline-formula>. Other signed tile of interest in the sequel is<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x387.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x388.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x389.png" xlink:type="simple"/></inline-formula>, which is the concatenation of a vertical bar of length n and B. The tile <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x387.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x388.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x389.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x390.png" xlink:type="simple"/></inline-formula> belongs to the ideal generated by<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x387.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x388.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x389.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x390.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x391.png" xlink:type="simple"/></inline-formula>.</p><p>Multiplying the polynomial associated to the rectangle by<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x392.png" xlink:type="simple"/></inline-formula>, we can assume that the configurations in <xref ref-type="fig" rid="fig1">Figure 1</xref>7 are at height <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x392.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x393.png" xlink:type="simple"/></inline-formula> above the x-axis. Using the tiles <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x392.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x393.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x394.png" xlink:type="simple"/></inline-formula> and an amount of tiles B (p/2 if p is even and zero if p is odd), they can be reduced further to the configurations shown in <xref ref-type="fig" rid="fig1">Figure 1</xref>7(c) and <xref ref-type="fig" rid="fig1">Figure 1</xref>7(d). We observe that (b) is the sum of (a) with p/2 copies of B.</p><p>Reducing further the configurations in <xref ref-type="fig" rid="fig1">Figure 1</xref>7(c) and <xref ref-type="fig" rid="fig1">Figure 1</xref>7(d), with copies of D, the existence of a signed tiling for the <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x395.png" xlink:type="simple"/></inline-formula> rectangle becomes equivalent to deciding when the following two conditions are both true:</p><p>1) The polynomial <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x396.png" xlink:type="simple"/></inline-formula> divides:</p><disp-formula id="scirp.69300-formula1204"><label>(43)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x397.png"  xlink:type="simple"/></disp-formula><p>2) The extra tiles B that appear while doing tile arithmetic for 1), including those from <xref ref-type="fig" rid="fig1">Figure 1</xref>7, can be cancelled out by<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x398.png" xlink:type="simple"/></inline-formula>.</p><p>If<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x399.png" xlink:type="simple"/></inline-formula>, then<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x399.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x400.png" xlink:type="simple"/></inline-formula>, so divisibility does not hold. If<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x399.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x400.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x401.png" xlink:type="simple"/></inline-formula>, we look at <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x399.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x400.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x401.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x402.png" xlink:type="simple"/></inline-formula> as a sum of p polynomials with all coefficients equal to 1:</p><disp-formula id="scirp.69300-formula1205"><label>(44)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x403.png"  xlink:type="simple"/></disp-formula><p>We discuss first 1) and show that it is true when p or q is divisible by n. Then, assuming this condition satisfied, we discuss 2).</p><p>1) Let<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x404.png" xlink:type="simple"/></inline-formula>, and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x404.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x405.png" xlink:type="simple"/></inline-formula>. The remainder <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x404.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x405.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x406.png" xlink:type="simple"/></inline-formula> of the division of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x404.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x405.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x406.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x407.png" xlink:type="simple"/></inline-formula> by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x404.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x405.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x406.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x407.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x408.png" xlink:type="simple"/></inline-formula> is the sum of the remainders of the division of the p polynomials above by<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x404.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x405.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x406.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x407.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x408.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x409.png" xlink:type="simple"/></inline-formula>.</p><p>If r is odd, one has the sequence of remainders, each remainder written in a separate pair of parentheses:</p><disp-formula id="scirp.69300-formula1206"><label>(45)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x410.png"  xlink:type="simple"/></disp-formula><p>If<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x411.png" xlink:type="simple"/></inline-formula>, the sequence of remainders above is periodic with period n, given by the part of the sequence shown above, and the sum of any subsequence of n consecutive remainders is 0. So if p is divisible by n, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x411.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x412.png" xlink:type="simple"/></inline-formula>is divisible by<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x411.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x412.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x413.png" xlink:type="simple"/></inline-formula>. If p is not divisible by n, then doing first the cancellation as above and then using the symmetry present in the sequence of remainders, the sum of the sequence of remainders equals 0 only if<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x411.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x412.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x413.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x414.png" xlink:type="simple"/></inline-formula>, that is, only if q is divisible by n.</p><p>If r is even, one has the sequence of remainders, each remainder written in a separate pair of parentheses:</p><disp-formula id="scirp.69300-formula1207"><label>(46)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x415.png"  xlink:type="simple"/></disp-formula><p>If<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x416.png" xlink:type="simple"/></inline-formula>, the sequence of remainders above is periodic with period n, given by the part of the sequence shown above, and the sum of any subsequence of n consecutive remainders is 0. So if p is divisible by n, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x416.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x417.png" xlink:type="simple"/></inline-formula>is divisible by<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x416.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x417.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x418.png" xlink:type="simple"/></inline-formula>. If p is not divisible by n, then doing first the cancellation as above and then using the symmetry present in the sequence of remainders, the sum of the sequence of remainders equals 0 only if<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x416.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x417.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x418.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x419.png" xlink:type="simple"/></inline-formula>, that is, only if q is divisible by n.</p><p>2) We assume now that n divides p or q and count the extra tiles B that appears. They are counted by the coefficients of the quotient, call it<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x420.png" xlink:type="simple"/></inline-formula>, of the division of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x420.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x421.png" xlink:type="simple"/></inline-formula> by<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x420.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x421.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x422.png" xlink:type="simple"/></inline-formula>. We need to compute the sum <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x420.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x421.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x422.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x423.png" xlink:type="simple"/></inline-formula> of the coefficients in <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x420.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x421.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x422.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x423.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x424.png" xlink:type="simple"/></inline-formula> of the even powers of y and the sum <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x420.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x421.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x422.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x423.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x424.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x425.png" xlink:type="simple"/></inline-formula> of the coefficients in <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x420.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x421.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x422.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x423.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x424.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x425.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x426.png" xlink:type="simple"/></inline-formula> of the odd powers of y. The difference <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x420.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x421.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x422.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x423.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x424.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x425.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x426.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x427.png" xlink:type="simple"/></inline-formula> gives the number of extra tiles B that we need to consider.</p><p>We use the equation relating the derivatives:</p><disp-formula id="scirp.69300-formula1208"><label>(47)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x428.png"  xlink:type="simple"/></disp-formula><p>Note that<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x429.png" xlink:type="simple"/></inline-formula>. Plugging in <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x429.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x430.png" xlink:type="simple"/></inline-formula> gives:</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x431.png" xlink:type="simple"/></inline-formula> 48)</p><p>Differentiating the equation of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x432.png" xlink:type="simple"/></inline-formula> one has:</p><disp-formula id="scirp.69300-formula1209"><label>(49)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x433.png"  xlink:type="simple"/></disp-formula><p>While computing <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x434.png" xlink:type="simple"/></inline-formula> we recall that n is even and distinguish the following cases: Case A. p even, q odd, Case B. p odd, q even, Case C. p even, q even.</p><p>We need the following formulas:</p><disp-formula id="scirp.69300-formula1210"><graphic  xlink:href="http://html.scirp.org/file/6-1200286x435.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.69300-formula1211"><graphic  xlink:href="http://html.scirp.org/file/6-1200286x436.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.69300-formula1212"><label>(50)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x437.png"  xlink:type="simple"/></disp-formula><p>Case A. One has:</p><disp-formula id="scirp.69300-formula1213"><label>(51)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x438.png"  xlink:type="simple"/></disp-formula><p>The number of extra B tiles is<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x439.png" xlink:type="simple"/></inline-formula>. To have a complete reduction, the number of B tiles has</p><p>to be a multiple of<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x440.png" xlink:type="simple"/></inline-formula>. As <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x440.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x441.png" xlink:type="simple"/></inline-formula> and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x440.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x441.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x442.png" xlink:type="simple"/></inline-formula> are relatively prime, p has to be a multiple of<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x440.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x441.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x442.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x443.png" xlink:type="simple"/></inline-formula>.</p><p>Case B. One has:</p><disp-formula id="scirp.69300-formula1214"><label>(52)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x444.png"  xlink:type="simple"/></disp-formula><p>The number of extra B tiles is<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x445.png" xlink:type="simple"/></inline-formula>. We have the condition that q is a multiple of<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x445.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x446.png" xlink:type="simple"/></inline-formula>.</p><p>Case C. One has:</p><disp-formula id="scirp.69300-formula1215"><label>(53)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x447.png"  xlink:type="simple"/></disp-formula><p>The number of extra B tiles is <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x448.png" xlink:type="simple"/></inline-formula> In this case a signed tiling is always possible.</p></sec><sec id="s6"><title>6. Proof of Theorem 2</title><p>Let<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x449.png" xlink:type="simple"/></inline-formula>. Consider a <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x449.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x450.png" xlink:type="simple"/></inline-formula> rectangle. Using the presence of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x449.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x450.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x451.png" xlink:type="simple"/></inline-formula> and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x449.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x450.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x451.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x452.png" xlink:type="simple"/></inline-formula> in the ideal, the rectangle can be reduced to one of the configurations in <xref ref-type="fig" rid="fig1">Figure 1</xref>8, where the integers <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x449.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x450.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x451.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x452.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x453.png" xlink:type="simple"/></inline-formula> represent the weights of the corresponding cells. The configuration in (a), and its copies appearing in (b), (c), (d), are multiples of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x449.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x450.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x451.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x452.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x453.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x454.png" xlink:type="simple"/></inline-formula> and can be reduced to zero. The remaining region in (b) can be reduced to<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x449.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x450.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x451.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x452.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x453.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x454.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x455.png" xlink:type="simple"/></inline-formula>. As <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x449.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x450.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x451.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x452.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x453.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x454.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x455.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x456.png" xlink:type="simple"/></inline-formula> is never a multiple of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x449.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x450.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x451.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x452.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x453.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x454.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x455.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x456.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x457.png" xlink:type="simple"/></inline-formula> for<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x449.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x450.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x451.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x452.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x453.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x454.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x455.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x456.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x457.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x458.png" xlink:type="simple"/></inline-formula>, this configuration can be reduced further by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x449.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x450.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x451.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x452.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x453.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x454.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x455.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x456.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x457.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x458.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x459.png" xlink:type="simple"/></inline-formula> to zero only if s is a multiple of<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x449.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x450.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x451.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x452.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x453.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x454.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x455.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x456.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x457.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x458.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x459.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x460.png" xlink:type="simple"/></inline-formula>. Same reasoning works for (c). The remaining region in (d) can be reduced further to <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x449.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x450.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x451.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x452.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x453.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x454.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x455.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x456.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x457.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x458.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x459.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x460.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x461.png" xlink:type="simple"/></inline-formula> which is never a multiple of<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x449.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x450.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x451.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x452.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x453.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x454.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x455.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x456.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x457.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x458.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x459.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x460.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x461.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x462.png" xlink:type="simple"/></inline-formula>, thus cannot be reduced to zero.</p><p>Assume now<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x463.png" xlink:type="simple"/></inline-formula>. The proof is similar, but one observes that only configuration (a) in <xref ref-type="fig" rid="fig1">Figure 1</xref>8 can be reduced to zero using the Gr&#246;bner basis for<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x463.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x464.png" xlink:type="simple"/></inline-formula>.</p></sec><sec id="s7"><title>7. Proof of Proposition 3</title><p>If k is even, finding a signed tiling for a -inflated copy of the Ln-omino can be reduced, via reductions by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x465.png" xlink:type="simple"/></inline-formula> tiles, to finding a signed tiling for a <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x465.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x466.png" xlink:type="simple"/></inline-formula> rectangle. From Theorem 1 follows that such a tiling always exists. If k is odd, a reduction to a <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x465.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x466.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x467.png" xlink:type="simple"/></inline-formula> rectangle can be done only modulo a B tile, which does not belong to the ideal generated by<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x465.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x466.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x467.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x468.png" xlink:type="simple"/></inline-formula>.</p></sec><sec id="s8"><title>8. The Method of Barnes for <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x469.png" xlink:type="simple"/></inline-formula> Even</title><p>In this section we give a proof of Theorem 4 following a method of Barnes. We assume familiarity with [<xref ref-type="bibr" rid="scirp.69300-ref11">11</xref>] [<xref ref-type="bibr" rid="scirp.69300-ref12">12</xref>] . We apply the method to <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x470.png" xlink:type="simple"/></inline-formula> even. Consider the polynomials (8) associated to the tiles in <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x470.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x471.png" xlink:type="simple"/></inline-formula> and denote by I the ideal generated by them. We show that the complex algebraic variety V defined by (8) consists only of the points<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x470.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x471.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x472.png" xlink:type="simple"/></inline-formula>, where ε is an n-th root of identity different from 1.</p><p>Separating x from<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x473.png" xlink:type="simple"/></inline-formula>, replacing in <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x473.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x474.png" xlink:type="simple"/></inline-formula> and factoring the resulting polynomial gives:</p><disp-formula id="scirp.69300-formula1216"><label>(54)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x475.png"  xlink:type="simple"/></disp-formula><p>Denote the polynomial on the left hand side by<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x476.png" xlink:type="simple"/></inline-formula>, and denote the corresponding polynomial in the variable x (obtained from <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x476.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x477.png" xlink:type="simple"/></inline-formula> and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x476.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x477.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x478.png" xlink:type="simple"/></inline-formula>) by<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x476.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x477.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x478.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x479.png" xlink:type="simple"/></inline-formula>. Their roots are roots of unity of order <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x476.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x477.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x478.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x479.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x480.png" xlink:type="simple"/></inline-formula> and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x476.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x477.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x478.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x479.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x480.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x481.png" xlink:type="simple"/></inline-formula>. Using the system of equations that defines V, the roots of order <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x476.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x477.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x478.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x479.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x480.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x481.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x482.png" xlink:type="simple"/></inline-formula> can be eliminated. Moreover, the only solutions of the system are as above.</p><p>We show now that I is a radical ideal. We use an algorithm of Seidenberg which can be applied to find the radical ideal of a zero dimensional algebraic variety over an algebraically closed field. See Lemma 92 in [<xref ref-type="bibr" rid="scirp.69300-ref15">15</xref>] . Compare also with Theorem 7.1 in [<xref ref-type="bibr" rid="scirp.69300-ref11">11</xref>] . As V is zero dimensional, one can find square free polynomials <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x483.png" xlink:type="simple"/></inline-formula> and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x483.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x484.png" xlink:type="simple"/></inline-formula> that belong to the radical ideal. We take these to be <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x483.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x484.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x485.png" xlink:type="simple"/></inline-formula> where:</p><disp-formula id="scirp.69300-formula1217"><label>. (55)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/6-1200286x486.png"  xlink:type="simple"/></disp-formula><fig id="fig18"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref>8</label><caption><title> Reduced configurations</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/6-1200286x487.png"/></fig><p>The ideal generated by<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x488.png" xlink:type="simple"/></inline-formula>’s and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x488.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x489.png" xlink:type="simple"/></inline-formula> is radical. To show that I is radical, it is enough to show that <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x488.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x489.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x490.png" xlink:type="simple"/></inline-formula> belong to I. For <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x488.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x489.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x490.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x491.png" xlink:type="simple"/></inline-formula> we have <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x488.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x489.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x490.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x491.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x492.png" xlink:type="simple"/></inline-formula> and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x488.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x489.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x490.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x491.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x492.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x493.png" xlink:type="simple"/></inline-formula> follows by symmetry.</p><p>We apply Lemma 3.8 in [<xref ref-type="bibr" rid="scirp.69300-ref11">11</xref>] : a region R is signed tiled by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x494.png" xlink:type="simple"/></inline-formula> if and only if the polynomial <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x494.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x495.png" xlink:type="simple"/></inline-formula> eva-</p><p>luates to zero on V. If R is a <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x496.png" xlink:type="simple"/></inline-formula> rectangle, then <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x496.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x497.png" xlink:type="simple"/></inline-formula> which</p><p>evaluates to zero on V if and only if one of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x498.png" xlink:type="simple"/></inline-formula> is divisible by n. This gives the first statement in Theorem 4.</p><p>For the second statement in Theorem 4 we use the method described in the proof of Theorem 4.2 in [<xref ref-type="bibr" rid="scirp.69300-ref11">11</xref>] . A set of generators over the rationals for the rectangles that have a side divisible by n is given by the set <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x499.png" xlink:type="simple"/></inline-formula> and the polynomial with rational coefficients<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x499.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x500.png" xlink:type="simple"/></inline-formula>. As <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x499.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x500.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x501.png" xlink:type="simple"/></inline-formula> is already generated by H, this implies that <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x499.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x500.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x501.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x502.png" xlink:type="simple"/></inline-formula> multiples of the elements in H can signed tile with integer coefficients any <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x499.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x500.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x501.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x502.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x503.png" xlink:type="simple"/></inline-formula> multiple of a rectangle with a side divisible by n.</p></sec><sec id="s9"><title>9. The Method of Barnes for <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x504.png" xlink:type="simple"/></inline-formula> Even</title><p>Let<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x505.png" xlink:type="simple"/></inline-formula>. Adding the extra polynomial <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x505.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x506.png" xlink:type="simple"/></inline-formula> to the set of generators, reduces the variety V to the point<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x505.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x506.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x507.png" xlink:type="simple"/></inline-formula>. Proceeding as before, the ideal I is radical and the square free polynomials <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x505.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x506.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x507.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x508.png" xlink:type="simple"/></inline-formula> can be chosen to be<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x505.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x506.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x507.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x508.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x509.png" xlink:type="simple"/></inline-formula>. The second one belongs to the Gr&#246;bner basis for <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x505.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x506.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x507.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x508.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x509.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x510.png" xlink:type="simple"/></inline-formula> and the first one can be generated as well as our set of generators <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x505.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x506.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x507.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x508.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x509.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x510.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x511.png" xlink:type="simple"/></inline-formula> is symmetric in the variables<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x505.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x506.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x507.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x508.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x509.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x510.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x511.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x512.png" xlink:type="simple"/></inline-formula>. The statement in Theorem 5 follows now from Lemma 3.8 in [<xref ref-type="bibr" rid="scirp.69300-ref11">11</xref>] .</p><p>Assume now<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x513.png" xlink:type="simple"/></inline-formula>. In this case the ideal I it is not radical. This follows using the theory developed in [<xref ref-type="bibr" rid="scirp.69300-ref11">11</xref>] about colorings. It is shown in [<xref ref-type="bibr" rid="scirp.69300-ref11">11</xref>] that <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x513.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x514.png" xlink:type="simple"/></inline-formula> has 4 colorings, three standard and one nonstandard due to the differential operator<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x513.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x514.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x515.png" xlink:type="simple"/></inline-formula>. It is easy to check that one of the standard colorings (see <xref ref-type="fig" rid="fig1">Figure 1</xref> in [<xref ref-type="bibr" rid="scirp.69300-ref11">11</xref>] ) and the nonstandard coloring (see <xref ref-type="fig" rid="fig4">Figure 4</xref> in [<xref ref-type="bibr" rid="scirp.69300-ref11">11</xref>] ) are the only colorings for<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x513.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x514.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x515.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x516.png" xlink:type="simple"/></inline-formula>. One can check that a rectangle fits these colorings only if and only if it has both sides even, so it follows from Theorem 5.3 in [<xref ref-type="bibr" rid="scirp.69300-ref11">11</xref>] that a rectangle is signed tiled by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x513.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x514.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x515.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x516.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x517.png" xlink:type="simple"/></inline-formula> if and only if it has both sides even.</p></sec><sec id="s10"><title>10. Conclusions</title><p>Understanding tilings of rectangles by particular, even simple, polyominoes is a difficult combinatorial problem with a long history. Among the pioneering contributions, we mention those of Klarner [<xref ref-type="bibr" rid="scirp.69300-ref16">16</xref>] . In particular, Klarner on page 113 of [<xref ref-type="bibr" rid="scirp.69300-ref16">16</xref>] emphasizes the difficulty of the problem of classifying rectangles tileable by L-shaped n-ominoes of order two, that is, those for which two copies can be assembled in a rectangle: It seems impossibly difficult to characterize the rectangles which can be packed with an n-omino of order 2. A theorem of this kind restricted to the L-shaped n-ominoes of order 2 would probably still be too difficult to formulate.</p><p>Similar problems can be studied for parallelograms. As already mentioned in the introduction, the problem of tiling a general parallelogram positioned on a skewed lattice by all symmetries of a single skewed tile that has all sides parallel to the sides of the parallelogram is equivalent to the problem of tiling a rectangle by a polyomino (the straightened tile) allowing only a reduced set of orientations for that polyomino. This new problem seems to be more amenable to a solution and considerable progress has been done in the case of L-shaped n-ominoes of order two in several recent papers of one of the authors and collaborators [<xref ref-type="bibr" rid="scirp.69300-ref4">4</xref>] [<xref ref-type="bibr" rid="scirp.69300-ref5">5</xref>] [<xref ref-type="bibr" rid="scirp.69300-ref10">10</xref>] [<xref ref-type="bibr" rid="scirp.69300-ref17">17</xref>] . The results are consequences of more general tiling results for quadrants, showing that many of these tilings can be reduced to tilings by rectangles. Several general conjectures about the solution of this problem are formulated in [<xref ref-type="bibr" rid="scirp.69300-ref17">17</xref>] .</p><p>The main contribution of the present paper is a strengthening of the results in [<xref ref-type="bibr" rid="scirp.69300-ref5">5</xref>] . We show that the regular tiling results obtained in [<xref ref-type="bibr" rid="scirp.69300-ref5">5</xref>] for the tiling sets <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x518.png" xlink:type="simple"/></inline-formula> even, cannot be obtained from coloring invariants. The approach we used is via computations of explicit Gr&#246;bner basis for the ideals of polynomials generated by the tiling sets <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x518.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x519.png" xlink:type="simple"/></inline-formula> even. In particular, we are able to classify signed tilings with integer weights of rectangles by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x518.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x519.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x520.png" xlink:type="simple"/></inline-formula> even. Our tools are graphic combinatorics and algebra. We also revisit some previous results of Barnes [<xref ref-type="bibr" rid="scirp.69300-ref11">11</xref>] [<xref ref-type="bibr" rid="scirp.69300-ref12">12</xref>] , relevant for signed tilings with complex/rational weights, and explain what they imply for<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x518.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x519.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x520.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1200286x521.png" xlink:type="simple"/></inline-formula> even.</p></sec><sec id="s11"><title>Acknowledgements</title><p>V. Nitica was partially supported by Simons Foundation Grant 208729. While working on this project, K. Gill was undergraduate student at West Chester University.</p></sec><sec id="s12"><title>Cite this paper</title><p>Kenneth Gill,Viorel Nitica, (2016) Signed Tilings by Ribbon L n-Ominoes, n Even, via Gr&#246;bner Bases. Open Journal of Discrete Mathematics,06,185-206. doi: 10.4236/ojdm.2016.63017</p></sec></body><back><ref-list><title>References</title><ref id="scirp.69300-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">Golomb, S.W. (1954) Checker Boards and Polyominoes. American Mathematical Monthly, 61, 675-682. http://dx.doi.org/10.2307/2307321</mixed-citation></ref><ref id="scirp.69300-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">Golomb, S.W. (1994) Polyominoes, Puzzles, Patterns, Problems, and Packings. Princeton University Press, Princeton.</mixed-citation></ref><ref id="scirp.69300-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">Pak, I. (2000) Ribbon tile Invariants. Transactions of the American Mathematical Society, 352, 5525-5561. http://dx.doi.org/10.1090/S0002-9947-00-02666-0</mixed-citation></ref><ref id="scirp.69300-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">Chao, M., Levenstein, D., Nitica, V. and Sharp, R. (2013) A Coloring Invariant for Ribbon L-Tetrominoes. Discrete Mathematics, 313, 611-621. http://dx.doi.org/10.1016/j.disc.2012.12.007</mixed-citation></ref><ref id="scirp.69300-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">Nitica, V. (2015) Every Tiling of the First Quadrant by Ribbon L n-Ominoes Follows the Rectangular Pattern. Open Journal of Discrete Mathematics, 5, 11-25. http://dx.doi.org/10.4236/ojdm.2015.52002</mixed-citation></ref><ref id="scirp.69300-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">Golomb, S.W. (1964) Replicating Figures in the Plane. Mathematical Gazette, 48, 403-412. http://dx.doi.org/10.2307/3611700</mixed-citation></ref><ref id="scirp.69300-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">Nitica, V. (2003) Rep-Tiles Revisited, in the Volume MASS Selecta: Teaching and Learning Advanced Undergraduate Mathematics. American Mathematical Society.</mixed-citation></ref><ref id="scirp.69300-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple">Conway, J.H. and Lagarias, J.C. (1990) Tilings with Polyominoes and Combinatorial Group Theory. Journal of Combinatorial Theory, Series A, 53, 183-208. http://dx.doi.org/10.1016/0097-3165(90)90057-4</mixed-citation></ref><ref id="scirp.69300-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple">Bodini, O. and Nouvel, B. (2004) Z-Tilings of Polyominoes and Standard Basis, in Combinatorial Image Analysis. Springer, Berlin, 137-150. http://dx.doi.org/10.1007/978-3-540-30503-3_11</mixed-citation></ref><ref id="scirp.69300-ref10"><label>10</label><mixed-citation publication-type="other" xlink:type="simple">Nitica, V. (2015) Signed Tilings by Ribbon L n-Ominoes, n Odd, via Gr&amp;#214;bner Bases. arXiv:1601.00558v2.</mixed-citation></ref><ref id="scirp.69300-ref11"><label>11</label><mixed-citation publication-type="other" xlink:type="simple">Barnes, F.W. (1982) Algebraic Theory of Brick Packing I. Discrete Math, 42, 7-26. http://dx.doi.org/10.1016/0012-365X(82)90049-8</mixed-citation></ref><ref id="scirp.69300-ref12"><label>12</label><mixed-citation publication-type="other" xlink:type="simple">Barnes, F.W. (1982) Algebraic Theory of Brick Packing II. Discrete Math, 42, 129-144. http://dx.doi.org/10.1016/0012-365X(82)90211-4</mixed-citation></ref><ref id="scirp.69300-ref13"><label>13</label><mixed-citation publication-type="other" xlink:type="simple">Becker, T. and Weispfenning, V. (In Cooperation with Krendel, H.) (1993) Gr&amp;#214;bner Bases. Springer-Verlag, Berlin.</mixed-citation></ref><ref id="scirp.69300-ref14"><label>14</label><mixed-citation publication-type="other" xlink:type="simple">Dizdarevic, M.M., Timotijevic, M. and Zivaljevic, R.T. (2016) Signed Polyominotilings by n-in-Line Polyominoesand Gr&amp;#214;bner Bases. Publications de l’Institut Mathematique, Nouvelle Série, 99, 31-42.http://dx.doi.org/10.2298/PIM1613031M</mixed-citation></ref><ref id="scirp.69300-ref15"><label>15</label><mixed-citation publication-type="other" xlink:type="simple">Seidenberg, A. (1974) Constructions in Algebra. Transactions of the American Mathematical Society, 197, 273-313. http://dx.doi.org/10.1090/S0002-9947-1974-0349648-2</mixed-citation></ref><ref id="scirp.69300-ref16"><label>16</label><mixed-citation publication-type="other" xlink:type="simple">Klarner, D.A. (1969) Packing a Rectangle with Congruent N-Ominoes. Journal of Combinatorial Theory, 7, 107-115. http://dx.doi.org/10.1016/S0021-9800(69)80044-X</mixed-citation></ref><ref id="scirp.69300-ref17"><label>17</label><mixed-citation publication-type="other" xlink:type="simple">Calderon, A., Fairchild, S., Nitica, V. and Simon, S. (2015) Tilings of Quadrants by L-Ominoes and Notched Rectangles. Topics in Recreational Mathematics, 5-7, 39-75.</mixed-citation></ref></ref-list></back></article>