English
Related papers

Related papers: Maximal intersections in finite groups

200 papers

Let $G$ be a finite group. The order supergraph of $G$ is the graph with vertex set $G$, and two distinct vertices $x,y$ are adjacent if $o(x)\mid o(y)$ or $o(y)\mid o(x)$. The enhanced power graph of $G$ is the graph whose vertex set is…

Combinatorics · Mathematics 2021-04-29 Xuanlong Ma , Liangliang Zhai

Let $G$ be a group. The intersection graph of cyclic subgroups of $G$, denoted by $\mathscr I_c(G)$, is a graph having all the proper cyclic subgroups of $G$ as its vertices and two distinct vertices in $\mathscr I_c(G)$ are adjacent if and…

Group Theory · Mathematics 2015-09-16 R. Rajkumar , P. Devi

Given a finite group $G$, we introduce the \textit{permutability degree} of $G$, as $$pd(G)=\frac{1}{|G| \ |\mathcal{L}(G)|} {\underset{X \in \mathcal{L}(G)}\sum}|P_G(X)|,$$ where $\mathcal{L}(G)$ is the subgroup lattice of $G$ and $P_G(X)$…

Group Theory · Mathematics 2017-09-19 Daniele Ettore Otera , Francesco G. Russo

Suppose that G is a linearly reductive group. We study the minimal free resolution of the invariant ring. If G is a finite linearly reductive group, then the ring of invariants is generated in degree at most |G|, the group order. We prove…

Commutative Algebra · Mathematics 2007-05-23 Harm Derksen

Let $\lambda(G)$ be the maximum number of subgroups in an irredundant covering of the finite group $G$. We prove that if $G$ is a group with $\lambda(G) \leqslant 6$, then $G$ is supersolvable. We also describe the structure of the groups…

Group Theory · Mathematics 2020-03-16 Igor Lima , Raimundo Bastos , José R. Rogério

The edge domination number $\gamma_e(G)$ of a graph $G$ is the minimum size of a maximal matching in $G$. It is well known that this parameter is computationally very hard, and several approximation algorithms and heuristics have been…

Combinatorics · Mathematics 2019-05-30 Julien Baste , Maximilian Fürst , Michael A. Henning , Elena Mohr , Dieter Rautenbach

The representation dimension of a finite group $G$ is the minimal dimension of a faithful complex linear representation of $G$. We prove that the representation dimension of any finite group $G$ is at most $\sqrt{|G|}$ except if $G$ is a…

Group Theory · Mathematics 2026-02-18 Alexander Moretó

The girth of a finitely generated group G is the supremum of the girth of Cayley graphs for G over all finite generating sets. Let G be a finitely generated subgroup of the mapping class group Mod(S), where S is a compact orientable…

Group Theory · Mathematics 2011-05-30 Kei Nakamura

Let $G$ be a finite group, $\pi(G)$ be the set of prime divisors dividing the order of $G$ and $\pi_e(G)$ (spectrum) denote the set of element orders of $G$. We define $w_o(G)$ = $|\pi(G)|$ the width of order of $G$ and $w_s(G)$ =…

Group Theory · Mathematics 2021-03-29 Wujie Shi

A proper subsemigroup of a semigroup is maximal if it is not contained in any other proper subsemigroup. A maximal subsemigroup of a finite semigroup has one of a small number of forms, as described in a paper of Graham, Graham, and Rhodes.…

Combinatorics · Mathematics 2018-07-09 C. R. Donoven , J. D. Mitchell , W. A. Wilson

We study the lattice of finite-index extensions of a given finitely generated subgroup $H$ of a free group $F$. This lattice is finite and we give a combinatorial characterization of its greatest element, which is the commensurator of $H$.…

Group Theory · Mathematics 2018-04-25 Pedro Silva , Pascal Weil

Let $G$ be a graph and let $S(G)$, $M(G)$, and $T(G)$ be the subdivision, the middle, and the total graph of $G$, respectively. Let ${\rm dim}(G)$, ${\rm edim}(G)$, and ${\rm mdim}(G)$ be the metric dimension, the edge metric dimension, and…

Combinatorics · Mathematics 2022-12-07 Ali Ghalavand , Sandi Klavžar , Mostafa Tavakoli , Ismael G. Yero

This article began as a study of the structure of infinite permutation groups G in which point stabilisers are finite and all infinite normal subgroups are transitive. That led to two variations. One is the generalisation in which point…

Group Theory · Mathematics 2015-12-16 Peter M. Neumann , Cheryl E. Praeger , Simon M. Smith

Let $\mathcal{F},\mathcal{G}$ be two cross-intersecting families of $k$-subsets of $\{1,2,\ldots,n\}$. Let $\mathcal{F}\wedge \mathcal{G}$, $\mathcal{I}(\mathcal{F},\mathcal{G})$ denote the families of all intersections $F\cap G$ with $F\in…

Combinatorics · Mathematics 2022-05-03 Peter Frankl , Jian Wang

Let $G$ be a finite group, and let ${\rm{cd}}(G)$ denote the set of degrees of the irreducible complex characters of $G$. The degree graph $\Delta(G)$ of $G$ is defined as the simple undirected graph whose vertex set ${\rm{V}}(G)$ consists…

Group Theory · Mathematics 2018-11-06 Zeinab Akhlaghi , Silvio Dolfi , Emanuele Pacifici , Lucia Sanus

We study the representation growth of alternating and symmetric groups in positive characteristic and restricted representation growth for the finite groups of Lie type. We show that the the number of representations of dimension at most n…

Representation Theory · Mathematics 2019-12-19 Robert Guralnick , Michael Larsen , Pham Huu Tiep

A surface in a three-dimensional metric Lie group $G$ is said invariant if it is invariant with respect to a one-dimensional subgroup $\Gamma$ of the isometry group of $G$. Is this work we focus on unimodular metric Lie groups $G$ that can…

Differential Geometry · Mathematics 2023-07-28 David Moya

Given an infinite group G, we consider the finitely additive measure defined on finite unions of cosets of finite index subgroups. We show that this shares many properties with the size of subsets of a finite group, for instance we can…

Group Theory · Mathematics 2011-06-27 J. O. Button

Let G be any locally compact, unimodular, metrizable group. The main result of this paper, roughly stated, is that if F<G is any finitely generated free group and \Gamma < G any lattice, then up to a small perturbation and passing to a…

Group Theory · Mathematics 2014-11-11 Lewis Bowen

We address a specific case of the matroid intersection problem: given a set of graphs sharing the same set of vertices, select a minimum cycle basis for each graph to maximize the size of their intersection. We provide a comprehensive…

Computational Complexity · Computer Science 2024-04-29 Dimitri Watel , Marc-Antoine Weisser , Dominique Barth , Ylène Aboulfath , Thierry Mautor
‹ Prev 1 3 4 5 6 7 10 Next ›