期刊
JOURNAL OF SYMBOLIC COMPUTATION
卷 120, 期 -, 页码 -出版社
ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD
DOI: 10.1016/j.jsc.2023.102237
关键词
Grasmannian; Maximal minors; Sagbi basis; Singular; Normaliz
The maximal minors of a matrix of indeterminates are a universal Grobner basis according to a theorem by Bernstein, Sturmfels, and Zelevinsky. However, they are not always a universal SAGBI basis. Experimental findings on their behavior under varying monomial orders and their extension to SAGBI bases have motivated the development of a new implementation of the SAGBI algorithm using a Singular script and Normaliz for combinatorial computations. Compared to other packages, it significantly expands the range of computability.
The maximal minors of a matrix of indeterminates are a universal Grobner basis by a theorem of Bernstein, Sturmfels and Zelevinsky. On the other hand it is known that they are not always a universal SAGBI basis. By an experimental approach we discuss their behavior under varying monomial orders and their extensions to SAGBI bases. These experiments motivated a new implementation of the SAGBI algorithm which is organized in a Singular script and falls back on Normaliz for the combinatorial computations. In comparison to packages in the current standard distributions of Macaulay 2, version 1.21, and Singular, version 4.2.1 and a package intended for CoCoA 5.4.2, it extends the range of computability by at least one order of magnitude.& COPY; 2023 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据