BEGIN:VCALENDAR
CALSCALE:GREGORIAN
PRODID:iCalendar-Ruby
VERSION:2.0
BEGIN:VEVENT
DESCRIPTION: Dr. Nicolas Behr\, IRIF\, Université Paris Diderot\, France
Rewriting theory for the social and life sciences Abstract : Somew
hat surprisingly\, despite the widespread use of models based upon transfor
mations of graph-like objects in the applied sciences (chemical reaction sy
stems\, network models\, random graph ensembles\, tissue models\, agent-bas
ed models\, ...)\, the underlying theory and mathematics of so-called rewri
ting over adhesive categories appears to be relatively little known. In thi
s talk\, I will give a concise introduction to modern rewriting theory\, an
d I will present two novel mathematical extensions of this framework: so-ca
lled rule algebras and tracelets for rewriting theories. Rule algebras perm
it to formulate a universal framework of continuous-time Markov chains aris
ing from random transformation systems of graph-like structures\, yielding
a new tool-set for analyzing these systems\, including in particular so-cal
led combinatorial conversion (which permits to derive ODEs for the evolutio
n of the statistical moments of pattern-counting observables). Tracelets on
the other hand provide a mathematical formalism to extract high-level caus
al information from specifications of rewriting systems in terms of transfo
rmation rules and their base rates\, sometimes referred to as "synthesis of
explanations" (as opposed to the more standard approach of extracting stat
istical information from simulations). Originally developed as a precise ma
thematical implementation of the notion of pathways in biochemical reaction
systems\, this methodology aims to find high-level causal structures in se
quences of rule compositions that permit to understand the dynamical behavi
ors of the typically highly complex random transformation system at hand. I
will illustrate these novel concepts with application examples (such as a
voter model of opinion formation) and provide some perspectives for high-pe
rformance software implementations of both the rule algebra and tracelet me
thodologies.
DTSTAMP:20190920T100700
DTSTART:20191008T141500
CLASS:PUBLIC
LOCATION:Institut für Mathematik\, Arnimallee 7\, Raum E31\, 14195 Berlin
SEQUENCE:0
SUMMARY:MATH+ Vortragsreihe: Dr. Nicolas Behr
UID:102385052@/www.mi.fu-berlin.de
URL:https://www.mi.fu-berlin.de/en/math/groups/ag-numerik/events/Math_-Vort
ragsreihe-2.html
END:VEVENT
END:VCALENDAR