論文

Published papers
- Masahiro Hachimori, Atsuhiro Nakamoto, Kenta Ozeki,
  Coloring zonotopal quadrangulations of the projective space,
  European Journal of Combinatorics, to appear.
  (abstract)
- Masahiro Hachimori, Kenji Kashiwabara,
  Several minimality concepts related to Frankl's conjecture,
  Graphs and Combinatorics 40 (2024), 130 (19 pages).
  (abstract)
- Masahiro Hachimori, Yumi Yamada,
  Some computational studies of the root distribution of Ehrhart polynomials,
  International Game Theory Review 25 (2023), 2340005, Special Issue on "Computational Operations Research and Algorithmic Game Theory", S.K. Neogy, R.B. Bapat and T. Parthasarathy eds.
  (abstract)
- Masahiro Hachimori, Akihiro Higashitani, Yumi Yamada,
  The root distributions of Ehrhart polynomials of free sums of reflexive polytopes,
  The Electronic Journal of Combinatorics 29(3) (2022) #P3.26
  (Link to the article)
- Masahiro Hachimori,
  Sequential partitions of nonpure simplicial complexes,
  Graphs and Combinatorics 37 (2021), 1891-1904.
  (abstract)
- Jinping Fan, Yujie Gu, Masahiro Hachimori, Ying Miao,
  Signature codes for weighted binary adder channel and multimedia fingerprinting,
  IEEE Transactions on Information Theory 67 (2021), 200-216.
  (abstract)
- Masahiro Hachimori,
  Optimization problems on acyclic orientations of graphs, shellability of simplicial complexes, and acyclic partitions.
  in "Mathematical Programming and Game Theory", S.K. Neogy, R.B. Bapat, D. Dubey eds., Springer-Verlag (2018), pp.49-66.
  (abstract)
- Hikoe Enomoto, Masahiro Hachimori, Shun Nakamura, Maiko Shigeno, Yuya Tanaka, Masaaki Tsugami,
  Pure-strategy Nash equilibria on competitive diffusion games,
  Discrete Applied Mathematics 244 (2018), 1-19.
  (abstract)
- Reiko Takehara, Masahiro Hachimori, Maiko Shigeno,
  A comment on pure-strategy Nash equilibria in competitive diffusion games,
  Information Processing Letters 112 (2012), 59-60.
  (abstract)
- José Cáceres, Carmen Cortés, Clara Isabel Grima, Masahiro Hachimori, Alberto Márquez, Raiji Mukae, Atsuhiro Nakamoto, Seiya Negami, Rafael Robles, Jesús Valenzuela,
  Compact grid representation of graphs,
  Lecture Notes in ComputerScience 7579, Springer Verlag (2012), 166-174.
  (abstract)
- Masahiro Hachimori, Kenji Kashiwabara,
  Obstructions to shellability, partitionability, and sequential Cohen-Macaulayness.
  Journal of Combinatorial Theory, Ser. A 118 Issue 5 (2011), 1608-1623.
  (abstract)
- Masahiro Hachimori, Masataka Nakamura,
  The max-flow min-cut property of 2-dimensional affine convex geometries.
  Discrete Mathematics 308 (2008), 1674-1689.
  (abstract)
- Masahiro Hachimori, Sonoko Moriyama,
  A note on shellability and acyclic orientations.
  Discrete Mathematics 308 (2008) 2379-2381.
  (abstract)
- Masahiro Hachimori, Masataka Nakamura,
  A factorization theorem of characteristic polynomials of convex geometries.
  Annals of Combinatorics 11 (2007), 39-46.
  (abstract)
- Masahiro Hachimori,
  Decompositions of two-dimensional simplicial complexes,
  Discrete Mathematics 308 (2008), 2307-2312.
  (abstract)
- Masahiro Hachimori, Kenji Kashiwabara,
  On the topology of the free complexes of convex geometries,
  Discrete Mathematics 307 (2007), 274-279.
  (abstract)
- Sonoko Moriyama, Masahiro Hachimori,
  Note: h-Assignments of simplicial complexes and reverse search,
  Discrete Applied Mathematics 154 (2006), 594-597.
  (abstract)
- Masahiro Hachimori, Koya Shimokawa,
  Tangle sum and constructible spheres,
  Journal of Knot Theory and Its Ramifications 13 (2004), 373-383.
  (abstract)
- Richard Ehrenborg, Masahiro Hachimori,
  Non-constructible complexes and the bridge index,
  European Journal of Combinatorics 22 (2001), 475-491.
  (abstract)
- Masahiro Hachimori, Deciding constructibility of 3-balls with at most two interior vertices.
  Discrete Mathematics 232 (2001), 47-58.
  (abstract)
- Masahiro Hachimori, Günter M. Ziegler,
  Decompositions of balls and spheres with knots consisting of few edges.
  Mathematische Zeitschrift 235 (2000), 159-171.
  (abstract)
