Published 2001
| Version v1
Publication
How Tight is Hadamard's Bound?
Creators
Contributors
Others:
Description
For a real square matrix $M$, Hadamard's inequality gives an
upper bound $H$ for the determinant of $M$. This upper bound is sharp if
and only if the rows of $M$ are orthogonal. In this paper we study
how much we can expect that $H$ overshoots the determinant of $M$,
when the rows of $M$ are chosen randomly on the surface of the
sphere. This gives an indication of the ``wasted effort'' in some
modular algorithms.
Additional details
Identifiers
- URL
- http://hdl.handle.net/11567/508119
- URN
- urn:oai:iris.unige.it:11567/508119
Origin repository
- Origin repository
- UNIGE