Semidefinite programming bounds for codes in complex projective space

We establish three-point bounds for codes in complex projective space, where previously only two-point linear programming bounds were known. We discuss how these bounds can be computed numerically using semidefinite programming, and provide a framework that allows for proofs of universal optimality through solving finitely many semidefinite programs. We present some numerical computations that demonstrate, in some test examples, that our three-point bounds improve upon two-point bounds.

Name thesis:degree_name

Master

Department dc:contributor.department

Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2024

Author dc:creator

• Li, Rupert

Advisors dc:contributor.advisor

• Cohn, Henry
• Sun, Nike

Statement dc:rights

• In Copyright - Educational Use Permitted
• Copyright retained by author(s)

Licence dc:rights.uri

• https://rightsstatements.org/page/InC-EDU/1.0/

Handle dc:identifier.uri

https://hdl.handle.net/1721.1/156990

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/156990