## Error message

• Notice: Undefined offset: 0 in include() (line 32 of /home/it/www/www-icts/sites/all/themes/riley/templates/views/views-view-fields--related-file-field-collection-view.tpl.php).
• Notice: Undefined offset: 0 in include() (line 35 of /home/it/www/www-icts/sites/all/themes/riley/templates/views/views-view-fields--related-file-field-collection-view.tpl.php).
Seminar
Speaker
Moumanti Podder (IISER Pune)
Date & Time
Mon, 20 March 2023, 11:00 to 12:00
Venue
Emmy Noether Seminar Room & Online
Resources
Abstract

Let Td denote the tree rooted at φ such that each vertex of Td has precisely d children. Given p ∈ (0, 1), let us assign, to each edge of Td, a label that reads trap with probability p and safe with probability 1 − p. In a bond percolation game played on Td, two players take turns to make moves, starting at the root, where a move involves relocating a token from its current position, say a vertex u of Td, to one of the children of u. A player wins if she is able to force her opponent to move the token along an edge marked a trap. We show that this game has probability 0 of resulting in a draw if and only if a related probabilistic tree automaton Bp is ergodic. We then show that Bp is non-ergodic for all p < pc and ergodic for all p ⩾ pc, where

Much of the proof involves a technique employed in showing that a given model of statistical mechanics defined on Td has a unique Gibbs measure (i.e. exhibits weak spatial mixing): establishing that no matter what boundary configuration η of states (from the alphabet associated with Bp) we assign to the vertices at generation n of Td, the effect of η, via the application of Bp, on the state of the root φ dwindles or decays as n → ∞.