Pith. sign in

REVIEW

Necessary conditions for the invariant measure of a random walk to be a sum of geometric terms

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1304.3316 v2 pith:SEV5LGZY submitted 2013-04-11 math.PR

classification math.PR
keywords geometricinvariantmeasuretermsinfinitemustrandomconditions
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

We consider the invariant measure of homogeneous random walks in the quarter-plane. In particular, we consider measures that can be expressed as an infinite sum of geometric terms. We present necessary conditions for the invariant measure to be a sum of geometric terms. We demonstrate that, under a mild regularity condition, each geometric term must individually satisfy the balance equations in the interior of the state space. We show that the geometric terms in an invariant measure must be the union of finitely many pairwise-coupled sets of infinite cardinality. We further show that for the invariant measure to be a sum of geometric terms, the random walk cannot have transitions to the north, northeast or east. Finally, we show that for an infinite weighted sum of geometric terms to be an invariant measure at least one of the weights must be negative.

Discussion (0). Continue with ORCID to comment.

Pith tools