发布求助
文献互助 智能选刊 最新文献

SIAM Journal on Applied Algebra and Geometry最新文献

筛选
英文 中文
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":null,"pages":null},"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
Maximum Likelihood Estimation for Matrix Normal Models via Quiver Representations 基于颤振表示的矩阵正态模型的最大似然估计
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2020-07-20 DOI: 10.1137/20M1369348
H. Derksen, V. Makam
{"title":"Maximum Likelihood Estimation for Matrix Normal Models via Quiver Representations","authors":"H. Derksen, V. Makam","doi":"10.1137/20M1369348","DOIUrl":"https://doi.org/10.1137/20M1369348","url":null,"abstract":"In this paper, we study the log-likelihood function and Maximum Likelihood Estimate (MLE) for the matrix normal model for both real and complex models. We describe the exact number of samples needed to achieve (almost surely) three conditions, namely a bounded log-likelihood function, existence of MLEs, and uniqueness of MLEs. As a consequence, we observe that almost sure boundedness of log-likelihood function guarantees almost sure existence of an MLE, thereby proving a conjecture of Drton, Kuriki and Hoff. The main tools we use are from the theory of quiver representations, in particular, results of Kac, King and Schofield on canonical decomposition and stability.","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2020-07-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77021575","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
The Waring Rank of the 3 x 3 Permanent 3 × 3永久物的警戒等级
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2020-07-01 DOI: 10.1137/20m1349254
Y. Shitov
{"title":"The Waring Rank of the 3 x 3 Permanent","authors":"Y. Shitov","doi":"10.1137/20m1349254","DOIUrl":"https://doi.org/10.1137/20m1349254","url":null,"abstract":"Let f be a homogeneous polynomial of degree d with coefficients in a field F satisfying char F = 0 or char F > d. The Waring rank of f is the smallest integer r such that f is a linear combination of r powers of F-linear forms. We show that the Waring rank of the polynomial x1 y2 z3 + x1 y3 z2 + x2 y1 z3 + x2 y3 z1 + x3 y1 z2 + x3 y2 z1 is at least 16, which matches the known upper bound.","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2020-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89275264","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}
引用次数: 4
An Approximation of Theta Functions with Applications to Communications Theta函数的近似及其在通信中的应用
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2020-06-22 DOI: 10.1137/19m1275334
Amaro Barreal, M. T. Damir, Ragnar Freij, C. Hollanti
{"title":"An Approximation of Theta Functions with Applications to Communications","authors":"Amaro Barreal, M. T. Damir, Ragnar Freij, C. Hollanti","doi":"10.1137/19m1275334","DOIUrl":"https://doi.org/10.1137/19m1275334","url":null,"abstract":"Computing the theta series of an arbitrary lattice, and more specifically a related quantity known as the flatness factor, has been recently shown to be important for lattice code design in various wireless communication setups. However, the theta series is in general not known in closed form, excluding a small set of very special lattices. In this article, motivated by the practical applications as well as the mathematical problem itself, a simple approximation of the theta series of a lattice is derived. A rigorous analysis of its accuracy is provided. In relation to this, maximum-likelihood decoding in the context of compute-and-forward relaying is studied. Following previous work, it is shown that the related metric can exhibit a flat behavior, which can be characterized by the flatness factor of the decoding function. Contrary to common belief, we note that the decoding metric can be rewritten as a sum over a random lattice only when at most two sources are considered. Using a particular matrix decomposition, a link between the random lattice and the code lattice employed at the transmitter is established, which leads to an explicit criterion for code design, in contrast to implicit criteria derived previously. Finally, candidate lattices are examined with respect to the proposed criterion using the derived theta series approximation.","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2020-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80051245","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
Complex Links and Hilbert-Samuel Multiplicities 复杂链接和希尔伯特-塞缪尔多重性
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2020-06-18 DOI: 10.1137/22m1475533
M. Helmer, Vidit Nanda
{"title":"Complex Links and Hilbert-Samuel Multiplicities","authors":"M. Helmer, Vidit Nanda","doi":"10.1137/22m1475533","DOIUrl":"https://doi.org/10.1137/22m1475533","url":null,"abstract":"We describe a framework for estimating Hilbert-Samuel multiplicities $e_XY$ for pairs of projective varieties $X subset Y$ from finite point samples rather than defining equations. The first step involves proving that this multiplicity remains invariant under certain hyperplane sections which reduce $X$ to a point $p$ and $Y$ to a curve $C$. Next, we establish that $e_pC$ equals the Euler characteristic (and hence, the cardinality) of the complex link of $p$ in $C$. Finally, we provide explicit bounds on the number of uniform point samples needed (in an annular neighborhood of $p$ in $C$) to determine this Euler characteristic with high confidence.","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2020-06-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89452209","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
Multilinear Algebra for Distributed Storage 分布式存储的多线性代数
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2020-06-16 DOI: 10.1137/20M1346742
I. Duursma, Xiao Li, Hsin-Po Wang
{"title":"Multilinear Algebra for Distributed Storage","authors":"I. Duursma, Xiao Li, Hsin-Po Wang","doi":"10.1137/20M1346742","DOIUrl":"https://doi.org/10.1137/20M1346742","url":null,"abstract":"An $(n, k, d, alpha, beta, M)$-ERRC (exact-repair regenerating code) is a collection of $n$ nodes used to store a file. For a file of total size $M$, each node stores $alpha$ symbols, any $k$ nodes recover the file, and any $d$ nodes repair any other node via sending out $beta$ symbols. We establish a multilinear algebra foundation to assemble $(n, k, d, alpha, beta, M)$-ERRCs for all meaningful $(n, k, d)$ tuples. Our ERRCs tie the $alpha/M$-versus-$beta/M$ trade-off with cascade codes, the best known construction for this trade-off. We give directions on how these ERRCs repair multiple failures.","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2020-06-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88830898","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
A lower bound for splines on tetrahedral vertex stars 四面体顶点星上样条的下界
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2020-05-26 DOI: 10.1137/20M1341118
Michael DiPasquale, N. Villamizar
{"title":"A lower bound for splines on tetrahedral vertex stars","authors":"Michael DiPasquale, N. Villamizar","doi":"10.1137/20M1341118","DOIUrl":"https://doi.org/10.1137/20M1341118","url":null,"abstract":"A tetrahedral complex all of whose tetrahedra meet at a common vertex is called a textit{vertex star}. Vertex stars are a natural generalization of planar triangulations, and understanding splines on vertex stars is a crucial step to analyzing trivariate splines. It is particularly difficult to compute the dimension of splines on vertex stars in which the vertex is completely surrounded by tetrahedra -- we call these textit{closed} vertex stars. A formula due to Alfeld, Neamtu, and Schumaker gives the dimension of $C^r$ splines on closed vertex stars of degree at least $3r+2$. We show that this formula is a lower bound on the dimension of $C^r$ splines of degree at least $(3r+2)/2$. Our proof uses apolarity and the so-called textit{Waldschmidt constant} of the set of points dual to the interior faces of the vertex star. We also use an argument of Whiteley to show that the only splines of degree at most $(3r+1)/2$ on a generic closed vertex star are global polynomials.","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2020-05-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87853033","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}
引用次数: 6
Algebraic Methods for Tensor Data 张量数据的代数方法
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2020-05-25 DOI: 10.1137/19m1272494
Neriman Tokcan, Jonathan Gryak, K. Najarian, H. Derksen
{"title":"Algebraic Methods for Tensor Data","authors":"Neriman Tokcan, Jonathan Gryak, K. Najarian, H. Derksen","doi":"10.1137/19m1272494","DOIUrl":"https://doi.org/10.1137/19m1272494","url":null,"abstract":"We develop algebraic methods for computations with tensor data. We give 3 applications: extracting features that are invariant under the orthogonal symmetries in each of the modes, approximation of the tensor spectral norm, and amplification of low rank tensor structure. We introduce colored Brauer diagrams, which are used for algebraic computations and in analyzing their computational complexity. We present numerical experiments whose results show that the performance of the alternating least square algorithm for the low rank approximation of tensors can be improved using tensor amplification.","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2020-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72725505","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}
引用次数: 1
Symmetry Adapted Gram Spectrahedra 对称适应克谱面体
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2020-04-20 DOI: 10.1137/20M133796X
Alexander Heaton, Serkan Hosten, Isabelle Shankar
{"title":"Symmetry Adapted Gram Spectrahedra","authors":"Alexander Heaton, Serkan Hosten, Isabelle Shankar","doi":"10.1137/20M133796X","DOIUrl":"https://doi.org/10.1137/20M133796X","url":null,"abstract":"This paper explores the geometric structure of the spectrahedral cone, called the symmetry adapted PSD cone, and the symmetry adapted Gram spectrahedron of a symmetric polynomial. In particular, we determine the dimension of the symmetry adapted PSD cone, describe its extreme rays, and discuss the structure of its matrix representations. We also consider the symmetry adapted Gram spectrahedra for specific families of symmetric polynomials including binary symmetric polynomials, quadratics, and ternary quartics and sextics which give us further insight into these symmetric SOS polynomials. Finally, we discuss applications of the theory of sums of squares and symmetric polynomials which arise from symmetric function inequalities.","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2020-04-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89908725","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}
引用次数: 3
Computing the Conformal Barycenter 计算共形质心
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2020-04-08 DOI: 10.1137/21M1449282
J. Cantarella, Henrik Schumacher
{"title":"Computing the Conformal Barycenter","authors":"J. Cantarella, Henrik Schumacher","doi":"10.1137/21M1449282","DOIUrl":"https://doi.org/10.1137/21M1449282","url":null,"abstract":"The conformal barycenter of a point cloud on the sphere at infinity of the Poincare ball model of hyperbolic space is a hyperbolic analogue of the geometric median of a point cloud in Euclidean space. It was defined by Douady and Earle as part of a construction of a conformally natural way to extend homeomorphisms of the circle to homeomorphisms of the disk, and it plays a central role in Millson and Kapovich's model of the configuration space of cyclic linkages with fixed edgelengths. \u0000In this paper we consider the problem of computing the conformal barycenter. Abikoff and Ye have given an iterative algorithm for measures on $mathbb{S}^1$ which is guaranteed to converge. We analyze Riemannian versions of Newton's method computed in the intrinsic geometry of the Poincare ball model. We give Newton-Kantorovich (NK) conditions under which we show that Newton's method with fixed step size is guaranteed to converge quadratically to the conformal barycenter for measures on any $mathbb{S}^d$ (including infinite-dimensional spheres). For measures given by $n$ atoms on a finite dimensional sphere which obey the NK conditions, we give an explicit linear bound on the computation time required to approximate the conformal barycenter to fixed error. We prove that our NK conditions hold for all but exponentially few $n$ atom measures. For all measures with a unique conformal barycenter we show that a regularized Newton's method with line search will always converge (eventually superlinearly) to the conformal barycenter. Though we do not have hard time bounds for this algorithm, experiments show that it is extremely efficient in practice and in particular much faster than the Abikoff-Ye iteration.","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2020-04-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87427417","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学术官方微信