QuantEcon/QuantEcon.jl

MarkovChain: cyclic_classes missing

Open

#121 opened on Jul 10, 2016

View on GitHub
 (0 comments) (0 reactions) (0 assignees)Julia (495 stars) (300 forks)batch import
enhancementhelp wanted

Description

See https://github.com/QuantEcon/QuantEcon.jl/issues/83#issuecomment-194118727.

Contributor guide

Tech stack
None
Domain
backend
Issue type
feature
DifficultyEstimated implementation difficulty for a new contributor, from 1 for very small changes to 5 for expert-level work.
3
Estimated timeA rough time range for an experienced contributor to investigate, implement, test, and prepare a pull request.
1-3 hours
Activity statusHow available the issue appears right now: fresh, active, stale, blocked, or waiting on maintainer input.
stale
ClarityHow clearly the issue explains the expected change, acceptance criteria, and next step.
unclear
Prerequisites
Julia programmingMarkov chain theory
Newbie friendlinessA 1-100 score estimating how approachable this issue is for first-time contributors.
20
Research direction
The issue references a comment in issue #83 on the same repo. First, find the MarkovChain implementation, likely in src/markov chain.jl. Understand the existing structure (e.g., how other properties like stationary distributions are implemented). Then implement a cyclic classes function that returns the communication classes of the Markov chain, maybe using graph theory. Look at the test file to see what tests are expected. The comment in #83 may contain additional details.