Upper bounds for the number of facets of a simplicial complex

Herzog, Jürgen; Hibi, Takayuki

doi:10.1090/S0002-9939-97-03704-0

Upper bounds for the number of facets of a simplicial complex
HTML articles powered by AMS MathViewer

by Jürgen Herzog and Takayuki Hibi PDF

Proc. Amer. Math. Soc. 125 (1997), 1579-1583 Request permission

Abstract:

Here we study the maximal dimension of the annihilator ideals $0:_{A}m^{j}$ of artinian graded rings $A = P / (I, x_1^2, x_2^2, \ldots , x_v^2)$ with a given Hilbert function, where $P$ is the polynomial ring in the variables $x_1, x_2, \ldots , x_v$ over a field $K$ with each $\deg x_i = 1$, $I$ is a graded ideal of $P$, and $m$ is the graded maximal ideal of $A$. As an application to combinatorics, we introduce the notion of $j$-facets and obtain some informations on the number of $j$-facets of simplicial complexes with a given $f$-vector.

References

A. Aramova, J. Herzog and T. Hibi, Squarefree lexsegment ideals, Math. Z., to appear.
Winfried Bruns and Jürgen Herzog, Cohen-Macaulay rings, Cambridge Studies in Advanced Mathematics, vol. 39, Cambridge University Press, Cambridge, 1993. MR 1251956
W. Bruns, J. Herzog and U. Vetter, Syzygies and Walks, in “Commutative Algebra” (G. Valla, et al., Eds.), World Scientific, 1994, pp. 36 – 57.
G. F. Clements and B. Lindström, A generalization of a combinatorial theorem of Macaulay, J. Combinatorial Theory 7 (1969), 230–238. MR 246781, DOI 10.1016/S0021-9800(69)80016-5
Curtis Greene and Daniel J. Kleitman, Proof techniques in the theory of finite sets, Studies in combinatorics, MAA Stud. Math., vol. 17, Math. Assoc. America, Washington, D.C., 1978, pp. 22–79. MR 513002
T. Hibi, “Algebraic Combinatorics on Convex Polytopes,” Carslaw Publications, Glebe, N.S.W., Australia, 1992.
Ja. Ja. Dambit, An algorithm for superimposing a nonplanar graph onto the plane with a nearly minimal number of crossings, Latviĭsk. Mat. Ežegodnik Vyp. 21 (1977), 152–163, 237 (Russian). MR 0480193
H. Michael Möller and Ferdinando Mora, New constructive methods in classical ideal theory, J. Algebra 100 (1986), no. 1, 138–178. MR 839576, DOI 10.1016/0021-8693(86)90071-2
Richard P. Stanley, Combinatorics and commutative algebra, Progress in Mathematics, vol. 41, Birkhäuser Boston, Inc., Boston, MA, 1983. MR 725505, DOI 10.1007/978-1-4899-6752-7