Datum
2022-06-25Metadata
Zur Langanzeige
Aufsatz
Complementary decompositions of monomial ideals and involutive bases
Zusammenfassung
Complementary decompositions of monomial ideals - also known as Stanley decompositions - play an important role in many places in commutative algebra. In this article, we discuss and compare several algorithms for their computation. This includes a classical recursive one, an algorithm already proposed by Janet and a construction proposed by Hironaka in his work on idealistic exponents. We relate Janet’s algorithm to the Janet tree of the Janet basis and extend this idea to Janet-like bases to obtain an optimised algorithm. We show that Hironaka’s construction terminates, if and only if the monomial ideal is quasi-stable. Furthermore, we show that in this case the algorithm of Janet determines the same decomposition more efficiently. Finally, we briefly discuss how these results can be used for the computation of primary and irreducible decompositions.
Zitierform
In: Applicable Algebra in Engineering, Communication and Computing Volume 33 / issue 6 (2022-06-25) , S. 791-821 ; eissn:1432-0622Förderhinweis
Gefördert im Rahmen des Projekts DEALZitieren
@article{doi:10.17170/kobra-202301047293,
author={Hashemi, Amir and Orth, Matthias and Seiler, Werner M.},
title={Complementary decompositions of monomial ideals and involutive bases},
journal={Applicable Algebra in Engineering, Communication and Computing},
year={2022}
}
0500 Oax 0501 Text $btxt$2rdacontent 0502 Computermedien $bc$2rdacarrier 1100 2022$n2022 1500 1/eng 2050 ##0##http://hdl.handle.net/123456789/14326 3000 Hashemi, Amir 3010 Orth, Matthias 3010 Seiler, Werner M. 4000 Complementary decompositions of monomial ideals and involutive bases / Hashemi, Amir 4030 4060 Online-Ressource 4085 ##0##=u http://nbn-resolving.de/http://hdl.handle.net/123456789/14326=x R 4204 \$dAufsatz 4170 5550 {{Monomiales Ideal}} 5550 {{Zerlegung <Mathematik>}} 5550 {{Kommutative Algebra}} 7136 ##0##http://hdl.handle.net/123456789/14326
2023-01-04T10:00:54Z 2023-01-04T10:00:54Z 2022-06-25 doi:10.17170/kobra-202301047293 http://hdl.handle.net/123456789/14326 Gefördert im Rahmen des Projekts DEAL eng Namensnennung 4.0 International http://creativecommons.org/licenses/by/4.0/ Monomial ideals Combinatorial decompositions Involutive bases Quasi-stable ideals Primary decompositions 510 Complementary decompositions of monomial ideals and involutive bases Aufsatz Complementary decompositions of monomial ideals - also known as Stanley decompositions - play an important role in many places in commutative algebra. In this article, we discuss and compare several algorithms for their computation. This includes a classical recursive one, an algorithm already proposed by Janet and a construction proposed by Hironaka in his work on idealistic exponents. We relate Janet’s algorithm to the Janet tree of the Janet basis and extend this idea to Janet-like bases to obtain an optimised algorithm. We show that Hironaka’s construction terminates, if and only if the monomial ideal is quasi-stable. Furthermore, we show that in this case the algorithm of Janet determines the same decomposition more efficiently. Finally, we briefly discuss how these results can be used for the computation of primary and irreducible decompositions. open access Hashemi, Amir Orth, Matthias Seiler, Werner M. doi:10.1007/s00200-022-00569-0 05E40 13P10 Monomiales Ideal Zerlegung <Mathematik> Kommutative Algebra publishedVersion eissn:1432-0622 issue 6 Applicable Algebra in Engineering, Communication and Computing 791-821 Volume 33 false
Die folgenden Lizenzbestimmungen sind mit dieser Ressource verbunden: