Finite Geometry and Friends: Tilings of abelian groups and combinatorics inspherical buildings

Research output: ThesisPhD Thesis

13 Downloads (Pure)

Abstract

Finite geometry, the study of highly symmetric and structured configurations, has proven its worth in many branches of fundamental mathematics. Although one can investigate these finite structures on their own, they really shine in their various applications in coding theory, extremal combinatorics, computer science, and so on. In this thesis we contribute to the interplay of finite geometry with two other topics in algebra and combinatorics.

The first topic deals with tilings in finite abelian groups, which is in its essence not so different from day-to-day tilings where one tries to tile a surface with a fixed tile, without overlap. Already 50 years ago, researchers have investigated a classification of possible tilings, but quickly reached the limit of their techniques. Several conjectures were posed which related the existence of such tilings to algebraic properties or stating that in certain groups, only the obvious tilings are possible and no exotic examples occur. Both conjectures are open to this day, but progress is made in the thesis by looking at these problems from a geometric point of view. In this way we could, among other results, confirm the conjectures in small cases or refute it in other ones.

The second topic is situated in extremal combinatorics, where we try to derive global properties from local restrictions. A typical example is that of EKR-problems, named after the pioneers Erdős, Ko and Rado, where we look in a finite universe of objects for the largest subset such that no two are “far away”, where this notion depends on the given context. We generalize problems that were previously studied and introduce a new algebraic technique which allows us to give new and simpler proofs of earlier results and put them in a broader context.

As happens often in mathematics, the obtained results raise more new questions than they answer. The interdisciplinary point of view seems to not have reached its limits yet and holds a lot of promise. As such, the underlying goal of the thesis is to offer a solid foundation for further research in this interplay of finite geometry and the aforementioned topics.
Original languageEnglish
Awarding Institution
  • Vrije Universiteit Brussel
Supervisors/Advisors
  • Cara, Philippe, Supervisor
  • De Beule, Jan, Supervisor
Award date25 May 2022
Publication statusPublished - 25 May 2022

Fingerprint

Dive into the research topics of 'Finite Geometry and Friends: Tilings of abelian groups and combinatorics inspherical buildings'. Together they form a unique fingerprint.

Cite this