Skip to main content
Log in

Algebraic properties of ideals of poset homomorphisms

  • Published:
Journal of Algebraic Combinatorics Aims and scope Submit manuscript

Abstract

Given finite posets P and Q, we consider a specific ideal L(PQ), whose minimal monomial generators correspond to order-preserving maps \(\phi :P\rightarrow Q\). We study algebraic invariants of those ideals. In particular, sharp lower and upper bounds for the Castelnuovo–Mumford regularity and the projective dimension are provided. We obtain precise formulas for a large subclass of these ideals. Moreover, we provide complete characterizations for several algebraic properties of L(PQ), including being Buchsbaum, Cohen–Macaulay, Gorenstein, Golod and having a linear resolution.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

Notes

  1. After the present paper appeared on the arXiv, this problem was solved by D’Alì, Fløystad and Nematbakhsh in [3].

References

  1. Avramov, L.L.: Infinite Free Resolutions. Six Lectures on Commutative Algebra. Springer, Berlin (1998)

    Book  MATH  Google Scholar 

  2. Conca, A., Hoşten, S., Thomas, R.R.: Nice initial complexes of some classical ideals. In: Algebraic and Geometric Combinatorics. Euroconference in Mathematics, AMS, pp. 11–42 (2006)

  3. D’Alì, A., Fløystad, G., Nematbakhsh, A.: Resolutions of letterplace ideals of posets (2016). arXiv:1601.02792

  4. De Stefani, A.: Products of ideals may not be Golod. J. Pure Appl. Algebra 220(6), 2289–2306 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  5. Duval, A.M.: Algebraic shifting and sequentially Cohen–Macaulay simplicial complexes. Electron. J. Combin. 3(1), R21 (1996)

    MathSciNet  MATH  Google Scholar 

  6. Eisenbud, D., Green, M., Hulek, K., Popescu, S.: Restricting linear syzygies: algebra and geometry. Compos. Math. 141, 1460–1478 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  7. Ene, V., Herzog, J., Hibi, T.: Linearly related polyominoes. J. Algebraic Combin. 41(4), 949–968 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  8. Ene, V., Herzog, J., Mohammadi, F.: Monomial ideals and toric rings of Hibi type arising from a finite poset. Eur. J. Combin. 32(3), 404–421 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  9. Fløystad, G., Greve, B.M., Herzog, J.: Letterplace and co-letterplace ideals of posets (2015). arXiv:1501.04523

  10. Gulliksen, T.H., Levin, G.: Homology of local rings. In: Queen’s Paper in Pure and Applied Mathematics, vol. 20. Queen’s University, Kingston, ON (1969)

  11. Gasharov, V., Peeva, I., Welker, V.: The lcm-lattice in monomial resolutions. Math. Res. Lett. 6(5), 521–532 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  12. Grayson, D.R., Stillman, M.E.: Macaulay2, A Software System for Research in Algebraic Geometry. http://www.math.uiuc.edu/Macaulay2/

  13. Haghighi, H., Terai, N., Yassemi, S., Zaare-Nahandi, R.: Sequentially \(S_r\) simplicial complexes and sequentially \(S_2\) graphs. Proc. Am. Math. Soc. 139(6), 1993–2005 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  14. Hatcher, A.: Algebraic Topology. Cambridge University Press, Cambridge (2001)

    MATH  Google Scholar 

  15. Herzog, J., Hibi, T.: Monomial Ideals. Springer, Berlin (2010)

    MATH  Google Scholar 

  16. Herzog, J., Qureshi, A.A., Shikama, A.: Alexander duality for monomial ideals associated with isotone maps between posets. J. Algebra Appl. (2015). arXiv:1504.01520

  17. Herzog, J., Reiner, V., Welker, V.: Componentwise linear ideals and Golod rings. Mich. Math. J. 46(2), 211–223 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  18. Herzog, J., Steurich, M.: Golodideale der Gestalt \(\mathfrak{a} \cap \mathfrak{b}\). J. Algebra 58(1), 31–36 (1979)

    Article  MathSciNet  MATH  Google Scholar 

  19. Hoa, L.T., Tam, N.D.: On some invariants of a mixed product of ideals. Arch. Math. (Basel) 94(4), 327–337 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  20. Jacques, S., Katzman, M.: The Betti numbers of forests (2005). arXiv:math/0501226

  21. Jöllenbeck, M.: On the multigraded Hilbert and Poincaré–Betti series and the Golod property of monomial rings. J. Pure Appl. Algebra 207(2), 261–298 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  22. Kokubo, M., Hibi, T.: Weakly polymatroidal ideals. Algebra Colloq. 13(4), 711–720 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  23. Miyazaki, M.: Characterizations of Buchsbaum complexes. Manuscr. Math. 63(2), 245–254 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  24. Miller, E., Sturmfels, B.: Combinatorial Commutative Algebra. Springer, Berlin (2005)

    MATH  Google Scholar 

  25. Peeva, I.: Graded Syzygies. Springer, Berlin (2010)

    MATH  Google Scholar 

  26. Seyed Fakhari, S.A., Welker, V.: The Golod property for products and high symbolic powers of monomial ideals. J. Algebra 400, 290–298 (2014)

  27. Stanley, R.P.: Combinatorics and Commutative Algebra, 2nd edn. Birkhäuser, Boston (1996)

    MATH  Google Scholar 

  28. Stanley, R.P.: Enumerative Combinatorics, vol. 1, 2nd ed. Cambridge Studies in Advanced Mathematics, vol. 49. Cambridge University Press, Cambridge (2012)

  29. Stanley, R.P.: Algebraic Combinatorics. Undergraduate Texts in Mathematics. Springer, New York (2013)

    Book  Google Scholar 

  30. Terai, N.: Alexander duality in Stanley–Reisner rings. In: Hibi, T. (ed.) Affine Algebraic Geometry, pp. 449–462. Osaka University Press, Osaka (2007)

  31. Villarreal, R.H.: Monomial Algebras. Marcel Dekker, Inc., New York (2001)

    MATH  Google Scholar 

  32. Walker, J.W.: Canonical homeomorphisms of posets. Eur. J. Combin. 9(2), 97–107 (1988)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lukas Katthän.

Additional information

Martina Juhnke-Kubitzke and Sara Saeedi Madani were supported by the German Research Council DFG-GRK 1916.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Juhnke-Kubitzke, M., Katthän, L. & Saeedi Madani, S. Algebraic properties of ideals of poset homomorphisms. J Algebr Comb 44, 757–784 (2016). https://doi.org/10.1007/s10801-016-0687-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10801-016-0687-5

Keywords

Mathematics Subject Classification

Navigation