Delphi.science

A Graph Theory Assisted Method for Determining Limiting Probability Distributions of Higher Order Markov Chains

Source: arxiv.org/abs/2611.20043

Jianhong Xu

arXivarxiv/2611.20043Nov 15, 2026math.PRscore 0

This paper presents a graph theory assisted method that checks a sufficient condition for the existence of the limiting probability distribution of a higher order Markov chain and identifies this distribution when the condition is satisfied. This method is more effective as compared to the direct verification of the condition since the latter hinges wholly on computations of the full spectrum on a large-size transition matrix. Even though the graph theoretic tools employed here are well known, their utilization in the context of a higher order Markov chain is new. This method is also…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.20043
curl -X POST /api/v1/records/arxiv/2611.20043/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.20043/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'