Consider the set S = {ρSE} of possible initial states of the system-environment, steered from a tripartite reference state ωRSE. Buscemi [F. Buscemi, Phys. Rev. Lett. 113, 140502 (2014)] showed that the reduced dynamics of the system, for each ρS ∈ TrES, is always completely positive if and only if ωRSE is a Markov state. There, during the proof, it has been assumed that the dimensions of the system and the environment can vary through the evolution. Here, we show that this assumption is necessary: we give an example for which, though ωRSE is not a Markov state, the reduced dynamics of the system is completely positive, for any evolution of the system-environment during which the dimensions of the system and the environment remain unchanged. As our next result, we show that the result of Muller-Hermes and Reeb [A. Muller-Hermes and D. Reeb, Ann. Henri Poincare 18, 1777 (2017)], of monotonicity of the quantum relative entropy under positive maps, cannot be generalized to the Hermitian maps, even within their physical domains.