Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell University Graduate School
  3. Cornell Theses and Dissertations
  4. Finite Groups, Polymatroids, and Error-Correcting Codes

Finite Groups, Polymatroids, and Error-Correcting Codes

File(s)
WentworthNice_cornellgrad_0058F_14227.pdf (387.31 KB)
Permanent Link(s)
https://doi.org/10.7298/06gp-6j55
https://hdl.handle.net/1813/116027
Collections
Cornell Theses and Dissertations
Author
Wentworth-Nice, Prairie
Abstract

In 1962, Jesse MacWilliams published formulas for linear codes that, among other applications, were incredibly valuable in the study of self-dual codes. Now called the MacWilliams Identities, her results relate the weight and complete weight enumerators of a code to those of its dual code. Similar identities have been proven to exist for many other types of codes. In 2013, Dougherty, Solé, and Kim published a list of fundamental open questions in coding theory. Among them, Open Question 4.3: ``Is there a duality and MacWilliams formula for codes over non-Abelian groups?" In the latter half of this dissertation, we propose a duality for nonabelian group codes in terms of the irreducible representations of the group. We show that there is a Greene's Theorem and MacWilliams Identities which hold for this duality. This notion of a dual for nonabelian groups stems from a recent generalization of the theory of matroids representable over finite fields to finite groups and polymatroids. In the first half of this dissertation we describe this generalization and, given a finite group Γ, begin the characterization of polymatroids representable over Γ. We show that there is a unique excluded minor for matroids representable over nonabelian groups. In addition, we make progress towards describing which matroids are representable over abelian groups, and give some representability conditions for polymatroids over groups isomorphic to direct products.

Description
70 pages
Date Issued
2024-05
Keywords
error-correcting codes
•
finite groups
•
matroids
•
polymatroids
Committee Chair
Swartz, Edward
Committee Member
Meszaros, Karola
Aguiar, Marcelo
Degree Discipline
Mathematics
Degree Name
Ph. D., Mathematics
Degree Level
Doctor of Philosophy
Rights
Attribution 4.0 International
Rights URI
https://creativecommons.org/licenses/by/4.0/
Type
dissertation or thesis
Link(s) to Catalog Record
https://newcatalog.library.cornell.edu/catalog/16575611

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance