| Graeco-latin Square |
Website Links For Square |
Information AboutGraeco-latin Square |
| CATEGORIES ABOUT GRAECO-LATIN SQUARE | |
| latin squares | |
The two sets are commonly taken to be S = {A, B, C, …}, the first ''n'' upper-case letters from the Latin Alphabet , and T = {α , β, γ, …}, the first ''n'' lower-case letters from the Greek Alphabet —hence the name Graeco-Latin square. Several examples are given below.
The arrangement of the Latin characters alone and of the Greek characters alone each forms a Latin Square . A Graeco-Latin square can therefore be decomposed into two Orthogonal Latin squares. Orthogonality here means that every pair (''s'', ''t'') from the Cartesian Product S×T occurs exactly once. Graeco-Latin squares have applications in the Design Of Experiments , and can be used in the construction of multiplicative Magic Square s. HISTORY In the 1780s, Leonhard Euler demonstrated methods for constructing Graeco-Latin squares where ''n'' is odd or a multiple of 4. Observing that no order-2 square exists and unable to construct an order-6 square (see Thirty-six Officers Problem ), he conjectured that none exist when ''n'' ≡ 2 ( Mod 4). Indeed, the non-existence of order-6 squares was definitely confirmed in 1901 by Gaston Tarry through exhaustive enumeration of all possible arrangements of symbols. In 1959, Bose and Shrikhande found some counterexamples to Euler's conjecture, then Parker found a counterexample of order 10. In 1960, Parker, Bose and Shrikhande showed Euler's conjecture to be false for all ''n'' ≥ 10. Thus, Graeco-Latin squares exist for all orders ''n'' ≥ 3 except ''n'' = 6. The French writer . EXTERNAL LINKS
|
|
|