×

How tight is Hadamard’s bound? (English) Zbl 0992.15005

Formulas are derived for the values and variances of \(|d |/H\) and of \(\log (|d|/H)\) for a random matrix \(M\), where \(H\) is Hadamard bound for \(M\) and \(d\) is the determinant. Asymptotic expansions are also given in terms of the matrix dimension \(n\). These results improve the bounds given by J. Abbott et al. [Proc. 1999 International Symposium on Symbolic and Algebraic Computation New York (1999)].

MSC:

15A15 Determinants, permanents, traces, other special matrix functions
15A45 Miscellaneous inequalities involving matrices
15B52 Random matrices (algebraic aspects)

Software:

Hull
PDF BibTeX XML Cite
Full Text: DOI Euclid EuDML

References:

[1] Abbott, J., Bronstein, M. and Mulders, T. ”Fast deterministic computation of determinants of dense matrices”. Proc. 1999 International Symposium on Symbolic and AlgebraicComputation(ISSAC). Vancouver, BC. pp.197–204. New York: ACM. [Abbott ET al. 1999]
[2] Abramowitz M., Handbook of mathematical functions with formulas, graphs, and mathematical tables (1972) · Zbl 0543.33001
[3] Bareiss E. H., J. Inst. Math. Appl. 10 pp 68– (1972) · Zbl 0241.65032
[4] Breiman L., Probability (1968)
[5] Clarkson, K. L. ”Safe and effective determinant evaluation”. Proc. 33rd Ann. IEEE Symp. Foundations of Comp. Science. 1992, Pittsburgh, PA. pp.387–395. Los Alamitos, CA: IEEE. [Clarkson 1992], 1992 · Zbl 0927.68040
[6] Gradshteyn I. S., Table of integrals, series, and products (1980) · Zbl 0521.33001
[7] Gröbner W., Integraltafel, Teil 2; Bestimmte Integrate (1961)
[8] Horn R. A., Matrix analysis (1985) · Zbl 0576.15001
[9] Lukacs E., Probability and mathematical statistics. An introduction (1971)
[10] Luke Y. L., The special functions and their approximations (1969) · Zbl 0193.01701
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.