Largest \(j\)-simplices in \(d\)-cubes: Some relatives of the Hadamard maximum determinant problem

DOI10.1016/0024-3795(95)00541-2zbMath0861.15004OpenAlexW2070754513MaRDI QIDQ1923163

Matthew Hudelson, Victor Klee, David G. Larman

Publication date: 22 April 1997

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(95)00541-2

zbMATH Keywords

Hadamard matricessurvey paperHadamard determinant problemchemical balanceslargest simplexoptimal weighting designsspring balances

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Determinants, permanents, traces, other special matrix functions (15A15) Other designs, configurations (05B30) Miscellaneous inequalities involving matrices (15A45) Research exposition (monographs, survey articles) pertaining to linear algebra (15-02)

Related Items

Computing efficient exact designs of experiments using integer quadratic programming, A note on optimal point distributions in \([0,1)^{s}\), D-optimal Designs for Seven Objects and a Large Number of Weighings, Largest \(j\)-simplices in \(n\)-polytopes, Covering and packing problems in lattices associated with the \(n\)-cube, Maximal \(j\)-simplices in the real \(d\)-dimensional unit cube, Recent developments in D-optimal designs, Recent accomplishments in weighing designs, Perfect simplices in \({\mathbb R}^5\), Unnamed Item, \(D\)-optimal weighing designs for \(n\equiv -1\pmod 4\) objects and a large number of weighings, Polynomial-time approximation of largest simplices in \(V\)-polytopes., The minimal volume of simplices containing a convex body, The trace-minimal graph with \(2v\) vertices and regularity \(v+1\), D-optimal \((0,1)\)-weighing designs for eight objects, Minimal zonotopes containing the crosspolytope, What is known about unit cubes, Recursivity and geometry of the hypercube, D-optimal (0,1)-weighing designs for 10 objects, Approximation of convex bodies by inscribed simplices of maximum volume, Notes on D-optimal designs, On certain D-optimal spring balance weighing designs, Computing Maximal Copies of Polyhedra Contained in a Polyhedron, Large regular simplices contained in a hypercube, Some Properties of 0/1-Simplices, Trace-minimal graphs and D-optimal weighing designs, Symmetric conference matrices and locally largest regular crosspolytopes in cubes

Cites Work

