文献

J-GLOBAL ID：201802232774408971   整理番号：18A1846576

配向可能性と表現可能性に対するランク3の除外されたマイナ

Excluded Minors of Rank 3 for Orientability and Representability

著者 (2件)： HIRAISHI Hidefumi (Graduate School of Information Science and Technology, The University of Tokyo) ,  MORIYAMA Sonoko (Department of Information Science, Nihon University)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web))
巻： E101.A  号： 9  ページ： 1355-1362(J-STAGE)  発行年： 2018年 
JST資料番号： U0466A  ISSN： 1745-1337  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 筆者らは,マトロイドの2つの基本的なクラス:配向可能なマトロイドと表現可能なマトロイドの除外されたマイナな特性化を研究した。筆者らは(1)任意の固定場Fに対して,配向可能なマトロイドのクラスとF表現可能マトロイドのクラスの和集合に対してランク3の無限に多くの除外されたマイナが存在し,(2)特徴的な0を持つ任意の固定場Fに対しては,配向可能なマトロイドのクラスとF表現可能マトロイドのクラスの交差に対してランク3の無限に多くの配向可能な除外されたマイナが存在することを証明した。筆者らは,除外されたマイナの無限族を明示的に構築することにより,これらの記述を示した。(翻訳著者抄録)

シソーラス用語： 配向 ,  表現 ,  *マトロイド ,  分類 ,  *キャラクタリゼーション ,  *マイナ ,  固定 ,  場 ,  交差
準シソーラス用語： クラス ,  *特性化

著者キーワード (3件)： マトロイド ,  表現可能なマトロイド ,  マトロイド・マイナー

分類 (1件)： 集合論  (AB10000I)

引用文献 (18件)：

• [1] R.E. Bixby, “On Reid's characterization of the ternary matroids,” J. Combin. Theory Ser. B, vol.26, no.2, pp.174-204, 1979. 10.1016/0095-8956(79)90056-x
• [2] A. Björner, M. Las Vergnas, B. Sturmfels, N. White, and G. Ziegler, Oriented Matroids, 2nd ed., Encyclopedia of Mathematics and its Applications, 46, Cambridge University Press, 1999. 10.1017/cbo9780511586507
• [3] R.G. Bland and M. Las Vergnas, “Orientability of matroids,” J. Combin. Theory Ser. B, vol.24, no.1, pp.94-123, 1978. 10.1016/0095-8956(78)90080-1
• [4] H.S.M. Coxeter, Projective Geometry, 2nd ed., Sprinver-Verlag, 2003.
• [5] J. Folkman and J. Lawrence, “Oriented matroids,” J. Combin. Theory Ser. B, vol.25, no.2, pp.199-236, 1978. 10.1016/0095-8956(78)90039-4

タイトルに関連する用語 (4件)： 配向 ,  可能性 ,  表現 ,  マイナ