DOCSLIB.ORG

Latin Squares

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Latin Squares Latin squares Peter J. Cameron University of St Andrews Sutton Trust Talk 3 July 2019 Who invented Sudoku? Magic squares In an appendix to a Sunday newspaper, entitled “Ten things you didn’t know about Switzerland”, some years ago, I read: 7. Leonhard Euler invented Sudoku. A magic square is an n n array, whose entries are the × numbers from 1 to n2, in such a way that the numbers in any row, column or diagonal of the square have the same sum. Since all the numbers from 1 to n2 add up to n2(n2 + 1)/2, if each of the n rows has the same sum, this sum must be n(n2 + 1)/2. For n = 3, this magic sum is 15; for n = 4, it is 34. In former times, such squares were regarded as having very special properties. Some thought that, if worn in battle, a magic square would protect its wearer from injury! So finding magic In fact he didn’t (I will tell you later who did), but the story is squares was an important technology of the day. rather interesting, as is the reason why the things I am talking about are called Latin squares. Euler was the most prolific mathematician of all time; his collected works run to over 80 volumes. The Lo Shu D¨urer The Chinese had an example of a magic square of order 3, The artist Albrecht Durer¨ produced a famous engraving called called the Lo Shu. It was supposedly written (in Chinese Melancholy, in which a moody-looking angel contemplates numerals) on the back of a turtle in the River Lo. varies mathematical figures and tools. On the wall is a magic square, which Durer¨ has arranged so that the bottom row gives the date of the picture: 1514. The picture is a Tibetan version of the Lo Shu. Here it is in modern Western form. 4 9 2 3 5 7 8 1 6 Do you think Durer¨ thought mathematicians were sad people? Graeco-Latin squares Next we interpret that Latin letters as “tens digits” and Greek Euler invented a new method for constructing magic squares. letters as “units digits” in whole numbers written to base n. For This was his idea. example, if n = 3, then Cβ is interpreted as the number 21 in Suppose that we can find two n n squares, one with n Latin base 3, which is 2 3 + 1 = 7. The condition on the × × letters and the other with n Greek letters, so that Graeco-Latin square shows that all pairs from 00 = 0 up to (n 1)(n 1) = n2 1 occurs once. Then add 1 to each entry I each letter occurs once in each row and column of the − − − so that the numbers run from 1 up to n2. relevant square; I if the squares are superimposed, each combination of Latin 21 = 7 00 = 0 12 = 5 8 1 6 and Greek letters occurs exactly once. 02 = 2 11 = 4 20 = 6 3 5 7 10 = 3 22 = 8 01 = 1 4 9 2 C A B β α γ Cβ Aα Bγ A B C γ β α Aγ Bβ Cα Finally you might have to rearrange the rows and columns to B C A α γ β Bα Cγ Aβ get the diagonal sums right. (In this case I have done it for you.) Euler’s construction Euler’s conjecture So Euler needed to be able to construct Graeco-Latin squares of order n (this means n n) for as many n as possible. It is easy to see that there is no Graeco-Latin square of order 2. × He found that he was able to produce a construction for any You can try that for yourself. number n not of the form 4k + 2 (that is, not leaving a Euler was unable to find a Graeco-Latin square of order n = 6. remainder of 2 when divided by 4. So he posed his “problem of the 36 officers”: Here is a construction you can try for yourself. It involves Thirty-six officers, of six different ranks and from six modular arithmetic, that is doing calculations and then taking different regiments (each combination of rank and regiment the remainder on dividing by n (much as you do with the hours represented by one officer) are to be arranged on a parade on a clock, with n = 12.) ground in a 6 6 square in such a way that in each row × This construction works for all odd numbers n. We take the and each column, each rank and each regiment occurs rows, columns, and letters all to be the numbers exactly once. 0, 1, 2, . , n 1. In row i and column j of the first square, you − put i + j; in the second square, you put i + 2j. (So, for example, Indeed, Euler came to think after exhaustive trials that this was if n = 5, then in row 3 and column 4 in the first square you put impossible: 2, and in the second square you put 1.) What happened to Euler’s conjecture? To run the story forward: In 1900, Tarry proved, by exhaustive case analysis, that Euler was right about 6, and there was indeed no Graeco-Latin square of order 6. However, he may not have been the first. On 10 August 1842, Heinrich Schumacher, the astronomer in Altona, Germany, wrote a letter to Gauss, telling him that his assistant, Thomas Clausen, had proved that there is no Graeco-Latin square of order 6. However, Clausen’s calculations have never been found. Euler conjectured that, furthermore, no solution could be found for any number n of the form 4k + 2. The end of the conjecture Latin squares A Latin square is an n n array whose cells contain entries In 1959, R. C. Bose and S. S. Shrikhande constructed a × Graeco-Latin square of order 22, and E. T. Parker found others from a set of n letters so that each letter occurs once in each row of orders 10, 34, 46 and 70. and once in each column. The three authors joined forces, and in 1960 showed that Euler Thus, if we take a Graeco-Latin square and ignore the Greek was as wrong as he could be: they constructed Graeco-Latin letters, we get a Latin square: hence the name. (Of course, if we squares of all orders except n = 2 or n = 6. ignore the Latin letters and just use the Greek letters, we also Their result made the front page of the New York Times, and get a Latin square . ) they became known as the Euler spoilers. There is no difficulty in constructing Latin squares. Just write 1, . , n in the first row; then, in each successive row, move the first element to the end and everything else left one place (as in Scottish dancing): 1 2 3 4 2 3 4 1 3 4 1 2 4 1 2 3 Algebra Algebra and Graeco-Latin squares Let’s think about modular arithmetic again. We can represent modular addition and multiplication by tables: here they are for n = 5: Algebra repays its debt. Whenever we have a field of order n + 0 1 2 3 4 0 1 2 3 4 (and in particular, in modular arithmetic with n prime), we can × construct n 1 latin squares, such that every pair forms a 0 0 1 2 3 4 0 0 0 0 0 0 − Graeco-Latin square. Take squares A1,..., An 1, where the 1 1 2 3 4 0 1 0 1 2 3 4 − 2 2 3 4 0 1 2 0 2 4 1 3 entry in row i and column j of Ak is i + kj. It can be shown that n 1 is the largest number of such squares 3 3 4 0 1 2 3 0 3 1 4 2 − 4 4 0 1 2 3 4 0 4 3 2 1 possible with any two forming a Graeco-Latin square. There are important connections with geometry as well. But there is a big open problem. We only know examples when n is a power The addition table is a Latin square; in fact it is the same one of a prime number. Do such sets of Latin squares exist for any other that we just constructed. The multiplication table is not, since values of n? all the entries in row 0 are 0 (as 0 times anything is 0). But if we This problem still awaits its “Euler spoilers”. just look at the other rows and columns, we see a Latin square. This works whenever n is a prime number, and gives an algebraic structure called a field. Try it for yourself, both for primes, and for composite numbers. Statistics Latin squares in experiments Rothamsted experimental station, near Harpenden in Hertfordshire, has been conducting agricultural experiments In the above experiment, perhaps one of the treatments is not since 1843. Here is an experiment from the 20th century, on the very effective. The insects could breed up on the plots using effects of different insecticides on a crop of beans: that treatment, and spread to neighbouring plots. In order to be fair to all treatments, we could require that, given any pair of treatments, numbers i and j say, treatment j should occur once to the left of i, once to its right, once above in the same column, and once below. Such a square is called complete. Here is an example: 1 2 3 4 2 4 1 3 Agricultural land in England has been cultivated for centuries, 3 1 4 2 and there maybe systematic effects on soil fertility in the 4 3 2 1 direction of ploughing, so we don’t want to confuse these with the effects of the insecticide.
Load more

Recommended publications
  • Almost-Magic Stars a Magic Pentagram (5-Pointed Star), We Now Know, Must Have 5 Lines Summing to an Equal Value
    MAGIC SQUARE LEXICON: ILLUSTRATED 192 224 97 1 33 65 256 160 96 64 129 225 193 161 32 128 2 98 223 191 8 104 217 185 190 222 99 3 159 255 66 34 153 249 72 40 35 67 254 158 226 130 63 95 232 136 57 89 94 62 131 227 127 31 162 194 121 25 168 200 195 163 30 126 4 100 221 189 9 105 216 184 10 106 215 183 11 107 214 182 188 220 101 5 157 253 68 36 152 248 73 41 151 247 74 42 150 246 75 43 37 69 252 156 228 132 61 93 233 137 56 88 234 138 55 87 235 139 54 86 92 60 133 229 125 29 164 196 120 24 169 201 119 23 170 202 118 22 171 203 197 165 28 124 6 102 219 187 12 108 213 181 13 109 212 180 14 110 211 179 15 111 210 178 16 112 209 177 186 218 103 7 155 251 70 38 149 245 76 44 148 244 77 45 147 243 78 46 146 242 79 47 145 241 80 48 39 71 250 154 230 134 59 91 236 140 53 85 237 141 52 84 238 142 51 83 239 143 50 82 240 144 49 81 90 58 135 231 123 27 166 198 117 21 172 204 116 20 173 205 115 19 174 206 114 18 175 207 113 17 176 208 199 167 26 122 All rows, columns, and 14 main diagonals sum correctly in proportion to length M AGIC SQUAR E LEX ICON : Illustrated 1 1 4 8 512 4 18 11 20 12 1024 16 1 1 24 21 1 9 10 2 128 256 32 2048 7 3 13 23 19 1 1 4096 64 1 64 4096 16 17 25 5 2 14 28 81 1 1 1 14 6 15 8 22 2 32 52 69 2048 256 128 2 57 26 40 36 77 10 1 1 1 65 7 51 16 1024 22 39 62 512 8 473 18 32 6 47 70 44 58 21 48 71 4 59 45 19 74 67 16 3 33 53 1 27 41 55 8 29 49 79 66 15 10 15 37 63 23 27 78 11 34 9 2 61 24 38 14 23 25 12 35 76 8 26 20 50 64 9 22 12 3 13 43 60 31 75 17 7 21 72 5 46 11 16 5 4 42 56 25 24 17 80 13 30 20 18 1 54 68 6 19 H.
    [Show full text]
  • Correspondence Course Units
    Astrology 2 - Unit 4 | Level 4 www.gnosis-correspondence-course.net - 2 - Astrology 2 - Unit 4 | Level 4 www.gnosis-correspondence-course.net - 3 - Astrology 2 - Unit 4 | Level 4 AstrologyAstrology 22 The Magic Squares IntroductionIntroduction ‘In order to invoke the gods, one must know the mathematical figures of the stars (magic squares). Symbols are the clothing of numbers. Numbers are the living entities of the inner worlds. Planetary figures produce tremendous immediate results. We can work with the stars from a distance. Mathematical figures act upon the physical world in a tremendous way. These figures must be written on seven different boards.' Samael Aun Weor www.gnosis-correspondence-course.net - 4 - Astrology 2 - Unit 4 | Level 4 AA LittleLittle HistoryHistory A magic square is a table on which a series of whole numbers are arranged in a square or mould, in such a way that the result obtained by adding up the numbers by columns, rows and main diagonals is the same, this result being the square's magic constant. The first record of a magic square appearing in history is found in China, about the year 2,800 BC. This magic square is called ‘Lo-shu’ (Lo was the name of the river today known as ‘Yellow River’. Shu means 'book' in Chinese. ‘Lo-shu’ means, therefore, ‘the book of the Yellow River’). Legend has it that in a remote past big floods were devastating a Chinese region. Its inhabitants tried to appease the wrath of the river Lo by offering sacrifices, but they failed to come up with the adequate amount of them to succeed.
    [Show full text]
  • Latin Square Design and Incomplete Block Design Latin Square (LS) Design Latin Square (LS) Design
    Lecture 8 Latin Square Design and Incomplete Block Design Latin Square (LS) design Latin square (LS) design • It is a kind of complete block designs. • A class of experimental designs that allow for two sources of blocking. • Can be constructed for any number of treatments, but there is a cost. If there are t treatments, then t2 experimental units will be required. Latin square design • If you can block on two (perpendicular) sources of variation (rows x columns) you can reduce experimental error when compared to the RBD • More restrictive than the RBD • The total number of plots is the square of the number of treatments • Each treatment appears once and only once in each row and column A B C D B C D A C D A B D A B C Facts about the LS Design • With the Latin Square design you are able to control variation in two directions. • Treatments are arranged in rows and columns • Each row contains every treatment. • Each column contains every treatment. • The most common sizes of LS are 5x5 to 8x8 Advantages • You can control variation in two directions. • Hopefully you increase efficiency as compared to the RBD. Disadvantages • The number of treatments must equal the number of replicates. • The experimental error is likely to increase with the size of the square. • Small squares have very few degrees of freedom for experimental error. • You can’t evaluate interactions between: • Rows and columns • Rows and treatments • Columns and treatments. Examples of Uses of the Latin Square Design • 1. Field trials in which the experimental error has two fertility gradients running perpendicular each other or has a unidirectional fertility gradient but also has residual effects from previous trials.
    [Show full text]
  • Franklin Squares ' a Chapter in the Scientific Studies of Magical Squares
    Franklin Squares - a Chapter in the Scienti…c Studies of Magical Squares Peter Loly Department of Physics, The University of Manitoba, Winnipeg, Manitoba Canada R3T 2N2 ([email protected]) July 6, 2006 Abstract Several aspects of magic(al) square studies fall within the computa- tional universe. Experimental computation has revealed patterns, some of which have lead to analytic insights, theorems or combinatorial results. Other numerical experiments have provided statistical results for some very di¢ cult problems. Schindel, Rempel and Loly have recently enumerated the 8th order Franklin squares. While classical nth order magic squares with the en- tries 1::n2 must have the magic sum for each row, column and the main diagonals, there are some interesting relatives for which these restrictions are increased or relaxed. These include serial squares of all orders with sequential …lling of rows which are always pandiagonal (having all parallel diagonals to the main ones on tiling with the same magic sum, also called broken diagonals), pandiagonal logic squares of orders 2n derived from Karnaugh maps, with an application to Chinese patterns, and Franklin squares of orders 8n which are not required to have any diagonal prop- erties, but have equal half row and column sums and 2-by-2 quartets, as well as stes of parallel magical bent diagonals. We modi…ed Walter Trump’s backtracking strategy for other magic square enumerations from GB32 to C++ to perform the Franklin count [a data…le of the 1; 105; 920 distinct squares is available], and also have a simpli…ed demonstration of counting the 880 fourth order magic squares using Mathematica [a draft Notebook].
    [Show full text]
  • The Art of Sigils
    The Art of Sigils Week 1: Desig! What are sigils? “a sign or image considered magical; a seal or signet” ♰ x Well, that’s a nice broad definition. Sigils in History monograms, goetic seals, symbols of profession, familial seals, alchemical and astrological symbols, icons, logos If a sign or image causes a shift in your mental/ emotional state, it can be used as a magical tool and thus can be considered a sigil. What are sigils? Visual focus for ritual, or meditation; magickal identifier Auditory and movement-based sigils work on the same principles, but we’re not going to get into them here. A way to bypass the conscious mind, as all the thinking is done during its construction, not its use Two types: labels and goals How are they used? Creation The sigil is made with full conscious intent, and then laid aside until the analytic basis for it has been forgotten. Charging The sigil is charged in a ritual context with energy related to its purpose. Example: work yourself into an ecstatic or trance state before gazing at the sigil; use it as a focus in meditation; touch with a drop of blood or sexual fluid Use Where the sigil is set loose to do its work. (May be synonymous with destruction in some cases) Focus for meditation, worn as jewelry, kept under a pillow Destruction After the ritual or once the goal is accomplished You’ve bound a piece of your Will into this object - once its purpose is done, give it back! Not applicable in all cases (more for goal-type sigils) How are they made? Most common (and easiest) is drawn on paper Draw, paint, carve, etch, mold, build! Just keep final use in mind It’s harder to destroy a cast-silver sigil, or to whirl in ecstasy about the temple bearing a 2’x3’ monstrosity carved in wood.
    [Show full text]
  • Latin Squares in Experimental Design
    Latin Squares in Experimental Design Lei Gao Michigan State University December 10, 2005 Abstract: For the past three decades, Latin Squares techniques have been widely used in many statistical applications. Much effort has been devoted to Latin Square Design. In this paper, I introduce the mathematical properties of Latin squares and the application of Latin squares in experimental design. Some examples and SAS codes are provided that illustrates these methods. Work done in partial fulfillment of the requirements of Michigan State University MTH 880 advised by Professor J. Hall. 1 Index Index ............................................................................................................................... 2 1. Introduction................................................................................................................. 3 1.1 Latin square........................................................................................................... 3 1.2 Orthogonal array representation ........................................................................... 3 1.3 Equivalence classes of Latin squares.................................................................... 3 2. Latin Square Design.................................................................................................... 4 2.1 Latin square design ............................................................................................... 4 2.2 Pros and cons of Latin square design...................................................................
    [Show full text]
  • Package 'Magic'
    Package ‘magic’ February 15, 2013 Version 1.5-4 Date 3 July 2012 Title create and investigate magic squares Author Robin K. S. Hankin Depends R (>= 2.4.0), abind Description a collection of efficient, vectorized algorithms for the creation and investiga- tion of magic squares and hypercubes,including a variety of functions for the manipulation and analysis of arbitrarily dimensioned arrays. The package includes methods for creating normal magic squares of any order greater than 2. The ultimate intention is for the package to be a computerized embodi- ment all magic square knowledge,including direct numerical verification of properties of magic squares (such as recent results on the determinant of odd-ordered semimagic squares). Some antimagic functionality is included. The package also serves as a rebuttal to the often-heard comment ‘‘I thought R was just for statistics’’. Maintainer Robin K. S. Hankin <[email protected]> License GPL-2 Repository CRAN Date/Publication 2013-01-21 12:31:10 NeedsCompilation no R topics documented: magic-package . .3 adiag . .3 allsubhypercubes . .5 allsums . .6 apad.............................................8 apl..............................................9 1 2 R topics documented: aplus . 10 arev ............................................. 11 arot ............................................. 12 arow............................................. 13 as.standard . 14 cilleruelo . 16 circulant . 17 cube2 . 18 diag.off . 19 do.index . 20 eq .............................................. 21 fnsd ............................................. 22 force.integer . 23 Frankenstein . 24 hadamard . 24 hendricks . 25 hudson . 25 is.magic . 26 is.magichypercube . 29 is.ok . 32 is.square.palindromic . 33 latin . 34 lozenge . 36 magic . 37 magic.2np1 . 38 magic.4n . 39 magic.4np2 . 40 magic.8 . 41 magic.constant . 41 magic.prime . 42 magic.product .
    [Show full text]
  • Pearls of Wisdom Cover Images Pearls of Wisdom Details of Tiraz Textile, Yemen Or Egypt, 10Th–12Th Centuries, Cotton with Resist-Dyed Warp (Ikat), Ink, and Gold Paint
    Pearls of Wisdom Cover Images Pearls of Wisdom Details of tiraz textile, Yemen or Egypt, 10th–12th centuries, cotton with resist-dyed warp (ikat), ink, and gold paint. Kelsey Museum of Archaeology, 22621 (cat. no. 3). Published by The Arts of Islam Kelsey Museum of Archaeology at the University of Michigan 434 South State Street Ann Arbor, Michigan 48109-1390 http://www.lsa.umich.edu/kelsey/research/publications Distributed by ISD 70 Enterprise Drive, Suite 2 Bristol, CT 06010 USA phone: 860.584.6546 email: [email protected] christiane gruber and ashley dimmig Exhibition Website http://lw.lsa.umich.edu/kelsey/pearls/index.html © Kelsey Museum of Archaeology 2014 Kelsey Museum Publication 10 ISBN 978-0-9906623-0-3 Ann Arbor, Michigan 2014 Pearls of Wisdom The Arts of Islam at the University of Michigan christiane gruber and ashley dimmig Kelsey Museum Publication 10 Ann Arbor, Michigan 2014 Contents Catalogue Essay 1 Catalogue of Objects Introduction 27 Everyday Beauty Functional Beauty 32 Personal Adornment 40 Play and Protection Games and Toys 50 Amulets and Talismans 54 Surf and Turf 61 Media Metaphors Media Metaphors 70 Tiraz and Epigraphy 82 Coins and Measures 86 Illumination Lamps and Lighting 96 Illumination and Enlightenment 101 Bibliography 109 Acknowledgments 117 Accession Number/Catalogue Number Concordance 118 Subject Index 119 About the Authors 121 Handwriting is the necklace of wisdom. It serves to sort the pearls of wisdom, to bring its dispersed pieces into good order, to put its stray bits together.1 —Abu Hayyan al-Tawhidi (d. after 1009–1010) n his treatise on penmanship, the medieval calligrapher Abu Hayyan Fig.
    [Show full text]
  • Chapter 30 Latin Square and Related Designs
    Chapter 30 Latin Square and Related Designs We look at latin square and related designs. 30.1 Basic Elements Exercise 30.1 (Basic Elements) 1. Di®erent arrangements of same data. Nine patients are subjected to three di®erent drugs (A, B, C). Two blocks, each with three levels, are used: age (1: below 25, 2: 25 to 35, 3: above 35) and health (1: poor, 2: fair, 3: good). The following two arrangements of drug responses for age/health/drugs, health, i: 1 2 3 age, j: 1 2 3 1 2 3 1 2 3 drugs, k = 1 (A): 69 92 44 k = 2 (B): 80 47 65 k = 3 (C): 40 91 63 health # age! j = 1 j = 2 j = 3 i = 1 69 (A) 80 (B) 40 (C) i = 2 91 (C) 92 (A) 47 (B) i = 3 65 (B) 63 (C) 44 (A) are (choose one) the same / di®erent data sets. This is a latin square design and is an example of an incomplete block design. Health and age are two blocks for the treatment, drug. 2. How is a latin square created? True / False Drug treatment A not only appears in all three columns (age block) and in all three rows (health block) but also only appears once in every row and column. This is also true of the other two treatments (B, C). 261 262 Chapter 30. Latin Square and Related Designs (ATTENDANCE 12) 3. Other latin squares. Which are latin squares? Choose none, one or more. (a) latin square candidate 1 health # age! j = 1 j = 2 j = 3 i = 1 69 (A) 80 (B) 40 (C) i = 2 91 (B) 92 (C) 47 (A) i = 3 65 (C) 63 (A) 44 (B) (b) latin square candidate 2 health # age! j = 1 j = 2 j = 3 i = 1 69 (A) 80 (C) 40 (B) i = 2 91 (B) 92 (A) 47 (C) i = 3 65 (C) 63 (B) 44 (A) (c) latin square candidate 3 health # age! j = 1 j = 2 j = 3 i = 1 69 (B) 80 (A) 40 (C) i = 2 91 (C) 92 (B) 47 (B) i = 3 65 (A) 63 (C) 44 (A) In fact, there are twelve (12) latin squares when r = 3.
    [Show full text]
  • Math and Magic Squares
    French Officers Problem Latin Squares Greco-Latin Squares Magic Squares Math and Magic Squares Randall Paul September 21, 2015 Randall Paul Math and Magic Squares French Officers Problem Latin Squares Greco-Latin Squares Magic Squares Table of contents 1 French Officers Problem 2 Latin Squares 3 Greco-Latin Squares 4 Magic Squares Randall Paul Math and Magic Squares French Officers Problem Latin Squares Greco-Latin Squares Magic Squares Leonhard Euler's French Officers Problem: Arrange thirty-six officers in a six-by-six square from six regiments: 1st,2nd,3rd,4th,5th,6th with six ranks: Recruit, Lieutenant, Captain, Major, Brigadier, General so that each row and column has one representative from each regiment and rank. Randall Paul Math and Magic Squares French Officers Problem Latin Squares Greco-Latin Squares Magic Squares Easy for 25 officers in a 5 × 5 square: 1L 2C 3M 4B 5G 5C 1M 2B 3G 4L 4M 5B 1G 2L 3C 3B 4G 5L 1C 2M 2G 3L 4C 5M 1B Randall Paul Math and Magic Squares But Not for: 2 × 2 6 × 6 French Officers Problem Latin Squares Greco-Latin Squares Magic Squares What's the pattern? Can be done for: 3 × 3, 5 × 5, 7 × 7 All n × n for odd n 4 × 4, even 8 × 8! Randall Paul Math and Magic Squares French Officers Problem Latin Squares Greco-Latin Squares Magic Squares What's the pattern? Can be done for: 3 × 3, 5 × 5, 7 × 7 But Not for: All n × n 2 × 2 for odd n 6 × 6 4 × 4, even 8 × 8! Randall Paul Math and Magic Squares No! Not Allowed! French Officers Problem Latin Squares Greco-Latin Squares Magic Squares No Solution to the 2 × 2 French Officers Problem
    [Show full text]
  • Counting Latin Squares
    Counting Latin Squares Jeffrey Beyerl August 24, 2009 Jeffrey Beyerl Counting Latin Squares Write a program, which given n will enumerate all Latin Squares of order n. Does the structure of your program suggest a formula for the number of Latin Squares of size n? If it does, use the formula to calculate the number of Latin Squares for n = 6, 7, 8, and 9. Motivation On the Summer 2009 computational prelim there were the following questions: Jeffrey Beyerl Counting Latin Squares Does the structure of your program suggest a formula for the number of Latin Squares of size n? If it does, use the formula to calculate the number of Latin Squares for n = 6, 7, 8, and 9. Motivation On the Summer 2009 computational prelim there were the following questions: Write a program, which given n will enumerate all Latin Squares of order n. Jeffrey Beyerl Counting Latin Squares Motivation On the Summer 2009 computational prelim there were the following questions: Write a program, which given n will enumerate all Latin Squares of order n. Does the structure of your program suggest a formula for the number of Latin Squares of size n? If it does, use the formula to calculate the number of Latin Squares for n = 6, 7, 8, and 9. Jeffrey Beyerl Counting Latin Squares Latin Squares Definition A Latin Square is an n × n table with entries from the set f1; 2; 3; :::; ng such that no column nor row has a repeated value. Jeffrey Beyerl Counting Latin Squares Sudoku Puzzles are 9 × 9 Latin Squares with some additional constraints.
    [Show full text]
  • N-Queens — 342 References
    n-Queens | 342 references This paper currently (November 20, 2018) contains 342 references (originally in BIB- TEX format) to articles dealing with or at least touching upon the well-known n-Queens problem. For many papers an abstract written by the authors (143×), a short note (51×), a doi (134×) or a url (76×) is added. How it all began The literature is not totally clear about the exact article in which the n-Queens prob- lem is first stated, but the majority of the votes seems to go to the 1848 Bezzel article \Proposal of the Eight Queens Problem" (title translated from German) in the Berliner Schachzeitung [Bez1848]. From this article on there have been many papers from many countries dealing with this nice and elegant problem. Starting with examining the original 8 × 8 chessboard, the problem was quickly generalized to the n-Queens Problem. Interesting fields of study are: Permutations, Magic Squares, Genetic Algorithms, Neural Networks, Theory of Graphs and of course \doing bigger boards faster". And even today there are still people submitting interesting n-Queens articles: the most recent papers are from 2018. Just added: [Gri2018, JDD+2018, Lur2017]. One Article To Hold Them All The paper \A Survey of Known Results and Research Areas for n-Queens" [BS2009] is a beautiful, rather complete survey of the problem. We thank the authors for the many references they have included in their article. We used them to make, as we hope, this n-Queens reference bibliography even more interesting. Searchable Online Database Using the JabRef software (http://www.jabref.org/), we publish a searchable online version of the bib-file.
    [Show full text]