请输入您要查询的字词:

 

单词 JoinIrreducibility
释义

join irreducibility


An element a in a lattice L is said to be join irreducible iff a is not a bottom element, and, whenever a=bc, then a=b or a=c. Dually, aL is meet irreducible iff a is not a top element, and, whenever a=bc, then a=b or a=c. If a is both join and meet irreduciblePlanetmathPlanetmath, then a is said to be irreducible. Any atom in a lattice is join irreducible.

Example. In the lattice diagram (Hasse diagram) below,

\\xymatrix&1\\ar@-[d]&&a\\ar@-[ld]\\ar@-[rd]b\\ar@-[rd]&&c\\ar@-[ld]&d\\ar@-[d]&&0

a is meet irreducible but not join irreducible, d is join irreducible but not meet irreducible, while b,c are irreducible.

From this, we make the observations that in any chain, all the elements except the bottom one are join irreducible. Dually, all the elements except the top one are meet irreducible. An element is join irreducible iff it covers (http://planetmath.org/CoveringRelation) at most one other element. An element is meet irreducible iff it is covered by at most one other element.

Remark. If a lattice satisfies the descending chain conditionMathworldPlanetmathPlanetmathPlanetmathPlanetmath, then every element can be expressed as a join of join irreducible elements. This statement can be dualized: if a lattice satisfies the ascending chain conditionMathworldPlanetmathPlanetmath, then every element is the meet of meet irreducible elements.

References

  • 1 B. A. Davey, H. A. Priestley, Introduction to Lattices and Order, 2nd Edition, Cambridge (2003)
随便看

 

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

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/24 16:34:20