• The Sequential Generation of $D$-Optimum Experimental Designs
• The Hadamard Maximum Determinant Problem
• Regular Simplices and Quadratic Forms
• Determinants Whose Elements Are 0 and 1
• Distance geometry notes
• Some Improvements in Weighing and Other Experimental Techniques
• On the Design of Experiments for Weighing and Making Other Types of Measurements
• On Hotelling's Weighing Problem
• Hadamard matrices and their applications
• Hadamard matrices and their applications
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The maximum determinant of 21\(\times 21\) \((+1,-1)\)-matrices and D-optimal designs
• Deciding uniqueness in norm maximazation
• Computational complexity of norm-maximization
• On the optimality of spring balance weighing designs
• On the optimality of chemical balance weighing designs
• Comparison of designs equivalent under one or two criteria
• A construction of Hadamard matrices
• A-optimal weighing designs when N\(\equiv 3(mod\,4)\)
• The exact D-optimal first order saturated design with 17 observations
• Some D-optimal weighing designs for n=3 (mod 4)
• The existence of symmetric block designs with parameters \((41,16,6)\) and \((66,26,10)\)
• The coordinex problem and its relation to the conjecture of Wilkinson
• A Hadamard matrix of order 268
• Construction of D-optimal designs for \(N\equiv 2\,mod\,4\) using block-circulant matrices
• Supplementary difference sets and D-optimal designs for n\(\equiv 2\) mod 4
• Two new D-optimal designs (83,56,12), (83,55,12)
• An application of the Kiefer-Wolfowitz equivalence theorem to a problem in Hadamard transform optics
• Maximum determinants of complementary acyclic matrices of zeros and ones
• A construction of D-optimal designs for N\(\equiv 2\) mod 4
• Jung's constant for the space \(L_ p\)
• Optimality aspects of 3-concurrence most balanced designs
• Optimality of some weighing and \(2^n\) fractional factorial designs
• D-optimum weighing designs
• Codes and designs
• Construction methods for D-optimum weighing designs when n=3(mod 4)
• Supplementary difference sets and optimal designs
• Unsolved problems in geometry
• A \(D\)-optimal design of order 102
• The non-equivalent circulant \(D\)-optimal designs for \(n\equiv 2\bmod 4\), \(n\leqslant 54\), \(n=66\)
• On the number of \(D\)-optimal designs
• A construction method of new \(D\)-, \(A\)-optimal weighing designs when \(N\equiv 3\bmod 4\) and \(k\leq N-1\)
• The maximum determinant of \(\pm 1\) matrices
• Determinants of matrices of the conference type
• \(A\)-optimization of exact first-order saturated designs for \(N\equiv 1\mod 4\) observations
• On maximizing det (A\(^T\)A)
• Largest \(j\)-simplices in \(n\)-polytopes
• A construction of D-optimal weighing designs when n\(\equiv 3\) mod 4
• Computational complexity of inner and outer \(j\)-radii of polytopes in finite-dimensional normed spaces
• The content of some extreme simplexes
• On some extremal simplexes
• Determinantenabschätzung für binäre Matrizen mit \(n\equiv 3\bmod 4\)
• Determinantenabschätzungen für binäre Matrizen. (Estimation of determinants for binary matrices)
• Einlagerung des regulären n-Simplex in den \(n\)-dimensionalen Würfel
• Zwei Extremalprobleme der Minkowski-Geometrie
• D-optimal weighing designs and optimal chemical balance weighing designs for estimating the total weight
• Maximal Determinants In Combinatorial Investigations
• Some Optimum Weighing Designs
• Doubly Lexical Orderings of Matrices
• Growth in Gaussian Elimination
• OPTIMUM SINGULAR SPRING BALANCE WEIGHING DESIGNS WITH NON-HOMOGENEITY OF THE VARIANCES OF ERRORS FOR ESTIMATING THE TOTAL WEIGHT
• Some Aspects of Weighing Designs
• On Maximal Regular Polyhedra Inscribed in a Regular Polyhedron
• Time- and Space-Saving Computer Methods, Related to Mitchell's DETMAX, for Finding D-Optimum Designs
• Enumeration of Symmetric Designs (25,9,3)
• An Algorithm for the Construction of "D-Optimal" Experimental Designs
• Computer Construction of "D-Optimal" First-Order Designs
• Maximal Binary Matrices and Sum of Two Squares
• Regular Simplices with Rational Vertices
• How Many Degenerate Simplices are Generated by n + 1 Vertices of th Unit n-Cube?
• On maximizing detX^tX
• On Orthogonal Matrices
• Regular Compound Polytopes in More Than Four Dimensions
• On the Probability That a Random ± 1-Matrix Is Singular
• On Determinants with Elements ±1, II
• On Hadamard's inequality for the determinants of order non-divisible by 4
• On the Value of Determinants
• Hadamard Matrices and Some Generalisations
• A Sequence of (± 1)-Determinants with Large Values
• Some Designs for Maximal (+1, -1)-Determinant of Order n ≡2 (mod 4)
• A construction for maximal $\left( { + 1, - 1} \right)$-matrix of order $54$
• Determinants with Elements ± 1
• Orthogonal Matrices with Zero Diagonal
• On Designs of Maximal (+1, -1)-Matrices of Order n ≡2 (mod 4)
• On Designs of Maximal (+1, -1)-Matrices of Order n ≡2 (mod 4). II
• Lower Bounds for Maximal $(0,1)$-Determinants
• Orthogonal Matrices with Zero Diagonal. II