Konstruktion eines diskreten Wohnmobils mit allen Rationen in als Unterstützung

19

Dies ist die konstruktivistische Fortsetzung dieser Frage .

Wenn wir keine diskrete einheitliche Zufallsvariable haben können, die alle Rationen im Intervall als Unterstützung hat , dann ist die nächstbeste Sache: [0,1]

Konstruieren Sie eine Zufallsvariable , die diese Unterstützung hat, , und die einer gewissen Verteilung folgt . Und der Handwerker in mir verlangt, dass diese Zufallsvariable aus vorhandenen Verteilungen konstruiert wird, anstatt durch abstrakte Definition dessen, was wir erhalten möchten, erstellt zu werden.QQQ[0,1]

Also habe ich mir folgendes ausgedacht:

Sei eine diskrete Zufallsvariable nach der geometrischen Verteilungsvariante II mit dem Parameter , nämlichX0<p<1

X{0,1,2,...},P(X=k)=(1p)kp,FX(X)=1(1p)k+1

Sei auch eine diskrete Zufallsvariable nach der geometrischen Verteilungsvariante I mit identischem Parameter , nämlichYp

Y{1,2,...},P(Y=k)=(1p)k1p,FY(Y)=1(1p)k

X und sind unabhängig. Definieren Sie jetzt die ZufallsvariableY

Q=XY

und betrachten Sie die bedingte Verteilung

P(Qq{XY})

In losen Worten „conditional ist das Verhältnis von über abhängig kleiner oder gleich zu sein “ . Die Unterstützung dieser bedingten Verteilung ist .X Y X Y { 0 , 1 , 1 / 2 , 1 / 3 ,QXYXY{0,1,1/2,1/3,...,1/k,1/(k+1),...,2/3,2/4,...}=Q[0,1]

Die "Frage" lautet: Kann jemand bitte die zugehörige bedingte Wahrscheinlichkeitsmassenfunktion bereitstellen?

Ein Kommentar fragte "sollte es geschlossen sein"? Da das, was heutzutage eine geschlossene Form darstellt, nicht so eindeutig ist, lassen Sie es mich so sagen: Wir suchen nach einer funktionalen Form, in die wir eine rationale Zahl aus und die Wahrscheinlichkeit (für einige) erhalten können spezifizierter Wert des Parameters natürlich), was zu einem indikativen Graphen der PMF führt. Und variieren Sie dann zu sehen, wie sich das Diagramm ändert.p[0,1]pp

Wenn es hilft, können wir eine oder beide Grenzen des Supports öffnen, obwohl uns diese Varianten die Möglichkeit nehmen, die oberen und / oder unteren Werte des PMF definitiv grafisch darzustellen . Wenn wir die obere Schranke öffnen, sollten wir auch das Konditionierungsereignis berücksichtigen .{X<Y}

Alternativ begrüße ich auch andere Wohnmobile, die diese Unterstützung (en) haben, solange sie mit ihrer PMF zusammen kommen .

Ich habe die geometrische Verteilung verwendet, weil es ohne weiteres zwei Varianten gibt, wobei die eine keine Null in der Unterstützung enthält (sodass eine Division durch Null vermieden wird). Offensichtlich kann man andere diskrete rvs verwenden und dabei etwas abschneiden.

Ich werde mit Sicherheit eine Belohnung für diese Frage ausstellen, aber das System lässt dies nicht sofort zu.

Alecos Papadopoulos
quelle
1
Meinen Sie damit ? (Das Definieren einer Zufallsvariablen als Bedingung für etwas macht keinen Sinn. Sie können ihre Verteilung nur auf diese Weise definieren.)Q=XY1{XY}
Stéphane Laurent,
1
Ihr Q ist zählbar: Sie wissen, dass zwischen N = {1, 2, ...} und Q eine 1: 1-Entsprechung besteht. Wenn Sie eine solche Entsprechung finden könnten, wäre die Lösung, eine Verteilung über N auszuwählen und diese zu verwenden um das entsprechende Element von Q auszuwählen.
Adrian
Auf jeden Fall müssen Sie für jeden irreduziblen Bruch berechnen, und dies ist . p / q Pr ( X = p , X = 2 p , ... ) ×Pr(X/Y=p/q)p/qPr(X=p,X=2p,)×Pr(Y=q,Y=2q,)
Stéphane Laurent
1
Bedeutet die Anforderung, die PMF bereitzustellen,, dass eine geschlossene Form erforderlich ist? Oder reicht zB die unendliche Summe von @ StéphaneLaurent aus, um die Bedingung zu erfüllen?
Juho Kokkala
1
Lassen Sie und Y das Wohnmobil in Ihrem Beitrag. P r [ Q = q ] = P r [ Y = f - 1 ( q ) ]f:NQ[0,1]Pr[Q=q]=Pr[Y=f1(q)]
Adrian

