<p>A spherical <i>L</i>-code, where <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="493_2024_125_Article_IEq1.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="93" /> </InlineMediaObject> <EquationSource Format="TEX">\(L \subseteq [-1,\infty )\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>L</mi> <mo>⊆</mo> <mo stretchy="false">[</mo> <mo>-</mo> <mn>1</mn> <mo>,</mo> <mi>∞</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation>, consists of unit vectors in <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="493_2024_125_Article_IEq2.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="20" /> </InlineMediaObject> <EquationSource Format="TEX">\(\mathbb {R}^d\)</EquationSource> <EquationSource Format="MATHML"><math> <msup> <mrow> <mi mathvariant="double-struck">R</mi> </mrow> <mi>d</mi> </msup> </math></EquationSource> </InlineEquation> whose pairwise inner products are contained in <i>L</i>. Determining the maximum cardinality <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="493_2024_125_Article_IEq3.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="45" /> </InlineMediaObject> <EquationSource Format="TEX">\(N_L(d)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>N</mi> <mi>L</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>d</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> of an <i>L</i>-code in <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="493_2024_125_Article_IEq4.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="20" /> </InlineMediaObject> <EquationSource Format="TEX">\(\mathbb {R}^d\)</EquationSource> <EquationSource Format="MATHML"><math> <msup> <mrow> <mi mathvariant="double-struck">R</mi> </mrow> <mi>d</mi> </msup> </math></EquationSource> </InlineEquation> is a fundamental question in discrete geometry and has been extensively investigated for various choices of <i>L</i>. Our understanding in high dimensions is generally quite poor. Equiangular lines, corresponding to <InlineEquation ID="IEq5"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="493_2024_125_Article_IEq5.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="98" /> </InlineMediaObject> <EquationSource Format="TEX">\(L = \{-\alpha , \alpha \}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>L</mi> <mo>=</mo> <mo stretchy="false">{</mo> <mo>-</mo> <mi>α</mi> <mo>,</mo> <mi>α</mi> <mo stretchy="false">}</mo> </mrow> </math></EquationSource> </InlineEquation>, is a rare and notable solved case. Bukh studied an extension of equiangular lines and showed that <InlineEquation ID="IEq6"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="493_2024_125_Article_IEq6.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="109" /> </InlineMediaObject> <EquationSource Format="TEX">\(N_L(d) = O_L(d)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>N</mi> <mi>L</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>d</mi> <mo stretchy="false">)</mo> </mrow> <mo>=</mo> <msub> <mi>O</mi> <mi>L</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>d</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> for <InlineEquation ID="IEq7"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="493_2024_125_Article_IEq7.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="147" /> </InlineMediaObject> <EquationSource Format="TEX">\(L = [-1, -\beta ] \cup \{\alpha \}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>L</mi> <mo>=</mo> <mo stretchy="false">[</mo> <mo>-</mo> <mn>1</mn> <mo>,</mo> <mo>-</mo> <mi>β</mi> <mo stretchy="false">]</mo> <mo>∪</mo> <mo stretchy="false">{</mo> <mi>α</mi> <mo stretchy="false">}</mo> </mrow> </math></EquationSource> </InlineEquation> with <InlineEquation ID="IEq8"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="493_2024_125_Article_IEq8.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="61" /> </InlineMediaObject> <EquationSource Format="TEX">\(\alpha ,\beta &gt; 0\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>α</mi> <mo>,</mo> <mi>β</mi> <mo>&gt;</mo> <mn>0</mn> </mrow> </math></EquationSource> </InlineEquation> (we call such <i>L</i>-codes “uniacute”), leaving open the question of determining the leading constant factor. Balla, Dräxler, Keevash, and Sudakov proved a “uniform bound” showing <InlineEquation ID="IEq9"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="493_2024_125_Article_IEq9.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="185" /> </InlineMediaObject> <EquationSource Format="TEX">\(\limsup _{d\rightarrow \infty } N_L(d)/d \le 2p\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mo movablelimits="true">lim sup</mo> <mrow> <mi>d</mi> <mo stretchy="false">→</mo> <mi>∞</mi> </mrow> </msub> <msub> <mi>N</mi> <mi>L</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>d</mi> <mo stretchy="false">)</mo> </mrow> <mo stretchy="false">/</mo> <mi>d</mi> <mo>≤</mo> <mn>2</mn> <mi>p</mi> </mrow> </math></EquationSource> </InlineEquation> for <InlineEquation ID="IEq10"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="493_2024_125_Article_IEq10.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="147" /> </InlineMediaObject> <EquationSource Format="TEX">\(L = [-1, -\beta ] \cup \{\alpha \}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>L</mi> <mo>=</mo> <mo stretchy="false">[</mo> <mo>-</mo> <mn>1</mn> <mo>,</mo> <mo>-</mo> <mi>β</mi> <mo stretchy="false">]</mo> <mo>∪</mo> <mo stretchy="false">{</mo> <mi>α</mi> <mo stretchy="false">}</mo> </mrow> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq11"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="493_2024_125_Article_IEq11.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="106" /> </InlineMediaObject> <EquationSource Format="TEX">\(p = \lfloor \alpha /\beta \rfloor + 1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>p</mi> <mo>=</mo> <mo>⌊</mo> <mi>α</mi> <mo stretchy="false">/</mo> <mi>β</mi> <mo>⌋</mo> <mo>+</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation>. For which <InlineEquation ID="IEq12"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="493_2024_125_Article_IEq12.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="43" /> </InlineMediaObject> <EquationSource Format="TEX">\((\alpha ,\beta )\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">(</mo> <mi>α</mi> <mo>,</mo> <mi>β</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> is this uniform bound tight? We completely answer this question. We develop a framework for studying uniacute codes, including a global structure theorem showing that the Gram matrix has an approximate <i>p</i>-block structure. We also formulate a notion of “modular codes,” which we conjecture to be optimal in high dimensions.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Uniacute Spherical Codes

  • Saba Lepsveridze,
  • Aleksandre Saatashvili,
  • Yufei Zhao

摘要

A spherical L-code, where \(L \subseteq [-1,\infty )\) L [ - 1 , ) , consists of unit vectors in \(\mathbb {R}^d\) R d whose pairwise inner products are contained in L. Determining the maximum cardinality \(N_L(d)\) N L ( d ) of an L-code in \(\mathbb {R}^d\) R d is a fundamental question in discrete geometry and has been extensively investigated for various choices of L. Our understanding in high dimensions is generally quite poor. Equiangular lines, corresponding to \(L = \{-\alpha , \alpha \}\) L = { - α , α } , is a rare and notable solved case. Bukh studied an extension of equiangular lines and showed that \(N_L(d) = O_L(d)\) N L ( d ) = O L ( d ) for \(L = [-1, -\beta ] \cup \{\alpha \}\) L = [ - 1 , - β ] { α } with \(\alpha ,\beta > 0\) α , β > 0 (we call such L-codes “uniacute”), leaving open the question of determining the leading constant factor. Balla, Dräxler, Keevash, and Sudakov proved a “uniform bound” showing \(\limsup _{d\rightarrow \infty } N_L(d)/d \le 2p\) lim sup d N L ( d ) / d 2 p for \(L = [-1, -\beta ] \cup \{\alpha \}\) L = [ - 1 , - β ] { α } and \(p = \lfloor \alpha /\beta \rfloor + 1\) p = α / β + 1 . For which \((\alpha ,\beta )\) ( α , β ) is this uniform bound tight? We completely answer this question. We develop a framework for studying uniacute codes, including a global structure theorem showing that the Gram matrix has an approximate p-block structure. We also formulate a notion of “modular codes,” which we conjecture to be optimal in high dimensions.