中文
相关论文

相关论文: A Census Of Highly Symmetric Combinatorial Designs

200 篇论文

It is shown that, apart from the smallest Ree group, a flag-transitive automorphism group $G$ of a $2$-$(k^{2}, k, \lambda)$ design D, with $\lambda \mid k$, is either an affine group or an almost simple classical group. Moreover, when $G$…

组合数学 · 数学 2022-03-18 Alessandro Montinaro , Eliana Francot

A Steiner 2-design of block size k is an ordered pair (V, B) of finite sets such that B is a family of k-subsets of V in which each pair of elements of V appears exactly once. A Steiner 2-design is said to be r-even-free if for every…

组合数学 · 数学 2012-10-30 Yuichiro Fujiwara

In this article, we study symmetric $(v, k, \lambda)$ designs admitting a flag-transitive and point-primitive automorphism group $G$ whose socle is $PSU_{4}(q)$. We prove that there exist eight non-isomorphic such designs for which…

组合数学 · 数学 2019-01-23 Seyed Hassan Alavi , Mohsen Bayat , Asharf Daneshkhah , Sheyda Zang Zarin

In 1987, Huw Davies proved that, for a flag-transitive point-imprimitive $2$-$(v,k,\lambda)$ design, both the block-size $k$ and the number $v$ of points are bounded by functions of $\lambda$, but he did not make these bounds explicit. In…

组合数学 · 数学 2020-12-08 Alice Devillers , Cheryl E. Praeger

Coding theory and $t$-designs have close connections and interesting interplay. In this paper, we first introduce a class of ternary linear codes and study their parameters. We then focus on their three-weight subcodes with a special weight…

信息论 · 计算机科学 2019-02-07 Chunming Tang , Cunsheng Ding , Maosheng Xiong

Let $\mathcal D$ be a nontrivial symmetric $(v,k,\lambda)$ design, and $G$ be a subgroup of the full automorphism group of $\mathcal D$. In this paper we prove that if $G$ acts flag-transitively, point-primitively on $\mathcal D$ and…

组合数学 · 数学 2015-03-25 Shenglin Zhou , Delu Tian

In this article, we prove that if $\mathcal{D}$ is a $2$-design with $k=7$ admitting flag-transitive almost simple automorphism group with socle an alternating group, then $\mathcal{D}$ is $PG_{2}(3,2)$ with parameter set $(15,7,3)$ and…

群论 · 数学 2023-12-13 Ashraf Daneshkhah

A graph $\Gamma$ is $G$-symmetric if $G$ is a group of automorphisms of $\Gamma$ which is transitive on the set of ordered pairs of adjacent vertices of $\Gamma$. If $V(\Gamma)$ admits a nontrivial $G$-invariant partition ${\cal B}$ such…

组合数学 · 数学 2019-08-06 Yu Qing Chen , Teng Fang , Sanming Zhou

In this paper, we consider finite flag-transitive affine planes with a solvable automorphism group. Under a mild number-theoretic condition involving the order and dimension of the plane, the translation complement must contain a linear…

组合数学 · 数学 2017-06-13 Tao Feng

The pairs $(\mathcal{D},G)$, where $\mathcal{D}$ is a non-trivial $2$-$(k^{2},k,\lambda )$ design, with $\lambda \mid k$, and $G$ is a flag-transitive automorphism group of $\mathcal{D}$ of affine type such that $G \nleq A \Gamma…

组合数学 · 数学 2022-06-15 Alessandro Montinaro

A notion of $t$-designs in the symmetric group on $n$ letters was introduced by Godsil in 1988. In particular $t$-transitive sets of permutations form a $t$-design. We derive special lower bounds for $t=1$ and $t=2$ by a power moment…

组合数学 · 数学 2023-06-27 Minjia Shi , XiaoXiao Li , Patrick Solé

This paper investigates $2$-$(v,5,\lambda)$ designs $\mathcal{D}$ admitting a block-transitive automorphism group $G$. We first prove that if $G$ is point-imprimitive, then $v$ must be one of 16, 21, or 81. We further provide a complete…

群论 · 数学 2025-05-26 Chuhan Lei , Xiaoqin Zhan

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…

信息论 · 计算机科学 2019-07-31 Chunming Tang , Cunsheng Ding , Maosheng Xiong

Let $n$, $k$, and $t$ be integers satisfying $n>k>t\ge2$. A Steiner system with parameters $t$, $k$, and $n$ is a $k$-uniform hypergraph on $n$ vertices in which every set of $t$ distinct vertices is contained in exactly one edge. An…

组合数学 · 数学 2013-03-19 Asaf Ferber , Rani Hod , Michael Krivelevich , Benny Sudakov

Let $\mathcal{D}$ be a non-trivial quasi-symmetric $2$-design with two block intersection numbers $x=0$ and $2\leq y\leq10$, and suppose that $G$ is an automorphism group of $\mathcal{D}$. If $G$ is flag-transitive and point-primitive, then…

组合数学 · 数学 2025-06-13 Jianbing Lu

The paper is an investigation of the structure of block-transitive automorphism groups of a 3-design with small block size. Let $G$ be a block-transitive automorphism group of a nontrivial $3$-$(v,k,\lambda)$ design $\mathcal{D}$ with $k\le…

群论 · 数学 2020-08-25 Xiaoqin Zhan , Meifang Yang

In this paper new Steiner systems $S(2,6,111)$, $S(2,6,121)$, $S(2,6,126)$, $S(2,7,169)$, $S(2,7,175)$ and possibly others with point-transitive (commutative except $S(2,6,111)$ case) automorphism groups are introduced.

组合数学 · 数学 2025-04-22 Ivan Hetman

In this article, we investigate symmetric $(v,k,\lambda)$ designs $\mathcal{D}$ with $\lambda$ prime admitting flag-transitive and point-primitive automorphism groups $G$. We prove that if $G$ is an almost simple group with socle a finite…

群论 · 数学 2020-09-14 Seyed Hassan Alavi , Mohsen Bayat , Ashraf Daneshkhah

In this paper we completely classify spreads of 2-dimensional subspaces of a 6-dimensional vector space over a finite field of characteristic not two or three upon which a cyclic group acts transitively. This addresses one of the remaining…

组合数学 · 数学 2023-09-14 Cian Jameson , John Sheekey

We classify the pairwise transitive 2-designs, that is, 2-designs such that a group of automorphisms is transitive on the following five sets of ordered pairs: point-pairs, incident point-block pairs, non-incident point-block pairs,…

组合数学 · 数学 2015-01-07 Alice Devillers , Cheryl E. Praeger