SIAM Journal on Applied Algebra and Geometry最新文献

筛选
英文 中文
Topology of Parametrized Motion Planning Algorithms 参数化运动规划算法的拓扑结构
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2020-09-13 DOI: 10.1137/20M1358505
Daniel C. Cohen, M. Farber, S. Weinberger
{"title":"Topology of Parametrized Motion Planning Algorithms","authors":"Daniel C. Cohen, M. Farber, S. Weinberger","doi":"10.1137/20M1358505","DOIUrl":"https://doi.org/10.1137/20M1358505","url":null,"abstract":"In this paper we introduce and study a new concept of parametrised topological complexity, a topological invariant motivated by the motion planning problem of robotics. In the parametrised setting, a motion planning algorithm has high degree of universality and flexibility, it can function under a variety of external conditions (such as positions of the obstacles etc). We explicitly compute the parameterised topological complexity of obstacle-avoiding collision-free motion of many particles (robots) in 3-dimensional space. Our results show that the parameterised topological complexity can be significantly higher than the standard (nonparametrised) invariant.","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":"13 1","pages":"229-249"},"PeriodicalIF":1.2,"publicationDate":"2020-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74866601","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 15
Facts from [Wu2020a] 来自[Wu2020a]的事实
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2020-09-08 DOI: 10.1090/mbk/132/09
{"title":"Facts from [Wu2020a]","authors":"","doi":"10.1090/mbk/132/09","DOIUrl":"https://doi.org/10.1090/mbk/132/09","url":null,"abstract":"","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":"22 1","pages":""},"PeriodicalIF":1.2,"publicationDate":"2020-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74212912","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Polynomial and rational functions 多项式和有理函数
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2020-09-08 DOI: 10.1016/B978-0-12-259665-0.50008-7
H. Flanders, J. J. Price
{"title":"Polynomial and rational functions","authors":"H. Flanders, J. J. Price","doi":"10.1016/B978-0-12-259665-0.50008-7","DOIUrl":"https://doi.org/10.1016/B978-0-12-259665-0.50008-7","url":null,"abstract":"","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":"30 1","pages":""},"PeriodicalIF":1.2,"publicationDate":"2020-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89908436","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Polynomial forms and complex numbers 多项式形式和复数
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2020-09-08 DOI: 10.1090/mbk/132/05
{"title":"Polynomial forms and complex numbers","authors":"","doi":"10.1090/mbk/132/05","DOIUrl":"https://doi.org/10.1090/mbk/132/05","url":null,"abstract":"","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":"1 1","pages":""},"PeriodicalIF":1.2,"publicationDate":"2020-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88875526","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Basic theorems of plane geometry 平面几何的基本定理
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2020-09-08 DOI: 10.1090/mbk/132/06
{"title":"Basic theorems of plane geometry","authors":"","doi":"10.1090/mbk/132/06","DOIUrl":"https://doi.org/10.1090/mbk/132/06","url":null,"abstract":"","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":"52 1","pages":""},"PeriodicalIF":1.2,"publicationDate":"2020-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83850837","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Axiomatic systems 公理系统
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2020-09-08 DOI: 10.1007/978-94-015-8468-5_3
J. Peregrin
{"title":"Axiomatic systems","authors":"J. Peregrin","doi":"10.1007/978-94-015-8468-5_3","DOIUrl":"https://doi.org/10.1007/978-94-015-8468-5_3","url":null,"abstract":"","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":"26 1","pages":""},"PeriodicalIF":1.2,"publicationDate":"2020-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74436173","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Ruler and compass constructions 尺罗经构造
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2020-09-08 DOI: 10.1007/978-1-4612-0875-4_13
W. S. Anglin
{"title":"Ruler and compass constructions","authors":"W. S. Anglin","doi":"10.1007/978-1-4612-0875-4_13","DOIUrl":"https://doi.org/10.1007/978-1-4612-0875-4_13","url":null,"abstract":"","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":"28 1","pages":""},"PeriodicalIF":1.2,"publicationDate":"2020-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91243108","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Quadratic functions and equations 二次函数与方程
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2020-09-08 DOI: 10.1090/mbk/132/02
{"title":"Quadratic functions and equations","authors":"","doi":"10.1090/mbk/132/02","DOIUrl":"https://doi.org/10.1090/mbk/132/02","url":null,"abstract":"","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":"99 1","pages":""},"PeriodicalIF":1.2,"publicationDate":"2020-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73845320","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On transversality of bent hyperplane arrangements and the topological expressiveness of ReLU neural networks 弯曲超平面排列的横向性与ReLU神经网络的拓扑可表达性
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2020-08-20 DOI: 10.1137/20m1368902
J. E. Grigsby, Kathryn A. Lindsey
{"title":"On transversality of bent hyperplane arrangements and the topological expressiveness of ReLU neural networks","authors":"J. E. Grigsby, Kathryn A. Lindsey","doi":"10.1137/20m1368902","DOIUrl":"https://doi.org/10.1137/20m1368902","url":null,"abstract":"Let F:R^n -> R be a feedforward ReLU neural network. It is well-known that for any choice of parameters, F is continuous and piecewise (affine) linear. We lay some foundations for a systematic investigation of how the architecture of F impacts the geometry and topology of its possible decision regions for binary classification tasks. Following the classical progression for smooth functions in differential topology, we first define the notion of a generic, transversal ReLU neural network and show that almost all ReLU networks are generic and transversal. We then define a partially-oriented linear 1-complex in the domain of F and identify properties of this complex that yield an obstruction to the existence of bounded connected components of a decision region. We use this obstruction to prove that a decision region of a generic, transversal ReLU network F: R^n -> R with a single hidden layer of dimension (n + 1) can have no more than one bounded connected component.","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":"471 1","pages":"216-242"},"PeriodicalIF":1.2,"publicationDate":"2020-08-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76359157","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 14
Eigenschemes of Ternary Tensors 三元张量的特征格式
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2020-07-24 DOI: 10.1137/20M1355410
V. Beorchia, Francesco Galuppi, Lorenzo Venturello
{"title":"Eigenschemes of Ternary Tensors","authors":"V. Beorchia, Francesco Galuppi, Lorenzo Venturello","doi":"10.1137/20M1355410","DOIUrl":"https://doi.org/10.1137/20M1355410","url":null,"abstract":"We study projective schemes arising from eigenvectors of tensors, called eigenschemes. After some general results, we give a birational description of the variety parametrizing eigenschemes of general ternary symmetric tensors and we compute its dimension. Moreover, we characterize the locus of triples of homogeneous polynomials defining the eigenscheme of a ternary symmetric tensor. Our results allow us to implement algorithms to check whether a given set of points is the eigenscheme of a symmetric tensor, and to reconstruct the tensor. Finally, we give a geometric characterization of all reduced zero-dimensional eigenschemes. The techniques we use rely both on classical and modern complex projective algebraic geometry.","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":"24 1","pages":"620-650"},"PeriodicalIF":1.2,"publicationDate":"2020-07-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90564618","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信