# Questions tagged [simulation]

The tag has no usage guidance.

52 questions
Filter by
Sorted by
Tagged with
108 views

### What is the minimum and the maximum perimeter of a triangle with area $x$ that can be inscribed in a circle?

This question was posted in MSE but is still open hence posting in MO. The area of the largest triangle that can be inscribed in a circle of raidus $1$ is $\displaystyle \frac{3 \sqrt{3}}{4}$ for a ...
• 4,596
35 views

### Discrete approximation of continuous determinantal point processes

(throughout, "DPP" denotes "Determinantal Point Process") TL;DR: Discrete DPPs are straightforward to compute with, continuous DPPs less so. Can we approximate continuous DPPs well ...
• 688
34 views

### Langevin dynamics or stochastic gradient flow for grand canonical ensemble

We know that for a measure exp(-U(X)) (canonical ensemble), we can use the dynamic dX=-DU(X)+ noise to sample the measure as t goes to infinity. Is there any dynamic corresponding to the grand ...
97 views

### Multiple Wiener integral as Witt polynomial of Brownian motion

I know that if i have a Brownian motion $W_t$ the multiple Wiener integral $\int_0^t \int_0^{\xi_1}...\int_0^{\xi_n} dW_{\xi_1}...dW_{\xi_n}$ can be expressed as $H_n(\int_0^t dW_s)$ where $H_n$ is ...
• 263
226 views

### Violating an order statistic inequality?

[Edit: for posterity, I'm adding two small comments to the code explaining how to fix it, in light of Iosef Pinelis' answer below. Look for "Should be:" to find the corrections.] Suppose we ...
• 3,740
354 views

### A conjecture on consistent monotone sequences of polynomials in Bernstein form

A Conjecture In the following, a polynomial $P(x)$ is written in Bernstein form of degree $n$ if it is written as— $$P(x)=\sum_{k=0}^n a_k {n \choose k} x^k (1-x)^{n-k},$$ where $a_0, ..., a_n$ are ...
• 627
1 vote
69 views

### What new fractional brownian motion (fBm) simulation methods have emerged since 2010? [closed]

I want to describe new methods for simulating fBm, as in the work of Coerjolly and Dieker, but new methods are not very easy to find.
• 11
1 vote
73 views

### Real life applications of distributions through models or simulations [closed]

What are the areas we can apply distributions in classical harmonic analysis? I don't mean probability distributions but distributions that are continuous linear functionals on the space of test ...
• 91
537 views

### Is this a Brownian motion?

I am building a 2D stochastic process as follows. I start with a point $P_0=(0,0)$. Then $P_k=(X_k,Y_k)$ is defined as follows, for $k>0$: \begin{align} X_k & =X_{k-1}+R_k \cos(2\pi\theta_k) \\ ...
• 3,058
222 views

### From biased coins to biased coins, as efficiently as possible

Background We're given a coin that shows heads with an unknown probability, $\lambda$. The goal is to use that coin (and possibly also a fair coin) to build a "new" coin that shows heads ...
• 627
698 views

### From biased coins (and nothing else) to biased coins

Background We're given a coin that shows heads with an unknown probability, $\lambda$. The goal is to use that coin (and possibly also a fair coin) to build a "new" coin that shows heads ...
• 627
159 views

### Sampling uniformly in a ball of radius $\epsilon$ in the space of dicrete r.v. of m modalities for the total variation metric

I am looking for some reference or an algorithm that allows to sample uniformly in the ball centered at a discrete random variable of n modalities in the TV distance. For the record for 2 discrete ...
• 1,284
67 views

### Simulation of multivariate logistic distribution conditional to a plane

For an algorithm, I have to simulate $X_1, \ldots, X_n \sim_{\text{iid}} \text{Logistic}(0,1)$ conditionally to the event $(X_1, \ldots, X_n) \in P$, where $P$ is an affine plane in $\mathbb{R}^n$. I ...
• 2,353
1 vote
103 views

### Another question on provable non-existence of an efficient deterministic numerical method

Herewith I submit what may or may not be considered a simpler version of this question. The question is whether it is provable that there is no efficient deterministic numerical method for a ...
• 11.4k
152 views

408 views

### Monte carlo Method to estimate a proportion

I'd like to use Monte Carlo method to estimate a proportion and I'd like to be sure my idea is correct mathematically speaking. Let a pool full of red and blue balls. I'd like to estimate the ...
• 1
2k views

### On mathematical studies of the Mpemba effect

Since the days of Aristotle and Descartes, it has been known that under certain circumstances warm water freezes faster than cold water. This effect is now commonly known as the Mpemba effect, named ...
• 1,472
162 views

### Drawing random variates from a partially described probability distribution

I have a probability distribution over $\{0,1\}^n$ but instead of knowing the full joint distribution $p(x_1,\dots,x_n)$, I only know $p(x_i=x_j)$ for each $i,j$. How could I draw a random binary ...
• 163
1k views

### What is the "Tangle" at the Heart of Quantum Simulation?

The following questions generalize and naturalize the question that was originally asked. Provisional answers largely due to Will Sawin are now included. As was discussed in the question originally ...
153 views

### A question on discrete numerical simulation on fluids mechanics

I read the paper "Stable, circulation-preseving simplicial fuids" by Elcott, et al: http://www.cs.jhu.edu/~misha/Fall09/Elcott07.pdf. It gives a structure preseving discretization of fluids. I have ...
• 21
1 vote
146 views

### Staggered timing on 2-D random walks by multiple agents

In 2-D lattice random walks by multiple drunks who can't step onto each other, mathematically I would just say the whole cellular automaton updates "at once". But to simulate this on a computer, I ...
707 views

### Monte Carlo sampling high dimensions with the halton sequence?

Referring to the Halton Sequence, Swiler et al 2006 state that In cases where a large number of input variables are sampled, Robinson and Atcitty recommend using a leaped sequence, where the ...
482 views

### Simulating conditional expectations

There is a multidimensional process X defined via its SDE (we can assume that its a diffusion type process), and lets define another process by $g_t = E[G(X_T)|X_t]$ for $t\leq T$. I would like to ...
• 657
198 views

### How are epidemic models simulated in case of mobility?

I am not a mathematician but out of curiosity I am trying to implement the SIS epidemic model when the nodes have mobility to understand how it will change the results. I understand how to perform ...
• 429
717 views

### Is it possible to reliably generate a particular approximation of an ideal knot via a simulated annealing approach?

Say I take a cord, tie a loose knot in three-dimensional space, and pull tightly on the ends to generate an approximation of an ideal knot. If the cord has a fixed knot topology and a random initial ...
• 329
892 views

### exactly simulating a random walk from infinity

In diffusion-limited aggregation on the square lattice, one lets a particle do "random walk from infinity" until it hits the current aggregate, at which point the site occupied by the particle is ...
• 19k
1 vote
3k views

### Will a random walk on [0, inf) tend to infinity? [closed]

Consider a random walk on [0, inf) where you start at 0. With probability p = 0.5, you increase by 1. With probability (1-p) = 0.5, you decrease by 1, but not below 0. As time goes to infinity, will ...
• 493
3k views

### How can I generate the simulated time series

I am curious how one can generate simulated time series data. I found a list of simulated series here and a similar tool for stock market. What is the best way to generate domain specific time series ...