Algebraic properties of classes of path ideals of posets

DOI10.1016/J.JPAA.2013.11.001MaRDI QIDQ393514zbMATH OpenOpenAlexWikidataFDO

Authors Martina Kubitzke, Anda-Georgina Olteanu

Publication date 23 January 2014

Published in Journal of Pure and Applied Algebra (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1303.4234

zbMATH Keywords

ascending modelhomological invariantsLuce-decomposable modelpath idealposet

Mathematics Subject Classification ID

Algebraic aspects of posets (06A11) Cohen-Macaulay modules (13C14) Dimension theory, depth, related commutative rings (catenary, etc.) (13C15) Syzygies, resolutions, complexes and commutative rings (13D02) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.) (13P25)

Abstract: We consider path ideals associated to special classes of posets such as tree posets and cycles. We express their property of being sequentially Cohen-Macaulay in terms of the underlying poset. Moreover, monomial ideals, which arise from the Luce-decomposable model in algebraic statistics, can be viewed as path ideals of certain posets. We study invariants of these so-called emph{Luce-decomposable} monomial ideals for diamond posets and products of chains. In particular, for these classes of posets, we explicitly compute their Krull dimension, their projective dimension, their regularity and their Betti numbers.

Review text

The \(t\)-path ideal of an undirected graph is defined by \textit{A. Conca} and \textit{E. De Negri} [J. Algebra 211, No. 2, 599--624 (1999; Zbl 0924.13012)] to be the squarefree monomial ideal whose generators correspond to the \(t\)-paths in the graph. It is natural to extend this definition to directed graphs and, hence, to posets via the Hasse diagram.NEWLINENEWLINEThe authors study the algebraic properties of these ideals. For arbitrary posets, they prove a lower bound on the Castelnuovo-Mumford regularity of the path ideal. Further, they provide an in-depth study of posets whose Hasse diagrams are trees, chain posets, and cycle posets. In particular, they show the simplicial complex associated to the \(t\)-path ideal of a forest poset is shellable, hence the ideal is sequentially Cohen-Macaulay. For chain and cycle posets, they compute explicit formulae for various algebraic properties.NEWLINENEWLINEIn the final section, the authors consider the ascending and Luce-decomposable models on a graded poset. To these models, there are associated monomial ideals which happen to arise as path ideals of related posets. These ideals are studied extensively for their Betti numbers and other homological invariants.

Recommendations

• Algebraic properties of the path ideal of a tree
• Path ideals of rooted trees and their graded Betti numbers
• Multi-graded Betti numbers of path ideals of trees
• Depths and Cohen-Macaulay properties of path ideals
• A constructive approach to minimal free resolutions of path ideals of trees
• Projective dimension and regularity of the path ideal of the line graph
• Path ideals of weighted graphs
• A family of monomial ideals with the persistence property
• Betti numbers of path ideals of trees
• Trees, parking functions, syzygies, and deformations of monomial ideals

Cites work

• M-sequences, graph ideals, and ladder ideals of linear type
• Algebraic properties of the path ideal of a tree
• Classes of sequentially Cohen-Macaulay squarefree monomial ideals
• Cohen-Macaulay graphs
• Combinatorial methods with computer applications
• Commutative algebra of statistical ranking
• Graded Betti numbers of path ideals of cycles and lines
• scientific article; zbMATH DE number 4102053 (Why is no real title available?)
• scientific article; zbMATH DE number 1194481 (Why is no real title available?)
• scientific article; zbMATH DE number 1565322 (Why is no real title available?)
• scientific article; zbMATH DE number 2103273 (Why is no real title available?)
• scientific article; zbMATH DE number 863477 (Why is no real title available?)
• Markov bases of conditional independence models for permutations
• On L-decomposability of random orderings
• Path ideals of rooted trees and their graded Betti numbers
• Resolutions by mapping cones
• Sequentially Cohen-Macaulay path ideals of cycles
• Shellable graphs and sequentially Cohen-Macaulay bipartite graphs
• Simplicial trees are sequentially Cohen-Macaulay
• The facet ideal of a simplicial complex
• Toric ideals generalized by quadratic binomials

Cited in

(13)

• Packing properties of cubic square-free monomial ideals
• Regularity of path ideals of gap free graphs
• Finiteness properties for the path coalgebra associated to a poset
• Algebraic properties of ideals of poset homomorphisms
• The square of the line graph and path ideals
• Ideals associated to poset homomorphisms: a survey
• Projective dimension and regularity of the path ideal of the line graph
• On the relations of isotonian algebras
• Minimal path cover sets and monomial ideals
• Regularity of 3-path ideals of trees and unicyclic graphs
• Path ideals of rooted trees and their graded Betti numbers
• Regularity of powers of path ideals of line graphs
• Multiplicity of powers of path ideals of a line graph

This page was built for publication: Algebraic properties of classes of path ideals of posets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q393514)