Questions tagged [random-functions]
The random-functions tag has no usage guidance.
1
vote
0answers
33 views
Random solute transport equation
After reading the article Probability density functions for solute transport in random fields, by M. Shvidler, K. Karasaki, see https://pubarchive.lbl.gov/islandora/object/ir%3A116072/datastream/PDF/...
-2
votes
1answer
554 views
Can this criterion to indicate the randomness some numbers? [closed]
John Derbyshire in his book PRIME OBSESSION says on page 366:
CHAPTER 3
10.
"Here is an example of e turning up unexpectedly. Select a random number
between 0 and 1. Now select another and add ...
0
votes
0answers
70 views
Vanishing viscosity method and random forcing
The vanishing viscosity method consists in viewing problem:
$$(A) \hspace{1cm}
u_t+g(u)_x = 0,\\[2ex]
$$
as the limit of the problem:
$$(B) \hspace{1cm}
u_t+g(u)_x+\nu \varDelta u = 0,\\[2ex]...
0
votes
0answers
87 views
Concentration of a Gaussian function around its mean
I am interested in showing a certain function of a Gaussian random vector is concentrated around its mean. Let $\mathbf{g}\in\mathbb{R}^n$ be distributed as $\mathcal{N}(\mathbf{0},\mathbf{I}_n)$. I ...
-2
votes
1answer
92 views
Can I really double my accuracy? On variance of a sum of random variables [closed]
I'm working through Fifty Challenging Problems in Probability by Frederick Mosteller. This is the problem I'm working on:
Doubling Your Accuracy
An unbiased instrument for measuring distances ...
5
votes
1answer
322 views
A question about the paper “The Condition Number of a Randomly Perturbed Matrix”
My question pertains to this paper by Terence Tao and Van Vu, https://arxiv.org/abs/math/0703307
Both my questions pertain to the argument presented in this paper in its section 6 (page 5). We are ...
0
votes
1answer
87 views
2D wave equation with gaussian boundary condition
Given the 2D wave equation in polar coordinates:
$$u_{\rho\rho}+\dfrac{1}{\rho}u_{\rho}+\dfrac{1}{\rho^2}u_{\theta\theta}=\dfrac{1}{a^2}u_{tt}$$
with $u=u(\rho,\theta,t),(\rho,\theta,t)\in [0,c]\times(...
2
votes
3answers
227 views
Is it possible to check if a sequence of numbers (1 to 10) have been generated randomly or by a human? [closed]
Let's suppose to have sequence like "10 1 2 4 5 3 2 1 2 3 10 1" and so on... It is possible to understand if it has been generated randomly (by a program) or by a human? Do they correspond to a kind ...
5
votes
4answers
834 views
Generating Random Curves with Fixed Length and Endpoint Distance
Are algorithms already known, that generate (arbitrarily good approximations of) random curves, w.l.o.g. with unit length, and joining endpoints $(0,0)$ and $(\alpha,0)$ with $\alpha \lt1$ given?
...
7
votes
2answers
147 views
Sign-oscillations for power series with random coefficients
Let $p(x) = \sum_{k \geq 0} a_k x^k$ where the $a_k$'s are IID random variables taken from a mean-zero random variable taking finitely many values in $\mathbb{R}$; it clearly converges for $-1<x<...
2
votes
0answers
82 views
Stochastic approximation in two dimensions
I have a question about a stochastic approximation method presented in J. R. Blum, Ann. Math. Stat. 25(4): 737 (1954).
Given a $k$-dimensional vector $\bf x$ and $k$ random variables $Y^1_{\bf x}, \...
5
votes
1answer
478 views
Zeroes of a not quite holomorphic (but random if helpful) function
I’m interested in the zeroes of the complex function
$f(z,\bar{z}) = p(z) + \frac{1}{log(|z|)} q(z)$
where both $p$ and $q$ are polynomials of the complex variable $z$ (and are therefore holomorphic)...
3
votes
1answer
192 views
The best linear approximation of a random function
Let $\mathcal{F}_n$ be the set of all boolean functions of $n$ variables and let $\xi$ be a random variable with values in the set $\mathcal{F}_n$ with the uniform distribution. We define a new random ...
3
votes
0answers
193 views
Inequality for Conditional Variance
Let $X,Y$ be real random variables with joint density $p(x,y)$. Let the variance of $X, Y$ be $\operatorname{Var}(X) = \operatorname{Var} (Y)=\sigma^2$. The conditional variance of $X$ for a given $Y=...
2
votes
1answer
117 views
Expected number of local minima of random polynomial in high dimensions
Consider the inner product space $P_k$ of polynomials of degree $\le k$ on the unit sphere $\mathbb S^{n-1}\subset \mathbb R^n$. Let $p\sim N(0,\sigma^2 I)$ be a randomly chosen polynomial in $P_k$, ...
1
vote
0answers
142 views
One-sided Talagrand concentration inequality for empirical processes
Let $\mathcal{F}$ denote a function class. A classic result by Talagrand states that
\begin{align*}
\mathbb{P}\bigg\{\sup_{f\in\mathcal{F}}\big|\sum_{i=1}^nf(X_i)-\mathbb{E}\big[\sum_{i=1}^nf(X_i)\...
4
votes
0answers
201 views
concentration of functions of Gaussian processes
Let $\mathcal{C}\in\mathbb{R}^n$ be a subset of the unit ball. Also let $\mathbf{a}_1,\mathbf{a}_2,\ldots,\mathbf{a}_m\in\mathbb{R}^n$ be i.i.d. random Gaussian vectors $\mathcal{N}(\mathbf{0},\mathbf{...
2
votes
2answers
106 views
Random processes with smooth paths
Is there any prototypical example of a Random process with smooth paths?
I imagine one can simple integrate each path of a Brownian motion and get a $C^{\frac32-\epsilon}$ path.
It's easy to ...
1
vote
1answer
103 views
Is there analogs of perlin noise algorithm?
I want to create procedure generated map, but all resources that I found talks about using of "perlin noise" algorithm. Maybe better (higher perfomance, more realistic terrain generation) analogs ...
0
votes
0answers
38 views
Miminum distance between randomly distributed small squares?
I want to calculate the minimum distance between randomly distributed small squares as shown in the attachment. The length of the small squares is 0.016667 and the length of the total length is 1. ...
1
vote
1answer
113 views
Probability of a random divisor of a given integer $n$ [closed]
Suppose we have a given integer $n$. We randomly pick an integer $k$, where $k\leq n$. Then What is the probability that $k$ divides $n$?
8
votes
1answer
1k views
Decompose dependent random variables into function of dependent and independent parts
Let $X$ and $Z$ be two (possibly dependent) random variables. Is it necessarily the case that there exists a Borel function f and a random variable $Y$ that is independent of $X$ such that $Z = f(X, Y)...
2
votes
1answer
196 views
Criterion for weak convergence of probability measures on S' or D'
Let $X_n$ in $S'$ and $\mu_n$, $\mu$ in $M(S')$. $S'$ is the space of tempered distributions. I'm looking for a reference that says if $< f, X_n >$ converges in distribution to $< f,X>$ ...
7
votes
2answers
273 views
Rate of Convergence of Compound Poisson Laws to Infinitely Divisible Laws
It is known that every infinitely divisible random variable is the limit in law of a sequence of compound Poisson random variables (see for instance Theorem 1.2.18 of Lévy Processes and Stochastic ...
0
votes
3answers
465 views
An inequality based on expectation of continuous random variables
I am trying to prove the following statement:
$$
E[g(X)] E[X^2g(X)]\ge E[Xg(X)] E[Xg(X)]
$$
where $X$ is a random variable, $E[\cdot]$ denotes the expectation operator with respect to $X$, and ...
5
votes
2answers
645 views
PDF of the product of normal and Cauchy distributions
I am having trouble in finding out the resulting PDF of the product of normal and Cauchy distributions. It turns out that we have a general formula for calculating the PDF of product of two random ...
1
vote
0answers
88 views
Measurability of solution of diffusion equation in sub sigma algebra
I want to solve the following problem:
Get $\omega \in \Omega \subset \mathbb{R}$, $x \in D \subset \mathbb{R}^2$ and $0<a_i\leq a(.,.)\leq a_x<\infty$.
Let $a( x;. )$ and $f(x;.)$ be $\...
0
votes
0answers
211 views
Reference: Bochner Integral`
What would be an easily accessible book dealing with Bochner integration as applied to probability theory (I'm looking to understand random elements and their basic related concepts in a formal yet ...
3
votes
1answer
235 views
Strictly positive solutions of a random linear system
Suppose $B\in\mathbb{R}^{m\times n}$ is a random binary matrix with i.i.d entries and $c\in \mathbb{R}^m$ is a strictly positive vector, that is $c_i>0$ for $i=1,2,\cdots m$. Also assume $m<n$, ...
1
vote
0answers
40 views
the 3th and 4th order statistics of Circularly Symmetric Complex Normal random vector?
Assume that ${\bf{z}} \in {\mathbb{C}}^{n \times 1}$ is a CSCG random vector denoted with $\mathcal{C} ~ (\bf{\mu} _0,\bf \Sigma _0)$ where $\mu _0$ and $\bf \Sigma _0$ are mean and contrivance matrix,...
1
vote
1answer
249 views
A calculation involving a uniform random variable quantile
THE PROBLEM:
Let $U$ be a uniform distribution and $U_{n}$ be its nth empirical distribution. Suppose $t\in (0,1)$ and $n\in \mathbb{N}$ are constants. What's the explicit expression to
$$E\{U_{n}^{-}...
2
votes
0answers
79 views
Link between presence of attracting random fixed points and synchronisation - is this an open question?
This is a question in the theory of random dynamical systems.
Let $(X,d)$ be a compact metric space, let $(I,\mathcal{I},\nu)$ be a probability space, and let $(f_\alpha)_{\alpha \in I}$ be an $I$-...
0
votes
3answers
438 views
Random infinite sequence : Can machines generate truly random sequences. [closed]
Test : "A True Random Sequence Source and a computer producing a certain sequence of numbers are kept in separate rooms and judges try to tell them apart by conducting a series of tests on the ...
0
votes
1answer
310 views
Random infinite sequences
An Algorithm/Turing machine
Produces a symbol from a finite alphabet, and continues doing so
infinitely.
Another algorithm gets a copy of this symbol,
...
0
votes
0answers
172 views
Random variables related through nonlinear system of equations
I asked this question on https://math.stackexchange.com/questions/377140/random-variables-related-through-nonlinear-system-of-equations, however I received no answer for a while so I'm posting it here:...
5
votes
3answers
665 views
How to test if two sets of random numbers might be from the same random number generator?
I have a sequence of sets of random numbers, with each set generated
by an unknown random number generator. I am assuming that in the
sequence, the random number generator is the same one for a ...
3
votes
2answers
309 views
Scale random variables in a way they have equal probabilities of being minimal
I have several positive random variables $x_i,\ i=1,...,N$ taken from different unknown distributions (these distributions can be closely approximated by log-normal if needed). I can sample these ...
5
votes
1answer
608 views
Characteristic polynomials of certain random symmetric matrices and the complexity of random Morse functions
Investigations concerning random Morse functions led me to the following problem. Consider the classical GOE of $m\times m$ real symmetric matrices $A$ with independent Gaussian entries with ...
