English
Related papers

Related papers: On the widths of finite groups (I)

200 papers

Let G be a finitely presented group, and let p be a prime. Then G is 'large' (respectively, 'p-large') if some normal subgroup with finite index (respectively, index a power of p) admits a non-abelian free quotient. This paper provides a…

Group Theory · Mathematics 2007-05-23 Marc Lackenby

For a finite group $G$, let $\mathrm{diam}(G)$ denote the maximum diameter of a connected Cayley graph of $G$. A well-known conjecture of Babai states that $\mathrm{diam}(G)$ is bounded by ${(\log_{2} |G|)}^{O(1)}$ in case $G$ is a…

Group Theory · Mathematics 2019-08-14 Zoltán Halasi , Attila Maróti , László Pyber , Youming Qiao

For a finite group $G$, we define the inclusion graph of subgroups of $G$, denoted by $\mathcal I(G)$, is a graph having all the proper subgroups of $G$ as its vertices and two distinct vertices $H$ and $K$ in $\mathcal I(G)$ are adjacent…

Group Theory · Mathematics 2016-04-29 P. Devi , R. Rajkumar

We give alternative definitions for maximum matching width, e.g. a graph $G$ has $\operatorname{mmw}(G) \leq k$ if and only if it is a subgraph of a chordal graph $H$ and for every maximal clique $X$ of $H$ there exists $A,B,C \subseteq X$…

Data Structures and Algorithms · Computer Science 2015-07-10 Jisu Jeong , Sigve Hortemo Sæther , Jan Arne Telle

The power graph $\mathcal P_G$ of a finite group $G$ is the graph with the vertex set $G$, where two elements are adjacent if one is a power of the other. We first show that $\mathcal P_G$ has an transitive orientation, so it is a perfect…

Combinatorics · Mathematics 2014-04-23 Min Feng , Xuanlong Ma , Kaishun Wang

Let $G$ be a finite group and let $\pi$ be a set of primes. Write $\mathrm{Irr}_{\pi'}(G)$ for the set of irreducible characters of degree not divisible by any prime in $\pi$. We show that if $\pi$ contains at most two prime numbers and the…

Representation Theory · Mathematics 2019-03-25 Eugenio Giannelli , Mandi Schaeffer Fry , Carolina Vallejo

The Gruenberg--Kegel graph (or the prime graph) $\Gamma(G)$ of a finite group $G$ is defined as follows. The vertex set of $\Gamma(G)$ is the set of all prime divisors of the order of $G$. Two distinct primes $r$ and $s$ regarded as…

Group Theory · Mathematics 2021-12-15 A. P. Khramova , N. V. Maslova , V. V. Panshin , A. M. Staroletov

Let $w = w(x_1,..., x_n)$ be a word, i.e. an element of the free group $F =<x_1,...,x_n>$ on $n$ generators $x_1,..., x_n$. The verbal subgroup $w(G)$ of a group $G$ is the subgroup generated by the set $\{w (g_1,...,g_n)^{\pm 1} | g_i \in…

Group Theory · Mathematics 2010-04-01 Jon Gonzalez-Sanchez , Benjamin Klopsch

The spectrum of a group is the set of orders of its elements. Finite groups with the same spectra as the direct squares of the finite simple groups with abelian Sylow 2-subgroups are considered. It is proved that the direct square…

Group Theory · Mathematics 2024-06-10 Tao Li , A. R. Moghaddamfar , Andrey V. Vasil'ev , Zhigang Wang

The same-order type $\tau_e(G)$ of a finite group $G$ is a set formed of the sizes of the equivalence classes containing the same order elements of $G$. In this paper, we study an arithmetical property of this set. More exactly, we outline…

Group Theory · Mathematics 2020-12-22 Mihai-Silviu Lazorec , Marius Tarnauceanu

The power graph $\mathcal{P}(G)$ of a finite group $G$ is the simple undirected graph whose vertex set is $G$, in which two distinct vertices are adjacent if one of them is an integral power of the other. For an integer $n\geq 2$, let $C_n$…

Combinatorics · Mathematics 2019-05-28 Ramesh Prasad Panda , Kamal Lochan Patra , Binod Kumar Sahoo

In this note, we define a new graph $\Gamma_d(G)$ on a finite group $G$, where $d$ is a divisor of $|G|$. The vertices of $\Gamma_d(G)$ are the subgroups of $G$ of order $d$ and two subgroups $H_1$ and $H_2$ of $G$ are said to be adjacent…

Group Theory · Mathematics 2014-02-06 Vipul Kakkar , Laxmi Kant Mishra

Let $k(G)$ be the number of conjugacy classes of finite groups $G$ and $\pi_e(G)$ be the set of the orders of elements in $G$. Then there exists a non-negative integer $k$ such that $k(G)=|\pi_e(G)|+k$. We call such groups to be $co(k)$…

Group Theory · Mathematics 2007-05-23 Xianglin Du , Wujie Shi

We find the nonabelian finite simple groups with order prime divisors not exceeding 1000. More generally, we determine the sets of nonabelian finite simple groups whose maximal order prime divisor is a fixed prime less than 1000. Our…

Group Theory · Mathematics 2012-02-16 Andrei V. Zavarnitsine

Let $G$ be a finite group. We prove a theorem implying that the orders of elements of the holomorph $\operatorname{Hol}(G)$ are bounded from above by $|G|$, and we discuss an application to bounding automorphism orders of finite groups.

Group Theory · Mathematics 2015-10-08 Alexander Bors

In this note we define and study free global spectra: global spectra with non-trivial geometric fixed points only at the trivial group. We show that free global spectra often do not exist, and when they do, their homotopy groups satisfy…

Algebraic Topology · Mathematics 2023-05-19 Luca Pol

Let W be a real symplectic space and (G,G') an irreducible dual pair in Sp(W), in the sense of Howe, with G compact. Let $\widetilde{\mathrm{G}}$ be the preimage of G in the metaplectic group $\widetilde{\mathrm{Sp}}(\mathrm{W})$. Given an…

Representation Theory · Mathematics 2023-10-23 M. McKee , A. Pasquale , T. Przebinda

Let $G$ be a finite group of order $n$, and $\xi$ an $n$-th primitive root of unity. Consider the affine scheme $C:=\mbox{Spc}({\mathbb Z}[\xi]\otimes_{\mathbb Z} R(G))$ where $R(G)$ is the representation ring of $G$. We study the fibers of…

Algebraic Geometry · Mathematics 2019-10-22 André Gimenez Bueno , Renato Vidal Martins , Edney Oliveira , Csaba Schneider

Let $G$ be a group. A function $G\rightarrow G$ of the form $x\mapsto x^{\alpha}g$ for a fixed automorphism $\alpha$ of $G$ and a fixed $g\in G$ is called an affine map of $G$. In this paper, we study finite groups $G$ with an affine map of…

Group Theory · Mathematics 2021-06-21 Alexander Bors

In this article, we study "questionable representations" of (partial or total) orders, introduced in our previous article "A class of orders with linear? time sorting algorithm". (Later, we consider arbitrary binary functional/relational…

Combinatorics · Mathematics 2020-02-24 Laurent Lyaudet
‹ Prev 1 4 5 6 7 8 10 Next ›