{"title":"Linear Programming Bounds for Spherical (k,k)-Designs","authors":"P. Boyvalenkov","doi":"10.7546/CRABS.2020.08.02","DOIUrl":null,"url":null,"abstract":"We derive general linear programming bounds for spherical $(k,k)$-designs. This includes lower bounds for the minimum cardinality and lower and upper bounds for minimum and maximum energy, respectively. As applications we obtain a universal bound in sense of Levenshtein for the minimum possible cardinality of a $(k,k)$ design for fixed dimension and $k$ and corresponding optimality result. We also discuss examples and possibilities for attaining the universal bound.","PeriodicalId":8442,"journal":{"name":"arXiv: Combinatorics","volume":"71 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2020-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv: Combinatorics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.7546/CRABS.2020.08.02","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2
Abstract
We derive general linear programming bounds for spherical $(k,k)$-designs. This includes lower bounds for the minimum cardinality and lower and upper bounds for minimum and maximum energy, respectively. As applications we obtain a universal bound in sense of Levenshtein for the minimum possible cardinality of a $(k,k)$ design for fixed dimension and $k$ and corresponding optimality result. We also discuss examples and possibilities for attaining the universal bound.