-

 

 

 




Optimization Online





 

Reformulation of the Hadamard conjecture via Hurwitz-Radon word systems

Miklos Ujvari(ujvarim***at***cs.elte.hu)

Abstract: The Hadamard conjecture (unsolved since 1867) states that there exists an orthogonal matrix with entries of the same absolute value if and only if the order of the matrix is one, two, or is divisible by four. In the paper we reformulate this conjecture using Hurwitz-Radon word systems. (A Hurwitz-Radon word system is a system of words formed from an alphabet, which is a Klein group, so that the letter wise product of any two different words from the system contains an odd number of the letter b.) We present also algorithms for calculating maximal orthogonal word systems.

Keywords:

Category 1: Combinatorial Optimization

Citation: Eotvos University Operations Research Technical Report ORR 2009-02, http://www.cs.elte.hu/opres/orr

Download: [Postscript]

Entry Submitted: 10/13/2009
Entry Accepted: 11/01/2009
Entry Last Modified: 10/13/2009

Modify/Update this entry


  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository

 

Submit
Update
Policies
Coordinator's Board
Classification Scheme
Credits
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society