The Setting
Given a Potts parameter , the problem is whether the partition function series of rooted Fortuin-Kasteleyn (FK) planar maps converges at its inventory radius. Through the burger-order inventory encoding of planar maps, the probability that a random word reduces to an empty stack is compared with the return probability of a simple symmetric random walk killed upon stepping below zero.
Rooted Planar Maps and the Partition Function
For , a dart of a planar map with edges is an element of the finite set indexing its directed edges.✦ Given a permutation on , the orbit of a dart under is its equivalence class under the cycle containing , and the orbit set is the set of all such orbits. Given permutations and on and a subset , the spanning subgraph is the simple graph on in which two distinct vertex orbits and are adjacent whenever some dart satisfies and .✦
A labelled planar map of index is a pair of permutations on satisfying the planar map conditions: is a fixed-point-free involution ( and for every ), the spanning subgraph on all edges is connected, and , ensuring genus zero.✦ An isomorphism of rooted maps between labelled planar maps and of index is a permutation of such that , , and .✦ A rooted planar map of index is an equivalence class of labelled planar maps of index under the equivalence relation generated by root-preserving map isomorphisms.✦
For a rooted planar map of index with representative , the involution is the dart reversal involution, the permutation is the vertex rotation permutation, and the edge set is the orbit set , whose elements are the edges of . Given an involution on and a subset , the partial dart reversal is the permutation on mapping each dart with to and fixing every other dart.✦ For and a rooted planar map of index , the loop polynomial is defined by (1): (1)✦ For , the rooted FK map coefficient is given by and, for , by (2), where the sum runs over all rooted planar maps of index : (2)✦
An FK model parameter is a real number in .✦ For , the induced parameter and the inventory radius are the real numbers defined by (3): (3)
The Inventory Model and Killed Random Walk
An inventory order is either a flexible order or a fixed order specifying one of two burger types.✦ The burger-order alphabet consists of burger tokens of one of those two types and order tokens carrying an inventory order, and a letter is an element of that alphabet. For a letter , the letter increment is if is a burger letter and if is an order letter.
An inventory stack evaluation state is a pair consisting of a list of pending orders and a list of burger types stored freshest-first.✦ Given a word of letters in and an evaluation state , the word evaluation is the evaluation state obtained by processing recursively from left to right from state , and the word reduction is .✦ A word of letters in is empty-reducing if , leaving neither pending orders nor burgers.✦
For an FK model parameter , the letter mass function on is given by (4): (4)✦ The letter distribution on is the probability measure obtained by normalizing , and the independent and identically distributed (i.i.d.) inventory stream measure is the product measure on with marginal distribution . For a stream and , the initial word is the prefix of length . The empty-reducing word probability at length is given by (5): (5)✦
For integers , the killed walk transition probability on is defined recursively by and, for , by (6): (6)✦
The Claim
Theorem 1. Let be a word of letters in . If is empty-reducing, then its letter increments form a Dyck excursion (7): (7)✦ For every , the empty-reducing probability obeys the killed-walk bound (8): (8)✦ The killed-walk transition probabilities satisfy (9), while the empty-reducing probabilities satisfy (10) and (11): (9)✦ (10)✦ (11)✦ For every Potts parameter with inventory radius , the rooted FK map coefficients satisfy (12): (12)✦
In the paper, the result reads: for every , , where .
What Is Checked
The claims are stated over words on the burger-order alphabet , their increments and stack reductions, the i.i.d. inventory stream measure for , the killed simple symmetric random walk transitions , and, for , the rooted FK map coefficients at the inventory radius . The partial dart reversal along any subset of edge orbits of a dart involution on is an involution.✦