English
Related papers

Related papers: On putative q-Analogues of the Fano Plane and Rela…

200 papers

It is shown that the maximum size of a binary subspace code of packet length $v=6$, minimum subspace distance $d=4$, and constant dimension $k=3$ is $M=77$; in Finite Geometry terms, the maximum number of planes in $\operatorname{PG}(5,2)$…

Combinatorics · Mathematics 2015-10-16 Thomas Honold , Michael Kiermaier , Sascha Kurz

Codes in finite projective spaces equipped with the subspace distance have been proposed for error control in random linear network coding. The resulting so-called \emph{Main Problem of Subspace Coding} is to determine the maximum size…

Combinatorics · Mathematics 2018-08-30 Thomas Honold , Michael Kiermaier , Sascha Kurz

Grassmannian $\mathcal{G}_q(n,k)$ is the set of all $k$-dimensional subspaces of the vector space $\mathbb{F}_q^n.$ Recently, Etzion and Zhang introduced a new notion called covering Grassmannian code which can be used in network coding…

Information Theory · Computer Science 2022-07-20 Bingchen Qian , Xin Wang , Chengfei Xie , Gennian Ge

In the context of constant--dimension subspace codes, an important problem is to determine the largest possible size $A_q(n, d; k)$ of codes whose codewords are $k$-subspaces of $\mathbb{F}_q^n$ with minimum subspace distance $d$. Here in…

Combinatorics · Mathematics 2021-11-22 Antonio Cossidente , Sascha Kurz , Giuseppe Marino , Francesco Pavese

Recently it has been observed that the group $E_7$ can be used to describe a special type of quantum entanglement of seven qubits partitioned into seven tripartite systems. Here we show that this curious type of entanglement is entirely…

High Energy Physics - Theory · Physics 2008-11-26 Péter Lévay

Let $V$ denote an $r$-dimensional $\mathbb{F}_{q^n}$-vector space. For an $m$-dimensional $\mathbb{F}_q$-subspace $U$ of $V$ assume that $\dim_q \left(\langle {\bf v}\rangle_{\mathbb{F}_{q^n}} \cap U\right) \geq 2$ for each non zero vector…

Combinatorics · Mathematics 2025-01-27 Bence Csajbók , Giuseppe Marino , Valentina Pepe

In this paper we study a class of multishot network codes given by families of nested subspaces (flags) of a vector space $\mathbb{F}_q^n$, being $q$ a prime power and $\mathbb{F}_q$ the finite field of $q$ elements. In particular, we focus…

Information Theory · Computer Science 2020-05-01 Clementa Alonso-González , Miguel Ángel Navarro-Pérez , Xaro Soler-Escrivà

Based on ideas of K\"otter and Kschischang we use constant dimension subspaces as codewords in a network. We show a connection to the theory of q-analogues of a combinatorial designs, which has been studied in Braun, Kerber and Laue as a…

Information Theory · Computer Science 2015-03-17 Andreas-Stephan Elsenhans , Axel Kohnert , Alfred Wassermann

Equidistant codes over vector spaces are considered. For $k$-dimensional subspaces over a large vector space the largest code is always a sunflower. We present several simple constructions for such codes which might produce the largest…

Combinatorics · Mathematics 2015-05-06 Tuvi Etzion , Netanel Raviv

In [2] and [19] are presented the first two families of maximum scattered $\mathbb{F}_q$-linear sets of the projective line $\mathrm{PG}(1,q^n)$. More recently in [23] and in [5], new examples of maximum scattered $\mathbb{F}_q$-subspaces…

Combinatorics · Mathematics 2017-09-05 Bence Csajbók , Giuseppe Marino , Ferdinando Zullo

We examine the maximum dimension of a linear system of plane cubic curves whose $\mathbb{F}_q$-members are all geometrically irreducible. Computational evidence suggests that such a system has a maximum (projective) dimension of $3$. As a…

Algebraic Geometry · Mathematics 2024-12-23 Shamil Asgarli , Dragos Ghioca

By exploiting the connection between scattered $\mathbb{F}_q$-subspaces of $\mathbb{F}_{q^m}^3$ and minimal non degenerate $3$-dimensional rank metric codes of $\mathbb{F}_{q^m}^{n}$, $n \geq m+2$, described in [2], we will exhibit a new…

Information Theory · Computer Science 2024-02-13 Stefano Lia , Giovanni Longobardi , Giuseppe Marino , Rocco Trombetti

A basic problem for constant dimension codes is to determine the maximum possible size $A_q(n,d;k)$ of a set of $k$-dimensional subspaces in $\mathbb{F}_q^n$, called codewords, such that the subspace distance satisfies…

Information Theory · Computer Science 2022-12-22 Sascha Kurz

For various triple systems $F$, we give tight lower bounds on the number of copies of $F$ in a triple system with a prescribed number of vertices and edges. These are the first such results for hypergraphs, and extend earlier theorems of…

Combinatorics · Mathematics 2009-05-14 Dhruv Mubayi

Given a finite field F_q and a positive integer n, a flag is a sequence of nested F_q-subspaces of a vector space F_q^n and a flag code is a nonempty collection of flags. The projected codes of a flag code are the constant dimension codes…

Information Theory · Computer Science 2023-11-13 Miguel Ángel Navarro-Pérez , Xaro Soler-Escrivà

Subspace codes are the $q$-analog of binary block codes in the Hamming metric. Here the codewords are vector spaces over a finite field. They have e.g. applications in random linear network coding, distributed storage, and cryptography. In…

Information Theory · Computer Science 2025-12-23 Sascha Kurz

A $t$-$(n,k,\lambda)$ design over $\F_q$ is a collection of $k$-dimensional subspaces of $\F_q^n$, called blocks, such that each $t$-dimensional subspace of $\F_q^n$ is contained in exactly $\lambda$ blocks. Such $t$-designs over $\F_q$ are…

Combinatorics · Mathematics 2013-06-11 Arman Fazeli , Shachar Lovett , Alexander Vardy

A Steiner structure $\dS = \dS_q[t,k,n]$ is a set of $k$-dimensional subspaces of $\F_q^n$ such that each $t$-dimensional subspace of $\F_q^n$ is contained in exactly one subspace of $\dS$. Steiner structures are the $q$-analogs of Steiner…

Combinatorics · Mathematics 2012-11-13 Tuvi Etzion , Alexander Vardy

In this paper which is the completion of [1], we construct the $A_0(q)$-algebra of $Q$-meromorphic functions on the quantum plane. This is the largest non-commutative, associative, $A_0(q)$-algebra of functions constructed on the quantum…

High Energy Physics - Theory · Physics 2008-02-03 A. Shafei Deh Abad , V. Milani

We study the Fano scheme of $k$-planes contained in the hypersurface cut out by a generic sum of products of linear forms. In particular, we show that under certain hypotheses, linear subspaces of sufficiently high dimension must be…

Algebraic Geometry · Mathematics 2019-11-25 Nathan Ilten , Hendrik Süß