Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4603803 | Linear Algebra and its Applications | 2007 | 4 Pages |
Abstract
Let p ∈ [1, ∞[ and cp = maxa ∈ [0, 1]((1 − a)ap + a(1 − a)p)1/p. We prove that the known upper bound lindiscp(A) ⩽ cp for the Lp linear discrepancy of a totally unimodular matrix A is asymptotically sharp, i.e.,supAlindiscp(A)=cp.We estimate cp=pp+11p+11/p(1+εp) for some εp ∈ [0, 2−p+2], hence cp=1-lnpp(1+o(1)). We also show that an improvement for smaller matrices as in the case of L∞ linear discrepancy cannot be expected. For any p∈Np∈N we give a totally unimodular (p + 1) × p matrix having Lp linear discrepancy greater than pp+11p+11/p.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Benjamin Doerr,