SIAM Journal on Applied Algebra and Geometry最新文献

筛选
英文 中文
The Phaseless Rank of a Matrix 矩阵的无相秩
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2019-09-05 DOI: 10.1137/19M1289820
António Pedro Goucha, J. Gouveia
{"title":"The Phaseless Rank of a Matrix","authors":"António Pedro Goucha, J. Gouveia","doi":"10.1137/19M1289820","DOIUrl":"https://doi.org/10.1137/19M1289820","url":null,"abstract":"We consider the problem of finding the smallest rank of a complex matrix whose absolute values of the entries are given. We call this minimum the phaseless rank of the matrix of the entrywise absolute values. In this paper we study this quantity, extending a classic result of Camion and Hoffman and connecting it to the study of amoebas of determinantal varieties and of semidefinite representations of convex sets. As a consequence, we prove that the set of maximal minors of a matrix of indeterminates form an amoeba basis for the ideal they define, and we attain a new upper bound on the complex semidefinite extension complexity of polytopes, dependent only on their number of vertices and facets. We also highlight the connections between the notion of phaseless rank and the problem of finding large sets of complex equiangular lines or mutually unbiased bases.","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2019-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88110943","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}
引用次数: 8
p-Adic Integral Geometry p进积分几何
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2019-08-13 DOI: 10.1137/19m1284737
Avinash Kulkarni, A. Lerário
{"title":"p-Adic Integral Geometry","authors":"Avinash Kulkarni, A. Lerário","doi":"10.1137/19m1284737","DOIUrl":"https://doi.org/10.1137/19m1284737","url":null,"abstract":"We prove a $p$-adic version of the Integral Geometry Formula for averaging the intersection of two $p$-adic projective algebraic sets. We apply this result to give bounds on the number of points in the modulo $p^m$ reduction of a projective set (reproving a result by Oesterl'e) and to the study of random $p$-adic polynomial systems of equations.","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2019-08-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83706808","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}
引用次数: 16
Convex Algebraic Geometry of Curvature Operators 曲率算子的凸代数几何
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2019-08-10 DOI: 10.1137/20M1350777
R. G. Bettiol, Mario Kummer, R. Mendes
{"title":"Convex Algebraic Geometry of Curvature Operators","authors":"R. G. Bettiol, Mario Kummer, R. Mendes","doi":"10.1137/20M1350777","DOIUrl":"https://doi.org/10.1137/20M1350777","url":null,"abstract":"We study the structure of the set of algebraic curvature operators satisfying a sectional curvature bound under the light of the emerging field of Convex Algebraic Geometry. More precisely, we determine in which dimensions $n$ this convex semialgebraic set is a spectrahedron or a spectrahedral shadow; in particular, for $ngeq5$, these give new counter-examples to the Helton--Nie Conjecture. Moreover, efficient algorithms are provided if $n=4$ to test membership in such a set. For $ngeq5$, algorithms using semidefinite programming are obtained from hierarchies of inner approximations by spectrahedral shadows and outer relaxations by spectrahedra.","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2019-08-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72970617","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
Kippenhahn's Theorem for Joint Numerical Ranges and Quantum States 联合数值范围和量子态的Kippenhahn定理
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2019-07-10 DOI: 10.1137/19M1286578
D. Plaumann, Rainer Sinn, S. Weis
{"title":"Kippenhahn's Theorem for Joint Numerical Ranges and Quantum States","authors":"D. Plaumann, Rainer Sinn, S. Weis","doi":"10.1137/19M1286578","DOIUrl":"https://doi.org/10.1137/19M1286578","url":null,"abstract":"Kippenhahn's Theorem asserts that the numerical range of a matrix is the convex hull of a certain algebraic curve. Here, we show that the joint numerical range of finitely many hermitian matrices is similarly the convex hull of a semi-algebraic set. We discuss an analogous statement regarding the dual convex cone to a hyperbolicity cone and prove that the class of convex bases of these dual cones is closed under linear operations. The result offers a new geometric method to analyze quantum states.","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2019-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74199474","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
The Algebraic Boundary of the Sonc-Cone 声波锥的代数边界
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2019-05-12 DOI: 10.1137/20m1325484
Jens Forsgård, T. Wolff
{"title":"The Algebraic Boundary of the Sonc-Cone","authors":"Jens Forsgård, T. Wolff","doi":"10.1137/20m1325484","DOIUrl":"https://doi.org/10.1137/20m1325484","url":null,"abstract":"In this article, we explore a connection between nonnegativity, the theory of A-discriminants, and tropical geometry. We show that the algebraic strata of the boundary of the sonc cone are parametrized by families of tropical hypersurfaces. Each strata is contained in a rational variety called a positive discriminant. As an application, we characterization generic support sets for which the sonc cone is equal to the sparse nonnegativity cone, and we give a complete description of the semi-algebraic stratification of the boundary of the sonc cone in the univariate case.","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2019-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75364295","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}
引用次数: 19
The Finite Matroid-Based Valuation Conjecture is False 有限矩阵估值猜想是假的
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2019-05-06 DOI: 10.1137/19M1304295
N. Tran
{"title":"The Finite Matroid-Based Valuation Conjecture is False","authors":"N. Tran","doi":"10.1137/19M1304295","DOIUrl":"https://doi.org/10.1137/19M1304295","url":null,"abstract":"The matroid-based valuation conjecture of Ostrovsky and Paes Leme states that all gross substitutes valuations on $n$ items can be produced from merging and endowments of weighted ranks of matroids defined on at most $m(n)$ items. We show that if $m(n) = n$, then this statement holds for $n leq 3$ and fails for all $n geq 4$. In particular, the set of gross substitutes valuations on $n geq 4$ items is strictly larger than the set of matroid based valuations defined on the ground set $[n]$. Our proof uses tropical geometry, matroid theory and discrete convex analysis to explicitly construct a large family of counter-examples. It indicates that merging and endowment by themselves are poor operations to generate gross substitutes valuations. We also connect the general MBV conjecture and related questions to long-standing open problems in matroid theory, and conclude with open questions at the intersection of this field and economics.","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2019-05-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78113700","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}
引用次数: 5
On the Selection of Polynomials for the DLP Quasi-Polynomial Time Algorithm for Finite Fields of Small Characteristic 小特征有限域的DLP拟多项式时间算法的多项式选择
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2019-04-25 DOI: 10.1137/18M1177196
Giacomo Micheli
{"title":"On the Selection of Polynomials for the DLP Quasi-Polynomial Time Algorithm for Finite Fields of Small Characteristic","authors":"Giacomo Micheli","doi":"10.1137/18M1177196","DOIUrl":"https://doi.org/10.1137/18M1177196","url":null,"abstract":"In this paper we characterize the polynomials $f$ over a finite field $F$ satisfying the following property: there exists an extension field $L$ of $F$ such that for any positive integer $ell$ less than or equal to the degree of $f$, there exists $t_0$ in $L$ with the property that the polynomial $f-t_0$ has an irreducible factor in $L[x]$ of degree $ell$. This result is then used to progress to the last step which is needed to remove the heuristic from one of the quasi-polynomial time algorithms for discrete logarithm problems (DLPs) in small characteristic. Our method is general and can be used to tackle similar problems which involve factorization patterns of polynomials over finite fields.","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2019-04-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84641706","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}
引用次数: 10
The Bottleneck Degree of Algebraic Varieties 代数变种的瓶颈度
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2019-04-09 DOI: 10.1137/19m1265776
S. Rocco, David Eklund, Madeleine Weinstein
{"title":"The Bottleneck Degree of Algebraic Varieties","authors":"S. Rocco, David Eklund, Madeleine Weinstein","doi":"10.1137/19m1265776","DOIUrl":"https://doi.org/10.1137/19m1265776","url":null,"abstract":"A bottleneck of a smooth algebraic variety $X subset mathbb{C}^n$ is a pair of distinct points $(x,y) in X$ such that the Euclidean normal spaces at $x$ and $y$ contain the line spanned by $x$ and $y$. The narrowness of bottlenecks is a fundamental complexity measure in the algebraic geometry of data. In this paper we study the number of bottlenecks of affine and projective varieties, which we call the bottleneck degree. The bottleneck degree is a measure of the complexity of computing all bottlenecks of an algebraic variety, using for example numerical homotopy methods. We show that the bottleneck degree is a function of classical invariants such as Chern classes and polar classes. We give the formula explicitly in low dimension and provide an algorithm to compute it in the general case.","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2019-04-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89357912","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}
引用次数: 20
Metrics and Stabilization in One Parameter Persistence 单参数持久性的度量和稳定性
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2019-04-05 DOI: 10.1137/19m1243932
W. Chachólski, H. Riihimäki
{"title":"Metrics and Stabilization in One Parameter Persistence","authors":"W. Chachólski, H. Riihimäki","doi":"10.1137/19m1243932","DOIUrl":"https://doi.org/10.1137/19m1243932","url":null,"abstract":"We propose a new way of thinking about one parameter persistence. We believe topological persistence is fundamentally not about decomposition theorems but a central role is played by a choice of metrics. Choosing a pseudometric between persistent vector spaces leads to stabilization of discrete invariants. We develop theory behind this stabilization and stable rank invariant. We give evidence of the usefulness of this approach in concrete data analysis.","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2019-04-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84284559","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}
引用次数: 13
Rationality of the Locus of Singularities of the General Gough-Stewart Platform 通用Gough-Stewart平台奇异轨迹的合理性
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2019-04-03 DOI: 10.1137/19m1253277
M. Coste, Seydou Moussa
{"title":"Rationality of the Locus of Singularities of the General Gough-Stewart Platform","authors":"M. Coste, Seydou Moussa","doi":"10.1137/19m1253277","DOIUrl":"https://doi.org/10.1137/19m1253277","url":null,"abstract":"We prove that the set of singular configurations of a general Gough Stewart platform has a rational parametrization. We introduce a reciprocal twist mapping which, for a general orientation of the platform, realizes the cubic surface of singularities as the blowing up of a quadric surface in five points.","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2019-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76909234","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}
引用次数: 2
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学术官方微信