Repository logo
  • Log In
    New user? Click here to register.Have you forgotten your password?
University College Dublin
    Colleges & Schools
    Statistics
    All of DSpace
  • Log In
    New user? Click here to register.Have you forgotten your password?
  1. Home
  2. UCD Electronic Theses
  3. College of Science
  4. Mathematics and Statistics Theses
  5. On Invariants and Cyclic Flat Structures in the Theory of q-Matroids and L-Polymatroids
 
  • Details
Options

On Invariants and Cyclic Flat Structures in the Theory of q-Matroids and L-Polymatroids

Author(s)
Fulcher, Andrew  
Uri
http://hdl.handle.net/10197/29324
Date Issued
2025
Date Available
2025-10-23T10:04:12Z
Abstract
This thesis investigates generalisations of core matroid theory concepts to the settings of q-matroids and L- polymatroids. In particular, we focus on the Tutte polynomial of a q-matroid, the free product of q-matroids, and the cyclic flats of L-polymatroids. A central theme throughout the thesis is the concept of cyclic flats, which underpins our approach in each instance of generalisation. We generalise the Tutte polynomial of a matroid to the q-matroid setting by considering q-matroid minors that contain a singular cyclic flat. With this approach, we establish a notion of the Tutte polynomial for all q-matroids whose support lattice admits a proper interval decomposition. Moreover, we establish an invertible convolution transformation between the Tutte polynomial and the rank generating polynomial of a q-matroid. In addition, we generalise the binary operation of the free product from matroid theory to the q-matroid setting. We first establish this generalisation through the lens of the rank function and independent spaces, each of which deviates significantly from the classical case. We then provide a characterisation of the free product via the lattice of cyclic flats, which permits a more elegant description of this operation. In particular, this characterisation via the lattice of cyclic flats allows us to establish fundamental properties of the free product of q-matroids, including unique factorisation and maximality in the weak order. Moreover, we establish initial results on representability. Finally, we extend the notion of cyclic flats beyond the q-matroid and polymatroid settings to the setting of L-polymatroids. On complemented modular lattices, we provide an axiomatisation of the cyclic flats of an L-polymatroid. We introduce the notion of a join-decomposition function, which plays a fundamental role in determining an L-polymatroid from a weighted lattice Z embedded in a complemented modular lattice L, together with an atomic weighting of L. The results presented here contribute to the emerging landscape of q-analogue combinatorics, providing new tools and perspectives for understanding rank-metric codes, cyclic flat structures, and algebraic invariants beyond the Boolean setting.
Type of Material
Doctoral Thesis
Qualification Name
Doctor of Philosophy (Ph.D.)
Publisher
University College Dublin. School of Mathematics and Statistics
Copyright (Published Version)
2025 the Author
Subjects

q-matroid

L-polymatroid

Invariants

Cyclic flats

Language
English
Status of Item
Peer reviewed
This item is made available under a Creative Commons License
https://creativecommons.org/licenses/by-nc-nd/3.0/ie/
File(s)
Loading...
Thumbnail Image
Name

AFulcher_thesis_revised.pdf

Size

897.17 KB

Format

Adobe PDF

Checksum (MD5)

17d71ff62ef789e5700de77df5bae9b9

Owning collection
Mathematics and Statistics Theses

Item descriptive metadata is released under a CC-0 (public domain) license: https://creativecommons.org/public-domain/cc0/.
All other content is subject to copyright.

For all queries please contact research.repository@ucd.ie.

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science

  • Cookie settings
  • Privacy policy
  • End User Agreement