English
Related papers

Related papers: Fixed block configuration group divisible designs …

200 papers

A (v,b,r,k) combinatorial configuration is a (r,k)-biregular bipartite graph with v vertices on the left and b vertices on the right and with no cycle of length 4. Combinatorial configurations have become very important for some…

Discrete Mathematics · Computer Science 2010-12-24 Maria Bras-Amorós , Klara Stokes

It has been known for a long time that $t$-designs can be employed to construct both linear and nonlinear codes and that the codewords of a fixed weight in a code may hold a $t$-design. While a lot of progress in the direction of…

Information Theory · Computer Science 2017-06-02 Cunsheng Ding

A \textbf{single change covering design} is a $v$-set $X$ and an ordered list $\cL$ of $b$ blocks of size $k$ where every $t$-set must occur in at least one block. Each pair of consecutive blocks differs by exactly one element. A single…

Combinatorics · Mathematics 2024-11-12 Amanda Chafee , Brett Stevens

We consider the problem of clustering (or reconstruction) in the stochastic block model, in the regime where the average degree is constant. For the case of two clusters with equal sizes, recent results by Mossel, Neeman and Sly, and by…

Probability · Mathematics 2014-04-28 Joe Neeman , Praneeth Netrapalli

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…

Combinatorics · Mathematics 2023-07-18 Marco Buratti , Anamari Nakic

Given a graph $G$, a configuration space of $G$ can be thought of as the set of all possible configurations of "robots" which can move throughout $G$, subject to some constraints. We introduce a type of configuration space which we call…

Combinatorics · Mathematics 2026-02-11 Alessia Revelli , Steven Scheirer

This article gives the structure of all projective indecomposable modules in blocks with non-cyclic defect group for $n\leq 11$, and almost all in the case of $n=12$, leaving four simple modules for $p=2$ and one simple module for $p=3$.

Representation Theory · Mathematics 2016-05-18 David A. Craven

Let $\mathcal{D}$ be a non-trivial $G$-block-transitive $3$-$(v,k,1)$ design, where $T\leq G \leq \mathrm{Aut}(T)$ for some finite non-abelian simple group $T$. It is proved that if $T$ is a simple exceptional group of Lie type, then $T$ is…

Combinatorics · Mathematics 2023-05-25 Ting Lan , Weijun Liu , Fu-Gang Yin

Balanced incomplete block designs (BIBDs) are a class of designs with v treatments and b blocks of size k that are optimal with regards to a wide range of optimality criteria, but it is not clear which designs to choose for combinations of…

Statistics Theory · Mathematics 2019-02-13 Sera Aylin Cakiroglu , Peter J Cameron

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,…

Combinatorics · Mathematics 2020-07-21 Tuvi Etzion , Junling Zhou

A (v,k,t) covering design, or covering, is a family of k-subsets, called blocks, chosen from a v-set, such that each t-subset is contained in at least one of the blocks. The number of blocks is the covering's size}, and the minimum size of…

Combinatorics · Mathematics 2009-09-25 Daniel Gordon , Greg Kuperberg , Oren Patashnik , Joel Spencer

Fix a prime $p$ and an integer $m$ with $p> m \geq 2$. Define the family of finite groups \[ G_n :=SL_m (\mathbb{Z}/p^{n}\mathbb{Z}) \] for $n=1,2,... $. We will prove that there exist two positive constants $C$ and $d$ such that for any…

Group Theory · Mathematics 2007-05-23 Oren Dinai

We propose a procedure of constructing new block designs starting from a given one by looking at the intersections of its blocks with various sets and grouping those sets according to the structure of the intersections. We introduce a…

Combinatorics · Mathematics 2017-01-31 Alexander Shramchenko , Vasilisa Shramchenko

This paper investigates block-transitive automorphism groups of t-(k^2,k,\lambda) designs. Let D be a non-trivial t-(k^2,k,\lambda) design, G \leq \Aut(D) be block-transitive with X\unlhd G\leq \Aut(X), where X = PSL(2,q)(q\geq4). Then q =…

Group Theory · Mathematics 2025-08-28 Guoqiang Xiong , Haiyan Guan

Let $\lambda(G)$ be the maximum number of subgroups in an irredundant covering of the finite group $G$. We prove that if $G$ is a group with $\lambda(G) \leqslant 6$, then $G$ is supersolvable. We also describe the structure of the groups…

Group Theory · Mathematics 2020-03-16 Igor Lima , Raimundo Bastos , José R. Rogério

It was shown in 1989 by Delandtsheer and Doyen that, for a $2$-design with $v$ points and block size $k$, a block-transitive group of automorphisms can be point-imprimitive (that is, leave invariant a nontrivial partition of the point set)…

Combinatorics · Mathematics 2024-04-18 Seyed Hassan Alavi , Carmen Amarra , Ashraf Daneshkhah , Alice Devillers , Cheryl E. Praeger

Given positive integers $v$, $k$, $t$ and $\lambda$ with $v \geq k \geq t$, a packing design PD$_{\lambda}(v,k,t)$ is a pair $(V,\mathcal{B})$, where $V$ is a $v$-set and $\mathcal{B}$ is a collection of $k$-subsets of $V$ such that each…

Combinatorics · Mathematics 2025-07-18 Andrea C. Burgess , Peter Danziger , Daniel Horsley , Muhammad Tariq Javed

In this article, we investigate $2$-$(v,k,\lambda)$ designs with $\gcd(r,\lambda)=1$ admitting flag-transitive automorphism groups $G$. We prove that if $G$ is an almost simple group, then such a design belongs to one of the seven infinite…

Group Theory · Mathematics 2020-08-11 Seyed Hassan Alavi , Ashraf Daneshkhah , Fatemeh Mouseli

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…

Combinatorics · Mathematics 2025-04-10 Vedran Krčadinac , Lucija Relić

A balanced incomplete block design is a set system in which all pairs of distinct elements occur with a constant frequency. By contrast, a Sarvate-Beam design induces an interval of distinct frequencies on pairs. In this paper, we settle…

Combinatorics · Mathematics 2022-01-05 Peter J. Dukes , Joanna Niezen