Endomorphism classes of ordered sets, graphs and lattices (Q1272942)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Endomorphism classes of ordered sets, graphs and lattices |
scientific article; zbMATH DE number 1228601
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Endomorphism classes of ordered sets, graphs and lattices |
scientific article; zbMATH DE number 1228601 |
Statements
Endomorphism classes of ordered sets, graphs and lattices (English)
0 references
5 July 1999
0 references
Mathematical structures of a certain type with an underlying set \(X\) are considered; they form the class \(C\). If \(S\in C\), then \(\text{End} S\) is the set of endomorphisms of \(S\). The following question is considered: Which structures \(S'\in C\) on the set \(X\) have the property that \(\text{End} S\subseteq\text{End} S'\)? If for some \(S\in C\) all structures from \(C\) on \(X\) have this property, then \(S\) is called rigid. The question is answered for reflexive partial orders, reflexive undirected graphs, irreflexive bipartite undirected graphs and distributive lattices.
0 references
endomorphism classes
0 references
rigid structures
0 references
reflexive graphs
0 references
bipartite graphs
0 references
reflexive partial orders
0 references
undirected graphs
0 references
distributive lattices
0 references
0.7359303832054138
0 references
0.72397381067276
0 references
0.7208585739135742
0 references