New Duality Operator for Complex Circulant Matrices and a Conjecture of Ryser
نویسنده
چکیده
We associate to any given circulant complex matrix C another one E(C) such that E(E(C)) = C∗ the transpose conjugate of C. All circulant Hadamard matrices of order 4 satisfy a condition C4 on their eigenvalues, namely, the absolute value of the sum of all eigenvalues is bounded above by 4. We prove by a “descent” that uses our operator E that the only circulant Hadamard matrices of order n > 4, that satisfy a condition Cn that generalizes the condition C4 and that consist of a list of n/4 inequalities for the absolute value of some sums of four eigenvalues of H, are the known ones.
منابع مشابه
Nonexistence of Abelian Difference Sets: Lander’s Conjecture for Prime Power Orders
In 1963 Ryser conjectured that there are no circulant Hadamard matrices of order > 4 and no cyclic difference sets whose order is not coprime to the group order. These conjectures are special cases of Lander’s conjecture which asserts that there is no abelian group with a cyclic Sylow p-subgroup containing a difference set of order divisible by p. We verify Lander’s conjecture for all differenc...
متن کاملComputation of the q-th roots of circulant matrices
In this paper, we investigate the reduced form of circulant matrices and we show that the problem of computing the q-th roots of a nonsingular circulant matrix A can be reduced to that of computing the q-th roots of two half size matrices B - C and B + C.
متن کاملNew restrictions on possible orders of circulant Hadamard matrices
We obtain several new number theoretic results which improve the field descent method. We use these results to rule out many of the known open cases of the circulant Hadamard matrix conjecture. In particular, the only known open case of the Barker sequence conjecture is settled.
متن کاملThe anti-field-descent method
The essential fact behind the so-called field-descent method is that certain cyclotomic integers necessarily are contained in relatively small fields and thus must have relatively small complex modulus. In this paper, we develop a method which reveals a complementary phenomenon: certain cyclotomic integers cannot be contained in relatively small fields and thus must have relatively large comple...
متن کاملA Note on the Circulant Hadamard Conjecture
This note reports work in progress in connection with Ryser’s conjecture on circulant Hadamard matrices.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 23 شماره
صفحات -
تاریخ انتشار 2016