• https://doi.org/10.15330/cmp.13.1.149-159Copy DOI Icon

Bases in finite groups of small order

Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

A subset $B$ of a group $G$ is called a basis of $G$ if each element $g\in G$ can be written as $g=ab$ for some elements $a,b\in B$. The smallest cardinality $|B|$ of a basis $B\subseteq G$ is called the basis size of $G$ and is denoted by $r[G]$. We prove that each finite group $G$ has $r[G]>\sqrt{|G|}$. If $G$ is Abelian, then $r[G]\ge \sqrt{2|G|-|G|/|G_2|}$, where $G_2=\{g\in G:g^{-1} = g\}$. Also we calculate the basis sizes of all Abelian groups of order $\le 60$ and all non-Abelian groups of order $\le 40$.

Similar Papers
  • Research Article
  • Citations9

A counterexample to Zarrin’s conjecture on sizes of finite nonabelian simple groups in relation to involution sizes

  • Nov 01, 2018
  • Archiv der Mathematik
  • Chimere S Anabanti
  • Research Article

On the Normality of Cayley Digraphs of Valency 2 on Non-Abelian Group of Odd Order

  • May 01, 2000
  • Southeast Asian Bulletin of Mathematics
  • Ping Wang +1
  • Research Article
  • Citations31

A study of enhanced power graphs of finite groups

  • Apr 08, 2019
  • Journal of Algebra and Its Applications
  • Samir Zahirović +2
  • PDF
  • Research Article
  • Citations1

The Spectrum of Group-Based Complete Latin Squares

  • Jul 19, 2019
  • The Electronic Journal of Combinatorics
  • M A Ollis +1
  • Research Article
  • Citations1

COMMUTATIVE p-SCHUR RINGS OVER NON-ABELIAN GROUPS OF ORDER p3

  • Nov 30, 2014
  • Bulletin of the Korean Mathematical Society
  • Kijung Kim
  • Research Article
  • Citations20

A New Characterization of A 10 by its Noncommuting Graph

  • Jan 25, 2008
  • Communications in Algebra
  • Lingli Wang +1
  • PDF
  • Research Article
  • Citations1

The independence polynomial of conjugate graph and noncommuting graph of groups of small order.

  • Dec 26, 2017
  • Malaysian Journal of Fundamental and Applied Sciences
  • Nabilah Najmuddin +2
  • Research Article

Non-Abelian Groups of Order Eight and the Local LiftingProblem

  • Jan 01, 2018
  • Libra
  • Bradley Weaver
  • Research Article
  • Citations12

Some New Groups which are not CI-groups with Respect to Graphs

  • Jan 25, 2018
  • The Electronic Journal of Combinatorics
  • Ted Dobson
  • Research Article
  • Citations8

A NEW CHARACTERIZATION OF U4(7) BY ITS NONCOMMUTING GRAPH

  • Feb 01, 2009
  • Journal of Algebra and Its Applications
  • Liangcai Zhang +1
  • Research Article
  • Citations5

On finite groups with given ICΦ-subgroups

  • Oct 22, 2022
  • Journal of Algebra and Its Applications
  • Julian Kaspczyk
  • Research Article
  • Citations20

Bentness and nonlinearity of functions on finite groups

  • Apr 18, 2014
  • Designs, Codes and Cryptography
  • Bangteng Xu
  • Research Article
  • Citations15

On the extendability of Bi-Cayley graphs of finite abelian groups

  • May 08, 2009
  • Discrete Mathematics
  • Yanfeng Luo +1
  • Research Article
  • Citations15

On finite groups acting on acyclic low-dimensional manifolds

  • Jan 01, 2011
  • Fundamenta Mathematicae
  • Alessandra Guazzi +2
  • Book Chapter
  • Citations16

Finite simple subgroups of semisimple complex Lie groups – a survey

  • Jan 12, 1995
  • Arjeh M Cohen +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.