Irregularities of distributions: dispersion and discrepancy

školitel: prof. RNDr. Jan Vybíral, Ph.D.
e-mail: zobrazit e-mail
typ práce: dizertační práce
zaměření: MI_MM, MI_AMSM, MINF
klíčová slova: Discrepancy, dispersion, randomized algorithms, numerical integration
popis: In many applications (like sampling, numerical integration, function recovery and many others) it is necessary to construct a set of points, which are uniformly distributed across a given domain. There are many ways, how to measure the quality of the uniform distribution of a point set. We will study two of then, dispersion and discrepancy. Dispersion of a point set is the volume of the largest box, which avoids the given point set. The more classical notion of discrepancy measures the deviation of the number of points in any rectangle from its normalized volume. We shall review the existing lower and upper bounds of dispersion and discrepancy, using the methods from combinatorics, harmonic analysis, functional analysis, and probability theory. The student will try to attack some of the old problems on the field as well as some of the modern modifications - like the spherical discrepancy and dispersion, line dispersion, or star discrepancy. We will be interested in both upper bounds, which usually require a construction of a good point set, as well as lower bounds, which often rely on some abstract tools.
literatura: [1] J. Matoušek, Geometric discrepancy, Springer-Verlag, Berlin, 2010 [2] M. Ullrich and J. Vybiral, An upper bound on the minimal dispersion, J. Complexity 45 (2018), 120–126. [3] B. Bukh and T. Chao, Empty axis-parallel boxes, Int. Math. Res. Notices 18 (2022), 13811–13828 [4] D. Bilyk and M. T. Lacey, On the small ball inequality in three dimensions, Duke Math. J. 143 (2008), no. 1, 81–115.
naposledy změněno: 02.04.2025 21:59:23

za obsah této stránky zodpovídá: Ľubomíra Dvořáková | naposledy změněno: 12.9.2011
Trojanova 13, 120 00 Praha 2, tel. +420 770 127 494
České vysoké učení technické v Praze | Fakulta jaderná a fyzikálně inženýrská | Katedra matematiky