We investigate analytic properties of non-negative matrices satisfying probabilistically motivated functional relations which are weaker than the semi-group condition. The fundamental differentiation theorem for transition functions of a Markov process is proved in the abstract space case.