Back to search

University of British Columbia

Cartesian products avoiding patterns

Abstract

dc:description

The pattern avoidance problem seeks to construct a set with large fractal dimension that avoids a prescribed pattern, such as three term arithmetic progressions, or more general patterns such as finding a set whose Cartesian product avoids the zero set of a given function. Previous work on the subject has considered patterns described by polynomials, or functions satisfying certain regularity conditions. We provide an exposition of some results in this setting, as well as considering new strategies to avoid ‘rough patterns’. There are several problems that fit into the framework of rough pattern avoidance. For instance, we prove that for any set X with lower Minkowski dimension s, there exists a set Y with Hausdorff dimension 1 − s such that for any rational numbers a₁, ..., aN, a₁Y + ··· + aNY is disjoint from X, or intersects solely at the origin. As a second application, we construct subsets of Lipschitz curves with dimension 1/2 not containing the vertices of any isosceles triangle.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Mathematics
Grantor dc:publisher
University of British Columbia
Year dc:date
2019

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Denson, Jacob

Rights

dc:rights
Statement dc:rights
  • Attribution-NonCommercial-NoDerivatives 4.0 International
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/73087

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Denson, Jacob. Cartesian products avoiding patterns. master's thesis, University of British Columbia, 2019. http://hdl.handle.net/2429/73087