A determinantal formula for circuits of integer lattices

Authors

  • Hossein Sabzrou School of Mathematics, Statistics and Computer Science , College of Science, University of Tehran, Tehran

Keywords:

Non-saturated lattices, circuits

Abstract

Let L be a not necessarily saturated lattice in Zn with a defining matrix B. We explicitly compute the set of circuits of L in terms of maximal minors of B This has a variety of applications from toric to tropical geometry, from Gröbner to Graver bases, and from linear to binomial ideals.

References

Henri, Cohen. A course in computational algebraic number theory. Vol. 138 of Graduate Texts in Mathematics. Berlin-Heidelberg: Springer-Verlag, 1993.
##plugins.generic.googleScholarLinks.settings.viewInGS##

Maclagan, Diane, and Bernd Sturmfels. Introduction to tropical geometry. Vol. 161 of Graduate Studies in Mathematics. Providence, RI: Amer. Math. Soc., 2015.
##plugins.generic.googleScholarLinks.settings.viewInGS##

Martínez-Bernal, José, and Rafael Heraclio Villarreal. "Toric ideals generated by circuits." Algebra Colloq. 19, no. 4 (2012): 665-672.
##plugins.generic.googleScholarLinks.settings.viewInGS##

Oxley, James. Matroid theory. Vol. 21 of Oxford Graduate Texts in Mathematics. Oxford: Oxford University Press, 2011.
##plugins.generic.googleScholarLinks.settings.viewInGS##

Rockafellar, Ralph Tyrrell. "The elementary vectors of a subspace of RN." in: Combinatorial Mathematics and its Applications; proceedings of the conference held at the University of North Carolina at Chapel Hill, April 10-14, 1967, 104-127. Vol. 4 of Monograph Series in Probability and Statistics. Chapel Hill: Univ.North Carolina Press, 1969.
##plugins.generic.googleScholarLinks.settings.viewInGS##

Sabzrou, Hossein. "A degree bound for the Graver basis of non-saturated lattices." Bull. Iranian Math. Soc. 39, no. 5 (2013): 893-901.
##plugins.generic.googleScholarLinks.settings.viewInGS##

Schrijver, Alexander. Theory of linear and integer programming. Wiley-Interscience Series in Discrete Mathematics and Optimization. Chichester, Weinheim:Wiley, 2011.
##plugins.generic.googleScholarLinks.settings.viewInGS##

Sturmfels, Bernd. "Equations defining toric varieties." in: Algebraic Geometry Santa Cruz 1995, Part 2. Vol. 62.2 of Proceedings of Symposia in Pure Mathematics. Providence, RI: Amer. Math. Soc., 1997.
##plugins.generic.googleScholarLinks.settings.viewInGS##

Sturmfels, Bernd. Gröbner bases and convex polytopes. Vol. 8 of University Lecture Series. Providence, RI: Amer. Math. Soc., 1996.
##plugins.generic.googleScholarLinks.settings.viewInGS##

Villarreal, Rafael Heraclio. Monomial algebras. Second edition. Monographs and Research Notes in Mathematics. Boca Raton, London, New York: CRC Press, Taylor & Francis Group, 2015.
##plugins.generic.googleScholarLinks.settings.viewInGS##

Downloads

Published

2022-01-13

How to Cite

Sabzrou, H. (2022). A determinantal formula for circuits of integer lattices. Annales Universitatis Paedagogicae Cracoviensis Studia Mathematica, 20, 121–127. Retrieved from https://studmath.uken.krakow.pl/article/view/9096

Issue

Vol. 20 (2021)

Section

Published

License

Copyright (c) 2021 Wydawnictwo Uniwersytetu Pedagogicznego w Krakowie

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.