15,332 research outputs found
Algorithms in algebraic number theory
In this paper we discuss the basic problems of algorithmic algebraic number
theory. The emphasis is on aspects that are of interest from a purely
mathematical point of view, and practical issues are largely disregarded. We
describe what has been done and, more importantly, what remains to be done in
the area. We hope to show that the study of algorithms not only increases our
understanding of algebraic number fields but also stimulates our curiosity
about them. The discussion is concentrated of three topics: the determination
of Galois groups, the determination of the ring of integers of an algebraic
number field, and the computation of the group of units and the class group of
that ring of integers.Comment: 34 page
Cyclic mutually unbiased bases, Fibonacci polynomials and Wiedemann's conjecture
We relate the construction of a complete set of cyclic mutually unbiased
bases, i. e., mutually unbiased bases generated by a single unitary operator,
in power-of-two dimensions to the problem of finding a symmetric matrix over
F_2 with an irreducible characteristic polynomial that has a given Fibonacci
index. For dimensions of the form 2^(2^k) we present a solution that shows an
analogy to an open conjecture of Wiedemann in finite field theory. Finally, we
discuss the equivalence of mutually unbiased bases.Comment: 11 pages, added chapter on equivalenc
Maximum number of points on intersection of a cubic surface and a non-degenerate Hermitian surface
In 1991 S{\o}rensen proposed a conjecture for the maximum number of points on
the intersection of a surface of degree and a non-degenerate Hermitian
surface in \PP^3(\Fqt). The conjecture was proven to be true by Edoukou in
the case when . In this paper, we prove that the conjecture is true for
and . We further determine the second highest number of rational
points on the intersection of a cubic surface and a non-degenerate Hermitian
surface. Finally, we classify all the cubic surfaces that admit the highest and
second highest number of points in common with a non-degenerate Hermitian
surface. This classifications disproves one of the conjectures proposed by
Edoukou, Ling and Xing
- …