Results 171 to 180 of about 6,492 (203)

On the poset of all posets on n elements

open access: yesDiscrete Applied Mathematics, 1994
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
William T Trotter
exaly   +3 more sources

A Poset Dimension Algorithm

open access: yesJournal of Algorithms, 1999
This article presents an algorithm which computes the dimension of an arbitrary finite poset (partial order set). This algorithm is based on the chromatic number of a graph instead of the classical approach based on the chromatic number of some ...
Javier Montero, Javier Yanez
exaly   +2 more sources
Some of the next articles are maybe not open access.

Related searches:

Wilcox posets and parallelism in posets

Asian-European Journal of Mathematics, 2015
In this paper, we have shown that any complemented modular poset of finite length can be reduced to a weakly modular [Formula: see text]-symmetric poset called Wilcox poset. The concept of parallelism has been generalized to posets. The properties of singular elements, modularity and parallelism are studied in a Wilcox poset.
Shewale, R. S., Kharat, Vilas
openaire   +1 more source

Varieties of Posets

Order, 2005
The authors introduce the notion of homomorphism and of a congruence relation for arbitrary partially ordered set (poset). Let \(P\) be a poset and \(Q\) a subposet of \(P\). Then \(Q\) is said to be an \(l\)-subposet of \(P\) if the identity map \(Q\to P\) is a homomorphism.
Alfonz Haviar, Judita Lihová
openaire   +2 more sources

REPRESENTATION OF POSETS

Mathematical Logic Quarterly, 1992
AbstractIn this paper we give new criterions for left distributive posets to have neatest representations. We also illustrate a construction that would embed left distributive posets into representable semilattices.
Yungchen Cheng, Paula Kemp
openaire   +3 more sources

Partitioning Posets

Order, 2008
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +3 more sources

Home - About - Disclaimer - Privacy