English
Related papers

Related papers: On base sizes for almost simple primitive groups

200 papers

Let $G$ be a graph on $n$ vertices and $(H,+)$ be an abelian group. What is the minimum size ${\sf S}_H(G)$ of the set of all sums $A(u)+A(v)$ over all injections $A:V(G)\to H$? In 2012, the first author, Angel, the second author, and…

Combinatorics · Mathematics 2025-08-04 Noga Alon , Itai Benjamini , Georgii Zakharov , Maksim Zhukovskii

The minimal degree of a permutation group $G$ is the minimum number of points not fixed by non-identity elements of $G$. Lower bounds on the minimal degree have strong structural consequences on $G$. In 2014 Babai proved that the…

Combinatorics · Mathematics 2018-12-04 Bohdan Kivva

Suppose that a finite solvable group $G$ acts faithfully, irreducibly and quasi-primitively on a finite vector space $V$. Then $G$ has a uniquely determined normal subgroup $E$ which is a direct product of extraspecial $p$-groups for…

Group Theory · Mathematics 2020-12-21 Yong Yang , Alexey Vasil'ev , Evgeny Vdovin

We show that if the action of a classical group $G$ on a set $\Omega$ of $1$-spaces of its natural module is of genus at most two, then $|\Omega| \leq 10,000$.

Group Theory · Mathematics 2014-01-08 Daniel Frohardt , Robert Guralnick , Kay Magaard

We initiate the study of subgroups $H$ of the general linear group $GL_{\binom{n}{m}}(R)$ over a commutative ring $R$ that contain the $m$-th exterior power of an elementary group $\bigwedge^mE_n(R)$. Each such group $H$ corresponds to a…

Group Theory · Mathematics 2022-03-28 Roman Lubkov

It is shown that if $G$ is a primitive permutation group on a set of size $n$, then any nilpotent quotient of $G$ has order at most $n^{\beta}$ and any solvable quotient of $G$ has order at most $n^{\alpha+1}$ where $\beta=\log 32/ \log 9$…

Group Theory · Mathematics 2013-11-19 Thomas Michael Keller , Yong Yang

The mininal degree of a finite group G, mu(G), is defined to be the smallest natural number n such that G embeds inside Sym(n). The group G is said to be exceptional if there exists a normal subgroup N such that mu(G/N)>mu(G). We will…

Group Theory · Mathematics 2011-04-19 Sichao , Jiang

For any finite Galois field extension $\mathsf{K}/\mathsf{F}$, with Galois group $G = \mathrm{Gal}(\mathsf{K}/\mathsf{F})$, there exists an element $\alpha \in \mathsf{K}$ whose orbit $G\cdot\alpha$ forms an $\mathsf{F}$-basis of…

Symbolic Computation · Computer Science 2020-12-24 Mark Giesbrecht , Armin Jamshidpey , Éric Schost

This paper introduces the notion of orbit coherence in a permutation group. Let $G$ be a group of permutations of a set $\Omega$. Let $\pi(G)$ be the set of partitions of $\Omega$ which arise as the orbit partition of an element of $G$. The…

Group Theory · Mathematics 2012-06-05 John R. Britnell , Mark Wildon

Let $G$ be an abelian group, and let $\mathcal F (G)$ be the free commutative monoid with basis $G$. For $\Omega \subset \mathcal F (G)$, define the universal zero-sum invariant ${\mathsf d}_{\Omega}(G)$ to be the smallest integer $\ell$…

Combinatorics · Mathematics 2024-10-11 Guoqing Wang

A permutation group $G\le\operatorname{Sym}(\Omega)$ is said to be $2$-closed if no group $H$ such that $G<H\le\operatorname{Sym}(\Omega)$ has the same orbits on $\Omega\times\Omega$ as $G$. A simple and efficient inductive criterion for…

Group Theory · Mathematics 2020-11-25 Dmitry Churikov , Ilia Ponomarenko

Let $\sigma =\{\sigma_i |i\in I\}$ is some partition of all primes $\mathbb{P}$ and $G$ a finite group. A subgroup $H$ of $G$ is said to be $\sigma$-subnormal in $G$ if there exists a subgroup chain $H=H_0\leq H_1\leq \cdots \leq H_n=G$…

Group Theory · Mathematics 2020-07-23 Chi Zhang , Wenbin Guo

A graph $G$ of order $n$ is said to be a sum basic equilibrium if and only if for every edge $uv$ from $G$ and any node $v'$ from $G$, when performing the swap of the edge $uv$ for the edge $uv'$, the sum of the distances from $u$ to all…

Combinatorics · Mathematics 2023-04-26 Aida Abiad , Carme Alvarez , Arnau Messegué

Let v and w be nontrivial words in two free groups. We prove that, for all sufficiently large finite non-abelian simple groups G, there exist subsets C of v(G) and D of w(G) of size such that every element of G can be realized in at least…

Group Theory · Mathematics 2013-12-19 Michael Larsen , Pham Huu Tiep

Let $G$ be a connected algebraic group. An unrefinable chain of $G$ is a chain of subgroups $G = G_0 > G_1 > \cdots > G_t = 1$, where each $G_i$ is a maximal connected subgroup of $G_{i-1}$. We introduce the notion of the length…

Group Theory · Mathematics 2018-05-28 Timothy C. Burness , Martin W. Liebeck , Aner Shalev

Given a finite non-cyclic group $G$, call $\sigma(G)$ the least number of proper subgroups of $G$ needed to cover $G$. In this paper we give lower and upper bounds for $\sigma(G)$ for $G$ a group with a unique minimal normal subgroup $N$…

Group Theory · Mathematics 2012-11-26 Martino Garonzi

Given a graph $G$, a subset $M$ of $V(G)$ is a module of $G$ if for each $v\in V(G)\setminus M$, $v$ is adjacent to all the elements of $M$ or to none of them. For instance, $V(G)$, $\emptyset$ and $\{v\}$ ($v\in V(G)$) are modules of $G$…

Combinatorics · Mathematics 2013-01-08 Abderrahim Boussaïri , Pierre Ille

Let $G$ be a finite group, and let $V$ be a completely reducible faithful $G$-module. It has been known for a long time that if $G$ is abelian, then $G$ has a regular orbit on $V$. In this paper we show that $G$ has an orbit of size at…

Group Theory · Mathematics 2019-01-01 Thomas Michael Keller , Yong Yang

Let $G$ be a group. The orbits of the natural action of Aut$(G)$ on $G$ are called ``automorphism orbits'' of $G$, and the number of automorphism orbits of $G$ is denoted by $\omega(G)$. We prove that if $G$ is a soluble group with finite…

Group Theory · Mathematics 2020-10-20 Raimundo Bastos , Alex Carrazedo Dantas , Emerson de Melo

A topological group $G$ is said to have a local $\omega^\omega$-base if the neighbourhood system at identity admits a monotone cofinal map from the directed set $\omega^\omega$. In particular, every metrizable group is such, but the class…

General Topology · Mathematics 2021-02-18 Arkady G. Leiderman , Vladimir G. Pestov , Artur H. Tomita
‹ Prev 1 8 9 10 Next ›