46 research outputs found
Classification of small class association schemes coming from certain combinatorial objects
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 also to delve deeply into several specific classification problems. We work with several combinatorial objects, including strongly regular graphs, distance-regular graphs, the desarguesian complete set of mutually orthogonal Latin squares, orthogonal arrays, and symmetric Bush-type Hadamard matrices, all of which give rise to many small-class association schemes. We work within the framework of the theory of association schemes.;Our focus is placed on the search for all isomorphism classes of association schemes and characterization of small-class association schemes of specific order. In particular, we examine two-class association schemes (strongly regular graphs) of order 64 and their three-class fission schemes. After we collect \u27feasible\u27 parameter sets for the putative association schemes, we make an attempt to check the realization (existence) of the parameter sets and describe the structure of the schemes chiefly by investigating the structure of their relation graphs. In the course of this thesis, we find a new way to construct orthogonal arrays and investigate their implications for strongly regular graphs, symmetric Bush-type Hadamard matrices, and three-class association schemes. We obtain several results regarding the characterization and classification of two- or three-class association schemes of order 64
Pseudo-telepathy games and genuine NS k-way nonlocality using graph states
We define a family of pseudo-telepathy games using graph states that extends
the Mermin games. This family also contains a game used to define a quantum
probability distribution that cannot be simulated by any number of PR boxes. We
extend this result proving that the probability distribution obtained by the
Paley graph state on 13 vertices cannot be simulated by any number of 4-partite
non local boxes and that the Paley graph states on more than
vertices provides a probability distribution that cannot be simulated by
k-partite nonlocal boxe
Multicoloured Random Graphs: Constructions and Symmetry
This is a research monograph on constructions of and group actions on
countable homogeneous graphs, concentrating particularly on the simple random
graph and its edge-coloured variants. We study various aspects of the graphs,
but the emphasis is on understanding those groups that are supported by these
graphs together with links with other structures such as lattices, topologies
and filters, rings and algebras, metric spaces, sets and models, Moufang loops
and monoids. The large amount of background material included serves as an
introduction to the theories that are used to produce the new results. The
large number of references should help in making this a resource for anyone
interested in beginning research in this or allied fields.Comment: Index added in v2. This is the first of 3 documents; the other 2 will
appear in physic