Finite Dynamical Systems, Causal Networks and Information Inequalities 2/3
97 views · Published 14 March 2016 · 40:28 · Indexed 18 November 2026
Channel: Institut Henri Poincaré · 2016 · Science & Technology
By Søren Riis (Queen Mary University of London) Abstract: The properties of finite dynamical systems have been investigated in the context of coding theoretic problems, such as network coding and index coding, and in the context of hat guessing games played on graphs. A causal network is an acyclic directed graph that represents the dependency of a collection of stochastic variables. The dependencies are assumed to be unknown, and one important question is to determine local rules that maximise the entropy of the system as a whole. We show that this problem is directly linked to fix-point problems in finite dynamical systems. Relying heavily on computer calculations we show that there is a deep link between fix points in finite dynamic systems, causal networks and information inequalities.
More from this channel
-
29:47
10 ans du Groupe Calcul : Histoire du Calcul - Introduction
-
52:14
Gauss, Jacobi, Seidel, Richardson, Krylov: the Invention of Iterative Methods
-
55:33
Les "invariants arithmétiques" de H. Poincaré
-
1:08:53
Henri Poincaré, a founding father of the modern theory of PDEs
-
57:13
Sympletic topology from Poincaré to Gromov
-
57:35
Structural Realism, Then and Now
-
46:26
Poincaré inequalities in probability and geometric analysis
-
1:02:05
On the contributions of Henri Poincaré to modern geophysics...