English

On generalized Sidon spaces

Combinatorics 2023-12-20 v1 Information Theory math.IT

Abstract

Sidon spaces have been introduced by Bachoc, Serra and Z\'emor as the qq-analogue of Sidon sets, classical combinatorial objects introduced by Simon Szidon. In 2018 Roth, Raviv and Tamo introduced the notion of rr-Sidon spaces, as an extension of Sidon spaces, which may be seen as the qq-analogue of BrB_r-sets, a generalization of classical Sidon sets. Thanks to their work, the interest on Sidon spaces has increased quickly because of their connection with cyclic subspace codes they pointed out. This class of codes turned out to be of interest since they can be used in random linear network coding. In this work we focus on a particular class of them, the one-orbit cyclic subspace codes, through the investigation of some properties of Sidon spaces and rr-Sidon spaces, providing some upper and lower bounds on the possible dimension of their \textit{r-span} and showing explicit constructions in the case in which the upper bound is achieved. Moreover, we provide further constructions of rr-Sidon spaces, arising from algebraic and combinatorial objects, and we show examples of BrB_r-sets constructed by means of them.

Cite

@article{arxiv.2312.12245,
  title  = {On generalized Sidon spaces},
  author = {Chiara Castello},
  journal= {arXiv preprint arXiv:2312.12245},
  year   = {2023}
}
R2 v1 2026-06-28T13:56:13.769Z