中文
相关论文

相关论文: Higgledy-piggledy sets in projective spaces of sma…

200 篇论文

In this article, we investigate collections of `well-spread-out' projective (and linear) subspaces. Projective $k$-subspaces in $\mathsf{PG}(d,\mathbb{F})$ are in `higgledy-piggledy arrangement' if they meet each projective subspace of…

组合数学 · 数学 2014-09-23 Szabolcs L. Fancsali , Péter Sziklai

We examine sets of lines in PG(d,F) meeting each hyperplane in a generator set of points. We prove that such a set has to contain at least 1.5d lines if the field F has more than 1.5d elements, and at least 2d-1 lines if the field F is…

组合数学 · 数学 2014-07-22 Szabolcs L. Fancsali , Péter Sziklai

This paper studies {\em strong blocking sets} in the $N$-dimensional finite projective space $\mathrm{PG}(N,q)$. We first show that certain unions of blocking sets cannot form strong blocking sets, which leads to a new lower bound on the…

组合数学 · 数学 2024-02-13 Stefano Lia , Geertrui Van de Voorde

We prove that a non-empty set L of at most q^5+q^4+q^3+q^2+q+1 lines of PG(n, q) with the properties that (1) every point of PG(n,q) is incident with either 0 or q+1 elements of L, (2) every plane plane of PG(n, q) is incident with either…

组合数学 · 数学 2014-05-06 Ferdinand Ihringer

In this paper, we investigate the Andr\'e/Bruck-Bose representation of certain $\mathbb{F}_q$-linear sets contained in a line of $\text{PG}(2,q^t)$. We show that scattered $\mathbb{F}_q$-linear sets of rank $3$ in $\text{PG}(1,q^3)$…

组合数学 · 数学 2023-07-28 Lins Denaux , Jozefien D'haeseleer , Geertrui Van de Voorde

In this paper, we analyze the structure of maximal sets of $k$-dimensional spaces in $\mathrm{PG}(n,q)$ pairwise intersecting in at least a $(k-2)$-dimensional space, for $3 \leq k\leq n-2$. We give an overview of the largest examples of…

组合数学 · 数学 2020-05-13 Jozefien D'haeseleer , Giovanni Longobardi , Ago-Erik Riet , Leo Storme

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

Minimal linear codes are in one-to-one correspondence with special types of blocking sets of projective spaces over a finite field, which are called strong or cutting blocking sets. In this paper we prove an upper bound on the minimal…

组合数学 · 数学 2021-05-18 Tamás Héger , Zoltán Lóránt Nagy

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 $4$-general set in ${\rm PG}(n,q)$ is a set of points of ${\rm PG}(n,q)$ spanning the whole ${\rm PG}(n,q)$ and such that no four of them are on a plane. Such a pointset is said to be complete if it is not contained in a larger…

组合数学 · 数学 2023-05-24 Francesco Pavese

Let $n$ be a positive integer. Denote by $\mathrm{PG}(n,q)$ the $n$-dimensional projective space over the finite field $\mathbb{F}_q$ of order $q$. A blocking set in $\mathrm{PG}(n,q)$ is a set of points that has non-empty intersection with…

群论 · 数学 2009-01-14 Alireza Abdollahi

Let PG$(r, q)$ be the $r$-dimensional projective space over the finite field ${\rm GF}(q)$. A set $\cal X$ of points of PG$(r, q)$ is a cutting blocking set if for each hyperplane $\Pi$ of PG$(r, q)$ the set $\Pi \cap \cal X$ spans $\Pi$.…

组合数学 · 数学 2020-11-24 Daniele Bartoli , Antonio Cossidente , Giuseppe Marino , Francesco Pavese

In this paper, we characterise the smallest sets $B$ consisting of points and hyperplanes in $\text{PG}(n,q)$, such that each $k$-space is incident with at least one element of $B$. If $k > \frac {n-1} 2$, then the smallest construction…

组合数学 · 数学 2023-12-05 Sam Adriaensen , Maarten De Boeck , Lins Denaux

In this article, we analyse maximal sets of $k$-spaces, in PG(n,q) and AG(n,q), $n>2k+t+2$, that pairwise meet in at least a $t$-space. It is known that for both PG(n,q) and AG(n,q), the largest example is a $t$-pencil, i.e. the set of all…

组合数学 · 数学 2020-08-03 Jozefien D'haeseleer

Let $P$ be a set of $n$ points in ${\mathbb R}^{d}$. A point $p \in P$ is $k$\emph{-shallow} if it lies in a halfspace which contains at most $k$ points of $P$ (including $p$). We show that if all points of $P$ are $k$-shallow, then $P$ can…

计算几何 · 计算机科学 2013-12-24 Micha Sharir , Shai Zaban

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

We investigate $k$-nets with $k\geq 4$ embedded in the projective plane $PG(2,\mathbb{K})$ defined over a field $\mathbb{K}$; they are line configurations in $PG(2,\mathbb{K})$ consisting of $k$ pairwise disjoint line-sets, called…

代数几何 · 数学 2013-06-26 G. Korchmaros , G. P. Nagy , N. Pace

Let ${\mathcal G}_k(V)$ be the $k$-Grassmannian of a vector space $V$ with $\dim V=n$. Given a hyperplane $H$ of ${\mathcal G}_k(V)$, we define in [I. Cardinali, L. Giuzzi, A. Pasini, A geometric approach to alternating $k$-linear forms, J.…

代数几何 · 数学 2019-04-16 Ilaria Cardinali , Luca Giuzzi

Erd\H{o}s and Fishburn studied the maximum number of points in the plane that span $k$ distances and classified these configurations, as an inverse problem of the Erd\H{o}s distinct distances problem. We consider the analogous problem for…

组合数学 · 数学 2024-05-14 Eyvindur A. Palsson , Edward Yu

A strong $s$-blocking set in a projective space is a set of points that intersects each codimension-$s$ subspace in a spanning set of the subspace. We present an explicit construction of such sets in a $(k - 1)$-dimensional projective space…

组合数学 · 数学 2026-05-11 Anurag Bishnoi , István Tomon
‹ 上一页 1 2 3 10 下一页 ›