中文
相关论文

相关论文: Nonintersecting Subspaces Based on Finite Alphabet…

200 篇论文

Let $V$ be an $n$-dimensional vector space over the finite field $\mathbb{F}_q$. Suppose that $\mathscr{F}$ is an intersecting family of $m$-dimensional subspaces of $V$. The covering number of $\mathscr{F}$ is the minimum dimension of a…

组合数学 · 数学 2020-02-17 Chao Gong , Benjian Lv , Kaishun Wang

In this note, we find a sharp bound for the minimal number (or in general, indexing set) of subspaces of a fixed (finite) codimension needed to cover any vector space V over any field. If V is a finite set, this is related to the problem of…

交换代数 · 数学 2015-02-02 Apoorva Khare

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

K be a field and let m and n be positive integers, where m does not exceed n. We say that a non-zero subspace of m x n matrices over K is a constant rank r subspace if each non-zero element of the subspace has rank r, where r is a positive…

环与代数 · 数学 2015-01-13 Rod Gow

Let $\mathcal{X}$ be a set of $(h-1)$-dimensional subspaces of $\mathrm{PG}(kh-1,q)$ with the property that every hyperplane contains at most $t$ elements of $\mathcal{X}$. We prove the upper bound $|\mathcal{X}| \leq (t-k+2)q^h + t$, and…

组合数学 · 数学 2026-03-31 Tim Alderson , Simeon Ball

Let $V$ be an $n$-dimensional vector space over a finite field $\mathbb{F}_q$. In this paper we describe the structure of maximal non-trivial $t$-intersecting families of $k$-dimensional subspaces of $V$ with large size. We also determine…

组合数学 · 数学 2020-07-24 Mengyu Cao , Benjian Lv , Kaishun Wang , Sanming Zhou

Let $\mathscr{P}$ be a symplectic polar space over a finite field $\mathbb{F}_q$, and $\mathscr{P}_m$ denote the set of all $m$-dimensional subspaces in $\mathscr{P}$. We say a $t$-intersecting subfamily of $\mathscr{P}_m$ is trivial if…

组合数学 · 数学 2020-10-13 Tian Yao , Benjian Lv , Kaishun Wang

Let $V$ be a finite dimensional vector space over a finite field, and $\mathcal{F}$ a family consisting of $k$-subspaces of $V$. The family $\mathcal{F}$ is called $t$-intersecting if $\dim(F_{1}\cap F_{2})\geq t$ for any $F_{1}, F_{2}\in…

组合数学 · 数学 2024-12-18 Lijun Ji , Dehai Liu , Kaishun Wang , Tian Yao , Shuhui Yu

This paper studies vector space interference alignment for the three-user MIMO interference channel with no time or frequency diversity. The main result is a characterization of the feasibility of interference alignment in the symmetric…

信息论 · 计算机科学 2011-10-25 Guy Bresler , Dustin Cartwright , David Tse

We consider the problem of finding the minimal number of points required to intersect all lines in an affine space over the finite field of order 3. We also consider the problem of finding the minimal number of points required to intersect…

组合数学 · 数学 2007-05-23 Ara Aleksanyan , Mihran Papikian

Intersecting codes are a classical object in coding theory whose rank-metric analogue has recently been introduced. Although the definition formally parallels the Hamming-metric case, the structure and parameter constraints of rank-metric…

信息论 · 计算机科学 2026-04-03 Martino Borello , Olga Polverino , Ferdinando Zullo

Basic algebraic and combinatorial properties of finite vector spaces in which individual vectors are allowed to have multiplicities larger than $ 1 $ are derived. An application in coding theory is illustrated by showing that multispace…

信息论 · 计算机科学 2024-09-04 Mladen Kovačević

Let $\mathcal{F}$ be a family of $k$-dimensional subspaces of an $n$-dimensional vector space. Write $\mathcal{D}_{\mathcal{F}}(H;t)=\{F\in \mathcal{F}\colon \dim(F\cap H)\leq t \}$ for a subspace $H$. The family $\mathcal{F}$ is called…

组合数学 · 数学 2024-12-19 Shuhui Yu , Lijun Ji

In this article, constant dimension subspace codes whose codewords have subspace distance in a prescribed set of integers, are considered. The easiest example of such an object is a {\it junta}; i.e. a subspace code in which all codewords…

组合数学 · 数学 2021-08-09 Giovanni Longobardi , Leo Storme , Rocco Trombetti

For each integer $m \geq 2$, a network is constructed which is solvable over an alphabet of size $m$ but is not solvable over any smaller alphabets. If $m$ is composite, then the network has no vector linear solution over any $R$-module…

信息论 · 计算机科学 2018-01-31 Joseph Connelly , Kenneth Zeger

Let V be a vector space of dimension n over a field K and let Symm(V) denote the space of symmetric bilinear forms defined on V x V. Let M be a subspace of Symm(V). We investigate a variety of hypotheses concerning the rank of elements in M…

环与代数 · 数学 2016-02-10 Rod Gow

We study the sets of planes in an even dimensional real vector space $V$ which are simultaneously stabilised by a pair of complex structures on $V$. We completely describe these sets of planes for pairs of orthogonal complex structures.…

环与代数 · 数学 2024-08-20 Gustavo Granja , Aleksandar Milivojevic

A set system $\mathcal{F}$ is $t$-\textit{intersecting}, if the size of the intersection of every pair of its elements has size at least $t$. A set system $\mathcal{F}$ is $k$-\textit{Sperner}, if it does not contain a chain of length…

组合数学 · 数学 2022-09-07 József Balogh , William B. Linz , Balázs Patkós

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)$…

组合数学 · 数学 2015-10-16 Thomas Honold , Michael Kiermaier , Sascha Kurz

A topological hyperplane is a subspace of R^n (or a homeomorph of it) that is topologically equivalent to an ordinary straight hyperplane. An arrangement of topological hyperplanes in R^n is a finite set H such that k topological…

组合数学 · 数学 2010-01-24 David Forge , Thomas Zaslavsky
‹ 上一页 1 2 3 10 下一页 ›