The Setting
In the Fortuin-Kasteleyn (FK) random planar map model with Potts parameter , set and . Decomposing a planar map into its blocks yields a plane tree whose vertices have even corner degrees and carry core marks conditioned on their arity. Which critical even offspring distribution governs the corner degrees of this block tree, and how are ordered core trees and arity-conditioned core marks defined?
Offspring Laws and the Inventory Stream
A sequence of block offspring probability weights is a sequence of nonnegative real numbers satisfying .✦ The doubled block mass sequence of a real sequence is the real sequence defined by when is even and when is odd.✦ A critical even offspring distribution is a sequence of nonnegative real numbers with that vanishes on odd integers, satisfies and , has mean , and has finite second moment .✦
An FK model parameter tuple is a parameter specification consisting of a probability parameter , the inventory radius parameter , and the flexible order parameter . An inventory order is either a fixed order of one of two burger types or a flexible order✦, and a burger-order alphabet letter is either a burger token of one of those two types or an inventory order token.✦
An inventory stack evaluation state is a pair consisting of a list of pending orders and a stack of burger types stored freshest-first.✦ The evaluation of a word of alphabet letters on an evaluation state is the state obtained by processing the letters of from left to right via the single-step transition, in which an order consumes the freshest eligible burger on the stack, returning unchanged on the empty word.✦ The word reduction of a word of alphabet letters is the evaluation state obtained by evaluating starting from empty pending orders and an empty burger stack✦, and a word satisfies the empty-reducing word condition if the word reduction of leaves both pending orders and the burger stack empty.✦
Under FK model parameters with parameter , the letter mass function is the function on the five-letter alphabet that assigns mass to each burger type, to the flexible order, and to each fixed order type✦, and the letter distribution is the probability distribution on the five-letter alphabet with these masses.✦ For any index set , the independent and identically distributed (i.i.d.) inventory stream measure is the product probability measure on sequences of independent copies of the letter distribution; taking gives the measure on streams . For each , the letter stream initial word of a stream is the prefix of length ✦, and the empty-reducing word probability is the probability given by (1): (1)✦ and the total empty word probability is the series defined by (2): (2)✦
Typed Cores and Core Labels
A typed burger-order letter is either a burger token or an order token, each carrying one of the two burger types.✦ For any finite alphabet and integer , the set of words of length over is the finite set of all -letter sequences in ; write when is the typed alphabet.✦ Typed word stack execution is the operation that processes a typed word against a freshest-first stack of burger types, returning either the resulting stack or failure upon an illegal closure✦; for each integer , the empty-reducing typed word set is the subset of consisting of the words of length whose execution from an empty stack returns an empty stack.✦ Given a typed word and an initial stack of burger types, the flexible closing count is the number of flexible order closures encountered when processing against ✦; writing when is the empty stack, the inventory word monomial weight of at parameters and is , where is the length of .✦
A non-crossing arch matching on a list of positions is an arch list of ordered pairs formed inductively from the empty matching on the empty list by either skipping an unmatched element of or pairing two elements around non-crossing arch matchings on the interior segment between and and the exterior segment after , with preceding the combined interior and exterior arches.✦ For a non-crossing arch matching , the endpoints of are the list obtained by flattening every arch into its two coordinates ✦, and the arch transposition product of is the permutation defined recursively as the identity on the empty list and, for a leading arch followed by tail , as the product of the arch transposition product of with the transposition . Given a typed-letter assignment on positions and a position list , a two-stack matching certificate is a pair of non-crossing arch matchings on whose concatenated endpoints form a permutation of , where each arch in pairs a burger with an order of the first type and each arch in pairs a burger with an order of the second type✦; the stack matching mate permutation of is the arch transposition product of the concatenation of and .✦
For a permutation on , a chord opening endpoint (opener) of is an index in satisfying . Two openers and of satisfy the chord crossing relation if either or ✦, and the chord intersection graph of is the simple graph on the openers of whose edges are the crossing pairs.✦ A typed word satisfies the connected core word condition if there exist , a typed-letter assignment on whose values along form , and a two-stack matching certificate for along whose mate permutation has as an opener from which every opener of is reachable in . The set of connected typed cores is the set of typed words satisfying the connected core word condition.✦
Given a real parameter and an integer , the core generating polynomial coefficient is the real sum defined by (3): (3)✦ and the block generating polynomial coefficient is the real coefficient given by (4): (4)✦ For FK model parameters and size , the actual FK block mass is the real number defined by (5): (5)✦
An optional core label is an element of , representing either a connected typed core or the empty label .✦ The arity of an optional core label is the integer defined by and for . For real parameters , , and and an optional core label , the parametric core label mass is the real number defined by (6): (6)✦ Under FK model parameters , the root core mark mass of an optional core label is ✦, and the root core mark distribution is the probability distribution on assigning probability mass to each label .✦
The Definition
Definition 1. Let be a sequence of block offspring probability weights satisfying , , , and . The constructed even offspring distribution associated with is the critical even offspring distribution given by (7): (7)✦
Under FK model parameters with , the critical FK corner offspring law is the critical even offspring distribution (8) obtained by applying the construction (7) to the actual FK block mass : (8)✦
The family of ordered trees of cores is the inductively generated set defined by (9), where denotes a leaf node and each element in the component indexed by is a branch node carrying core and an ordered -tuple of subtrees indexed by the corners of : (9)✦
Writing for the point mass at the empty label , the conditional core mark distribution on for FK model parameters and arity is the probability distribution defined by (10): (10)✦
What Is Checked
The offspring distributions (7) and (8) are stated over block offspring probability weights satisfying , , , and , as well as FK model parameters with and the actual FK block mass built from the inventory stream and core generating polynomial coefficients. The ordered tree of cores (9) is stated over connected typed cores defined by two-stack matching certificates and chord intersection graphs, while the conditional core mark distribution (10) is stated over arities and the root core mark distribution (for FK model parameters ) on optional core labels. For any FK model parameters , the actual FK block mass satisfies for every ✦, with ✦ and ✦.