请输入您要查询的字词:

 

单词 SpecialElementsInARelationAlgebra
释义

special elements in a relation algebra


Let A be a relation algebra with operators (,,;,,-,0,1,i) of type (2,2,2,1,1,0,0,0). Then aA is called a

  • function element if e-;ei,

  • injective element if it is a function element such that e;e-i,

  • surjective element if e-;e=i,

  • reflexive element if ia,

  • symmetric element if a-a,

  • transitive element if a;aa,

  • subidentity if ai,

  • antisymmetric element if aa- is a subidentity,

  • equivalence element if it is symmetricPlanetmathPlanetmathPlanetmathPlanetmath and transitiveMathworldPlanetmathPlanetmathPlanetmathPlanetmath (not necessarily reflexiveMathworldPlanetmathPlanetmathPlanetmathPlanetmath!),

  • domain element if a;1=a,

  • range element if 1;a=a,

  • ideal element if 1;a;1=a,

  • rectangle if a=b;1;c for some b,cA, and

  • square if it is a rectangle where b=c (using the notations above).

These special elements are so named because they are the names of the corresponding binary relationsMathworldPlanetmath on a set. The following table shows the correspondence.

 References 1 S.R.Givant,The Structure of Relation Algebras Generated by Relativizations,AmericanMathematicalSociety(1994).Titlespecial elements in a relation algebraCanonical nameSpecialElementsInARelationAlgebraDate of creation2013-03-22 17:48:43Last modified on2013-03-22 17:48:43OwnerCWoo (3771)Last modified byCWoo (3771)Numerical id9AuthorCWoo (3771)Entry typeDefinitionClassificationmsc 03G15Definesfunction elementDefinesinjective elementDefinessurjective elementDefinesreflexive elementDefinessymmetric elementDefinestransitive elementDefinesequivalence elementDefinesdomain elementDefinesrange elementDefinesideal elementDefinesrectangleDefinessquareDefinesantisymmetric elementDefinessubidentity

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 17:11:21