Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 4 of 4 for “"pebble game"”.
-
Red-blue and standard pebble games : complexity and applications in the sequential and parallel models
Pebble games are games played on directed acyclic graphs involving placing and moving pebbles on nodes of the graph according to a certain set of rules. The standard pebble game (also known as the black pebble game) is the first of such games played on DAGs. The game itself involves three simple …
-
From game comonads to dynamical systems: property-preserving maps as a logical unifying principle
… between structures: coKleisli morphisms, games, and truth-preserving maps. By coordinating these concepts and proving their equivalence, we apply them across diverse contexts, selecting the appropriate framework for each scenario. CoKleisli morphisms are used to derive generalised …
-
Rigidity in Frictional Particle Packings and Dynamics in Living Polymeric Packings
… I construct rigid clusters using a (3,3) pebble game for sliding and frictional contacts first on a honeycomb lattice with next-nearest neighbors, and second on a hierarchical lattice. For both lattices, I find a continuous rigidity transition. My numerically obtained transition exponents …