Open Access Te Herenga Waka-Victoria University of Wellington
Browse

Ramsey-Theoretic Results on Matrices Over a Finite Field

Download (1.8 MB)
thesis
posted on 2023-02-21, 21:24 authored by Benson, Evelyn

This thesis explores the unavoidable substructures of very large matrices with entries over a finite field. Several outcomes also apply to matrices with entries over a finite set or a finite set with a special element called 0. Our main theorems require some preparation to describe and are beyond the scope of an abstract. In essence, the first main theorem tells us that every sufficiently large matrix has a large and highly structured permuted submatrix in one of three specific ways. The second main theorem uses the first main theorem to show that, up to row-scaling, every sufficiently large matrix has a large permuted submatrix that is highly structured in one of nine specific ways. On the way to proving our second main theorem, we prove several other Ramsey-theoretic results for matrices. This research is motivated by Jim Geelen, Bert Gerards, and Geoff Whittle's need for such results in their own Ramsey-Theoretic work on matroids.

History

Copyright Date

2023-02-22

Date of Award

2023-02-22

Publisher

Te Herenga Waka—Victoria University of Wellington

Rights License

CC BY-NC-ND 4.0

Degree Discipline

Mathematics

Degree Grantor

Te Herenga Waka—Victoria University of Wellington

Degree Level

Masters

Degree Name

Master of Science

ANZSRC Socio-Economic Outcome code

280118 Expanding knowledge in the mathematical sciences

ANZSRC Type Of Activity code

1 Pure basic research

Victoria University of Wellington Item Type

Awarded Research Masters Thesis

Language

en_NZ

Victoria University of Wellington School

School of Mathematics and Statistics

Advisors

Whittle, Geoff