The Setting
In the inventory-stream encoding of Fortuin-Kasteleyn (FK) random planar maps with Potts parameter , setting gives an order-type probability . Letters are drawn from a five-symbol alphabet of two burger types and three order types (two fixed orders, one for each burger type, and one flexible order). As a finite word is read, unmatched burgers accumulate on a stack stored freshest-first, and each order consumes the freshest eligible burger.
For and an infinite sequence of random letters drawn from this alphabet, prefixes may be reduced backwards in time from the origin. The problem is whether a surviving burger appears after finitely many backward steps almost surely, and how the expected number of unmatched orders at that stopping time is bounded in terms of alongside finite-horizon covariance and variance bounds for letter signs.
The Inventory Alphabet and Stream Law
An FK model parameter is a real number satisfying .✦ The set of boolean burger types is the two-element set . An inventory order is an element of the three-element set consisting of the flexible order and one fixed order for each boolean type .✦ A letter of the burger-order alphabet is either a burger token of boolean type or an order token carrying an inventory order .✦
An inventory stack evaluation state is a pair consisting of a list of pending orders in and a list of boolean burger types in stored freshest-first.✦ Given a finite word of letters in and an evaluation state , the word evaluation is the evaluation state equal to when is empty, and equal on a nonempty word with leading letter and suffix to the word evaluation of from the state obtained by updating with the single-step stack transition on .✦ The word reduction of a finite word of letters in is the evaluation state starting from the state whose pending-order and burger lists are both empty.✦
The letter mass function of an FK model parameter is the real-valued function given by (1) The letter distribution on for is the probability distribution assigning mass to each letter .✦ Given an index set and , the independent and identically distributed (i.i.d.) inventory stream measure on is the product probability measure whose coordinate marginals equal ; for we write , , and for expectation under .✦
Backward Stopping Time and Terminal Statistics
Given a set and an integer-valued process on , the first hitting time of zero at is the extended natural number in given by the least such that , or if for every .✦ For a sequence and a length , the revealed word is the finite word obtained by reversing the prefix (the empty word when ).✦ At step of a sequence , the survivor indicator is the integer equal to if the burger list is empty, and equal to otherwise.✦ The first backward survivor time of a sequence is the extended natural number , the first hitting time of zero of the survivor indicator process .✦
The unmatched order count of a sequence is the natural number given by (2)✦ where denotes the length of a list . At horizon , the truncated order count of a sequence is the real-valued quantity given by (3)✦
Setting when and when , the first survivor type of a sequence is the boolean type of the first (freshest) entry in , defaulting to if that burger list is empty.✦ The boolean type sign of is the integer equal to if and if .✦ The first survivor sign of a sequence is the real number .✦
Assigned Increments, Covariance, and Sum Variance
Given an inventory order and a reference boolean , the assigned order type is the boolean equal to if is a fixed order of type , and equal to if is the flexible order .✦ The assigned letter sign of a letter relative to a reference boolean is the integer defined by (4)✦
Given and a sequence , the shifted letter stream is the sequence defined by for every .✦ At index of a sequence , the assigned increment is the integer given by (5)✦ The partial sum of assigned increments of a sequence over steps is the integer (6)✦ with .
Under parameter at horizon , the inventory covariance with is the real number defined by (7) At horizon under parameter , the inventory sum variance is the real number given by (8)✦
The Claim
Theorem 1. Let . Under the inventory stream measure , the first backward survivor time and the unmatched order count satisfy (9)✦ (10)✦ and (11)✦ while the extended nonnegative Lebesgue integral of in satisfies (12)✦ For every , the covariance and sum variance obey (13)✦ and (14)✦
In the paper, the result reads: the stopping time is almost surely finite, and , where stands for the paper’s expectation . Here acts on the backward-revealed stream , separating the stopping claim (9) and the drift pair (10) and (11) while adding the extended-integral bound (12) and the finite-horizon inequalities (13) and (14).
What Is Checked
The claim is stated for any parameter over the i.i.d. product measure on burger-order letter sequences, for the backward word-reduction stopping time and terminal order count , and at any horizon for the truncated count alongside the covariance and sum variance of partial sums of shifted assigned increments.