Die Mathe-Redaktion [Home] - Neues auf einen Blick 27.01.2021 20:57 [Neues] [Forum] [Suche] - Registrieren/Login
 
Matroids Matheplanet Forum Index
Moderiert von Wauzi
Mathematik » Zahlentheorie » Star Discrepancy		Druckversion
Druckversion		Antworten
Antworten
Autor
Universität/Hochschule Star Discrepancy
Drgglbchr
Aktiv Letzter Besuch: im letzten Quartal
Dabei seit: 15.11.2019
Mitteilungen: 172
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Themenstart: 2020-11-29


Hallo!
Ich habe bereits die ersten 9 Elemente der van der Corpus sequence für b=3 berechnet:
S={0,1/3,2/3,1/9,2/9,4/9,5/9,7/9,8/9}

Nun soll ich davon die Star Discrepancy berechnen.


Mir ist nicht ganz klar, wie ich da vorgehen soll... Also für y einfach irgendeine Zahl zwischen 0 und 1 verwenden bzw supremum bilden?

Lg Drgglbchr

Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
Drgglbchr
Aktiv Letzter Besuch: im letzten Quartal
Dabei seit: 15.11.2019
Mitteilungen: 172
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1, vom Themenstarter, eingetragen 2020-11-29


Mein Ansatz wäre: die Elemente der van der Corput Sequenz für y verwenden.
Also y=8/9, y=7/9,...
So kommt man auf 1/9
Stimmt das? :)

Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
Carmageddon
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 22.12.2009
Mitteilungen: 658
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.2, eingetragen 2020-11-29


Hallo,

vll überlegst du dir zunächst, was denn <math>A(y)</math> für verschiedene Werte von <math>y</math> ist.
Dann kannst du diese Erkentnisse anschließend benutzen um das Supremum auszurechnen.

lg


-----------------
Zitat: "Es gibt einen Beweis aus der Physik: Er ist kurz, er ist elegant... und falsch"

Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
Drgglbchr
Aktiv Letzter Besuch: im letzten Quartal
Dabei seit: 15.11.2019
Mitteilungen: 172
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.3, vom Themenstarter, eingetragen 2020-11-29


A(y) ist immer die Anzahl der Werte in S, die kleiner y sind.

Also z.B. für y=8/9 wäre A(y) = 8
Meintest du das? :)

Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
Carmageddon
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 22.12.2009
Mitteilungen: 658
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.4, eingetragen 2020-11-29


Ja genau.

Der nächste Schritt wäre es nun den Ausdruck <math>A(y)</math> für alle <math>0 \leq y < 1</math> auszurechnen.
Immerhin ist <math>A(y)</math> eine Treppenfunktion!

Wenn du das hast, kannst du das Supremum angehen.

lg


-----------------
Zitat: "Es gibt einen Beweis aus der Physik: Er ist kurz, er ist elegant... und falsch"

Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
Drgglbchr
Aktiv Letzter Besuch: im letzten Quartal
Dabei seit: 15.11.2019
Mitteilungen: 172
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.5, vom Themenstarter, eingetragen 2020-11-30


$8/9 < y \leq 1 $ -> $A(y)=9$
$7/9 < y \leq 8/9$ -> $A(y) = 8$
usw

also ist $D^* = 1/9$, oder?

Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
Carmageddon
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 22.12.2009
Mitteilungen: 658
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.6, eingetragen 2020-11-30


Ich habe es jetzt nicht ausgerechnet.

Betrachte einfach die Teilintervalle, wo A(y) konstant ist und schaue was im Supremum rauskommt!


-----------------
Zitat: "Es gibt einen Beweis aus der Physik: Er ist kurz, er ist elegant... und falsch"

Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
Drgglbchr hat die Antworten auf ihre/seine Frage gesehen.
Drgglbchr wird per Mail über neue Antworten informiert.
Neues Thema [Neues Thema] Antworten [Antworten]    Druckversion [Druckversion]

 


Wechsel in ein anderes Forum:
 Suchen    
 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2021 by Matroids Matheplanet
This web site was originally made with PHP-Nuke, a former web portal system written in PHP that seems no longer to be maintained nor supported. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]