Of Notes

Characteristic function of the simple Bernoulli random walk

1 min read · revised 22 October 2026 · ·

Table of Contents

Problem

A simple Bernoulli random walk of a particle on is defined by two rules: the initial position is deterministic, ; and in equal intervals of time the particle goes either one step right with probability or one step left with probability .

Denoting by the position after steps, show that

(i) the characteristic function satisfies

(ii) Find and use it to deduce that the probability density for the position after steps is where is the binomial coefficient.

Solution

/ or Ctrl K
search; empty, it shows notes to revise and lately read
m
mark this note to revise, or unmark it
c
cover maths, proofs and solutions to test yourself
n
uncover the next covered item
y
copy this note’s org-roam link
e
copy this note as markdown, LaTeX kept as TeX
p
the next problem to work; there h hints, s shows the solution, x passes it for today
→ ← j k space
turn the page, when reading in pages
l
on the map, trace the greatest distance, then the longest path
double-click
a formula, to copy its TeX
rest on maths
bind a part of a formula and open the wheel of notes it comes from; scroll or ↑ ↓ widens it, 1–6 goes
?
this card