Back to search

Cornell University

Finite Groups, Polymatroids, and Error-Correcting Codes

Abstract

dc:description.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.

Degree

thesis:*
Name thesis:degree_name
Ph. D., Mathematics
Level thesis:degree_level
Doctor of Philosophy
Discipline thesis:degree_discipline
Mathematics
Grantor
Cornell University
Year dc:date.issued
2024

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Wentworth-Nice, Prairie
Chair dc:contributor.chair
  • Swartz, Edward
Committee members dc:contributor.committeemember
  • Meszaros, Karola
  • Aguiar, Marcelo

Subjects

dc:subject × 4

Rights

dc:rights
Statement dc:rights
  • Attribution 4.0 International
Language dc:language.iso
en

Identifiers

dc:identifier.*
Dc Identifier Bibid
16575611
Dc Identifier Other
ProQuest Submission ID: 14227
ProQuest Publication ID: 31239758

Chain of custody

source
Harvested from
Cornell University
Base URL
ecommons.cornell.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Wentworth-Nice, Prairie. Finite Groups, Polymatroids, and Error-Correcting Codes. Doctor of Philosophy thesis, Cornell University, 2024. https://hdl.handle.net/1813/116027