Labeled posets are universal (Q2472843): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.ejc.2007.02.005 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1989337779 / rank | |||
Normal rank |
Revision as of 03:14, 20 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Labeled posets are universal |
scientific article |
Statements
Labeled posets are universal (English)
0 references
25 February 2008
0 references
The main goal of this paper is to study partially ordered sets labeled with \( k\) labels (\(k\)-posets) and their homomorphisms. Section 2 deals with some preliminary results on these notions. In Section 3 it is proved that the homomorphicity order of finite \(k\)-posets is a distributive lattice. In Section 4 it is shown that the homomorphicity orders of finite \(k\)-posets and \(k\)-lattices are universal, in the sense that every countable poset can be embedded into them. Section 5 deals with representations of \(k\)-posets by directed graphs. An interesting categorical isomorphism between \(k\)-posets and their digraph representations is established.
0 references
partially ordered sets with \( k\) labels
0 references
representations of \(k\)-posets by directed graphs
0 references