English
Related papers

Related papers: Almost Designs and Their Links with Balanced Incom…

200 papers

A design is $G$-additive with $G$ an abelian group, if its points are in $G$ and each block is zero-sum in $G$. All the few known ``manageable" additive Steiner 2-designs are $\mathrm{EA}(q)$-additive for a suitable $q$, where…

Combinatorics · Mathematics 2025-11-04 Marco Buratti , Mario Galici , Alessandro Montinaro , Anamari Nakic , Alfred Wassermann

A graph drawing in the plane is called an almost embedding if the images of any two non-adjacent simplices (i.e. vertices or edges) are disjoint. Almost embeddings (more precisely, their higher-dimensional analogues) naturally appear in…

Geometric Topology · Mathematics 2026-03-10 E. Alkin , A. Miroshnikov , A. Skopenkov

Pseudorandom binary sequences with optimal balance and autocorrelation have many applications in stream cipher, communication, coding theory, etc. It is known that binary sequences with three-level autocorrelation should have an almost…

Cryptography and Security · Computer Science 2016-02-22 Minglong Qi , Shengwu Xiong , Jingling Yuan , Wenbi Rao , Luo Zhong

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…

Combinatorics · Mathematics 2010-02-17 Harold N. Ward

This is the first paper that provides a systematic treatment of the $r$-dimensional PTE problem in additive number theory, abbreviated by PTE$_r$, through its connection with combinatorial design theory, the branch of combinatorial…

Combinatorics · Mathematics 2026-03-20 Munenori Inagaki , Hideki Matsumura , Masanori Sawa , Yukihiro Uchida

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…

Quantum Physics · Physics 2020-01-08 Eiichi Bannai , Mikio Nakahara , Da Zhao , Yan Zhu

We investigate block designs, under the A- and MV-criteria, when each treatment can have only one or two replications due to resource constraints, as can happen, for example, in early generation varietal trials. While these are commonly…

Statistics Theory · Mathematics 2026-03-25 R. A. Bailey , Rahul Mukerjee

In ``Infinite families of near MDS codes holding $t$-designs, IEEE Trans. Inform. Theory, 2020, 66(9), pp. 5419-5428'', Ding and Tang made a breakthrough in constructing the first two infinite families of NMDS codes holding $2$-designs or…

Information Theory · Computer Science 2023-03-20 Ziling Heng , Xinran Wang

In this paper, we attach several new invariants to connected strongly regular graphs (excepting conference graphs on non-square number of vertices) : one invariant called the discriminant, and a p-adic invariant corresponding to each prime…

Combinatorics · Mathematics 2021-06-15 Bhaskar Bagchi

A graph drawing in the plane is called an almost embedding if images of any two non-adjacent simplices (i.e. vertices or edges) are disjoint. We introduce integer invariants of almost embeddings: winding number, cyclic and triodic Wu…

Combinatorics · Mathematics 2024-11-19 E. Alkin , E. Bordacheva , A. Miroshnikov , O. Nikitenko , A. Skopenkov

In [Bal18] a new method of constructing simplex designs based on cyclic group on $n$ elements has been proposed. One of the claims put forward therein is existence of 3-point simplex 3-design in dimension $d = 3$. In this manuscript we…

Combinatorics · Mathematics 2025-05-12 Jakub Czartowski

Unitary designs are essential tools in several quantum information protocols. Similarly to other design concepts, unitary designs are mainly used to facilitate averaging over a relevant space, in this case, the unitary group…

Quantum Physics · Physics 2026-02-25 Ágoston Kaposi , Zoltán Kolarovszki , Adrián Solymos , Zoltán Zimborás

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…

Combinatorics · Mathematics 2023-05-09 M. Epstein , D. L. Kreher , S. S. Magliveras

Combinatorial designs are closely related to linear codes. In recent year, there are a lot of $t$-designs constructed from certain linear codes. In this paper, we aim to construct $2$-designs from binary three-weight codes. For any binary…

Information Theory · Computer Science 2023-12-22 Canze Zhu , Qunying Liao , Haibo Liu

We generalise the existence of combinatorial designs to the setting of subset sums in lattices with coordinates indexed by labelled faces of simplicial complexes. This general framework includes the problem of decomposing hypergraphs with…

Combinatorics · Mathematics 2018-02-19 Peter Keevash

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…

Combinatorics · Mathematics 2016-08-11 Michael Braun , Axel Kohnert , Patric Östergård , Alfred Wassermann

We define a triangle design as a partition of the set of lines of a projective space into triangles, where a triangle consists of three pairwise intersecting lines with no common point. A triangle design is balanced if all points are…

Combinatorics · Mathematics 2025-07-10 Minjia Shi , Xiaoxiao Li , Denis S. Krotov

Special functions, coding theory and $t$-designs have close connections and interesting interplay. A standard approach to constructing $t$-designs is the use of linear codes with certain regularity. The Assmus-Mattson Theorem and the…

Information Theory · Computer Science 2019-07-31 Chunming Tang , Cunsheng Ding , Maosheng Xiong

Combinatorial $t$-designs have been an interesting topic in combinatorics for decades. It is a basic fact that the codewords of a fixed weight in a code may hold a $t$-design. Till now only a small amount of work on constructing $t$-designs…

Combinatorics · Mathematics 2019-03-21 Xiaoni Du , Rong Wang , Chunming Tang , Qi Wang

Inspired by the "generalized t-designs" defined by Cameron [P. J. Cameron, A generalisation of t-designs, Discrete Math. 309 (2009), 4835--4842], we define a new class of combinatorial designs which simultaneously provide a generalization…

Combinatorics · Mathematics 2015-03-17 Robert F. Bailey , Andrea C. Burgess , Michael S. Cavers , Karen Meagher