Year 2017, Volume 4 , Issue 1, Pages 23 - 35 2017-01-11

A constructive approach to minimal free resolutions of path ideals of trees

Rachelle R. BOUCHAT [1] , Tricia Muldoon BROWN [2]


For a rooted tree $\Gamma ,$ we consider path ideals of $\Gamma$, which are ideals that are generated by all directed paths of a fixed length in $\Gamma$. In this paper, we provide a combinatorial description of the minimal free resolution of these path ideals. In particular, we provide a class of subforests of $\Gamma$ that are in one-to-one correspondence with the multi-graded Betti numbers of the path ideal as well as providing a method for determining the projective dimension and the Castelnuovo-Mumford regularity of a given path ideal.
Betti numbers, Path ideals, Rooted trees, Monomial ideals
  • [1] A. Alilooee, S. Faridi, On the resolution of path ideals of cycles, Commun. Algebra 43(12) (2015) 5413–5433.
  • [2] R. R. Bouchat, T. M. Brown, Multi–graded Betti numbers of path ideals of trees, to appear in J. Algebra Appl.
  • [3] R. Bouchat, A. O’Keefe, H. Tài Hà, Path ideals of rooted trees and their graded Betti numbers, J. Combin. Theory Ser. A 118(8) (2011) 2411–2425.
  • [4] A. Conca, E. De Negri, M–sequences, graph ideals, and ladder ideals of linear type, J. Algebra 211(2) (1999) 599–624.
  • [5] R. Ehrenborg, G. Hetyei, The topology of the independence complex, European J. Combin. 27(6) (2006) 906–923.
  • [6] D. Grayson, M. E. Stillman, Macaulay 2, a software system for research in algebraic geometry, Available at http://www.math.uiuc.edu/Macaulay2/.
  • [7] H. Tài Hà, A. Van Tuyl, Monomial ideals, edge ideals of hyper graphs, and their graded Betti numbers, J. Algebraic Combin. 27(2) (2008) 215–245.
  • [8] M. Katzman, Characteristic–independence of Betti numbers of graph ideals, J. Combin. Theory Ser. A 113(3) (2006) 435–454.
  • [9] M. Kummini, Regularity, depth and arithmetic rank of bipartite edge ideals, J. Algebraic Combin. 30(4) (2009) 429–445.
  • [10] U. Nagel, V. Reiner, Betti numbers of monomial ideals and shifted skew shapes, Electron. J. Combin. 16(2) (2009) 1–59.
Subjects Engineering
Journal Section Articles
Authors

Author: Rachelle R. BOUCHAT

Author: Tricia Muldoon BROWN

Dates

Publication Date : January 11, 2017

Bibtex @research article { jacodesmath284553, journal = {Journal of Algebra Combinatorics Discrete Structures and Applications}, issn = {}, eissn = {2148-838X}, address = {}, publisher = {Yildiz Technical University}, year = {2017}, volume = {4}, pages = {23 - 35}, doi = {10.13069/jacodesmath.63088}, title = {A constructive approach to minimal free resolutions of path ideals of trees}, key = {cite}, author = {Bouchat, Rachelle R. and Brown, Tricia Muldoon} }
APA Bouchat, R , Brown, T . (2017). A constructive approach to minimal free resolutions of path ideals of trees . Journal of Algebra Combinatorics Discrete Structures and Applications , 4 (1) , 23-35 . DOI: 10.13069/jacodesmath.63088
MLA Bouchat, R , Brown, T . "A constructive approach to minimal free resolutions of path ideals of trees" . Journal of Algebra Combinatorics Discrete Structures and Applications 4 (2017 ): 23-35 <https://dergipark.org.tr/en/pub/jacodesmath/issue/27044/284553>
Chicago Bouchat, R , Brown, T . "A constructive approach to minimal free resolutions of path ideals of trees". Journal of Algebra Combinatorics Discrete Structures and Applications 4 (2017 ): 23-35
RIS TY - JOUR T1 - A constructive approach to minimal free resolutions of path ideals of trees AU - Rachelle R. Bouchat , Tricia Muldoon Brown Y1 - 2017 PY - 2017 N1 - doi: 10.13069/jacodesmath.63088 DO - 10.13069/jacodesmath.63088 T2 - Journal of Algebra Combinatorics Discrete Structures and Applications JF - Journal JO - JOR SP - 23 EP - 35 VL - 4 IS - 1 SN - -2148-838X M3 - doi: 10.13069/jacodesmath.63088 UR - https://doi.org/10.13069/jacodesmath.63088 Y2 - 2020 ER -
EndNote %0 Journal of Algebra Combinatorics Discrete Structures and Applications A constructive approach to minimal free resolutions of path ideals of trees %A Rachelle R. Bouchat , Tricia Muldoon Brown %T A constructive approach to minimal free resolutions of path ideals of trees %D 2017 %J Journal of Algebra Combinatorics Discrete Structures and Applications %P -2148-838X %V 4 %N 1 %R doi: 10.13069/jacodesmath.63088 %U 10.13069/jacodesmath.63088
ISNAD Bouchat, Rachelle R. , Brown, Tricia Muldoon . "A constructive approach to minimal free resolutions of path ideals of trees". Journal of Algebra Combinatorics Discrete Structures and Applications 4 / 1 (January 2017): 23-35 . https://doi.org/10.13069/jacodesmath.63088
AMA Bouchat R , Brown T . A constructive approach to minimal free resolutions of path ideals of trees. Journal of Algebra Combinatorics Discrete Structures and Applications. 2017; 4(1): 23-35.
Vancouver Bouchat R , Brown T . A constructive approach to minimal free resolutions of path ideals of trees. Journal of Algebra Combinatorics Discrete Structures and Applications. 2017; 4(1): 23-35.

Authors of the Article
Rachelle R. BOUCHAT [1]
Tricia Muldoon BROWN [2]