The Type III realisation conjecture of Kirkland and Šmigoc
Abstract
Kirkland and \v{S}migoc constructed a family of stochastic matrices realising the Type III boundary polynomials in the Karpelevi\v{c} region and conjectured that, conversely, every stochastic realisation of such a polynomial must come from their construction. We prove this conjecture for the full nonzero parameter range , for genuine Type III reduced Ito polynomials of order , , where . For , the proof first reduces every realisation to a two-shift cyclic normal form using the Dmitriev--Dynkin boundary theorem. The remaining argument is finite and combinatorial: Coates' coefficient formula and the equality case of a weighted Tur\'an theorem force the -cycles associated with the backward edges to split into complete multipartite classes of equal total weight. A circular-arc telescoping argument then converts this additive equality into the product condition required by Kirkland and \v{S}migoc. The endpoint is treated separately. We also explain why the closed endpoint is degenerate: the literal extension to this endpoint fails, because reducible realisations with closed -cycles and transient states need not contain the global -cycle.
Cite
@article{arxiv.2607.27219,
title = {The Type III realisation conjecture of Kirkland and Šmigoc},
author = {Brecht Verbeken and Vincent Ginis},
journal= {arXiv preprint arXiv:2607.27219},
year = {2026}
}
Comments
18 pages, no figures