Skip to main content

2017 | OriginalPaper | Buchkapitel

Primary Decompositions

with Sections on Macaulay2 and Networks

verfasst von : Irena Swanson, Eduardo Sáenz-de-Cabezón

Erschienen in: Computations and Combinatorics in Commutative Algebra

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This chapter contains three major sections, each one roughly corresponding to a lecture. The first section is on computing primary decompositions, the second one is more specifically on binomial ideals, and the last one is on some primary decomposition questions in algebraic statistics and networks.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
8.
Zurück zum Zitat Ay, N., Rauh, J.: Robustness and conditional independence ideals. Preprint (2011). arXiv:1110.1338 Ay, N., Rauh, J.: Robustness and conditional independence ideals. Preprint (2011). arXiv:1110.1338
30.
Zurück zum Zitat Bruns, W., Vetter, U.: Determinantal Rings. Lecture Notes in Mathematics, vol. 1327. Springer, Berlin (1988) Bruns, W., Vetter, U.: Determinantal Rings. Lecture Notes in Mathematics, vol. 1327. Springer, Berlin (1988)
42.
Zurück zum Zitat Decker, W., Greuel, G.-M., Pfister, G.: Primary decomposition: algorithms and comparisons. In: Algorithmic Algebra and Number Theory (Heidelberg, 1997), pp. 187–220. Springer, Berlin (1999) Decker, W., Greuel, G.-M., Pfister, G.: Primary decomposition: algorithms and comparisons. In: Algorithmic Algebra and Number Theory (Heidelberg, 1997), pp. 187–220. Springer, Berlin (1999)
46.
Zurück zum Zitat Diaconis, P., Sturmfels, B.: Algebraic algorithms for sampling from conditional distributions. Ann. Stat. 26, 363–397 (1998)MathSciNetCrossRefMATH Diaconis, P., Sturmfels, B.: Algebraic algorithms for sampling from conditional distributions. Ann. Stat. 26, 363–397 (1998)MathSciNetCrossRefMATH
47.
Zurück zum Zitat Drton, M., Sturmfels, B., Sullivant, S.: Lectures on Algebraic Statistics. Oberwolfach Seminars, vol. 39. Birkhäuser, Basel (2009) Drton, M., Sturmfels, B., Sullivant, S.: Lectures on Algebraic Statistics. Oberwolfach Seminars, vol. 39. Birkhäuser, Basel (2009)
52.
54.
Zurück zum Zitat Fink, A.: The binomial ideal of the intersection axiom for conditional probabilities. J. Algebraic Combin. 33, 455–463 (2011)MathSciNetCrossRefMATH Fink, A.: The binomial ideal of the intersection axiom for conditional probabilities. J. Algebraic Combin. 33, 455–463 (2011)MathSciNetCrossRefMATH
60.
Zurück zum Zitat Gianni, P., Trager, B., Zacharias, G.: Gröbner bases and primary decompositions of polynomial ideals. J. Symbolic Comput. 6, 149–167 (1988)MathSciNetCrossRefMATH Gianni, P., Trager, B., Zacharias, G.: Gröbner bases and primary decompositions of polynomial ideals. J. Symbolic Comput. 6, 149–167 (1988)MathSciNetCrossRefMATH
64.
Zurück zum Zitat Herzog, J., Hibi, T., Hreinsdottir, F., Kahle, T., Rauh, J.: Binomial edge ideals and conditional independence statements. Adv. Appl. Math. 45, 317–333 (2010)MathSciNetCrossRefMATH Herzog, J., Hibi, T., Hreinsdottir, F., Kahle, T., Rauh, J.: Binomial edge ideals and conditional independence statements. Adv. Appl. Math. 45, 317–333 (2010)MathSciNetCrossRefMATH
69.
Zurück zum Zitat Kreuzer, M., Robbiano, L.: Computational Commutative Algebra 1. Springer, Berlin (2008). Corrected reprint of the 2000 original Kreuzer, M., Robbiano, L.: Computational Commutative Algebra 1. Springer, Berlin (2008). Corrected reprint of the 2000 original
70.
Zurück zum Zitat Krick, T., Logar, A.: An algorithm for the computation of the radical of an ideal in the ring of polynomials. In: Applied Algebra, Algebraic Algorithms and Error-Correcting Codes (New Orleans, LA, 1991). Lecture Notes in Computer Science, vol. 539, pp. 195–205. Springer, Berlin (1991) Krick, T., Logar, A.: An algorithm for the computation of the radical of an ideal in the ring of polynomials. In: Applied Algebra, Algebraic Algorithms and Error-Correcting Codes (New Orleans, LA, 1991). Lecture Notes in Computer Science, vol. 539, pp. 195–205. Springer, Berlin (1991)
74.
Zurück zum Zitat Lauritzen, S.L.: Graphical Models. Oxford Statistical Science Series, vol. 17. Oxford Science Publications/The Clarendon Press/Oxford University Press, New York (1996) Lauritzen, S.L.: Graphical Models. Oxford Statistical Science Series, vol. 17. Oxford Science Publications/The Clarendon Press/Oxford University Press, New York (1996)
80.
Zurück zum Zitat Morey, S., Villarreal, R.: Edge ideals: algebraic and combinatorial properties. Prog. Commut. Algebra 1, 85–126 (2012)MathSciNetMATH Morey, S., Villarreal, R.: Edge ideals: algebraic and combinatorial properties. Prog. Commut. Algebra 1, 85–126 (2012)MathSciNetMATH
90.
Zurück zum Zitat Ortiz, V.: Sur une certaine decomposition canonique d’un idéal en intersection d’idéaux primaires dans un anneau noetherien commutatif. C. R. Acad. Sci. Paris 248, 3385–3387 (1959)MathSciNetMATH Ortiz, V.: Sur une certaine decomposition canonique d’un idéal en intersection d’idéaux primaires dans un anneau noetherien commutatif. C. R. Acad. Sci. Paris 248, 3385–3387 (1959)MathSciNetMATH
92.
Zurück zum Zitat Pistone, G., Riccomagno, E., Wynn, H.P.: Algebraic Statistics. Computational Commutative Algebra in Statistics. Monographs on Statistics and Applied Probability, vol. 89. Chapman & Hall/CRC, Boca Raton (2001) Pistone, G., Riccomagno, E., Wynn, H.P.: Algebraic Statistics. Computational Commutative Algebra in Statistics. Monographs on Statistics and Applied Probability, vol. 89. Chapman & Hall/CRC, Boca Raton (2001)
100.
Zurück zum Zitat Sáenz-de-Cabezón, E., Wynn, H.P.: Measuring the robustness of a network using minimal vertex covers. Math. Comput. Simul. 104, 82–94 (2014)MathSciNetCrossRef Sáenz-de-Cabezón, E., Wynn, H.P.: Measuring the robustness of a network using minimal vertex covers. Math. Comput. Simul. 104, 82–94 (2014)MathSciNetCrossRef
102.
Zurück zum Zitat Shimoyama, T., Yokoyama, K.: Localization and primary decomposition of polynomial ideals. J. Symbolic Comput. 22, 247–277 (1996)MathSciNetCrossRefMATH Shimoyama, T., Yokoyama, K.: Localization and primary decomposition of polynomial ideals. J. Symbolic Comput. 22, 247–277 (1996)MathSciNetCrossRefMATH
109.
Zurück zum Zitat Studený, M.: Attempts at axiomatic description of conditional independence. Kybernetika (Prague) Suppl. 25 (1–3), 72–79 (1989); Workshop on Uncertainty Processing in Expert Systems (Alšovice, 1988) Studený, M.: Attempts at axiomatic description of conditional independence. Kybernetika (Prague) Suppl. 25 (1–3), 72–79 (1989); Workshop on Uncertainty Processing in Expert Systems (Alšovice, 1988)
111.
Zurück zum Zitat Swanson, I., Taylor, A.: Minimal primes of ideals arising from conditional independence statements. J. Algebra 392, 299–314 (2013)MathSciNetCrossRefMATH Swanson, I., Taylor, A.: Minimal primes of ideals arising from conditional independence statements. J. Algebra 392, 299–314 (2013)MathSciNetCrossRefMATH
115.
Zurück zum Zitat Villarreal, R.: Monomial Algebras. Monographs and Textbooks in Pure and Applied Mathematics, vol. 238. Marcel Dekker, New York (2001) Villarreal, R.: Monomial Algebras. Monographs and Textbooks in Pure and Applied Mathematics, vol. 238. Marcel Dekker, New York (2001)
116.
Zurück zum Zitat von zur Gathen, J., Gerhard, J.: Modern Computer Algebra, 2nd edn. Cambridge University Press, Cambridge (2003) von zur Gathen, J., Gerhard, J.: Modern Computer Algebra, 2nd edn. Cambridge University Press, Cambridge (2003)
118.
Metadaten
Titel
Primary Decompositions
verfasst von
Irena Swanson
Eduardo Sáenz-de-Cabezón
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-51319-5_2

Premium Partner