A Panorama of Discrepancy Theory / / edited by William Chen, Anand Srivastav, Giancarlo Travaglini

• Pubblicazione: Cham : , : Springer International Publishing : , : Imprint : Springer, , 2014
• Edizione: 1st ed. 2014.
• Descrizione fisica: 1 online resource (XVI, 695 p. 29 illus.)
• Disciplina: 512.7
• Soggetto topico: Number theory; Combinatorics; Fourier analysis; Algorithms; Probabilities; Numerical analysis; Number Theory; Fourier Analysis; Mathematics of Algorithmic Complexity; Probability Theory and Stochastic Processes; Numerical Analysis
• Persona (resp. second.): ChenWilliam; SrivastavAnand; TravagliniGiancarlo
• Note generali: Bibliographic Level Mode of Issuance: Monograph
• Nota di contenuto: Preface -- Classical and Geometric Discrepancy -- Upper Bounds in Classical Discrepancy Theory -- Roth’s Orthogonal Function Method in Discrepancy Theory and Some New Connections.- Irregularities of distribution and average decay of Fourier transforms.- Superirregularity -- Combinatorial Discrepancy -- Multicolor Discrepancy of Arithmetic Structures -- Algorithmic Aspects of Combinatorial Discrepancy -- Practical Algorithms for Low-Discrepancy 2-Colorings -- Applications and Constructions -- On the distribution of solutions to diophantine equations -- Discrepancy theory and quasi-Monte Carlo integration -- Calculation of Discrepancy Measures and Applications -- Author index -- Subject index.
• Sommario/riassunto: Discrepancy theory concerns the problem of replacing a continuous object with a discrete sampling. Discrepancy theory is currently at a crossroads between number theory, combinatorics, Fourier analysis, algorithms and complexity, probability theory and numerical analysis. There are several excellent books on discrepancy theory but perhaps no one of them actually shows the present variety of points of view and applications covering the areas "Classical and Geometric Discrepancy Theory", "Combinatorial Discrepancy Theory" and "Applications and Constructions". Our book consists of several chapters, written by experts in the specific areas, and focused on the different aspects of the theory. The book should also be an invitation to researchers and students to find a quick way into the different methods and to motivate interdisciplinary research.
• Titolo autorizzato: Panorama of discrepancy theory
• ISBN: 3-319-04696-9
• Formato: Materiale a stampa
• Livello bibliografico: Monografia
• Lingua di pubblicazione: Inglese
• Record Nr.: 9910300156803321
• Lo trovi qui: Univ. Federico II
• Serie: Lecture Notes in Mathematics, . 0075-8434 ; ; 2107