<p>I created an algorithm for that. for detail see 
    <a href="http://www.sciencedirect.com/science/article/pii/0098300493900457" rel="nofollow">http://www.sciencedirect.com/science/article/pii/0098300493900457</a></p>

<p>briefly speaking, you can use following recursive formula to generate:</p>

<pre><code>x_1=1-R_1^{1/n-1}
x_k=(1-\sum_{i=1}^{k} x_i)(1-R_k^{1/n-k}),    k=2,…,n-1
x_n=1-\sum_{i=1}^{n-1} x_i
</code></pre>

<p>Best wishes</p>

CC BY-SA 3.0
2014-06-12T04:53:52.790Z
2014-06-12T04:53:52.790Z
Asghar
<p>I would like to generate points that are uniformly distributed over the SURFACE of a standard $k$-simplex ($k$ dimensions, $k+1$ vertices).</p>

<p>One way to efficiently generate points that are uniformly distributed over the ENTIRETY of the $k$-simplex is to generate samples of $k$ iid exponential random variables, $E_i$, $i\in \left[1,k\right]$, then normalize, and $\vec{X}=\frac{\left\langle E_1,E_2,\dots,E_k\right\rangle}{\sum_{i=1}^k E_i}$, will be uniformly distributed over the entire $k$-simplex.</p>

<p>My problem is that the probability that one of these points lands on the surface (i.e. at a vertex, or along a hyper-edge, or on hyper-face, etc.) is nearly $0$, so that in practice all of the points end up being in the INTERIOR of the $k$-simplex.</p>

<p>In an attempt to sample the SURFACE of the $k$-simplex I have considered each hyper-edge, hyper-face, etc. separately and generated uniformly distributed samples on each (since they are themselves lower dimensional simplices). However, the problem becomes computationally unfeasible as $k$ increases because the number of hyper-edges, hyper-faces, etc. blows up.</p>

<p>Does anyone know of a method to explicitly generate samples that are uniformly distributed over the SURFACE (or BOUNDARY) of a standard $k$-simplex?</p>

CC BY-SA 3.0
2013-12-18T21:12:28.487Z
There are only $k+1$ facets on the surface. Where does the unfeasibility come from?
Chao Xu
CC BY-SA 3.0
2013-12-19T18:25:50.963Z
I'm not sure I understand the problem. If you're sampling uniformly form the k-simplex, then the union of all the $k-1$-simplexes (i.e the faces) is a set of measure zero. It's hardly surprising therefore that you'll miss out on getting the surface facets. If you want to sample explicitly from the surface, then as Chao Xu points out there are k+1 facets, and so you can easily sample by picking a facet at random and then running the standard algorithm on it. Or even easier, sample from the $k-1$-simplex, and insert a zero randomly.
Suresh Venkat
<simplex>
Generating points uniformly distributed over the SURFACE of a standard simplex
okj
# Generating points uniformly distributed over the SURFACE of a standard simplex

(Asked by: username_0 on 2013-12-18)

I would like to generate points that are uniformly distributed over the SURFACE of a standard $k$-simplex ($k$ dimensions, $k+1$ vertices).

One way to efficiently generate points that are uniformly distributed over the ENTIRETY of the $k$-simplex is to generate samples of $k$ iid exponential random variables, $E\_i$, $i\in \left[1,k\right]$, then normalize, and $\vec{X}=\frac{\left\langle E\_1,E\_2,\dots,E\_k\right\rangle}{\sum\_{i=1}^k E\_i}$, will be uniformly distributed over the entire $k$-simplex.

My problem is that the probability that one of these points lands on the surface (i.e. at a vertex, or along a hyper-edge, or on hyper-face, etc.) is nearly $0$, so that in practice all of the points end up being in the INTERIOR of the $k$-simplex.

In an attempt to sample the SURFACE of the $k$-simplex I have considered each hyper-edge, hyper-face, etc. separately and generated uniformly distributed samples on each (since they are themselves lower dimensional simplices). However, the problem becomes computationally unfeasible as $k$ increases because the number of hyper-edges, hyper-faces, etc. blows up.

Does anyone know of a method to explicitly generate samples that are uniformly distributed over the SURFACE (or BOUNDARY) of a standard $k$-simplex?

**Tags:** simplex
> **Comments:**
> **username_1**: There are only $k+1$ facets on the surface. Where does the unfeasibility come from?  
> **username_2**: I'm not sure I understand the problem. If you're sampling uniformly form the k-simplex, then the union of all the $k-1$-simplexes (i.e the faces) is a set of measure zero. It's hardly surprising therefore that you'll miss out on getting the surface facets. If you want to sample explicitly from the surface, then as Chao Xu points out there are k+1 facets, and so you can easily sample by picking a facet at random and then running the standard algorithm on it. Or even easier, sample from the $k-1$-simplex, and insert a zero randomly.  

---

## 1 answers

### Answer by username_3 on 2014-06-12. Score: -2

I created an algorithm for that. for detail see 
    http://www.sciencedirect.com/science/article/pii/0098300493900457
briefly speaking, you can use following recursive formula to generate:
x_1=1-R_1^{1/n-1}
x_k=(1-\sum_{i=1}^{k} x_i)(1-R_k^{1/n-k}),    k=2,…,n-1
x_n=1-\sum_{i=1}^{n-1} x_i

Best wishes


---

