Litcius/Paper detail

Constructions and equivalence of Sidon spaces

Chiara Castello, Olga Polverino, Paolo Santonastaso, Ferdinando Zullo

2023Journal of Algebraic Combinatorics16 citationsDOIOpen Access PDF

Abstract

Abstract Sidon spaces have been introduced by Bachoc et al. (in: Mathematical Proceedings of the Cambridge Philosophical Society, Cambridge University Press, 2017) as the q -analogue of Sidon sets. The interest on Sidon spaces has increased quickly, especially after the work of Roth et al. (IEEE Trans Inform Theory 64(6):4412–4422, 2017), in which they highlighted the correspondence between Sidon spaces and cyclic subspace codes. Up to now, the known constructions of Sidon Spaces may be divided in three families: the ones contained in the sum of two multiplicative cosets of a fixed subfield of $$\mathbb {F}_{q^n}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msub> <mml:mi>F</mml:mi> <mml:msup> <mml:mi>q</mml:mi> <mml:mi>n</mml:mi> </mml:msup> </mml:msub> </mml:math> , the ones contained in the sum of more than two multiplicative cosets of a fixed subfield of $$\mathbb {F}_{q^n}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msub> <mml:mi>F</mml:mi> <mml:msup> <mml:mi>q</mml:mi> <mml:mi>n</mml:mi> </mml:msup> </mml:msub> </mml:math> and finally the ones obtained as the kernel of subspace polynomials. In this paper, we will mainly focus on the first class of examples, for which we provide characterization results and we will show some new examples, arising also from some well-known combinatorial objects. Moreover, we will give a quite natural definition of equivalence among Sidon spaces, which relies on the notion of equivalence of cyclic subspace codes and we will discuss about the equivalence of the known examples.

Topics & Concepts

Multiplicative functionMathematicsAlgorithmEquivalence (formal languages)CombinatoricsDiscrete mathematicsMathematical analysisCoding theory and cryptographygraph theory and CDMA systemsFinite Group Theory Research
Constructions and equivalence of Sidon spaces | Litcius