中文
相关论文

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

200 篇论文

We consider when the projective special linear group over a finite field defines a $3$-design with a cyclic starter block. We will show that the equivalences of the existence of such $3$-$(q+1,5,3)$ and $3$-$(q+1,10,18)$ designs for a prime…

组合数学 · 数学 2025-12-16 Akihide Hanaki , Kenji Kobayashi , Akihiro Munemasa

The two basic equations satisfied by the parameters of a block design define a three-dimensional affine variety $\mathcal{D}$ in $\mathbb{R}^{5}$. A point of $\mathcal{D}$ that is not in some sense trivial lies on four lines lying in…

组合数学 · 数学 2010-02-17 Harold N. Ward

Almost designs ($t$-adesigns) were proposed and discussed by Ding as a certain generalization of combinatorial designs related to almost difference sets. Unlike $t$-designs, it is not clear whether $t$-adesigns need also be $(t-1)$-designs…

组合数学 · 数学 2018-11-19 Jerod Michel , Qi Wang

We venture a proof of crossing symmetry for non-planar diagrams in perturbative QFT. For the planar diagrams a proof of crossing is available in the literature and our method closely follows the one depicted in that case. We classify the…

高能物理 - 理论 · 物理学 2025-12-30 Ritabrata Bhattacharya

Unitary $t$-designs are `good' finite subsets of the unitary group $U(d)$ that approximate the whole unitary group $U(d)$ well. Unitary $t$-designs have been applied in randomized benchmarking, tomography, quantum cryptography and many…

量子物理 · 物理学 2020-01-08 Eiichi Bannai , Mikio Nakahara , Da Zhao , Yan Zhu

The interplay between coding theory and $t$-designs started many years ago. While every $t$-design yields a linear code over every finite field, the largest $t$ for which an infinite family of $t$-designs is derived directly from a linear…

信息论 · 计算机科学 2017-06-02 Cunsheng Ding , Chengju Li

Let $q$ be a prime power and let $\mathcal{R}=\mathbb{F}_{q}[u_1,u_2, \cdots, u_k]/\langle f_i(u_i),u_iu_j-u_ju_i\rangle$ be a finite non-chain ring, where $f_i(u_i), 1\leq i \leq k$ are polynomials, not all linear, which split into…

信息论 · 计算机科学 2022-12-07 Swati Bhardwaj , Mokshi Goyal , Madhu Raka

Let $q$ be a prime power and, for each positive integer $n\ge 1$, let $\mathbb F_{q^n}$ be the finite field with $q^n$ elements. Motivated by the well known concept of normal elements over finite fields, Huczynska et al (2013) introduced…

数论 · 数学 2022-12-20 Lucas Reis

We consider the number \bar N(q) of points in the projective complement of graph hypersurfaces over \F_q and show that the smallest graphs with non-polynomial \bar N(q) have 14 edges. We give six examples which fall into two classes. One…

组合数学 · 数学 2015-03-13 Oliver Schnetz

Fisher proved in 1940 that any $2$-$(v,k,\lambda)$ design with $v>k$ has at least $v$ blocks. In 1975 Ray-Chaudhuri and Wilson generalised this result by showing that every $t$-$(v,k,\lambda)$ design with $v \geq k+\lfloor t/2 \rfloor$ has…

组合数学 · 数学 2017-10-05 Daniel Horsley , Rakhi Singh

We study $T$-designs in the nonbinary Johnson scheme. This scheme generalizes both the Johnson and Hamming schemes and admits a bivariate $Q$-polynomial structure. Zhu (2021) provided a combinatorial characterization of $T$-designs in this…

组合数学 · 数学 2025-12-29 Hiroshi Nozaki , Yuta Watanabe

A $3$-$(v,\{4,6\},1)$ design is a configuration of $v$ points and a collection of $4$- and $6$-element subsets called blocks, that jointly contain every 3-element subset exactly once. Using an exhaustive computer search on $v\leq 28$ points…

组合数学 · 数学 2023-05-09 M. Epstein , D. L. Kreher , S. S. Magliveras

Given a reduced local algebra $T$ over a suitable ring or field $k$ we study the question of whether there are nontrivial algebra surjections $R\to T$ which induce isomorphisms $\Omega_{R/k}\otimes T \to \Omega_{T/k}$. Such maps, called…

alg-geom · 数学 2008-02-03 David Eisenbud , Barry Mazur

This paper takes a significant step towards confirming a long-standing and far-reaching conjecture of Peter J. Cameron and Cheryl E. Praeger. They conjectured in 1993 that there are no non-trivial block-transitive 6-designs. We prove that…

组合数学 · 数学 2018-07-03 Michael Huber

An $H(n,q,w,t)$ design is considered as a collection of $(n-w)$-faces of the hypercube $Q^n_q$ perfectly piercing all $(n-t)$-faces. We define an $A(n,q,w,t)$ design as a collection of $(n-t)$-faces of hypercube $Q^n_q$ perfectly cowering…

组合数学 · 数学 2014-12-15 Vladimir N. Potapov

An $(n_k)$-configuration is a set of $n$ points and $n$ lines in the projective plane such that their point-line incidence graph is $k$-regular. The configuration is geometric, topological, or combinatorial depending on whether lines are…

计算几何 · 计算机科学 2023-11-14 Jürgen Bokowski , Vincent Pilaud

As a consequence of the classification of the finite simple groups, it has been possible in recent years to characterize Steiner t-designs, that is t-(v,k,1) designs, mainly for t = 2, admitting groups of automorphisms with sufficiently…

组合数学 · 数学 2018-07-03 Michael Huber

Consider families of $k$-subsets (or blocks) on a ground set of size $v$. Recall that if all $t$-subsets occur with the same frequency $\lambda$, one obtains a $t$-design with index $\lambda$. On the other hand, if all $t$-subsets occur…

组合数学 · 数学 2013-11-08 Peter J. Dukes , Jane Wodlinger

Unitary t-designs are distributions on the unitary group whose first t moments appear maximally random. Previous work has established several upper bounds on the depths at which certain specific random quantum circuit ensembles approximate…

In this paper, we introduce the framework of a generalized design, which represents any linear operator as a finite sum of local linear maps attached to finitely many points, thereby abstracting the core of design theory without employing…

组合数学 · 数学 2025-11-26 Ikeda Yuya