<abstract xmlns="http://www.w3.org/1999/xhtml">Let <italic>k</italic> be a positive integer. We compute depth and Stanley depth of the quotient ring of the edge ideal associated to the <italic>kth</italic> power of a path on <italic>n</italic> vertices. We show that both depth and Stanley depth have the same values and can be given in terms of <italic>k</italic> and <italic>n</italic>. If <italic>n</italic>≣0, <italic>k</italic> + 1, <italic>k</italic> + 2, . . . , 2<italic>k</italic>(mod(2<italic>k</italic> + 1)), then we give values of depth and Stanley depth of the quotient ring of the edge ideal associated to the <italic>kth</italic> power of a cycle on <italic>n</italic> vertices and tight bounds otherwise, in terms of <italic>n</italic> and <italic>k</italic>. We also compute lower bounds for the Stanley depth of the edge ideals associated to the <italic>kth</italic> power of a path and a cycle and prove a conjecture of Herzog for these ideals.</abstract>

Let k be a positive integer. We compute depth and Stanley depth of the quotient ring of the edge ideal associated to the kth power of a path on n vertices. We show that both depth and Stanley depth have the same values and can be given in terms of k and n. If n≣0, k + 1, k + 2, . . . , 2k(mod(2k + 1)), then we give values of depth and Stanley depth of the quotient ring of the edge ideal associated to the kth power of a cycle on n vertices and tight bounds otherwise, in terms of n and k. We also compute lower bounds for the Stanley depth of the edge ideals associated to the kth power of a path and a cycle and prove a conjecture of Herzog for these ideals.

Depth and Stanley depth of the edge ideals of the powers of paths and cycles

National University of Sciences and Technology Islamabad

Analele ştiinţifice ale Universităţii "Ovidius" Constanţa. Seria Matematică

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

{"article-title":"Depth and Stanley depth of the edge ideals of the powers of paths and cycles"}

Let k be a positive integer. We compute depth and Stanley depth of the quotient ring of the edge ideal associated to the kth power of a path on n vertices. We...

Depth and Stanley depth of the edge ideals of the powers of paths and cycles

Data publikacji: 21 gru 2019

Zakres stron: 113 - 135

Otrzymano: 06 lis 2018

Przyjęty: 11 sty 2019

DOI: https://doi.org/10.2478/auom-2019-0037

Słowa kluczowe
Monomial ideal, edge ideal, depth, Stanley decomposition, Stanley depth

© 2019 Zahid Iqbal et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Depth and Stanley depth of the edge ideals of the powers of paths and cycles

Data publikacji: 21 gru 2019

Zakres stron: 113 - 135

Otrzymano: 06 lis 2018

Przyjęty: 11 sty 2019

DOI: https://doi.org/10.2478/auom-2019-0037

Słowa kluczoweMonomial ideal, edge ideal, depth, Stanley decomposition, Stanley depth

© 2019 Zahid Iqbal et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Słowa kluczowe
Monomial ideal, edge ideal, depth, Stanley decomposition, Stanley depth