Combinatorics Seminar 2015


Speaker: Tatsuro Ito (δΌŠθ—€ι”ιƒŽ), Anhui University

Date: Sat, Dec 12, 2015

Time: 15:30 - 16:30

Venue: Middle Meeting Room

Title: The theme of Schrijver on SDP for codes and designs

Abstract:

I will first review the method of SDP (semidefinite programming) for codes and designs, which is originally due to Schrijver; the theory of SDP for designs seems not to have been discussed anywhere before, but it goes parallel to codes. I will then demonstrate the calculations in the case where the underlying space is the Johnson scheme $J(v,k)$; it will perhaps remain to be seen how much they give new bounds for constant weight binary codes or $t$-$(v,k,\lambda)$ designs, until we carry out a large scale of computer experiments.

Slides: View slides


Webmaster