Lattice Structure and Convergence of a Game of Cards
Eric Goles (Univ. de Chile), Michel Morvan (Univ. Paris 7, IUF), Ha, Duong Phan (Univ. Paris 7)
TL;DR
This paper investigates the dynamics and convergence properties of a discrete system modeled as a game of cards, focusing on a self-stabilizing protocol in a ring of processors.
Contribution
It introduces a novel analysis of the lattice structure and convergence behavior of a card game model applied to distributed processor protocols.
Findings
Characterizes the lattice structure of the game states
Proves convergence properties of the protocol
Identifies conditions for self-stabilization
Abstract
This paper is devoted to the study of the dynamics of a discrete system related to some self stabilizing protocol on a ring of processors.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicsadvanced mathematical theories · Distributed systems and fault tolerance · Computability, Logic, AI Algorithms