• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Order >Join-Irreducible Boolean Functions
【24h】

Join-Irreducible Boolean Functions

机译：联合不可约布尔函数

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

This paper is a contribution to the study of a quasi-order on the set Ω of Boolean functions, the simple minor quasi-order. We look at the join-irreducible members of the resulting poset Ω. Using a two-way correspondence between Boolean functions and hypergraphs, join-irreducibility translates into a combinatorial property of hypergraphs. We observe that among Steiner systems, those which yield join-irreducible members of Ω are the-2-monomorphic Steiner systems. We also describe the graphs which correspond to join-irreducible members of Ω.
机译：本文为研究布尔函数集Ω上的准阶（简单的次拟阶）做出了贡献。我们看一下产生的位姿Ω的不可约成员。使用布尔函数和超图之间的双向对应关系，联接不可约性转化为超图的组合属性。我们观察到，在Steiner系统中，产生Ω的连接不可约成员的是2-单态Steiner系统。我们还描述了对应于Ω的不可约成员的图。

著录项

  • 来源
    《Order》 |2010年第3期|p.261-282|共22页
  • 作者

    Moncef Bouaziz; Miguel Couceiro; Maurice Pouzet;

  • 作者单位

    Institut Superieur des Technologies Medicales de Tunis, 9 avenue Dr Zouhair Essafi, 1006 Tunis, Tunisie;

    rnMathematics Research Unit, University of Luxembourg, 6, rue Richard Coudenhove-Kalergi, 1359 Luxembourg, Luxembourg;

    rnICJ, Department of Mathematics, Universite Claude-Bernard Lyonl, 43 Bd 11 Novembre 1918,68622 Villeurbanne Cedex, France Department of Mathematics and Statistics, The University of Calgary, 2500 University Drive NW, Calgary, Alberta, Canada T2N 1N4;

  • 收录信息 美国《科学引文索引》(SCI);
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    boolean function; minor quasi-order; hypergraph; designs; steiner systems; monomorphy;

    机译：布尔函数次拟准超图设计;施泰纳系统单态性;

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号