中文
相关论文

相关论文: Nontrivial t-Designs over Finite Fields Exist for …

200 篇论文

In this paper we prove a conjecture of J. Andrade, S. J. Miller, K. Pratt and M. Trinh, showing the existence of a non trivial infinite $F$-set over $\mathbb F_q[x]$ for every fixed $q$. We also provide the proof of a refinement of the…

数论 · 数学 2019-02-13 Andrea Ferraguti , Giacomo Micheli

A fascinating topic of combinatorics is $t$-designs, which have a very long history. The incidence matrix of a $t$-design generates a linear code over GF$(q)$ for any prime power $q$, which is called the linear code of the $t$-design over…

信息论 · 计算机科学 2020-08-25 Cunsheng Ding , Chunming Tang

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

Let 1_k 0_l denote the (k+l)\times 1 column of k 1's above l 0's. Let q. (1_k 0_l) $ denote the (k+l)xq matrix with q copies of the column 1_k0_l. A 2-design S_{\lambda}(2,3,v) can be defined as a vx(\lambda/3)\binom{v}{2} (0,1)-matrix with…

组合数学 · 数学 2019-09-18 R. P. Anstee , Farzin Barekat

We present a uniform framework for constructing $3$-designs from $\mathrm{GL}_2(\mathbb F_q)$-invariant subspaces of $\mathbb F_q[X,Y]_k$, the space of homogeneous polynomials of degree $k$. Given such a subspace $W$, we associate a…

组合数学 · 数学 2026-04-27 Huawei Wu , Lewen Wang , Sihuang Hu

Given five positive integers $v, m,k,\lambda$ and $t$ where $v \geq k \geq t$ and $v \geq m \geq t,$ a $t$-$(v,k,m,\lambda)$ general covering design is a pair $(X,\mathcal{B})$ where $X$ is a set of $v$ elements (called points) and…

组合数学 · 数学 2012-12-21 Federico Montecalvo

A $q$-ary $t$-$(n,w,\lambda)$ design is a collection $\mathcal{A}$ of vectors of weight $w$ in $\mathbb{F}_{q}^{n}$ with the property that every vector of weight $t$ in $\mathbb{F}_{q}^{n}$ is contained in exactly $\lambda$ members of…

信息论 · 计算机科学 2026-03-16 Xinghao Wu , Junling Zhou

A generalization of forming derived and residual designs from $t$-designs to subspace designs is proposed. A $q$-analog of a theorem by Van Trung, van Leijenhorst and Driessen is proven, stating that if for some (not necessarily realizable)…

组合数学 · 数学 2015-10-16 Michael Kiermaier , Reinhard Laue

A regular-graph design is a block design for which a pair $\{a,b\}$ of distinct points occurs in $\lambda+1$ or $\lambda$ blocks depending on whether $\{a,b\}$ is or is not an edge of a given $\delta$-regular graph. Our paper describes a…

组合数学 · 数学 2025-01-14 Anthony Forbes , Carrie Rutherford

The aim of this paper is to present a recursive construction of simple t-designs for arbitrary t. The construction is of purely combinatorial nature and it requires finding solutions for the indices of the ingredient designs that satisfy a…

组合数学 · 数学 2016-02-23 Tran van Trung

We study $t$-designs of parameters $(n,k,\lambda)$ over finite fields as group divisible designs and set systems admitting a transitive action of a linear group encoded in an hypergraph $G$ whose vertex set of size $n$ is partitioned into…

组合数学 · 数学 2018-10-26 Alberto Besana , Cristina Martinez

We introduce a new type of $n$-dimensional generalization of symmetric $(v,k,\lambda)$ block designs. We prove upper bounds on the dimension $n$ in terms of $v$ and $k$. We also define the corresponding concept of $n$-dimensional difference…

组合数学 · 数学 2025-04-10 Vedran Krčadinac , Lucija Relić

For the $n$-dimensional multiparameter quantum torus algebra $\Lambda_{\mathfrak q}$ over a field $k$ defined by a multiplicatively antisymmetric matrix $\mathfrak q = (q_{ij})$ we show that in the case when the torsion-free rank of the…

环与代数 · 数学 2019-07-10 Ashish Gupta , Umamaheswaran Arunachalam

In this paper we study a certain generalization of combinatorial designs related to almost difference sets, namely the $t$-adesign, which was coined by Cunsheng Ding in 2015. It is clear that $2$-adesigns are a kind of partially balanced…

组合数学 · 数学 2015-05-19 Jerod Michel , Baokun Ding

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

Classical designs and their (projective) q-analogs can both be viewed as designs in matroids, using the matroid of all subsets of a set and the matroid of linearly independent subsets of a vector space, respectively. Another natural matroid…

组合数学 · 数学 2016-05-24 Jens Zumbrägel

An automorphism group of an incidence structure I induces a tactical decomposition on I. It is well known that tactical decompositions of t-designs satisfy certain necessary conditions which can be expressed as equations in terms of the…

组合数学 · 数学 2013-11-22 Anamari Nakic , Mario Osvin Pavcevic

A $2$-$(v,k,\lambda)$ design is additive (or strongly additive) if it is possible to embed it in a suitable abelian group $G$ in such a way that its block set is contained in (or coincides with) the set of all the zero-sum $k$-subsets of…

组合数学 · 数学 2023-07-18 Marco Buratti , Anamari Nakic

Group action is a standard approach to obtain $t$-designs. In this approach, selecting a specific permutation group with a certain degree of transitivity or homogeneity and a proper set of base blocks is important for obtaining $t$-$(v, k,…

组合数学 · 数学 2017-07-10 Hao Liu , Cunsheng Ding

The $q^k$ (full) factorial design with replication $\lambda$ is the multi-set consisting of $\lambda$ occurrences of each element of each $q$-ary vector of length $k$; we denote this by $\lambda\times [q]^k$. An $m\times n$ row-column…

组合数学 · 数学 2023-03-29 Fahim Rahim , Nicholas J. Cavenagh