Pub Date : 2025-01-01Epub Date: 2024-12-18DOI: 10.1007/s40993-024-00580-z
Mohamed Alaa Tawfik, Rachel Newton
Let E and be elliptic curves over with complex multiplication by the ring of integers of an imaginary quadratic field K and let be the minimal desingularisation of the quotient of by the action of . We study the Brauer groups of such surfaces Y and use them to furnish new examples of transcendental Brauer-Manin obstructions to weak approximation.
设E和E ‘是Q上的椭圆曲线，它们被虚二次域K的整数环复乘，设Y = Kum （E × E ’）是E × E '商在- 1作用下的最小解形化。我们研究了这类曲面Y的Brauer群，并利用它们给出了弱逼近的超越Brauer- manin障碍的新例子。
{"title":"Transcendental Brauer-Manin obstructions on singular K3 surfaces.","authors":"Mohamed Alaa Tawfik, Rachel Newton","doi":"10.1007/s40993-024-00580-z","DOIUrl":"10.1007/s40993-024-00580-z","url":null,"abstract":"<p><p>Let <i>E</i> and <math><msup><mi>E</mi> <mo>'</mo></msup> </math> be elliptic curves over <math><mi>Q</mi></math> with complex multiplication by the ring of integers of an imaginary quadratic field <i>K</i> and let <math><mrow><mi>Y</mi> <mo>=</mo> <mrow><mspace></mspace> <mtext>Kum</mtext> <mspace></mspace></mrow> <mo>(</mo> <mi>E</mi> <mo>×</mo> <msup><mi>E</mi> <mo>'</mo></msup> <mo>)</mo></mrow> </math> be the minimal desingularisation of the quotient of <math><mrow><mi>E</mi> <mo>×</mo> <msup><mi>E</mi> <mo>'</mo></msup> </mrow> </math> by the action of <math><mrow><mo>-</mo> <mn>1</mn></mrow> </math> . We study the Brauer groups of such surfaces <i>Y</i> and use them to furnish new examples of transcendental Brauer-Manin obstructions to weak approximation.</p>","PeriodicalId":43826,"journal":{"name":"Research in Number Theory","volume":"11 1","pages":"16"},"PeriodicalIF":0.6,"publicationDate":"2025-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC11655618/pdf/","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142878096","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-01-01Epub Date: 2024-10-03DOI: 10.1007/s40993-024-00562-1
Kathrin Bringmann, Johann Franke, Bernhard Heim
Denote by the number of -tuples of elements in the symmetric group with commuting components, normalized by the order of . In this paper, we prove asymptotic formulas for . In addition, general criteria for log-concavity are shown, which can be applied to among other examples. Moreover, we obtain a Bessenrodt-Ono type theorem which gives an inequality of the form for certain families of sequences c(n).
用 N ℓ ( n ) 表示对称群 S n 中具有交换成分的元素的 ℓ 元组数，以 S n 的阶归一化。本文证明了 N ℓ ( n ) 的渐近公式。此外，本文还展示了对数凹性的一般标准，这些标准可应用于 N ℓ ( n ) 及其他例子。此外，我们还得到了一个贝森罗特-奥诺（Bessenrodt-Ono）类型的定理，它给出了某些序列族 c(n) 的 c ( a ) c ( b ) > c ( a + b ) 的不等式。
{"title":"<ArticleTitle xmlns:ns0=\"http://www.w3.org/1998/Math/MathML\">Asymptotics of commuting <ns0:math><ns0:mi>ℓ</ns0:mi></ns0:math> -tuples in symmetric groups and log-concavity.","authors":"Kathrin Bringmann, Johann Franke, Bernhard Heim","doi":"10.1007/s40993-024-00562-1","DOIUrl":"10.1007/s40993-024-00562-1","url":null,"abstract":"<p><p>Denote by <math> <mrow><msub><mi>N</mi> <mi>ℓ</mi></msub> <mrow><mo>(</mo> <mi>n</mi> <mo>)</mo></mrow> </mrow> </math> the number of <math><mi>ℓ</mi></math> -tuples of elements in the symmetric group <math><msub><mi>S</mi> <mi>n</mi></msub> </math> with commuting components, normalized by the order of <math><msub><mi>S</mi> <mi>n</mi></msub> </math> . In this paper, we prove asymptotic formulas for <math> <mrow><msub><mi>N</mi> <mi>ℓ</mi></msub> <mrow><mo>(</mo> <mi>n</mi> <mo>)</mo></mrow> </mrow> </math> . In addition, general criteria for log-concavity are shown, which can be applied to <math> <mrow><msub><mi>N</mi> <mi>ℓ</mi></msub> <mrow><mo>(</mo> <mi>n</mi> <mo>)</mo></mrow> </mrow> </math> among other examples. Moreover, we obtain a Bessenrodt-Ono type theorem which gives an inequality of the form <math><mrow><mi>c</mi> <mo>(</mo> <mi>a</mi> <mo>)</mo> <mi>c</mi> <mo>(</mo> <mi>b</mi> <mo>)</mo> <mo>></mo> <mi>c</mi> <mo>(</mo> <mi>a</mi> <mo>+</mo> <mi>b</mi> <mo>)</mo></mrow> </math> for certain families of sequences <i>c</i>(<i>n</i>).</p>","PeriodicalId":43826,"journal":{"name":"Research in Number Theory","volume":"10 4","pages":"83"},"PeriodicalIF":0.6,"publicationDate":"2024-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC11449981/pdf/","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142381962","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-01-01Epub Date: 2023-12-19DOI: 10.1007/s40993-023-00490-6
Walter Bridges, Kathrin Bringmann
In this paper, we prove that the number of unimodal sequences of size n is log-concave. These are coefficients of a mixed false modular form and have a Rademacher-type exact formula due to recent work of the second author and Nazaroglu on false theta functions. Log-concavity and higher Turán inequalities have been well-studied for (restricted) partitions and coefficients of weakly holomorphic modular forms, and analytic proofs generally require precise asymptotic series with error term. In this paper, we proceed from the exact formula for unimodal sequences to carry out this calculation. We expect our method applies to other exact formulas for coefficients of mixed mock/false modular objects.
在本文中，我们证明了大小为 n 的单模态序列的数量是对数凹的。这些是混合假模态的系数，由于第二作者和纳扎罗格鲁最近关于假 Theta 函数的研究，它们具有拉德马赫式精确公式。对于弱全形模形式的（受限）分部和系数，对数凹性和高图兰不等式已经得到了很好的研究，解析证明一般需要精确的渐近级数和误差项。在本文中，我们从单模序列的精确公式出发来进行这一计算。我们希望我们的方法适用于其他混合模拟/虚假模态对象系数的精确公式。
{"title":"Log concavity for unimodal sequences.","authors":"Walter Bridges, Kathrin Bringmann","doi":"10.1007/s40993-023-00490-6","DOIUrl":"10.1007/s40993-023-00490-6","url":null,"abstract":"<p><p>In this paper, we prove that the number of unimodal sequences of size <i>n</i> is log-concave. These are coefficients of a mixed false modular form and have a Rademacher-type exact formula due to recent work of the second author and Nazaroglu on false theta functions. Log-concavity and higher Turán inequalities have been well-studied for (restricted) partitions and coefficients of weakly holomorphic modular forms, and analytic proofs generally require precise asymptotic series with error term. In this paper, we proceed from the exact formula for unimodal sequences to carry out this calculation. We expect our method applies to other exact formulas for coefficients of mixed mock/false modular objects.</p>","PeriodicalId":43826,"journal":{"name":"Research in Number Theory","volume":"10 1","pages":"6"},"PeriodicalIF":0.8,"publicationDate":"2024-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10730647/pdf/","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138832121","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-01-01Epub Date: 2024-05-13DOI: 10.1007/s40993-024-00534-5
Sebastian Heintze, Volker Ziegler
In this paper, we consider the Diophantine equation for given integers b, c with , whereas varies among Lucas-Lehmer sequences of the second kind. We prove under some technical conditions that if the considered equation has at least three solutions (n, m) , then there is an upper bound on the size of the solutions as well as on the size of the coefficients in the characteristic polynomial of .
在本文中，我们考虑了给定整数 b, c 的二阶方程 Vn-bm=c，b≥2，而 Vn 在第二类卢卡斯-雷默序列中变化。我们在一些技术条件下证明，如果所考虑的方程至少有三个解 (n, m) ，那么解的大小以及 Vn 的特征多项式系数的大小都有一个上限。
{"title":"On Pillai's Problem involving Lucas sequences of the second kind.","authors":"Sebastian Heintze, Volker Ziegler","doi":"10.1007/s40993-024-00534-5","DOIUrl":"10.1007/s40993-024-00534-5","url":null,"abstract":"<p><p>In this paper, we consider the Diophantine equation <math><mrow><msub><mi>V</mi><mi>n</mi></msub><mo>-</mo><msup><mi>b</mi><mi>m</mi></msup><mo>=</mo><mi>c</mi></mrow></math> for given integers <i>b</i>, <i>c</i> with <math><mrow><mi>b</mi><mo>≥</mo><mn>2</mn></mrow></math>, whereas <math><msub><mi>V</mi><mi>n</mi></msub></math> varies among Lucas-Lehmer sequences of the second kind. We prove under some technical conditions that if the considered equation has at least three solutions (<i>n</i>, <i>m</i>) , then there is an upper bound on the size of the solutions as well as on the size of the coefficients in the characteristic polynomial of <math><msub><mi>V</mi><mi>n</mi></msub></math>.</p>","PeriodicalId":43826,"journal":{"name":"Research in Number Theory","volume":"10 2","pages":"51"},"PeriodicalIF":0.6,"publicationDate":"2024-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC11090840/pdf/","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140945180","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-12-17DOI: 10.1007/s40993-023-00488-0
Abbey Bourdon, David R. Gill, Jeremy Rouse, Lori D. Watson
{"title":"Odd degree isolated points on $$X_1(N)$$ with rational j-invariant","authors":"Abbey Bourdon, David R. Gill, Jeremy Rouse, Lori D. Watson","doi":"10.1007/s40993-023-00488-0","DOIUrl":"https://doi.org/10.1007/s40993-023-00488-0","url":null,"abstract":"","PeriodicalId":43826,"journal":{"name":"Research in Number Theory","volume":"347 2‐3","pages":""},"PeriodicalIF":0.8,"publicationDate":"2023-12-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138966733","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-11-22DOI: 10.1007/s40993-023-00481-7
Cameron Bjorklund, Matthew Litman
{"title":"Error approximation for backwards and simple continued fractions","authors":"Cameron Bjorklund, Matthew Litman","doi":"10.1007/s40993-023-00481-7","DOIUrl":"https://doi.org/10.1007/s40993-023-00481-7","url":null,"abstract":"","PeriodicalId":43826,"journal":{"name":"Research in Number Theory","volume":"55 ","pages":""},"PeriodicalIF":0.8,"publicationDate":"2023-11-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139248580","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-11-10DOI: 10.1007/s40993-023-00486-2
Maryam Elaoud, Mohamed Hbaib
{"title":"Transcendence criterion with $$(beta ,{mathcal {A}})$$-representations in some quadratic integer bases","authors":"Maryam Elaoud, Mohamed Hbaib","doi":"10.1007/s40993-023-00486-2","DOIUrl":"https://doi.org/10.1007/s40993-023-00486-2","url":null,"abstract":"","PeriodicalId":43826,"journal":{"name":"Research in Number Theory","volume":"7 9","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135142137","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-11-10DOI: 10.1007/s40993-022-00402-0
Daniel J. Bernstein
Abstract This paper presents a fast method to compute algebraic norms of integral elements of smooth-degree cyclotomic fields, and, more generally, smooth-degree Galois number fields with commutative Galois groups. The typical scenario arising in S -unit searches (for, e.g., class-group computation) is computing a $$Theta (nlog n)$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>Θ</mml:mi> <mml:mo>(</mml:mo> <mml:mi>n</mml:mi> <mml:mo>log</mml:mo> <mml:mi>n</mml:mi> <mml:mo>)</mml:mo> </mml:mrow> </mml:math> -bit norm of an element of weight $$n^{1/2+o(1)}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msup> <mml:mi>n</mml:mi> <mml:mrow> <mml:mn>1</mml:mn> <mml:mo>/</mml:mo> <mml:mn>2</mml:mn> <mml:mo>+</mml:mo> <mml:mi>o</mml:mi> <mml:mo>(</mml:mo> <mml:mn>1</mml:mn> <mml:mo>)</mml:mo> </mml:mrow> </mml:msup> </mml:math> in a degree- n field; this method then uses $$n(log n)^{3+o(1)}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>n</mml:mi> <mml:msup> <mml:mrow> <mml:mo>(</mml:mo> <mml:mo>log</mml:mo> <mml:mi>n</mml:mi> <mml:mo>)</mml:mo> </mml:mrow> <mml:mrow> <mml:mn>3</mml:mn> <mml:mo>+</mml:mo> <mml:mi>o</mml:mi> <mml:mo>(</mml:mo> <mml:mn>1</mml:mn> <mml:mo>)</mml:mo> </mml:mrow> </mml:msup> </mml:mrow> </mml:math> bit operations. An $$n(log n)^{O(1)}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>n</mml:mi> <mml:msup> <mml:mrow> <mml:mo>(</mml:mo> <mml:mo>log</mml:mo> <mml:mi>n</mml:mi> <mml:mo>)</mml:mo> </mml:mrow> <mml:mrow> <mml:mi>O</mml:mi> <mml:mo>(</mml:mo> <mml:mn>1</mml:mn> <mml:mo>)</mml:mo> </mml:mrow> </mml:msup> </mml:mrow> </mml:math> operation count was already known in two easier special cases: norms from power-of-2 cyclotomic fields via towers of power-of-2 cyclotomic subfields, and norms from multiquadratic fields via towers of multiquadratic subfields. This paper handles more general Abelian fields by identifying tower-compatible integral bases supporting fast multiplication; in particular, there is a synergy between tower-compatible Gauss-period integral bases and a fast-multiplication idea from Rader. As a baseline, this paper also analyzes various standard norm-computation techniques that apply to arbitrary number fields, concluding that all of these techniques use at least $$n^2(log n)^{2+o(1)}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:msup> <mml:mi>n</mml:mi> <mml:mn>2</mml:mn> </mml:msup> <mml:msup> <mml:mrow> <mml:mo>(</mml:mo> <mml:mo>log</mml:mo> <mml:mi>n</mml:mi> <mml:mo>)</mml:mo> </mml:mrow> <mml:mrow> <mml:mn>2</mml:mn> <mml:mo>+</mml:mo> <mml:mi>o</mml:mi> <mml:mo>(</mml:mo> <mml:mn>1</mml:mn> <mml:mo>)</mml:mo> </mml:mrow> </mml:msup> </mml:mrow> </mml:math> bit operations in the same scenario, even with fast subroutines for continued fractions and for complex FFTs. Compared to this baseline, algorithms dedicated to smooth-degree Abelian fields find each norm $
摘要本文给出了一种快速计算光滑分环域的积分元的代数范数的方法，更一般地，给出了具有可交换伽罗瓦群的光滑伽罗瓦数域的代数范数。在S单元搜索(例如，类-组计算)中出现的典型场景是计算权重为$$n^{1/2+o(1)}$$ n 1 / 2 + o(1)的元素的$$Theta (nlog n)$$ Θ (n log n)位范数在度- n字段中;这个方法然后使用$$n(log n)^{3+o(1)}$$ n (log n) 3 + o(1)位运算。$$n(log n)^{O(1)}$$ n (log n) O(1)个运算次数在两种更简单的特殊情况下是已知的:从2次幂的环切域通过2次幂的环切子域的塔的模，以及从多二次域通过多二次子域的塔的模。本文通过识别支持快速乘法的塔兼容积分基来处理更一般的阿贝尔域;特别是，在塔兼容的高斯周期积分基和Rader的快速乘法思想之间存在协同作用。作为基准，本文还分析了适用于任意数字字段的各种标准规范计算技术，得出的结论是，所有这些技术在相同的场景中至少使用$$n^2(log n)^{2+o(1)}$$ n 2 (log n) 2 + o(1)位操作，即使使用用于连分式和复杂fft的快速子程序。与此基线相比，专用于光滑度阿贝尔域的算法查找每个范数的速度要快$$n/(log n)^{1+o(1)}$$ n / (log n) 1 + o(1)倍，并且在S -unit搜索中完成范数计算的速度要快$$n^2/(log n)^{1+o(1)}$$ n 2 / (log n) 1 + o(1)倍。
{"title":"Fast norm computation in smooth-degree Abelian number fields","authors":"Daniel J. Bernstein","doi":"10.1007/s40993-022-00402-0","DOIUrl":"https://doi.org/10.1007/s40993-022-00402-0","url":null,"abstract":"Abstract This paper presents a fast method to compute algebraic norms of integral elements of smooth-degree cyclotomic fields, and, more generally, smooth-degree Galois number fields with commutative Galois groups. The typical scenario arising in S -unit searches (for, e.g., class-group computation) is computing a $$Theta (nlog n)$$ <mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"> <mml:mrow> <mml:mi>Θ</mml:mi> <mml:mo>(</mml:mo> <mml:mi>n</mml:mi> <mml:mo>log</mml:mo> <mml:mi>n</mml:mi> <mml:mo>)</mml:mo> </mml:mrow> </mml:math> -bit norm of an element of weight $$n^{1/2+o(1)}$$ <mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"> <mml:msup> <mml:mi>n</mml:mi> <mml:mrow> <mml:mn>1</mml:mn> <mml:mo>/</mml:mo> <mml:mn>2</mml:mn> <mml:mo>+</mml:mo> <mml:mi>o</mml:mi> <mml:mo>(</mml:mo> <mml:mn>1</mml:mn> <mml:mo>)</mml:mo> </mml:mrow> </mml:msup> </mml:math> in a degree- n field; this method then uses $$n(log n)^{3+o(1)}$$ <mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"> <mml:mrow> <mml:mi>n</mml:mi> <mml:msup> <mml:mrow> <mml:mo>(</mml:mo> <mml:mo>log</mml:mo> <mml:mi>n</mml:mi> <mml:mo>)</mml:mo> </mml:mrow> <mml:mrow> <mml:mn>3</mml:mn> <mml:mo>+</mml:mo> <mml:mi>o</mml:mi> <mml:mo>(</mml:mo> <mml:mn>1</mml:mn> <mml:mo>)</mml:mo> </mml:mrow> </mml:msup> </mml:mrow> </mml:math> bit operations. An $$n(log n)^{O(1)}$$ <mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"> <mml:mrow> <mml:mi>n</mml:mi> <mml:msup> <mml:mrow> <mml:mo>(</mml:mo> <mml:mo>log</mml:mo> <mml:mi>n</mml:mi> <mml:mo>)</mml:mo> </mml:mrow> <mml:mrow> <mml:mi>O</mml:mi> <mml:mo>(</mml:mo> <mml:mn>1</mml:mn> <mml:mo>)</mml:mo> </mml:mrow> </mml:msup> </mml:mrow> </mml:math> operation count was already known in two easier special cases: norms from power-of-2 cyclotomic fields via towers of power-of-2 cyclotomic subfields, and norms from multiquadratic fields via towers of multiquadratic subfields. This paper handles more general Abelian fields by identifying tower-compatible integral bases supporting fast multiplication; in particular, there is a synergy between tower-compatible Gauss-period integral bases and a fast-multiplication idea from Rader. As a baseline, this paper also analyzes various standard norm-computation techniques that apply to arbitrary number fields, concluding that all of these techniques use at least $$n^2(log n)^{2+o(1)}$$ <mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"> <mml:mrow> <mml:msup> <mml:mi>n</mml:mi> <mml:mn>2</mml:mn> </mml:msup> <mml:msup> <mml:mrow> <mml:mo>(</mml:mo> <mml:mo>log</mml:mo> <mml:mi>n</mml:mi> <mml:mo>)</mml:mo> </mml:mrow> <mml:mrow> <mml:mn>2</mml:mn> <mml:mo>+</mml:mo> <mml:mi>o</mml:mi> <mml:mo>(</mml:mo> <mml:mn>1</mml:mn> <mml:mo>)</mml:mo> </mml:mrow> </mml:msup> </mml:mrow> </mml:math> bit operations in the same scenario, even with fast subroutines for continued fractions and for complex FFTs. Compared to this baseline, algorithms dedicated to smooth-degree Abelian fields find each norm $","PeriodicalId":43826,"journal":{"name":"Research in Number Theory","volume":"116 23","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135136491","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-11-08DOI: 10.1007/s40993-023-00484-4
Alexis LaBelle, Emily Van Bergeyk, Matthew P. Young
{"title":"Reciprocity and the kernel of Dedekind sums","authors":"Alexis LaBelle, Emily Van Bergeyk, Matthew P. Young","doi":"10.1007/s40993-023-00484-4","DOIUrl":"https://doi.org/10.1007/s40993-023-00484-4","url":null,"abstract":"","PeriodicalId":43826,"journal":{"name":"Research in Number Theory","volume":" 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135292694","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：