Latin Squares and Their Applications

Latin Squares and Their Applications PDF Author: A. Donald Keedwell
Publisher: Elsevier
ISBN: 0444635580
Category : Mathematics
Languages : en
Pages : 443

Get Book Here

Book Description
Latin Squares and Their Applications, Second edition offers a long-awaited update and reissue of this seminal account of the subject. The revision retains foundational, original material from the frequently-cited 1974 volume but is completely updated throughout. As with the earlier version, the author hopes to take the reader 'from the beginnings of the subject to the frontiers of research'. By omitting a few topics which are no longer of current interest, the book expands upon active and emerging areas. Also, the present state of knowledge regarding the 73 then-unsolved problems given at the end of the first edition is discussed and commented upon. In addition, a number of new unsolved problems are proposed. Using an engaging narrative style, this book provides thorough coverage of most parts of the subject, one of the oldest of all discrete mathematical structures and still one of the most relevant. However, in consequence of the huge expansion of the subject in the past 40 years, some topics have had to be omitted in order to keep the book of a reasonable length. Latin squares, or sets of mutually orthogonal latin squares (MOLS), encode the incidence structure of finite geometries; they prescribe the order in which to apply the different treatments in designing an experiment in order to permit effective statistical analysis of the results; they produce optimal density error-correcting codes; they encapsulate the structure of finite groups and of more general algebraic objects known as quasigroups. As regards more recreational aspects of the subject, latin squares provide the most effective and efficient designs for many kinds of games tournaments and they are the templates for Sudoku puzzles. Also, they provide a number of ways of constructing magic squares, both simple magic squares and also ones with additional properties. - Retains the organization and updated foundational material from the original edition - Explores current and emerging research topics - Includes the original 73 'Unsolved Problems' with the current state of knowledge regarding them, as well as new Unsolved Problems for further study

Latin Squares and Their Applications

Latin Squares and Their Applications PDF Author: A. Donald Keedwell
Publisher: Elsevier
ISBN: 0444635580
Category : Mathematics
Languages : en
Pages : 443

Get Book Here

Book Description
Latin Squares and Their Applications, Second edition offers a long-awaited update and reissue of this seminal account of the subject. The revision retains foundational, original material from the frequently-cited 1974 volume but is completely updated throughout. As with the earlier version, the author hopes to take the reader 'from the beginnings of the subject to the frontiers of research'. By omitting a few topics which are no longer of current interest, the book expands upon active and emerging areas. Also, the present state of knowledge regarding the 73 then-unsolved problems given at the end of the first edition is discussed and commented upon. In addition, a number of new unsolved problems are proposed. Using an engaging narrative style, this book provides thorough coverage of most parts of the subject, one of the oldest of all discrete mathematical structures and still one of the most relevant. However, in consequence of the huge expansion of the subject in the past 40 years, some topics have had to be omitted in order to keep the book of a reasonable length. Latin squares, or sets of mutually orthogonal latin squares (MOLS), encode the incidence structure of finite geometries; they prescribe the order in which to apply the different treatments in designing an experiment in order to permit effective statistical analysis of the results; they produce optimal density error-correcting codes; they encapsulate the structure of finite groups and of more general algebraic objects known as quasigroups. As regards more recreational aspects of the subject, latin squares provide the most effective and efficient designs for many kinds of games tournaments and they are the templates for Sudoku puzzles. Also, they provide a number of ways of constructing magic squares, both simple magic squares and also ones with additional properties. - Retains the organization and updated foundational material from the original edition - Explores current and emerging research topics - Includes the original 73 'Unsolved Problems' with the current state of knowledge regarding them, as well as new Unsolved Problems for further study

Latin Squares

Latin Squares PDF Author: József Dénes
Publisher: Elsevier
ISBN: 0080867863
Category : Mathematics
Languages : en
Pages : 469

Get Book Here

