Nothing Special   »   [go: up one dir, main page]

skip to main content
article

On the Stanley ring of cubical complex

Published: 01 December 1995 Publication History

Abstract

We investigate the properties of the Stanley ring of a cubical complex, a cubical analogue of the Stanley-Reisner ring of a simplicial complex. We compute its Hilbert series in terms of thef-vector, and prove that by taking the initial ideal of the defining relations, with respect to the reverse lexicographic order, we obtain the defining relations of the Stanley-Reisner ring of the triangulation via "pulling the vertices" of the cubical complex. Applying an old idea of Hochster we see that this ring is Cohen-Macaulay when the complex is shellable, and we show that its defining ideal is generated by quadrics when the complex is also a subcomplex of the boundary complex of a convex cubical polytope. We present a cubical analogue of balanced Cohen-Macaulay simplicial complexes: the class of edge-orientable shellable cubical complexes. Using Stanley's results about balanced Cohen-Macaulay simplicial complexes and the degree two homogeneous generating system of the defining ideal, we obtain an infinite set of examples for a conjecture of Eisenbud, Green, and Harris. This conjecture says that theh-vector of a polynomial ring inn variables modulo an ideal which has ann-element homogeneous system of parameters of degree two, is thef-vector of a simplicial complex.

References

[1]
R. Adin, Private communication.
[2]
S. Balczerzyk and T. Józefiak,Commutative Rings; Dimension, Multiplicity and Homological Methods, Wiley, New York, 1989.
[3]
T. Becker and V. Weispfenning,Gröbner Bases, Springer-Verlag, New York, 1993.
[4]
M. Bruggeser and P. Mani, Shellable decompositions of cells and spheres,Math. Scand.29 (1971), 197---205.
[5]
W. Bruns and U. Vetter,Determinantal Rings, Lecture Notes in Mathematics, Vol. 1327, Springer-Verlag, Berlin, 1988.
[6]
C. Chan, Plane trees andh-vectors of shellable cubical complexes,SIM J. Discrete Math.4(4) (1991), 568---574.
[7]
D. Eisenbud, M. Green, and J. Harris, Some conjectures Extending Castelnuovo Theory, Preprint.
[8]
D. Eisenbud and B. Sturmfels: Binomial ideals, submitted toDuke Math. J.
[9]
B. Grünbaum,Convex Polytopes, Interscience, London, 1967.
[10]
J. Herzog and N. V. Trung: Gröbner bases and multiplicity of determinantal and Pfaffian ideals,Adv. in Math.96 (1992), 1---37.
[11]
G. Hetyei: Simplicial and Cubical Complexes: Analogies and Differences, Ph.D. thesis, MIT, 1994.
[12]
M. Hochster, Rings of invariants of tori, Cohen-Macaulay rings generated by monomials and polytopes.Ann. of Math.96 (1972), 318---337.
[13]
M. Hochster and J. A. Eagon: Cohen-Macaulay rings, invariant theory, and the generic perfection of determinantal lock,Amer. J. Math.93 (1971), 1020---1058.
[14]
H. Matsumura,commutative Ring Theory, Cambridge University Press, Cambridge, 1992.
[15]
N. Metropolis and G.-C. Rota, Combinatorial structure of the faces of then-cube,SIAM J. Appl. Math.35(4) (1978), 689---694.
[16]
J. Riordan,Combinatorial Identities, Wiley, New York, 1968.
[17]
E. H. Spanier,Algebraic Topology, McGraw-Hill, New York, 1966.
[18]
R. P. Stanley, Hilbert functions of graded algebras,Adv. in Math.28 (1978), 57---83.
[19]
R. P. Stanley, Balanced Cohen-Macaulay complexes,Trans. Amer. Math. Soc249(1) (1979), 139---157.
[20]
R. P. Stanley, Decompositions of rational convex polytopes,Ann. Discrete Math.6 (1980), 333---342.
[21]
R. P. Stanley,Combinatorics and Commutative Algebra, Birkhäuser, Basel, 1983.
[22]
B. Sturmfels, Gröbner bases of toric varieties,Tôhoku Mat. J.43 (1991), 249---261.

Cited By

View all
  • (2017)On Orienting Edges of Unstructured Two- and Three-Dimensional MeshesACM Transactions on Mathematical Software10.1145/306170844:1(1-22)Online publication date: 24-Jul-2017
  • (2001)The Yuri Manin Ring and Its Bn-AnalogueAdvances in Applied Mathematics10.1006/aama.2000.071326:2(154-167)Online publication date: 1-Feb-2001
  • (1996)Linear complexity hexahedral mesh generationProceedings of the twelfth annual symposium on Computational geometry10.1145/237218.237237(58-67)Online publication date: 1-May-1996
  1. On the Stanley ring of cubical complex

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image Discrete & Computational Geometry
      Discrete & Computational Geometry  Volume 14, Issue 3
      October 1995
      123 pages

      Publisher

      Springer-Verlag

      Berlin, Heidelberg

      Publication History

      Published: 01 December 1995

      Qualifiers

      • Article

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 20 Jan 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2017)On Orienting Edges of Unstructured Two- and Three-Dimensional MeshesACM Transactions on Mathematical Software10.1145/306170844:1(1-22)Online publication date: 24-Jul-2017
      • (2001)The Yuri Manin Ring and Its Bn-AnalogueAdvances in Applied Mathematics10.1006/aama.2000.071326:2(154-167)Online publication date: 1-Feb-2001
      • (1996)Linear complexity hexahedral mesh generationProceedings of the twelfth annual symposium on Computational geometry10.1145/237218.237237(58-67)Online publication date: 1-May-1996

      View Options

      View options

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media