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...

Full description

Saved in:
Bibliographic Details
Main Authors: Boll, Bastian (Author) , Schwarz, Jonathan (Author) , Schnörr, Christoph (Author)
Format: Article (Journal)
Language:English
Published: 2021
In: Proceedings in applied mathematics and mechanics
Year: 2021, Volume: 21, Issue: 1, Pages: 1-2
ISSN:1617-7061
DOI:10.1002/pamm.202100097
Online Access:Verlag, kostenfrei, Volltext: https://doi.org/10.1002/pamm.202100097
Verlag, kostenfrei, Volltext: https://onlinelibrary.wiley.com/doi/abs/10.1002/pamm.202100097
Get full text
Author Notes:Bastian Boll, Jonathan Schwarz, and Christoph Schnörr

MARC

LEADER 00000caa a2200000 c 4500
001 1840124083
003 DE-627
005 20230707005949.0
007 cr uuu---uuuuu
008 230327s2021 xx |||||o 00| ||eng c
024 7 |a 10.1002/pamm.202100097  |2 doi 
035 |a (DE-627)1840124083 
035 |a (DE-599)KXP1840124083 
035 |a (OCoLC)1389536462 
040 |a DE-627  |b ger  |c DE-627  |e rda 
041 |a eng 
084 |a 27  |2 sdnb 
100 1 |a Boll, Bastian  |d 1996-  |e VerfasserIn  |0 (DE-588)1241416443  |0 (DE-627)1770926682  |4 aut 
245 1 0 |a On the correspondence between replicator dynamics and assignment flows  |c Bastian Boll, Jonathan Schwarz, and Christoph Schnörr 
264 1 |c 2021 
300 |a 2 
336 |a Text  |b txt  |2 rdacontent 
337 |a Computermedien  |b c  |2 rdamedia 
338 |a Online-Ressource  |b cr  |2 rdacarrier 
500 |a Gesehen am 27.03.2023 
520 |a 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. 
700 1 |a Schwarz, Jonathan  |d 1995-  |e VerfasserIn  |0 (DE-588)1269604562  |0 (DE-627)1818105551  |4 aut 
700 1 |a Schnörr, Christoph  |e VerfasserIn  |0 (DE-588)1023033348  |0 (DE-627)717351017  |0 (DE-576)168404540  |4 aut 
773 0 8 |i Enthalten in  |t Proceedings in applied mathematics and mechanics  |d Weinheim : Wiley-VCH, 2002  |g 21(2021), 1, Artikel-ID e202100097, Seite 1-2  |h Online-Ressource  |w (DE-627)347754171  |w (DE-600)2078931-2  |w (DE-576)098842102  |x 1617-7061  |7 nnas  |a On the correspondence between replicator dynamics and assignment flows 
773 1 8 |g volume:21  |g year:2021  |g number:1  |g elocationid:e202100097  |g pages:1-2  |g extent:2  |a On the correspondence between replicator dynamics and assignment flows 
856 4 0 |u https://doi.org/10.1002/pamm.202100097  |x Verlag  |x Resolving-System  |z kostenfrei  |3 Volltext 
856 4 0 |u https://onlinelibrary.wiley.com/doi/abs/10.1002/pamm.202100097  |x Verlag  |z kostenfrei  |3 Volltext 
951 |a AR 
992 |a 20230327 
993 |a Article 
994 |a 2021 
998 |g 1023033348  |a Schnörr, Christoph  |m 1023033348:Schnörr, Christoph  |d 110000  |d 110200  |d 110000  |d 110400  |e 110000PS1023033348  |e 110200PS1023033348  |e 110000PS1023033348  |e 110400PS1023033348  |k 0/110000/  |k 1/110000/110200/  |k 0/110000/  |k 1/110000/110400/  |p 3  |y j 
998 |g 1269604562  |a Schwarz, Jonathan  |m 1269604562:Schwarz, Jonathan  |d 110000  |d 110200  |d 110000  |d 110400  |e 110000PS1269604562  |e 110200PS1269604562  |e 110000PS1269604562  |e 110400PS1269604562  |k 0/110000/  |k 1/110000/110200/  |k 0/110000/  |k 1/110000/110400/  |p 2 
998 |g 1241416443  |a Boll, Bastian  |m 1241416443:Boll, Bastian  |d 110000  |d 110200  |d 110000  |d 110400  |e 110000PB1241416443  |e 110200PB1241416443  |e 110000PB1241416443  |e 110400PB1241416443  |k 0/110000/  |k 1/110000/110200/  |k 0/110000/  |k 1/110000/110400/  |p 1  |x j 
999 |a KXP-PPN1840124083  |e 4297365189 
BIB |a Y 
SER |a journal 
JSO |a {"language":["eng"],"title":[{"title_sort":"On the correspondence between replicator dynamics and assignment flows","title":"On the correspondence between replicator dynamics and assignment flows"}],"note":["Gesehen am 27.03.2023"],"relHost":[{"title":[{"subtitle":"PAMM","title_sort":"Proceedings in applied mathematics and mechanics","title":"Proceedings in applied mathematics and mechanics"}],"note":["Gesehen am 18.10.2019"],"language":["eng"],"pubHistory":["1.2002 -"],"recId":"347754171","titleAlt":[{"title":"PAMM"}],"part":{"pages":"1-2","extent":"2","year":"2021","issue":"1","text":"21(2021), 1, Artikel-ID e202100097, Seite 1-2","volume":"21"},"disp":"On the correspondence between replicator dynamics and assignment flowsProceedings in applied mathematics and mechanics","id":{"zdb":["2078931-2"],"eki":["347754171"],"doi":["10.1002/(ISSN)1617-7061"],"issn":["1617-7061"]},"type":{"media":"Online-Ressource","bibl":"periodical"},"physDesc":[{"extent":"Online-Ressource"}],"origin":[{"publisherPlace":"Weinheim","dateIssuedKey":"2002","publisher":"Wiley-VCH","dateIssuedDisp":"2002-"}]}],"recId":"1840124083","person":[{"family":"Boll","display":"Boll, Bastian","given":"Bastian","role":"aut"},{"family":"Schwarz","display":"Schwarz, Jonathan","given":"Jonathan","role":"aut"},{"display":"Schnörr, Christoph","family":"Schnörr","role":"aut","given":"Christoph"}],"id":{"eki":["1840124083"],"doi":["10.1002/pamm.202100097"]},"name":{"displayForm":["Bastian Boll, Jonathan Schwarz, and Christoph Schnörr"]},"type":{"media":"Online-Ressource","bibl":"article-journal"},"physDesc":[{"extent":"2 S."}],"origin":[{"dateIssuedDisp":"2021","dateIssuedKey":"2021"}]} 
SRT |a BOLLBASTIAONTHECORRE2021