Book Description
In 1974 the editors of the present volume published a well-received book entitled ``Latin Squares and their Applications''. It included a list of 73 unsolved problems of which about 20 have been completely solved in the intervening period and about 10 more have been partially solved. The present work comprises six contributed chapters and also six further chapters written by the editors themselves. As well as discussing the advances which have been made in the subject matter of most of the chapters of the earlier book, this new book contains one chapter which deals with a subject (r-orthogonal latin squares) which did not exist when the earlier book was written.The success of the former book is shown by the two or three hundred published papers which deal with questions raised by it.

Discrete Mathematics Using Latin Squares

Discrete Mathematics Using Latin Squares PDF Author: Charles F. Laywine
Publisher: John Wiley & Sons
ISBN: 9780471240648
Category : Mathematics
Languages : en
Pages : 336

Get Book Here

Book Description
Over the past two decades, research in the theory of Latin Squares has been growing at a fast pace, and new significant developments have taken place. This book offers a unique approach to various areas of discrete mathematics through the use of Latin Squares.

CRC Handbook of Combinatorial Designs

CRC Handbook of Combinatorial Designs PDF Author: Charles J. Colbourn
Publisher: CRC Press
ISBN: 9781420049954
Category : Mathematics
Languages : en
Pages : 778

Get Book Here

Book Description
From experimental design to cryptography, this comprehensive, easy-to-access reference contains literally all the facts you need on combinatorial designs. It includes constructions of designs, existence results, and properties of designs. Organized into six main parts, the CRC Handbook of Combinatorial Designs covers:

From Great Discoveries in Number Theory to Applications

From Great Discoveries in Number Theory to Applications PDF Author: Michal Křížek
Publisher: Springer Nature
ISBN: 3030838994
Category : Mathematics
Languages : en
Pages : 342

Get Book Here

Book Description
This book provides an overview of many interesting properties of natural numbers, demonstrating their applications in areas such as cryptography, geometry, astronomy, mechanics, computer science, and recreational mathematics. In particular, it presents the main ideas of error-detecting and error-correcting codes, digital signatures, hashing functions, generators of pseudorandom numbers, and the RSA method based on large prime numbers. A diverse array of topics is covered, from the properties and applications of prime numbers, some surprising connections between number theory and graph theory, pseudoprimes, Fibonacci and Lucas numbers, and the construction of Magic and Latin squares, to the mathematics behind Prague’s astronomical clock. Introducing a general mathematical audience to some of the basic ideas and algebraic methods connected with various types of natural numbers, the book will provide invaluable reading for amateurs and professionals alike.

Introduction to Combinatorics

Introduction to Combinatorics PDF Author: Walter D. Wallis
Publisher: CRC Press
ISBN: 1498777635
Category : Mathematics
Languages : en
Pages : 424

Get Book Here

Book Description
What Is Combinatorics Anyway? Broadly speaking, combinatorics is the branch of mathematics dealing with different ways of selecting objects from a set or arranging objects. It tries to answer two major kinds of questions, namely, counting questions: how many ways can a selection or arrangement be chosen with a particular set of properties; and structural questions: does there exist a selection or arrangement of objects with a particular set of properties? The authors have presented a text for students at all levels of preparation. For some, this will be the first course where the students see several real proofs. Others will have a good background in linear algebra, will have completed the calculus stream, and will have started abstract algebra. The text starts by briefly discussing several examples of typical combinatorial problems to give the reader a better idea of what the subject covers. The next chapters explore enumerative ideas and also probability. It then moves on to enumerative functions and the relations between them, and generating functions and recurrences., Important families of functions, or numbers and then theorems are presented. Brief introductions to computer algebra and group theory come next. Structures of particular interest in combinatorics: posets, graphs, codes, Latin squares, and experimental designs follow. The authors conclude with further discussion of the interaction between linear algebra and combinatorics. Features Two new chapters on probability and posets. Numerous new illustrations, exercises, and problems. More examples on current technology use A thorough focus on accuracy Three appendices: sets, induction and proof techniques, vectors and matrices, and biographies with historical notes, Flexible use of MapleTM and MathematicaTM

Combinatorics: A Very Short Introduction

