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

Analysis of the structure of simplicial complexes based on the homogenity of substructures

Research Project

Project/Area Number 25400191
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Foundations of mathematics/Applied mathematics
Research InstitutionUniversity of Tsukuba

Principal Investigator

Hachimori Masahiro  筑波大学, システム情報系, 准教授 (00344862)

Project Period (FY) 2013-04-01 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2017: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2016: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2015: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2014: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2013: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Keywords単体的複体 / shellable / Cohen-Macaulay / partitionable / マトロイド / トポロジー的組合せ論 / 純骨格 / h-triangle / 分割 / シェラビリティー / shellability / partitionability / h-vector / extendable shellability / vertex decomposability
Outline of Final Research Achievements

This work studied, as one of the topics of topological combinatorics, the structures of simplicial complexes whose all substructures homogeneously have the same property. The main topic is related to shellability, sequentially Cohen-Macaulayness, and partitionability, and our interest is in the structures of simplicial complexes all of whose substructures hereditarily satisfy these properties. As one of our results, we proposed a new property that is a weak version of nonnegativity of h-triangles, and showed the relations between this property and the above three properties when hereditarity is required. We also discussed the hereditary property of shellability etc. can be seen as generalizations of matroids,

Report

(6 results)
  • 2017 Annual Research Report   Final Research Report ( PDF )
  • 2016 Research-status Report
  • 2015 Research-status Report
  • 2014 Research-status Report
  • 2013 Research-status Report
  • Research Products

    (18 results)

All 2018 2017 2016 2015 2014 2013

