bill martin worcester polytechnic institute usa
Download
Skip this Video
Download Presentation
Cometric Association Schemes

Loading in 2 Seconds...

play fullscreen
1 / 60

Cometric Association Schemes - PowerPoint PPT Presentation


  • 86 Views
  • Uploaded on

Bill Martin Worcester Polytechnic Institute USA. Cometric Association Schemes. Geometric and Algebraic Combinatorics 4, Oisterwijk, Thursday 21 August 2008. Several Collaborators. Jason Williford Misha Muzychuk Edwin van Dam Nick LeCompte (WPI student) Will Owens (WPI student)

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Cometric Association Schemes' - tamika


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
bill martin worcester polytechnic institute usa
Bill Martin

Worcester Polytechnic Institute

USA

Cometric Association Schemes

Geometric and Algebraic Combinatorics 4, Oisterwijk, Thursday 21 August 2008

several collaborators
Several Collaborators
  • Jason Williford
  • Misha Muzychuk
  • Edwin van Dam
  • Nick LeCompte (WPI student)
  • Will Owens (WPI student)
  • . . . and I’ve received valuable suggestions from many others.
today s goals
Today’s Goals
  • Survey the known examples
  • Summarize the main results to date
  • Explore the structure of imprimitive

Q-polynomial schemes, especially with

3 or 4 classes

  • List some open problems, big and small
my real goals
My Real Goals
  • To make the next 45 minutes as pleasant as possible
my real goals1
My Real Goals
  • To make the next 45 minutes as pleasant as possible (for both you and me)
my real goals2
My Real Goals
  • To make the next 45 minutes as pleasant as possible (for both you and me)
  • To not look too dumb
my real goals3
My Real Goals
  • To make the next 45 minutes as pleasant as possible (for both you and me)
  • To not look too dumb
  • To get some smart people to work on these interesting problems
my real goals4
My Real Goals
  • To make the next 45 minutes as pleasant as possible (for both you and me)
  • To not look too dumb
  • To get some smart people to work on these interesting problems
  • To tell you as much as I reasonably can about the subject
my real goals5
My Real Goals
  • To make the next 45 minutes as pleasant as possible (for both you and me)
  • To not look too dumb
  • To get some smart people to work on these interesting problems
  • To tell you as much as I reasonably can about the subject
  • To avoid typesetting math in PowerPoint
first an example
First, an Example

E8 Root Lattice

the polytope definition2
The Polytope Definition

Inner product of two zonal polynomials only depends on distance between the two base points and the single-variable polynomials.

polynomial schemes
Polynomial Schemes

Delsarte (1973):

some natural questions
Some Natural Questions

Concerning cometric association schemes . . .

what do they look like
What do they look like?
  • I don’t know
  • The model I just showed you is my favorite definition so far
balanced set condition1
Balanced Set Condition

Terwilliger (1987):

sources of examples
Sources of Examples
  • Q-polynomial distance-regular graphs (e.g., all those with classical parameters)
  • Spherical designs / lattices
  • Extremal codes and block designs
  • Real mutually unbiased bases
  • Sporadic groups (e.g., triality)
  • linked systems of designs and geometries
duality and imprimitivity
Duality and Imprimitivity

w=3 fibres of size r=2

w=2 fibres of size r=3

A familiar dual pair of association schemes

duality and imprimitivity1
Duality and Imprimitivity

Another dual pair of complete multipartite schemes

suzuki s theorem
Suzuki’s Theorem

H. Suzuki (1998):

3 class cometric schemes1
3-Class Cometric Schemes

Edwin van Dam (1995)

hyperovals in pg 2 4
Hyperovals in PG(2,4)

This is a 4-class Q-antipodal association scheme

four class schemes from mols
Four-Class Schemes from MOLS

A Construction of Wocjan and Beth (2005)

four class schemes from mols1
Four-Class Schemes from MOLS

A Construction of Wocjan and Beth (2005)

linked system of symmetric designs
Linked System of Symmetric Designs
  • 48 vertices, split into three classes of size 16
  • Graph G1represents “incidence”, yielding a

square (16,6,2)-design between any two

Q-antipodal classes

  • “linked”: the number of common neighbors in the third class of a point chosen from Class One and a point chosen from Class Two depends on only whether or not these are incident (1 and 3, resp.)
mubs from cameron seidel scheme
MUBs from Cameron-Seidel Scheme
  • Muzychuk, Williford, WJM introduced the extended Q-bipartite double
  • Applied to the subschemes of the Cameron-Seidel scheme, these are 4-class Q-bipartite, Q-antipodal schemes
  • So we have the same schemes that Bannai and Bannai found from mutually unbiased bases
more material in beamer format
More Material in Beamer Format

Check time available

shortest vectors in leech lattice
Shortest Vectors in Leech Lattice
  • 196560 vectors in R24, all of squared length 8
  • only 7 possible inner products: ±8, ±4, ±2, 0
  • construct one graph for each inner product
  • we obtain a 7-class cometric scheme which is Q-bipartite
  • Krein array:
  • {24, 23, 288/13, 150/7, 104/5, 81/4;  
  • 1, 24/13, 18/7, 16/5, 15/4, 24 }
one more photo
One More Photo

Heather Lewis and …?

ad