Journal Article
@Article
Artikel in Fachzeitschrift


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:








Author, Editor(s)

Author(s):

Doerr, Benjamin

dblp



BibTeX cite key*:

LpDisc2006

Title

Title*:

Lp Linear discrepancy of totally unimodular matrices

Journal

Journal Title*:

Linear Algebra and Its Applications

Journal's URL:


Download URL
for the article:

http://www.sciencedirect.com/science?_ob=MImg&_imagekey=B6V0R-4M2WTNC-3-7&_cdi=5653&_user=43521&_orig=browse&_coverDate=01%2F15%2F2007&_sk=995799997&view=c&wchp=dGLbVzz-zSkzS&md5=70341ebd86e7c5e885376dbbe12c4733&ie=/sdarticle.pdf

Language:

English

Publisher

Publisher's
Name:

Elsevier

Publisher's URL:


Publisher's
Address:

Amsterdam, The Netherlands

ISSN:

0024-3795

Vol, No, pp, Date

Volume*:

420

Number:

2/3

Publishing Date:

2007

Pages*:

663-666

Number of
VG Pages:

7

Page Start:


Page End:


Sequence Number:


DOI:

10.1016/j.laa.2006.08.019

Note, Abstract, ©

Note:


(LaTeX) Abstract:

Let p set membership, variant [1, ∞[ and cp = maxa set membership, variant [0, 1]((1 − a)ap + a(1 − a)p)1/p. We prove that the known upper bound lindiscp(A) less-than-or-equals, slant cp for the Lp linear discrepancy of a totally unimodular matrix A is asymptotically sharp, i.e.,


Click to view the MathML source
We estimate Click to view the MathML sourcefor some εp set membership, variant [0, 2−p+2], hence Click to view the MathML source. We also show that an improvement for smaller matrices as in the case of L∞ linear discrepancy cannot be expected. For any Click to view the MathML sourcewe give a totally unimodular (p + 1) × p matrix having Lp linear discrepancy greater than Click to view the MathML source.

URL for the Abstract:

http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6V0R-4M2WTNC-3&_user=43521&_coverDate=01%2F15%2F2007&_rdoc=34&_fmt=summary&_orig=browse&_srch=doc-info(%23toc%235653%232007%23995799997%23637702%23FLP%23display%23Volume)&_cdi=5653&_sort=d&_docanchor=&_ct=42&_acct=C000004638&_version=1&_urlVersion=0&_userid=43521&md5=5076bf31c6733b51c0ce5e1e1a4a4eed

Categories,
Keywords:


HyperLinks / References / URLs:


Copyright Message:


Personal Comments:

Lp Linear discrepancy of totally unimodular matrices

Download
Access Level:

Intranet

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Algorithms and Complexity Group

Appearance:

MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort


BibTeX Entry:

@ARTICLE{LpDisc2006,
AUTHOR = {Doerr, Benjamin},
TITLE = {Lp Linear discrepancy of totally unimodular matrices},
JOURNAL = {Linear Algebra and Its Applications},
PUBLISHER = {Elsevier},
YEAR = {2007},
NUMBER = {2/3},
VOLUME = {420},
PAGES = {663--666},
ADDRESS = {Amsterdam, The Netherlands},
ISBN = {0024-3795},
DOI = {10.1016/j.laa.2006.08.019},
}


Entry last modified by Anja Becker, 02/28/2008
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Mathias Bader
Created
11/24/2006 12:30:23 PM
Revisions
8.
7.
6.
5.
4.
Editor(s)
Anja Becker
Christine Kiesel
Christine Kiesel
Christine Kiesel
Christine Kiesel
Edit Dates
08.02.2008 13:56:31
21.06.2007 16:48:13
21.06.2007 16:45:45
21.06.2007 16:39:19
10.12.2006 18:44:52