Skip to main content
Top
Published in:

17-09-2024

A common generalization of hypercube partitions and ovoids in polar spaces

Authors: Jozefien D’haeseleer, Ferdinand Ihringer, Kai-Uwe Schmidt

Published in: Designs, Codes and Cryptography | Issue 4/2025

Login to get access

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The article introduces the concept of generalized ovoids in polar spaces, a natural q-analog of subcube partitions in hypercubes. It provides a detailed study of these structures, including their definitions, constructions, and asymptotic non-existence results. The main goal is to determine the minimum size of tight irreducible subcube partitions and other natural extremal questions. The authors also discuss the connection between these concepts and complexity theory, extending previous work to include hypercubes with larger alphabets and linear subspaces. The results are presented through a series of theorems and constructions, offering new insights into the field of finite geometry and combinatorics.
Literature
This content is only visible if you are logged in and have the appropriate permissions.
Metadata
Title
A common generalization of hypercube partitions and ovoids in polar spaces
Authors
Jozefien D’haeseleer
Ferdinand Ihringer
Kai-Uwe Schmidt
Publication date
17-09-2024
Publisher
Springer US
Published in
Designs, Codes and Cryptography / Issue 4/2025
Print ISSN: 0925-1022
Electronic ISSN: 1573-7586
DOI
https://doi.org/10.1007/s10623-024-01489-5

Premium Partner