首页> 外文会议>International Conference on Formal Concept Analysis >The Tensor Product as a Lattice of Regular Galois Connections
【24h】

The Tensor Product as a Lattice of Regular Galois Connections

机译:张量产品作为常规伽罗瓦连接的晶格

获取原文

摘要

Galois connections between concept lattices can be represented as binary relations on the context level, known as dual bonds. The latter also appear as the elements of the tensor product of concept lattices, but it is known that not all dual bonds between two lattices can be represented in this way. In this work, we define regular Galois connections as those that are represented by a dual bond in a tensor product, and characterize them in terms of lattice theory. Regular Galois connections turn out to be much more common than irregular ones, and we identify many cases in which no irregular ones can be found at all. To this end, we demonstrate that irregularity of Galois connections on sublattices can be lifted to superlattices, and observe close relationships to various notions of distributivity. This is achieved by combining methods from algebraic order theory and FCA with recent results on dual bonds. Disjunctions in formal contexts play a prominent role in the proofs and add a logical flavor to our considerations. Hence it is not surprising that our studies allow us to derive corollaries on the contextual representation of deductive systems.
机译:概念格之间的Galois连接可以表示为上下文级别的二进制关系,称为双键。后者也表现为概念格子的张量产品的元素,但已知并非两个格子之间的所有双键都可以以这种方式表示。在这项工作中,我们定义了常规的Galois连接,作为由张量产品的双键表示的连接,并在格子理论方面表征它们。常规Galois Connections of比不规则的连接更常见,我们确定了许多情况,其中根本没有不规则的情况。为此,我们表明,可以向超晶格提升到超晶片上的Galois连接的不规则性,并观察到各种分配概念的密切关系。这是通过将来自代数订单理论和FCA的方法组合在近期的双键上的结果来实现的。正式背景下的障碍在证明中发挥着突出的作用,并为我们的考虑增添了逻辑风味。因此,我们的研究允许我们在演绎系统的上下文代表中导出推导性的,并不令人惊讶。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号