Additivity of symmetric and subspace 2-designs

M Buratti, A Nakić - Designs, codes and cryptography, 2024 - Springer
Abstract A 2-(v, k, λ) design is additive (or strongly additive) if it is possible to embed it in a
suitable abelian group G in such a way that its block set is contained in (or coincides with) …

Designs in finite classical polar spaces

M Kiermaier, KU Schmidt, A Wassermann - Designs, Codes and …, 2024 - Springer
Combinatorial designs have been studied for nearly 200 years. 50 years ago, Cameron,
Delsarte, and Ray-Chaudhury started investigating their q-analogs, also known as subspace …

[HTML][HTML] Weighted subspace designs from q-polymatroids

E Byrne, M Ceria, S Ionica, R Jurrius - Journal of Combinatorial Theory …, 2024 - Elsevier
Abstract The Assmus-Mattson Theorem gives a way to identify block designs arising from
codes. This result was broadened to matroids and weighted designs by Britz et al. in 2009 …

Rank-metric codes, semifields, and the average critical problem

A Gruica, A Ravagnani, J Sheekey, F Zullo - SIAM Journal on Discrete …, 2023 - SIAM
We investigate two fundamental questions intersecting coding theory and combinatorial
geometry, with emphasis on their connections. These are the problem of computing the …

Degree 2 Boolean functions on Grassmann graphs

J De Beule, J D'haeseleer, F Ihringer… - arxiv preprint arxiv …, 2022 - arxiv.org
We investigate the existence of Boolean degree $ d $ functions on the Grassmann graph of
$ k $-spaces in the vector space $\mathbb {F} _q^ n $. For $ d= 1$ several non-existence …

Constructions of new matroids and designs over

E Byrne, M Ceria, S Ionica, R Jurrius… - Designs, Codes and …, 2023 - Springer
A perfect matroid design (PMD) is a matroid whose flats of the same rank all have the same
size. In this paper we introduce the q-analogue of a PMD and its properties. In order to do …

Subspace packings: constructions and bounds

T Etzion, S Kurz, K Otal, F Özbudak - Designs, Codes and Cryptography, 2020 - Springer
Grassmannian G _q (n, k) G q (n, k) is the set of all k-dimensional subspaces of the vector
space F _q^ n F qn. Kötter and Kschischang showed that codes in Grassmannian space can …

Graph decompositions in projective geometries

M Buratti, A Nakić… - Journal of combinatorial …, 2021 - Wiley Online Library
Let PG (F qv) be the (v− 1)‐dimensional projective space over F q and let Γ be a simple
graph of order qk− 1 q− 1 for some k. A 2−(v, Γ, λ) design over F q is a collection ℬ of graphs …

Johnson type bounds for mixed dimension subspace codes

T Honold, M Kiermaier, S Kurz - arxiv preprint arxiv:1808.03580, 2018 - arxiv.org
arxiv:1808.03580v3 [math.CO] 16 Jan 2019 Page 1 JOHNSON TYPE BOUNDS FOR MIXED
DIMENSION SUBSPACE CODES THOMAS HONOLD, MICHAEL KIERMAIER, AND SASCHA …

Optimal rate list decoding over bounded alphabets using algebraic-geometric codes

V Guruswami, C **ng - ACM Journal of the ACM (JACM), 2022 - dl.acm.org
We give new constructions of two classes of algebraic code families that are efficiently list
decodable with small output list size from a fraction 1-R-ε of adversarial errors, where R is …