Back to search

University of South Florida

Subconstituent Algebras of Latin Squares

Abstract

dc:description

Let n be a positive integer. A Latin square of order n is an n×n array L such that each element of some n-set occurs in each row and in each column of L exactly once. It is well-known that one may construct a 4-class association scheme on the positions of a Latin square, where the relations are the identity, being in the same row, being in the same column, having the same entry, and everything else. We describe the subconstituent (Terwilliger) algebras of such an association scheme. One also may construct several strongly regular graphs on the positions of a Latin square, where adjacency corresponds to any subset of the nonidentity relations described above. We describe the local spectrum and subconstituent algebras of such strongly regular graphs. Finally, we study various notions of isomorphism for subconstituent algebras using Latin squares as examples.

Degree

thesis:*
Level thesis:degree_level
Dissertation
Discipline thesis:degree_discipline
Mathematics and Statistics
Grantor
University of South Florida
Year dc:date
2007

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Daqqa, Ibtisam
Contributors dc:contributor
  • Brian Curtin, Ph.D.
  • Masahiko Saito, Ph.D.
  • Xiang-dong Hou, Ph.D.
  • Brendan T. Nagle, Ph.D.

Subjects

dc:subject × 7

Rights

Language dc:language
EN-US

Identifiers

dc:identifier.*
Repository record dc:identifier
https://digitalcommons.usf.edu/etd/199

Chain of custody

source
Harvested from
University of South Florida
Base URL
digitalcommons.usf.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Daqqa, Ibtisam. Subconstituent Algebras of Latin Squares. Dissertation thesis, University of South Florida, 2007. https://digitalcommons.usf.edu/etd/199