Skip to main content
Log in

On a permutablity problem for groups

  • Published:
Journal of Applied Mathematics and Computing Aims and scope Submit manuscript

Abstract

Letm, n be positive integers. We denote byR(m, n) (respectivelyP(m, n)) the class of all groupsG such that, for everyn subsetsX 1, X2, . . .,X n of sizem ofG there exits a non-identity permutation σ such that\(X_1 X_2 ...X_n \cap X_{\sigma (1)} X_{\sigma (2)} ...X_{\sigma (n)} \ne \not 0\) (respectively X1X2 . . .X n = Xσ(1)X{σ(2)} . . . X{gs(n)}). Let G be a non-abelian group. In this paper we prove that

  1. (i)

    G ∈ P(2,3) if and only ifG isomorphic to S3, whereS n is the symmetric group onn letters.

  2. (ii)

    G ∈ R(2, 2) if and only if¦G¦ ≤ 8.

  3. (iii)

    IfG is finite, thenG ∈ R(3, 2) if and only if¦G¦ ≤ 14 orG is isomorphic to one of the following: SmallGroup(16,i), i ∈ {3, 4, 6, 11, 12, 13}, SmallGroup(32,49), SmallGroup(32, 50), where SmallGroup(m, n) is the nth group of orderm in the GAP [13] library.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. A. Abdollahi and A. Mohammadi Hassanabadi,A charactrization of infinite abelian groups, Bull. Iranian Math. Soc.24(2) (1998), 42–47.

    MathSciNet  Google Scholar 

  2. A. Abdollahi, A. Mohammadi Hassanabadi and B. Taeri,A property equivalent to n- permutability for infinite groups, J. Algebra221 (1999), 570–578.

    Article  MATH  MathSciNet  Google Scholar 

  3. R. D. Blyth,Rewriting products of group elements I, J. Algebra116 (1988), 506–521.

    Article  MATH  MathSciNet  Google Scholar 

  4. M. Curzio, P. Longobardi and M. Maj,Su di problema combinatoria in teoria dei gruppi, Atti Acc Lincei Rend fis. VIII,LXXIV (1983) 136–142.

    MathSciNet  Google Scholar 

  5. M. Curzio, P. Longobardi, M. Maj and D. J. S. Robinson,A permutational property of groups, Arch. Math. (Basel)44 (1985), 385–389.

    MATH  MathSciNet  Google Scholar 

  6. P. Longobardi, M. Maj and A. H. Rhemtulla,Infinite groups in a given variety and Ram- sey’s Theorem, Comm. Algebra20 (1992), 127–139.

    Article  MATH  MathSciNet  Google Scholar 

  7. P. Longobardi, M. Maj and S. E. Stonehewer,The classification of groups in which every product of four elements can be reordered, Rend. Sem. mat. Univ. Padova93 (1995), 253–261.

    MathSciNet  Google Scholar 

  8. P. Longobardi, M. Maj and S. E. Stonehewer,Finite 2-groups in which every product of four elements can be reordered, Illinois Journal of Mathematics35 (1991), 198–214.

    MathSciNet  Google Scholar 

  9. M. Maj and S. E. Stonehewer,Non-nilpotent groups in which every product of four ele- ments can be reordered, Canad. J. Math.XLII No. 6, (1990), 1053–1066.

    MathSciNet  Google Scholar 

  10. A. Mohammadi Hassanabadi,A property equivalent to permutablity for groups, Rend. Sem. Mat. Univ. Padova100 (1998), 137–142.

    MATH  MathSciNet  Google Scholar 

  11. A. Mohammadi Hassanabadi and A. H. Rhemtulla,criteria commutativity in large groups, Canad. Math. Bull.41(1) (1998), 65–70.

    MATH  MathSciNet  Google Scholar 

  12. D. J. S. Robinson,A course in the theory of groups, 2nd ed., Springer-Verlag, Berlin, 1996.

    Google Scholar 

  13. M. Schonert et al.,GAP: Groups, algorithms, and programming, Lehrstuhl D fur Mathe- matik, RWTH Aachen, 2002.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

The author was supported in part by Isfahan University of Technology, no. 1MAC811.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Taeri, B. On a permutablity problem for groups. J. Appl. Math. Comput. 20, 75–96 (2006). https://doi.org/10.1007/BF02831925

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02831925

AMS Mathematics Subject Classification

Key words and phrases

Navigation