首页 > 最新文献

Indagationes Mathematicae (Proceedings)最新文献

英文 中文
Multiplicative structures on the minimal resolution of determinantal rings 行列式环最小分辨率上的乘法结构
Pub Date : 1989-01-01 DOI: 10.1016/1385-7258(89)90010-3
Ruud Pellikaan

It is shown that the minimal resolution of a determinantal ring has the structure of an associative differential graded algebra.

证明了行列式环的最小分辨具有关联微分梯度代数的结构。
{"title":"Multiplicative structures on the minimal resolution of determinantal rings","authors":"Ruud Pellikaan","doi":"10.1016/1385-7258(89)90010-3","DOIUrl":"https://doi.org/10.1016/1385-7258(89)90010-3","url":null,"abstract":"<div><p>It is shown that the minimal resolution of a determinantal ring has the structure of an associative differential graded algebra.</p></div>","PeriodicalId":100664,"journal":{"name":"Indagationes Mathematicae (Proceedings)","volume":"92 4","pages":"Pages 471-478"},"PeriodicalIF":0.0,"publicationDate":"1989-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/1385-7258(89)90010-3","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"137201486","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}
引用次数: 0
On order continuous linear operators 一阶连续线性算子
Pub Date : 1989-01-01 DOI: 10.1016/1385-7258(89)90011-5
H.H. Schaefer
{"title":"On order continuous linear operators","authors":"H.H. Schaefer","doi":"10.1016/1385-7258(89)90011-5","DOIUrl":"10.1016/1385-7258(89)90011-5","url":null,"abstract":"","PeriodicalId":100664,"journal":{"name":"Indagationes Mathematicae (Proceedings)","volume":"92 4","pages":"Pages 479-483"},"PeriodicalIF":0.0,"publicationDate":"1989-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/1385-7258(89)90011-5","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"110641694","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}
引用次数: 5
Compact-like operators between non-archimedean normed spaces 非阿基米德赋范空间之间的类紧算子
Pub Date : 1989-01-01 DOI: 10.1016/1385-7258(89)90005-X
N. de Grande-de Kimpe , J. Martinez-Maurica

The Fredholm theory for compact operators on a non-archimedean Banach space E, as recently developed by W. Schikhof, does not work if the hypothesis of the completeness of E is dropped. This observation led the authors to introduce two new ideals of operators between non-archimedean normed spaces which, in the case of Banach spaces coincide with the ideal of the compact operators. They also investigate in various ways the possible equality of the three operator ideals.

最近由W. Schikhof提出的关于非阿基米德巴拿赫空间E上紧算子的Fredholm理论,如果放弃E的完备性假设,则不起作用。这使得作者在非阿基米德赋范空间中引入了两个新的算子理想,在巴拿赫空间中它们与紧算子的理想重合。他们还以不同的方式研究了三个算子理想可能的相等性。
{"title":"Compact-like operators between non-archimedean normed spaces","authors":"N. de Grande-de Kimpe ,&nbsp;J. Martinez-Maurica","doi":"10.1016/1385-7258(89)90005-X","DOIUrl":"10.1016/1385-7258(89)90005-X","url":null,"abstract":"<div><p>The Fredholm theory for compact operators on a non-archimedean Banach space <em>E</em>, as recently developed by W. Schikhof, does not work if the hypothesis of the completeness of E is dropped. This observation led the authors to introduce two new ideals of operators between non-archimedean normed spaces which, in the case of Banach spaces coincide with the ideal of the compact operators. They also investigate in various ways the possible equality of the three operator ideals.</p></div>","PeriodicalId":100664,"journal":{"name":"Indagationes Mathematicae (Proceedings)","volume":"92 4","pages":"Pages 421-433"},"PeriodicalIF":0.0,"publicationDate":"1989-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/1385-7258(89)90005-X","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"111136948","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}
引用次数: 3
A characterization of harmonic functions 调和函数的一个性质
Pub Date : 1988-12-19 DOI: 10.1016/S1385-7258(88)80020-9
Josip Globevnik , Walter Rudin

Gauss' mean value characterization of harmonic functions involves circles (or spheres) centered at every point of the domain of the function. The present paper gives a criterion of this type which involves only one point of the domain; to make up for this, circles or spheres are replaced by a larger family of convex curves or surfaces which surround this point.

