Refinable and monotone maps revisited

被引:1
作者
Cichon, Daniel [1 ]
Krupski, Pawel [1 ]
Omijanowski, Krzysztof [1 ]
机构
[1] Univ Wroclaw, Inst Math, PL-50384 Wroclaw, Poland
关键词
graph; monotone map; refinable map; totally regular curve;
D O I
10.1016/j.topol.2007.09.012
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Generalizing results by J. Ford, J. W. Rogers, Jr. and H. Kato we prove that (1) a map f from a G-like continuum onto a graph G is refinable iff f is monotone; (2) a graph G is an arc or a simple closed curve iff every G-like continuum that contains no nonboundary indecomposable subcontinuum admits a monotone map onto G. We prove that if bonding maps in the inverse sequence of compact spaces are refinable then the projections of the inverse limit onto factor spaces are refinable. We use this fact to show that refinable maps do not preserve completely regular or totally regular continua. (c) 2007 Published by Elsevier B.V.
引用
收藏
页码:207 / 212
页数:6
相关论文
共 50 条
[41]   On Exact Learning Monotone DNF from Membership Queries [J].
Abasi, Hasan ;
Bshouty, Nader H. ;
Mazzawi, Hanna .
ALGORITHMIC LEARNING THEORY (ALT 2014), 2014, 8776 :111-124
[42]   Generating Vertices of Polyhedra and Related Problems of Monotone Generation [J].
Boros, Endre ;
Elbassioni, Khaled ;
Gurvich, Vladimir ;
Makino, Kazuhisa .
POLYHEDRAL COMPUTATION, 2009, 48 :15-+
[43]   COUNTING SMALL INDUCED SUBGRAPHS SATISFYING MONOTONE PROPERTIES [J].
Roth, Marc ;
Schmitt, Johannes ;
Wellnitz, Philip .
SIAM JOURNAL ON COMPUTING, 2022, 53 (06) :OCS20139-OCS20174
[44]   The Monotone Circuit Value Problem with Bounded Genus Is in NC [J].
Abu-Khzam, Faisal N. ;
Li, Shouwei ;
Markarian, Christine ;
Heide, Friedhelm Meyer Auf Der ;
Podlipyan, Pavel .
COMPUTING AND COMBINATORICS, COCOON 2016, 2016, 9797 :92-102
[45]   When a vector quasimonotone mapping is a vector monotone mapping [J].
Farajzadeh, A. P. ;
Plubtieng, S. .
OPTIMIZATION LETTERS, 2014, 8 (07) :2127-2134
[46]   Polarity graphs revisited [J].
Bachraty, Martin ;
Siran, Jozef .
ARS MATHEMATICA CONTEMPORANEA, 2015, 8 (01) :55-67
[47]   Drawing maps with advice [J].
Dereniowski, Dariusz ;
Pelc, Andrzej .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2012, 72 (02) :132-143
[48]   On freely decomposable maps [J].
Camargo, Javier ;
Macias, Sergio .
TOPOLOGY AND ITS APPLICATIONS, 2012, 159 (03) :891-899
[49]   Bilinear maps and graphs [J].
Calderon Martin, Antonio J. ;
Navarro Izquierdo, Francisco J. .
DISCRETE APPLIED MATHEMATICS, 2019, 263 :69-78
[50]   Tuning in Rorschach maps [J].
Pappenheimer, Will .
TRANSDISCIPLINARY DIGITAL ART: SOUND, VISION AND THE NEW SCREEN, 2008, 7 :33-45