Skip to main content

Questions tagged [pr.probability]

Theory and applications of probability and stochastic processes: e.g. central limit theorems, large deviations, stochastic differential equations, models from statistical mechanics, queuing theory.

Filter by
Sorted by
Tagged with
5 votes
1 answer
548 views

Are there interesting problems involving arbitrarily long time series of small matrices?

Are there well-known or interesting applied problems (especially of the real-time signal processing sort) where arbitrarily long time series of small (say $d \equiv \dim \le 30$ for a nominal bound, ...
9 votes
1 answer
526 views

Random Walks in $Z^2$/$Z^2$-intrinsic characterization of Euclidean distance

Problem: Consider a random walk on the lattice $\mathbb{Z}^2$ where on each iteration a particle either stays at its current location or moves to a neighboring vertex with probability 1/5. We start ...
1 vote
1 answer
499 views

A question about Chapter 12 (Vapnik-Chervonenkis Theory) of 'A Probabilistic Theory of Pattern Recognition'

Hi, Can anyone familiar with the book 'A Probabilistic Theory of Pattern Recognition' or the theory described help me out? See quote from chapter 12, 'Vapnik-Chervonenkis Theory', of 'A ...
6 votes
2 answers
428 views

how to sample a conditioned diffusion

there are several reasons why we could be interested in sampling conditioned diffusions: if we observed a diffusion at discrete time and want to do some kind of inference on the parameters of the ...
-2 votes
2 answers
2k views

probability of subset sum after rolling dice 4 times [closed]

If we roll 4 dices (fair), what is the probability of "sum of subset" being 5. e.g. 1432,1121, 2344, 2354 have a subset sum of 5. Can you illustrate how to calculate this.
2 votes
1 answer
2k views

Stationary Solutions of stochastic differential equations

When does the stationary density of an homogeneous Markov process exist?
13 votes
0 answers
1k views

Constructive aspects of Caratheodory's theorem in convex analysis

Let me paraphrase Caratheodory's theorem in a probabilistic setup: Let $X$ be a real-valued random variable. For $k = 1, \ldots, m$, let $f_k: \mathbb{R} \to \mathbb{R}$ be a continuous function such ...
8 votes
1 answer
856 views

tetrahedron edges probability

If 6 numbers are chosen at random, uniformly and independently, from the interval [0,1], what is the probability that they are the lengths of the edges of a tetrahedron? I wrote some code and ...
94 votes
1 answer
11k views

The mathematical theory of Feynman integrals

It is well known that Feynman integrals are one of the tools that physicists have and mathematicians haven't, sadly. Arguably, they are the most important such tool. Briefly, the question I'd like to ...
-3 votes
1 answer
440 views

Conditional expectation [closed]

Given E[v|X=x]=g[x] and the pdf of X (f[x]), how to calculate E[v|x>=x0]? The pdf of V or the joint pdf of V,X are unknown. My guess is that this problem has no solution.
-5 votes
2 answers
648 views

Another question on Øksendal's book

Hi On page 98 "Stochastic differential equations" of Øksendal, 6th edition, the author writes that $$\int_{0}^{u}\Big(\int_{0}^{t}\frac{\partial}{\partial t}f(s,t)dR_{s}\Big)dt=\int_{0}^{u}\Big(\...
4 votes
1 answer
985 views

weak convergence in infinite dimensional spaces

Weak convergence can be tricky when dealing with infinite dimensional spaces. For example, the usual Levy's continuity theorem does not extend readily to separable Banach spaces. Consider a (...
6 votes
1 answer
3k views

Minimum Hamming Distance Distribution in a Random Subset of Binary Vectors+

Select $K$ random binary vectors $Y_i$ of length $m$ uniformly at random. Let the following collection of random variables be defined: $X_{i,j}=w(Y_i \oplus Y_j)$ where $w(\cdot)$ denotes the Hamming ...
4 votes
2 answers
714 views

Mathematical means of studying large and complex but finite systems?

I want a list of the sort of mathematics/mathematical tools that are applied to the study of complex and probabilistic systems in order to make quantitative and qualitative observations about their ...
2 votes
1 answer
3k views

Comparing normally distributed variables

Given two normally distributed variables x_1, x_2, is there a non-simulation method of calculating the probability that ...
4 votes
1 answer
251 views

what kind of probability distribution can be used to model numeral-noun combinations?

I'am learning German (any other language will do). I choose randomly a countable noun - for example the noun "Hotel". I write the noun into google together with German numeral for "two" in double ...
1 vote
3 answers
312 views

Chance of something being fixed [closed]

I'm fixing a software defect that occurs 1 in n test runs. If I want to know that the probability of it being fixed is >= p for some 0 <= p < 1, how many times, m, do I need to run the test ...
4 votes
0 answers
167 views

The mathematics of Schellings segregation model

For those who don't know the model. You can read this pdf. I want to find what is the probability that 2 nodes are each others neighbors when the algorithm converges (i.e. when all nodes are happy). ...
2 votes
2 answers
5k views

Risk dice roll probabilities [closed]

Hi, I'm wondering what probablity can tell me about dice rolling strategies in the game Risk. When a player attacks another player, they can roll up to 3 dice. The defending player can choose to ...
1 vote
1 answer
22k views

Covariance and standard deviation relationship

I would like to know if an increase in the covariance between two variables would imply that the standard deviation for one of the variables has increased? This is assuming that the standard ...
4 votes
1 answer
938 views

Random projection and finite fields

Suppose we have, say, $n$ $2n$-dimensional linearly independent vectors over $\mathbb{F}_2$. We do a projection on a random $d$-dimensional subspace. We are interested in probability that images of ...
1 vote
0 answers
207 views

understanding some derivation in random XORSAT problem

This question is concerned about the paper "The 3-XORSAT threshold" by O. Dubois, J.Mandler. Here is the link: http://dx.doi.org/10.1016/S1631-073X(02)02563-3 Basically one would like to know when is ...
1 vote
1 answer
807 views

simulating chances of success when drawing from a bag of biased coins

I am trying to plot the pdf of flipping heads when drawing from a bag of biased coins. Since I am interested in the % of heads flipped, not the number, I simulate 500K flips and group the results into ...
5 votes
2 answers
641 views

Percolation Model and Complex Probabilities

Let $d>0$ be an integer and consider the first neighbors independent bond percolation model in $\mathbb Z^d$, where each edge is open with probability $p\in[0,1]$. I would like to know, if can we ...
8 votes
1 answer
6k views

Big picture concerning Ito integral, Stratonovich integral and standard results in probability theory

I am confused and don't get the big picture concerning the connection between Ito integral Stratonovich integral Standard results in probability theory concerning skewed distributions. Example: Take ...
2 votes
1 answer
258 views

How would one extend the Brier score to an infinite number of forecasts?

Is there a neat way to use something like the Brier score to score an infinite set of forecasts/outcomes?
3 votes
1 answer
837 views

"Nice" Solution to repeated integral

I have a problem wherein I have defined a function $I_r(t) = \int e^{(2r-1)at} \int e^{(2r-3)at} \cdots \int e^{at} dt\cdots dt$, and $I_r(0) = 0$, for $r = 1,2,3,\ldots$. I find that $e^{-ar^2t} I_r(...
-1 votes
2 answers
869 views

How can I calculate the expected ranking of a competitor from the probabilities of each competitor reaching first place?

Say I have several competitors contending over some prize. I know the probabilities that any particular one of them will win the prize. It is assumed that the competitors all want to achieve the ...
4 votes
0 answers
696 views

Dynamic programming principle (DPP)

In stochastic control problem, one shall use the measurable selection theorem to prove DPP. It was discussed in discrete time case in [Bertsekas and Shreve 1978]. Is there unified framework in ...
7 votes
0 answers
3k views

Good textbooks on probability and/or stochastic processes, emphasizing simulation

Any recommendations for textbooks on probability and/or stochastic processes that emphasize simulation? I'll be teaching this course in the Fall.
2 votes
1 answer
543 views

"Induced" arrivals in an M/M/1 queue?

I'm a newcomer to the realm of queueing theory, so please bear with me :) I'd like to model web server traffic with a modified M/M/1 queue. In the simple case we have two parameters - $\lambda$ for ...
11 votes
2 answers
819 views

Estimate rate of real correct/wrong from 4 answers quiz.

I recently read that one in ten students think the first man on the moon was Buzz Lightyear, a Toy story cartoon. I'm not here to discuss the data in itself, rather, this reading got me into a problem ...
5 votes
1 answer
600 views

Spectrum of a generic integral matrix.

My collaborators and I are studying certain rigidity properties of hyperbolic toral automorphisms. These are given by integral matrices A with determinant 1 and without eigenvalues on the unit circle....
-1 votes
3 answers
304 views

Distribution under operations

Let $X$, $Y$, $Z$, and $W$ be i.i.d. copies of a standard gaussian variable, that is in distribution $\mathcal{N}\left(0,1\right)$, then what is the distribution of $\left|\frac{XY}{Z}-W\right|$? ...
2 votes
2 answers
666 views

Methods for choosing a result from a multiple output node Neural Network

I have a MLP with multiple nodes in its output layer which is predicting membership of classes, one class per output node. I am currently using a "winner takes all" rule for determining which output ...
4 votes
5 answers
1k views

probability puzzle - selecting a person

there are n people on a round table. one of the them is the head and he plans to make another person from the rest the new head. he has a coin. he flips the coin. if he gets a head he gives the coin ...
-1 votes
1 answer
571 views

Formal definition of 'useful' ?

Has anyone worked out a formal, general-enough definition of what is 'useful', so that it could reflectively be used in mathematics? I am aware of the work in utility theory from economics (but ...
10 votes
0 answers
188 views

literature on "stratified simulation"

I've thought of an approach to variance reduction that surely can't be new, but I haven't been able to find it published anywhere; I'd appreciate some leads. Consider some sort of random variable $X$ ...
2 votes
1 answer
254 views

Brownian Bridge under observational error

Suppose that $Z_t$ follows a simple discrete random walk $Z_t=Z_{t-1}+e_t$ , where $e_t$ are a bunch of uncorrelated normal variables with arbitrary variance sigma^2, and that there are observations ...
2 votes
1 answer
580 views

Entropy of Markov processes

Consider a Markov process $X_t$ with generator $L$ and invariant distribution $\pi$, whose distribution at time $t$ is given by $\pi(t,dx)=\phi(t,x) \pi(dx)$ - in other word, $\phi(t,x)$ is the ...
5 votes
2 answers
338 views

Is there a theory on two sequences of measures weakly asymptotic to each other?

Suppose $(P_n)_{n\ge 1}$ is a sequence of probability measures on a metric space $E$. Everybody knows what weak convergence of $P_n$ to a measure $P$ is. Instead, let $(Q_n)_{n\ge 1}$ be another ...
3 votes
1 answer
366 views

Random generation of subsets using conditional probabilities

Edit: Rewritten with motivation, and hopefully more clarity. I'm building a site for a card game called dominion. In it, people build 'decks' of 10 distinct cards from a set of (currently) ...
1 vote
2 answers
1k views

Can you explain a step in an expectation maximization algorithm in a Nature article?

I am currently going through the following article: http://www.nature.com/nbt/journal/v26/n8/full/nbt1406.html In this article, how did they arrive at the values in the Estimation step (Figure 1 Step ...
1 vote
2 answers
325 views

Problem with a Long Range Correlated Time Series

Consider a stochastic process $X_t$ , $t \in 1,2,3,..,N $. $X_t$ is a Bernoulli variable and $\Pr(X_t=1) = p$ for all $t$. The Autocovariance function $\gamma(|s-t|)= E[(X_t - p)(X_s -p)]$ is given ...
6 votes
1 answer
836 views

Peakedness of multimodal distributions

In Probability theory, does there exist some measures of peaked-ness for multi-modal distributions. I guess kurtosis as such would not be a good measure of peaked-ness for multimodal distributions. ...
7 votes
1 answer
643 views

distribution of degree of minimum polynomial for eigenvalues of random matrix with elements in finite field

This is an attempt to extend the current full fledged random matrix theory to fields of positive characteristics. So here is a possible setup for the problem: Let $A_{n,p}$ be an $n \times n$ matrix ...
5 votes
2 answers
4k views

Does central limit theorem hold for general weakly dependent variables?

Say I have $X_{ij}$, $j \le i$ with the property that $X_{ij}$ are centered and identically distributed and $E(X_{ij} X_{ij'}) = o(\exp(-i)))$. Then does $\sum_j X_{ij}$ have Gaussian domain of ...
3 votes
3 answers
568 views

Reference request for a "well-known identity" in a paper of Shepp and Lloyd

I ran into a "well-known identity" on page 345 of Shepp and Lloyd's On ordered cycle lengths in a random permutation: $$\int_x^{\infty} \frac{\exp(-y)}y dy = \int_0^x \frac{1-\exp(-y)}y dy - \log x - \...
5 votes
1 answer
400 views

Is the average first return time of a partitioned ergodic transformation just the number of elements in the partition?

For some reason my thinking is very fuzzy today, so I apologize for the following rather silly question below... Let $T$ be an ergodic transformation of $(X,\Omega, \mathbb{P})$ and let $X$ be ...
21 votes
4 answers
2k views

Motivation for strong law of large numbers

I always find the strong law of large numbers hard to motivate to students, especially non-mathematicians. The weak law (giving convergence in probability) is so much easier to prove; why is it worth ...