English
Related papers

Related papers: On derangements in simple permutation groups

200 papers

We prove that if $G$ is a finite simple group and $x, y \in G$ are involutions, then $|x^G \cap C_G(y)| \rightarrow \infty$ as $|G| \rightarrow \infty$. This extends results of Guralnick-Robinson and Skresanov. We also prove a related…

Group Theory · Mathematics 2024-07-25 Robert M. Guralnick , Geoffrey R. Robinson

We show that for a finite group $G$, the commuting probability of $G$ can be explicitly bounded from below in a nontrivial way by a function in the maximum fraction of elements inverted resp. squared by an automorphism of $G$. Using these…

Group Theory · Mathematics 2016-06-03 Alexander Bors

Let $G$ be a finite group written multiplicatively. By a sequence over $G$, we mean a finite sequence of terms from $G$ which is unordered, repetition of terms allowed, and we say that it is a product-one sequence if its terms can be…

Number Theory · Mathematics 2012-11-13 D. J. Grynkiewicz

Let $K$ be a subgroup of a finite group $G$. The probability that an element of $G$ commutes with an element of $K$ is denoted by $Pr(K,G)$. Assume that $Pr(K,G)\geq\epsilon$ for some fixed $\epsilon>0$. We show that there is a normal…

Group Theory · Mathematics 2021-05-04 Eloisa Detomi , Pavel Shumyatsky

We consider sequences of finitely generated discrete subgroups Gamma_i=rho_i(Gamma) of a rank 1 Lie group G, where the representations rho_i are not necessarily faithful. We show that, for algebraically convergent sequences (Gamma_i),…

Group Theory · Mathematics 2007-08-21 Michael Kapovich

The Markoff group of transformations is a group $\Gamma$ of affine integral morphisms, which is known to act transitively on the set of all positive integer solutions to the equation $x^{2}+y^{2}+z^{2}=xyz$. The fundamental strong…

Number Theory · Mathematics 2018-11-14 Chen Meiri , Doron Puder , Dan Carmon

Let $A$ be an elementary abelian $r$-group with rank at least $3$ that acts faithfully on the finite $r'$-group $G$. Assume that $G$ is $A$-simple, so that $G = K_{1} \times\cdots\times K_{n}$ where $K_{1},\ldots,K_{n}$ is a collection of…

Group Theory · Mathematics 2016-09-13 Paul Flavell

A set $\mathcal{S}$ of derangements (fixed-point-free permutations) of a set $V$ generates a digraph with vertex set $V$ and arcs $(x,x^\sigma)$ for $x\in V$ and $\sigma\in\mathcal{S}$. We address the problem of characterising those…

Combinatorics · Mathematics 2020-08-31 Daniel Horsley , Moharram Iradmusa , Cheryl E. Praeger

Any permutation in the finite symmetric group can be written as a product of simple transpositions $s_i = (i~i+1)$. For a fixed permutation $\sigma \in \mathfrak{S}_n$ the products of minimal length are called reduced decompositions or…

Combinatorics · Mathematics 2023-11-28 Jennifer Elder

A subset $\mathcal{F}$ of a finite transitive group $G\leq \operatorname{Sym}(\Omega)$ is intersecting if for any $g,h\in \mathcal{F}$ there exists $\omega \in \Omega$ such that $\omega^g = \omega^h$. The \emph{intersection density}…

Combinatorics · Mathematics 2022-11-07 Andriaherimanana Sarobidy Razafimahatratra

A subgroup $H$ of a group $G$ is confined if the $G$-orbit of $H$ under conjugation is bounded away from the trivial subgroup in the space $\operatorname{Sub}(G)$ of subgroups of $G$. We prove a commutator lemma for confined subgroups. For…

Group Theory · Mathematics 2023-07-06 Adrien Le Boudec , Nicolás Matte Bon

Let G be a permutation group, acting on a set \Omega of size n. A subset B of \Omega is a base for G if the pointwise stabilizer G_(B) is trivial. Let b(G) be the minimal size of a base for G. A subgroup G of Sym(n) is large base if there…

Group Theory · Mathematics 2021-06-03 Mariapia Moscatiello , Colva M. Roney-Dougal

Let $\Gamma$ be a group acting on a set $X$. The distinguishing number for this action of $\Gamma$ on $X$, denoted by $D_{\Gamma}(X)$, is the smallest natural number $k$ such that the elements of $X$ can be labeled with $k$ labels so that…

Combinatorics · Mathematics 2017-01-03 Saeid Alikhani , Samaneh Soltani

In a graph $G$, a set $D\subseteq V(G)$ is called 2-dominating set if each vertex not in $D$ has at least two neighbors in $D$. The 2-domination number $\gamma_2(G)$ is the minimum cardinality of such a set $D$. We give a method for the…

Combinatorics · Mathematics 2016-12-28 Csilla Bujtás , Szilárd Jaskó

We show that, there exists a constant $a$ such that, for every subgroup $H$ of a finite group $G$, the number of maximal subgroups of $G$ containing $H$ is bounded above by $a|G:H|^{3/2}$. In particular, a transitive permutation group of…

Group Theory · Mathematics 2019-07-22 Andrea Lucchini , Mariapia Moscatiello , Pablo Spiga

The commuting graph $\Delta(G)$ of a finite non-abelian group $G$ is a simple graph with vertex set $G$ and two distinct vertices $x, y$ are adjacent if $xy = yx$. In this paper, among some properties of $\Delta(G)$, we investigate…

Group Theory · Mathematics 2020-08-18 Jitender Kumar , Sandeep Dalal , Vedant Baghel

Let $G$ be a commutative algebraic group embedded in projective space and $\Gamma$ a finitely generated subgroup of $G$. From these data we construct a chain of algebraic subgroups of $G$ which is intimately related to obstructions to…

Number Theory · Mathematics 2012-09-12 Stéphane Fischler , Michael Nakamaye

Let $G$ be a finite group. If $\Gamma$ is a permutation group with $G_{right}\leq\Gamma\leq Sym(G)$ and $\mathcal{S}$ is the set of orbits of the stabilizer of the identity $e=e_{G}$ in $\Gamma$, then the $\mathbb{Z}$-submodule…

Group Theory · Mathematics 2017-09-15 Grigory Ryabov

Let $G$ be a finite group and $\text{cd}(G)$ denote the character degree set for $G$. The prime graph $\Delta(G)$ is a simple graph whose vertex set consists of prime divisors of elements in $\text{cd}(G)$, denoted $\rho(G)$. Two primes…

Representation Theory · Mathematics 2019-01-14 Donnie Munyao Kasyoki , Paul Odhiambo Oleche

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…

Group Theory · Mathematics 2015-12-18 João Araújo , Peter J. Cameron
‹ Prev 1 8 9 10 Next ›