中文
相关论文

相关论文: Bounds for Finite Semiprimitive Permutation Groups…

200 篇论文

We investigate the maximum length of a chain of subsemigroups in various classes of semigroups, such as the full transformation semigroups, the general linear semigroups, and the semigroups of order-preserving transformations of finite…

We study definably primitive pseudo-finite permutation groups of finite $SU$-rank. We show that if $(G,X)$ is such a permutation group, then the rank of $G$ can be bounded in terms of the rank of $X$, providing an analogue of a theorem of…

逻辑 · 数学 2025-11-25 Ulla Karhumäki , Nicholas Ramsey

In this article, we introduce the study of a class of finite groups $G$ which admits a subgroup which intersects all non-trivial subgroups of $G$. We also explore a subclass of it consisting of all groups $G$ in which the prime order…

群论 · 数学 2023-10-20 Angsuman Das , Arnab Mandal

We classify finite primitive permutation groups having a suborbit of length 5. As a corollary, we obtain a classification of finite vertex-primitive graphs of valency 5. In the process, we also classify finite almost simple groups that have…

In this note we give some new results concerning the subgroup commutativity degree of a finite group $G$. These are obtained by considering the minimum of subgroup commutativity degrees of all sections of $G$.

群论 · 数学 2018-02-13 Marius Tărnăuceanu

A transitive group $G$ of permutations of a set $\Omega$ is primitive if the only $G$-invariant equivalence relations on $\Omega$ are the trivial and universal relations. If $\alpha \in \Omega$, then the orbits of the stabiliser $G_\alpha$…

群论 · 数学 2013-02-19 Simon M. Smith

The minimal degree of a permutation group $G$ is defined as the minimal number of non-fixed points of a non-trivial element of $G$. In this paper we show that if $G$ is a transitive permutation group of degree $n$ having no non-trivial…

群论 · 数学 2020-04-16 Primoz Potocnik , Pablo Spiga

Let $G$ be a finite permutation group acting on $\Omega$. A base for $G$ is a subset $B \subseteq \Omega$ such that the pointwise stabilizer $G_{(B)}$ is the identity. The base size of $G$, denoted by $b(G)$, is the cardinality of the…

群论 · 数学 2024-11-07 Fabio Mastrogiacomo

We study permutation groups of given minimal degree without the classical primitivity assumption. We provide sharp upper bounds on the order of a permutation group of minimal degree m and on the number of its elements of any given support.…

量子物理 · 物理学 2007-05-23 Julia Kempe , Laszlo Pyber , Aner Shalev

A linear group G on a finite vector space V, (that is, a subgroup of GL(V)) is called (1/2)-transitive if all the G-orbits on the set of nonzero vectors have the same size. We complete the classification of all the (1/2)-transitive linear…

群论 · 数学 2014-12-15 Martin W. Liebeck , Cheryl E. Praeger , Jan Saxl

We investigate the class of quasitrivial semigroups and provide various characterizations of the subclass of quasitrivial and commutative semigroups as well as the subclass of quasitrivial and order-preserving semigroups. We also determine…

环与代数 · 数学 2019-05-10 Miguel Couceiro , Jimmy Devillet , Jean-Luc Marichal

Let $X$ be a finite set such that $|X|=n$, and let $k< n/2$. A group is $k$-homogeneous if it has only one orbit on the sets of size $k$. The aim of this paper is to prove some general results on permutation groups and then apply them to…

群论 · 数学 2015-12-18 João Araújo , Peter J. Cameron

We present a characterization of finite permutation groups which contain a transitive dihedral subgroup.

组合数学 · 数学 2021-01-13 Shu Jiao Song

A finite non-regular primitive permutation group $G$ is extremely primitive if a point stabiliser acts primitively on each of its nontrivial orbits. Such groups have been studied for almost a century, finding various applications. The…

组合数学 · 数学 2022-11-07 Melissa Lee , Gabriel Verret

In this paper we introduce and study the concept of normality degree of a finite group $G$. This quantity measures the probability of a random subgroup of $G$ to be normal. Explicit formulas are obtained for some particular classes of…

群论 · 数学 2013-12-06 Marius Tarnauceanu

In this paper we answer a question of Gabriel Navarro about orbit sizes of a finite linear group H acting completely reducibly on a vector space V: if the orbits containing the vectors a and b have coprime lengths m and n, we prove that the…

群论 · 数学 2011-12-22 Silvio Dolfi , Robert Guralnick , Cheryl Praeger , Pablo Spiga

We classify all finite groups with five relative commutativity degrees. Also, we give a partial answer to our previous conjecture on a lower bound of the number of relative commutativity degrees of finite groups.

群论 · 数学 2019-12-11 Mohammad Farrokhi Derakhshandeh Ghouchan

Let $G$ be a transitive permutation group on a finite set of size at least $2$. By a well known theorem of Fein, Kantor and Schacher, $G$ contains a derangement of prime power order. In this paper, we study the finite primitive permutation…

群论 · 数学 2015-10-19 Timothy C. Burness , Hung P. Tong-Viet

Let $G$ be a permutation group on a finite set $\Omega$. The base size of $G$ is the minimal size of a subset of $\Omega$ with trivial pointwise stabiliser in $G$. In this paper, we extend earlier work of Fawcett by determining the precise…

群论 · 数学 2023-11-14 Hong Yi Huang

To a finite group $G$, one can associate several notions of dimensions (or degrees). In this survey, we attempt to bring together some of the notions of dimensions or degrees defined using representations of the group in General Linear…

表示论 · 数学 2024-06-21 Anupam Singh , Ayush Udeep