Skip to main content

Properties of the Toric Rings of a Chordal Bipartite Family of Graphs

  • Chapter
  • First Online:
Women in Commutative Algebra

Part of the book series: Association for Women in Mathematics Series ((AWMS,volume 29))

Abstract

This work concerns the study of properties of a group of Koszul algebras coming from the toric ideals of a chordal bipartite infinite family of graphs (alternately, these rings may be interpreted as coming from determinants of certain ladder-like structures). We determine a linear system of parameters for each ring and explicitly determine the Hilbert series for the resulting Artinian reduction. As corollaries, we obtain the multiplicity and regularity of the original rings. This work extends results easily derived from lattice theory for a subfamily coming from a two-sided ladder to a family where, as we show, lattice theory no longer applies in any obvious way and includes constructive proofs which may be useful in future study of these rings and others.

The author was partially supported by the National Science Foundation (DMS-1003384).

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 44.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 59.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 59.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. L. Ballard. Properties of the Toric Rings of a Chordal Bipartite Family of Graphs. PhD thesis, Syracuse University, 2020.

    Google Scholar 

  2. S. K. Beyarslan, H. T. Há, and A. O’Keefe. Algebraic properties of toric rings of graphs. Communications in Algebra, 47(1):1–16, 2019.

    Article  MathSciNet  Google Scholar 

  3. J. Biermann, A. O’Keefe, and A. Van Tuyl. Bounds on the regularity of toric ideals of graphs. Advances in Applied Mathematics, 85:84–102, 2017.

    Article  MathSciNet  Google Scholar 

  4. A. Conca and M. Varbaro. Square-free Gröbner degenerations. Inventiones Mathematicae, 221(3):713–730, 2020.

    Article  MathSciNet  Google Scholar 

  5. A. Corso and U. Nagel. Monomial and toric ideals associated to Ferrers graphs. Transactions of the American Mathematical Society, 361(3):1371–1395, 2009.

    Article  MathSciNet  Google Scholar 

  6. D. Cox, J. Little, and D. O’Shea. Ideals, varieties, and algorithms. Undergraduate Texts in Mathematics. Springer, New York, third edition, 2007. An introduction to computational algebraic geometry and commutative algebra.

    Google Scholar 

  7. A. D’Alí. Toric ideals associated with gap-free graphs. Journal of Pure and Applied Algebra, 219(9):3862–3872, 2015.

    Article  MathSciNet  Google Scholar 

  8. G. Favacchio, G. Keiper, and A. Van Tuyl. Regularity and h-polynomials of toric ideals of graphs. Proceedings of the American Mathematical Society, 148:4665–4677, 2020.

    Article  MathSciNet  Google Scholar 

  9. F. Galetto, J. Hofscheier, G. Keiper, C. Kohne, M. E. Uribe Paczka, and A. Van Tuyl. Betti numbers of toric ideals of graphs: a case study. Journal of Algebra and its Applications, 18(12):1950226, 2019.

    Google Scholar 

  10. I. Gitler and C. E. Valencia. Multiplicities of edge subrings. Discrete Mathematics, 302(1):107–123, 2005.

    Article  MathSciNet  Google Scholar 

  11. D. R. Grayson and M. E. Stillman. Macaulay2, a software system for research in algebraic geometry. Available at http://www.math.uiuc.edu/Macaulay2/.

  12. Z. Greif and J. McCullough. Green-Lazarsfeld condition for toric edge ideals of bipartite graphs. Journal of Algebra, 562:1–27, 2020.

    Article  MathSciNet  Google Scholar 

  13. H. T. Hà and A. Van Tuyl. Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers. Journal of Algebraic Combinatorics, 27(2):215–245, 2008.

    Article  MathSciNet  Google Scholar 

  14. J. Herzog and T. Hibi. The regularity of edge rings and matching numbers. Mathematics, 8(1):39, 2020.

    Google Scholar 

  15. J. Herzog, T. Hibi, and H. Ohsugi. Binomial ideals, volume 279 of Graduate Texts in Mathematics. Springer, Cham, 2018.

    Book  Google Scholar 

  16. T. Hibi, A. Higashitani, K. Kimura, and A. O’Keefe. Depth of edge rings arising from finite graphs. Proceedings of the American Mathematical Society, 139(11):3807–3813, 2011.

    Article  MathSciNet  Google Scholar 

  17. T. Hibi and L. Katthän. Edge rings satisfying Serre’s condition (R1). Proceedings of the American Mathematical Society, 142(7):2537–2541, 2014.

    Article  MathSciNet  Google Scholar 

  18. T. Hibi, K. Matsuda, and H. Ohsugi. Strongly Koszul edge rings. Acta Mathematica Vietnamica, 41(1):69–76, 2016.

    Article  MathSciNet  Google Scholar 

  19. T. Hibi, K. Matsuda, and A. Tsuchiya. Edge rings with 3-linear resolutions. Proceedings of the American Mathematical Society, 147(8):3225–3232, 2019.

    Article  MathSciNet  Google Scholar 

  20. T. Hibi and H. Ohsugi. Toric ideals generated by quadratic binomials. Journal of Algebra, 218(2):509–527, 1999.

    Article  MathSciNet  Google Scholar 

  21. M. Kreuzer and L. Robbiano. Computational Commutative Algebra 1. Springer, Berlin, Heidelberg, 2000.

    Book  Google Scholar 

  22. K. Mori, H. Ohsugi, and A. Tsuchiya. Edge rings with q-linear resolutions. Preprint, arxiv.org/abs/2010.02854.

  23. R. Nandi and R. Nanduri. On Betti numbers of toric algebras of certain bipartite graphs. Journal of Algebra and Its Applications, 18(12):1950231, 2019.

    Google Scholar 

  24. I. Peeva. Graded Syzygies. Springer London, London, 2011.

    Book  Google Scholar 

  25. A. Simis, W. V. Vasconcelos, and R. H. Villarreal. On the ideal theory of graphs. Journal of Algebra, 167(2):389–416, 1994.

    Article  MathSciNet  Google Scholar 

  26. C. Tatakis and A. Thoma. On the universal Gröbner bases of toric ideals of graphs. Journal of Combinatorial Theory, Series A, 118(5):1540–1548, 2011.

    Article  MathSciNet  Google Scholar 

  27. R. H. Villarreal. Rees algebras of edge ideals. Communications in Algebra, 23(9):3513–3524, 1995.

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

Macaulay2 [11] was used for computation and hypothesis formation. We would like to thank Syracuse University for its support and hospitality and Claudia Miller for her valuable input on the original project in [1] and this condensed version. We would also like to thank the referees for noticing errors in the statement and proof of Theorem 3.16 as well as in the proof of Lemma 3.1, and for highlighting with clarity the connection between Theorem 3.4 and work done by Rafael Villarreal. We acknowledge the partial support of an NSF grant.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Laura Ballard .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Ballard, L. (2021). Properties of the Toric Rings of a Chordal Bipartite Family of Graphs. In: Miller, C., Striuli, J., Witt, E.E. (eds) Women in Commutative Algebra. Association for Women in Mathematics Series, vol 29. Springer, Cham. https://doi.org/10.1007/978-3-030-91986-3_2

Download citation

Publish with us

Policies and ethics