有限グラフの高次連結度の計算とベッチ数列の消滅理論

有限图的高阶连通性计算和Betti序列的消失理论

• 批准号: 09874047
• 负责人: 日比 孝之
• 金额: $ 1.28万
• 依托单位: Osaka University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Exploratory Research
• 财政年份: 1997
• 资助国家: 日本
• 起止时间: 1997 至 1999
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-09874047/
• 关键词: 凸多面体; 有限グラフ; グレブナー基底; イニシャル イデアル; トーリック イデアル; 単項式順序; 辞書式順序; 逆辞書式順序; 多項式環; 外積代数; Kruskal-Katona定理; squarefree単項式イデアル; 次数付ベッチ数列; generic initial ideal; 強安定単項式イデアル; 高次連結度; ベッチ数列; 有限自由分解; 有限半順序集合; 単体的複体; Gotzmann定理

平成11年度は,いわゆるcompressedな凸多面体についての基礎理論を構築することを念頭に置いて研究を継承した.その基盤となる作業仮説「一般の超単体はcompressedである」を証明することを基礎理論を構築するための突破口と考え,思索を重ねた結果,Birkhoff-von Neumann凸多面体に付随するtoricイデアルが任意の逆辞書式順序でsquarefreeなinitialイデアルを持つという顕著な成果を整数計画の枠内で捕らえることの有効性に到達した.一般に,凸多面体は有限個の不等式で定義されるが,それらの不等式がすべて等式になっている状況にしばしば遭遇する.我々が得た重要な成果の一つは「すべての頂点のすべての座標成分が0乃至1である凸多面体が等式によって定義されるならば,その凸多面体はcompressedである」という至って簡潔な定理であるが,その波及する効果は絶大である.第1点として,その直接の帰結として懸案であった上記作業仮説が直ちに証明できることが挙げられる.第2点として,perfectな有限グラフの理論を借用すると,たとえば,純な有限半順序集合に付随する凸多面体がcompressedであるという鮮やかな結果が瞬時に従う.第3点として,当該定理の仮定で要求される等式の部分はいささか工夫を施すことによって,適当な条件を満たす不等式に置き換えることが可能である.その結果,有限半順序集合から構成される順序凸多面体などの類についても当該定理が有効となり,compressedな凸多面体の著名な類を大量に生産することが可能となる.将来的には,第2点で触れた perfect な有限グフラフについての永年の予想(強perfectグラフ予想)の解決に向けて,我々の構築しつつある理論の応用を探ることも重要な課題である.

Basics of compressed convex polyhedron in 2011 Theoretical construction, thought building, research, foundation and homework 「General super unit bodyはcompressedである」をProofすることをBasic theoryをConstructionするためのBreakthroughとtestえ, Thoughtを重ねたresults, Birkhoff-von Neumann's convex polyhedron is the result of the inverse dictionary order of Neumann's convex polyhedron. The validity of the integer plan is achieved by the validity of the integer plan. Generally, the convex polyhedron is A finite number of inequalities are defined, including inequalities, equations, and inequalities. The situation has been met. I have obtained important results and achieved the highest results.べてのCoordinate componentsが0 or even 1であるconvex polyhedronがequationによってDefinitionされるならば,そのconvex polyhedronはcompressedである』という to ってsimple な theorem であるが, その动与するeffect は大である. Point 1 として, そのDirect の帰 knot としてUncensored Casesして, perfectなlimitedグラフのtheoryをborrowedすると,たとえば,pure limited The semi-ordered set is a convex polyhedron that is compressed and the result is instantaneous. The third point is that when the theorem is determined, the required part of the equation isはいささか工夫を时すことによって, appropriate な condition を満たすinequality にSETきchangeえることがpossibleである.その result, the finite semi-ordered set から constitutes a されるordered convex polyhedron When the theorem is valid, compressed convex polyhedron It is possible to produce famous products in large quantities. Future products, point 2 is the same. perfect The solution to the problem of limited time and space (strong perfection)に向けて, I 々のconstruct the theory and use it to explore important topics.

项目成果

A. Aramova: "Squarefree lexsegment Edeals" Math. Z. 228. 353-378 (1998)

A. Aramova：“Squarefree lexsegment Edeals”数学。

N.Terai: "Finite tree resolutions and '1-skeletans of simplical complexes" Journal of Algebraic Conbinatorics. 6. 89-93 (1997)

N.Terai：“有限树解析和单纯复形的 1-骨架”代数组合学杂志。

H.Ohsugi,T.Hibi: "Toric ideals generated by Quadratic binomials"J. Algebra. 218. 509-527 (1999)

H.Ohsugi，T.Hibi：“由二次二项式生成的环理想”J。

T. Hibi: "A comparability graph of a modular lattice" Combinatorica. (出版予定). (1999)

T. Hibi：“模块化格子的可比图”Combinatorica（即将出版）。

H.Ohsugi,T.Hibi: "Koszul bipartite graphs"Advances in Applied Math,. 22. 25-28 (1999)

H.Ohsugi，T.Hibi：“Koszul 二分图”应用数学进展，。