Combinatorial designs and their generalizations

点击翻译按钮获取中文摘要

This research aims to improve our understanding of combinatorial designs and some of their generalizations. In the most basic case, a design on some ground set is a collection of subsets which covers any two distinct elements equally often. This is a familiar idea in many geometric models, since two different points uniquely determine a line. Designs underlie well-known puzzles, such as Sudoku and the “prisoner’s hat problem”. More importantly, by their nature designs are useful in information theory (through their connection with error-correcting codes), computer science (software testing, network design) and statistics (experimental design). These applications have placed the focus on finite designs, and the beautiful geometries arising from finite fields (binary sequences, for instance) form a natural starting point.