On the correspondence between replicator dynamics and assignment flows
Assignment flows are smooth dynamical systems for data labeling on graphs. Although they exhibit structural similarities with the well-studied class of replicator dynamics, it is nontrivial to apply existing tools to their analysis. We propose an embedding of the underlying assignment manifold into...
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Dokumenttyp: | Article (Journal) |
| Sprache: | Englisch |
| Veröffentlicht: |
2021
|
| In: |
Proceedings in applied mathematics and mechanics
Year: 2021, Jahrgang: 21, Heft: 1, Pages: 1-2 |
| ISSN: | 1617-7061 |
| DOI: | 10.1002/pamm.202100097 |
| Online-Zugang: | Verlag, kostenfrei, Volltext: https://doi.org/10.1002/pamm.202100097 Verlag, kostenfrei, Volltext: https://onlinelibrary.wiley.com/doi/abs/10.1002/pamm.202100097 
|
| Verfasserangaben: | Bastian Boll, Jonathan Schwarz, and Christoph Schnörr |
| Zusammenfassung: | Assignment flows are smooth dynamical systems for data labeling on graphs. Although they exhibit structural similarities with the well-studied class of replicator dynamics, it is nontrivial to apply existing tools to their analysis. We propose an embedding of the underlying assignment manifold into the interior of a single probability simplex. Under this embedding, a large class of assignment flows are pushed to much higher-dimensional replicator dynamics. We demonstrate the applicability of this result by transferring a spectral decomposition of replicator dynamics to assignment flows. |
|---|---|
| Beschreibung: | Gesehen am 27.03.2023 |
| Beschreibung: | Online Resource |
| ISSN: | 1617-7061 |
| DOI: | 10.1002/pamm.202100097 |