• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Foundation of computational Commutative algebra with a view toward combinatorics on convex polytopes

Research Project

Project/Area Number 09440013
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Algebra
Research InstitutionOsaka University

Principal Investigator

HIBI Takayuki  Graduate School of Science, Professor, 大学院・理学研究科, 教授 (80181113)

Co-Investigator(Kenkyū-buntansha) YANAGAWA Koji  Graduate School of Science, Assistant, 大学院・理学研究科, 助手 (40283006)
NAMIKAWA Yoshinori  Graduate School of Science, Associate Professor, 大学院・理学研究科, 助教授 (80228080)
MIYANISHI Masayoshi  Graduate School of Science, Professor, 大学院・理学研究科, 教授 (80025311)
SUZUKI Takashi  Graduate School of Science, Professor, 大学院・理学研究科, 教授 (40114516)
KAWANAKA Noriaki  Graduate School of Science, Professor, 大学院・理学研究科, 教授 (10028219)
小川 裕之  大阪大学, 大学院・理学研究科, 助手 (70243160)
磯崎 洋  大阪大学, 大学院・理学研究科, 助教授 (90111913)
Project Period (FY) 1997 – 1998
Project Status Completed (Fiscal Year 1998)
Budget Amount *help
¥3,400,000 (Direct Cost: ¥3,400,000)
Fiscal Year 1998: ¥3,400,000 (Direct Cost: ¥3,400,000)
Keywordscomponentwise linear / generic initial ideal / Cohen-Macaulay ring / squaretree inonomial / lexsegment ideal / graded Betti number / polynomial ring / Kruskal-Katona thearem / Componentwise linear / h-三角形 / 単体的複体 / Stanley-Reisner ideal / Cohen-Macaulay / 次数付ベッチ数列 / 双対複体 / 凸多面体 / 有限自由分解 / 外積代数 / グレブナ-基底 / 三角形分割 / Hilbert函数 / Gorenstein環
Research Abstract

The important activity during the period of the present research project is, first, to present the concept of componentwise linear ideals and to establish its fundamental theory and, second, to study generic initial ideals of simplicial complexes and to discuss their concrete and effective applications to combinatorics. First of all, we obtained the theorem that the squarefree monomial ideal associated with a simplicial complex is componentwise linear if and only if its dual complex is sequentially Cohen-Macaulay, and explained the algebraic aspect of sequentially Cohen-Macaulay complexes and their h-triangles. Second, based on fundamental study about generic initial ideals of coruponentwise linear ideals, the important result that a homogeneous ideal of the polynomial ring possesses the stable Betti numbers if and only if the ideal is componentwise linear was established. Such the theorem guarantees that componentwise linear ideals will play an important role in computational commutative algebra. Third, in order to obtain sophisticated generalization of Kruskal-Katona theorem in classical combinatorics on finite sets, via the discussion on the existence of a squarefree strongly stable ideal having the same graded Betti numbers as those of the generic initial ideal of a squarefree ideal in the polynomial ring, we did succeed in obtaining the affirmative answer to the outstanding conjecture that the graded Betti numbers of a squarefree ideal with a fixed Hubert function are less than or equal to those of the lexsegment ideal.

Report

(3 results)
  • 1998 Annual Research Report   Final Research Report Summary
  • 1997 Annual Research Report
  • Research Products

    (47 results)

All Other

