ID 128
Author
Ishihara, Toru Department of Mathematics and Comuputer Sciences, Faculty of Integrated Arts and Sciences, The University of Tokushima Tokushima University Educator and Researcher Directory KAKEN Search Researchers
Content Type
Departmental Bulletin Paper
Description
Boolean functions are closely reltated to hypergraphs. In fact, Ibaraki and Kameta (1993) sutudied relations between coteries (intersecting simple hypergraphs) and positive Boolean functions. In this paper, we shall show that the set of all simple hypergraphs is lattice-isomorphic to the set of all positive Boolean functions. A decompositions of a given function into a conjunction of self-dual functions were studied by Ibaraki, Kameta (1993) and Bioch, Ibaraki (1995). For a given dual-minor function, using a certain corresponding hypergraph, we shall give the general condition for the decomposition.
Journal Title
Journal of mathematics, Tokushima University
ISSN
00754293
NCID
AA00701816
Volume
32
Start Page
1
End Page
13
Sort Key
1
Published Date
1999-02-02
Remark
公開日:2010年1月24日で登録したコンテンツは、国立情報学研究所において電子化したものです。
EDB ID
FullText File
language
eng
departments
Science and Technology