Skip to main content

2018 | OriginalPaper | Buchkapitel

12. ω(G) for Some Classes of Nonabelian Groups

verfasst von : Anthony B. Evans

Erschienen in: Orthogonal Latin Squares Based on Groups

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Almost all attempts to improve the lower bounds for ω(G) have been for abelian groups, in particular direct products of elementary abelian groups. The only classes of nonabelian groups for which attempts have been made to improve the lower bound for ω(G) are the dihedral groups and some of the linear groups of even characteristic. We will present these improvements in this chapter. We will derive improved lower bounds for ω(D2n), D2n the dihedral group of order 2n: these improvements will be obtained from improved lower bounds for \(\omega (\mathbb {Z}_n)\) and improved lower bounds for ω(D2n) when n is a power of 2. While proofs of admissibility show that ω(G) ≥ 1 when G is nonsolvable, very little work has been done on improving this bound. We will show that \(\omega (G)\ge \min \{\omega (\mathbb {Z}_{q-1}),\omega (\mathbb {Z}_{q+1})\}\), when G = GL(2, q) or SL(2, q), q even, q≠2. To establish this bound, we will use partitions of the element sets of the groups. For higher dimensions we will establish lower bounds for ω(GL(n, q)), q even, q≠2, using even-odd decompositions and partitions of the sets of odd-order elements of the groups.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
48.
Zurück zum Zitat Bowler, A.: Orthomorphisms of dihedral groups. Discrete Math. 167/168, 141–144 (1997) Bowler, A.: Orthomorphisms of dihedral groups. Discrete Math. 167/168, 141–144 (1997)
79.
Zurück zum Zitat Colbourn, C.J., Dinitz, J.H. (eds): Handbook of Combinatorial Designs, 2nd. edn. Chapman & Hall/CRC, Florida (2007)MATH Colbourn, C.J., Dinitz, J.H. (eds): Handbook of Combinatorial Designs, 2nd. edn. Chapman & Hall/CRC, Florida (2007)MATH
83.
Zurück zum Zitat Dalla Volta, F., Gavioli, N.: Complete mappings in some linear and projective groups. Arch. Math. (Basel) 61, 111–118 (1993) Dalla Volta, F., Gavioli, N.: Complete mappings in some linear and projective groups. Arch. Math. (Basel) 61, 111–118 (1993)
119.
Zurück zum Zitat Evans, A.B.: Orthomorphism graphs of groups. Lecture Notes in Mathematics 1535, Springer-Verlag, Berlin (1992) Evans, A.B.: Orthomorphism graphs of groups. Lecture Notes in Mathematics 1535, Springer-Verlag, Berlin (1992)
121.
Zurück zum Zitat Evans, A.B.: Mutually orthogonal Latin squares based on linear groups. In: Coding Theory, Design Theory, Group Theory (Burlington, VT, 1990), pp. 171–175. Wiley-Intersci. publ., New York (1993) Evans, A.B.: Mutually orthogonal Latin squares based on linear groups. In: Coding Theory, Design Theory, Group Theory (Burlington, VT, 1990), pp. 171–175. Wiley-Intersci. publ., New York (1993)
131.
Zurück zum Zitat Evans, A.B.: Mutually orthogonal Latin squares based on general linear groups. Des. Codes Cryptogr. 71, 479–492 (2014)MathSciNetCrossRef Evans, A.B.: Mutually orthogonal Latin squares based on general linear groups. Des. Codes Cryptogr. 71, 479–492 (2014)MathSciNetCrossRef
201.
Zurück zum Zitat Jungnickel, D.: On difference matrices and regular Latin squares. Abh. Math. Semin. Univ. Hambg. 50, 219–231 (1980)MathSciNetCrossRef Jungnickel, D.: On difference matrices and regular Latin squares. Abh. Math. Semin. Univ. Hambg. 50, 219–231 (1980)MathSciNetCrossRef
202.
Zurück zum Zitat Jungnickel, D.: Einige neue Differenzenmatrizen. Mitt. Math. Semin. Giessen 149, 47–57 (1981)MathSciNetMATH Jungnickel, D.: Einige neue Differenzenmatrizen. Mitt. Math. Semin. Giessen 149, 47–57 (1981)MathSciNetMATH
273.
Zurück zum Zitat Quinn, K.A.S.: Difference matrices and orthomorphisms over non-abelian groups. Ars Combin. 52, 289–295 (1999)MathSciNetMATH Quinn, K.A.S.: Difference matrices and orthomorphisms over non-abelian groups. Ars Combin. 52, 289–295 (1999)MathSciNetMATH
Metadaten
Titel
ω(G) for Some Classes of Nonabelian Groups
verfasst von
Anthony B. Evans
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-94430-2_12

Premium Partner