参数零维多元多项式理想根的连续性

Yosuke Sato, Ryoya Fukasaku, Hiroshi Sekigawa
{"title":"参数零维多元多项式理想根的连续性","authors":"Yosuke Sato, Ryoya Fukasaku, Hiroshi Sekigawa","doi":"10.1145/3208976.3209004","DOIUrl":null,"url":null,"abstract":"Let F= f1(A, X),...,fl(A, X) be a finite set of polynomials in Q[A, X] with variables A=A1,...,Am and X=X1,...,Xn. We study the continuity of the map θ from an element a of Cm to a subset of Cn defined by θ(a)= \" the zeros of the polynomial ideal < f1(a, X),..., fl(a, X) >\". Let G=(G1, S1),..., (Gk, Sk) be a comprehensive Gröbner system of < F > regarding A as parameters. By a basic property of a comprehensive Gröbner system, when the ideal < f1(a, X),..., fl(a, X) > is zero dimensional for some a ın Si, it is also zero dimensional for any a ın Si and the cardinality of θ(a) is identical on Si counting their multiplicities. In this paper, we prove that θ is also continuous on Si. Our result ensures the correctness of an algorithm for real quantifier elimination one of the authors has recently developed.","PeriodicalId":105762,"journal":{"name":"Proceedings of the 2018 ACM International Symposium on Symbolic and Algebraic Computation","volume":"17 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"On Continuity of the Roots of a Parametric Zero Dimensional Multivariate Polynomial Ideal\",\"authors\":\"Yosuke Sato, Ryoya Fukasaku, Hiroshi Sekigawa\",\"doi\":\"10.1145/3208976.3209004\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Let F= f1(A, X),...,fl(A, X) be a finite set of polynomials in Q[A, X] with variables A=A1,...,Am and X=X1,...,Xn. We study the continuity of the map θ from an element a of Cm to a subset of Cn defined by θ(a)= \\\" the zeros of the polynomial ideal < f1(a, X),..., fl(a, X) >\\\". Let G=(G1, S1),..., (Gk, Sk) be a comprehensive Gröbner system of < F > regarding A as parameters. By a basic property of a comprehensive Gröbner system, when the ideal < f1(a, X),..., fl(a, X) > is zero dimensional for some a ın Si, it is also zero dimensional for any a ın Si and the cardinality of θ(a) is identical on Si counting their multiplicities. In this paper, we prove that θ is also continuous on Si. Our result ensures the correctness of an algorithm for real quantifier elimination one of the authors has recently developed.\",\"PeriodicalId\":105762,\"journal\":{\"name\":\"Proceedings of the 2018 ACM International Symposium on Symbolic and Algebraic Computation\",\"volume\":\"17 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-07-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 2018 ACM International Symposium on Symbolic and Algebraic Computation\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3208976.3209004\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2018 ACM International Symposium on Symbolic and Algebraic Computation","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3208976.3209004","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 6

摘要

设F= f1(A, X),…,fl(A, X)是Q[A, X]中多项式的有限集合,变量A=A1,…,Am and X=X1,…,Xn。我们研究了从Cm的元素a到Cn的子集的映射θ的连续性,其定义为θ(a)=“多项式理想< f1(a, X),…, fl(a, X) > ' '。设G=(G1, S1),…, (Gk, Sk)是以a为参数的< F >的综合Gröbner系统。利用综合Gröbner系统的基本性质,当理想< f1(a, X)时,…, fl(a, X) >对于某些a ın Si是零维的,对于任何a ın Si也是零维的θ(a)的基数在Si上是相同的,计算它们的多重性。本文证明了θ在Si上也是连续的。我们的结果保证了作者最近开发的一种消除实量词算法的正确性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
On Continuity of the Roots of a Parametric Zero Dimensional Multivariate Polynomial Ideal
Let F= f1(A, X),...,fl(A, X) be a finite set of polynomials in Q[A, X] with variables A=A1,...,Am and X=X1,...,Xn. We study the continuity of the map θ from an element a of Cm to a subset of Cn defined by θ(a)= " the zeros of the polynomial ideal < f1(a, X),..., fl(a, X) >". Let G=(G1, S1),..., (Gk, Sk) be a comprehensive Gröbner system of < F > regarding A as parameters. By a basic property of a comprehensive Gröbner system, when the ideal < f1(a, X),..., fl(a, X) > is zero dimensional for some a ın Si, it is also zero dimensional for any a ın Si and the cardinality of θ(a) is identical on Si counting their multiplicities. In this paper, we prove that θ is also continuous on Si. Our result ensures the correctness of an algorithm for real quantifier elimination one of the authors has recently developed.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Constructive Arithmetics in Ore Localizations with Enough Commutativity Extending the GVW Algorithm to Local Ring Comparison of CAD-based Methods for Computation of Rational Function Limits Polynomial Equivalence Problems for Sum of Affine Powers Fast Straightening Algorithm for Bracket Polynomials Based on Tableau Manipulations
×
引用
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