The Slice Algorithm for irreducible decomposition of monomial ideals

被引：5

作者：

Roune, Bjarke Hammersholt ^{[1
]}

机构：

[1] Univ Aarhus, Dept Comp Sci, DK-8200 Aarhus N, Denmark

来源：

JOURNAL OF SYMBOLIC COMPUTATION | 2009年 / 44卷 / 04期

关键词：

Irreducible decomposition; Monomial ideal; Maximal standard monomial; Socle; Integer programming gap; Frobenius problem; Slice Algorithm; Label Algorithm; RESOLUTIONS; COMPUTATION;

D O I：

10.1016/j.jsc.2008.08.002

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Irreducible decomposition of monomial ideals has an increasing number of applications from biology to pure math. This paper presents the Slice Algorithm for computing irreducible decompositions, Alexander duals and socles of monomial ideals. The paper includes experiments showing good performance in practice. (C) 2008 Elsevier Ltd. All rights reserved.

引用

页码：358 / 381

页数：24

共 50 条

[1] On the regularity of product of irreducible monomial ideals
Gao, Yubin
[J]. JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2023, 22 (04)
[2] AN ALGORITHM TO COMPUTE PRIMARY DECOMPOSITION OF MONOMIAL IDEALS EQUIGENERATED IN DEGREE 2
Rinaldo, Giancarlo
[J]. ATTI ACCADEMIA PELORITANA DEI PERICOLANTI-CLASSE DI SCIENZE FISICHE MATEMATICHE E NATURALI, 2009, 87 (02):
[3] Algorithms on parametric decomposition of monomial ideals
Liu, JC
[J]. COMMUNICATIONS IN ALGEBRA, 2002, 30 (07) : 3435 - 3456
[4] Irreducible decomposition of binomial ideals
Kahle, Thomas
Miller, Ezra
O'Neill, Christopher
[J]. COMPOSITIO MATHEMATICA, 2016, 152 (06) : 1319 - 1332
[5] Irreducible decomposition of polynomial ideals
Fortuna, E
Gianni, P
Trager, B
[J]. JOURNAL OF SYMBOLIC COMPUTATION, 2005, 39 (3-4) : 305 - 316
[6] Decomposition of ideals into pseudo-irreducible ideals
Hedayat, Sina
Rostami, Esmaeil
[J]. COMMUNICATIONS IN ALGEBRA, 2017, 45 (04) : 1711 - 1718
[7] Parametric decomposition of monomial ideals .2.
Heinzer, W
Mirbagheri, A
Ratliff, LJ
Shah, K
[J]. JOURNAL OF ALGEBRA, 1997, 187 (01) : 120 - 149
[8] PARAMETRIC DECOMPOSITION OF MONOMIAL IDEALS .1.
HEINZER, W
RATLIFF, LJ
SHAH, K
[J]. HOUSTON JOURNAL OF MATHEMATICS, 1995, 21 (01): : 29 - 52
[9] A simple algorithm for principalization of monomial ideals
Goward, RA
[J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2005, 357 (12) : 4805 - 4812
[10] Irreducible decomposition of powers of edge ideals
Morales, Marcel
Nguyen Thi Dung
[J]. JOURNAL OF ALGEBRA, 2020, 556 : 315 - 339

← 1 2 3 4 5 →