Oszacowania momentów wielomianów od niezależnych zmiennych losowych

Prelegent(ci)

Paweł Wolff

Afiliacja

IMPAN

Termin

29 marca 2012 12:15

Pokój

p. 3260

Tytuł w języku angielskim

na podstawie pracy Schudy'ego i Sviridenko

Seminarium

Seminarium Zakładu Rachunku Prawdopodobieństwa

---

W referacie zaprezentujemy górne oszacowania momentów i ogonów wielomianów od niezależnych zmiennych losowych uzyskane niedawno przez Schudy'ego i Sviridenko. O zmiennych losowych zakłada się wzrost momentów nie szybszy niż dla zmiennej o rozkładzie wykładniczym, natomiast sam wielomian kontrolowany jest przez parametry przypominające pochodne cząstkowe wielomianu. Oszacowanie zawiera człon gaussowski (p-ty moment rzędu p^{p/2}), człon o najszybszym wzroście momentów (p^{pd}, gdzie d jest stopniem wielomianu), jak i człony pośrednie. Użyteczność przedstawionego oszacowania przedyskutujemy na przykładzie problemu zliczania kopii małych grafów w grafie losowym.

---