

A146205


Number of paths of the simple random walk on condition that the median applied to the partial sums S_0=0, S_1,...,S_n, n odd (n=15 in this example), is equal to halfinteger values k+1/2, [n/2]1<=k<=[n/2].


4



35, 35, 245, 245, 735, 735, 1225, 1225, 1225, 1225, 735, 735, 245, 245, 35, 35
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

0,1


COMMENTS

1) Closedform expressions for sequences see Pfeifer (2010).
2) The median taken on partial sums of the simple random walk represents the market price in a simulation model wherein a single security among noncooperating and asymetrically informed traders is traded (Pfeifer et al. 2009).


REFERENCES

Pfeifer, C. (2010) Probability distribution of the median taken on partial sums of the simple random walk, Submitted to Stochastic Analysis and Applications


LINKS



EXAMPLE

All possible different paths (sequences of partial sums) in case of n=3:
{0,1,2,3}; median=1.5
{0,1,2,1}; median=1
{0,1,0,1}; median=0.5
{0,1,0,1}; median=0
{0,1,0,1}; median=0
{0,1,0,1}; median=0.5
{0,1,2,1}; median=1
{0,1,2,3}; median=1.5
sequence of integers in case of n=3: 1,1,1,1


CROSSREFS



KEYWORD

fini,nonn


AUTHOR

Christian Pfeifer (christian.pfeifer(AT)uibk.ac.at), Oct 28 2008, May 04 2010


STATUS

approved



