کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4603803 1631181 2007 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Lp Linear discrepancy of totally unimodular matrices
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Lp Linear discrepancy of totally unimodular matrices
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 420, Issues 2–3, 15 January 2007, Pages 663–666
نویسندگان
,