creator Tietzer, Daniel advisor Ellis, Robert We investigate a generalized version of the Pathological Liar Game of Ellis and Yan. In our version, there are nonnegative integer parameters M; n; e; a; q with 0 < a < q. The player (Carole) is equipped with M messages, each with an integral error count. Carole performs the following procedure n times in sequence: she numbers the messages in increasing order of error count, divides them into consecutive contiguous size-q blocks, and selects a size-a subset of each block. The messages she does not select have their error count increased by 1. Carole loses i , after this process is complete, there is at least one message with error count e: We allow n to approach in nity and suppose e = bfnc for a xed f 2 (0; 1). We establish an upper bound on the minimum M for which Carole always loses, as a function of n, by extending a technique of Cooper and Ellis; we develop a simple process that approximates the course of the game for any choice by Carole, and bound the difference between this approximating process and any state of the game achievable by Carole. Along the way we generalize several of the results of Cooper and Ellis in ways that suggest future application to similar problems in adaptive coding theory. Submitted by Dana Lamparello (dlampare@iit.edu) on 2012-03-14T14:42:02Z No. of bitstreams: 2 Adaptive Covering Codes in the q-ary Hypercube.pdf: 369206 bytes, checksum: e29a6c1d31e25e84a533f2f490d11b8b (MD5) Signed Title Page.pdf: 11612 bytes, checksum: c5ddd681f28ec6ed9744e5fc0d6bd49d (MD5) Made available in DSpace on 2012-03-14T14:42:02Z (GMT). No. of bitstreams: 2 Adaptive Covering Codes in the q-ary Hypercube.pdf: 369206 bytes, checksum: e29a6c1d31e25e84a533f2f490d11b8b (MD5) Signed Title Page.pdf: 11612 bytes, checksum: c5ddd681f28ec6ed9744e5fc0d6bd49d (MD5) Previous issue date: 2011-12 M.S. in Applied Mathematics, December 2011 2011-11-20 2011-12 http://hdl.handle.net/10560/2620 en Thesis born digital application/pdf In Copyright http://rightsstatements.org/page/InC/1.0/ Restricted Access MATH / Applied Mathematics Illinois Institute of Technology Affiliated department