All Publications (47 results)

  • [Publications] Naoki Terai: "Computations of Betti numbers of monomial ideals associated with stacked polytopes" Manuscripta Mats. 92. 447-453 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Naoki Terai: "Finite tree vesolutions and 1-skeletons of simplicial Complexes" J.Algebraic Canbinatorics. 6. 89-93 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Jurgen Hertog: "Upper bounds for the number of tacets of a simplicial complex" Proc.Amer.Math.Soc.125. 1579-1583 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Annetta Aramova: "Gotzmam theorems for exteria algebras and combinatorics" J.Algebra. 191. 174-211 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Emanuelh De Negri: "Gorenstein algebras of Veronese type" J.Algebra. 193. 629-239 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Annetta Aramova: "Weakly stable ideals" Osaka J.Math.34. 745-755 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Annetta Aramova: "Squarefree lexsegnent ideals" Math.t.228. 353-378 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Winfried Brans: "Cohen-Macaulay partialk/ ordered sets with pure resolutions" Europ.J.Combin.19. 779-785 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Hidefumi Ohsugi: "Normal polytopes arising from finite graphs" J.Algebra. 207. 409-426 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Hidefumi Ohsugi: "A normal (0.1) -polytope none of whose regular triangulations is unimodular" Discrete and Comput.Geom.21. 201-204 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Hidefumi Ohsugi: "Koszul bipartite graphs" Advances in Applied Math.22. 25-28 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Takayuki Hibi: "The camparability graph of a modular lattico" Combinatorica. 出版予定. (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Jurgen Herzog: "Componentwise linear ideals" Magoya Math.J.出版予定. (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Jurgen Herzog: "Strougly Koszul algebras" Math.Scand.出版予定. (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Hidefumi Ohsugi: "Toric ideals generated by quadratic binomials" J.Algebra. 出版予定. (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Yukihide Takayama: "seeinitz theorem analogue for 2-dimensional cohen-Macanlay complexes" Advances in Applied Math.出版予定. (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Annetta Aramova: "Ideals uitn stable Betti numbers" Advances in Math.出版予定. (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Naoki Terai and Takayuki Hibi: "Computation of Betti numbers of monomail ideals associated with stacked polytopes" Manuscripta Math.92. 447-453 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Naoki Terai and Takayuki Hibi: "Finite free resolutions and 1-skeletons of simplicial complexes" J.Algebraic Combin.6. 89-93 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Juegen Herzog and Takayuki Hibi: "Upper bounds for the number of facets of a simplicial complex" Proc.Amer.Math.Soc.125. 1579 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Annetta Aramova: "Jurgen Herzog and Takayuki Hibi, Gotzmann theorems for exterior algebras and combinatorics" J Algebra. 191. 174-211 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Emanuela De Negri and Takayuki Hibi: "Gorenstein algebras of Veronese type" J.Algebra. 193. 629-639 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Annetta Aramova, Jurgen Herzog and Takayuki Hibi: "Weakly stable ideals" Osaka J.Math.34. 745-755 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Annetta Aramova, Jurgen Herzog and Takayuki Hibi: "Squarefree lexsegment ideals" Math.Z.228. 353-378 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Winfried Bruns and Takayuki Hibi: "Cohen--Macaulay partially ordered sets with pure resolutions" Burop.J.Combin.19. 779-785 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Hidefumi Ohsugi and Takayuki Hibi: "Normal polytopes arising from finite graphs" J.Algebra. 207. 409-426 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Hidefumi Ohsugi and Takayuki Hibi: "A normal (0,1)-polytope none of whose regular triangulations is unimodular" Discrete and Comput. Geom.21. 201-204 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Hidefumi Ohsugi and Takayuki Hibi: "Koszul bipartite graphs" Advances in Applied Math.22. 25-28 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Takayuki Hibi: "The comparability graph of a modular lattice" Combinatorica. (in press).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Jurgen Herzog and Takayuki Hibi: "Componentwise linear ideals" Nagoya Math.J.(in press.).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Jurgen Herzog, Takayuki Hibi and Gaetana Restuccia: "Strongly Koszul algebras" Math.Scand.(to appear.).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Hidefumi Ohsugi and Takayuki Hibi: "Toric ideals generated by quadratic binomials" J.Algebra. (to appear.).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Yukihide Takayama and Takayuki Hibi: "Steinitz' theorem analogue for 2-dimensional Cohen--Macaulay complexes" Advances in Applied Math.(to appear.).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Annetta Aramova, Jurgen Herzog and Takayuki Hibi: "Ideals with stable Betti numbers" Advances in Math.(to appear.).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] A.Aramova: "Squarefree lexsegment ideals" Math.Z.228. 353-378 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] H.Ohsugi: "Normal polytopes arising from finite graphs" J.Algebra. 207. 409-426 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] H.Ohsugi: "A normal (0,1)-polytope nove of whose regular triaugulations is unimodular" Discrete and Comput.Geom.21. 201-204 (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] H.Ohsugi: "Koszul bioartite graphs" Adv.Appl.Math.22. 25-28 (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] J.Herzog: "Componentwise linear ideals" Nagoya Math.J.(出版予定). (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] A.Aramova: "Ideals with stable Betti numbers" Adv.Math.(出版予定). (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] H.Ohsugi: "Normal polytopes arising from finite graphs" Journal of Algebra. (発表予定). (1998)

    • Related Report
      1997 Annual Research Report
  • [Publications] H.Ohsugi: "Koszul bipartite graphs" Advances in Applied Mathematics. (発表予定). (1998)

    • Related Report
      1997 Annual Research Report
  • [Publications] N.Terai: "Finite free resdutions and 1-skeletons of simplicial complexes" Journal of Algebraic Combinatorics. 6. 89-93 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] J.Herzog: "Upper bounds for the number of thcets of a simplicial complex" Proceedings of the American Mathematical Society. 125. 1579-1583 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] E.De Negri: "Govenstein algebras of Vevonese type" Journal of Algebra. 193. 629-639 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] A.Aramova: "Gotzmann theorems for exterior algebras and combinatorics" Journal of Algebra. 191. 174-211 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 日比孝之: "数え上げ数学" 朝倉書店, 103 (1997)

    • Related Report
      1997 Annual Research Report

URL: 

Published: 1998-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi