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

SIAM Journal on Applied Algebra and Geometry最新文献

筛选
英文 中文
Invariant Theory and Scaling Algorithms for Maximum Likelihood Estimation 极大似然估计的不变量理论和缩放算法
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2020-03-30 DOI: 10.1137/20M1328932
Carlos Am'endola, Kathlén Kohn, Philipp Reichenbach, A. Seigal
{"title":"Invariant Theory and Scaling Algorithms for Maximum Likelihood Estimation","authors":"Carlos Am'endola, Kathlén Kohn, Philipp Reichenbach, A. Seigal","doi":"10.1137/20M1328932","DOIUrl":"https://doi.org/10.1137/20M1328932","url":null,"abstract":"We show that maximum likelihood estimation in statistics is equivalent to finding the capacity in invariant theory, in two statistical settings: log-linear models and Gaussian transformation families.The former includes the classical independence model while the latter includes matrix normal models and Gaussian graphical models given by transitive directed acyclic graphs. We use stability under group actions to characterize boundedness of the likelihood, and existence and uniqueness of the maximum likelihood estimate. Our approach reveals promising consequences of the interplay between invariant theory and statistics. In particular, existing scaling algorithms from statistics can be used in invariant theory, and vice versa.","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2020-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87697676","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}
引用次数: 29
Abstract Vergleichsstellensätze for Preordered Semifields and Semirings I 优秀的闪纯粹和西蒙
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2020-03-30 DOI: 10.1137/22M1498413
T. Fritz
{"title":"Abstract Vergleichsstellensätze for Preordered Semifields and Semirings I","authors":"T. Fritz","doi":"10.1137/22M1498413","DOIUrl":"https://doi.org/10.1137/22M1498413","url":null,"abstract":"Real algebra is usually thought of as the study of certain kinds of preorders on fields and rings. Among its core themes are the separation theorems known as Positivstellens\"atze. However, there is a nascent subfield of real algebra which studies preordered semirings and semifields, which is motivated by applications to probability, graph theory and theoretical computer science, among others. Here, we contribute to this subfield by developing a number of foundational results for it, with two abstract Vergleichsstellens\"atze being our main theorems. Our first Vergleichsstellensatz states that every semifield preorder is the intersection of its total extensions. We apply this to derive our second main result, a Vergleichsstellensatz for certain non-Archimedean preordered semirings in which the homomorphisms to the tropical reals play an important role. We show how this result recovers the existing Vergleichsstellensatz of Strassen and (through the latter) the classical Positivstellensatz of Krivine--Kadison--Dubois.","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2020-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90008740","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
Generic Symmetry-Forced Infinitesimal Rigidity: Translations and Rotations 一般对称-强制无穷小刚性:平移和旋转
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2020-03-23 DOI: 10.1137/20m1346961
D. Bernstein
{"title":"Generic Symmetry-Forced Infinitesimal Rigidity: Translations and Rotations","authors":"D. Bernstein","doi":"10.1137/20m1346961","DOIUrl":"https://doi.org/10.1137/20m1346961","url":null,"abstract":"We characterize the combinatorial types of symmetric frameworks in the plane that are minimally generically symmetry-forced infinitesimally rigid when the underlying symmetry group consists of rotations and translations. Along the way, we use tropical geometry to show how a construction of Edmonds and Rota that associates a matroid to a submodular function can be used to give a description of the algebraic matroid underlying a Hadamard product of two linear spaces in terms of the matroids underlying each linear space. This leads to new, short, proofs of Laman's theorem, and a theorem of Jord{a}n, Kaszanitzky, and Tanigawa characterizing the minimally generically symmetry-forced rigid graphs in the plane when the symmetry group contains only rotations.","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2020-03-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87878052","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
Multi-Trek Separation in Linear Structural Equation Models 线性结构方程模型中的多重分离
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2020-01-28 DOI: 10.1137/20M1316470
Elina Robeva, Jean-Baptiste Seby
{"title":"Multi-Trek Separation in Linear Structural Equation Models","authors":"Elina Robeva, Jean-Baptiste Seby","doi":"10.1137/20M1316470","DOIUrl":"https://doi.org/10.1137/20M1316470","url":null,"abstract":"Building on the theory of causal discovery from observational data, we study interactions between multiple (sets of) random variables in a linear structural equation model with non-Gaussian error terms. We give a correspondence between structure in the higher order cumulants and combinatorial structure in the causal graph. It has previously been shown that low rank of the covariance matrix corresponds to trek separation in the graph. Generalizing this criterion to multiple sets of vertices, we characterize when determinants of subtensors of the higher order cumulant tensors vanish. This criterion applies when hidden variables are present as well. For instance, it allows us to identify the presence of a hidden common cause of k of the observed variables.","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2020-01-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76699715","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
Computing the Hausdorff Boundary Measure of Semialgebraic Sets 半代数集的Hausdorff边界测度的计算
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2020-01-01 DOI: 10.1137/20M1314392
J. Lasserre, Victor Magron
{"title":"Computing the Hausdorff Boundary Measure of Semialgebraic Sets","authors":"J. Lasserre, Victor Magron","doi":"10.1137/20M1314392","DOIUrl":"https://doi.org/10.1137/20M1314392","url":null,"abstract":"Given a compact basic semi-algebraic set we provide a numerical scheme to approximate as closely as desired, any finite number of moments of the Hausdorff measure on the boundary of this set. This also allows one to approximate interesting quantities like length, surface, or more general integrals on the boundary, as closely as desired from above and below.","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2020-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89684117","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
The Distributions of Functions Related to Parametric Integer Optimization 参数整数优化相关函数的分布
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2019-12-31 DOI: 10.1137/19M1275954
Timm Oertel, Joseph Paat, R. Weismantel
{"title":"The Distributions of Functions Related to Parametric Integer Optimization","authors":"Timm Oertel, Joseph Paat, R. Weismantel","doi":"10.1137/19M1275954","DOIUrl":"https://doi.org/10.1137/19M1275954","url":null,"abstract":"We consider the asymptotic distribution of the IP sparsity function, which measures the minimal support of optimal IP solutions, and the IP to LP distance function, which measures the distance between optimal IP and LP solutions. To this end, we create a framework for studying the asymptotic distribution of general functions related to integer optimization. While there has been a significant amount of research focused around the extreme values that these functions can attain, little is known about their typical values. Each of these functions is defined for a fixed constraint matrix and objective vector while the right hand sides are treated as input. We show that the typical values of these functions are smaller than the known worst case bounds by providing a spectrum of probability-like results that govern their overall asymptotic distributions.","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2019-12-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87267415","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
Representations of Partial Leaf Sets in Phylogenetic Tree Space 系统发育树空间中部分叶集的表示
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2019-12-10 DOI: 10.1137/18m1235855
Gillian Grindstaff, Megan Owen
{"title":"Representations of Partial Leaf Sets in Phylogenetic Tree Space","authors":"Gillian Grindstaff, Megan Owen","doi":"10.1137/18m1235855","DOIUrl":"https://doi.org/10.1137/18m1235855","url":null,"abstract":"The metric space of phylogenetic trees defined by Billera, Holmes, and Vogtmann [Adv. in Appl. Math., 27 (2001), pp. 733--767], which we refer to as BHV space, provides a natural geometric setting ...","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2019-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83655833","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
Moment Maps and Galois Orbits in Quantum Information Theory 量子信息理论中的矩映射和伽罗瓦轨道
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2019-12-06 DOI: 10.1137/19m1305574
Kael Dixon, S. Salamon
{"title":"Moment Maps and Galois Orbits in Quantum Information Theory","authors":"Kael Dixon, S. Salamon","doi":"10.1137/19m1305574","DOIUrl":"https://doi.org/10.1137/19m1305574","url":null,"abstract":"SIC-POVMs are configurations of points or rank-one projections arising from the action of a finite Heisenberg group on $mathbb C^d$. The resulting equations are interpreted in terms of moment maps by focussing attention on the orbit of a cyclic subgroup and the maximal torus in $mathrm U(d)$ that contains it. The image of a SIC-POVM under the associated moment map lies in an intersection of real quadrics, which we describe explicitly. We also elaborate the conjectural description of the related number fields and describe the structure of Galois orbits of overlap phases.","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2019-12-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90046957","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
Whitney Numbers of Combinatorial Geometries and Higher-Weight Dowling Lattices 组合几何的Whitney数与高权重Dowling格
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2019-09-23 DOI: 10.1137/20m1382635
A. Ravagnani
{"title":"Whitney Numbers of Combinatorial Geometries and Higher-Weight Dowling Lattices","authors":"A. Ravagnani","doi":"10.1137/20m1382635","DOIUrl":"https://doi.org/10.1137/20m1382635","url":null,"abstract":"We study the Whitney numbers of the first kind of combinatorial geometries. The first part of the paper is devoted to general results relating the Mobius functions of nested atomistic lattices, extending some classical theorems in combinatorics. We then specialize our results to restriction geometries, i.e., to sublattices $mathcal{L}(A)$ of the lattice of subspaces of an $mathbb{F}_q$-linear space, say $X$, generated by a set of projective points $A subseteq X$. In this context, we introduce the notion of subspace distribution, and show that partial knowledge of the latter is equivalent to partial knowledge of the Whitney numbers of $mathcal{L}(A)$. This refines a classical result by Dowling. \u0000The most interesting applications of our results are to be seen in the theory of higher-weight Dowling lattices (HWDLs), to which we dovote the second and most substantive part of the paper. These combinatorial geometries were introduced by Dowling in 1971 in connection with fundamental problems in coding theory, and further studied, among others, by Zaslavsky, Bonin, Kung, Brini, and Games. To date, still very little is known about these lattices. In particular, the techniques to compute their Whitney numbers have not been discovered yet. In this paper, we bring forward the theory of HWDLs, computing their Whitney numbers for new infinite families of parameters. Moreover, we show that the second Whitney numbers of HWDLs are polynomials in the underlying field size $q$, whose coefficients are expressions involving the Bernoulli numbers. This reveals a new link between combinatorics, coding theory, and number theory. We also study the asymptotics of the Whitney numbers of HWDLs as the field size grows, giving upper bounds and exact estimates in some cases. In passing, we obtain new results on the density functions of error-correcting codes.","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2019-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72788425","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
On Sum of Squares Representation of Convex Forms and Generalized Cauchy-Schwarz Inequalities 凸形式的平方和表示与广义Cauchy-Schwarz不等式
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2019-09-17 DOI: 10.1137/19m1287584
Bachir El Khadir
{"title":"On Sum of Squares Representation of Convex Forms and Generalized Cauchy-Schwarz Inequalities","authors":"Bachir El Khadir","doi":"10.1137/19m1287584","DOIUrl":"https://doi.org/10.1137/19m1287584","url":null,"abstract":"A convex form of degree larger than one is always nonnegative since it vanishes together with its gradient at the origin. In 2007, Parrilo asked if convex forms are always sums of squares. A few years later, Blekherman answered the question in the negative by showing through volume arguments that for high enough number of variables, there must be convex forms of degree as low as 4 that are not sums of squares. Remarkably, no examples are known to date. In this paper, we show that all convex forms in 4 variables and of degree 4 are sums of squares. We also show that if a conjecture of Blekherman related to the so-called Cayley-Bacharach relations is true, then the same statement holds for convex forms in 3 variables and of degree 6. These are the two minimal cases where one would have any hope of seeing convex forms that are not sums of squares (due to known obstructions). A main ingredient of the proof is the derivation of certain \"generalized Cauchy-Schwarz inequalities\" which could be of independent interest.","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2019-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89655844","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学术官方微信