Antichain
Translation of "antichain" into Russian
antichain
NounUK
/ˈæntiˌtʃeɪn/
US
/ˈæntiˌtʃeɪn/
antichain
antichains pl
антицепь
термин в теории частично упорядоченных множеств In the poset, the set {b, d, f} forms an antichain because no two elements are comparable.
В этом частично упорядоченном множестве множество {b, d, f} образует антицепь, потому что ни два его элемента не сравнимы.
Additional translations
антицепочка
разговорный, менее употребительный вариант antichain
AdjectiveUK
/ˈæn.ti.tʃeɪn/
US
/ˈæn.ti.tʃeɪn/
antichain
Used attributively in technical contexts (e.g., "antichain decomposition").
антицепный
прилагательное, относящееся к антицепи The antichain property simplifies the structure of the lattice.
Антицепное свойство упрощает структуру решётки.
Additional translations
антицепной
редко употребимая вариация формы прилагательного Definitions
antichain
NounUK
/ˈæn.ti.tʃeɪn/
US
/ˈæn.ti.tʃeɪn/
A subset of a partially ordered set such that any two elements in the subset are incomparable.
In the poset, the set {b, d, f} forms an antichain because no two elements are comparable.
antichain
AdjectiveUK
/ˈæn.ti.tʃeɪn/
US
/ˈæn.ti.tʃeɪn/
Relating to, characteristic of, or forming an antichain in a partially ordered set.
The antichain property simplifies the structure of the lattice.