Skip to main content
SpringerLink
Log in

An Overview of the Computational Aspects of Nonunique Factorization Invariants

  • Conference paper
  • First Online:
Multiplicative Ideal Theory and Factorization Theory

Part of the book series: Springer Proceedings in Mathematics & Statistics ((PROMS,volume 170))

Abstract

We give an overview of the existing algorithms to compute nonunique factorization invariants in finitely generated monoids.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 199.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 4ti2 team, 4ti2–a software package for algebraic, geometric and combinatorial problems on linear spaces. www.4ti2.de

  2. M. Barakat, S. Gutsche, S. Jambor, M. Lange-Hegermann, A. Lorenz, O. Motsak, GradedModules, A homalg based package for the Abelian category of finitely presented graded modules over computable graded rings, Version 2014.09.17, (GAP package) (2014). http://homalg.math.rwth-aachen.de

  3. T. Barron, C. O’Neill, R. Pelayo, On the computation of delta sets and \(\omega \)-primality in numerical monoids, preprint, (2014)

    Google Scholar 

  4. V. Blanco, P.A. García-Sánchez, A. Geroldinger, Semigroup-theoretical characterizations of arithmetical invariants with applications to numerical monoids and Krull monoids. Illinois J. Math. 55, 1385–1414 (2011)

    MathSciNet  MATH  Google Scholar 

  5. W. Bruns, B. Ichim, C. Söger, The power of pyramid decompositions in Normaliz. J. Symb. Comput. 74, 513–536 (2016)

    Google Scholar 

  6. W. Bruns, B. Ichim, T. Römer, C. Söger, Normaliz, algorithms for rational cones and affine monoids (2014). http://www.math.uos.de/normaliz

  7. L. Bryant, J. Hamblin, The maximal denumerant of a numerical semigroup. Semigroup Forum 86, 571–582 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  8. M. Bullejos, P.A. García-Sánchez, Minimal presentations for monoids with the ascending chain condition on principal ideals. Semigroup Forum 85, 185–190 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  9. S.T. Chapman, M. Corrales, A. Miller, C. Miller, D. Phatel, The catenary and tame degrees on a numerical monoid are eventually periodic. J. Aust. Math. Soc. 97, 289–300 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  10. S.T. Chapman, P.A. García-Sánchez, D. Llena, The catenary and tame degree of a numerical semigroup. Forum Math. 21, 117–129 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  11. S.T. Chapman, P.A. García-Sánchez, D. Llena, J. Marshall, Elements in a numerical semigroup with factorizations with the same length. Can. Math. Bull. 54, 39–43 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  12. S.T. Chapman, P.A. García-Sánchez, D. Llena, V. Ponomarenko, J.C. Rosales, The catenary and tame degree in finitely generated commutative cancellative monoids. Manuscripta Math. 120, 253–264 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  13. S.T. Chapman, P.A. García-Sánchez, D. Llena, A. Malyshev, D. Steinberg, On the delta set and the Betti elements of a BF-monoid. Arab J. Math. 1, 53–61 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  14. S.T. Chapman, R. Hoyer, N. Kaplan, Delta sets of numerical monoids are eventually periodic. Aequ. math. 77, 273–279 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  15. E. Contejean, H. Devie, An efficient incremental algorithm for solving systems of linear diophantine equations. Inform. Comput. 113, 143–172 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  16. M. Costantini, W. de Graaf, Gap package singular; the gap interface to singular (2012). http://gap-system.org/Packages/singular.html

  17. W. Decker, G.-M. Greuel, G. Pfister, H. Schönemann, SINGULAR 4.0.0 – A computer algebra system for polynomial computations (2012). http://www.singular.uni-kl.de

  18. M. Delgado, P. A. García-Sánchez, J. Morais, “NumericalSgps”, a GAP package for numerical semigroups. http://www.gap-system.org

  19. D. Eisenbud, B. Sturmfels, Binomial ideals. Duke Math. J. 84, 1–45 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  20. The GAP Group, GAP – Groups, Algorithms, and Programming, Version 4.7.5 (2014). http://www.gap-system.org

  21. J. I. García-García, M.A. Moreno-Frías, A. Vigneron-Tenorio, Computation of the w-primality and asymptotic w-primality with applications to numerical semigroups. arXiv:1307.5807

  22. J. I. García-García, M.A. Moreno-Frías, A. Vigneron-Tenorio, Computation of Delta sets of numerical monoids. Israel J. Math. 206, 395–411 (2016)

    Google Scholar 

  23. P. A. García-Sánchez, A new approach for the computation of the tame degree. arXiv:1504.02998

  24. P. A. García-Sánchez, D. Llena, A. Moscariello, Delta sets for numerical semigroups with embedding dimension three. arXiv:1504.02116

  25. P.A. García-Sánchez, I. Ojeda, A. Sánchez-R.-Navarro, Factorization invariants in half-factorial affine semigroups. Int. J. Algebra Comput. 23, 111–122 (2013)

    Google Scholar 

  26. P. A. García-Sánchez, A. Sánchez-R.-Navarro, 4ti2gap, GAP wraper for 4ti2. https://bitbucket.org/gap-system/4ti2gap

  27. A. Geroldinger, F. Halter-Koch, Non-Unique Factorizations. Algebraic, Combinatorial and Analytic Theory, vol. 278, Pure and Applied Mathematics (Chapman & Hall/CRC, 2006)

    Google Scholar 

  28. S. Gutsche, 4ti2interface, a link to 4ti2 (2013). http://www.gap-system.org/Packages/4ti2interface.html

  29. S. Gutsche, M. Horn, C. Söger, Normalizinterface for gap (2014). https://github.com/fingolfin/NormalizInterface

  30. J. Herzog, Generators and relations of abelian semigroups and semigroup rings. Manuscripta Math. 3, 175–193 (1970)

    Article  MathSciNet  MATH  Google Scholar 

  31. C. O’Neill, On factorization invariants and Hilbert functions, preprint

    Google Scholar 

  32. A. Philipp, A characterization of arithmetical invariants by the monoid of relations. Semigroup Forum 81(3), 424–434 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  33. A. Philipp, A characterization of arithmetical invariants by the monoid of relations II: the monotone catenary degree and applications to semigroup rings. Semigroup Forum 90, 220–250 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  34. A. Philipp, A precise result on the arithmetic of non-principal orders in algebraic number fields. J. Algebra Appl. 11(1250087), 42 (2012)

    Google Scholar 

  35. J. L. Ramírez Alfonsín, The Diophantine Frobenius Problem (Oxford University Press, Oxford, 2005)

    Google Scholar 

  36. L. Rédei, The Theory of Finitely Generated Commutative Semigroups (Pergamon, Oxford, 1965)

    MATH  Google Scholar 

  37. J.C. Rosales, P.A. García-Sánchez, Finitely Generated Commutative Monoids (Nova Science Publishers Inc, New York, 1999)

    MATH  Google Scholar 

  38. J.C. Rosales, P.A. García-Sánchez, Numerical Semigroups, Developments in Mathematics 20 (Springer, New York, 2009)

    Book  MATH  Google Scholar 

  39. J.C. Rosales, P.A. García-Sánchez, J.I. García-García, Irreducible ideals of finitely generated commutative monoids. J. Algebra 238, 328–344 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  40. J.C. Rosales, P.A. García-Sánchez, J.I. García-García, Atomic commutative monoids and their elasticity. Semigroup Forum 68, 64–86 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  41. A. Sánchez-R.-Navarro, Linear Diophantine equations and applications, Ph.D. Thesis, in preparation

    Google Scholar 

  42. R.J. Valenza, Elasticity of factorizations in number fields. J. Number Theory 39, 212–218 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  43. A. Zaks, Half-factorial domains. Bull. Amer. Math. Soc. 82, 721–724 (1976)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