Combinatorics: A Very Short Introduction PDF Author: Robin Wilson
Publisher: Oxford University Press
ISBN: 0191035254
Category : Mathematics
Languages : en
Pages : 144

Get Book Here

Book Description
How many possible sudoku puzzles are there? In the lottery, what is the chance that two winning balls have consecutive numbers? Who invented Pascal's triangle? (it was not Pascal) Combinatorics, the branch of mathematics concerned with selecting, arranging, and listing or counting collections of objects, works to answer all these questions. Dating back some 3000 years, and initially consisting mainly of the study of permutations and combinations, its scope has broadened to include topics such as graph theory, partitions of numbers, block designs, design of codes, and latin squares. In this Very Short Introduction Robin Wilson gives an overview of the field and its applications in mathematics and computer theory, considering problems from the shortest routes covering certain stops to the minimum number of colours needed to colour a map with different colours for neighbouring countries. ABOUT THE SERIES: The Very Short Introductions series from Oxford University Press contains hundreds of titles in almost every subject area. These pocket-sized books are the perfect way to get ahead in a new subject quickly. Our expert authors combine facts, analysis, perspective, new ideas, and enthusiasm to make interesting and challenging topics highly readable.

Combinatorial Methods with Computer Applications

Combinatorial Methods with Computer Applications PDF Author: Jonathan L. Gross
Publisher: CRC Press
ISBN: 1584887443
Category : Computers
Languages : en
Pages : 664

Get Book Here

Book Description
This combinatorics text provides in-depth coverage of recurrences, generating functions, partitions, and permutations, along with some of the most interesting graph and network topics, design constructions, and finite geometries. It presents the computer and software algorithms in pseudo-code and incorporates definitions, theorems, proofs, examples, and nearly 300 illustrations as pedagogical elements of the exposition. Numerous problems, solutions, and hints reinforce basic skills and assist with creative problem solving. The author also offers a website with extensive graph theory informational resources as well as a computational engine to help with calculations for some of the exercises.

Abstract Algebra

Abstract Algebra PDF Author: Derek J.S. Robinson
Publisher: Walter de Gruyter GmbH & Co KG
ISBN: 3110340879
Category : Mathematics
Languages : en
Pages : 348

Get Book Here

Book Description
This is a high level introduction to abstract algebra which is aimed at readers whose interests lie in mathematics and in the information and physical sciences. In addition to introducing the main concepts of modern algebra, the book contains numerous applications, which are intended to illustrate the concepts and to convince the reader of the utility and relevance of algebra today. In particular applications to Polya coloring theory, latin squares, Steiner systems and error correcting codes are described. Another feature of the book is that group theory and ring theory are carried further than is often done at this level. There is ample material here for a two semester course in abstract algebra. The importance of proof is stressed and rigorous proofs of almost all results are given. But care has been taken to lead the reader through the proofs by gentle stages. There are nearly 400 problems, of varying degrees of difficulty, to test the reader's skill and progress. The book should be suitable for students in the third or fourth year of study at a North American university or in the second or third year at a university in Europe, and should ease the transition to (post)graduate studies.

Design of Comparative Experiments

Design of Comparative Experiments PDF Author: R. A. Bailey
Publisher: Cambridge University Press
ISBN: 1139469916
Category : Mathematics
Languages : en
Pages : 345

Get Book Here

Book Description
This book should be on the shelf of every practising statistician who designs experiments. Good design considers units and treatments first, and then allocates treatments to units. It does not choose from a menu of named designs. This approach requires a notation for units that does not depend on the treatments applied. Most structure on the set of observational units, or on the set of treatments, can be defined by factors. This book develops a coherent framework for thinking about factors and their relationships, including the use of Hasse diagrams. These are used to elucidate structure, calculate degrees of freedom and allocate treatment subspaces to appropriate strata. Based on a one-term course the author has taught since 1989, the book is ideal for advanced undergraduate and beginning graduate courses. Examples, exercises and discussion questions are drawn from a wide range of real applications: from drug development, to agriculture, to manufacturing.