中文
相关论文

相关论文: Group divisible designs with block size four and t…

200 篇论文

We consider maximum packings of edge-disjoint $4$-cliques in the complete graph $K_n$. When $n \equiv 1$ or $4 \pmod{12}$, these are simply block designs. In other congruence classes, there are necessarily uncovered edges; we examine the…

组合数学 · 数学 2019-05-30 Yanxun Chang , Peter J. Dukes , Tao Feng

Let $q=p^m$ be a prime power, $e$ be an integer with $0\leq e\leq m-1$ and $s=\gcd(e,m)$. In this paper, for a vector $v$ and a $q$-ary linear code $C$, we give some necessary and sufficient conditions for the equivalent code $vC$ of $C$…

信息论 · 计算机科学 2024-12-09 Ruhao Wan , Shixin Zhu

The sizes of optimal constant-composition codes of weight three have been determined by Chee, Ge and Ling with four cases in doubt. Group divisible codes played an important role in their constructions. In this paper, we study the problem…

信息论 · 计算机科学 2015-03-13 Mingzhi Zhu , Gennian Ge

In this paper we construct structures from Mathieu group $M_{11}$. We classify transitive $t$-designs with 11, 12 and 22 points admitting a transitive action of Mathieu group $M_{11}$. Thereby we proved the existence of designs with…

组合数学 · 数学 2017-06-20 Dean Crnkovic , Andrea Svob

Let $p$ be a prime such that $p \geq 5$. Let $G$ be a finite $p$-solvable group and let $p^a$ be the largest power of $p$ dividing $\chi(1)$ for an irreducible character $\chi$ of $G$, we show that $|G:F(G)|_p \leq p^{5.5a}$. Let $G$ be a…

群论 · 数学 2015-01-15 Yong Yang

We prove that if G is a string C-group of rank 4 and G is isomorphic to L_2(q) with q a prime power, then q must be 11 or 19. The polytopes arising are Grunbaum's 11-cell of type {3,5,3} for L_2(11) and Coxeter's 57-cell of type {5,3,5} for…

组合数学 · 数学 2007-05-23 Dimitri Leemans , Egon Schulte

A $k$-regular graph is called a divisible design graph (DDG for short) if its vertex set can be partitioned into $m$ classes of size $n$, such that two distinct vertices from the same class have exactly $\lambda_1$ common neighbors, and two…

组合数学 · 数学 2022-04-18 Dmitry Panasenko , Leonid Shalaginov

In this paper, we show that for all v\pmod 1 (mod 3), there exists a super- simple (v, 4, 2) directed design. Also, we show that for these parameters there exists a super-simple (v, 4, 2) directed design whose each defining set has at least…

组合数学 · 数学 2015-08-04 M. Boostan , S. Golalizadeh , N. Soltankhah

We obtain restrictions on units of even order in the integral group ring $\mathbb{Z}G$ of a finite group $G$ by studying their actions on the reductions modulo $4$ of lattices over the $2$-adic group ring $\mathbb{Z}_2G$. This improves the…

环与代数 · 数学 2024-12-13 Florian Eisele , Leo Margolis

Codes in the generalized quaternion group algebra $\mathbb{F}_q[Q_{4n}]$ are considered. Restricting to char$\mathbb{F}_q \nmid 4n$ the structure of an arbitrary code $C \subseteq \mathbb{F}_q[Q_{4n}]$ is described via the Wedderburn…

信息论 · 计算机科学 2025-01-06 Nadja Willenborg

Let $M(n,d)$ be the maximum size of a permutation array on $n$ symbols with pairwise Hamming distance at least $d$. Some permutation arrays can be constructed using blocks of certain type [2] called product blocks in this paper. We study…

信息论 · 计算机科学 2018-05-17 Sergey Bereg

This paper considers flag-transitive $4$-$(q+1,k,\lambda)$ designs with $\lambda\geq5$ and $q+1>k>4$. Let the automorphism group of a design $\cal D$ be a simple group $G=PSL(2,q)$. Depend on the fact that the setwise stabilizer $G_B$ must…

组合数学 · 数学 2019-10-24 Huili Dong

Let $G$ be a finite solvable group, let $p$ be a prime such that $p \geq 5$ and $O_p(G)=1$, and we denote $|G|_p=p^n$, then $G$ contains a block of defect less than or equal to $\lfloor \frac {3n} 5 \rfloor$. Let $G$ be a finite solvable…

群论 · 数学 2012-08-21 Yong Yang

Let $m$ be a positive integer. A group $G$ is said to be an $m$-DCI-group or an $m$-CI-group if $G$ has the $k$-DCI property or $k$-CI property for all positive integers $k$ at most $m$, respectively. Let $G$ be a dihedral group of order…

组合数学 · 数学 2024-07-18 Jin-Hua Xie , Zai Ping Lu , Yan-Quan Feng

A cycle with four blocks $C(k_{1}, k_{2},k_{3},k_{4})$ is an oriented cycle formed of four blocks of lengths $k_{1}, k_{2}, k_{3}$ and $k_{4}$ respectively. Recently, Cohen et al. conjectured that for every positive integers $k_{1}, k_{2},…

组合数学 · 数学 2023-08-29 Darine Al-Mniny , Soukaina Zayat

Both MDS and Euclidean self-dual codes have theoretical and practical importance and the study of MDS self-dual codes has attracted lots of attention in recent years. In particular, determining existence of $q$-ary MDS self-dual codes for…

信息论 · 计算机科学 2016-12-26 Lingfei Jin , Chaoping Xing

Let $K$ be a set of positive integers and let $G$ be an additive group. A $(G, K, 1)$ difference packing is a set of subsets of $G$ with sizes from $K$ whose list of differences covers every element of $G$ at most once. It is balanced if…

组合数学 · 数学 2021-07-13 Hengming Zhao , Rongcun Qin , Dianhua Wu

We show that $A_2(7,4) \leq 388$ and, more generally, $A_q(7,4) \leq (q^2-q+1)[7]_q + q^4 - 2q^3 + 3q^2 - 4q + 4$ by semidefinite programming for $q \leq 101$. Furthermore, we extend results by Bachoc et al. on SDP bounds for $A_2(n,d)$,…

组合数学 · 数学 2020-11-02 Daniel Heinlein , Ferdinand Ihringer

Let $G_{(m,3,r)}=\langle x,y\mid x^m=1, y^3=1,yx=x^ry\rangle$ be a metacyclic group of order $3m$, where ${\rm gcd}(m,r)=1$, $1<r<m$ and $r^3\equiv 1$ (mod $m$). Then left ideals of the group algebra $\mathbb{F}_q[G_{(m,3,r)}]$ are called…

信息论 · 计算机科学 2016-06-17 Cao Yonglin , Cao Yuan , Fu Fang-Wei , Gao Jian

We study the configuration space of distinct, unordered points on compact orientable surfaces of genus $g$, denoted $S_g$. Specifically, we address the section problem, which concerns the addition of $n$ distinct points to an existing…

几何拓扑 · 数学 2025-06-10 Stavroula Makri