All Journal Article (1 results) (of which Open Access: 1 results) Presentation (17 results) (of which Int'l Joint Research: 3 results,  Invited: 2 results)

  • [Journal Article] Hereditary properties and obstructions of simplicial complexes2016

    • Author(s)
      Masahiro Hachimori
    • Journal Title

      京都大学数理解析研究所講究録

      Volume: 1986 Pages: 71-85

    • Related Report
      2015 Research-status Report
    • Open Access
  • [Presentation] Partitioning simplicial complexes and their h-triangles2018

    • Author(s)
      Masahiro Hachimori
    • Organizer
      International Symposium on Operasions Research and Game Theory: Modeling and Computation
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] 単体的複体、shellingと分割2017

    • Author(s)
      八森正泰
    • Organizer
      軽井沢グラフと解析研究集会
    • Place of Presentation
      日本大学軽井沢研修所(長野県佐久郡軽井沢町)
    • Year and Date
      2017-02-08
    • Related Report
      2016 Research-status Report
  • [Presentation] Optimization on acyclic orientations of graphs, shellability of simplicial complexes, and related topics2017

    • Author(s)
      Masahiro Hachimori
    • Organizer
      2017 Symposium on Mathematical Programming and Game Theory
    • Place of Presentation
      Indian Institute, Delhi Centre (デリー、インド)
    • Year and Date
      2017-01-09
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Nonpureな単体的複体におけるマトロイド構造の考察2017

    • Author(s)
      八森正泰
    • Organizer
      Japanese Conference on Combinatorics and its Applications (JCCA-2017)・離散数学とその応用研究集会2017
    • Related Report
      2017 Annual Research Report
  • [Presentation] 単体的複体の分割可能性とh-triangle2016

    • Author(s)
      八森正泰
    • Organizer
      日本応用数理学会2016年度年会
    • Place of Presentation
      北九州国際会議場(福岡県北九州市小倉)
    • Year and Date
      2016-09-12
    • Related Report
      2016 Research-status Report
  • [Presentation] Hereditary properties of simplicial complexes and h-triangles2016

    • Author(s)
      Masahiro Hachimori
    • Organizer
      Japanese Conference on Combinatorics and its Applications 2016 (JCCA2016)
    • Place of Presentation
      京都大学吉田キャンパス(京都府京都市左京区)
    • Year and Date
      2016-05-21
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] 単体的複体の分割、h-triangleとhereditary property2016

    • Author(s)
      八森正泰
    • Organizer
      日本数学会2015年度年会
    • Place of Presentation
      筑波大学(茨城県つくば市)
    • Year and Date
      2016-03-16
    • Related Report
      2015 Research-status Report
  • [Presentation] 単体的複体の遺伝的性質とh-vectorの非負性2015

    • Author(s)
      八森正泰
    • Organizer
      2015年度応用数学合同研究集会
    • Place of Presentation
      龍谷大学瀬田キャンパス(滋賀県瀬田市)
    • Year and Date
      2015-12-17
    • Related Report
      2015 Research-status Report
  • [Presentation] 単体的複体におけるhereditary propertyとobstruction2015

    • Author(s)
      八森正泰
    • Organizer
      平成27年度RIMS共同研究「デザイン、符合、グラフおよびその周辺」
    • Place of Presentation
      京都大学数理解析研究所(京都府京都市)
    • Year and Date
      2015-07-08
    • Related Report
      2015 Research-status Report
  • [Presentation] マトロイドの拡張としてのhereditary property2015

    • Author(s)
      八森正泰
    • Organizer
      研究集会「有限幾何と組合せデザイン」
    • Place of Presentation
      東京理科大学神楽坂キャンパス(東京)
    • Year and Date
      2015-03-06 – 2015-03-07
    • Related Report
      2014 Research-status Report
  • [Presentation] Poset matroidとshellability2014

    • Author(s)
      八森正泰、佐野良夫
    • Organizer
      組合せ論サマースクール2014(COS2014)
    • Place of Presentation
      かんぽの宿 湯田(山口県山口市)
    • Year and Date
      2014-09-03 – 2014-09-06
    • Related Report
      2014 Research-status Report
  • [Presentation] Hereditary-shellable simplicial complexes and extendability of shellings2014

    • Author(s)
      Masahiro Hachimori and Kenji Kashiwabara
    • Organizer
      Japan Conference on Combinatorics and its Applications (JCCA2014)
    • Place of Presentation
      茨城県つくば市 研究交流センター
    • Year and Date
      2014-08-25 – 2014-08-29
    • Related Report
      2014 Research-status Report
  • [Presentation] 単体的複体のHereditary-shellabilityとvertex decomposability2014

    • Author(s)
      八森正泰, 柏原賢二
    • Organizer
      日本数学会2014年度年会
    • Place of Presentation
      学習院大学
    • Related Report
      2013 Research-status Report
  • [Presentation] 任意の制限がシェラブルな単体的複体におけるシェリングの拡張可能性2013

    • Author(s)
      八森正泰, 柏原賢二
    • Organizer
      組合せ論とその応用研究集会2013
    • Place of Presentation
      山形市保健センター
    • Related Report
      2013 Research-status Report
  • [Presentation] 任意の制限がシェラブルな単体的複体とシェリングの拡張可能性2013

    • Author(s)
      八森正泰, 柏原賢二
    • Organizer
      組合せ論サマースクール2013(COS2013)
    • Place of Presentation
      盛岡市 ホテル大観
    • Related Report
      2013 Research-status Report
  • [Presentation] 任意の制限がシェラブルな単体的複体とシェリングの拡張性2013

    • Author(s)
      八森正泰, 柏原賢二
    • Organizer
      日本数学会2013年度秋季総合分科会
    • Place of Presentation
      愛媛大学
    • Related Report
      2013 Research-status Report
  • [Presentation] Hereditary-shellable simplicial complexes and extendability of shellings2013

    • Author(s)
      Masahiro Hachimori and Kenji Kashiwabara
    • Organizer
      25th Workshop on Topological Traph Theory (TGT25)
    • Place of Presentation
      横浜国立大学
    • Related Report
      2013 Research-status Report

URL: 

Published: 2014-07-25   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi