English
Related papers

Related papers: Tight quasi-symmetric designs

200 papers

Block designs are combinatorial structures in which each pair of a set of varieties appears together in a fixed number of blocks. Complete graphs are graphs in which every pair of vertices are adjacent. We present some new constructions of…

Combinatorics · Mathematics 2026-05-28 Benjamin Glancy , Leanne Holder

For any $n\geq 6$ we construct almost strongly minimal geometries of type $\bullet \overset{n}{-} \bullet \overset{n}{-}\bullet$ which are $2$-ample but not $3$-ample.

Logic · Mathematics 2017-10-05 Katrin Tent , Isabel Müller

We study tilings of the plane that combine strong properties of different nature: combinatorial and algorithmic. We prove existence of a tile set that accepts only quasiperiodic and non-recursive tilings. Our construction is based on the…

Discrete Mathematics · Computer Science 2015-06-15 Bruno Durand , Andrei Romashchenko

Let $X$ be a monoid scheme. We will show that the stalk at any point of $X$ defines a point of the topos $\Qc(X)$ of quasi-coherent sheaves over $X$. As it turns out, every topos point of $\Qc(X)$ is of this form if $X$ satisfies some…

Category Theory · Mathematics 2020-07-08 Ilia Pirashvili

The main goal of this paper is to study the extent of freedom one has in constructing quasi-copulas vs. copulas. Specifically, it exhibits three construction methods for quasi-copulas based on recent developments: a representation of…

Statistics Theory · Mathematics 2025-05-13 Matjaž Omladič , Nik Stopar

It is shown that every 2-planar graph is quasiplanar, that is, if a simple graph admits a drawing in the plane such that every edge is crossed at most twice, then it also admits a drawing in which no three edges pairwise cross. We further…

Computational Geometry · Computer Science 2019-09-05 Michael Hoffmann , Csaba D. Tóth

A $(v, k, \lambda)$ symmetric design is said to have the symmetric difference property (SDP) if the symmetric difference of any three blocks is either a block or the complement of a block. Symmetric designs fulfilling this property have the…

Combinatorics · Mathematics 2021-11-12 Andrew Clickard

A combinatorial object is said to be quasirandom if it exhibits certain properties that are typically seen in a truly random object of the same kind. It is known that a permutation is quasirandom if and only if the pattern density of each…

Combinatorics · Mathematics 2024-07-10 Daniel Kráľ , Jae-baek Lee , Jonathan A. Noel

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…

Combinatorics · Mathematics 2015-05-19 Jerod Michel , Baokun Ding

A weakly distance-regular digraph is quasi-thin if the maximum value of its intersection numbers is 2. In this paper, we focus on commutative quasi-thin weakly distance-regular digraphs, and classify such digraphs with valency more than 3.…

Combinatorics · Mathematics 2018-10-01 Yuefeng Yang , Benjian Lv , Kaishun Wang

A design is additive under an abelian group $G$ (briefly, $G$-additive) if, up to isomorphism, its point set is contained in $G$ and the elements of each block sum up to zero. The only known Steiner 2-designs that are $G$-additive for some…

Combinatorics · Mathematics 2022-09-21 Marco Buratti , Anamari Nakić

In this paper, we provide a criterion for determining whether multiple shells support a $t$-design. We construct as a corollary an infinite series of $2$-designs using power residue codes.

Combinatorics · Mathematics 2025-03-17 Madoka Awada , Reina Ishikawa , Tsuyoshi Miezaki , Yuuho Tanaka

Let $n=2^k-1$ and $m=2^{k-2}$ for a certain $k\ge 3$. Consider the point-line geometry of $2m$-element subsets of an $n$-element set. Maximal singular subspaces of this geometry correspond to binary simplex codes of dimension $k$. For $k\ge…

Combinatorics · Mathematics 2024-07-01 Mark Pankov , Krzysztof Petelczyc , Mariusz Żynel

When $X$ is locally compact, a quasi-integral (also called a quasi-linear functional) on $ C_c(X)$ is a homogeneous, positive functional that is only assumed to be linear on singly-generated subalgebras. We study simple and almost simple…

Functional Analysis · Mathematics 2019-02-20 Svetlana V. Butler

We consider the asymptotic power performance under local alternatives of the Cochran-Mantel-Haenszel test. Our setting is non-traditional: we investigate randomized experiments that assign subjects via Fisher's blocking design. We show that…

Methodology · Statistics 2025-07-14 David Azriel , Adam Kapelner , Abba M. Krieger

A relative t-design in the binary Hamming association schemes H(n,2) is equivalent to a weighted regular t-wise balanced design, i.e., certain combinatorial t-design which allow different sizes of blocks and a weight function on blocks. In…

Combinatorics · Mathematics 2015-12-08 Eiichi Bannai , Etsuko Bannai , Yan Zhu

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

A unitary 2-design can be viewed as a quantum analogue of a 2-universal hash function: it is indistinguishable from a truly random unitary by any procedure that queries it twice. We show that exact unitary 2-designs on n qubits can be…

Quantum Physics · Physics 2017-01-03 Richard Cleve , Debbie Leung , Li Liu , Chunhao Wang

Relative $t$-designs in the $n$-dimensional hypercube $\mathcal{Q}_n$ are equivalent to weighted regular $t$-wise balanced designs, which generalize combinatorial $t$-$(n,k,\lambda)$ designs by allowing multiple block sizes as well as…

Combinatorics · Mathematics 2023-05-09 Eiichi Bannai , Etsuko Bannai , Hajime Tanaka , Yan Zhu

We prove three theorems giving extremal bounds on the incidence structures determined by subsets of the points and blocks of a balanced incomplete block design (BIBD). These results generalize and strengthen known bounds on the number of…

Combinatorics · Mathematics 2016-12-28 Ben Lund , Shubhangi Saraf