English
Related papers

Related papers: Power maps in finite groups

200 papers

Let $G$ be a finite solvable group, given through a refined consistent polycyclic presentation, and $\alpha$ an automorphism of $G$, given through its images of the generators of $G$. In this paper, we discuss algorithms for computing the…

Group Theory · Mathematics 2019-11-11 Alexander Bors

The power graph $\mathcal{P}(G)$ of a finite group $G$ is the graph whose vertex set is $G$, and two elements in $G$ are adjacent if one of them is a power of the other. The purpose of this paper is twofold. First, we find the complexity of…

Group Theory · Mathematics 2018-06-07 S. Kirkland , A. R. Moghaddamfar , S. Navid Salehy , S. Nima Salehy , M. Zohourattar

In this paper we study the description of the functional graphs associated with the power maps over finite groups. We present a structural result which describes the isomorphism class of these graphs for abelian groups and also for flower…

Discrete Mathematics · Computer Science 2022-09-08 Claudio Qureshi , Lucas Reis

Let $G$ be a finite group, $L_1(G)$ be its poset of cyclic subgroups and consider the quantity $\alpha(G)=\frac{|L_1(G)|}{|G|}$. The aim of this paper is to study the class $\cal{C}$ of finite nilpotent groups having…

Group Theory · Mathematics 2018-05-02 Marius Tărnăuceanu , Mihai-Silviu Lazorec

We extend many known results for harmonic maps from the 2-sphere into a Grassmannian to harmonic maps of finite uniton number from an arbitrary Riemann surface. Our method relies on a new theory of nilpotent cycles arising from the diagrams…

Differential Geometry · Mathematics 2022-09-13 Rui Pacheco , John C. Wood

This article investigates neighborhoods' sizes in the enhanced power graph (as known as the cyclic graph) associated with a finite group. In particular, we characterize finite $p$-groups with the smallest maximum size for neighborhoods of…

Group Theory · Mathematics 2024-08-30 Mark L. Lewis , Carmine Monetta

The power graph $\mathcal{P}(G)$ of a group $G$ is the simple graph with vertex set $G$ and two vertices are adjacent whenever one of them is a positive power of the other. In this paper, for a finite noncyclic nilpotent group $G$, we study…

Combinatorics · Mathematics 2021-08-16 Ramesh Prasad Panda , Kamal Lochan Patra , Binod Kumar Sahoo

In this paper, we investigate the edge-coloring number of the power graph of a finite group. We characterize which finite groups have overfull power graphs, showing that this occurs if and only if the group is cyclic of odd prime power…

Group Theory · Mathematics 2025-08-05 Elie Feinsilber

Let $G$ be a finite group and let $c(G)$ be the number of cyclic subgroups of $G$. We study the function $\alpha(G) = c(G)/|G|$. We explore its basic properties and we point out a connection with the probability of commutation. For many…

Group Theory · Mathematics 2018-02-23 Igor Lima , Martino Garonzi

The aim of this book is to show that the use of f-analytic families of finite type cycles (cycles having finitely many irreducible components, but not compact in general) in a given complex space may be useful in complex geometry, despite…

Algebraic Geometry · Mathematics 2023-05-23 Daniel Barlet , Jon Ingolfur Magnusson

Let $\Gamma$ be an undirected and simple graph. A set $ S $ of vertices in $\Gamma$ is called a {cyclic vertex cutset} of $\Gamma$ if $\Gamma - S$ is disconnected and has at least two components each containing a cycle. If $\Gamma$ has a…

Combinatorics · Mathematics 2025-04-29 Ramesh Prasad Panda , Papi Ray

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

Combinatorics · Mathematics 2025-01-31 Sanjay Mukherjee , Kamal Lochan Patra , Binod Kumar Sahoo

In this article we discuss the question of presence of Hamiltonian cycle in the un-directed power graph of a group. In the process we develop weighted Hamiltonian cycle concept and prove a few general results regarding the Hamiltonian…

Combinatorics · Mathematics 2017-05-08 Himadri Mukherjee

In this paper, we present a novel approach for calculating the set of subgroups of a finite group, focusing on cyclic subgroups, and using it to establish the quantity of all subgroups in the direct product of two groups. Specifically, we…

Group Theory · Mathematics 2024-08-20 Abdallah Shihadeh

In this paper we will study families of circle maps of the form $x\mapsto x+2\pi r + a f(x) \pmod{2\pi}$ and investigate how many periodic trajectories maps from this family can have for a "typical" function $f$ provided the parameter $a$…

Dynamical Systems · Mathematics 2013-03-19 O Kozlovski

In this short note, we describe the finite groups $G$ having $|G|-1$ cyclic subgroups. This leads to a nice characterization of the symmetric group $S_3$.

History and Overview · Mathematics 2015-06-30 Marius Tarnauceanu

We define a notion of roundness for finite groups. Roughly speaking, a group is round if one can order its elements in a cycle in such a way that some natural summation operators map this cycle into new cycles containing all the elements of…

Group Theory · Mathematics 2009-11-12 D. Berend , M. D. Boshernitzan

Consider a family of graphs having a fixed girth and a large size. We give an optimal lower asymptotic bound on the number of even cycles of any constant length, as the order of the graphs tends to infinity.

Combinatorics · Mathematics 2016-03-31 József Solymosi , Ching Wong

The purpose of this note is to classify unital cubic maps from the cyclic group of order $3$ into an arbitrary non-abelian group. We show that the universal group admitting a unital cubic map from the cyclic group of order $3$ is infinite,…

Group Theory · Mathematics 2026-03-10 Vadim Alekseev , Andreas Thom

Let $G$ be a finite group of order $n$, and let $C_n$ be the cyclic group of order $n$. We show that $\sum_{g \in C_n} \phi(\mathrm{o}(g))\geq \sum_{g \in G} \phi(\mathrm{o}(g))$, with equality if and only if $G$ is isomorphic to $C_n$. As…

Group Theory · Mathematics 2019-02-20 Brian Curtin , Gholam Reza Pourgholi