On discrete properties of monotone mappings

被引:0
|
作者
Haluskova, Emilia [1 ]
机构
[1] Slovak Acad Sci, Math Inst, Kosice, Slovakia
关键词
Increasing; decreasing; monotone; mapping; partial order; linear order; monounary algebra; oriented graph; REAL FUNCTIONS P; F(P(X)); Q(F(X));
D O I
10.1142/S1793557123501784
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let h : A -> A and epsilon be a partial order on A. We deal with properties of oriented graphs which correspond to the algebra (A,h) in the case that h is monotone with respect to epsilon. We derive that every mono-unary algebra except connected one with a cycle of odd length has the property that there exists a nontrivial partial order such that (A,h) is monotone with respect to it. All mono-unary algebras such that there exists a linear order such that h is monotone with respect to this order will be described; if the number of components of (A,h) is infinite, then the number of such orders is equal to the cardinality of the power set of A.
引用
收藏
页数:14
相关论文
共 50 条