Construction of coupling and maximal coupling (probability theory)

Click For Summary
SUMMARY

This discussion focuses on the construction of coupling and maximal coupling for random variables U and V with specified probability density functions: f_U(x)=2e^{-2x} and f_V(x)=e^{-x}. The first task is to create a coupling such that P(U ≥ V) = 1, while the second task involves defining a maximal coupling. The participants explore various methods, including introducing a third variable W, but face challenges in achieving valid cumulative distribution functions for W. The concept of maximal coupling is clarified, emphasizing the total variation norm and its computation.

PREREQUISITES
  • Understanding of probability density functions and cumulative distribution functions.
  • Familiarity with concepts of coupling in probability theory.
  • Knowledge of total variation distance in probability measures.
  • Experience with random variables and their distributions.
NEXT STEPS
  • Study the construction of bivariate density functions with specified marginals.
  • Learn about the properties and applications of maximal coupling in probability theory.
  • Explore the total variation distance and its implications in probability measures.
  • Investigate examples of coupling techniques in statistical mechanics and stochastic processes.
USEFUL FOR

Mathematicians, statisticians, and students of probability theory who are interested in advanced concepts of coupling and its applications in random variable analysis.

TaPaKaH
Messages
51
Reaction score
0

Homework Statement


Let U, V be random variables on [0,+\infty) with probability density functions f_U(x)=2e^{-2x} and f_V(x)=e^{-x}.
1. Give a coupling of U and V under which \{U\geq V\} with probability 1.
2. Give a maximal coupling of U and V.

Homework Equations


Cumulative distribution functions (probability measures) for U and V are:
P_U([a,b])=P(u\in[a,b])=e^{-2a}-e^{-2b},
P_V([a,b])=P(v\in[a,b])=e^{-a}-e^{-b}.

The Attempt at a Solution


I'm having difficulties constructing coupling required in exercise 1. I tried introducing third variable W and letting U=max{V,W}, U=V+W, U=V*W and U=(V+W)/2 but in none of the four cases I could come up with a 'good' cumulative distribution function for W.
 
Last edited:
Physics news on Phys.org
TaPaKaH said:

Homework Statement


Let U, V be random variables on [0,+\infty) with probability density functions f_U(x)=2e^{-2x} and f_V(x)=e^{-x}.
1. Give a coupling of U and V under which \{U\geq V\} with probability 1.
2. Give a maximal coupling of U and V.

Homework Equations


Cumulative distribution functions (probability measures) for U and V are:
P_U([a,b])=P(u\in[a,b])=e^{-2a}-e^{-2b},
P_V([a,b])=P(v\in[a,b])=e^{-a}-e^{-b}.

The Attempt at a Solution


I'm having difficulties constructing coupling required in exercise 1. I tried introducing third variable W and letting U=max{V,W}, U=V+W, U=V*W and U=(V+W)/2 but in none of the four cases I could come up with a 'good' cumulative distribution function for W.

What do you mean by a "coupling" of U and V? Do you mean a bivariate density function with marginals ##f_U, f_V##, or do you mean a probability space ##\Omega## in which ##U## and ##V## are functions ##U(\omega), V(\omega)##? And: what do you mean by a "maximal" coupling?
 
Ray Vickson said:
What do you mean by a "coupling" of U and V? Do you mean a bivariate density function with marginals ##f_U, f_V##...
Yes, I need a random variable ##(\hat{u},\hat{v})## on ##[0,+\infty)\times[0,+\infty)## such that ##u\overset{D}{=}\hat{u}## and ##v\overset{D}{=}\hat{v}##.
Easy case is to put ##\hat{u}## and ##\hat{v}## independent with marginals above, second example I thought of is ##\hat{u}=\min\{\hat{v},w\}## with ##\hat{v}## and w being independent 'copies' of v, but this gives the opposite of needed ##\hat{\mathbb{P}}(\{\hat{u}\geq\hat{v}\})=1## (might as well be a typo in the exercise).

Maximal coupling is such ##(\hat{u},\hat{v})## that the total variation norm ##\|\mathbb{P}_U-\mathbb{P}_V\|_{tv}=2\hat{\mathbb{P}}(\{\hat{u} \neq \hat{v}\})## while ##u\overset{D}{=}\hat{u}## and ##v\overset{D}{=}\hat{v}##.
The total variation norm is 1/2, computed by hand.
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
Replies
7
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
6
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 18 ·
Replies
18
Views
3K