Back to search

University of Victoria (Canada)

Intersection problem and different pairs problem for Latin squares

Abstract

dc:description.abstract

The intersection of two Latin squares of the same order is the set of cells that contain the same entries in both Latin squares. Determining the order of this set can be asked for any type of Latin square and has been solved for most. Generalizing this to Latin squares of different orders leads to a conjecture of Dukes and Mendelsohn, which will be shown to be true. Results on the intersection of Latin squares, idempotent Latin squares, and idempotent symmetric Latin squares are explored. The relationship between the intersection problem for Latin squares and the intersection problem for Steiner triple systems will also be investigated. In addition to new results, past results are included presenting a common and clear notation. The proofs of some new results are able to replace proofs of past results as well as present a straightforward proof structure to new and past results. Two Latin squares of the same order are said to be r-orthogonal if the set of pairs occurring in corresponding cells has size r. Using this notation, two orthogonal Latin squares of order n are n2-orthogonal. The idea of r-orthogonality is generalized to Latin squares of different orders. The set of possible values is established for r and it is shown that this possible set can be obtained for pairs of Latin squares with certain orders.

Degree

thesis:*
Level thesis:degree_level
Doctor of Philosophy Ph.D.
Department thesis:degree_department
Department of Mathematics and Statistics
Year dc:date.issued
2010

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Howell, Jared
Advisor dc:contributor.supervisor
  • Dukes, Peter

Subjects

dc:subject × 2

Rights

dc:rights
Statement dc:rights
  • Available to the World Wide Web
Language dc:language.iso
en, English

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1828/3095

Chain of custody

source
Harvested from
University of Victoria (Canada)
Base URL
dspace.library.uvic.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Howell, Jared. Intersection problem and different pairs problem for Latin squares. Doctor of Philosophy Ph.D. thesis, 2010. http://hdl.handle.net/1828/3095