中文
相关论文

相关论文: A new series of large sets of subspace designs ove…

200 篇论文

In this article, three types of joins are introduced for subspaces of a vector space. Decompositions of the Gra{\ss}mannian into joins are discussed. This framework admits a generalization of large set recursion methods for block designs to…

组合数学 · 数学 2025-10-02 Michael Braun , Michael Kiermaier , Axel Kohnert , Reinhard Laue

Let $V$ be a vector space over the finite field ${\mathbb F}_q$. A $q$-Steiner system, or an $S(t,k,V)_q$, is a collection ${\mathcal B}$ of $k$-dimensional subspaces of $V$ such that every $t$-dimensional subspace of $V$ is contained in a…

组合数学 · 数学 2023-11-29 Daniel R. Hawtin

We prove the existence of subspace designs with any given parameters, provided that the dimension of the underlying space is sufficiently large in terms of the other parameters of the design and satisfies the obvious necessary divisibility…

组合数学 · 数学 2023-02-15 Peter Keevash , Ashwin Sah , Mehtaab Sawhney

Whereas Steiner systems $S(2,k,v)$ with block length $k \le 5$ have large amount of examples and the existence is established for all admissible $v$, for $k\ge 6$ only few examples are known even for decided cases. In this paper the…

组合数学 · 数学 2026-03-03 Ivan Hetman

A $t\text{-}(n,k,\lambda;q)$-design is a set of $k$-subspaces, called blocks, of an $n$-dimensional vector space $V$ over the finite field with $q$ elements such that each $t$-subspace is contained in exactly $\lambda$ blocks. A partition…

组合数学 · 数学 2016-08-11 Michael Braun , Axel Kohnert , Patric Östergård , Alfred Wassermann

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

Large sets of combinatorial designs has always been a fascinating topic in design theory. These designs form a partition of the whole space into combinatorial designs with the same parameters. In particular, a large set of block designs,…

组合数学 · 数学 2020-07-21 Tuvi Etzion , Junling Zhou

In this work we describe an explicit, simple, construction of large subsets of F^n, where F is a finite field, that have small intersection with every k-dimensional affine subspace. Interest in the explicit construction of such sets, termed…

计算复杂性 · 计算机科学 2011-10-27 Zeev Dvir , Shachar Lovett

A (q,k,t)-design matrix is an m x n matrix whose pattern of zeros/non-zeros satisfies the following design-like condition: each row has at most q non-zeros, each column has at least k non-zeros and the supports of every two columns…

组合数学 · 数学 2011-03-11 Boaz Barak , Zeev Dvir , Avi Wigderson , Amir Yehudayoff

We show that in a complex d-dimensional vector space, one can find O(d) bases whose elements form a 2-design. Such vector sets generalize the notion of a maximal collection of mutually unbiased bases (MUBs). MUBs have manifold applications…

量子物理 · 物理学 2008-05-19 Gary McConnell , David Gross

Inspired by the recent work by Nadji, Ahmia and Ram\'irez, we examined the arithmetic properties of $\bar{B}_{l_1,l_2} (n)$, the number of overpartitions of n whose parts are neither divisible by $l_1$ nor divisible by $l_2$. In particular,…

数论 · 数学 2025-07-04 Anakha V

In this work we study arrangements of $k$-dimensional subspaces $V_1,\ldots,V_n \subset \mathbb{C}^\ell$. Our main result shows that, if every pair $V_{a},V_b$ of subspaces is contained in a dependent triple (a triple $V_{a},V_b,V_c$…

组合数学 · 数学 2014-12-03 Zeev Dvir , Guangda Hu

Let $n,p,r$ be positive integers with $n \geq p\geq r$. A rank-$\overline{r}$ subset of $n$ by $p$ matrices (with entries in a field) is a subset in which every matrix has rank less than or equal to $r$. A classical theorem of Flanders…

环与代数 · 数学 2016-04-21 Clément de Seguins Pazzis

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

The author, together with Nagy, studied the following problem on unavoidable intersections of given size in binary affine spaces. Given an $m$-element set $S\subseteq \mathbb{F}_2^n$, is there guaranteed to be a $[k,t]$-flat, that is, a…

组合数学 · 数学 2025-06-02 Benedek Kovács

The deletion distance between two binary words $u,v \in \{0,1\}^n$ is the smallest $k$ such that $u$ and $v$ share a common subsequence of length $n-k$. A set $C$ of binary words of length $n$ is called a $k$-deletion code if every pair of…

组合数学 · 数学 2023-10-19 Noga Alon , Gabriela Bourla , Ben Graham , Xiaoyu He , Noah Kravitz

We give an explicit construction of length-$n$ binary codes capable of correcting the deletion of two bits that have size $2^n/n^{4+o(1)}$. This matches up to lower order terms the existential result, based on an inefficient greedy choice…

信息论 · 计算机科学 2020-07-22 Venkatesan Guruswami , Johan Håstad

Let $b$ be a non-degenerate symmetric (respectively, alternating) bilinear form on a finite-dimensional vector space $V$, over a field with characteristic different from $2$. In a previous work, we have determined the maximal possible…

环与代数 · 数学 2018-07-02 Clément de Seguins Pazzis

Tight $2 s$-designs are the $2 s$-$(v, k, \lambda)$ designs whose sizes achieve the Fisher type lower bound ${v \choose s}$. Symmetric $2$-designs, the Witt $4$-$(23, 7, 1)$ design and the Witt $4$-$(23, 16, 52)$ design are tight designs.…

组合数学 · 数学 2023-12-25 Ziqing Xiang

A subspace arrangement in a vector space is a finite collection of vector subspaces. Similarly, a configuration of linear spaces in a projective space is a finite collection of linear subspaces. In this paper we study the degree 2 part of…

代数几何 · 数学 2009-10-07 E. Carlini , M. V. Catalisano , A. V. Geramita
‹ 上一页 1 2 3 10 下一页 ›