中文
相关论文

相关论文: On putative q-Analogues of the Fano Plane and Rela…

200 篇论文

A $q$-analogue of a $t$-design is a set $S$ of subspaces (of dimension $k$) of a finite vector space $V$ over a field of order $q$ such that each $t$ subspace is contained in a constant $\lambda$ number of elements of $S$. The smallest…

组合数学 · 数学 2017-10-10 John Bamberg , Ferdinand Ihringer , Jesse Lansdown , Gordon Royle

Let $F$ be a field. A $2$-$(7, 3, 1)_F$-subspace design, or $q$-Fano plane, over $F$, is a $7$-dimensional vector space $V$ over $F$ together with a collection $\mathfrak{B}$ of three-dimensional subspaces of $V$ such that every…

组合数学 · 数学 2020-06-03 Vincent van der Noort

We show that there is a binary subspace code of constant dimension 3 in ambient dimension 7, having minimum distance 4 and cardinality 333, i.e., $333 \le A_2(7,4;3)$, which improves the previous best known lower bound of 329. Moreover, if…

组合数学 · 数学 2019-04-17 Daniel Heinlein , Michael Kiermaier , Sascha Kurz , Alfred Wassermann

The $q$-Fano plane is the $q$-analog of the Steiner system $S(2,3,7)$. For any given prime power $q$ it is not known whether the $q$-Fano plane exists or not. We consider the structure of the $q$-Fano plane for any given $q$ and conclude…

组合数学 · 数学 2015-08-25 Tuvi Etzion

The smallest set of admissible parameters of a $q$-analog of a Steiner system is $S_2[2,3,7]$. The existence of such a Steiner system -- known as a binary $q$-analog of the Fano plane -- is still open. In this article, the automorphism…

组合数学 · 数学 2015-10-16 Michael Braun , Michael Kiermaier , Anamari Nakić

Let $\F_q^n$ be a vector space of dimension $n$ over the finite field $\F_q$. A $q$-analog of a Steiner system (briefly, a $q$-Steiner system), denoted $S_q[t,k,n]$, is a set $S$ of $k$-dimensional subspaces of $\F_q^n$ such that each…

组合数学 · 数学 2013-05-08 Michael Braun , Tuvi Etzion , Patric Ostergard , Alexander Vardy , Alfred Wassermann

The Grassmannian $\mathcal{G}_q(n,k)$ is the set of all $k$-dimensional subspaces of the vector space $\mathbb{F}_q^n$. K\"{o}tter and Kschischang showed that codes in Grassmannian space can be used for error-correction in random network…

组合数学 · 数学 2020-02-24 Tuvi Etzion , Sascha Kurz , Kamil Otal , Ferruh Özbudak

Intersection numbers for subspace designs are introduced and $q$-analogs of the Mendelsohn and K\"ohler equations are given. As an application, we are able to determine the intersection structure of a putative $q$-analog of the Fano plane…

组合数学 · 数学 2015-10-16 Michael Kiermaier , Mario Osvin Pavčević

Arguably, the most important open problem in the theory of $q$-analogs of designs is the question for the existence of a $q$-analog $D$ of the Fano plane. It is undecided for every single prime power value $q \geq 2$. A point $P$ is called…

组合数学 · 数学 2025-10-02 Michael Kiermaier

The set of all subspaces of $\mathbb{F}_q^n$ is denoted by $\mathbb{P}_q(n)$. The subspace distance $d_S(X,Y) = \dim(X)+ \dim(Y) - 2\dim(X \cap Y)$ defined on $\mathbb{P}_q(n)$ turns it into a natural coding space for error correction in…

信息论 · 计算机科学 2014-10-13 Srikanth Pai , B. Sundar Rajan

Linear codes in the projective space $\mathbb{P}_q(n)$, the set of all subspaces of the vector space $\mathbb{F}_q^n$, were first considered by Braun, Etzion and Vardy. The Grassmannian $\mathbb{G}_q(n,k)$ is the collection of all subspaces…

信息论 · 计算机科学 2021-07-23 Pranab Basu

One of the most intriguing problems, in $q$-analogs of designs, is the existence question of an infinite family of $q$-analog of Steiner systems, known also as $q$-Steiner systems, (spreads not included) in general, and the existence…

组合数学 · 数学 2017-11-21 Tuvi Etzion , Niv Hooker

The $q$-binomial coefficients are q-analogues of the binomial coefficients, counting the number of $k$-dimensional subspaces in the $n$-dimensional vector space $\mathbb{F}^n_q$ over $\mathbb{F}_{q}$. In this paper, we define a Euclidean…

组合数学 · 数学 2023-08-31 Semin Yoo

The Grassmannian ${\mathcal G}_q(n,k)$ is the set of all $k$-dimensional subspaces of the vector space $\mathbb{F}_q^n$. It is well known that codes in the Grassmannian space can be used for error-correction in random network coding. On the…

信息论 · 计算机科学 2019-03-04 Tuvi Etzion , Sascha Kurz , Kamil Otal , Ferruh Özbudak

One of the most intriguing problems, in $q$-analogs of designs and codes, is the existence question of an infinite family of $q$-analog of Steiner systems (spreads not included) in general, and the existence question for the $q$-analog of…

组合数学 · 数学 2017-02-07 Tuvi Etzion

We improve on the lower bound of the maximum number of planes in $\operatorname{PG}(8,q)\cong\F_q^{9}$ pairwise intersecting in at most a point. In terms of constant dimension codes this leads to $A_q(9,4;3)\ge q^{12}+…

组合数学 · 数学 2019-12-02 Sascha Kurz

A well known class of objects in combinatorial design theory are {group divisible designs}. Here, we introduce the $q$-analogs of group divisible designs. It turns out that there are interesting connections to scattered subspaces,…

组合数学 · 数学 2019-03-04 Marco Buratti , Michael Kiermaier , Sascha Kurz , Anamari Nakić , Alfred Wassermann

We improve on the lower bound of the maximum number of planes of ${\rm PG}(8,q)$ mutually intersecting in at most one point leading to the following lower bound: ${\cal A}_q(9, 4; 3) \ge q^{12}+2q^8+2q^7+q^6+q^5+q^4+1$ for constant…

组合数学 · 数学 2019-05-28 Antonio Cossidente , Giuseppe Marino , Francesco Pavese

Let $V$ denote an $r$-dimensional vector space over $\mathbb{F}_{q^n}$, the finite field of $q^n$ elements. Then $V$ is also an $rn$-dimension vector space over $\mathbb{F}_q$. An $\mathbb{F}_q$-subspace $U$ of $V$ is $(h,k)_q$-evasive if…

组合数学 · 数学 2021-04-14 Daniele Bartoli , Bence Csajbók , Giuseppe Marino , Rocco Trombetti

Subspace codes are collections of subspaces of a projective space such that any two subspaces satisfy a pairwise minimum distance criterion. Recent results have shown that it is possible to construct optimal $(5,3)$ subspace codes from…

信息论 · 计算机科学 2021-05-05 Anirban Ghatak , Sumanta Mukherjee
‹ 上一页 1 2 3 10 下一页 ›