Geodesic
Some algebraic properties of hypergraphs
Czechoslovak Mathematical Journal, Tome 61 (2011) no. 3, pp. 577-607
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

We consider Stanley-Reisner rings $k[x_1,\ldots ,x_n]/I(\mathcal {H})$ where $I(\mathcal {H})$ is the edge ideal associated to some particular classes of hypergraphs. For instance, we consider hypergraphs that are natural generalizations of graphs that are lines and cycles, and for these we compute the Betti numbers. We also generalize some known results about chordal graphs and study a weak form of shellability.
We consider Stanley-Reisner rings $k[x_1,\ldots ,x_n]/I(\mathcal {H})$ where $I(\mathcal {H})$ is the edge ideal associated to some particular classes of hypergraphs. For instance, we consider hypergraphs that are natural generalizations of graphs that are lines and cycles, and for these we compute the Betti numbers. We also generalize some known results about chordal graphs and study a weak form of shellability.
DOI : 10.1007/s10587-011-0031-0
Classification : 05C25, 05C40, 05C65, 05C75, 13D02, 13F20, 13H10
Keywords: Betti numbers; chordal hypergraphs; connectivity; homologically connected hypergraphs; hypercycles; line hypergraphs; shellability 
@article{10_1007_s10587_011_0031_0,
     author = {Emtander, Eric and Mohammadi, Fatemeh and Moradi, Somayeh},
     title = {Some algebraic properties of hypergraphs},
     journal = {Czechoslovak Mathematical Journal},
     pages = {577--607},
     year = {2011},
     volume = {61},
     number = {3},
     doi = {10.1007/s10587-011-0031-0},
     mrnumber = {2853077},
     zbl = {1249.05325},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1007/s10587-011-0031-0/}
}
TY  - JOUR
AU  - Emtander, Eric
AU  - Mohammadi, Fatemeh
AU  - Moradi, Somayeh
TI  - Some algebraic properties of hypergraphs
JO  - Czechoslovak Mathematical Journal
PY  - 2011
SP  - 577
EP  - 607
VL  - 61
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.1007/s10587-011-0031-0/
DO  - 10.1007/s10587-011-0031-0
LA  - en
ID  - 10_1007_s10587_011_0031_0
ER  - 
%0 Journal Article
%A Emtander, Eric
%A Mohammadi, Fatemeh
%A Moradi, Somayeh
%T Some algebraic properties of hypergraphs
%J Czechoslovak Mathematical Journal
%D 2011
%P 577-607
%V 61
%N 3
%U http://geodesic.mathdoc.fr/articles/10.1007/s10587-011-0031-0/
%R 10.1007/s10587-011-0031-0
%G en
%F 10_1007_s10587_011_0031_0
Emtander, Eric; Mohammadi, Fatemeh; Moradi, Somayeh. Some algebraic properties of hypergraphs. Czechoslovak Mathematical Journal, Tome 61 (2011) no. 3, pp. 577-607. doi: 10.1007/s10587-011-0031-0

[1] Berge, C.: Hypergraphs: Combinatorics of finite sets. {North-Holland} (1989). | MR | Zbl

[2] Bruns, W., Herzog, J.: Cohen-Macaulay rings, revised ed. Cambridge University Press (1998). | MR

[3] Dochstermann, A., Engström, A.: Algebraic properties of edge ideals via combinatorial topology. arXiv:0810.4120 (2008). | MR

[4] Eagon, J. A., Reiner, V.: Resolutions of Stanley-Reisner rings and Alexander Duality. J. Pure Appl. Algebra 130 (1998), 265-275. | DOI | MR | Zbl

[5] Eisenbud, D.: Commutative algebra with a view toward algebraic geometry. Graduate Texts in Mathematics 150, Springer (1995). | MR | Zbl

[6] Eliahou, S., Kervaire, M.: Minimal resolutions of some monomial ideals. J. Algebra 129 (1990), 1-25. | DOI | MR | Zbl

[7] Emtander, E.: Betti numbers of hypergraphs. Communications in algebra 37 (2009), 1545-1571. | DOI | MR | Zbl

[8] Emtander, E.: A class of hypergraphs that generalizes chordal graphs. arXiv:0803.2150 (2008). | MR

[9] Faridi, S.: The facet ideal of a simplicial complex. Manuscripta Math. 242 (2002), 92-108. | MR | Zbl

[10] Faridi, S.: Cohen-Macaulay Properties of Square-Free Monomial Ideals. J. Combin. Theory Ser. A 109 (2005), 299-329. | DOI | MR | Zbl

[11] Francisco, C. A., Tuyl, A. Van: Sequentially cohen-macaulay edge ideals. Proc. Amer. Math. Soc. (2007), 2327-2337. | MR

[12] Francisco, Christopher A., Hà, H. T., Tuyl, A. Van: Splittings of monomial ideals. arXiv:0807.2185 (2008). | MR

[13] Fröberg, R.: Rings with monomial relations having linear resolutions. J. Pure Appl. Algebra 38 (1985), 235-241. | DOI | MR

[14] Fröberg, R.: On Stanley-Reisner rings. Topics in Algebra 26 (1990). | MR

[15] Hà, H. T., Tuyl, A. Van: Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers. arXiv:math/0606539 (2006). | MR

[16] Hà, H. T., Tuyl, A. Van: Splittable ideals and resolutions of monomial ideals. J. Algebra 309 (2007), 405-425. | DOI | MR

[17] Herzog, J., Hibi, T., Zheng, X.: Cohen-Macaulay chordal graphs. arXiv:math/0407375v1 (2004). | MR

[18] Herzog, J., Hibi, T., Zheng, X.: Dirac's theorem on chordal graphs and Alexander duality. European Journal of Combinatorics 25 (2004). | DOI | MR | Zbl

[19] Jacques, S.: Betti Numbers of Graph Ideals. Ph.D. thesis, University of Sheffield, 2004, arXiv:math/0410107.

[20] Miller, E., Sturmfels, B.: Combinatorial Commutative Algebra. Springer (2005). | MR | Zbl

[21] Morey, S., Reyes, E., Villarreal, R. H.: Cohen-Macaulay, Shellable and unmixed clutters with a perfect matching of König type. arXiv:0708.3111v3 (2007). | MR

[22] Villarreal, R. H.: Cohen-Macaulay graphs. Manuscripta Math. 66 (1990), 277-293. | DOI | MR | Zbl

[23] Zheng, X.: Resolutions of facet ideals. Comm. Algebra 32 (2004), 2301-2324. | DOI | MR | Zbl

Cité par Sources :