<p>For a prime <i>p</i>, we compute the minimum of <InlineEquation ID="IEq5"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12220_2025_2051_Article_IEq5.gif" Format="GIF" Height="12" Rendition="HTML" Resolution="72" Type="Linedraw" Width="26" /> </InlineMediaObject> <EquationSource Format="TEX">\(m_P\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>m</mi> <mi>P</mi> </msub> </math></EquationSource> </InlineEquation> over all possible special fundamental polygons (in the sense of Kulkarni) <i>P</i> for <InlineEquation ID="IEq6"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12220_2025_2051_Article_IEq1.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="39" /> </InlineMediaObject> <EquationSource Format="TEX">\(\Gamma _0(p)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi mathvariant="normal">Γ</mi> <mn>0</mn> </msub> <mrow> <mo stretchy="false">(</mo> <mi>p</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation>, where <InlineEquation ID="IEq7"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12220_2025_2051_Article_IEq5.gif" Format="GIF" Height="12" Rendition="HTML" Resolution="72" Type="Linedraw" Width="26" /> </InlineMediaObject> <EquationSource Format="TEX">\(m_P\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>m</mi> <mi>P</mi> </msub> </math></EquationSource> </InlineEquation> denotes the largest denominator in the cusp set of <i>P</i>. This minimum value <InlineEquation ID="IEq8"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12220_2025_2051_Article_IEq8.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="66" /> </InlineMediaObject> <EquationSource Format="TEX">\(m(\Gamma _0(p))\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>m</mi> <mo stretchy="false">(</mo> <msub> <mi mathvariant="normal">Γ</mi> <mn>0</mn> </msub> <mrow> <mo stretchy="false">(</mo> <mi>p</mi> <mo stretchy="false">)</mo> </mrow> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> is expressed in terms of the solution set to a certain finite system of quadratic Diophantine equations and inequalities, and can be explicitly computed with time complexity <InlineEquation ID="IEq9"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12220_2025_2051_Article_IEq9.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="42" /> </InlineMediaObject> <EquationSource Format="TEX">\(O(p^2)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>O</mi> <mo stretchy="false">(</mo> <msup> <mi>p</mi> <mn>2</mn> </msup> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation>. From this computation, we obtain freely independent generators of <InlineEquation ID="IEq10"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12220_2025_2051_Article_IEq1.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="39" /> </InlineMediaObject> <EquationSource Format="TEX">\(\Gamma _0(p)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi mathvariant="normal">Γ</mi> <mn>0</mn> </msub> <mrow> <mo stretchy="false">(</mo> <mi>p</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> that have 0 or <i>p</i> in their (2,&#xa0;1) components, answering a question of Kulkarni. By an analogous argument, we establish that <InlineEquation ID="IEq11"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12220_2025_2051_Article_IEq11.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="45" /> </InlineMediaObject> <EquationSource Format="TEX">\(\Gamma _0(N)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi mathvariant="normal">Γ</mi> <mn>0</mn> </msub> <mrow> <mo stretchy="false">(</mo> <mi>N</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> admits freely independent generators whose Frobenius norms satisfy <i>O</i>(<i>N</i>) for <InlineEquation ID="IEq12"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12220_2025_2051_Article_IEq12.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="49" /> </InlineMediaObject> <EquationSource Format="TEX">\(N=p\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>N</mi> <mo>=</mo> <mi>p</mi> </mrow> </math></EquationSource> </InlineEquation> or <InlineEquation ID="IEq13"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12220_2025_2051_Article_IEq13.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="57" /> </InlineMediaObject> <EquationSource Format="TEX">\(N=pq\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>N</mi> <mo>=</mo> <mi>p</mi> <mi>q</mi> </mrow> </math></EquationSource> </InlineEquation>, where <i>p</i> and <i>q</i> are odd primes satisfying <InlineEquation ID="IEq14"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12220_2025_2051_Article_IEq14.gif" Format="GIF" Height="22" Rendition="HTML" Resolution="72" Type="Linedraw" Width="153" /> </InlineMediaObject> <EquationSource Format="TEX">\(0\leqslant |\sqrt{p}-\sqrt{q}|&lt;\sqrt{2}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mrow> <mn>0</mn> <mo>⩽</mo> <mo stretchy="false">|</mo> </mrow> <msqrt> <mi>p</mi> </msqrt> <mo>-</mo> <msqrt> <mi>q</mi> </msqrt> <mrow> <mo stretchy="false">|</mo> <mo>&lt;</mo> </mrow> <msqrt> <mn>2</mn> </msqrt> </mrow> </math></EquationSource> </InlineEquation>.</p>

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

Optimal Special Polygons for the Congruence Subgroups \(\Gamma _0(p)\) and \(\Gamma _0(pq)\)

  • Nhat Minh Doan,
  • Sang-hyun Kim,
  • Mong Lung Lang,
  • Ser Peow Tan

摘要

For a prime p, we compute the minimum of \(m_P\) m P over all possible special fundamental polygons (in the sense of Kulkarni) P for \(\Gamma _0(p)\) Γ 0 ( p ) , where \(m_P\) m P denotes the largest denominator in the cusp set of P. This minimum value \(m(\Gamma _0(p))\) m ( Γ 0 ( p ) ) is expressed in terms of the solution set to a certain finite system of quadratic Diophantine equations and inequalities, and can be explicitly computed with time complexity \(O(p^2)\) O ( p 2 ) . From this computation, we obtain freely independent generators of \(\Gamma _0(p)\) Γ 0 ( p ) that have 0 or p in their (2, 1) components, answering a question of Kulkarni. By an analogous argument, we establish that \(\Gamma _0(N)\) Γ 0 ( N ) admits freely independent generators whose Frobenius norms satisfy O(N) for \(N=p\) N = p or \(N=pq\) N = p q , where p and q are odd primes satisfying \(0\leqslant |\sqrt{p}-\sqrt{q}|<\sqrt{2}\) 0 | p - q | < 2 .