调和函数的高斯均值刻画涉及以函数域的每个点为中心的圆(或球体)。本文给出了一个只涉及域的一个点的这类判据;为了弥补这一点,圆或球体被围绕这一点的更大的凸曲线或曲面族所取代。
{"title":"A characterization of harmonic functions","authors":"Josip Globevnik ,&nbsp;Walter Rudin","doi":"10.1016/S1385-7258(88)80020-9","DOIUrl":"https://doi.org/10.1016/S1385-7258(88)80020-9","url":null,"abstract":"<div><p>Gauss' mean value characterization of harmonic functions involves circles (or spheres) centered at every point of the domain of the function. The present paper gives a criterion of this type which involves only one point of the domain; to make up for this, circles or spheres are replaced by a larger family of convex curves or surfaces which surround this point.</p></div>","PeriodicalId":100664,"journal":{"name":"Indagationes Mathematicae (Proceedings)","volume":"91 4","pages":"Pages 419-426"},"PeriodicalIF":0.0,"publicationDate":"1988-12-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S1385-7258(88)80020-9","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72227966","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}
引用次数: 10
Vector measures on orthocomplemented lattices 正交补格上的向量测度
Pub Date : 1988-12-19 DOI: 10.1016/S1385-7258(88)80021-0
P. Kruszyński

A relatively orthocomplemented lattice L is a lattice in which every interval is an orthocomplemented sublattice. An orthogonally scattered measure ξ on L is a Hilbert space valued abstract measure over L such that ξ(e) ⊥ ξ(f) whenever efin L. The properties of so generalized c.a.o.s. measures are studied, the representation theorem has been proved: every H-valued c.a.o.s. measure ξ on L is of the form ξ(e) = Φ(e)x, where x ε H, and Φ is a lattice orthohomomorphism from L into Proj (H). The results generalize those in [21]. Their suitability for many applications has been demonstrated, including duality theory for some inductive-projective limits of Hilbert spaces and quantum probability.

相对正交补格L是其中每个区间都是正交补子格的格。L上的一个正交散射测度ξ是L上的Hilbert空间值抽象测度,使得ξ(e。结果推广了[21]中的结果。它们适用于许多应用,包括希尔伯特空间的一些归纳投影极限的对偶理论和量子概率。
{"title":"Vector measures on orthocomplemented lattices","authors":"P. Kruszyński","doi":"10.1016/S1385-7258(88)80021-0","DOIUrl":"https://doi.org/10.1016/S1385-7258(88)80021-0","url":null,"abstract":"<div><p>A relatively orthocomplemented lattice <em>L</em> is a lattice in which every interval is an orthocomplemented sublattice. An orthogonally scattered measure ξ on <em>L</em> is a Hilbert space valued abstract measure over <em>L</em> such that ξ(<em>e</em>) ⊥ ξ(<em>f</em>) whenever <em>e</em> ⊥ <em>f</em>in <em>L</em>. The properties of so generalized c.a.o.s. measures are studied, the representation theorem has been proved: every <em>H</em>-valued c.a.o.s. measure ξ on <em>L</em> is of the form <em>ξ(e) = Φ(e)x</em>, where <em>x ε H</em>, and Φ is a lattice orthohomomorphism from <em>L</em> into Proj (<em>H</em>). The results generalize those in [21]. Their suitability for many applications has been demonstrated, including duality theory for some inductive-projective limits of Hilbert spaces and quantum probability.</p></div>","PeriodicalId":100664,"journal":{"name":"Indagationes Mathematicae (Proceedings)","volume":"91 4","pages":"Pages 427-442"},"PeriodicalIF":0.0,"publicationDate":"1988-12-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S1385-7258(88)80021-0","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72243389","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}
引用次数: 4
The Stanley decomposition of the harmonic oscillator 谐振子的Stanley分解
Pub Date : 1988-12-19 DOI: 10.1016/S1385-7258(88)80017-9
L.J. Billera , R. Cushman , J.A. Sanders

This paper gives a new decomposition for the ring of polynomial functions on the variety of (n + 1) × (n + 1) complex matrices of rank less than or equal to one. This involves decomposing the monoid Mn={(j,k)n+1×n+1||j|=|k|} into a finite disjoint union of translates of ℕ cones based on certain 2n simplices in ℝ2n+2. As a consequence we have a method for writing the normal form of a perturbed n+1 dimensional harmonic oscillator in a unique way.

本文给出了秩小于或等于1的(n+1)×。这涉及到分解monoid Mn={(j,k)∈ℕn+1×ℕn+1||j|=|k|}转化为ℕ 中基于某些2n单纯形的锥ℝ2n+2。因此,我们有一种以独特的方式写入扰动n+1维谐振子的正规形式的方法。
{"title":"The Stanley decomposition of the harmonic oscillator","authors":"L.J. Billera ,&nbsp;R. Cushman ,&nbsp;J.A. Sanders","doi":"10.1016/S1385-7258(88)80017-9","DOIUrl":"https://doi.org/10.1016/S1385-7258(88)80017-9","url":null,"abstract":"<div><p>This paper gives a new decomposition for the ring of polynomial functions on the variety of (<em>n</em> + 1) × (<em>n</em> + 1) complex matrices of rank less than or equal to one. This involves decomposing the monoid <span><span><span><math><mrow><msub><mo>M</mo><mi>n</mi></msub><mo>=</mo><mo>{</mo><mo>(</mo><mi>j</mi><mo>,</mo><mi>k</mi><mo>)</mo><mo>∈</mo><msup><mi>ℕ</mi><mrow><mi>n</mi><mo>+</mo><mn>1</mn></mrow></msup><mo>×</mo><msup><mi>ℕ</mi><mrow><mi>n</mi><mo>+</mo><mn>1</mn></mrow></msup><mrow><mo>|</mo><mrow><mo>|</mo><mi>j</mi><mo>|</mo><mo>=</mo><mo>|</mo><mi>k</mi><mo>|</mo></mrow></mrow><mo>}</mo></mrow></math></span></span></span> into a finite disjoint union of translates of ℕ cones based on certain 2<em>n</em> simplices in ℝ<sup>2n+2</sup>. As a consequence we have a method for writing the normal form of a perturbed <em>n</em>+1 dimensional harmonic oscillator in a unique way.</p></div>","PeriodicalId":100664,"journal":{"name":"Indagationes Mathematicae (Proceedings)","volume":"91 4","pages":"Pages 375-393"},"PeriodicalIF":0.0,"publicationDate":"1988-12-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S1385-7258(88)80017-9","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72243387","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}
引用次数: 36
Ungleichungen für geometrische und arithmetische Mittelwerte 几何和算术平均值的不等式
Pub Date : 1988-12-19 DOI: 10.1016/S1385-7258(88)80016-7
Horst Alzer

Wir bezeichnen mit Gn und An (bzw. G′n und A′n) das ungewichtete geometrische und arithmetische Mittel der Zahlen χ1,,χn (bzw. 1−χ1,,1−χn), χiε[0,1/2], i=1,...,n. Das Ziel dieser Note ist es, die beiden Differenzen An/An'Gn/Gn'und(AnAn')(GnGn') bestmöglich nach oben und nach unten abzuschätzen. Wir werden die Gültigkeit der Ungleichungen (*)0An/An'Gn/Gn'(n1)/(n+1) und 0(AnAn')(GnGn')2(1n)/n1/n für alle χiε[0,1/2], i=1,...,n, nachweisen und zeigen, daß sich die angegebenen Schranken nicht verschärfen lassen. Bei der linken Seite von (*) handelt es sich um die bekannte Ungleichung von Ky Fan.

我们将Gn和An(或G′n和A′n)称为数字h1,,khn(或1−h1,1−khn),hie[0,1/2],i=1,…的未加权几何和算术平均值,。。。,n.本注释的目的是尽可能最好地估计上下两个差异An/An'−Gn/Gn’和(An−An')−(Gn−Gn’)。我们将确定不等式(*)0≤An’−Gn/Gn’≤(n−1)/(n+1)和0≤(An−An’)−(Gn−Gn’)≤2(1−n)/n−1/n对所有khie[0,1/2],i=1,…的有效性,。。。,n、 证明并证明所示限值无法拧紧。(*)的左边是著名的Ky Fan不等式。
{"title":"Ungleichungen für geometrische und arithmetische Mittelwerte","authors":"Horst Alzer","doi":"10.1016/S1385-7258(88)80016-7","DOIUrl":"https://doi.org/10.1016/S1385-7258(88)80016-7","url":null,"abstract":"<div><p>Wir bezeichnen mit <em>G<sub>n</sub></em> und <em>A<sub>n</sub></em> (bzw. <em>G′<sub>n</sub></em> und <em>A′<sub>n</sub></em>) das ungewichtete geometrische und arithmetische Mittel der Zahlen <em>χ<sub>1</sub>,,χ<sub>n</sub></em> (bzw. <em>1−χ<sub>1</sub>,,1−χ<sub>n</sub>), χ<sub>i</sub>ε[0,1/2], i=1,...,n</em>. Das Ziel dieser Note ist es, die beiden Differenzen <span><span><span><math><mrow><msub><mi>A</mi><mi>n</mi></msub><mo>/</mo><msubsup><mi>A</mi><mi>n</mi><mo>'</mo></msubsup><mo>−</mo><msub><mi>G</mi><mi>n</mi></msub><mo>/</mo><msubsup><mi>G</mi><mi>n</mi><mo>'</mo></msubsup><mtext></mtext><mi>u</mi><mi>n</mi><mi>d</mi><mtext></mtext><mo>(</mo><msub><mi>A</mi><mi>n</mi></msub><mo>−</mo><msubsup><mi>A</mi><mi>n</mi><mo>'</mo></msubsup><mo>)</mo><mo>−</mo><mo>(</mo><msub><mi>G</mi><mi>n</mi></msub><mo>−</mo><msubsup><mi>G</mi><mi>n</mi><mo>'</mo></msubsup><mo>)</mo></mrow></math></span></span></span> bestmöglich nach oben und nach unten abzuschätzen. Wir werden die Gültigkeit der Ungleichungen <span><span><span><math><mrow><mo>(</mo><mo>*</mo><mo>)</mo><mo>0</mo><mo>≤</mo><msub><mi>A</mi><mi>n</mi></msub><mo>/</mo><msubsup><mi>A</mi><mi>n</mi><mo>'</mo></msubsup><mo>−</mo><msub><mi>G</mi><mi>n</mi></msub><mo>/</mo><msubsup><mi>G</mi><mi>n</mi><mo>'</mo></msubsup><mo>≤</mo><mo>(</mo><mi>n</mi><mo>−</mo><mn>1</mn><mo>)</mo><mo>/</mo><mo>(</mo><mi>n</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow></math></span></span></span> und <span><span><span><math><mrow><mn>0</mn><mo>≤</mo><mo>(</mo><msub><mi>A</mi><mi>n</mi></msub><mo>−</mo><msubsup><mi>A</mi><mi>n</mi><mo>'</mo></msubsup><mo>)</mo><mo>−</mo><mo>(</mo><msub><mi>G</mi><mi>n</mi></msub><mo>−</mo><msubsup><mi>G</mi><mi>n</mi><mo>'</mo></msubsup><mo>)</mo><mo>≤</mo><msup><mn>2</mn><mrow><mo>(</mo><mi>1</mi><mo>−</mo><mi>n</mi><mo>)</mo><mo>/</mo><mi>n</mi></mrow></msup><mo>−</mo><mn>1</mn><mo>/</mo><mi>n</mi></mrow></math></span></span></span> für alle <em>χ<sub>i</sub>ε[0,1/2], i=1,...,n</em>, nachweisen und zeigen, daß sich die angegebenen Schranken nicht verschärfen lassen. Bei der linken Seite von (*) handelt es sich um die bekannte Ungleichung von Ky Fan.</p></div>","PeriodicalId":100664,"journal":{"name":"Indagationes Mathematicae (Proceedings)","volume":"91 4","pages":"Pages 365-374"},"PeriodicalIF":0.0,"publicationDate":"1988-12-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S1385-7258(88)80016-7","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72243386","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}
引用次数: 17
On the problem of rationality for some cubic complexes 关于某些三次复形的合理性问题
Pub Date : 1988-12-19 DOI: 10.1016/S1385-7258(88)80015-5
A. Alzati , M. Bertolini

Let V be the complete intersection of smooth, generic quadric and cubic hypersurfaces in ℙ5(ℂ). V is a non rational Fano threefold. It is interesting to study the rationality of V when it contains n planes. This problem has been solved when the planes meet two by two in one point only. We consider and solve all remaining cases.

设V是中光滑的一般二次曲面和三次超曲面的完全交集ℙ5(ℂ). V是一个非理性的三重法诺。研究V包含n个平面时的合理性是很有趣的。当平面只在一点上二乘二相遇时,这个问题就解决了。我们考虑并解决所有剩余案件。
{"title":"On the problem of rationality for some cubic complexes","authors":"A. Alzati ,&nbsp;M. Bertolini","doi":"10.1016/S1385-7258(88)80015-5","DOIUrl":"https://doi.org/10.1016/S1385-7258(88)80015-5","url":null,"abstract":"<div><p>Let <em>V</em> be the complete intersection of smooth, generic quadric and cubic hypersurfaces in ℙ<sup>5</sup>(ℂ). <em>V</em> is a non rational Fano threefold. It is interesting to study the rationality of <em>V</em> when it contains <em>n</em> planes. This problem has been solved when the planes meet two by two in one point only. We consider and solve all remaining cases.</p></div>","PeriodicalId":100664,"journal":{"name":"Indagationes Mathematicae (Proceedings)","volume":"91 4","pages":"Pages 349-364"},"PeriodicalIF":0.0,"publicationDate":"1988-12-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S1385-7258(88)80015-5","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72205761","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}
引用次数: 1
On an extension theorem by Sikorski 关于Sikorski的一个可拓定理
Pub Date : 1988-12-19 DOI: 10.1016/S1385-7258(88)80018-0
Gerard Buskes
{"title":"On an extension theorem by Sikorski","authors":"Gerard Buskes","doi":"10.1016/S1385-7258(88)80018-0","DOIUrl":"https://doi.org/10.1016/S1385-7258(88)80018-0","url":null,"abstract":"","PeriodicalId":100664,"journal":{"name":"Indagationes Mathematicae (Proceedings)","volume":"91 4","pages":"Pages 395-404"},"PeriodicalIF":0.0,"publicationDate":"1988-12-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S1385-7258(88)80018-0","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72243176","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}
引用次数: 1
Fast and rigorous factorization under the generalized Riemann hypothesis 广义黎曼假设下的快速严格因子分解
Pub Date : 1988-12-19 DOI: 10.1016/S1385-7258(88)80022-2
A.K. Lenstra

We present an algorithm that finds a non-trivial factor of an odd composite integer n with probability ⩾1/2 - o(1) in expected time bounded by e(1+o(1))lognloglogn. This result can be rigorously proved under the sole assumption of the generalized Riemann hypothesis. The time bound matches the heuristic time bounds for the continued fraction algorithm, the quadratic sieve algorithm, the Schnorr-Lenstra class group algorithm, and the worst case of the elliptic curve method. The algorithm is based on Seysen's factoring algorithm [14], and the elliptic curve smoothness test from [12].

我们提出了一种算法,该算法在以e(1+o(1))log为界的期望时间内找到概率为1/2-o(1)的奇复合整数n的非平凡因子⁡nlog⁡日志⁡这个结果可以在广义黎曼假设的唯一假设下得到严格的证明。该时间界限与连续分数算法、二次筛算法、Schnorr-Lenstra类群算法和椭圆曲线方法的最坏情况的启发式时间界限相匹配。该算法基于Seysen的因子分解算法[14]和[12]中的椭圆曲线平滑度测试。
{"title":"Fast and rigorous factorization under the generalized Riemann hypothesis","authors":"A.K. Lenstra","doi":"10.1016/S1385-7258(88)80022-2","DOIUrl":"https://doi.org/10.1016/S1385-7258(88)80022-2","url":null,"abstract":"<div><p>We present an algorithm that finds a non-trivial factor of an odd composite integer <em>n</em> with probability <em>⩾1/2 - o(1)</em> in expected time bounded by <span><math><mrow><msup><mi>e</mi><mrow><mo>(</mo><mn>1</mn><mo>+</mo><mi>o</mi><mo>(</mo><mn>1</mn><mo>)</mo><mo>)</mo><msqrt><mrow><mi>log</mi><mo>⁡</mo><mi>n</mi><mi>log</mi><mo>⁡</mo><mi>log</mi><mo>⁡</mo><mi>n</mi></mrow></msqrt></mrow></msup></mrow></math></span>. This result can be <em>rigorously</em> proved under the sole assumption of the generalized Riemann hypothesis. The time bound matches the <em>heuristic</em> time bounds for the continued fraction algorithm, the quadratic sieve algorithm, the Schnorr-Lenstra class group algorithm, and the worst case of the elliptic curve method. The algorithm is based on Seysen's factoring algorithm [14], and the elliptic curve smoothness test from [12].</p></div>","PeriodicalId":100664,"journal":{"name":"Indagationes Mathematicae (Proceedings)","volume":"91 4","pages":"Pages 443-454"},"PeriodicalIF":0.0,"publicationDate":"1988-12-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S1385-7258(88)80022-2","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72243388","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}
引用次数: 16
期刊
Indagationes Mathematicae (Proceedings)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1