Geometric discrepancy: an illustrated guide
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Berlin [u.a.]
Springer
2010
|
| Ausgabe: | Corr. softcover printing |
| Schriftenreihe: | Algorithms and combinatorics
18 |
| Schlagworte: | |
| Online-Zugang: | Inhaltstext Inhaltsverzeichnis |
| Beschreibung: | Literaturverz. S. 251 - 272 |
| Beschreibung: | XII, 296 S. Ill., graph. Darst. |
| ISBN: | 9783642039416 9783540655282 9783642039423 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV025599563 | ||
| 003 | DE-604 | ||
| 005 | 20160623 | ||
| 007 | t | ||
| 008 | 100417s2010 ad|| |||| 00||| eng d | ||
| 016 | 7 | |a 996064532 |2 DE-101 | |
| 020 | |a 9783642039416 |9 978-3-642-03941-6 | ||
| 020 | |a 9783540655282 |9 978-3-540-65528-2 | ||
| 020 | |a 9783642039423 |9 978-3-642-03942-3 | ||
| 035 | |a (OCoLC)502400426 | ||
| 035 | |a (DE-599)BVBBV025599563 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-11 |a DE-19 |a DE-703 |a DE-188 | ||
| 082 | 0 | |a 511.6 |2 22/ger | |
| 084 | |a SK 350 |0 (DE-625)143233: |2 rvk | ||
| 084 | |a 510 |2 sdnb | ||
| 100 | 1 | |a Matoušek, Jiří |d 1963-2015 |e Verfasser |0 (DE-588)124638457 |4 aut | |
| 245 | 1 | 0 | |a Geometric discrepancy |b an illustrated guide |c Jiří Matoušek |
| 250 | |a Corr. softcover printing | ||
| 264 | 1 | |a Berlin [u.a.] |b Springer |c 2010 | |
| 300 | |a XII, 296 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Algorithms and combinatorics |v 18 | |
| 500 | |a Literaturverz. S. 251 - 272 | ||
| 650 | 0 | 7 | |a Punktverteilungsproblem |0 (DE-588)4340946-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Diskrepanz |0 (DE-588)4499634-2 |2 gnd |9 rswk-swf |
| 655 | 7 | |8 1\p |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Diskrepanz |0 (DE-588)4499634-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Punktverteilungsproblem |0 (DE-588)4340946-5 |D s |
| 689 | 1 | |5 DE-604 | |
| 830 | 0 | |a Algorithms and combinatorics |v 18 |w (DE-604)BV000617357 |9 18 | |
| 856 | 4 | 2 | |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=3346545&prov=M&dok_var=1&dok_ext=htm |3 Inhaltstext |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020195145&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-020195145 | |
Datensatz im Suchindex
| _version_ | 1805093897274130432 |
|---|---|
| adam_text |
TABLE OF CONTENTS PREFACE TO THE SECOND PRINTING V PREFACE VII NOTATION
XIII 1. INTRODUCTION 1 1.1 DISCREPANCY FOR RECTANGLES AND UNIFORM
DISTRIBUTION 1 1.2 GEOMETRIC DISCREPANCY IN A MORE GENERAL SETTING 9 1.3
COMBINATORIAL DISCREPANCY 16 1.4 ON APPLICATIONS AND CONNECTIONS 22 2.
LOW-DISCREPANCY SETS FOR AXIS-PARALLEL BOXES 37 2.1 SETS WITH GOOD
WORST-CASE DISCREPANCY 38 2.2 SETS WITH GOOD AVERAGE DISCREPANCY 44 2.3
MORE CONSTRUCTIONS: 6-ARY NETS 51 2.4 SCRAMBLED NETS AND THEIR AVERAGE
DISCREPANCY 61 2.5 MORE CONSTRUCTIONS: LATTICE SETS 72 3. UPPER BOUNDS
IN THE LEBESGUE-MEASURE SETTING 83 3.1 CIRCULAR DISCS: A PROBABILISTIC
CONSTRUCTION 84 3.2 A SURPRISE FOR THE L\ -DISCREPANCY FOR HALFPLANES 93
4. COMBINATORIAL DISCREPANCY 101 4.1 BASIC UPPER BOUNDS FOR GENERAL SET
SYSTEMS 101 4.2 MATRICES. LOWER BOUNDS, AND EIGENVALUES 105 4.3 LINEAR
DISCREPANCY AND MORE LOWER BOUNDS 109 4.4 ON SET SYSTEMS WITH VERY SMALL
DISCREPANCY 117 4.5 THE PARTIAL COLORING METHOD 120 4.6 THE ENTROPY
METHOD 128 5. VC-DIMENSION AND DISCREPANCY 137 5.1 DISCREPANCY AND
SHATTER FUNCTIONS 137 5.2 SET SYSTEMS OF BOUNDED VC-DIMENSION 145 5.
BIBLIOGRAFISCHE INFORMATIONEN HTTP://D-NB.INFO/996064532 DIGITALISIERT
DURCH XII TABLE OF CONTENTS 5.4 MATCHINGS WITH LOW CROSSING NUMBER 159
5.5 PRIMAL SHATTER FUNCTION AND PARTIAL COLORINGS 164 6. LOWER BOUNDS
171 6.1 AXIS-PARALLEL RECTANGLES: Z^-DISCREPANCY 172 6.2 AXIS-PARALLEL
RECTANGLES: THE TIGHT BOUND 176 6.3 A REDUCTION: SQUARES FROM RECTANGLES
180 6.4 HALFPLANES: COMBINATORIAL DISCREPANCY 182 6.5 COMBINATORIAL
DISCREPANCY FOR HALFPLANES REVISITED 193 6.6 HALFPLANES: THE
LEBESGUE-MEASURE DISCREPANCY 197 6.7 A GLIMPSE OF POSITIVE DEFINITE
FUNCTIONS 203 7. MORE LOWER BOUNDS AND THE FOURIER TRANSFORM 213 7.1
ARBITRARILY ROTATED SQUARES 213 7.2 AXIS-PARALLEL CUBES 230 7.3 AN
EXCURSION TO EUCLIDEAN RAMSEY THEORY 234 A. TABLES OF SELECTED
DISCREPANCY BOUNDS 241 B. NEWS SCAN 1999-2009 245 BIBLIOGRAPHY 251 INDEX
273 HINTS 283 |
| any_adam_object | 1 |
| author | Matoušek, Jiří 1963-2015 |
| author_GND | (DE-588)124638457 |
| author_facet | Matoušek, Jiří 1963-2015 |
| author_role | aut |
| author_sort | Matoušek, Jiří 1963-2015 |
| author_variant | j m jm |
| building | Verbundindex |
| bvnumber | BV025599563 |
| classification_rvk | SK 350 |
| ctrlnum | (OCoLC)502400426 (DE-599)BVBBV025599563 |
| dewey-full | 511.6 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511.6 |
| dewey-search | 511.6 |
| dewey-sort | 3511.6 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| edition | Corr. softcover printing |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV025599563</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20160623</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">100417s2010 ad|| |||| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">996064532</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642039416</subfield><subfield code="9">978-3-642-03941-6</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783540655282</subfield><subfield code="9">978-3-540-65528-2</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642039423</subfield><subfield code="9">978-3-642-03942-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)502400426</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV025599563</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-11</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.6</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 350</subfield><subfield code="0">(DE-625)143233:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">510</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Matoušek, Jiří</subfield><subfield code="d">1963-2015</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)124638457</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Geometric discrepancy</subfield><subfield code="b">an illustrated guide</subfield><subfield code="c">Jiří Matoušek</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">Corr. softcover printing</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2010</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 296 S.</subfield><subfield code="b">Ill., graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Algorithms and combinatorics</subfield><subfield code="v">18</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturverz. S. 251 - 272</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Punktverteilungsproblem</subfield><subfield code="0">(DE-588)4340946-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Diskrepanz</subfield><subfield code="0">(DE-588)4499634-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="8">1\p</subfield><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Diskrepanz</subfield><subfield code="0">(DE-588)4499634-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Punktverteilungsproblem</subfield><subfield code="0">(DE-588)4340946-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Algorithms and combinatorics</subfield><subfield code="v">18</subfield><subfield code="w">(DE-604)BV000617357</subfield><subfield code="9">18</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=3346545&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Inhaltstext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020195145&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-020195145</subfield></datafield></record></collection> |
| genre | 1\p (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV025599563 |
| illustrated | Illustrated |
| indexdate | 2024-07-20T10:34:47Z |
| institution | BVB |
| isbn | 9783642039416 9783540655282 9783642039423 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-020195145 |
| oclc_num | 502400426 |
| open_access_boolean | |
| owner | DE-11 DE-19 DE-BY-UBM DE-703 DE-188 |
| owner_facet | DE-11 DE-19 DE-BY-UBM DE-703 DE-188 |
| physical | XII, 296 S. Ill., graph. Darst. |
| publishDate | 2010 |
| publishDateSearch | 2010 |
| publishDateSort | 2010 |
| publisher | Springer |
| record_format | marc |
| series | Algorithms and combinatorics |
| series2 | Algorithms and combinatorics |
| spelling | Matoušek, Jiří 1963-2015 Verfasser (DE-588)124638457 aut Geometric discrepancy an illustrated guide Jiří Matoušek Corr. softcover printing Berlin [u.a.] Springer 2010 XII, 296 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Algorithms and combinatorics 18 Literaturverz. S. 251 - 272 Punktverteilungsproblem (DE-588)4340946-5 gnd rswk-swf Diskrepanz (DE-588)4499634-2 gnd rswk-swf 1\p (DE-588)4113937-9 Hochschulschrift gnd-content Diskrepanz (DE-588)4499634-2 s DE-604 Punktverteilungsproblem (DE-588)4340946-5 s Algorithms and combinatorics 18 (DE-604)BV000617357 18 text/html http://deposit.dnb.de/cgi-bin/dokserv?id=3346545&prov=M&dok_var=1&dok_ext=htm Inhaltstext DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020195145&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Matoušek, Jiří 1963-2015 Geometric discrepancy an illustrated guide Algorithms and combinatorics Punktverteilungsproblem (DE-588)4340946-5 gnd Diskrepanz (DE-588)4499634-2 gnd |
| subject_GND | (DE-588)4340946-5 (DE-588)4499634-2 (DE-588)4113937-9 |
| title | Geometric discrepancy an illustrated guide |
| title_auth | Geometric discrepancy an illustrated guide |
| title_exact_search | Geometric discrepancy an illustrated guide |
| title_full | Geometric discrepancy an illustrated guide Jiří Matoušek |
| title_fullStr | Geometric discrepancy an illustrated guide Jiří Matoušek |
| title_full_unstemmed | Geometric discrepancy an illustrated guide Jiří Matoušek |
| title_short | Geometric discrepancy |
| title_sort | geometric discrepancy an illustrated guide |
| title_sub | an illustrated guide |
| topic | Punktverteilungsproblem (DE-588)4340946-5 gnd Diskrepanz (DE-588)4499634-2 gnd |
| topic_facet | Punktverteilungsproblem Diskrepanz Hochschulschrift |
| url | http://deposit.dnb.de/cgi-bin/dokserv?id=3346545&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020195145&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000617357 |
| work_keys_str_mv | AT matousekjiri geometricdiscrepancyanillustratedguide |