Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 49 for “"Association Schemes"”.
-
Fusions of association schemes
… configurations by Bose and Mesner in 1959, association schemes have gained significant importance in algebraic combinatorics. An important breakthrough was achieved by Delsarte’s PhD thesis where he proved that many problems from coding theory, combinatorial design theory and statistics can …
-
Cyclotomic coset association schemes
… coset scheme is the commutative, non-symmetric association scheme with point set G and ith relation {(x, y) : xy–1 is in Ci}. This scheme admits the semidirect product of G by A as a group of automorphisms and is a generalization of cyclotomic association schemes. We develop the theory of the …
-
Association schemes and mutually unbiased Hadamard matrices
This thesis is an examination of the theory of association schemes. A part of this thesis focuses on the relation between association schemes and different combinatorial objects. Special attention is paid to the notion of Bose-Mesner algebra of an association scheme, which leads us to …
-
Uniform Mixing of Quantum Walks and Association Schemes
… on the connections between mixing properties and association schemes. There are three main goals of this thesis. Our primary goal is to develop the algebraic groundwork necessary to systematically study mixing properties of continuous-time quantum walks on regular graphs. Using these tools we …
-
Schurian Association Schemes Arising From Abstract Regular Polytopes
… objective of this thesis is to address Schurian association schemes arising from a string Coxeter group G. We will talk about the problem of when the adjacency algebra of the Schurian association scheme C[G==H] generated by the double cosets of G with respect to a vertex stabilizer subgroup H is …
-
Terwilliger algebras of wreath products of association schemes
… thesis, we study the T -algebras of symmetric association schemes that are obtained as the wreath product of H(1, m) for m ≥ 2. We find that the D-class association scheme Kn1&m22;Kn2&m22;&cdots; &m22;KnD formed by taking the wreath product of one-class association schemes Kni = H(1, ni) has …
-
Search for commutative fusion schemes in noncommutative association schemes
An association scheme X is a finite set X together with a set of binary relations R0, R1,…,Rd that satisfy certain regularity conditions. The adjacency algebra (Bose-Mesner algebra) associated with the scheme X consists of integral matrices closed under matrix addition, multiplication and the …
-
The cyclotomic eigenvalue and character value problems for association schemes
… eigenvalue question (CEQ) for commutative association schemes. This question, which was posed by Simon Norton at Oberwolfach in 1980, asks whether all entries of the character table of a commutative association scheme lie in a cyclotomic extension of the rational numbers. In this thesis, we …
-
PARTITIONING STRONGLY REGULAR GRAPHS (BALANCED INCOMPLETE BLOCK DESIGNS, ASSOCIATION SCHEMES).
… development is presented in the context of association schemes. Partitioning by order-free designs extends naturally to any association scheme when cocliques are generalized to {Ø,i} -cliques. This extended partitioning is applied to generalized hexagons.
-
The Schurian association schemes associated with parabolic subgroups of Coxeter groups
… of these double coset algebras from the association scheme perspective. We give an overview of their orders, ranks, commutativity, and character tables, investigate their nontrivial closed subsets, quotients and fusions, and look for possible relationships between the association schemes …
-
Association schemes and designs in symplectic vector spaces over finite fields
… to construct some q-analogue t-designs and association schemes in symplectic vector spaces over finite fields. In this process of searching for designs and association schemes, we found two new families of association schemes, both of which are families of Schurian association schemes. They …
-
Classification of small class association schemes coming from certain combinatorial objects
<p>We explore two- or three-class association schemes. We study aspects of the structure of the relation graphs in association schemes which are not easily revealed by their parameters and spectra. The purpose is to develop some combinatorial methods to characterize the graphs and classify the …
-
Association Schemes and Delay Analysis in Wireless Sensor Networks with Cluster Tree Topology
… CHs in the cluster tree.<br />We first study the associations between sensor nodes and the cluster heads (CHs). In a WSN where there is a strong overlapping coverage area between the CHs, associating the sensor nodes to different CHs may result in different network performance. As the sensor node …
-
Schurian association schemes obtained from the general unitary group acting on isotropic vectors and totally isotropic subspaces
… dissertation focuses on investigating Schurian association schemes, which are those that are induced by a group acting transitively on a set. Specifically, we focus on the n-dimensional unitary group over the finite field of order q^2, denoted GU(n,q), acting on geometric sets coming from …
-
An investigation of certain combinatorial properties of partially balanced incomplete block experimental designs and association schemes, with a detailed study of designs of Latin square and related types
Thesis (Ph. D.)--Michigan State University of Agriculture and Applied Science. Department of Mathmatics, 1956
-
Decomposition of complete designs
… symmetric designs, strongly regular graphs, and association schemes are examples of the combinatorial objects that complete designs are decomposed into. Reconstructing McFarland designs leads to the existence of sets of designs with disjoint incidence matrices whose sum is the complete design. …
-
On highly regular digraphs
… regular graphs (DSRGs) and their connections to association schemes and finite incidence structures. More specically, we study flags and antiflags of finite</p> <p>incidence structures to provide explicit constructions of DSRGs. By using this connection between the finite incidence structures and …
Page 1 of 3