Skip to main content

2015 | OriginalPaper | Buchkapitel

The Hunt for Weighing Matrices of Small Orders

verfasst von : Ferenc Szöllősi

Erschienen in: Algebraic Design Theory and Hadamard Matrices

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In this note we use a variety of techniques to construct new weighing matrices of small orders. In particular, we construct new examples of W(n, 9) for n ∈ { 14, 18, 19, 21} and W(n, n − 1) for n ∈ { 42, 46}. We also discuss two possible approaches for constructing a W(66, 65), and show nonexistence of these under certain assumptions.

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Bathia, R., Rosenthal, P.: How and why to solve the operator equation \(AX - XB = Y\). Bull. Lond. Math. Soc. 29(1), 1–21 (1997)CrossRef Bathia, R., Rosenthal, P.: How and why to solve the operator equation \(AX - XB = Y\). Bull. Lond. Math. Soc. 29(1), 1–21 (1997)CrossRef
2.
Zurück zum Zitat Behbahani, M.: On strongly regular graphs. Ph.D. thesis, Concordia University (2009) Behbahani, M.: On strongly regular graphs. Ph.D. thesis, Concordia University (2009)
3.
Zurück zum Zitat Belevitch, V.: Theory of 2n-terminal networks with application to conference telephony. Elect. Commun. 27, 231–244 (1950) Belevitch, V.: Theory of 2n-terminal networks with application to conference telephony. Elect. Commun. 27, 231–244 (1950)
4.
5.
Zurück zum Zitat Colbourn, C.J., Dinitz, J.H. (eds.): Handbook of Combinatorial Designs. Chapman & Hall/CRC, Boca Raton (2007)MATH Colbourn, C.J., Dinitz, J.H. (eds.): Handbook of Combinatorial Designs. Chapman & Hall/CRC, Boca Raton (2007)MATH
7.
Zurück zum Zitat de Launey, W., Levin, D.A.: A Fourier-analytic approach to counting partial Hadamard matrices. Crypt. Commun. 2, 307–334 (2010)CrossRefMATH de Launey, W., Levin, D.A.: A Fourier-analytic approach to counting partial Hadamard matrices. Crypt. Commun. 2, 307–334 (2010)CrossRefMATH
8.
Zurück zum Zitat Faugère, J.-C., Joux, A.: Algebraic cryptanalysis of hidden field equation (HFE) cryptosystems using Gröbner. Bases. In: Boneh, D. (ed.) CRYPTO 2003. LNCS 2729, pp. 44–60 (2003) Faugère, J.-C., Joux, A.: Algebraic cryptanalysis of hidden field equation (HFE) cryptosystems using Gröbner. Bases. In: Boneh, D. (ed.) CRYPTO 2003. LNCS 2729, pp. 44–60 (2003)
9.
Zurück zum Zitat Geramita, A.V., Seberry, J.: Orthogonal Designs: Quadratic Forms and Hadamard Matrices. Lecture Notes of Pure and Applied Mathematics, vol. 45, Marcel Dekker, New York (1979) Geramita, A.V., Seberry, J.: Orthogonal Designs: Quadratic Forms and Hadamard Matrices. Lecture Notes of Pure and Applied Mathematics, vol. 45, Marcel Dekker, New York (1979)
10.
Zurück zum Zitat Harada, M., Munemasa, A.: On the classification of weighing matrices and self-orthogonal codes. J. Comb. Des. 20, 40–57 (2012)MathSciNetCrossRefMATH Harada, M., Munemasa, A.: On the classification of weighing matrices and self-orthogonal codes. J. Comb. Des. 20, 40–57 (2012)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Horadam, K.: Hadamard Matrices and Their Applications. Princeton University Press, Princeton (2007)CrossRefMATH Horadam, K.: Hadamard Matrices and Their Applications. Princeton University Press, Princeton (2007)CrossRefMATH
12.
Zurück zum Zitat Keevash, P.: The existence of designs. arXiv:1401.3665v1 [math.CO] (2014, preprint) Keevash, P.: The existence of designs. arXiv:1401.3665v1 [math.CO] (2014, preprint)
14.
Zurück zum Zitat Kotsireas, I.S., Koukovinos, C.: Hadamard matrices of Williamson type: a challenge for computer algebra. J. Symb. Comput. 44, 271–279 (2009)CrossRefMATH Kotsireas, I.S., Koukovinos, C.: Hadamard matrices of Williamson type: a challenge for computer algebra. J. Symb. Comput. 44, 271–279 (2009)CrossRefMATH
15.
Zurück zum Zitat Van Lint, J.H., Seidel, J.J.: Equilateral point sets in elliptic geometry. Indag. Math. 28(3), 335–34 (1966)CrossRef Van Lint, J.H., Seidel, J.J.: Equilateral point sets in elliptic geometry. Indag. Math. 28(3), 335–34 (1966)CrossRef
18.
Zurück zum Zitat Raghavarao, D.: Constructions and Combinatorial Problems in Designs of Experiments. Dover, New York (1988) Raghavarao, D.: Constructions and Combinatorial Problems in Designs of Experiments. Dover, New York (1988)
19.
Zurück zum Zitat Seberry, J., Whiteman, A.L.: New Hadamard matrices and conference matrices obtained via Mathon’s construction. Graphs Combinatorics 4, 355–377 (1988)MathSciNetCrossRefMATH Seberry, J., Whiteman, A.L.: New Hadamard matrices and conference matrices obtained via Mathon’s construction. Graphs Combinatorics 4, 355–377 (1988)MathSciNetCrossRefMATH
21.
Zurück zum Zitat Spence, E., McKay, B.D.: Classification of regular two-graphs on 36 and 38 vertices. Australas. J. Comb. 24, 293–300 (2001)MathSciNetMATH Spence, E., McKay, B.D.: Classification of regular two-graphs on 36 and 38 vertices. Australas. J. Comb. 24, 293–300 (2001)MathSciNetMATH
Metadaten
Titel
The Hunt for Weighing Matrices of Small Orders
verfasst von
Ferenc Szöllősi
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-17729-8_19