LAISHA
Open Laisha

Indian Statistical Institute admission tests Stochastic Processes: practice questions

Indian Statistical Institute admission tests (BStat, MStat, JRF in Statistics) · India · Indian Statistical Institute

Original practice questions written to the published syllabus · not past papers
6worked here, free
30written to this exam in this subject
11syllabus units

What this subject covers

Random processes in time: Markov chains and their classification and limits, Poisson and birth-death processes, branching processes and Brownian motion, applied to population growth, epidemics, queues and weather sequences such as wet- and dry-day chains.

In the exams: GATE ST 'Stochastic Processes' (heavy); UPSC ISS Statistics I (present); ISI admission (present); CSIR-NET Unit 4 (present); light in AICE-JRF Ag Stat

Where the 30 questions fall

How our questions for Indian Statistical Institute admission tests spread across the units of Stochastic Processes. Difficulty: 15 easy, 13 medium, 2 hard.

Definition and classification of stochastic processes3
Markov chains: transition matrices and Chapman-Kolmogorov equations3
Classification of states and periodicity3
Limiting and stationary distributions3
Pure birth, pure death and birth-death processes3
Branching processes and extinction probability3
Brownian motion and its basic properties3
Renewal processes (introduction)3
Poisson process and its properties2
Queueing models M/M/1 and M/M/c2
Markov-chain models of rainfall and crop sequences2

6 practice questions, worked

Choose an answer, then open the working. Each explanation says why the right answer is right and why the others are not.

1 · Definition and classification of stochastic processes · easy

What is a sample path of a stochastic process?

  1. The mean function of the process
  2. The state space of the process
  3. One realisation over time
  4. The distribution of X(t) at a single t
Answer and working

C. One realisation over time

Fixing the random outcome ω gives a function of t, the trajectory actually observed, e.g. one season's daily rainfall sequence.

Further reading: Karlin and Taylor, A First Course in Stochastic Processes; Ross, Introduction to Probability Models; Medhi, Stochastic Processes

2 · Classification of states and periodicity · easy

When is state i of a Markov chain recurrent?

  1. Return to i is certain
  2. When i is accessible from every state
  3. When the chain can leave i
  4. When pᵢᵢ > 0
Answer and working

A. Return to i is certain

Recurrence means fᵢᵢ = 1, equivalently Σₙ pᵢᵢ⁽ⁿ⁾ = ∞. pᵢᵢ > 0 concerns aperiodicity, not recurrence.

Further reading: Karlin and Taylor, A First Course in Stochastic Processes; Ross, Introduction to Probability Models; Medhi, Stochastic Processes

3 · Pure birth, pure death and birth-death processes · medium

In a birth-death process in state n, how long does the process stay before the next transition?

  1. Exponential with rate λₙ + μₙ
  2. Gamma with shape n
  3. Fixed at 1/(λₙ + μₙ)
  4. Exponential with rate λₙ
Answer and working

A. Exponential with rate λₙ + μₙ

Competing exponential clocks for birth and death give an exponential holding time with the summed rate; the move is a birth with probability λₙ/(λₙ + μₙ).

Further reading: Karlin and Taylor, A First Course in Stochastic Processes; Ross, Introduction to Probability Models; Medhi, Stochastic Processes

4 · Branching processes and extinction probability · medium

An invasive pest has offspring mean slightly above 1. Why can early eradication still succeed often?

  1. Populations with m > 1 always die out
  2. Eradication always succeeds when m is known
  3. Branching processes never apply to pests
  4. Chance extinction of few founders
Answer and working

D. Chance extinction of few founders

For m just above 1 the extinction probability q is close to 1, so a few founders often fail to establish; detection and removal raise the chance further.

Further reading: Karlin and Taylor, A First Course in Stochastic Processes; Ross, Introduction to Probability Models; Medhi, Stochastic Processes

5 · Queueing models M/M/1 and M/M/c · medium

In Kendall's notation, what does M/M/2 denote?

  1. Deterministic arrivals, exponential service, two servers
  2. Poisson arrivals, exponential service, two servers
  3. Two Poisson arrival streams, one server
  4. Markov arrivals with two queues
Answer and working

B. Poisson arrivals, exponential service, two servers

A/B/c: arrival process, service distribution, number of servers; M stands for Markovian (Poisson/exponential).

Further reading: Karlin and Taylor, A First Course in Stochastic Processes; Ross, Introduction to Probability Models; Medhi, Stochastic Processes

6 · Renewal processes (introduction) · medium

How does a renewal process differ from a Poisson process?

  1. Its events must occur at integer times
  2. Its counts are always Poisson
  3. Inter-event times need not be exponential
  4. It has no independent inter-event times
Answer and working

C. Inter-event times need not be exponential

A renewal process keeps iid inter-event times but drops the exponential assumption; the Poisson process is the exponential special case.

Further reading: Karlin and Taylor, A First Course in Stochastic Processes; Ross, Introduction to Probability Models; Medhi, Stochastic Processes

Ten here, 30 in the app. The Laisha app has every practice question we have written to Indian Statistical Institute admission tests in this subject, marked as you go, with timed papers, a jump-to-unanswered list and a certificate when you pass at 70 per cent.

Free for ten days, then one subscription of US$10 a month. We would rather say so here than have you find it later.

Practise the full set in Laisha →

Read the subject

Stochastic ProcessesThe full study manual, free Indian Statistical Institute admission testsFormat, sections and how it has changed

More Indian Statistical Institute admission tests practice

Categorical Data Analysis & Generalized Linear ModelsStatistical Inference I: EstimationProbability TheoryBioassay, Survival & Epidemiological StatisticsMultivariate AnalysisBayesian InferenceNonparametric & Rank-Based MethodsStatistical Inference II: Testing of Hypotheses & Sequential AnalysisProbability Distributions & Sampling DistributionsStatistical Quality Control & ReliabilityOptimization Techniques for Statisticians

Stochastic Processes for other exams

GATE · IndiaIIT JAM · IndiaChina national postgraduate entrance exam · ChinaICAR AICE-JRF/SRF · IndiaCSIR-UGC NET · IndiaASRB Agricultural Research Service · IndiaASRB NET · IndiaCUET-PG · India

Ask Laisha about this

Opens Laisha's chat with your question ready to send. Sign in or start free.