We have introduced Smarandache quasigroups which are Smarandache
non-associative structures. A quasigroup is a groupoid whose composition table is a Latin square. There are squares in the Latin squares which seem to be of importance to study the structure of Latin Squares. We consider the particular type of squares properly contained in the Latin squares which themselves contain a Latin square. Such Latin squares are termed as Smarandache Mukti-Squares or SMS. Extension of some SMS to Latin squares is also considered

Muktibodh, Arun S.

English

ZENODO

Scientia MagnaVol. 3 (2007), No. 1, 102-107Smarandache mukti-squares1Arun S. MuktibodhMohota Science College, Umred Rd., Nagpur-440009, India.Email: amukti2000@yahoo.comReceived Feb 1, 2007.Abstract In [4] we have introduced Smarandache quasigroups which are Smarandachenon-associative structures. A quasigroup is a groupoid whose composition table is a Latinsquare. There are squares in the Latin squares which seem to be of importance to study thestructure of Latin Squares. We consider the particular type of squares properly contained inthe Latin squares which themselves contain a Latin square. Such Latin squares are termedas Smarandache Mukti-Squares or SMS. Extension of some SMS to Latin squares is alsoconsidered.§1. IntroductionLatin squares were first studied by Euler near the end of eighteenth century. A Latinsquare of order n is an n by n array containing symbols from some alphabet of size n, arrangedso that each symbol appears exactly once in each row and exactly once in each column. Orthog-onal Latin squares play an important role in the development of the theory of Latin squares.The best introduction of Latin Squares is in Bose and Manvel [1]. Today Latin squares havewide applications varying from ?Experimental Designs?in Agriculture to Cryptography andComputer science. There are some typical squares properly contained in some Latin squares.These squares themselves contain a Latin square. We have termed such squares as Smaran-dache Mukti-Squares. In this paper, we are initiating the study of such squares. We prove someproperties and some important results.Definition 1.1. An n × n array containing symbols from some alphabet of size m withm ≥ n is called a square of order n.Definition 1.2. A Latin square of order n is an n by n array containing symbols fromsome alphabet of size n, arranged so that each symbol appears exactly once in each row andexactly once in each column.Definition 1.3. If a Latin square L contains a Latin square S properly, then S is calleda sub-Latin square.Definition 1.4. A square in which ;1. No element in the first row is repeated.2. No element in the first column is repeated.1Acknowledgement: UGC, India has supported this work under project No.23- 245/06.Vol. 3 Smarandache mukti-squares 1033. Elements in first row and first column are same, is called a Mukti-Square.Example 1.1. The following are Mukti-Squares of order 3 and 4 with alphabets {0, 1, 2, 3, 4}and {1, 2, 3, 4, 5, 6, 7} respectively.3 1 00 3 41 2 3and4 5 6 75 3 1 26 1 5 37 2 3 1Definition 1.5. If a square contains a Latin Square properly then the square is called aSmarandache Mukti-Square or SMS.Example 1.2. The following is a Smarandache Mukti-Square of order 4.1 2 3 42 1 2 33 2 3 14 3 1 2Clearly Mukti-Square on {1, 2, 3, 4} contains a Latin square1 2 32 3 13 1 2on {1, 2, 3}.Remark.1. Any Latin square can be rotated about the axis through its center perpendicular to itsplane.2. The angles of rotation are 0,pi2, pi,3pi2.Theorem 1.1. Order of an SMS is greater than or equal to 3.Proof. Follows from the definition of SMS.§2. OrthogonalSmarandache Mukti-squares Two Smarandache Mukti-Squares are said to be orthogonalif the Latin squares contained in them are orthogonal. The following SMSs are orthogonal to104 Arun S. Muktibodh No. 1each other.1 2 3 42 1 2 33 2 3 14 3 1 2is orthogonal to1 2 3 42 1 2 34 3 1 23 2 3 1§3. Latin squares which contain SMSTheorem 3.1. If a Latin square has no subLatin square properly contained in it then ithas no SMS.Proof. Follows from the definition of SMS.Example 3.1. Consider the Latin squares;0 1 2 31 0 3 22 3 1 03 2 0 1−→3 2 1 02 3 0 10 1 3 21 0 2 3−→1 0 2 30 1 3 22 3 0 13 2 1 0−→Vol. 3 Smarandache mukti-squares 1053 2 0 12 3 1 01 0 3 20 1 2 3Note that each rotation of the Latin square through 0,pi2, pi,3pi2yields a new SMS in theLatin square.In this case we say that the given Latin square is Fully SMS- Symmetric.Theorem 3.2. If a Latin square of order 4 is fully SMS-symmetric then its ortogonalLatin square can not be fully SMS-symmetric.Proof. Consider a fully SMS-symmetric Latin square of order 4 as:1 2 3 42 1 4 33 4 1 24 3 2 1It can be practically verified that the another Latin square which is fully SMS-symmetric is notorthogonal to it.There do exist Latin squares which contain no SMS. The example follows:1 2 3 44 1 2 33 4 1 22 3 4 1Theorem 3.3. A Latin square of order 3 does not posses an SMS.Proof. Follows from the definition of SMS.Theorem 3.4. A Latin square may have more than one SMS. They may be of differentorders.Proof. We prove the theorem by giving an example:7 3 2 1 6 5 43 6 1 2 7 4 52 1 5 3 4 7 61 2 3 4 5 6 76 7 4 5 3 1 25 4 7 6 1 2 34 5 6 7 2 3 1This is a partially SMS-symmetric Latin square. We can see the SMS on {4, 5, 6, 7}.Other SMSs can be seen by rotating the Latin square. There are two SMS on {4, 6, 7} whichare identical.106 Arun S. Muktibodh No. 1§4. Extension of Smarandache Mukti-SquaresIn this section we have tried to find out which SMSs can be extended to form a Latinsquare.Theorem 4.1. If a Latin square of order 2 is extended to form a Latin square then theminimum order of such a Latin square will be 4 and it must contain an SMS.Proof. Actual extension of such a Latin square will verify the theorem. Consider an SMS;d aa dThis can be extended to a Latin square as;a d c bd a b cc b d ab c a dTheorem 4.2. An SMS of order three can be extended to a Latin square of order 4 ifthe Latin square contained in the SMS has one element outside the alphabet of the SMS.Proof. Again we prove the theorem by constructing an example. Consider an SMS;a b cb d ac a dThis can be extended to a Latin square asa d c bd a b cc b d ab c a dTheorem 4.3. It is not possible to extend an SMS of order 3 to a Latin square if the Latinsquare contained in the SMS has two elements outside the alphabet of the SMS. It has beenpractically tried out but could not construct the Latin square.Theorem 4.4. An SMS of order 4 can be extended to a Latin square of order 7 if the Latinsquare contained in the SMS has order 3 and contains all the elements outside the alphabet ofthe SMS.Proof. We construct an example. Consider an SMS as4 5 6 75 3 1 26 1 2 37 2 3 1Vol. 3 Smarandache mukti-squares 107Then this SMS can be extended to7 3 2 1 6 5 43 6 1 2 7 4 52 1 5 3 4 7 61 2 3 4 5 6 76 7 4 5 3 1 25 4 7 6 1 2 34 5 6 7 2 3 1We report some of the observations in this study.1. Every SMS can not be extended to form a Latin square.2. Order of the SMS does not divide the order of the Latin square containing it.3. Number of SMS do not change if the Latin square is rotated through 0,pi2, pi,3pi2.§5. Some open problems1. Can we extend an SMS of order 3 when all the elements of the Latin square containedin the SMS are outside the alphabet of the SMS?2. Can we extend an SMS of order 4 when one element of the Latin square contained inthe SMS is outside the alphabet of the SMS?3. Can we extend an SMS of order 4 when two element of the Latin square contained inthe SMS are outside the alphabet of the SMS?References[1] Bose R. and B. Manvel., Introduction to Combinatorial Theory, 1984, 135-149, JohnWiley Sons.[2] Bose and Bush, Orthogonal Arrays of strength Two and Three, Annals of StatisticalMathematics, 23(1995), 508-524.[3] Bush K, Orthogonal Array of Index Unity, Annals of Mathematical Statistics, 23(1952),426-434.[4] Muktibodh A.S., Smarandache Quasigroups, Scientia Magna, 2(2006), No.1, 13-19.[5] Shao andWei, A formula for number of Latin squares, Discrete Mathematics, 110(1992),293-296.[6] Wells B., The number of Latin squares of order 8, Journal of Combinatorial Theory,1967, 98-99.

Smarandache mukti-squares

Abstract

Similar works

Full text

Available Versions

ZENODO

NEUROSURGERY ENTHUSIASTIC WOMEN SOCIETY