Linearly bounded liars, adaptive covering codes, and deterministic random walks

DOI10.4310/JOC.2010.v1.n3.a3zbMath1244.05150arXiv0909.0029OpenAlexW2962808344MaRDI QIDQ547866

Joshua N. Cooper, Robert B. Ellis

Publication date: 27 June 2011

Published in: Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0909.0029

zbMATH Keywords

random walkbinary symmetric pathological liar gameblock covering codesliar machine

Mathematics Subject Classification ID

Linear codes (general theory) (94B05) Combinatorial probability (60C05) Games on graphs (graph-theoretic aspects) (05C57) Random walks on graphs (05C81)

Related Items (1)

Deterministic walks with choice

This page was built for publication: Linearly bounded liars, adaptive covering codes, and deterministic random walks