- Masahiro Hachimori,
  Nonconstructible balls and a way of testing constructibility.
  Discrete & Computational Geometry 22 (1999), 223-230.
  (abstract) » REMARK: please read this file: Errata
- Masahiro Hachimori,
  Constructible complexes and recursive division of posets.
  Theoretical Computer Science 235 (2000), 225-237.
  (abstract)
Published models
- Nonshellable but constructible 2-dimensional simplicial comlex
  EG-Models, Electronic Geometry Model No. 2003.05.003.
Published papers (査読無し)
- Masahiro Hachimori,
  Hereditary properties and obstructions of simplicial complexes,
  数理解析研究所講究録 1986 (2016), 71-85.
  (PDF file)
- 八森正泰,
  セル複体に付随するグラフの向き付けとその最適解,
  数理解析研究所講究録 1629 (2009), 214-224.
  (PDF file)
- 八森正泰,
  核付アフィン点配置の根付サーキット系の性質について,
  数理解析研究所講究録 1349 (2005), 187-203.
  (PDF file)
- 八森正泰,
  単体的三次元球面の組合せ分割と結び目の橋指数
  数理解析研究所講究録 1175 (2000), 31-50.
  (PDF file)
Preprints
- Masahiro Hachimori, Kenji Kashiwabara, Hereditary-shellable simplicial complexes. (Jun 2014)
  (PDF file)
  (abstract)
- Masahiro Hachimori, Orientations on simplicial complexes and cubical complexes. (Oct 2006)
  (PDF file)
  (abstract)
- Non-flippable digraph without making directed 3-cycles.
  (Jan 8, 1998 --- revised on May 30, 1999)
  (gzipped PS file, HTML)
博士論文
- "Combinatorics of constructible complexes." (March 2000 [updated on Apr 12, 2000])
  (PDF file, gzipped PS file)
  ERRATA(Last updated on Sep 18,2000)
修士論文
- Combinatorial structure of constructible complexes. (Jan 20, 1997)
  (PDF file, gzipped PS file)
口頭発表

その他

紹介記事
- 八森正泰, 「組合せ論における凸多面体」, 数学セミナー、2015年8月号、35-39.
- 八森正泰, 「単体的複体」, 応用数理ハンドブック, pp.306-307, 朝倉書店, 2013.
- 八森正泰, 「凸多面体から始まる組合せ論」, 数学セミナー、2006年11月号、21-25.
- 八森正泰, 由良文孝,「量子情報処理パラダイム4. トポロジーと量子計算」,
  オペレーションズ・リサーチ47 (2002) (2002 年7 月号), 453-458(41-46).
雑誌連載
- 組合せ数学の雑記帳, 数学セミナー, 2019年4月号～2020年3月号
  - 4月号（pp.50-54）：超平面の切り分ける領域の個数はいくつ？
  - 5月号（pp.54-58）：包除原理，半順序集合，そして再び超平面配置
  - 6月号（pp.50-54）：マトロイドと有向マトロイド
  - 7月号（pp.54-59）：グラフのON/OFFゲームと計算量の話
  - 8月号（pp.52-57）：曲がったものをまっすぐにすること
  - 9月号（pp.52-57）：組合せ的な構造の中の単体的複体
  - 10月号（pp.53-57）：ボルスク-ウラムの定理とグラフの彩色
  - 11月号（pp.48-53）：ハム・サンドイッチとネックレス
  - 12月号（pp.64-69）：シェラブルな単体的複体
  - 1月号（pp.58-63）：シェラブルでない単体的複体
  - 2月号（pp.62-67）：シェリングと分割とh-列
  - 3月号（pp.56--61）：マッチングと交互サイクルとモース関数
翻訳
- 「凸多面体の数学」（シュプリンガー・フェアラーク東京 2003, 丸善出版 2010）
  ギュンター・M・ツィーグラー著, 八森正泰, 岡本吉央共訳.
  (原著：Günter M. Ziegler, Lectures on Polytopes (Springer-Verlag, GTM 152, Second revised printing 1998.))
- 「代数的・幾何的アプローチによる離散最適化入門」（共立出版 2023）
  Jesús A. De Loera, Raymond Hemmecke, Matthias Köppe 著
  佐久間雅, 富安亮子, 八森正泰, 脇克志共訳
  （原著：Jesús A. De Loera, Raymond Hemmecke, Matthias Köppe, Algebraic and Geometric Ideas in the Theory of Discrete Optimization, SIAM-MS 2013.）
書籍分担執筆
- 「基礎数学 IV. 最適化理論」, 山本芳嗣編著（東京化学同人、2019）,
  §6.4(チューリングマシン, 充足可能性問題(SAT)のNP完全性, 3SATと2SAT)を執筆.

トップページに戻る

八森正泰
hachi@sk.tsukuba.ac.jp
筑波大学システム情報系 (社会工学域)