Title

Big Cwatsets and Hamming Code

Authors

Matthew Davis, Rose-Hulman Institute of Technology
Thomas M. Langley, Rose-Hulman Institute of TechnologyFollow
Norah Mazel, Rose-Hulman Institute of Technology

Document Type

Article

Publication Date

10-13-2005

First Advisor

Thomas Langley

Abstract

In contrast to Lagrange's Theorem in Finite Group Theory, we show that the ratio of the largest proper cwatset of degree d to the size of binary d-space approaches 1 as d approaches infinity. We show how to explicitly construct large cwatsets as cosets of Hamming Codes, and discuss many open questions that arise.

Comments

MSTR 05-03

Recommended Citation

Davis, Matthew; Langley, Thomas M.; and Mazel, Norah, "Big Cwatsets and Hamming Code" (2005). Mathematical Sciences Technical Reports (MSTR). 52.
https://scholar.rose-hulman.edu/math_mstr/52