The author is supported by the projects MTM2014-55367-P, FQM-343, FQM-5849 and FEDER funds. Thanks to Alfred Gerlondiger for his comments and suggestions, and for encouraging me to write this overview. Also thanks to Alfredo Sánchez-R.-Navarro for his comments. The author also thanks the Centro de Servicios de Informtica y Redes de Comunicaciones (CSIRC), Universidad de Granada, for providing the computing time.

Author information

Authors and Affiliations

  1. Departamento de Álgebra and IEMath-GR, Universidad de Granada, 18071, Granada, Spain

    P. A. García-Sánchez

Authors
  1. P. A. García-Sánchez
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to P. A. García-Sánchez .

Editor information

Editors and Affiliations

  1. Dept of Math & Stat, Sam Houston State University, Huntsville, Texas, USA

    Scott Chapman

  2. Dipartimento di Matematica e Fisica, Università degli Studi Roma Tre, Rome, Italy

    Marco Fontana

  3. Institut für Mathematik und Wissenschaftliches Rechnen, Universität Graz, Graz, Austria

    Alfred Geroldinger

  4. Dept. Mathematical Sciences, New Mexico State University, Las Cruces, New Mexico, USA

    Bruce Olberding

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

García-Sánchez, P.A. (2016). An Overview of the Computational Aspects of Nonunique Factorization Invariants. In: Chapman, S., Fontana, M., Geroldinger, A., Olberding, B. (eds) Multiplicative Ideal Theory and Factorization Theory. Springer Proceedings in Mathematics & Statistics, vol 170. Springer, Cham. https://doi.org/10.1007/978-3-319-38855-7_7

Download citation

Publish with us

Policies and ethics

Search

Navigation