{"title":"具有汉明距离对称集的集系统大小的上界","authors":"G. Hegedüs","doi":"10.1007/s10474-023-01374-y","DOIUrl":null,"url":null,"abstract":"<div><p>Let <span>\\( \\mathcal{F} \\subseteq 2^{[n]}\\)</span> be a fixed family of subsets. Let <span>\\(D( \\mathcal{F} )\\)</span> stand for the following set of Hamming distances: \n</p><div><div><span>$$D( \\mathcal{F} ):=\\{d_H(F,G) : F, G\\in \\mathcal{F} ,\\ F\\neq G\\}$$</span></div></div><p> .\n \n<span>\\( \\mathcal{F} \\)</span> is said to be a Hamming symmetric family, if <span>\\( \\mathcal{F} \\)</span>X implies <span>\\(n-d\\in D( \\mathcal{F} )\\)</span> for each <span>\\(d\\in D( \\mathcal{F} )\\)</span>.\n</p><p>We give sharp upper bounds for the size of Hamming symmetric families. Our proof is based on the linear algebra bound method. </p></div>","PeriodicalId":50894,"journal":{"name":"Acta Mathematica Hungarica","volume":"171 1","pages":"176 - 182"},"PeriodicalIF":0.6000,"publicationDate":"2023-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Upper bounds for the size of set systems with a symmetric set of Hamming distances\",\"authors\":\"G. Hegedüs\",\"doi\":\"10.1007/s10474-023-01374-y\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Let <span>\\\\( \\\\mathcal{F} \\\\subseteq 2^{[n]}\\\\)</span> be a fixed family of subsets. Let <span>\\\\(D( \\\\mathcal{F} )\\\\)</span> stand for the following set of Hamming distances: \\n</p><div><div><span>$$D( \\\\mathcal{F} ):=\\\\{d_H(F,G) : F, G\\\\in \\\\mathcal{F} ,\\\\ F\\\\neq G\\\\}$$</span></div></div><p> .\\n \\n<span>\\\\( \\\\mathcal{F} \\\\)</span> is said to be a Hamming symmetric family, if <span>\\\\( \\\\mathcal{F} \\\\)</span>X implies <span>\\\\(n-d\\\\in D( \\\\mathcal{F} )\\\\)</span> for each <span>\\\\(d\\\\in D( \\\\mathcal{F} )\\\\)</span>.\\n</p><p>We give sharp upper bounds for the size of Hamming symmetric families. Our proof is based on the linear algebra bound method. </p></div>\",\"PeriodicalId\":50894,\"journal\":{\"name\":\"Acta Mathematica Hungarica\",\"volume\":\"171 1\",\"pages\":\"176 - 182\"},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2023-11-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Acta Mathematica Hungarica\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://link.springer.com/article/10.1007/s10474-023-01374-y\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Acta Mathematica Hungarica","FirstCategoryId":"100","ListUrlMain":"https://link.springer.com/article/10.1007/s10474-023-01374-y","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
.
\( \mathcal{F} \) is said to be a Hamming symmetric family, if \( \mathcal{F} \)X implies \(n-d\in D( \mathcal{F} )\) for each \(d\in D( \mathcal{F} )\).
We give sharp upper bounds for the size of Hamming symmetric families. Our proof is based on the linear algebra bound method.
期刊介绍:
Acta Mathematica Hungarica is devoted to publishing research articles of top quality in all areas of pure and applied mathematics as well as in theoretical computer science. The journal is published yearly in three volumes (two issues per volume, in total 6 issues) in both print and electronic formats. Acta Mathematica Hungarica (formerly Acta Mathematica Academiae Scientiarum Hungaricae) was founded in 1950 by the Hungarian Academy of Sciences.