Advanced search options

You searched for `+publisher:"Worcester Polytechnic Institute" +contributor:("Peter J. Cameron, Committee Member")`

. One record found.

▼ Search Limiters

1. Kodalen, Brian G. Cometric Association Schemes.

Degree: PhD, 2019, Worcester Polytechnic Institute

URL: etd-042219-125142 ; https://digitalcommons.wpi.edu/etd-dissertations/512

The combinatorial objects known as association schemes arise in group theory, extremal graph theory, coding theory, the design of experiments, and even quantum information theory. One may think of a d-class association scheme as a (d + 1)-dimensional matrix algebra over R closed under entrywise products. In this context, an imprimitive scheme is one which admits a subalgebra of block matrices, also closed under the entrywise product. Such systems of imprimitivity provide us with quotient schemes, smaller association schemes which are often easier to understand, providing useful information about the structure of the larger scheme. One important property of any association scheme is that we may find a basis of d + 1 idempotent matrices for our algebra. A cometric scheme is one whose idempotent basis may be ordered E0, E1, . . . , Ed so that there exists polynomials f0, f1, . . . , fd with fi ◦ (E1) = Ei and deg(fi) = i for each i. Imprimitive cometric schemes relate closely to t-distance sets, sets of unit vectors with only t distinct angles, such as equiangular lines and mutually unbiased bases. Throughout this thesis we are primarily interested in three distinct goals: building new examples of cometric association schemes, drawing connections between cometric association schemes and other objects either combinatorial or geometric, and finding new realizability conditions on feasible parameter sets — using these conditions to rule out open parameter sets when possible. After introducing association schemes with relevant terminology and definitions, this thesis focuses on a few recent results regarding cometric schemes with small d. We begin by examining the matrix algebra of any such scheme, first looking for low rank positive semidefinite matrices with few distinct entries and later establishing new conditions on realizable parameter sets. We then focus on certain imprimitive examples of both 3- and 4-class cometric association schemes, generating new examples of the former while building realizability conditions for both. In each case, we examine the related t-distance sets, giving conditions which work towards equivalence; in the case of 3-class Q-antipodal schemes, an equivalence is established. We conclude by partially extending a result of Brouwer and Koolen concerning the connectivity of graphs arising from metric association schemes.
*Advisors/Committee Members: William J. Martin, Advisor, Peter J. Cameron, Committee Member, Padraig O Cathain, Committee Member, Peter R. Christopher, Committee Member, William M. Kantor, Committee Member, Gábor N. Sárközy, Committee Member, Luca Capogna, Department Head.*

Subjects/Keywords: Association schemes; Commutative algebra; Graph theory

Record Details Similar Records

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^{th} Edition):

Kodalen, B. G. (2019). Cometric Association Schemes. (Doctoral Dissertation). Worcester Polytechnic Institute. Retrieved from etd-042219-125142 ; https://digitalcommons.wpi.edu/etd-dissertations/512

Chicago Manual of Style (16^{th} Edition):

Kodalen, Brian G. “Cometric Association Schemes.” 2019. Doctoral Dissertation, Worcester Polytechnic Institute. Accessed July 03, 2020. etd-042219-125142 ; https://digitalcommons.wpi.edu/etd-dissertations/512.

MLA Handbook (7^{th} Edition):

Kodalen, Brian G. “Cometric Association Schemes.” 2019. Web. 03 Jul 2020.

Vancouver:

Kodalen BG. Cometric Association Schemes. [Internet] [Doctoral dissertation]. Worcester Polytechnic Institute; 2019. [cited 2020 Jul 03]. Available from: etd-042219-125142 ; https://digitalcommons.wpi.edu/etd-dissertations/512.

Council of Science Editors:

Kodalen BG. Cometric Association Schemes. [Doctoral Dissertation]. Worcester Polytechnic Institute; 2019. Available from: etd-042219-125142 ; https://digitalcommons.wpi.edu/etd-dissertations/512