Antichain
http://dbpedia.org/resource/Antichain an entity of type: Thing
Protiřetězec (někdy také označovaný jako antiřetězec) je matematický termín z oboru algebry a teorie uspořádání, který se používá pro označení množin vzájemně neporovnatelných prvků.
rdf:langString
순서론에서 반사슬(反사슬, 영어: antichain 앤티체인[*])은 서로 다른 두 원소가 비교될 수 없는, 원순서 집합의 부분 집합이며, 사슬(영어: chain 체인[*])은 서로 두 원소가 항상 비교될 수 있는, 원순서 집합의 부분 집합이다.
rdf:langString
Antyłańcuch to termin w kilku dziedzinach matematyki na określenie obiektów o własnościach związanych z pewnymi praporządkami.
rdf:langString
Em matemática, na área da teoria da ordem, uma anticadeia é um subconjunto de um conjunto parcialmente ordenado de modo que quaisquer dois elementos distintos no subconjunto são incomparáveis. Anticadeias também são chamadas de sistemas de Sperner na literatura mais antiga.
rdf:langString
У математиці, в області теорії порядку, антиланцюг є підмножиною частково впорядкованої множини (посета) в якій, будь-якї два елементи є непорівнянні один з одним.
rdf:langString
在序理論中，设A是一个偏序集，B为A的一个子集，若B中任意两个元素无法相互比較（comparable），则称B是一条反链（Antichain）。为了方便，通常还规定偏序集中的所有单元素子集既是链也是反链。 用形式化语言表述就是： 设是一个偏序集，是的子集，则B是A上的反链等价于
rdf:langString
In mathematics, in the area of order theory, an antichain is a subset of a partially ordered set such that any two distinct elements in the subset are incomparable. The size of the largest antichain in a partially ordered set is known as its width. By Dilworth's theorem, this also equals the minimum number of chains (totally ordered subsets) into which the set can be partitioned. Dually, the height of the partially ordered set (the length of its longest chain) equals by Mirsky's theorem the minimum number of antichains into which the set can be partitioned.
rdf:langString
Antikette ist ein mathematischer Begriff aus dem Teilgebiet der Mengenlehre und gehört in das Begriffsfeld der Ordnungsrelation. In der englischsprachigen Literatur entspricht ihm der Begriff antichain, manchmal auch als Sperner family oder Sperner system bezeichnet.
rdf:langString
En matemáticas, una anticadena en un conjunto parcialmente ordenado A es un subconjunto S de A tal que cada par de miembros de S es incomparable, es decir, para cualquier x, y en S, ni x ≤ y ni y ≤ x. El número de anticadenas no vacías definidas sobre un conjunto A dado se conoce como número de Dedekind. El teorema de Dilworth establece que la no existencia de una anticadena de tamaño n+1 en S es una condición necesaria y suficiente para que S sea la unión de n órdenes totales o cadenas. Esto motiva preguntas sobre el tamaño de la anticadena máxima. dado el subconjunto G de A:
* Datos: Q431937
rdf:langString
En mathématiques, plus précisément en théorie des ordres, une antichaîne est une partie d'un ensemble partiellement ordonné dont les éléments sont deux à deux incomparables. (Par opposition aux chaînes qui forment parties d'un ensemble dont les éléments sont toujours deux à deux comparables.) Dit autrement, soit E un ensemble muni d'une relation d'ordre ≤, un sous-ensemble A est une antichaîne de E si pour tout x,y de A, Une antichaîne est dite maximale si elle n'est incluse (strictement) dans aucune autre antichaîne.
rdf:langString
Антицепь — подмножество частично упорядоченного множества, в котором любые два различных элемента несравнимы. Максимальная мощность антицепи частично упорядоченного множества называется его ; по теореме Дилуорса ширина также равна минимальному количеству цепей (полностью упорядоченных подмножеств), на которые можно разбить множество. Соответственно, частично упорядоченного множества (длина его самой длинной цепи) равна по минимальному количеству антицепей, на которые это множество может быть разбито.
rdf:langString
rdf:langString
Antichain
rdf:langString
Protiřetězec
rdf:langString
Antikette
rdf:langString
Anticadena
rdf:langString
Antichaîne
rdf:langString
반사슬
rdf:langString
Antyłańcuch
rdf:langString
Anticadeia
rdf:langString
Антицепь
rdf:langString
Антиланцюг
rdf:langString
反链
xsd:integer
348973
xsd:integer
1121918533
rdf:langString
Antichain
rdf:langString
Antichain
rdf:langString
Protiřetězec (někdy také označovaný jako antiřetězec) je matematický termín z oboru algebry a teorie uspořádání, který se používá pro označení množin vzájemně neporovnatelných prvků.
rdf:langString
In mathematics, in the area of order theory, an antichain is a subset of a partially ordered set such that any two distinct elements in the subset are incomparable. The size of the largest antichain in a partially ordered set is known as its width. By Dilworth's theorem, this also equals the minimum number of chains (totally ordered subsets) into which the set can be partitioned. Dually, the height of the partially ordered set (the length of its longest chain) equals by Mirsky's theorem the minimum number of antichains into which the set can be partitioned. The family of all antichains in a finite partially ordered set can be given join and meet operations, making them into a distributive lattice.For the partially ordered system of all subsets of a finite set, ordered by set inclusion, the antichains are called Sperner familiesand their lattice is a free distributive lattice, with a Dedekind number of elements. More generally, counting the number of antichains of a finite partially ordered set is #P-complete.
rdf:langString
Antikette ist ein mathematischer Begriff aus dem Teilgebiet der Mengenlehre und gehört in das Begriffsfeld der Ordnungsrelation. In der englischsprachigen Literatur entspricht ihm der Begriff antichain, manchmal auch als Sperner family oder Sperner system bezeichnet. Der Begriff Antikette gehört ebenso wie der Begriff der Kette zum Kernbestand desjenigen Teils der Mathematik, der sich mit Fragestellungen zu Ordnungsrelationen befasst. Hier ist neben der Mengenlehre insbesondere die Kombinatorik der endlichen halbgeordneten Mengen (englisch combinatorial order theory) zu erwähnen. Zu den zentralen Ergebnissen zählen Sätze wie der Satz von Sperner, der Satz von Dilworth, der Heiratssatz und viele weitere.
rdf:langString
En matemáticas, una anticadena en un conjunto parcialmente ordenado A es un subconjunto S de A tal que cada par de miembros de S es incomparable, es decir, para cualquier x, y en S, ni x ≤ y ni y ≤ x. El número de anticadenas no vacías definidas sobre un conjunto A dado se conoce como número de Dedekind. El teorema de Dilworth establece que la no existencia de una anticadena de tamaño n+1 en S es una condición necesaria y suficiente para que S sea la unión de n órdenes totales o cadenas. Esto motiva preguntas sobre el tamaño de la anticadena máxima. Por ejemplo, en el conjunto de partes de un conjunto finito X, ordenado por la inclusión, una anticadena máxima es descrita por el , como los subconjuntos de tamaño 'mediano',|X|/2 en caso de que |X| sea par, y, o bien de (|X|+1)/2 o bien (|X|-1)/2 cuando |X| sea impar; la cardinalidad es el relevante coeficiente binomial. En la figura dado el conjunto A formado por los elementos: en el que se ha definido una relación binaria , siendo un conjunto parcialmente ordenado. dado el subconjunto G de A: Se puede ver que G es una anticadena dado que sus elemento son no comparables.
* Datos: Q431937
rdf:langString
En mathématiques, plus précisément en théorie des ordres, une antichaîne est une partie d'un ensemble partiellement ordonné dont les éléments sont deux à deux incomparables. (Par opposition aux chaînes qui forment parties d'un ensemble dont les éléments sont toujours deux à deux comparables.) Dit autrement, soit E un ensemble muni d'une relation d'ordre ≤, un sous-ensemble A est une antichaîne de E si pour tout x,y de A, Une antichaîne est dite maximale si elle n'est incluse (strictement) dans aucune autre antichaîne. La famille de toutes les antichaînes d'un ensemble fini partiellement ordonné peut être muni des opérations d'union et d'intersection pour en faire un treillis distributif. Dans le cas du treillis formé par les sous-ensembles d'un ensemble fini ordonnés par l'inclusion, les antichaînes sont connues comme les familles de Sperner, et compte un nombre de Dedekind d'éléments. De manière générale, dénombrer les antichaînes d'un ensemble est un problème #P-complet.
rdf:langString
순서론에서 반사슬(反사슬, 영어: antichain 앤티체인[*])은 서로 다른 두 원소가 비교될 수 없는, 원순서 집합의 부분 집합이며, 사슬(영어: chain 체인[*])은 서로 두 원소가 항상 비교될 수 있는, 원순서 집합의 부분 집합이다.
rdf:langString
Antyłańcuch to termin w kilku dziedzinach matematyki na określenie obiektów o własnościach związanych z pewnymi praporządkami.
rdf:langString
Em matemática, na área da teoria da ordem, uma anticadeia é um subconjunto de um conjunto parcialmente ordenado de modo que quaisquer dois elementos distintos no subconjunto são incomparáveis. Anticadeias também são chamadas de sistemas de Sperner na literatura mais antiga.
rdf:langString
Антицепь — подмножество частично упорядоченного множества, в котором любые два различных элемента несравнимы. Максимальная мощность антицепи частично упорядоченного множества называется его ; по теореме Дилуорса ширина также равна минимальному количеству цепей (полностью упорядоченных подмножеств), на которые можно разбить множество. Соответственно, частично упорядоченного множества (длина его самой длинной цепи) равна по минимальному количеству антицепей, на которые это множество может быть разбито. Семейство всех антицепей в конечном частично упорядоченном множестве может быть снабжено операциями объединения и пересечения, превращая их в . Для частично упорядоченной системы всех подмножеств конечного множества, упорядоченных по включению множеств, антицепи называются , а их решётка является дистрибутивной решеткой с дедекиндовым числом элементов. В общем случае задача подсчёта количества антицепей конечного частично упорядоченного множества является .
rdf:langString
У математиці, в області теорії порядку, антиланцюг є підмножиною частково впорядкованої множини (посета) в якій, будь-якї два елементи є непорівнянні один з одним.
rdf:langString
在序理論中，设A是一个偏序集，B为A的一个子集，若B中任意两个元素无法相互比較（comparable），则称B是一条反链（Antichain）。为了方便，通常还规定偏序集中的所有单元素子集既是链也是反链。 用形式化语言表述就是： 设是一个偏序集，是的子集，则B是A上的反链等价于
xsd:nonNegativeInteger
7864