Skip to main content
Some problems were fixed.
Link
András Bátkai
  • 4.7k
  • 6
  • 31
  • 54

Probability distribution of $\sum_i^n X_i - T$ where $\sum_i^n$\sum_i^nX_i <T<\sum_i^{n+1} X_i $

Let $X_{1}, X_{2}, \ldots, X_{n}$ be IID random variables with mean $\mu$ and variance $\sigma^2$. Let $S_n=\sum_i^{n}X_i.$

Let $T\gg1$ and define $\tau=T-S_n$ where $n$ satisfies the following relation: $S_n<T<S_{n+1}$.

What will be the distribution of $\tau$?

I suspect that there exist a simple answer if we assume $T\gg1$ and we know the distribution of $X_i$, however I am not sure of the best approach to find it. I only am only interested in the large $T$ regime, the idea would be that at time $T$ my system is in some thermal state.

The following algorithm will generate such number $\tau$:

  • Initialise $t=0$.
  • While $t<T$: $t\to t+X_i$
  • return $\tau = T-t$

Could I use large deviation principle to derive the distribution of $\tau$? Any suggestions are appreciated.

Here is a sketch that illustrates the question:

enter image description here

Probability distribution of $\sum_i^n X_i - T$ where $\sum_i^n <T<\sum_i^{n+1} X_i $

Let $X_{1}, X_{2}, \ldots, X_{n}$ be IID random variables with mean $\mu$ and variance $\sigma^2$. Let $S_n=\sum_i^{n}X_i.$

Let $T\gg1$ and define $\tau=T-S_n$ where $n$ satisfies the following relation: $S_n<T<S_{n+1}$.

What will be the distribution of $\tau$?

I suspect that there exist a simple answer if we assume $T\gg1$ and we know the distribution of $X_i$ however I am not sure of the best approach to find it. I only am interested in the large $T$ regime, the idea would be that at time $T$ my system is in some thermal state.

The following algorithm will generate such number $\tau$:

  • Initialise $t=0$.
  • While $t<T$: $t\to t+X_i$
  • return $\tau = T-t$

Could I use large deviation principle to derive the distribution of $\tau$? Any suggestions are appreciated.

Here is a sketch that illustrates the question:

enter image description here

Probability distribution of $\sum_i^n X_i - T$ where $\sum_i^nX_i <T<\sum_i^{n+1} X_i $

Let $X_{1}, X_{2}, \ldots, X_{n}$ be IID random variables with mean $\mu$ and variance $\sigma^2$. Let $S_n=\sum_i^{n}X_i.$

Let $T\gg1$ and define $\tau=T-S_n$ where $n$ satisfies the following relation: $S_n<T<S_{n+1}$.

What will be the distribution of $\tau$?

I suspect that there exist a simple answer if we assume $T\gg1$ and we know the distribution of $X_i$, however I am not sure of the best approach to find it. I am only interested in the large $T$ regime, the idea would be that at time $T$ my system is in some thermal state.

The following algorithm will generate such number $\tau$:

  • Initialise $t=0$.
  • While $t<T$: $t\to t+X_i$
  • return $\tau = T-t$

Could I use large deviation principle to derive the distribution of $\tau$? Any suggestions are appreciated.

Here is a sketch that illustrates the question:

enter image description here

added 142 characters in body
Source Link
Matt
  • 117
  • 1
  • 13

Let $X_{1}, X_{2}, \ldots, X_{n}$ be IID random variables with mean $\mu$ and variance $\sigma^2$. Let $S_n=\sum_i^{n}X_i.$

Let $T\gg1$ and define $\tau=T-S_n$ where $n$ satisfies the following relation: $S_n<T<S_{n+1}$.

What will be the distribution of $\tau$?

I suspect that there exist a simple answer if we assume $T\gg1$ and we know the distribution of $X_i$ however I am not sure of the best approach to find it. I only am interested in the large $T$ regime, the idea would be that at time $T$ my system is in some thermal state.

The following algorithm will generate such number $\tau$:

  • Initialise $t=0$.
  • While $t<T$: $t\to t+X_i$
  • return $\tau = T-t$

Could I use large deviation principle to derive the distribution of $\tau$? Any suggestions are appreciated.

Here is a sketch that illustrates the question:

enter image description here

Let $X_{1}, X_{2}, \ldots, X_{n}$ be IID random variables with mean $\mu$ and variance $\sigma^2$. Let $S_n=\sum_i^{n}X_i.$

Let $T\gg1$ and define $\tau=T-S_n$ where $n$ satisfies the following relation: $S_n<T<S_{n+1}$.

What will be the distribution of $\tau$?

I suspect that there exist a simple answer if we assume $T\gg1$ and we know the distribution of $X_i$ however I am not sure of the best approach to find it. I only am interested in the large $T$ regime, the idea would be that at time $T$ my system is in some thermal state.

The following algorithm will generate such number $\tau$:

  • Initialise $t=0$.
  • While $t<T$: $t\to t+X_i$
  • return $\tau = T-t$

Could I use large deviation principle to derive the distribution of $\tau$? Any suggestions are appreciated.

Let $X_{1}, X_{2}, \ldots, X_{n}$ be IID random variables with mean $\mu$ and variance $\sigma^2$. Let $S_n=\sum_i^{n}X_i.$

Let $T\gg1$ and define $\tau=T-S_n$ where $n$ satisfies the following relation: $S_n<T<S_{n+1}$.

What will be the distribution of $\tau$?

I suspect that there exist a simple answer if we assume $T\gg1$ and we know the distribution of $X_i$ however I am not sure of the best approach to find it. I only am interested in the large $T$ regime, the idea would be that at time $T$ my system is in some thermal state.

The following algorithm will generate such number $\tau$:

  • Initialise $t=0$.
  • While $t<T$: $t\to t+X_i$
  • return $\tau = T-t$

Could I use large deviation principle to derive the distribution of $\tau$? Any suggestions are appreciated.

Here is a sketch that illustrates the question:

enter image description here

Source Link
Matt
  • 117
  • 1
  • 13
Loading