Antworten:

19

Betrachten Sie die diskrete Verteilung mit Unterstützung für die Menge mit Wahrscheinlichkeitsmassen{ ( p , q )F{(p,q)|qp1}N2

F(p,q)=321+p+q.

Dies lässt sich leicht summieren (alle beteiligten Reihen sind geometrisch), um zu demonstrieren, dass es sich tatsächlich um eine Verteilung handelt (die Gesamtwahrscheinlichkeit ist Einheit).

Für jede von Null verschiedene rationale Zahl sei ihre niedrigste Repräsentation: und .a / b = x b > 0 gcd ( a , b ) = 1xa/b=xb>0gcd(a,b)=1

G [ 0 , 1 ] QF induziert über die Regeln eine diskrete Verteilung aufG[0,1]Q

G(x)=G(ab)=n=1F(an,bn)=321+a+b2.

(und ). Jede rationale Zahl in hat eine Wahrscheinlichkeit ungleich Null. (Wenn Sie unter den Werten mit positiver Wahrscheinlichkeit angeben müssen, entfernen Sie einfach einen Teil der Wahrscheinlichkeit von einer anderen Zahl - wie - und weisen Sie sie .)( 0 , 1 ] 0 1 0G(0)=0(0,1]010

Um diese Konstruktion zu verstehen, sehen Sie sich diese Darstellung von :F

[Figur von F]

p , q F p / q p q 0 1 G G G ( 1 ) 1 F ( 1 , 1 ) + F ( 2 , 2 ) +F gibt Wahrscheinlichkeitsmassen an allen Punkten mit positiven Integralkoordinaten an. Die Werte von werden durch die farbigen Bereiche der Kreissymbole dargestellt. Die Linien haben Steigungen für alle möglichen Kombinationen von Koordinaten und die im Plot erscheinen. Sie sind in der gleichen Weise gefärbt wie die Kreissymbole: entsprechend ihrer Neigung. Die Steigung (die eindeutig von bis ) und die Farbe entsprechen dem Argument von und den Werten von , indem die Flächen aller auf jeder Linie liegenden Kreise summiert werden. Zum Beispielp,qFp/qpq01GGG(1)ergibt sich durch Summieren der Flächen aller (roten) Kreise entlang der Hauptdiagonale der Steigung , gegeben durch = .13 / 8 + 3 / 32 + 3 / 128 + = 1 / 2F(1,1)+F(2,2)+F(3,3)+3/8+3/32+3/128+=1/2

Zahl

Diese Abbildung zeigt eine Annäherung an die durch Begrenzen von : Sie zeichnet ihre Werte bei rationalen Zahlen im Bereich von bis . Die größten Wahrscheinlichkeitsmassen sind .q 100 3044 1 / 100 1 1Gq10030441/100112,314,110,362,362,142,

Hier ist die volle CDF von (genau auf die Auflösung des Bildes). Die sechs soeben aufgelisteten Zahlen geben die Größe der sichtbaren Sprünge an, aber jeder Teil der CDF besteht ausnahmslos aus Sprüngen:G

Figur 2

whuber
quelle
1
Vielen Dank! Ich bin dabei, die Konstruktion zu verstehen. Nur zwei Fragen: a) ist bivariat, aber im Ausdruck, der es mit , erscheint es als univariat. Vermisse ich etwas? und b) Da univariat ist, stellen wohl alle Punkte in der eindrucksvoll aussehenden ersten Grafik einen anderen Wert auf der horizontalen Achse dar (obwohl dies auf einer solchen Skala natürlich nicht genau dargestellt werden kann), stimmt das? G GFGG
Alecos Papadopoulos
Ich habe gerade eine Abbildung fertiggestellt, die auf Ihren Kommentar eingehen könnte, Alecos, und sie der Antwort hinzugefügt. Man beachte, dass ich mit jeder diskreten Verteilung und auf dieselbe Weise konstruieren können; Diese Verteilung wurde gewählt, um die Berechnungen zu vereinfachen. GFG
Whuber
Wird besser und besser. Wie bei meiner ersten Frage im vorherigen Kommentar, sollte es anstelle von ? Dh dass und ? F(aF(ab,n)p=a/bq=nF(abn)p=a/bq=n
Alecos Papadopoulos
Das ist eine bessere Antwort als meine! Ich habe zwei kleine Dinge bemerkt: Ich denke, dein F (p, q) summiert sich wie geschrieben auf 4. Auch in der folgenden Gleichung "F induziert eine diskrete Verteilung G" sollte F (na, nb) no?
Adrian
@Adrian, Alecos Danke, dass du diese Tippfehler abgefangen hast: Die sollte eine und die Notation für offensichtlich falsch. Ich werde sie sofort reparieren. - 1 F11F
Whuber
8

Ich fasse meine Kommentare zusammen und poste sie zur Klarheit als Antwort. Ich gehe jedoch davon aus, dass Sie nicht sehr zufrieden sein werden, da ich Ihr Problem nur auf ein anderes Problem beschränke.

Meine Notation:

Q[ 0 , 1 ] Q Q XQ ist ein RV , deren Unterstützung ist - mein ist nicht das gleiche wie die die OP - Konstrukte aus seinem . Wir werden dieses mit und , die ich unten einführe.Q[0,1]QQXYQYf

Y ist ein beliebiges Wohnmobil, dessen Unterstützung lautet - das vom OP angegebene würde beispielsweise funktionieren.N{1,2,}Y

f ist eine beliebige Eins-zu-Eins-Entsprechung und ist ihre Umkehrung. Wir wissen, dass es diese gibt.f:NQ[0,1]f1

Jetzt behaupte ich, ich kann Ihr Problem darauf reduzieren, nur ein und sein :ff1

Lass einfach und du bist fertig. Die PMF von ist . Q PrQ=f(Y)QPr[Q=q]=Pr[Y=f1(q)]

Bearbeiten:

Hier ist eine Funktion g, die die Rolle von , obwohl sie keine Eins-zu-Eins-Entsprechung ist (wegen Duplikaten):f

g <- function(y) {
    y <- as.integer(y)
    stopifnot(y >= 1)
    b <- 0
    a <- 0
    for (unused_index in seq(1, y)) {
        if (a >= b) {
            b <- b+1
            a <- 0
        } else {
            a <- a+1
        }
    }
    return(sprintf("q = %s / %s", a, b))
    ## return(a / b)
}
Adrian
quelle
(+1) Nein, ich betrachte Ihren Ansatz als ein hervorragendes Beispiel dafür, wie man den abstrakten Ansatz denken und anwenden kann , um zu sehr zutreffenden Ergebnissen und Algorithmen zu gelangen. Der Hauptpunkt, wie ich es jetzt verstehe, ist, dass man die gewünschte Konstruktion erhalten kann, indem man die PMF einer beliebigen diskreten Verteilung mit der Unterstützung als funktionale Form verwendet . Natürlich bleibt und . Da Sie diesen Ansatz besser verstehen als ich, ist die Formulierung "Wir wissen, dass es diese gibt" eine höfliche Art zu sagen, "aber wir haben keine Ahnung, wie sie aussehen"? :) f f - 1N{1,2,}ff1
Alecos Papadopoulos
Siehe jcu.edu/math/vignettes/infinity.htm : Sie könnten ein ähnliches "Diagonalmuster" verwenden. Der schwierige Teil ist, einen Ausdruck für . Ich bin mir nicht sicher, wie ich das machen soll, aber du kannst auf math.stackexchange.com nachfragen (oder erst noch etwas googeln). f1
Adrian
In dem Link, den Sie angegeben haben, heißt es irgendwann: "Beachten Sie, dass es nicht erforderlich ist, eine Formel für die Entsprechung zu finden; alles, was erforderlich ist, ist die Gewissheit, dass eine solche Entsprechung existiert. Es gibt in der Mathematik viele andere Fälle, die so sind - wo es darum geht zu zeigen, dass etwas passieren muss oder dass etwas existiert, anstatt tatsächlich eine Formel aufzuzeigen. " In meiner Frage geht es darum, tatsächlich eine Formel aufzuzeigen : Ich habe diese Frage aus einem bestimmten Grund als "konstruktivistisch" bezeichnet.
Alecos Papadopoulos
1
Ich denke, ich kann einen Algorithmus bereitstellen, der funktionieren würde - ich werde ein bisschen mehr darüber nachdenken.
Adrian
Ich habe etwas gepostet - lässt Sie Q simulieren, löst aber das PMF-Problem nicht.
Adrian