1: \begin{abstract}

2: The assignment flow recently introduced in the \textit{J.~Math.~Imaging and Vision} 58/2 (2017) constitutes a high-dimensional dynamical system that evolves on a statistical product manifold and performs contextual labeling (classification) of data given in a metric space.

3: Vertices of an underlying corresponding graph index the data points and define a system of neighborhoods.

4: These neighborhoods together with nonnegative weight parameters define the regularization of the evolution of label assignments to data points, through geometric averaging induced by the affine e-connection of information geometry.

5: From the point of view of evolutionary game dynamics, the assignment flow may be characterized as a large system of replicator equations that are coupled by geometric averaging.

6: 

7: This paper establishes conditions on the weight parameters that guarantee convergence of the continuous-time assignment flow to integral assignments (labelings), up to a negligible subset of situations that will not be encountered when working with real data in practice.

8: Furthermore, we classify attractors of the flow and quantify corresponding basins of attraction.

9: This provides convergence guarantees for the assignment flow which are extended to the discrete-time assignment flow that results from applying a Runge-Kutta-Munthe-Kaas scheme for the numerical geometric integration of the assignment flow.

10: Several counter-examples illustrate that violating the conditions may entail unfavorable behavior of the assignment flow regarding contextual data classification.

11: \keywords{assignment flow \and image and data labeling \and replicator equation \and evolutionary game dynamics \and information geometry}

12: \subclass{34B45 \and 34C40 \and 62H35 \and 68U10 \and 91A22}

13: \end{abstract}

14: