01.05.2013 Views

Klik hier om die volledige joernaal in PDF-formaat af te laai - LitNet

Klik hier om die volledige joernaal in PDF-formaat af te laai - LitNet

Klik hier om die volledige joernaal in PDF-formaat af te laai - LitNet

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

<strong>LitNet</strong> Akademies Jaargang 9 (2), April 2012<br />

In [9] het ons, as gevolg van ’n s<strong>te</strong>rk voorgevoel <strong>te</strong>n opsig<strong>te</strong> van <strong>die</strong> negatiewe bestaansresultaat<br />

van Gevolgtrekk<strong>in</strong>g 2, reeds voorges<strong>te</strong>l dat <strong>die</strong> streng vereis<strong>te</strong>s vir ’n gade-vermydende<br />

gemengde-dubbels rond<strong>om</strong>talie-<strong>te</strong>nnistoernooi (soos <strong>in</strong> <strong>die</strong> <strong>in</strong>leid<strong>in</strong>g beskryf) effens verslap<br />

moet word <strong>om</strong> voorsien<strong>in</strong>g <strong>te</strong> maak vir <strong>die</strong> skeduler<strong>in</strong>g van ’n effens sub-optimale toernooi<br />

vir tien getroude pare, en het ons voorts daadwerklike voors<strong>te</strong>lle <strong>te</strong> maak vir <strong>die</strong> skeduler<strong>in</strong>g<br />

van wedstryde <strong>in</strong> rond<strong>te</strong>s vir ’n effens verslap<strong>te</strong> weergawe van so ’n toernooi. In <strong>die</strong> lig van<br />

Gevolgtrekk<strong>in</strong>g 2 blyk dit dat <strong>hier</strong><strong>die</strong> voors<strong>te</strong>lle <strong>te</strong>n opsig<strong>te</strong> van verslapp<strong>in</strong>g geregverdig was.<br />

5. Moontlike verdere werk<br />

Die natuurlike volgende stap <strong>in</strong> <strong>die</strong> enumerasieproses wat <strong>in</strong> <strong>hier</strong><strong>die</strong> artikel gedokumen<strong>te</strong>er<br />

is, is <strong>om</strong> <strong>die</strong> <strong>te</strong>lproses uit <strong>te</strong> brei na SOLVSOMs van orde n = 11. Die metodes wat <strong>in</strong> <strong>die</strong><br />

voor<strong>af</strong>gaande <strong>af</strong>del<strong>in</strong>gs beskryf is, kan eg<strong>te</strong>r nie sonder meer gebruik word <strong>om</strong> <strong>die</strong> onderskeie<br />

ekwivalensieklasse van SOLVSOMs van orde 11 <strong>te</strong> <strong>te</strong>l nie, aangesien <strong>die</strong> betrokke klasse nog<br />

nie vir SOLVe of vir simmetriese Latynse vierkan<strong>te</strong> van orde 11 ge enumereer is nie. Ons het<br />

<strong>in</strong> [7] getoon dat dit nie moontlik sal wees <strong>om</strong> <strong>die</strong> relevan<strong>te</strong> klasse van SOLVe van orde 11<br />

met <strong>die</strong> huidige reken<strong>te</strong>gnologie b<strong>in</strong>ne ’n realistiese tyd <strong>te</strong> bereken nie. Ons het ook gepoog<br />

<strong>om</strong> ekwivalensieklasse van simmetriese Latynse vierkan<strong>te</strong> van orde 11 <strong>te</strong> <strong>te</strong>l, maar het na 1492<br />

sekondes se bereken<strong>in</strong>gstyd (waartydens ons 17938 vierkan<strong>te</strong> gev<strong>in</strong>d het!) bepaal dat ons<br />

m<strong>in</strong>der as 0.01% van <strong>die</strong> soekbo<strong>om</strong> kon deurstap. Daar<strong>om</strong> verwag ons ook nie dat klasse<br />

simmetriese Latynse vierkan<strong>te</strong> van orde 11 b<strong>in</strong>nekort met <strong>die</strong> huidige enumerasiemetodes en<br />

verwerk<strong>in</strong>gspoed ge<strong>te</strong>l sal word nie.<br />

McKay et al. [15] het trouens voorges<strong>te</strong>l dat SOLVSOMs van gro<strong>te</strong>r orde gegenereer behoort<br />

<strong>te</strong> word deur <strong>die</strong> SOLV en <strong>die</strong> ortogonale simmetriese maat gelyktydig <strong>in</strong> <strong>die</strong> soekbo<strong>om</strong> op<br />

<strong>te</strong> bou, eerder as <strong>om</strong> la<strong>te</strong>r ortogonale simmetriese maats vir alle voor<strong>af</strong>bepaalde (ry, kol<strong>om</strong>)paratoopklasver<strong>te</strong>enwoordigers<br />

van SOLVe <strong>te</strong> probeer v<strong>in</strong>d, of anders<strong>om</strong>. Ons het eg<strong>te</strong>r nog<br />

nie <strong>die</strong> lewensvatbaarheid van <strong>hier</strong><strong>die</strong> voors<strong>te</strong>l getoets nie.<br />

Dankbetuig<strong>in</strong>gs<br />

Die Suid-Afrikaanse Nasionale Navors<strong>in</strong>gstigt<strong>in</strong>g het <strong>die</strong> navors<strong>in</strong>g wat <strong>hier</strong> gerappor<strong>te</strong>er<br />

word, onder toekenn<strong>in</strong>gs 70593 en 77248 befonds.<br />

Verwys<strong>in</strong>gs<br />

[1] R.J.R. Abel, F.E. Bennet, H. Zhang, en L. Zhu. A few more <strong>in</strong>c<strong>om</strong>ple<strong>te</strong> self-orthogonal<br />

Lat<strong>in</strong> squares and rela<strong>te</strong>d designs. Australas. J. C<strong>om</strong>b<strong>in</strong>., 21:85–94, 2000.<br />

[2] L.D. Andersen. Factorisation of graphs, pages 740–755. CRC Press, Boca Raton, 2<br />

uitgawe, 2007.<br />

19

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!