| dbo:abstract
|
- Uspořádaná množina je množina, na které je definováno uspořádání. Uspořádání je binární relace, která je reflexivní, tranzitivní a (slabě) antisymetrická. Definice nevyžaduje, aby každé dva prvky množiny byly porovnatelné, proto se také používá název částečně uspořádaná množina. Uspořádání použité v definici je neostré (podmínka reflexivity říká, že pro každý prvek množiny je ). Relaci uspořádání často značíme ≤, ⩽, případně (pokud chceme zdůraznit, že se nejedná o relaci „menší nebo rovno“ na číslech) ⪯ nebo ⪳. Úplně uspořádaná množina je uspořádaná množina, jejíž každé dva prvky jsou porovnatelné, tj. nebo . (cs)
- En matemàtiques, especialment en teoria de l'ordre, un conjunt parcialment ordenat (o poset, de l'anglès partially ordered set) és un conjunt equipat amb una relació binària d'ordre parcial. Aquesta formalitza el concepte intuïtiu d'ordre, seqüència, o arranjament dels elements del conjunt. Un tal ordre no necessàriament ha de ser total, és a dir, no es necessita que es puguin comparar els uns amb els altres tots els elements del conjunt, Tot i així, això pot ocórrer en alguns casos (en altres paraules, l'ordre total és un cas particular de l'ordre parcial). (ca)
- في الرياضيات، وبالتحديد في نظرية الترتيب، مجموعة مرتبة جزئيا (بالإنجليزية: Partially ordered set) تصف بشكل رسمي وتعمم المفهوم الحدسي لترتيب وتنظيم عناصر مجموعة ما. (ar)
- Parta ordo estas rilato, kiu estas refleksiva, transitiva kaj malsimetria. (eo)
- En mathématiques, un ensemble partiellement ordonné (parfois appelé poset d'après l'anglais partially ordered set) formalise et généralise la notion intuitive d'ordre ou d'arrangement entre les éléments d'un ensemble. Un ensemble partiellement ordonné est un ensemble muni d'une relation d'ordre qui indique que pour certains couples d'éléments, l'un est plus petit que l'autre. Tous les éléments ne sont pas forcément comparables, contrairement au cas d'un ensemble muni d'un ordre total. Si l'ensemble est fini, on dispose d'une représentation graphique de l'ensemble partiellement ordonné, le diagramme de Hasse, ce qui peut permettre de travailler plus aisément dessus. Si l'ensemble est infini, on peut dessiner une partie de son diagramme de Hasse. (fr)
- En matemáticas, especialmente en teoría del orden, un conjunto parcialmente ordenado (o poset, del inglés partially ordered set) es un conjunto equipado con una relación binaria de orden parcial, que formaliza el concepto intuitivo de orden, secuencia, o arreglo de los elementos del conjunto. Tal orden no necesariamente debe ser total, es decir, no necesariamente deben poder compararse todos los elementos con todos los otros elementos del conjunto, sin embargo esto puede ocurrir en algunos casos (en otras palabras, el orden total es un caso particular del orden parcial). (es)
- In mathematics, especially order theory, a partially ordered set (also poset) formalizes and generalizes the intuitive concept of an ordering, sequencing, or arrangement of the elements of a set. A poset consists of a set together with a binary relation indicating that, for certain pairs of elements in the set, one of the elements precedes the other in the ordering. The relation itself is called a "partial order." The word partial in the names "partial order" and "partially ordered set" is used as an indication that not every pair of elements needs to be comparable. That is, there may be pairs of elements for which neither element precedes the other in the poset. Partial orders thus generalize total orders, in which every pair is comparable. (en)
- Dalam matematika, terutama teori urutan, himpunan terurut parsial (bahasa Inggris: partially ordered set) atau poset memformalkan dan memperumum konsep intuitif dari suatu urutan, pengurutan, atau susunan elemen-elemen dari sebuah himpunan. Poset terdiri dari sebuah himpunan bersama dengan relasi biner yang menunjukkan, untuk pasangan elemen-elemen tertentu dalam himpunan, salah satu elemen mendahului elemen yang lain dalam urutan. Relasi itu sendiri disebut "urutan parsial". Kata parsial digunakan untuk menandakan bahwa semua pasangan elemen tidak perlu dibandingkan. Artinya, mungkin saja ada pasangan elemen yang tidak mendahului satu sama yang lain di dalam poset. Urutan parsial memperumum konsep urutan total, yakni urutan di mana setiap pasangan dapat dibandingkan. Satu contoh familiar dari himpunan yang tersusun sebagian adalah sekumpulan orang yang diurutkan berdasarkan silsilah keturunan. Beberapa pasang orang memiliki relasi keturunan, tetapi pasangan orang lainnya (misal, sesama saudara kandung) tidak dapat dibandingkan, karena tidak ada yang menjadi keturunan dari yang lain. (in)
- In de ordetheorie, een deelgebied van de wiskunde, is een partiële orde of partiële ordening op een verzameling een relatie op die verzameling, meestal genoteerd als "", die aangeeft welke van de elementen met elkaar vergeleken kunnen worden als volgend op elkaar. In een partiële orde worden niet noodzakelijk alle elementen met elkaar vergeleken, maar kunnen er paren elementen zijn waarvan niet uitgemaakt is welke van de twee in de orde voorafgaat aan de ander. In een extreem geval is zelfs geen enkel tweetal vergelijkbaar. Een partiële orde is een generalisatie van het begrip totale orde, waarin van elk tweetal elementen vaststaat welke van de twee de opvolger is van het andere. (nl)
- 순서론에서 부분 순서(部分順序, 영어: partial order) 또는 반순서(半順序)는 순서·나열 등의 개념을 추상화한 이항 관계이다. 부분 순서를 갖춘 집합을 부분 순서 집합(部分順序集合, 영어: partially ordered set, poset)이라고 한다. 이는 전순서 집합과 달리 모든 원소가 비교 가능할 필요는 없으며, 원순서 집합과 달리 순서가 같은 여러 원소는 존재하지 않아야 한다. 유한 부분 순서 집합은 하세 도형을 통해 나타낼 수 있다. 예를 들어, 가계도에서의 관계는 부분 순서이다. 어떤 두 사람은 조상과 후손의 관계이나, 어떤 두 사람은 서로가 서로의 후손이 아니며, 어떤 이도 다른 이의 조상이자 후손일 수는 없다. (ko)
- Częściowy porządek (ang. partial order) – relacja zwrotna, przechodnia i (słabo) antysymetryczna albo równoważnie antysymetryczny praporządek. W matematyce dyskretnej, para gdzie jest zbiorem, a relacją częściowego porządku określoną na bywa nazywana posetem (z ang. partially ordered set – zbiór częściowo uporządkowany). (pl)
- Na matemática, especialmente na Teoria da ordem, um conjunto parcialmente ordenado (poset, em inglês partially ordered set) é um conjunto equipado com uma relação binária de ordem parcial. Esta relação formaliza o conceito intuitivo de ordem, sequência, ou arrumação dos elementos do conjunto.Tal ordem não precisa necessariamente ser total, ou seja, não é necessário que todos os elementos do conjunto possam ser comparados uns com os outros; contudo isto pode ocorrer em alguns casos.Em outras palavras, a ordenação total é um caso particular da ordenação parcial. (pt)
- Частково впорядкована множина (poset — англ. partially ordered set) — це множина з заданим частковим порядком (антисиметричним передпорядком), тобто з бінарним відношенням, що є транзитивним, рефлексивним та антисиметричним. Позначається Скінченні частково впорядковані множини графічно зображаються діаграмами Гассе. (uk)
- En partialordnad mängd eller partiellt ordnad mängd, ibland förkortat pomängd, är inom matematiken en mängd utrustad med en speciell binär relation, en så kallad partialordning eller partiell ordning. En partialordning beskriver hur element i en mängd är ordnade, vilka element som kommer "före" eller "efter" andra element. Till skillnad från en totalt ordnad mängd kan element i en partialordnad mängd vara ojämförbara, det kan finnas par av element där det ena elementet varken kommer före eller efter eller är lika med det andra elementet. Partialordnade ändliga mängder kan visualiseras med hjälp av Hassediagram. (sv)
- Части́чно упоря́доченное мно́жество (сокр. ЧУМ) — математическое понятие, которое формализует интуитивные идеи упорядочения, расположения элементов в определённой последовательности. Неформально, множество частично упорядочено, если указано, какие элементы следуют за какими (какие элементы больше каких). В общем случае может оказаться так, что некоторые пары элементов не связаны отношением «следует за». В качестве абстрактного примера можно привести совокупность подмножеств множества из трёх элементов (булеан данного множества), упорядоченную по отношению включения. (ru)
- 偏序集合（英語：Partially ordered set，简写Poset）是数学中，特别是序理论中，指配备了偏序关系的集合。这个理论将对集合的元素进行排序、顺序或排列等直觉概念抽象化。这种排序不必是全部的，就是说不需要保证此集合内的所有对象的相互可比较性。是具有閉偏序的拓撲空間。 (zh)
|
| rdfs:comment
|
- En matemàtiques, especialment en teoria de l'ordre, un conjunt parcialment ordenat (o poset, de l'anglès partially ordered set) és un conjunt equipat amb una relació binària d'ordre parcial. Aquesta formalitza el concepte intuïtiu d'ordre, seqüència, o arranjament dels elements del conjunt. Un tal ordre no necessàriament ha de ser total, és a dir, no es necessita que es puguin comparar els uns amb els altres tots els elements del conjunt, Tot i així, això pot ocórrer en alguns casos (en altres paraules, l'ordre total és un cas particular de l'ordre parcial). (ca)
- في الرياضيات، وبالتحديد في نظرية الترتيب، مجموعة مرتبة جزئيا (بالإنجليزية: Partially ordered set) تصف بشكل رسمي وتعمم المفهوم الحدسي لترتيب وتنظيم عناصر مجموعة ما. (ar)
- Parta ordo estas rilato, kiu estas refleksiva, transitiva kaj malsimetria. (eo)
- En matemáticas, especialmente en teoría del orden, un conjunto parcialmente ordenado (o poset, del inglés partially ordered set) es un conjunto equipado con una relación binaria de orden parcial, que formaliza el concepto intuitivo de orden, secuencia, o arreglo de los elementos del conjunto. Tal orden no necesariamente debe ser total, es decir, no necesariamente deben poder compararse todos los elementos con todos los otros elementos del conjunto, sin embargo esto puede ocurrir en algunos casos (en otras palabras, el orden total es un caso particular del orden parcial). (es)
- In de ordetheorie, een deelgebied van de wiskunde, is een partiële orde of partiële ordening op een verzameling een relatie op die verzameling, meestal genoteerd als "", die aangeeft welke van de elementen met elkaar vergeleken kunnen worden als volgend op elkaar. In een partiële orde worden niet noodzakelijk alle elementen met elkaar vergeleken, maar kunnen er paren elementen zijn waarvan niet uitgemaakt is welke van de twee in de orde voorafgaat aan de ander. In een extreem geval is zelfs geen enkel tweetal vergelijkbaar. Een partiële orde is een generalisatie van het begrip totale orde, waarin van elk tweetal elementen vaststaat welke van de twee de opvolger is van het andere. (nl)
- 순서론에서 부분 순서(部分順序, 영어: partial order) 또는 반순서(半順序)는 순서·나열 등의 개념을 추상화한 이항 관계이다. 부분 순서를 갖춘 집합을 부분 순서 집합(部分順序集合, 영어: partially ordered set, poset)이라고 한다. 이는 전순서 집합과 달리 모든 원소가 비교 가능할 필요는 없으며, 원순서 집합과 달리 순서가 같은 여러 원소는 존재하지 않아야 한다. 유한 부분 순서 집합은 하세 도형을 통해 나타낼 수 있다. 예를 들어, 가계도에서의 관계는 부분 순서이다. 어떤 두 사람은 조상과 후손의 관계이나, 어떤 두 사람은 서로가 서로의 후손이 아니며, 어떤 이도 다른 이의 조상이자 후손일 수는 없다. (ko)
- Częściowy porządek (ang. partial order) – relacja zwrotna, przechodnia i (słabo) antysymetryczna albo równoważnie antysymetryczny praporządek. W matematyce dyskretnej, para gdzie jest zbiorem, a relacją częściowego porządku określoną na bywa nazywana posetem (z ang. partially ordered set – zbiór częściowo uporządkowany). (pl)
- Na matemática, especialmente na Teoria da ordem, um conjunto parcialmente ordenado (poset, em inglês partially ordered set) é um conjunto equipado com uma relação binária de ordem parcial. Esta relação formaliza o conceito intuitivo de ordem, sequência, ou arrumação dos elementos do conjunto.Tal ordem não precisa necessariamente ser total, ou seja, não é necessário que todos os elementos do conjunto possam ser comparados uns com os outros; contudo isto pode ocorrer em alguns casos.Em outras palavras, a ordenação total é um caso particular da ordenação parcial. (pt)
- Частково впорядкована множина (poset — англ. partially ordered set) — це множина з заданим частковим порядком (антисиметричним передпорядком), тобто з бінарним відношенням, що є транзитивним, рефлексивним та антисиметричним. Позначається Скінченні частково впорядковані множини графічно зображаються діаграмами Гассе. (uk)
- En partialordnad mängd eller partiellt ordnad mängd, ibland förkortat pomängd, är inom matematiken en mängd utrustad med en speciell binär relation, en så kallad partialordning eller partiell ordning. En partialordning beskriver hur element i en mängd är ordnade, vilka element som kommer "före" eller "efter" andra element. Till skillnad från en totalt ordnad mängd kan element i en partialordnad mängd vara ojämförbara, det kan finnas par av element där det ena elementet varken kommer före eller efter eller är lika med det andra elementet. Partialordnade ändliga mängder kan visualiseras med hjälp av Hassediagram. (sv)
- Части́чно упоря́доченное мно́жество (сокр. ЧУМ) — математическое понятие, которое формализует интуитивные идеи упорядочения, расположения элементов в определённой последовательности. Неформально, множество частично упорядочено, если указано, какие элементы следуют за какими (какие элементы больше каких). В общем случае может оказаться так, что некоторые пары элементов не связаны отношением «следует за». В качестве абстрактного примера можно привести совокупность подмножеств множества из трёх элементов (булеан данного множества), упорядоченную по отношению включения. (ru)
- 偏序集合（英語：Partially ordered set，简写Poset）是数学中，特别是序理论中，指配备了偏序关系的集合。这个理论将对集合的元素进行排序、顺序或排列等直觉概念抽象化。这种排序不必是全部的，就是说不需要保证此集合内的所有对象的相互可比较性。是具有閉偏序的拓撲空間。 (zh)
- Uspořádaná množina je množina, na které je definováno uspořádání. Uspořádání je binární relace, která je reflexivní, tranzitivní a (slabě) antisymetrická. Definice nevyžaduje, aby každé dva prvky množiny byly porovnatelné, proto se také používá název částečně uspořádaná množina. Uspořádání použité v definici je neostré (podmínka reflexivity říká, že pro každý prvek množiny je ). Relaci uspořádání často značíme ≤, ⩽, případně (pokud chceme zdůraznit, že se nejedná o relaci „menší nebo rovno“ na číslech) ⪯ nebo ⪳. (cs)
- En mathématiques, un ensemble partiellement ordonné (parfois appelé poset d'après l'anglais partially ordered set) formalise et généralise la notion intuitive d'ordre ou d'arrangement entre les éléments d'un ensemble. Un ensemble partiellement ordonné est un ensemble muni d'une relation d'ordre qui indique que pour certains couples d'éléments, l'un est plus petit que l'autre. Tous les éléments ne sont pas forcément comparables, contrairement au cas d'un ensemble muni d'un ordre total. (fr)
- In mathematics, especially order theory, a partially ordered set (also poset) formalizes and generalizes the intuitive concept of an ordering, sequencing, or arrangement of the elements of a set. A poset consists of a set together with a binary relation indicating that, for certain pairs of elements in the set, one of the elements precedes the other in the ordering. The relation itself is called a "partial order." (en)
- Dalam matematika, terutama teori urutan, himpunan terurut parsial (bahasa Inggris: partially ordered set) atau poset memformalkan dan memperumum konsep intuitif dari suatu urutan, pengurutan, atau susunan elemen-elemen dari sebuah himpunan. Poset terdiri dari sebuah himpunan bersama dengan relasi biner yang menunjukkan, untuk pasangan elemen-elemen tertentu dalam himpunan, salah satu elemen mendahului elemen yang lain dalam urutan. Relasi itu sendiri disebut "urutan parsial". Kata parsial digunakan untuk menandakan bahwa semua pasangan elemen tidak perlu dibandingkan. Artinya, mungkin saja ada pasangan elemen yang tidak mendahului satu sama yang lain di dalam poset. Urutan parsial memperumum konsep urutan total, yakni urutan di mana setiap pasangan dapat dibandingkan. (in)
|
