Abstract
In this article, we introduce a new family of lattice polytopes with rational linear precision. For this purpose, we define a new class of discrete statistical models that we call multinomial staged tree models. We prove that these models have rational maximum likelihood estimators (MLE) and give a criterion for these models to be loglinear. Our main result is then obtained by applying GarciaPuente and Sottile’s theorem that establishes a correspondence between polytopes with rational linear precision and loglinear models with rational MLE. Throughout this article, we also study the interplay between the primitive collections of the normal fan of a polytope with rational linear precision and the shape of the Horn matrix of its corresponding statistical model. Finally, we investigate lattice polytopes arising from toric multinomial staged tree models, in terms of the combinatorics of their tree representations.
Similar content being viewed by others
1 Introduction
In geometric modelling, pieces of parametrised curves and surfaces are used as building blocks to describe geometric shapes in 2D and 3D. Some of the most widely used parametric units for this purpose are Bézier curves, triangular Bézier surfaces, and tensor product surfaces. These pieces of curves and surfaces are constructed using a set of polynomial blending functions defined on the convex hull of a set of points \({\mathscr {A}}\), together with a set of control points. Taking as inspiration the theory of toric varieties and the form of the blending functions for the previous examples, Krasauskas introduced the more general notion of a toric patch whose domain is a lattice polytope \(P \subseteq \mathbb {R}^d\) [15]. The blending functions, \(\{\beta _{w,m}:P\rightarrow \mathbb {R}\}_{m\in {\mathscr {A}}}\), of a toric patch are constructed from the set of lattice points \({\mathscr {A}}{:=}P\cap \mathbb {Z}^d\) and a vector of positive weights w associated with each point in \({\mathscr {A}}\).
A significant difference between an arbitrary toric patch and one of the triangular or tensor product patches is that its blending functions do not necessarily satisfy the property of linear precision. A collection of blending functions \(\{\beta _{m}:P\rightarrow \mathbb {R}\}_{m\in {\mathscr {A}}}\) has linear precision if for any affine function \(\varLambda :\mathbb {R}^d \rightarrow \mathbb {R}\),
Thus, linear precision is the ability of the blending functions to replicate affine functions and it is desirable from the practical standpoint [12]. To decide if the collection of blending functions associated with (P, w) has linear precision it is necessary and sufficient to check that the identity \(p=\sum _{m\in {\mathscr {A}}}\beta _{w,m}(p)m\) holds for all \(p\in P\) [12, Proposition 11], in this case we say the pair (P, w) has strict linear precision. If there exist rational blending functions \(\{\hat{\beta }_{w,m}:P\rightarrow \mathbb {R}\}_{m\in {\mathscr {A}}}\) that are nonnegative on P, form a partition of unity, parametrise the same variety \(X_{{\mathscr {A}},w}\) as the blending functions \(\{\beta _{w,m}:P\rightarrow \mathbb {R}\}_{m\in {\mathscr {A}}}\), and also have linear precision, we say the pair (P, w) has rational linear precision.
It is an open problem, motivated by geometric modelling, to characterise all pairs (P, w) that have rational linear precision in dimension \(d\ge 3\) [5, 15]. The classification of all such pairs in dimension \(d=2\) is given in [4].
GarciaPuente and Sottile studied the property of rational linear precision for toric patches by associating a scaled projective toric variety \(X_{{\mathscr {A}},w}\) to the pair (P, w) [12]. The variety \(X_{{\mathscr {A}},w}\) is the image of the map \([w\chi ]_{{\mathscr {A}}}: (\mathbb {C}^*)^d\rightarrow \mathbb {P}^{n1}\) defined by \({\mathbf {t}}\mapsto [w_1 {\mathbf {t}}^{m_1}:w_2 {\mathbf {t}}^{m_2}:\ldots : w_s {\mathbf {t}}^{m_n}]\) where \({\mathscr {A}}=\{m_1,\ldots ,m_n\}\). One of their main results states that a pair (P, w) has rational linear precision if and only if the variety \(X_{{\mathscr {A}},w}\), seen as a discrete statistical model, has rational maximum likelihood estimator (MLE). This result establishes a communication channel between geometric modelling and algebraic statistics. Thus, it is natural to use ideas from Algebraic Statistics to study the property of rational linear precision.
Models with rational MLE are algebraic varieties that admit a parametrisation known as Horn uniformisation [11, 14]. This parametrisation depends on a Horn matrix H and a coefficient for each column of H. In their recent study of moment maps of toric varieties [5], Clarke and Cox go one step further in strengthening the relationship between pairs (P, w) with rational linear precision and models \(X_{{\mathscr {A}},w}\) with rational MLE by using Horn matrices to characterise all pairs (P, w) that have strict linear precision. They propose the use of Horn matrices to study polytopes with rational linear precision and state several questions and conjectures about the relationship between the Horn matrix of \(X_{{\mathscr {A}},w}\) and the primitive collections of the normal fan of P.
In this article, we study the property of rational linear precision of pairs (P, w) from the point of view of Algebraic Statistics. Our main contribution is Theorem 4.1, which introduces a new family of polytopes (with associated weights) that has rational linear precision. We construct this family from a subclass of discrete statistical models introduced in Sect. 4 that we call multinomial staged trees. Looking at specific members of this family in 3D, we settle some of the questions raised in [5] related to Horn matrices and primitive collections.
This paper is structured as follows: In Sects. 2.1–2.4 we provide background material on rational linear precision, discrete statistical models with rational MLE, and Horn matrices. In Sect. 2.5, we state Questions 2.1 and 2.2 which guided our investigations related to Horn matrices and primitive collections. These questions are followed by a quick outline referring to the places in this article where they are addressed. In Sect. 3, we characterise the shape of the Horn matrix for pairs (P, w) in 2D. We also present a family of pairs (P, w) in 3D that has rational linear precision and explain several aspects of this family that relate to Questions 2.1 and 2.2. In Sect. 4.1, we define multinomial staged tree models, we prove they have rational MLE in Sect. 4.6 and we characterise the subclass of these models that are toric varieties in Sect. 4.5. These results lead to our main theorem, Theorem 4.1. Finally, in Sect. 5, we show that the examples from Sect. 3 are all multinomial staged trees and prove our conjectures about the relationship between the combinatorics of the trees and primitive collections.
2 Preliminaries
We assume the reader is familiar with introductory material on computational algebraic geometry and toric geometry at the level of [7] and [8].
2.1 Notation and Conventions
We consider pairs (P, w) where P is a ddimensional lattice polytope in \(\mathbb {R}^d\), \(\mathbb {Z}^d\) is the fixed lattice, \({\mathscr {A}}=P\cap \mathbb {Z}^d=\{m_1,\ldots ,m_n\}\) and w is a vector of positive weights indexed by \({\mathscr {A}}\). Fix \(n_1,\ldots , n_r\) to be the inward facing primitive normal vectors of P corresponding to the facets \(F_1,\ldots , F_r\) of P and let \(a_1,\ldots ,a_r\) be the corresponding integer translates in the facet presentation of P given by \( P =\{ p\in \mathbb {R}^d: \langle p,n_i \rangle \ge a_i,\forall i\in \{1,\ldots ,r\} \} \). The lattice distance to the face \(F_i\) evaluated at \(p\in \mathbb {R}^d\) is
we record each of these values in the vector \(h(p)=(h_1(p),\ldots ,h_r(p))\) The value \(h_{i}(m_j)\) is the lattice distance from the jth lattice point to the ith facet. The matrix with ij entry equal to \(h_{i}(m_j)\) is the lattice distance matrix of \({\mathscr {A}}\). We will often consider products of linear forms or variables whose exponents are given by vectors. For vectors \(v=(v_1,\ldots , v_N ), w =(w_1,\ldots , w_N)\) we use \(v^w\) to denote the product \(\prod _{i=1}^N v_i ^{w_i}\) and use the convention that \(0^0=1\). Common choices for v, w in the upcoming sections are the vectors \({\mathbf {t}}=(t_1,\ldots , t_d)\), h(p) and \(h(m), m\in {\mathscr {A}}\). If P is a polytope and \(a\ge 1\) is an integer, aP denotes its dilation.
2.2 Rational Linear Precision
In this section, we follow closely the exposition in [5]. A more elementary introduction to this topic is available in [6, Chapter 3].
Definition 2.1
Let \(P\subseteq \mathbb {R}^d\) be a fulldimensional polytope and let \(w=(w_1,\ldots ,w_n)\) be a vector of positive weights.

1.
For \(1\le j \le n\) and \(p\in P\), \(\beta _{j}(p){:=}h(p)^{h(m_j)}=\prod _{i=1}^r h_{i}(p)^{h_i(m_j)}.\)

2.
The functions \(\beta _{w,j}{:=}w_j \beta _{j}/\beta _{w}\) are the toric blending functions of (P, w), where \(\beta _{w}(p){:=} \sum _{j=1}^n w_j \beta _{j}(p).\)

3.
Given control points \(\{Q_{j}\}_{1\le j \le n} \in \mathbb {R}^\ell \), the toric patch \(F:P\rightarrow \mathbb {R}^{\ell }\) is defined by
$$\begin{aligned} p \mapsto \frac{1}{\beta _{w}(p)}\sum _{j=1}^n w_j \beta _{j}(p)Q_j. \end{aligned}$$(1)
In part (3) of the previous definition, it is natural to choose the set of control points to be \({\mathscr {A}}\).
Definition 2.2
Let (P, w) be as in Definition 2.1.

1.
The tautological patch \(K_{w}\!:P\!\rightarrow \! P\) is the toric patch (1) where \(\{Q_j\!=\!m_j\}_{1\le j\le n}\).

2.
The pair (P, w) has strict linear precision if \(K_{w}\) is the identity on P, that is
$$\begin{aligned} p = \frac{1}{\beta _{w}(p)}\sum _{j=1}^n w_j \beta _{j}(p)m_j, \text { for all } p\in P. \end{aligned}$$ 
3.
The pair (P, w) has rational linear precision if there are rational functions \(\hat{\beta _1},\ldots , \hat{\beta _n}\) on \(\mathbb {C}^d\) satisfying:

(a)
\(\sum _{j=1}^n\hat{\beta }_j=1\) as rational functions on \(\mathbb {C}^d\).

(b)
The map \(\hat{\beta }:\mathbb {C}^d \dasharrow X_{{\mathscr {A}},w}\subset \mathbb {P}^{n1}\), \({\mathbf {t}}\rightarrow (\hat{\beta }_1({\mathbf {t}}), \ldots , \hat{\beta }_n({\mathbf {t}}))\) is a rational parametrisation of \(X_{{\mathscr {A}},w}\).

(c)
For every \(p\in P \subset \mathbb {C}^d\), \(\hat{\beta }_j(p)\) is defined and is a nonnegative real number.

(d)
\(\sum _{j=1}^{n}\hat{\beta }_j(p)m_j=p\) for all \(p\in P\).

(a)
Remark 2.1
We are interested in the property of linear precision. By [12, Proposition 2.6], the blending functions \(\{\beta _{w,j}: 1\le j\le n \}\) have linear precision if and only if the pair (P, w) has strict linear precision. Rational linear precision requires the existence of rational functions \(\{\hat{\beta _j}: P\rightarrow \mathbb {R}: 1\le j\le n\}\) that have strict linear precision, and that are related to the blending functions of (P, w) via 3(b) in Definition 2.2.
Remark 2.2
An alternative way to specify a pair (P, w) is by using a homogeneous polynomial \(F_{{\mathscr {A}},w}\) whose dehomogenisation \(f_{{\mathscr {A}},w}= \sum _{j=1}^n w_j {\mathbf {t}}^{m_i}\) encodes the weights in the coefficients and the lattice points in \({\mathscr {A}}\) as exponents. We use this notation in Sect. 3 to describe toric patches in 2D and 3D.
Remark 2.3
If (P, w) has rational linear precision then \((aP,\tilde{w})\), \(a\ge 1\), also has this property where \(\tilde{w}\) is the vector of coefficients of \((f_{{\mathscr {A}},w})^a\). See [4, Lemma 2.2].
Example 2.1
Consider the trapezoid \(P=conv((0,0),(3,0),(1,2),(0,2))\), with ordered set of lattice points \({\mathscr {A}}\) and vector of weights w, given as follows:
The polynomial \(f_{{\mathscr {A}},w}(s,t)=(1+s)(1+s+t)^2\) encodes (P, w). The lattice distance functions for the facets of P are:
The toric blending functions for (P, w) are
The pair (P, w) does not have strict linear precision, but it has rational linear precision. By Proposition 3.1 the parametrisation of the patch which has linear precision is given by:
Example 2.2
Let \(\varDelta _d=\{x\in \mathbb {R}^d: x_1+\cdots +x_d \le 1,\; x_i\ge 0\}\) be the standard simplex in \(\mathbb {R}^d\) and \(k\varDelta _d\) be its dilation by the integer \(k\ge 1\). To a point \(m=(a_1,\ldots ,a_d)\in {\mathscr {A}}=k\varDelta _d \cap \mathbb {Z}^d\) we associate the weight
The pair \((k\varDelta _d,w)\) has strict linear precision, see [12, Example 4.7]. By [5, Example 4.6], the product of two pairs, (P, w) and \((Q,\tilde{w})\), with strict linear precision also has strict linear precision. Hence, the Bézier simploids [10], which are polytopes of the form \(k_1\varDelta _{d_1}\times \cdots \times k_r \varDelta _{d_r}\) for positive integers \(k_1,\ldots , k_{r},n_1,\ldots n_r\), have strict linear precision. Conjecture 4.8 in [5] states that these are the only polytopes with strict linear precision.
2.3 Discrete Statistical Models with Rational MLE
A probability distribution of a discrete random variable X with outcome space \(\{1,\ldots ,n\}\) is a vector \((p_1,\ldots ,p_{n})\in \mathbb {R}^{n}\) where \(p_i=P(X=i)\), \(i\in \{1,\ldots ,n\}\), \(p_i\ge 0\) and \(\sum _{i=1}^n p_i=1\). The open probability simplex
consists of all strictly positive probability distributions for a discrete random variable with n outcomes. A discrete statistical model \(\mathcal {M}\) is a subset of \(\varDelta _{n1}^{\circ }\).
Given a set \(\mathcal {D}=\{X_1,\ldots , X_N\}\) of independent and identically distributed observations of X, we let \(u=(u_1,\ldots ,u_n)\) be the vector where \(u_i\) is the number of times the outcome i appears in \(\mathcal {D}\). The likelihood function \(L(p,u): \mathcal {M}\rightarrow \mathbb {R}_{\ge 0}\) defined by \((p_1,\ldots , p_n)\mapsto \prod p_{i}^{u_i}\) records the probability of observing the set \(\mathcal {D}\). The maximum likelihood estimator (MLE) of the model \(\mathcal {M}\) is the function \(\varPhi : \mathbb {R}^{n} \rightarrow \mathcal {M}\) that sends each vector \((u_1,\ldots , u_n)\) to the maximiser of L(p, u), i.e.
For arbitrary \(\mathcal {M}\), the problem of estimating \(\mathrm {arg} \max L(p,u)\) is a difficult one. However, for special families, such as discrete exponential families, there are theorems that guarantee the existence and uniqueness of \(\mathrm {arg} \max L(p,u)\) when u has nonzero entries. We are interested in the case where \(\varPhi \) is a rational function of u.
Definition 2.3
Let \(\mathcal {M}\) be a discrete statistical model with MLE \(\varPhi : \mathbb {R}^{n}\rightarrow \mathcal {M}, u\mapsto {\hat{p}}\). The model \(\mathcal {M}\) has rational MLE if the coordinate functions of \(\varPhi \) are rational functions in u.
Example 2.3
Consider the model \(\mathcal {M}\) of two independent binary random variables X, Y, with outcome set \(\{0,1\}\) and \(p_{ij}=P(X=i,Y=j)\). This model is the set of all points \((p_{00},p_{01},p_{10}, p_{11})\) in \(\varDelta ^{\circ }_{3}\) that satisfy the equation \(p_{00}p_{11}p_{10}p_{01}=0\). The model has rational MLE \(\varPhi : \mathbb {R}^{4}\rightarrow \mathcal {M}\) where
and \(u_{i+}= u_{i0}+u_{i1}, u_{+j}= u_{0j}+u_{1j},u_{++}=\sum _{i,j\in \{0,1\}}u_{ij}\).
Definition 2.4
A Horn matrix is an integer matrix whose column sums are equal to zero. Given a Horn matrix H, with columns \(h_1,\ldots , h_n\), and a vector \(\lambda \in \mathbb {R}^n\), the Horn parameterisation \(\varphi _{(H,\lambda )}:\mathbb {R}^{n}\rightarrow \mathbb {R}^{n}\) is the rational map given by
Example 2.4
The MLE \(\varPhi \) in Example 2.3 is given by a Horn parametrisation \(\varphi _{(H,\lambda )}\), where
Definition 2.5
We say that \((H,\lambda )\) is a Horn pair if: (1) the sum of the coordinates of \(\varphi _{(H,\lambda )}\) as rational functions in u is equal to 1 and (2) the map \(\varphi _{(H,\lambda )}\) is defined for all positive vectors and it sends these to positive vectors in \(\mathbb {R}^{r}\).
Theorem 2.1
[11, Theorem 1] A discrete statistical model \(\mathcal {M}\) has rational MLE \(\varPhi \) if and only if there exists a Horn pair \((H,\lambda )\) such that \(\mathcal {M}\) is the image of the Horn parametrisation \(\varphi _{(H,\lambda )}\) restricted to the open orthant \(\mathbb {R}_{>0}^{n}\) and \(\varPhi = \varphi _{(H,\lambda )}\) on \(\mathbb {R}_{>0}^{n}\).
It is possible that two Horn parametrisations \(\varphi _{(H,\lambda )}\) and \(\varphi _{(\tilde{H},{\tilde{\lambda }})}\) are equal even if \(H\ne \tilde{H}\) and \(\lambda \ne {\tilde{\lambda }}\). A Horn matrix H is minimal if it has no zero rows and no two rows are linearly dependent. By [5, Proposition 6.11] there exists a unique, up to permutation of the rows, minimal Horn matrix that defines \(\varphi _{(H,\lambda )}\). Any other pair \((H,\lambda )\) that defines the same Horn parametrisation may be transformed into one where H is a minimal Horn matrix; this is done by adding collinear rows, deleting zero rows, and adjusting the vector \(\lambda \) accordingly, see [11, Lemma 3]. We end this section by noting that [11, Proposition 23] states that if \((H,\lambda )\) is a minimal Horn pair, then every row of H has either all entries greater than or equal zero or all entries less than or equal to zero. We call the submatrix of H that consists of all rows with nonnegative entries, the positive part of H, and its complement the negative part of H.
2.4 The Links between Algebraic Statistics and Geometric Modelling
The links referred to in the title of this section are Theorems 2.3 and 2.4. Given a pair (P, w), the scaled projective toric variety \(X_{{\mathscr {A}},w}\) is the image of the map \([w\chi ]_{{\mathscr {A}}}: (\mathbb {C}^*)^d\rightarrow \mathbb {P}^{n1}\) defined by \({\mathbf {t}}\mapsto [w_1 {\mathbf {t}}^{m_1}:w_2 {\mathbf {t}}^{m_2}:\ldots : w_n {\mathbf {t}}^{m_n}]\). To consider the maximum likelihood estimation problem in the realm of complex algebraic geometry we consider the variety \(W=V(x_1\ldots x_n(x_1+\cdots +x_n))\subset \mathbb {P}^{n1}\) and the map
The image of this map is closed and denoted by \(Y_{{\mathscr {A}},w}\). We call \(Y_{{\mathscr {A}},w}\) a scaled very affine toric variety. The set \(\mathcal {M}_{{\mathscr {A}},w} = Y_{{\mathscr {A}},w}\cap \mathbb {R}^{n}_{>0}\) is a subset of the open simplex \(\varDelta _{n1}^{\circ }\) and as such it is a statistical model. This class of models, of the form \(\mathcal {M}_{{\mathscr {A}},w},\) are known as loglinear models.
Remark 2.4
The variety \(Y_{{\mathscr {A}},w}\) admits two parameterisations, one by monomials and one by toric blending functions [5, Proposition 5.2]. These are
We now consider the maximum likelihood estimation problem for loglinear models. Given a vector of counts u, we let \({\overline{u}}{:=}u/u\in \varDelta _{n1}^{\circ }\) be the empirical distribution, where \(u= \sum u_j\). We define the tautological map \(\tau _{{\mathscr {A}}}\) following the convention in [5],
The maximum likelihood estimate of \({\overline{u}}\) for the model \(\mathcal {M}_{{\mathscr {A}},w}\) exists and it is unique whenever all entries of \({\overline{u}}\) are positive.
Theorem 2.2
[18, Corollary 7.3.9] The maximum likelihood estimate in \(\mathcal {M}_{{\mathscr {A}},w}\) for the empirical distribution \({\overline{u}}\in \varDelta _{n1}^{\circ }\) is the unique point \({\hat{p}}\in \mathcal {M}_{{\mathscr {A}},w}\) that satisfies \(\tau _{{\mathscr {A}}}({\hat{p}})=\tau _{{\mathscr {A}}}({\overline{u}})\).
In the Algebraic Statistics literature, models with rational MLE are also known as models with maximum likelihood degree equal to 1. Even though the previous theorem guarantees the existence and uniqueness of the MLE, it is not true that every loglinear model has rational MLE. We refer the reader to [1] for several examples of loglinear models that do not have rational MLE, or equivalently for examples of models with maximum likelihood degree greater than 1. We end this section by recalling two theorems that connect models with rational MLE and pairs with rational linear precision.
Theorem 2.3
[12, Proposition 5.1] The pair (P, w) has rational linear precision if and only if the model \(\mathcal {M}_{{\mathscr {A}},w}\) has rational MLE.
Theorem 2.4
[5] Set \(a_P {:=} \sum _{i=1}^r a_i\) and \( \; n_{P}{:=} \sum _{i=1}^rn_i\). The following are equivalent:

1.
The pair (P, w) has strict linear precision.

2.
\(n_P =0\) and \(\beta _{w}(p)=\sum _{j=1}^{n}w_j \beta _{j}(p) =\sum _{j=1}^n w_j \prod _{i=1}^r h_{i}(p)^{h_{i}(m_j)}\) is a nonzero constant c.

3.
\(\mathcal {M}_{{\mathscr {A}},w}\) has rational MLE with minimal Horn pair \((H,\lambda )\) given by
$$\begin{aligned} H=\begin{pmatrix} h_1(m_1) &{} h_1(m_2) &{} \ldots &{} h_1(m_n) \\ h_2(m_1) &{} h_2(m_2) &{} \ldots &{} h_2(m_n) \\ \vdots &{} \vdots &{} &{} \vdots \\ h_r(m_1) &{} h_r(m_2) &{} \ldots &{} h_{r}(m_n) \\ a_P &{} a_P &{} \ldots &{}a_P \end{pmatrix},\;\;\;\; \lambda _j = \frac{w_j}{c}(a_P)^{a_{P}} \end{aligned}$$
2.5 Primitive Collections and Horn Pairs
The notion of primitive collections was first introduced by Batyrev in [3] for a smooth and projective toric variety \(X_{\varSigma _P}\) of the polytope P. It provides an elegant description of the nef cone for \(X_{\varSigma _P}\). This result has been generalised to the simplicial case and the definition of primitive collections for the nonsimplicial case has been introduced in [9].
Definition 2.6
Let \(\varSigma _P\) be a normal fan. For \(\sigma \in \varSigma _P\), \(\sigma (1)\) denotes the 1faces of \(\sigma \). A subset \(C \subseteq \varSigma {_P}(1)\) of 1faces of \(\varSigma _P\) is called a primitive collection if

1.
\(C \nsubseteq \sigma (1)\) for all \(\sigma \in \varSigma _P\).

2.
For every proper subset \(C' \subsetneq C\), there exists \(\sigma \in \varSigma _P\) such that \(C' \subseteq \sigma (1)\).
In particular, if \(\varSigma _P\) is simplicial, C is a primitive collection if C does not generate a cone of \(\varSigma _P\) but every proper subset does.
For strict linear precision, Theorem 2.4 gives the minimal Horn pair based only on the lattice distance functions of the facets of the polytope. The authors in [5] raise the question whether it is possible to obtain a similar description of minimal Horn pairs of polytopes with rational linear precision.
Question 2.1
Is the positive part of the minimal Horn matrix of a pair (P, w) with rational linear precision always equal to the lattice distance matrix of \({\mathscr {A}}\)?
For pairs (P, w) in 2D with rational linear precision, and the family of prismatoids in Sect. 3.2, the answer to Question 2.1 is affirmative, see Theorem 3.1, Proposition 3.2, and Appendix A.
In [5], there are two examples, one of a trapezoid [5, Section 8.1] and one of a decomposable graphical model [5, Section 8.3], where the positive part of the Horn matrix is the lattice distance matrix of \({\mathscr {A}}\) and the negative rows are obtained via the primitive collections of the normal fan of P. These examples motivate the next definition and Question 2.2:
Definition 2.7
To a pair (P, w) we associate the matrix \(M_{{\mathscr {A}},\varSigma _P}\) which consists of the lattice distance matrix of \({\mathscr {A}}\), with ijth entry \(h_{i}(m_j)\), together with negative rows given by summing the rows of the lattice distance functions \(h_i\), for which the facet normals \(n_i\) belong to the same primitive collection of \(\varSigma _P\).
Question 2.2
For a pair (P, w) with rational linear precision is there a Horn pair \((H,\lambda )\) for which \(H=M_{{\mathscr {A}},\varSigma _P}\)?
For pairs (P, w) in 2D with rational linear precision, the answer to Question 2.2 is affirmative, see Theorem 3.1. For the family of prismatoids in Sect. 3.2, Question 2.2 is affirmative only for certain subclasses, see Theorem 3.3. For an arbitrary pair (P, w) with rational linear precision, the matrix \(M_{{\mathscr {A}},\varSigma _P}\) is not necessarily a Horn matrix, see Sect. 3.3.1. Even in the case that \(M_{{\mathscr {A}},\varSigma _P}\) is a Horn matrix, it does not necessarily give rise to a Horn pair for (P, w), see Sect. 3.3.2. In Sect. 3, we see a number of special cases for which the answer to Question 2.2 is affirmative. In Sect. 5, we give a condition on (P, w) which guarantees the existence of a Horn pair \((H,\lambda )\) with \(H=M_{{\mathscr {A}},\varSigma _P}\). We also provide an explanation for the negative rows of the Horn matrix in the language of multinomial staged tree models—introduced in Sect. 4.
3 Examples of Horn Pairs in 2D and 3D
In this section, we present families of 2D and 3D pairs (P, w) with rational linear precision and explore the connection between the geometry of the polytope and the shape of its corresponding Horn pair. Throughout this section, we use (s, t), respectively, (s, t, v) to denote \({\mathbf {t}}\) in the 2D, respectively, 3D case.
3.1 Toric Surface Patches and Horn Pairs in 2D
By [4], the only 2D toric patches with rational linear precision are the Bézier triangles, tensor product patches and trapezoidal patches, seen in Fig. 1. This family of polygons, that we denote by \(\mathcal {F}\), consists of all the Newton polytopes of the polynomials
For general a, b, d, the Newton polytope associated with \(f_{a,b,d}\), which we will denote by \(T_{a,b,d}\), will be a trapezoidal patch, in the special cases \(T_{0,b,1}=b\varDelta _2\) and \(T_{a,b,0}=a\varDelta _1\times b\varDelta _1\), we will have the more familiar Bézier triangles and tensor product patches. The lattice points in \(T_{a,b,d}\cap \mathbb {Z}^{2}\) are \( {\mathscr {A}}= \{(i,j): 0\le j \le b, 0\le i\le a+d(bj)\} \). By Theorems 2.1 and 2.3 we know that the statistical model associated with a pair in \(\mathcal {F}\) admits a Horn pair.
Proposition 3.1
A Horn pair \((H,\lambda )\) of a polygon in the family \(\mathcal {F}\) is given by:
where \(m{:=}(i,j)\in {\mathscr {A}}\) is a general lattice point, \(m_1,\ldots , m_n\) is an ordered list of elements in \({\mathscr {A}}\), \({\mathbf {t}}{:=}(s,t)\), and \(h_{1},\ldots ,h_{4}\) are
Proof
We use [5, Proposition 8.4]. The terms of the polynomial \(f_{a,b,d}({\mathbf {t}})\) specify weights and lattice points in \(T_{a,b,d}\cap \mathbb {Z}^2\), i.e.
The monomial parametrisation (2) of \(Y_{{\mathscr {A}},w}\) is
where \(S_{m}=w_{m}{\mathbf {t}}^m\). Composing the monomial parametrisation with the tautological map (3) gives the following birational map:
with the following inverse:
The component of the monomial parametrisation corresponding to a lattice point m, composed with \(\varphi ({\mathbf {t}})\) is given by
where \(h(q)=(h_1(q),h_2(q),h_3(q),h_4(q), h_5(q),h_6(q))\) (\(q\in \{{\textbf {t}},m\}\)), \(h_5=h_1+h_3\) and \(h_6=h_2+h_4=b\). It follows from [5, Proposition 8.4] that the Horn parametrisation is \((\overline{w\chi _{\mathscr {A}}}\circ \varphi )(p)\) where
Therefore, the columns of the Horn matrix are the exponents of
namely h(m). It follows that
\(\square \)
Remark 3.1
The blending functions \(\{\hat{\beta }_m: m\in {\mathscr {A}}\}\) for each pair (P, w) in \(\mathcal {F}\) that satisfy Definition 2.2 (3) are given in equation (4) in the previous proof. For the case \(a=d=1\) and \(b=2\), these are written in Example 2.1.
Remark 3.2
For general a, b, d, Proposition 3.1 gives the minimal Horn pair for \(T_{a,b,d}\); this is not the case for \(T_{0,b,1}\) and \(T_{a,b,0}\). For the last two cases, the minimal Horn pair is obtained after row reduction operations or from Theorem 2.4.
Using Proposition 3.1 and Theorem 2.4 we obtain an affirmative answer to Question 2.1 for pairs (P, w) in 2D. A closer look at the primitive collections in Fig. 1 also reveals an affirmative answer to Question 2.2. This is contained in the next theorem.
Theorem 3.1
Every pair (P, w) in 2D with rational linear precision has a Horn pair \((H,\lambda )\) with \(H=M_{{\mathscr {A}},\varSigma _P}\).
Proof
The normal fans of the polygons in \(\mathcal {F}\) are depicted in Fig. 1, in each subcase the shape of the normal fan and its primitive collections are independent of the values of a, b, d. The minimal Horn pair \((H,\lambda )\) for the 2D simplex, \(T_{0,b,1}=b\varDelta _2\), given in Theorem 2.4 satisfies \(H=M_{{\mathscr {A}},\varSigma _P}\). This follows because \(b\varDelta _2\) has one primitive collection, \(\{n_1,n_2,n_3\}\) and hence \(M_{{\mathscr {A}},\varSigma _P}\) has a single negative row. For the tensor product patch \(T_{a,b,0}=a\varDelta _1 \times b\varDelta _1\) and the general trapezoid \(T_{a,b,d}\), the primitive collections are \(\{n_1,n_3\}\) and \(\{n_2,n_4\}\). In these cases, the Horn pair \((H,\lambda )\) in Proposition 3.1 satisfies \(H=M_{{\mathscr {A}},\varSigma _P}\). \(\square \)
3.2 A Family of Prismatoids with Rational Linear Precision
Unlike the 2D case, there is no classification for 3D lattice polytopes with rational linear precision. In this section, we consider the family of prismatoids
A general element of \(\mathcal {P}\) is depicted in Fig. 2, prismatoids for different specialisations of \(a,a',b,b',d\) are displayed in Table 1. Note that some 3D Bézier simploids are also obtained by specialisation. Even though Remark 2.3 says it suffices to show that P has rational linear precision for \(l=1\), we do not use this extra assumption.
Proposition 3.2
The pairs in \(\mathcal {P}\) have rational linear precision with a Horn pair \((H,\lambda )\):
where \(m{:=}(i,j,k)\in {\mathscr {A}}\) is a general lattice point, \(m_1,\ldots , m_n\) is an ordered list of elements in \({\mathscr {A}}\), \({\mathbf {t}}{:=}(s,t,v)\), and \(h_{1},\ldots ,h_{6}\) are
Proof
The polynomial \(f_{{\mathscr {A}},w}({\mathbf {t}})\) in the definition of \(\mathcal {P}\), can be expressed as a sum
where
We let
then, the vector of all \((\overline{w\chi _{\mathscr {A}}}({\mathbf {t}}))_{m}\) gives the monomial parametrisation (2) of \(Y_{{\mathscr {A}},w}\) with weights
Composing the monomial parametrisation with the tautological map (3) gives the following birational map:
with the following inverse:
Composing \(\varphi ({\mathbf {t}})\) with the monomial parametrisation gives
where \(h(q)=(h_1(q),\cdots ,h_6(q),h_7(q),h_8(q),h_9(q))\), \((q\in \{{\mathbf {t}},m\})\), the functions \(h_1,\ldots ,h_6\) are as in the statement of the theorem and \(h_7=h_1+h_4\), \(h_8=h_2+h_5\), and \( h_9=h_3+h_6.\)
According to [5, Proposition 8.4], the polytope has rational linear precision with weights \(w_{m}\) as defined above and the Horn parametrisation of \(Y_{{\mathscr {A}},w}\) is given by:
where
Since the Horn parametrisation is, by definition, a product of linear forms whose exponents match their coefficients, we know that the columns of H are the vectors h(m). It follows that \(\lambda _{m}=(1)^{(\sum _{\gamma =1}^6h_\gamma )(m)} w_{m}\). \(\square \)
3.3 Minimal Horn Pairs for Prismatoids in \(\mathcal {P}\)
We now study Questions 2.1 and 2.2 for elements in \(\mathcal {P}\). Proposition 3.2 gives a Horn pair \((H,\lambda )\) for each \((P,w)\in \mathcal {P}\) in Table 1, however H need not be the minimal Horn matrix in each case. By [11, Lemma 9], we can find the minimal Horn matrix associated with (P, w) using row reduction operations on H.
Notation 3.2
We will denote the facets of a general element in \(\mathcal {P}\) as follows:
This labelling is used in Fig. 2. The normal vectors of each facet are:
3.3.1 The Nonsimple Prismatoids
The trapezoidal pyramids, tensor product pyramids and prismatoids with triangle on top, depicted in Table 1 (A) and (B), are all examples of nonsimple polytopes in \(\mathcal {P}\). Their primitive collections are:
There is no \(n_6\) for the two pyramids since the facet \(F_6\) has collapsed to a point.
For a pair (P, w) in the subfamily of nonsimple prismatoids in \(\mathcal {P}\), the matrix \(M_{{\mathscr {A}},\varSigma _P}\) cannot be a Horn matrix since the primitive collections are not a partition of the 1dimensional rays of the normal fan and therefore the columns cannot add to zero.
Example 3.1
It follows from Proposition 3.2 that the minimal Horn matrix associated with the tensor product pyramid in Table 1 (B) is:
where \(m_{1},\ldots m_{n}\in {\mathscr {A}}\), \({\mathbf {t}}{:=}(s,t,v)\) and \(h_{1},\ldots ,h_{6}\) are defined to be
We were able to add \(h_6\) to the negative rows \((h_1+h_4)\) and \((h_2+h_5)\) since all three rows are colinear in this case. As a result, the positive part of the minimal Horn matrix coincides with the lattice distance matrix of \({\mathscr {A}}\).
3.3.2 The Simple Prismatoids with Fewer Facets
The trapezoidal wedges (A), tensor product wedges (B), triangular frusta (C) and triangularbased pyramids (C) from Table 1 are simple prismatoids with less than 6 facets. The primitive collections in each case are:
None of the polytopes above, except the triangular frusta, have an upper facet \(F_6\) and hence their normal fans and primitive collections do not include \(n_6\). Also, the triangularbased pyramid and triangular frusta have no back facet \(F_5\) and hence their normal fans and primitive collections do not include \(n_5\). In each case, the primitive collections give a partition of the rays in the normal fan, hence the matrix \(M_{{\mathscr {A}},\varSigma _P}\) associated with (P, w) is a Horn matrix for these cases. The question is whether this Horn matrix belongs to a Horn pair for (P, w).
Example 3.2
Proposition 3.2 gives a Horn pair for the trapezoidal wedge in Table 1 (A), which can be reduced to a Horn pair \((H,\lambda )\), with:
where \(m_{1},\ldots m_{n}\in {\mathscr {A}}\), \({\mathbf {t}}{:=}(s,t,v)\) and \(h_{1},\ldots ,h_{9}\) are defined to be
Let us compare H with the matrix \(M_{{\mathscr {A}},\varSigma _P}\)
where \(m_{1},\ldots m_{n}\) and \(h_{1},\ldots ,h_{5}\) are as in H. For \(b=1\), we see that \( h_2+h_5h_6=0\), \(h_3+h_6=l\), and \(h_2+h_3+h_5=l\), thus \(H=M_{{\mathscr {A}},\varSigma _P}\). For \(b>1\), H and \(M_{{\mathscr {A}},\varSigma _P}\) are minimal Horn matrices, hence, by uniqueness, \(M_{{\mathscr {A}},\varSigma _P}\) cannot give rise to a Horn pair for (P, w).
For all other examples of simple prismatoids with fewer facets, we noticed a similar phenomenon. Firstly, if \(n_i\) is not in the normal fan, then the positive row \(h_i\) is collinear with a negative row. In particular, for all these examples the positive part of the minimal Horn matrix coincides with the lattice distance matrix of \({\mathscr {A}}\). Below we summarise for which parameters the matrix \(M_{{\mathscr {A}},\varSigma _P}\) gives rise to a Horn pair for (P, w), this is not true in general for these families of ‘simple prismatoids with fewer facets’.
These seemingly arbitrary constraints have a nice geometric interpretation. The constraint \(b=1\) forces the triangular facet \(F_1\) in the trapezoidal wedges and tensor product wedges (\(b'=0\)) to be a simplex. The constraint \(a=1\) forces the triangular facet \(F_2\) in the tensor product wedges (\(a'=0\)) to be a simplex. The constraint \(b=d=1\) on the triangularbased pyramid, means it is a 3D simplex and the constraint \(d=1\) on the triangular frusta forces the two triangular facets \(F_3\) and \(F_6\) to be simplices. All the prismatoids considered in this section, except the ones just described, are examples of polytopes with simplicial normal fans for which the answer to Question 2.2 is negative.
3.3.3 The Trapezoidal and Tensor Product Frusta
The primitive collections for the trapezoidal frusta and the tensor product frusta are:
It follows easily that the Horn matrix given by Proposition 3.2 is \(M_{{\mathscr {A}},\varSigma _P}\). This matrix is also the minimal Horn matrix for all trapezoidal frusta and for general tensor product frusta. However, there are cases of tensor product frusta, where two or more rows of this matrix are collinear and hence the minimal Horn matrix is not exactly \(M_{{\mathscr {A}},\varSigma _P}\). For an overview of all minimal Horn matrices for the family \(\mathcal {P}\) of prismatoids, see Table 3 in Appendix A.
Example 3.3
A Horn matrix associated with the tensor product frusta in Table 1 (B) is
where \(m_{1},\ldots m_{n}\in {\mathscr {A}}\), \({\mathbf {t}}{:=}(s,t,v)\) and \(h_{1},\ldots ,h_{6}\) are defined to be
If we consider the subfamily of tensor product frusta such that \(a=\lambda b,\,a'=\lambda b'\) for \(\lambda \ge 1\) or \(\lambda =\frac{1}{\mu }\) with \(\mu \ge 1\), then the minimal Horn matrix is
where \(m_{1},\ldots m_{n}\in {\mathscr {A}}\) and \(h_{1},\ldots ,h_{6}\), are as above.
Theorem 3.3
For all pairs in \(\mathcal {P}\), the positive part of the minimal Horn matrix is the lattice distance matrix of \({\mathscr {A}}\). For the subfamilies of \(\mathcal {P}\) in Table 2, the matrix \(M_{{\mathscr {A}},\varSigma _P}\) gives rise to a Horn pair for (P, w).
Proof
Let \((P,w)\in \mathcal {P}\), if \(M_{{\mathscr {A}},\varSigma _P}\) is a Horn matrix, then after row reduction operations, we get a minimal Horn matrix. Comparing this matrix with the minimal Horn matrix associated with (P, w) in Table 3 (Appendix A) and by uniqueness of minimal Horn matrices, one can verify both statements on the theorem. \(\square \)
4 Multinomial Staged Tree Models
In this section, we define multinomial staged tree models, we prove that every such model has rational MLE and we give criteria to determine when such models are toric varieties for binary multinomial staged trees, see Theorem 4.4 and Theorem 4.3, respectively. To each toric binary multinomial staged tree, one can associate a polytope, by Theorem 2.3 such a polytope has rational linear precision. These results imply our main theorem:
Theorem 4.1
Polytopes of toric binary multinomial staged trees have rational linear precision.
Our motivation to introduce this model class arose from the observation that the Horn pairs of all 2D and 3D polytopes in Sect. 3 could be interpreted as a statistical model defined by an event tree with a specific choice of parametrisation. Multinomial staged tree models improve the understanding of polytopes with rational linear precision in 2D and 3D. They also offer a generalisation for polytopes with rational linear precision in higher dimensions.
4.1 Definition of Multinomial Staged Trees
We start by introducing the multinomial model as an event tree. This model is the building block of multinomial staged tree models. Throughout this section m denotes a positive integer and \([m]{:=}\{1,2,\ldots ,m\}\), this differs from Sect. 3 where m was used for lattice point.
Example 4.1
The multinomial model encodes the experiment of rolling a qsided die n independent times and recording the side that came up each time. The outcome space for this model is the set \(\varOmega \) of all tuples \(K=(k_1,\cdots ,k_q)\in \mathbb {N}^q\) whose entries sum to n. We can depict this model by a rooted tree \(\mathcal {T}=(V,E)\) with vertices \(V=\{r\}\cup \{r(K):K\in \varOmega \}\) and edges \(E=\{r\rightarrow r(K): K\in \varOmega \}\). To keep track of the probability of each outcome we can further label \(\mathcal {T}\) with monomials on the set of symbols \(\{s_1,\ldots , s_q\}\). Each symbol \(s_i\) represents the probability that the die shows side i when rolled once. The monomial representing the probability of outcome K is the term with vector of exponents K in the multinomial expansion of \((s_1+\ldots +s_q)^n\), namely \({n\atopwithdelims ()K}\prod _{i=1}^ns_i^{k_i}\), where \({n\atopwithdelims ()K}{:=}{n\atopwithdelims ()k_1,\cdots ,k_m}\). The labelled tree \(b\mathcal {T}_{\varDelta _2}\) in Fig. 4, represents the multinomial model with \(n=b\) and \(q=3\).
In general terms a multinomial staged tree, is a labelled and directed event tree such that at each vertex, the subsequent event is given by a multinomial model as in Example 4.1. To introduce this concept formally, we start with a rooted and directed tree \(\mathcal {T}=(V,E)\) with vertex set V and edge set E such that edges are directed away from the root. The directed edge from v to w is denoted \(v\rightarrow w\), the set of children of a vertex \(v\in V\) is \(\mathrm {ch}(v){:=}\{u\in V:v\rightarrow u\in E\}\) and the set of outgoing edges from v is \(E(v){:=}\{v\rightarrow u: u\in \mathrm {ch}(v)\}\). If \(\mathrm {ch}(v)=\emptyset \) then we say that v is a leaf and we let \({\widetilde{V}}\) denote the set of nonleaf vertices of \(\mathcal {T}\).
Given a rooted and directed tree \(\mathcal {T}\), we now explain how to label its edges using monomials terms. Figure 3 shows a general sketch of a multinomial staged tree.
Definition 4.1
Fix a set of symbols \(S=\{s_i: i\in I\}\) indexed by a set I. Let \(I_1,\ldots ,I_m\) be a partition of I and \(S_1,\ldots ,S_m\) the induced partition in the set S.

(1)
The sets \(S_1,\ldots ,S_m\) are called stages.

(2)
For \(a\in \mathbb {Z}_{\ge 1}\) and \(\ell \in [m]\), a floret of degree a on \(S_{\ell }\) is the set of terms in the multinomial expansion of the expression \((\sum _{i\in I_{\ell }}s_i)^a\), we denote this set by \(f_{\ell ,a}\).

(3)
A function \(\mathcal {L}:E \rightarrow \bigcup _{\ell \in [m], a\in \mathbb {Z}_{\ge 1}}f_{\ell ,a}\) is a labelling of \(\mathcal {T}\) if for every \(v\in {\widetilde{V}}\), \(\mathcal {L}(E(v))=f_{\ell ,a}\) for some \(\ell \in [m],\;a\in \mathbb {Z}_{\ge 1}\), and the restriction \(\mathcal {L}_{v}: E(v)\rightarrow f_{\ell ,a}\) is a bijection.

(4)
A multinomial staged tree is a pair \((\mathcal {T},\mathcal {L})\), where \(\mathcal {T}\) is a rooted directed tree and \(\mathcal {L}\) is a labelling of \(\mathcal {T}\) as in condition (3).
In a multinomial staged tree \((\mathcal {T},\mathcal {L})\), each \(v\in {\widetilde{V}}\) is associated with the floret \(f_{\ell ,a}\) that satisfies \(\mathrm {im}(\mathcal {L}_v)=f_{\ell ,a}\). In this case, we index the children of v by v(K) where \(K=(k_{i_1},\ldots , k_{i_{I_{\ell }}}) \in \mathbb {N}^{I_{\ell }}\) is a tuple of nonnegative integers that add to a and \(i_1,\ldots , i_{I_{\ell }}\) is a fixed ordering of the elements in \(I_{\ell }\). It follows that when \(\mathrm {im}(\mathcal {L}_{v})=f_{\ell ,a}\), then \(E(v)=\{v\rightarrow v(K): K\in \mathbb {N}^{I_{\ell }}, K=a\}\), where \(K{:=} \sum _{q=1}^{I_{\ell }}k_{i_{q}}\). We further assume that the indexing of the children v is compatible with the labelling \(\mathcal {L}\), namely for all multinomial staged trees, \(\mathcal {L}_{v}(v\rightarrow v(K)) = {a\atopwithdelims ()K}\prod _{q=1}^{I_{\ell }}s_{i_q}^{k_{i_q}}\), where \({a\atopwithdelims ()K}={a \atopwithdelims ()k_{i_1},\ldots , k_{i_{I_{\ell }}}}\). It is important to note that this local description of the tree at the vertex v is the multinomial model described in Example 4.1 up to a change of notation. To clarify the notation just introduced we revisit Example 4.1 with a concrete choice of parameters.
Example 4.2
Consider the multinomial model for \(q=2\) and \(n=3\), the outcome space are all possible outcomes of flipping a coin 3 times. Here \(S=S_1=\{s_1,s_2\}\) and the root vertex v will have 4 children, all of which are leaves. The 4 edges of the tree will be labelled by the elements in the floret \(f_{1,3}=\{s_1^3,3s_1^2s_2,3s_1s_2^2,3s_2^3\}\). The sets of children and outgoing edges of v are then \(\mathrm {ch}(v)=\{v(3,0),v(2,1),v(1,2),v(0,3)\}\) and \(E(v)=\{v\rightarrow v(3,0),v\rightarrow v(2,1),v\rightarrow v(1,2),v \rightarrow v(0,3)\}\).
Remark 4.1
We will always consider a multinomial staged tree \((\mathcal {T},\mathcal {L})\) as an embedded tree in the plane. This means the tree has a fixed ordering of its edges and vertices. The level of a vertex v in \(\mathcal {T}\) is the number edges in a path from the root to v. All the trees we consider satisfy the property that two florets associated with two vertices in different levels must be on different stages. This implies that each roottoleaf path contains at most one monomial term from each floret. Several figures in Sect. 5 contain multinomial staged trees, in these pictures, for simplicity, we omit the coefficients of the monomial edge labels.
Definition 4.2
Let \((\mathcal {T},\mathcal {L})\) be a multinomial staged tree with index set \(I= \sqcup _{\ell \in [m]}I_{\ell }\). Fix J to be the set of roottoleaf paths in \(\mathcal {T}\), with \(J=n\). For \(j\in J\), define \(p_j\) to be the product of all edge labels in the path j. Let \(c_j\) be the coefficient of \(p_j\) and \(a_j\) the exponent vector of the symbols \((s_i)_{i\in I}\) in \(p_j\). With this notation, \(p_j=c_j\prod _{i\in I}s_{i}^{a_{ij}}\), where \(a_{ij}\) are the entries of \(a_j\). Define the parameter space
The multinomial staged tree model \(\mathcal {M}_{(\mathcal {T},\mathcal {L})}\) is the image of the parameterisation
Remark 4.2
The sumtoone conditions on the parameter space \(\varTheta _{\mathcal {T}}\) imply that the image of \(\phi _{\mathcal {T}}\) is contained in \(\varDelta _{n1}^{\circ }\). The multinomial coefficients on the labels of \(\mathcal {T}\) are necessary for this condition to hold. The model \(\mathcal {M}_{(\mathcal {T},\mathcal {L})}\) is an algebraic variety inside \(\varDelta _{n1}^{\circ }\) with an explicit parameterisation given by \(\phi _{\mathcal {T}}\). For \(\theta \in \varTheta _{\mathcal {T}}\), \(\mathrm {eval}_{\theta }\) is the evaluation map \(s_i \mapsto \theta _i\). The jth coordinate of \(\phi _{\mathcal {T}}\) is \(\mathrm {eval}_{\theta }(p_j)\), where \(p_{j}=c_j\prod _{i\in I}s_{i}^{a_{ij}}\) (Definition 4.2). For this reason we also use \(p_j\) to denote the jth coordinate in the probability simplex \(\varDelta _{n1}^\circ \).
Remark 4.3
If all of the florets in a multinomial staged tree have degree one, then it is called a staged tree. Multinomial staged tree models are a generalisation of discrete Bayesian networks [16] and of staged tree models introduced in [17].
Example 4.3
Consider the following experiment with two independent coins: Toss the first coin b times and record the number of tails, say this number is j. Then, toss the second coin \(a+d(bj)\) times, record the number of tails, say it is i. An outcome of this experiment is a pair (i, j) where i is the number of tails in the second sequence of coin tosses and j is the number of tails in the first. This sequence of events may be represented by a multinomial staged tree \((\mathcal {T}=(V,E),\mathcal {L})\) where
This tree has two stages \(S_1=\{s_0,s_1\}, S_2=\{s_2,s_3\}\) that are a formal representation of the parameters of the Bernoulli distributions of the two independent coins. The set E(r) is labelled by the floret \(f_{1,b}\) and the set E(r(j)) is labelled by the floret \(f_{2,a+d(bj)}\). Following the conventions set up earlier we see that \(\mathcal {L}(r\rightarrow r(j))={b\atopwithdelims ()j} s_0^js_1^{bj}\) and \(\mathcal {L}(r(j)\rightarrow r(i,j))={a+d(bj) \atopwithdelims ()i} s_{2}^{a+d(bj)i}s_3^i\). The multinomial staged tree model \(\mathcal {M}_{a,b,d}\subset \varDelta _n\) associated with \((\mathcal {T},\mathcal {L})\), is the statistical model consisting of all probability distributions that follow the experiment just described. Let \(p_{ij}\) denote the probability of the outcome (i, j). The model \(\mathcal {M}_{a,b,d}\) is parameterised by the map \(\phi :\varDelta _{1}^{\circ } \times \varDelta _1^{\circ } \rightarrow \mathcal {M}_{a,b,d}\),
This model depends on two independent parameters, thus it has dimension two. The model \(\mathcal {M}_{a,b,d}\) is a binary multinomial staged tree model, its tree representation \(\mathcal {T}_{a,b,d}\) is displayed in Fig. 4.
Definition 4.3
Let \((\mathcal {T},\mathcal {L})\) be a multinomial staged tree. Fix the polynomial rings \(\mathbb {R}[P_j: j\in J]\), \(\mathbb {R}[s_i: i\in I]\) and \(\mathbb {R}[s_i: i\in I]/{\mathfrak {q}}\) where \({\mathfrak {q}}=\langle 1\sum _{i\in I_{\ell }} s_i: \ell \in [m]\rangle \). We define
where \(\pi :\mathbb {R}[s_i: i\in I]\rightarrow \mathbb {R}[s_i: i\in I]/{\mathfrak {q}}\) is the canonical projection to the quotient ring. The ideal \(\ker (\varPsi _{\mathcal {T}}^{\mathrm {toric}})\) is the toric ideal associated with \((\mathcal {T},\mathcal {L})\) and \(\ker (\varPsi _{\mathcal {T}})\) is the model ideal associated with \(\mathcal {M}_{(\mathcal {T},\mathcal {L})}\). Whenever \(\ker (\varPsi _{\mathcal {T}}) =\ker (\varPsi _{\mathcal {T}}^{\mathrm {toric}})\), we call \(\mathcal {M}_{(\mathcal {T},\mathcal {L})}\) a toric model.
Remark 4.4
The ideal \(\ker (\varPsi _{\mathcal {T}})\) defines the model \(\mathcal {M}_{(\mathcal {T},\mathcal {L})}\) implicitly, i.e. \(\mathcal {M}_{(\mathcal {T},\mathcal {L})}= V(\ker (\varPsi _{\mathcal {T}}))\cap \varDelta _{n}^{\circ }\). Because of the containment \(\ker (\varPsi _{\mathcal {T}}^{\mathrm {toric}})\subset \ker (\varPsi _{\mathcal {T}})\), \(V(\ker (\varPsi _{\mathcal {T}}^{\mathrm {toric}}))\) is a toric variety that contains \(\mathcal {M}_{(\mathcal {T},\mathcal {L})}\). The polynomial \(1\sum _{j\in J}P_j \) is always an element in \(\ker (\varPsi _{\mathcal {T}})\), hence using this polynomial as a homogenising element, we shall always consider \(\ker (\varPsi _{\mathcal {T}})\) as a homogeneous ideal in \(\mathbb {R}[P_{j}:j\in J]\).
4.2 The Ideal of Model Invariants for \(\mathcal {M}_{(\mathcal {T},\mathcal {L})}\)
As is common in algebraic geometry, finding the explicit equations of the prime ideal \(\ker (\varPsi _{\mathcal {T}})\) is hard. Luckily, the statistical insight of the problem allows us to find a nonprime ideal, usually referred to as the ideal of model invariants, that defines the model inside the probability simplex. We now define this ideal and postpone the proof that it has the aforementioned property to Sect. 4.4.
Definition 4.4
Let \((\mathcal {T},\mathcal {L})\) be a multinomial staged tree. For a vertex \(v\in V\), define \([v]{:=}\{j\in J: \text { the path }j \text { goes through the vertex } v\}\) and set \(P_{[v]}{:=} \sum _{j\in [v]}P_{j}\).
The ideal of model invariants of \((\mathcal {T},\mathcal {L})\) is \(I_{\mathcal {M}(\mathcal {T},\mathcal {L})}{:=}I_{\mathrm {stages}}+I_{\mathrm {vertices}}+\langle 1\sum _{j\in J}P_j\rangle \).
The previous definition indicates, that there are equations that must hold for every pair of vertices with the same associated stage, and equations that must hold for every vertex. The motivation for this definition of the ideal of model invariants arises from the technical Lemma 7.1 in Appendix B.
Remark 4.5
The generators of \(I_{\mathrm {vertices}}\) for each fixed vertex v are similar to the Veronese relations of the embedding \(\nu _{a}:\mathbb {P}^{I_{\ell }1}\rightarrow \mathbb {P}^{M}\) by monomials of total degree a. The only difference is in the coefficients, defined in Lemma 7.1 part (2), that are needed for cancellation.
Remark 4.6
By definition, \(I_{\mathcal {M}(\mathcal {T},\mathcal {L})}\) always contains the sumtoone condition \(1\sum _{j\in J}P_{j}\), thus in a similar way as for \(\ker (\varPsi _{\mathcal {T}})\) in Remark 4.4, we always consider \(I_{\mathcal {M}(\mathcal {T},\mathcal {L})}\) as a homogeneous ideal generated by \(I_{\mathrm {stages}}\) and \(I_{\mathrm {vertices}}\).
4.3 Algebraic Lemmas for Multinomial Staged trees
To understand the defining equations of \(\ker (\varPsi _{\mathcal {T}})\) and the case when this ideal is toric, it is important to establish several lemmas that describe algebraic relations that hold in \(\mathbb {R}[P_j:j\in J]\), \(\mathbb {R}[s_i:i\in I]\), \(\mathbb {R}[P_j:j\in J]/\ker (\varPsi _{\mathcal {T}})\) and \(\mathbb {R}[P_j:j\in J]/I_{\mathcal {M}(\mathcal {T},\mathcal {L})}\). The reader may decide to skip this section and only get back to it when the lemmas are used in the proofs of Theorems 4.2 and 4.3.
Definition 4.5
Let \((\mathcal {T},\mathcal {L})\) be a multinomial staged tree with \(\mathcal {T}=(V,E)\). For \(v\in V\), let \(\varLambda _{v}\) denote the set of all vtoleaf paths in \(\mathcal {T}\). A path \(\lambda \in \varLambda _{v}\) is a sequence of edges \(v\rightarrow v_1\rightarrow \cdots \rightarrow v_{\alpha }\) where \(v_{\alpha }\) is a leaf of \(\mathcal {T}\). For each \(v\in V\) we define the interpolating polynomial of v, \(t(v)\in \mathbb {R}[s_i: i\in I]\), by
If v is a leaf, \(t(v){:=}1\). We denote by \(\overline{t(v)}\), the image of t(v) under the canonical projection to \(\mathbb {R}[s_i: i\in I]/{\mathfrak {q}}\). Note that for all \(v\in V\), \(\overline{t(v)}=1\).
Lemma 4.1
Let \((\mathcal {T},\mathcal {L})\) be a multinomial staged tree where \(\mathcal {T}=(V,E)\) and let \(v\in {\widetilde{V}}\) be such that \(\mathrm {im}(\mathcal {L}_v)=f_{\ell ,a}\).

(1)
The polynomial t(v) satisfies
$$\begin{aligned} t(v)=\sum _{K=a}{a \atopwithdelims ()K}\prod _{i\in I_{\ell }} s_i^{k_i}\cdot t(v(K)); \end{aligned}$$ 
(2)
The image of \(P_{[v]}\) under \(\varPsi _{\mathcal {T}}^{\mathrm {toric}}\) is \(\left( \prod _{e\in \lambda _{r, v}}\mathcal {L}(e)\right) \cdot t(v)\), where \(\lambda _{r,v}\) is the set of edges in the roottov path in \(\mathcal {T}\). Moreover \(\varPsi _{\mathcal {T}}(P_{[v]})= \prod _{e\in \lambda _{r,v}}\mathcal {L}(e)\).
Proof
(1) Any path in \(\varLambda _{v}\) goes through a child v(K) of v. The sum of all the edge products corresponding to the paths that go through child v(K) is equal to the sum of all the edge products corresponding to the paths starting at v(K) (t(v(K))) multiplied by the label of the edge from v to v(K) (\({a \atopwithdelims ()K}\prod _{i\in I_{\ell }} s_i^{k_i}\)). Taking the sum of this expression over all children of v gives the desired result.
(2) Let j be a roottoleaf path that goes through v. Then, j is the concatenation of a path from the root to v, denoted by \(\lambda _{r,v}\) and a path from v to the leaf denoted by \(\lambda _{v,j}\). Then,
The second statement follows by noting that \(\overline{t(v)}=1\). \(\square \)
Lemma 4.2
Let \((\mathcal {T},\mathcal {L})\) be a multinomial staged tree, there is a containment of ideals \(I_{\mathcal {M}(\mathcal {T},\mathcal {L})}\subset \ker (\varPsi _{\mathcal {T}})\) in \(\mathbb {R}[P_j:j\in J]\).
Proof
To show that \(I_{\mathcal {M}(\mathcal {T},\mathcal {L})}\subset \ker (\varPsi _{\mathcal {T}})\), it suffices to show that the generators of \(I_{\mathrm {stages}}\) and \(I_{\mathrm {vertices}}\) are zero after applying \(\varPsi _{\mathcal {T}}\). We present the proof for the generators of \(I_{\mathrm {stages}}\), the proof for \(I_{\mathrm {vertices}}\) is similar and also uses Lemma 4.1. A generator of \(I_{\mathcal {M}(\mathcal {T},\mathcal {L})}\) is of the form
where \(v,w\in {\widetilde{V}}\), \(\mathrm {im}(\mathcal {L}_{v})=f_{\ell ,a}\), \(\mathrm {im}(\mathcal {L}_{w})=f_{\ell ,b}\) for some \(\ell \in [m]\) and a fixed q, \(1\le q\le I_{\ell }\).
\(\underline{\hbox {Claim}:}\) \(\quad \varPsi _{\mathcal {T}}(\sum _{\begin{array}{c} K=a\\ k_{i_q}\ge 1 \end{array}}k_{i_q}P_{[v(K)]})=as_{i_q}\prod _{e\in \lambda _{r,v}}\mathcal {L}(e)\).
Using Lemma 4.1, we compute \(\varPsi _{\mathcal {T}}(P_{[v(K)]})\).
The last equality follows from the fact that \(\sum _{\alpha =1}^{I_\ell }s_{i_{\alpha }}=1\) in \(\mathbb {R}[s_i: i\in I]/{\mathfrak {q}}\). The claim applied to \(w\in {\widetilde{V}}\), implies \(\varPsi _{\mathcal {T}}(\sum _{\begin{array}{c} K=b\\ k_{i_q}\ge 1 \end{array}}k_{i_q}P_{[w(K)]})=\left( \prod _{e\in \lambda _{r,w}}\mathcal {L}(e)\right) bs_{i_q}\). Thus, by Lemma 4.1,
\(\square \)
4.4 Defining Equations of Binary Multinomial Staged Trees
In this section and the next, we prove Theorems 4.2 and 4.3 for binary multinomial staged trees; despite being unable to provide a proof, we believe these statements also hold for nonbinary multinomial staged trees. First we show that the ring homomorphism \(\varPsi _{\mathcal {T}}\) admits an inverse when localised at a suitable element. From this, it follows as a corollary that the ideal of model invariants defines \(\mathcal {M}_{(\mathcal {T},\mathcal {L})}\) inside the probability simplex.
Theorem 4.2
Let \((\mathcal {T}, \mathcal {L})\) be a binary multinomial staged tree and define \({\mathbf {P}}\!{:=}\!\prod _{v\in V}P_{[v]}\). Then, the localised map
is an isomorphism of \(\mathbb {R}\)algebras. Therefore \((I_{\mathcal {M}(\mathcal {T},\mathcal {L})})_{{\mathbf {P}}}=(\ker (\varPsi _{\mathcal {T}}))_{{\mathbf {P}}}\) and thus \((I_{\mathcal {M}(\mathcal {T},\mathcal {L})}: {\mathbf {P}}^{\infty })=\ker (\varPsi _{\mathcal {T}})\).
Proof
We define a ring homomorphism
and show that it is a two sided inverse for \((\varPsi _{\mathcal {T}})_{{\mathbf {P}}}\). For \(\ell \in [m]\) and \(1\le q \le I_{\ell }\), let v be a vertex with \(\mathrm {im}(\mathcal {L}_{v})=f_{\ell ,a}\) and define
Note that \(\varphi \) is well defined: If w is another vertex with \(\mathrm {im}(\mathcal {L}_{w})=f_{\ell ,b}\), then
because \(bP_{[w]}\left( \sum _{K=a, k_{i_q}\ge 1} k_{i_q}P_{[v(K)]}\right) aP_{[v]}\left( \sum _{K'=b,k_{i_q}'\ge 1}k_{i_q}'P_{[w(K')]}\right) \in I_{\mathcal {M}(\mathcal {T},\mathcal {L})}\). First, we check that \((\varPsi _{\mathcal {T}})_{{\mathbf {P}}}\circ \varphi = \mathrm {Id}\),
The second to last equality follows by using the expression for \(\varPsi _{\mathcal {T}}(P_{[v]})\) presented in Lemma 4.1 part (2), the same result is used to compute \(\varPsi _{\mathcal {T}}(P_{[v(K)]})\), finally their quotient \(\varPsi _{\mathcal {T}}(P_{[v(K)]})/\varPsi _{\mathcal {T}}(P_{[v]})\) is exactly \({a \atopwithdelims ()K} \prod _{\alpha =1}^{I_{\ell }} s_{i_\alpha }^{k_{i_\alpha }}\). The last equality is obtained by using the same argument as in Lemma 7.1 part (3).
Next, we verify \(\varphi \circ (\varPsi _{\mathcal {T}})_{{\mathbf {P}}} = \mathrm {Id}\), which amounts to proving that \((\varphi \circ \varPsi _{\mathcal {T},{\mathbf {P}}})(P_j)=P_j\) for each \(j\in J\). From this point on we further assume that \(I_{\ell }=2\) for all \(\ell \in [m]\). Fix \(j\in J\) and let \(v_1\rightarrow v_2\rightarrow \cdots \rightarrow v_{\alpha }\) be the roottoleaf path j. By Definition 4.3
where for each \(\gamma \in [\alpha 1]\), \(\mathrm {im}(\mathcal {L}_{v_\gamma })=f_{\ell _\gamma ,a_\gamma }\) for some \(\ell _{\gamma }\in [m] \) and \( a_{\gamma }\in \mathbb {Z}_{\ge 1}\). By Remark 4.1, none of the florets \(f_{\ell _{\gamma },a_{\gamma }}\) share the same set of symbols. Moreover, for each \(\gamma \in [\alpha 1]\),
With this notation, we also deduce that \(v_{\gamma +1}=v_{\gamma }(k_{\gamma },ak_{\gamma })\). Now we apply \(\varphi \) to (5), use that \(\varphi \) is a ring homomorphism and use equation (6) to obtain
Using the definition of \(\varphi \), for each \(\gamma \in [\alpha 1]\),
By Lemma 7.4, with \(a=a_{\gamma }\), \(l_1= \sum _{k=1}^{a_{\gamma }}kP_{[v_{\gamma }(k,a_{\gamma }k)]}\), \(l_2= \sum _{k=1}^{a_{\gamma }}kP_{[v_{\gamma }(a_{\gamma }k,k)]}\) and \(k_0=k_{\gamma }\), we conclude that
Thus, continuing from (7) we have
To obtain the previous cancellation we used the fact that for each \(\gamma \in [\alpha 1]\), \(v_{\gamma +1}=v_{\gamma }(k_{\gamma },ak_{\gamma })\), hence \(P_{[v_{\gamma }(k_{\gamma },ak_{\gamma })]}=P_{[v_{\gamma +1}]}\). Note that \(P_{[v_1]}=1\) by definition of \(I_{\mathcal {M}(\mathcal {T},\mathcal {L})}\) and \(P_{[v_\alpha ]}=P_{j}\) because \(v_{\alpha }\) is the last vertex in the path j. Thus, \(\varphi ((\varPsi _{\mathcal {T}})_{{\mathbf {P}}}(P_j))=P_{j}\). The second statement of the theorem follows from the fact that \(I_{\mathcal {M}(\mathcal {T},\mathcal {L})}\subset \ker (\varPsi _{\mathcal {T}})\) and that the localisation \((\varPsi _{\mathcal {T}})_{{\mathbf {P}}}\) is an isomorphism. \(\square \)
Corollary 4.1
The ideal of model invariants defines the binary multinomial staged tree model inside the probability simplex, i.e. \(\mathcal {M}_{(\mathcal {T},\mathcal {L})}= V(I_{\mathcal {M}(\mathcal {T},\mathcal {L})})\cap \varDelta _{n1}^{\circ }\).
Proof
The variety \(V(I_{\mathcal {M}(\mathcal {T},\mathcal {L})}: {\mathbf {P}}^{\infty })\) exactly describes the points in \(V(I_{\mathcal {M}(\mathcal {T},\mathcal {L})})\) that are not in \(V({\mathbf {P}})\). The latter variety contains the boundary of the simplex, hence restricting to positive points that add to one, yields \(\mathcal {M}_{(\mathcal {T},\mathcal {L})}= V(I_{\mathcal {M}(\mathcal {T},\mathcal {L})})\cap \varDelta _{n1}^{\circ }\). \(\square \)
4.5 Toric Binary Multinomial Staged Tree Models
It is not true in general the ideal \(\ker (\varPsi _{\mathcal {T}})\) of a multinomial staged tree is toric. For the case of staged trees, a characterisation of when \(\ker (\varPsi _{\mathcal {T}})\) is equal to a subideal generated by binomials is available in [11]. The goal of this section is to establish a similar criterion, based on interpolating polynomials from Definition 4.5, for multinomial staged trees. This criterion will allow us to study the polyhedral geometry of these models in Sect. 5.
Definition 4.6
Let \((\mathcal {T},\mathcal {L})\) be a multinomial staged tree and let v, w be two vertices in the same stage with \(\mathrm {im}(\mathcal {L}_v)=f_{\ell ,a}\) and \(\mathrm {im}(\mathcal {L}_w)=f_{\ell ,b}\) for some \(\ell \in [m]\).

(1)
The vertex v is balanced if for all \(K^1,K^2,K^3,K^4\in \mathbb {N}^{I_{\ell }}\) with \(K^1=K^2=K^3=K^4=a\) and \(K^1+K^2=K^3+K^4\), the next identity holds in \(\mathbb {R}[s_i: i\in I]\)
$$\begin{aligned} t(v(K^1))t(v(K^2))=t(v(K^3))t(v(K^4)). \end{aligned}$$ 
(2)
The pair of vertices v, w is balanced if for all tuples \(K,K',Q,Q' \in \mathbb {N}^{I_{\ell }}\) with \(K=K'=a\) and \(Q=Q'=b\) with \(K+Q'=K'+Q\) the following identity holds in \(\mathbb {R}[s_i: i\in I]\)
$$\begin{aligned} t(v(K))\cdot t(w(Q'))= t(v(K'))\cdot t(w(Q)). \end{aligned}$$
The multinomial staged tree \((\mathcal {T},\mathcal {L})\) is balanced if every vertex is balanced and every pair of vertices in the same stage is balanced.
Remark 4.7
Condition (1) in Definition 4.6 is an empty condition for florets of degree one. For staged trees, condition (2) specialises to the definition of balanced stated in [2].
Remark 4.8
If all roottoleaf paths in \((\mathcal {T},\mathcal {L})\) have length 1, then \((\mathcal {T},\mathcal {L})\) is vacuously balanced. If \((\mathcal {T},\mathcal {L})\) has all roottoleaf paths of length 2, such as \(\mathcal {T}_{a,b,d}\) in Fig. 5, it suffices to check that the root is balanced. For the other vertices, the conditions in Definition 4.6 reduce to the trivial equality \(1\cdot 1= 1\cdot 1\).
Theorem 4.3
Let \((\mathcal {T},\mathcal {L})\) be a binary multinomial staged tree. The model \(\mathcal {M}_{(\mathcal {T},\mathcal {L})}\) is toric if and only if \((\mathcal {T},\mathcal {L})\) is balanced.
Proof
We prove that \(\ker (\varPsi _{\mathcal {T}})=\ker (\varPsi _{\mathcal {T}}^{\mathrm {toric}})\) if and only if \((\mathcal {T},\mathcal {L})\) is balanced. Define the ideal J to be generated by all polynomials of the form
where \(v,w\in V\) are in the same stage and \(K,K',Q,Q'\) obey the condition (2) and \(K^1,K^2,K^3,K^4\) obey the condition (1) in Definition 4.6.
Claim 1: \( J\subset \ker (\varPsi _{\mathcal {T}}^\mathrm {toric})\) if and only if \((\mathcal {T},\mathcal {L})\) is balanced. By Lemma 4.1,
Note that the righthand side of the two equations above share the common factor \(\prod _{e\in \lambda _{v,w}}\mathcal {L}(e)\) where \(\lambda _{v,w}\) is the set of edges in the path from v to w. Thus, we extract this factor from the two previous equations and multiply times the labels of the edges \(v\rightarrow v(K),w\rightarrow w(Q)\) and \(v\rightarrow v(K'), w\rightarrow w(Q')\), respectively, to further simplify the two expressions into
Finally, since \(K+Q'=K'+Q\) and \((\mathcal {T},\mathcal {L})\) is balanced, we obtain
A similar calculation shows that
if \(\mathcal {T}\) is balanced. Conversely, note that if \(J\subset \ker (\varPsi _{\mathcal {T}}^{\mathrm {toric}})\), tracing these equations backwards implies that \(\mathcal {T}\) must be balanced.
Claim 2: \(I_{\mathcal {M}(\mathcal {T},\mathcal {L})}\subset J\). The ideal \(I_{\mathcal {M}(\mathcal {T},\mathcal {L}))}\) is the sum of \(I_{\mathrm {stages}}\) and \(I_{\mathrm {vertices}}\). By definition, the generators of \(I_{\mathrm {vertices}}\) are also generators of J. Hence, it suffices to show that the generators of \(I_{\mathrm {stages}}\) are polynomial combinations of the generators of J. From this point on we further assume that \((\mathcal {T},\mathcal {L})\) is binary. Suppose v, w are in the same stage, where \(\mathrm {im}(\mathcal {L}_v)=f_{\ell ,a}\), \(\mathrm {im}(\mathcal {L}_{w})=f_{\ell ,b}\) and \(I_{l}=2\). There are two equations that hold for this stage, one for each element in \(I_\ell \). We will show that the equation
which is the equation for the first element in \(I_\ell \), is a combination the generators of J, defined at the beginning. The one for the second element in \(I_{\ell }\) follows an analogous argument. We use the following two identities:
Working from equation (12), using the identities, we have
After rearranging the terms in (13) we get a single double summation. Finally, the \((k_1,k_2)\) summand in (14) is a multiple of the generator of J, where \(Q'=(bk_2,k_2), K=(k_1,ak_1), K'=(k_11,a(k_11)), Q= (b(k_21),k_21)\). The generator of J corresponding to this choice of \(K,K',Q,Q'\) is
Note that \((bk_2,k_2)+(k_1,ak_1)=(b(k_21),k_21)+(k_11,a(k_11))\), thus \(K+Q'=K'+Q\). Multiplying equation (15) times \(\frac{(b(k_2 1))!(a(k_1 1)!k_1!k_2!)}{a!b!}\) gives the \((k_1,k_2)\) summand in (14). This implies that (14) is a sum of multiples of the generators in J, hence \(I_{\mathrm {stages}}\subset J\).
Finally, combining Claim 1 and 2 we conclude that \(I_{\mathcal {M}(\mathcal {T},\mathcal {L})}\subset J \subset \ker (\varPsi _{\mathcal {T}}^{\mathrm {toric}})\subset \ker (\varPsi _{\mathcal {T}})\) if and only if \(\mathcal {T}\) is balanced. We now saturate this chain of ideals as in Theorem 4.2 to obtain \((I_{\mathcal {M}(\mathcal {T},\mathcal {L})}: {\mathbf {P}}^{\infty })=(\ker (\varPsi _{\mathcal {T}})^{\mathrm {toric}}:{\mathbf {P}}^{\infty }) = (\ker (\varPsi _{\mathcal {T}}):{\mathbf {P}}^{\infty })\). But \((\ker (\varPsi _{\mathcal {T}})^{\mathrm {toric}}:{\mathbf {P}}^{\infty })=\ker (\varPsi _{\mathcal {T}})^{\mathrm {toric}}\) and \((\ker (\varPsi _{\mathcal {T}}):{\mathbf {P}}^{\infty })= \ker (\varPsi _{\mathcal {T}})\) because they are prime ideals. Hence, \(\ker (\varPsi _{\mathcal {T}}^{\mathrm {toric}})\) and \(\ker (\varPsi _{\mathcal {T}})\) are equal. \(\square \)
4.6 Multinomial Staged Tree Models have Rational MLE
In this last section on multinomial staged trees, we prove that they have rational MLE. This fact together with Theorem 4.3 establishes Theorem 4.1 and thus provides a new class of polytopes that have rational linear precision.
Theorem 4.4
The multinomial staged tree model \(\mathcal {M}_{(\mathcal {T},\mathcal {L})}\) has rational MLE \(\varPhi \). The jth coordinate of \(\varPhi \) is
Proof
Let \(u=(u_1,\ldots ,u_n)\) be a vector of counts. The likelihood function for \(\mathcal {M}_{\mathcal {T},\mathcal {L}}\) is
where \(L_{1},\ldots ,L_{m}\) denote the factors before the last equality in the previous line. The function L(pu) is maximised when each factor is maximised. This is because the parameters are partitioned by \(I_1,\ldots , I_m\) and hence each factor is independent. Thus, we find the maximisers of each factor. The function \(L_{\ell }\), \(\ell \in [m]\), is the likelihood function of the saturated model \(\varDelta _{I_{\ell }1}\) with parameters \((\theta _{i})_{i\in I_{\ell }}\) and vector of counts \(\left( \sum _{j\in J}u_{j}a_{ij} \right) _{i\in I_{\ell }}. \) Therefore \(\hat{\theta }_{i}=\frac{\sum _{j\in J}u_{j}a_{ij}}{\sum _{i\in I_{\ell }}\sum _{j\in J}u_{j}a_{ij}}\), \(i\in I_{\ell }\). \(\square \)
Corollary 4.2
Let \(H_{(\mathcal {T},\mathcal {L})}\) be the \((I+m)\times (J)\) matrix with entries
Then, \((H_{(\mathcal {T},\mathcal {L})},\lambda )\) is a Horn pair for \(\mathcal {M}_{(\mathcal {T},\mathcal {L})}\).
Proof
It suffices to check that the jth coordinate of \(\varphi _{(H,\lambda )}\) is equal to \(\varPhi _{j}\) in Theorem 4.4. Let \(u=(u_1,\ldots ,u_n)\), then
The jth coordinate of \(\varphi _{(H_{(\mathcal {T},\mathcal {L})},\lambda )}\) is
\(\square \)
5 Polytopes Arising from Toric Multinomial Staged Trees
The aim of this section is to bring together the examples of 2D and 3D polytopes with rational linear precision (Sect. 3) and multinomial staged trees (Sect. 4). To this end, we investigate certain properties of the lattice polytopes arising from toric multinomial staged trees. This leads to a better understanding of the negative part of the Horn matrix than that provided by the primitive collections. Recall that J denotes the set of roottoleaf paths in \(\mathcal {T}\). For \(j \in J\), \(p_j\) is defined to be the product of all edge labels in the path j. We denote the stages of \((\mathcal {T},\mathcal {L})\) by \(S_1, \ldots , S_m\). Throughout this section m is a positive integer as in Sect. 4 and \(m_j\) (m with a subindex) denotes a lattice point as in Sect. 3.
Definition 5.1
The lattice polytope \(P_{\mathcal {T}}\) of a balanced multinomial staged tree \((\mathcal {T},\mathcal {L})\) is the convex hull of exponent vectors \(a_j\) of \(p_j\) for every roottoleaf path j in \(\mathcal {T}\).
Note that \(P_{\mathcal {T}}\subset \mathbb {R}^d\) is not a fulldimensional polytope for \(d=S_1+\cdots +S_m\). This can be observed, e.g. in Fig. 4 (left) for \(P_{\mathcal {T}_{b\varDelta _2}} \cong b\varDelta _2\) (unimodularly equivalent). We call \((\mathcal {T}, \mathcal {L})\) a multinomial staged tree representation of a fulldimensional polytope \(P \cong P_{\mathcal {T}}\).
5.1 TwoDimensional Multinomial Staged Tree Models
The polytopes in 2D from Sect. 3.1 admit a multinomial staged tree representation.
Proposition 5.1
All statistical models associated with pairs (P, w) in 2D with rational linear precision are toric multinomial staged tree models. The multinomial staged tree representations for each family in 2D are described in Fig. 4.
Proof
For the model \(b\varDelta _2=T_{0,b,1}\), it suffices to note that the polytope \(b\varDelta _n\) with weights given by multinomial coefficients has a Horn pair given by Theorem 2.4 which is equal to that one described in [11, Example 20] for multinomial models with b trials and \(n+1\) outcomes. The statistical model for \(T_{a,b,d}\) is the binary multinomial staged tree \(\mathcal {M}_{a,b,d}\) in Example 4.3, denoted by \(\mathcal {T}_{a,b,d}\) in Fig. 4. The Horn matrix in Proposition 3.1, associated with the model for \(T_{a,b,d}\), is equal to the Horn matrix of the model \(\mathcal {M}_{a,b,d}\). Firstly, in both cases the columns are indexed by pairs (i, j) such that \(0\le j\le b, 0\le i\le a+d(bj)\) so these matrices have the same number of columns. Using Corollary 4.2, we see that the column corresponding to the outcome (i, j) in \(\mathcal {M}_{a,b,d}\) is \((i,j,a+d(bj)i,bj,(a+d(bj)),b)\), which equals the column associated with the lattice point (i, j) in Proposition 3.1. Uniqueness of the minimal Horn matrix, implies that the model associated with \(T_{a,b,d}\) is \(\mathcal {M}_{a,b,d}\).
It remains to show that \(\mathcal {T}_{b \varDelta _2}\) and \(\mathcal {T}_{a,b,d}\) are balanced. By Remark 4.8, \(\mathcal {T}_{b \varDelta _2}\) is balanced because all roottoleaf paths have length 1. For \(\mathcal {T}_{a,b,d}\), it suffices to prove that the root r is balanced. Following the notation in Definition 4.6, let \(K^1=(j_1,bj_1)\), \(K^2=(j_2,bj_2)\), \(K^3=(j_3,bj_3)\), and \(K_4=(j_4,bj_4)\) be such that \(K^1+K^2=K^3+K^4\). Then,
\(\square \)
Note that we obtain \(P_{\mathcal {T}_{0,b,1}} \cong b \varDelta _2\), i.e. we have two different tree representations of \(b\varDelta _2\): \(\mathcal {T}_{b \varDelta _2}\) and \(\mathcal {T}_{0,b,1}\). For the investigation of the shape of a Horn matrix, we will be interested in those trees \(\mathcal {T}\) where the positive part of the Horn matrix \(H_{(\mathcal {T},\mathcal {L})}\) from Corollary 4.2 is the lattice distance matrix of \(P_{\mathcal {T}}\) (Definition 5.3)(1). For simple polytopes \(P_{\mathcal {T}}\), these trees with an additional property provide us an explanation for the negative part of \(H_{(\mathcal {T},\mathcal {L})}\) in terms of primitive collections in Theorem 5.1.
5.2 ThreeDimensional Binary Multinomial Staged Tree Models
Before we examine the multinomial staged tree representations more generally, we present the multinomial staged trees for the family \(\mathcal {P}\) in Sect. 3.
Proposition 5.2
All statistical models associated with pairs in \(\mathcal {P}\) are toric binary multinomial staged trees.
Proof
We first show that the Horn matrix of the statistical model associated with a general element in \(\mathcal {P}\) is equal to the Horn matrix of a binary multinomial staged tree. The general element in \(\mathcal {P}\) is a frustum with parameters \(a,a',b,b',d,l>0\). Let \(S=\{\{s_0,s_1\},\{s_2,s_3\},\{s_4,s_5\}\}\) be a set of symbols. We define the labelled tree \((\mathcal {T},\mathcal {L})\) by specifying its set of leaves, its set of roottoleaf paths, and the labelling for the edges in each path. The set of leaves in \(\mathcal {T}\) is
The labelled roottoleaf path that ends at leaf (i, j, k) is \(r\rightarrow v \rightarrow w \rightarrow (i,j,k)\), where
Thus, \(p_{(i,j,k)}\) is the product of the labels in this path. A picture of this tree when \(l=1\) is contained in Fig. 5 as \(\mathcal {T}_{(A)_1}\). Using Corollary 4.2, applied to \((\mathcal {T},\mathcal {L})\) just defined, we see that the column corresponding to (i, j, k) in the Horn matrix for \(\mathcal {M}_{(\mathcal {T},\mathcal {L})}\) is equal to the column of the matrix in Proposition 3.2 evaluated at (i, j, k).
It remains to prove that \((\mathcal {T},\mathcal {L})\) is balanced. Let us first prove that the root r of \((\mathcal {T},\mathcal {L})\) is balanced. The exponents of the outgoing edges of r can be written as pairs of natural numbers that sum to the degree \(\ell \) of the floret. Thus, they are pairs of the form \((k,\ell k).\) Let us consider four such pairs, denoted by \(Q_1{:=}(k_1,\ell k_1)\), \(Q_2{:=}(k_2,\ell k_2)\), \(Q_3{:=}(k_3,\ell k_3)\), \(Q_4{:=}(k_4,\ell k_4)\). Suppose that \(Q_1+Q_2=Q_3+Q_4\). Then, we have \( k_1+k_2=k_3+k_4.\)
We further need to check the following equality:
We have:
We obtain similar formulae for \(t\big (r(Q_2)\big )\), \(t\big (r(Q_3)\big )\) and \(t\big (r(Q_4)\big )\). It follows that
A similar argument can be used to prove that the children of the root are balanced vertices. Next, let us denote by v such a vertex, whose parent is r. By Remark 4.8, any child of v is trivially balanced. Finally, we prove that all pairs of vertices in the same stage are balanced. There are three stages \(S_1=\{s_0,s_1\},S_2=\{s_2,s_3\}\) and \(S_3=\{s_4,s_5\}\). Denote by v and \(v'\) two children of the root r. The exponents of the outgoing edges of v can be written as pairs of natural numbers that sum to the degree \(b\ell (bb')k_1\) of the floret. Thus, they are pairs of the form \((j,b\ell (bb')k_1j).\) Let us consider two such pairs, denoted by \(Q_1{:=}(j_1,b\ell (bb')k_1j_1)\), \(Q_2{:=}(j_2,b\ell (bb')k_1j_2)\). Similarly, we consider two children of \(v'\) and we denote by \(Q_3{:=}(j_3,b\ell (bb')k_2j_3)\), \(Q_4{:=}(j_4,b\ell (bb')k_2j_4)\). Suppose that \(Q_1+Q_4=Q_2+Q_3\). It follows that \(j_1+j_4=j_2+j_3\). We want to prove that
We obtain the following equality:
and its analogues for \(t\big (v(Q_2)\big )\), \(t\big (v(Q_3)\big )\) and \(t\big (v(Q_4)\big )\). Then,
Therefore the pairs of vertices we considered are balanced. \(\square \)
To obtain the multinomial staged tree representations for the models of the polytopes in Table 1, we use the tree in the proof of Proposition 5.2 and specialise the values of the parameters \(a,a',b,b',d,l\) accordingly. The trees for the family of prismatoids with trapezoidal base in Table 1 (A), with \(l=1\), are depicted in Fig. 5. The trapezoidal frusta is represented by \(\mathcal {T}_{(A)_1}\), the upper branch is the model for \(T_{a,b,d}\) and the lower branch is the model for \(T_{a',b',d}\). The other trees, \(\mathcal {T}_{(A)_2}\), \(\mathcal {T}_{(A)_3}\) and \(\mathcal {T}_{(A)_4}\), have the same upper branch as \(\mathcal {T}_{(A)_1}\). For the prismatoid with simplex on top, the substitution \(a'=0\) has the effect of chopping a floret from \(\mathcal {T}_{(A)_1}\), this gives \(\mathcal {T}_{(A)_2}\). For the trapezoidal wedge, \(b'=0\), the edges in \(\mathcal {T}_{(A)_1}\) that contain \(b'\) contract to a single vertex, yielding \(\mathcal {T}_{(A)_3}\). For the trapezoidal pyramid, \(a'=b'=0\), we chop off the lower part of the tree after the edge labelled by \(s_1\). The trees for the remaining part of Table 1 (B), (C), and (D) are obtained similarly.
5.3 Properties of the Polytope \(P_{\mathcal {T}}\)
In this section, we study certain properties of \(P_{\mathcal {T}}\) that can be formulated in terms of the combinatorics of its tree \(\mathcal {T}\). We start by looking at roottoleaf paths in \(\mathcal {T}\) that represent vertices of \(P_{\mathcal {T}}\), this allows us to work with the normal fan \(\varSigma _{P_{\mathcal {T}}}\). For simplicity we assume that \((\mathcal {T},\mathcal {L})\) has a roottoleaf path of length m where \(S_1, \ldots , S_m\) are the stages of \(\mathcal {T}\).
Definition 5.2
A roottoleaf path j is vertex representing if the exponent vector \(a_j\) of \(p_j\) is a vertex of \(P_{\mathcal {T}}\).
Lemma 5.1
Let \(P_{\mathcal {T}} \subset \mathbb {R}^d\) be a polytope where \((\mathcal {T},\mathcal {L})\) is a multinomial staged tree from Proposition 5.1 or Proposition 5.2. Then, the vertex representing paths in \(P_{\mathcal {T}}\) are those for which \(p_j\) is divisible by at most one symbol from each stage.
Proof
The upper and lower branches of the tree \(\mathcal {T}_{(A)_1}\) are the same up to a choice of parameters, thus we prove it only for the upper branch. Consider a roottoleaf path \({\mathbf {j}}\) in \(\mathcal {T}_{(A)_1}\) such that \(a_{{\mathbf {j}}} = (1,0,j,bj, k,a+d(bj)k)\) for \(0<j<b\) and \(0<k<a+d(bj)\). Let \({\mathbf {j}}_1\) and \({\mathbf {j}}_2\) be two roottoleaf paths such that \(a_{{\mathbf {j}}_1} = (1,0,j,bj,a+d(bj),0)\) and \(a_{{\mathbf {j}}_2} = (1,0,j,bj,0,a+d(bj))\). Then, we obtain the equality \(a_{{\mathbf {j}}} = \frac{k}{a+d(bj))} a_{{\mathbf {j}}_1} + \frac{a+d(bj)k}{a+d(bj))} a_{{\mathbf {j}}_2}\) and hence \(a_{{\mathbf {j}}}\) cannot be a vertex of \(P_{\mathcal {T}_{(A)_1}}\). It remains to show that \(a_{{\mathbf {j}}} = (1,0,j,bj,a+d(bj),0))\) is not a vertex. Let now \({\mathbf {j}}'_1\) and \({\mathbf {j}}'_2\) be two roottoleaf paths such that \(p_{{\mathbf {j}}'_1}\) and \(p_{{\mathbf {j}}'_2}\) are divisible by one symbol from each stage and \(a_{{\mathbf {j}}'_1} = (1,0,b,0,a,0)\), \(a_{{\mathbf {j}}'_2} = (1,0,0,b, a+db,0)\). Hence, \(a_{{\mathbf {j}}} = \frac{j}{b} a_{{\mathbf {j}}'_1} + \frac{bj}{b} a_{{\mathbf {j}}'_2}\) and \(a_{{\mathbf {j}}}\) is not a vertex of \(P_{\mathcal {T}_{(A)_1}}\). The proofs for the remaining trees follow similarly. \(\square \)
Next, we investigate the relation between primitive collections, Horn matrices, and stages of multinomial staged trees. The following definition was motivated by the observations on the trees from Sects. 5.1, 5.2 and by an attempt to answer Question 2.2.
Definition 5.3
Let \((\mathcal {T}, \mathcal {L})\) be a balanced multinomial staged tree representation of \(P \cong P_{\mathcal {T}}\). We say that the polytope \(P_{\mathcal {T}}\) has property \((\star )\) if,

1.
The positive part of the Horn matrix \(H_{(\mathcal {T},\mathcal {L})}\) from Corollary 4.2 is the lattice distance matrix of \(P_{\mathcal {T}}\).

2.
The vertices of \(P_{\mathcal {T}}\) satisfy the conclusion of Lemma 5.1.
Note that isomorphic polytopes have the same lattice distance matrices.
Lemma 5.2
Let \(P_{\mathcal {T}}\subset \mathbb {R}^d\) be a polytope with property \((\star )\). Then, \(P_{\mathcal {T}}\) is simple if and only if all roottoleaf paths have the same length m and \(S_1 + \cdots + S_{m}  m = \dim (P_{\mathcal {T}})\).
Proof
Recall that we assumed that there exists a roottoleaf path of length m. All roottoleaf paths have the same length m if and only if all vertex representing roottoleaf paths have the same length m. Recall also that the vertices of \(P_{\mathcal {T}}\) are in onetoone correspondence with the maximal cones of the normal fan \(\varSigma _{P_{\mathcal {T}}}\). First suppose that \(P_{\mathcal {T}}\) is simple and there exists a vertex representing roottoleaf path \(j'\) of length \(m' <m\). Since the positive part of \(H_{(\mathcal {T},\mathcal {L})}\) is the lattice distance matrix of \(P_{\mathcal {T}}\), the symbols which do not divide \(p_{j'}\) represent the facets of \(P_{\mathcal {T}}\) which are lattice distance 0 to \(a_{j'}\). Since \(P_{\mathcal {T}}\) satisfies the conclusion of Lemma 5.1, the maximal cone associated with the vertex \(a_{j'}\) in \(\varSigma _{P_{\mathcal {T}}}\) has more 1face (ray) generators than the one associated with \(a_{j}\) where j has length m. Thus, \(\varSigma _{P_{\mathcal {T}}}\) is not simplicial, contradiction. Moreover we obtain that the maximal cone associated with a vertex \(a_j\) is generated by the normal vectors associated with \(\bigcup _{l=1}^m S_l \backslash s_{i_l}\) for some \(s_{i_l} \in S_l\) and where \(\prod _{l=1}^m s_{i_l}\) divides \(p_j\). This implies that \(\dim (P_{\mathcal {T}})=S_1+\cdots +S_mm\). Now suppose that all vertex representing roottoleaf paths have the same length m. Then, the number of symbols which do not divide \(p_j\) is \(S_1 + \cdots + S_{m}  m\) where j is a vertex representing roottoleaf path. If this number is equal to \(\dim (P_{\mathcal {T}})\), then \(P_{\mathcal {T}}\) is simple. \(\square \)
Remark that the equality \(S_1+\cdots + S_m  m = \dim (P_{\mathcal {T}})\) holds for all models from Propositions 5.1 and 5.2.
Example 5.1
The multinomial staged tree \(\mathcal {T}_{(A)_4}\) in Fig. 5 for the trapezoidal pyramid, does not satisfy Definition 5.3 (1). However when \(b=1\), we can find such a balanced multinomial staged tree representation for this polytope, it is shown in Fig. 6 (left). This tree \(\mathcal {T}\) and \(\mathcal {T}_{(A)_4}\) represent the same model because their minimal Horn matrices are equal. When \(a=b=d=1\), the tree and its polytope are in Fig. 6 (centre) and (right). There are five vertex representing roottoleaf paths namely 1, 3, 4, 5, and 6 and thus \(a_1, a_3, a_4,a_5\) and \(a_6\) are the vertices of the trapezoidal pyramid. In particular \(a_2 =\frac{1}{2} a_1 + \frac{1}{2} a_3.\) Hence, \(P_{\mathcal {T}}\) has property \((\star )\). Moreover, \(P_{\mathcal {T}}\) is not simple by Lemma 5.2, since not all roottoleaf paths have the length 2.
Furthermore, the minimal Horn matrix for this example with \(b=1\) (below left) coincides with \(H_{(\mathcal {T},\mathcal {L})}\). As mentioned also in Sect. 3.3.1, the primitive collections \(\{n_1,n_3,n_4\},\{n_2,n_3,n_5\}\) do not offer an explanation for the negative part of the minimal Horn matrix, however the stages \(\{s_0,s_1,s_2\}\),\(\{s_3,s_4\}\) do.
On the other hand, we observe that there exists no multinomial staged tree representation for \(b=2\), \(a=d=1\) fitting Definition 5.3 by looking at the lattice distance matrix seen in the positive part of its minimal Horn matrix (above right). This matrix can also be obtained by applying Corollary 4.2 to \(\mathcal {T}_{(A)_4}\) and performing the row operations explained in [11, Lemma 3] eliminating the row \(s_0 = h_6\). This demonstrates how multinomial staged trees provide a wider understanding for the negative part of the Horn matrix.
For simple polytopes \(P_{\mathcal {T}}\) with property \((\star )\) we show that the stages coincide with the primitive collections of \(\varSigma _{P_{\mathcal {T}}}\).
Theorem 5.1
Let \(P_{\mathcal {T}} \subset \mathbb {R}^d\) be a simple polytope with property \((\star )\). Then, the primitive collections of the simplicial normal fan \(\varSigma _{P_{\mathcal {T}}}\) are represented by the stages \(S_1, \ldots , S_m\).
Proof
By Definition 5.3(1), the symbols of the stages represent the facets of \(P_{\mathcal {T}}\). Let now j be a vertex representing roottoleaf path. Recall by the proof of Lemma 5.2, the maximal cone associated with \(a_j\) is generated by the normal vectors (1faces) associated with \(\bigcup _{l=1}^m S_l \backslash s_{i_l}\) for some \(s_{i_l} \in S_l\) and where \(\prod _{l=1}^m s_{i_l}\) divides \(p_j\). Since any intersection of two cones in \(\varSigma _{P_{\mathcal {T}}}\) is also a cone in \(\varSigma _{P_{\mathcal {T}}}\), we obtain that \(\bigcup _{l=1}^m S_l \backslash S'_l\) for all \(S'_l \subseteq S_l\) with \(S'_l \ge 1\) is a cone of \(\varSigma _{P_{\mathcal {T}}}\). By Definition 2.6, since \(\varSigma _{P_{\mathcal {T}}}\) is simplicial, a primitive collection is a set of 1faces which does not generate a cone itself but any proper subset does. This concludes that the partition \(S_1, \ldots . S_m\) are the primitive collections of \(\varSigma _{P_{\mathcal {T}}}\). \(\square \)
The following corollary gives an affirmative answer to Question 2.2.
Corollary 5.1
Let \(P_{\mathcal {T}} \subset \mathbb {R}^d\) be a simple polytope with property \((\star )\). Then, we have \(H_{(\mathcal {T},\mathcal {L})} = M_{{\mathscr {A}}, \varSigma _{P_{\mathcal {T}}}}\), i.e. the negative rows are given by the primitive collections of \(\varSigma _{P_{\mathcal {T}}}\).
Proof
It follows from Corollary 4.2 and Theorem 5.1. \(\square \)
Example 5.2
The multinomial staged trees \(\mathcal {T}_{b\varDelta _2}\) and \(\mathcal {T}_{a,b,d}\) satisfy Definition 5.3(1) for the simplex and trapezoid (\(a,b,d>0\)), respectively. That means the facets of the polytopes are in onetoone correspondence with the symbols in the stages. Moreover \(P_{\mathcal {T}_{b\varDelta _2}}\) and \(P_{\mathcal {T}_{a,b,d}}\) are simple polytopes. Hence, by Theorem 5.1 we obtain that the primitive collections are given by the partition of the stages. For the simplex \(P_{\mathcal {T}_{b\varDelta _2}} \cong a\varDelta _{2}\) we have only one primitive collection \(\{s_0,s_1,s_2\}\). Similarly, for \(P_{\mathcal {T}_{a,b,d}}\cong T_{a,b,d}\) we have the partition of the stages as \(\{s_0,s_1\}\) and \(\{s_2,s_3\}\), which correspond exactly to the primitive collections obtained in Theorem 3.1.
Example 5.3
Let us consider the balanced multinomial staged tree representation, satisfying Definition 5.3, of the trapezoidal wedge from Table 1 (A) with \(b=1\) seen in Fig. 7. This tree representation encodes the same model as the tree \(\mathcal {T}_{(A)_3}\) in Fig. 5, because they have the same minimal Horn matrix. In particular we observe by Lemma 5.2 that \(P_{\mathcal {T}}\) is simple. By Theorem 5.1, the primitive collections are represented by the partition of the stages: \(\{n_2,n_3,n_5\} = \{s_0, s_1, s_2\}\) and \(\{n_1,n_4\}= \{s_3,s_4\}\). By Corollary 5.1 the negative part of the minimal Horn matrix \(a=b=d=a'=1\) (top), is explained by primitive collections. In Sect. 3.3.2, we saw that even for simple polytopes, the negative part of the Horn matrix is not always explained by the primitive collections.
From the perspective of staged trees, for \(a'=a=d=1,\,b=2\), this polytope can be represented by \(\mathcal {T}_{(A)_3}\). After minimising the Horn matrix \(H_{(\mathcal {T}_{(A)_3},\mathcal {L}_{(A)_3})}\), constructed by Corollary 4.2, we obtain the matrix (bottom) whose positive part is the lattice distance matrix of \(P_{\mathcal {T}_{(A)_3}}\) (see Table 3). However a simple computation shows that there exists no tree \((\mathcal {T},\mathcal {L})\) such that the positive part of \(H_{(\mathcal {T},\mathcal {L})}\) is the lattice distance matrix of \(P_{\mathcal {T}_{(A)_3}}\), i.e. satisfying Definition 5.3 (1).
References
Améndola, C., Bliss, N., Burke, I., Gibbons, C.R., Helmer, M., Hoşten, S., Nash, E.D., Rodriguez, J.I., Smolkin, D.: The maximum likelihood degree of toric varieties. J. Symbolic Comput. 92, 222–242 (2019). 10.1016/j.jsc.2018.04.016.
Ananiadi, L., Duarte, E.: Gröbner bases for staged trees. Algebr. Stat. 12(1), 1–20 (2021). 10.2140/astat.2021.12.1.
Batyrev, V.V.: On the classification of smooth projective toric varieties. Tohoku Math. J. (2) 43(4), 569–585 (1991). 10.2748/tmj/1178227429.
GrafvonBothmer, H.C., Ranestad, K., Sottile, F.: Linear precision for toric surface patches. Found. Comput. Math. 10(1), 37–66 (2010). https://doi.org/10.1007/s1020800990526.
Clarke, P., Cox, D.A.: Moment maps, strict linear precision, and maximum likelihood degree one. Adv. Math. 370, 107233 (2020). 10.1016/j.aim.2020.107233.
Cox, D.A.: Applications of polynomial systems, vol. 134. American Mathematical Soc. (2020)
Cox, D.A., Little, J., O’Shea, D.: Ideals, varieties, and algorithms, fourth edn. Undergraduate Texts in Mathematics. Springer, Cham (2015). https://doi.org/10.1007/9783319167213. An introduction to computational algebraic geometry and commutative algebra
Cox, D.A., Little, J.B., Schenck, H.K.: Toric varieties, Graduate Studies in Mathematics, vol. 124. American Mathematical Society, Providence, RI (2011). https://doi.org/10.1090/gsm/124.
Cox, D.A., von Renesse, C.: Primitive collections and toric varieties. Tohoku Math. J. 61(3), 309–332 (2009). https://doi.org/10.2748/tmj/1255700197.
DeRose, T.D., Goldman, R.N., Hagen, H., Mann, S.: Functional composition algorithms via blossoming. ACM Transactions on Graphics (TOG) 12(2), 113–135 (1993)
Duarte, E., Marigliano, O., Sturmfels, B.: Discrete statistical models with rational maximum likelihood estimator. Bernoulli 27(1), 135–154 (2021). 10.3150/20BEJ1231.
GarciaPuente, L.D., Sottile, F.: Linear precision for parametric patches. Adv. Comput. Math. 33(2), 191–214 (2010). 10.1007/s1044400991267.
Grayson, D.R., Stillman, M.E.: Macaulay2, a software system for research in algebraic geometry. Available at https://math.uiuc.edu/Macaulay2/
Huh, J.: Varieties with maximum likelihood degree one. J. Algebr. Stat. 5(1), 1–17 (2014). https://doi.org/10.18409/jas.v5i1.22
Krasauskas, R.: Toric surface patches. Advances in Computational Mathematics 17(1), 89–113 (2002). 10.1023/A:1015289823859.
Lauritzen, S.L.: Graphical models, Oxford Statistical Science Series, vol. 17. The Clarendon Press, Oxford University Press, New York (1996). Oxford Science Publications
Smith, J.Q., Anderson, P.E.: Conditional independence and chain event graphs. Artificial Intelligence 172(1), 42–68 (2008). 10.1016/j.artint.2007.05.004.
Sullivant, S.: Algebraic statistics, Graduate Studies in Mathematics, vol. 194. American Mathematical Society, Providence, RI (2018). https://doi.org/10.1090/gsm/194.
The Sage Developers: SageMath, the Sage Mathematics Software System (Version 9.1) (2020). https://www.sagemath.org
Acknowledgements
Eliana Duarte was supported by the Deutsche Forschungsgemeinschaft DFG under grant 314838170, GRK 2297 MathCoRe, by the FCT grant 2020.01933.CEECIND, and partially supported by CMUP under the FCT grant UIDB/00144/2020. Computations using the software system Sagemath [19] and Macaulay2 [13] were crucial for the development of this paper. We thank Bernd Sturmfels for introducing us to each other and for encouraging us to work on this project.
Funding
Open Access funding enabled and organized by Projekt DEAL.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Teresa Krick.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendices
Appendix A
Appendix B
The next lemma gives several equations that hold between a point in \(\varTheta _{\mathcal {T}}\) and its image under \(\phi _{\mathcal {T}}\). We use Lemma 7.1 parts (2) and (4), to define the ideal of model invariants for a multinomial staged tree model.
Lemma 7.1
Let \(\mathcal {M}_{(\mathcal {T},\mathcal {L})}\) be a multinomial staged tree model where \(\mathcal {T}=(V,E)\). Fix \(v\in {\widetilde{V}}\) and suppose \(\mathrm {im}(\mathcal {L}_{v})=f_{\ell ,a}\) for \(\ell \in [m]\), \(a \in \mathbb {Z}_{\ge 1}\). Set \(i_1, \ldots , i_{I_{\ell }}\) to be a fixed ordering of the elements in \(I_{\ell }\). Let \((p_1,\ldots , p_n)\in \mathcal {M}_{(\mathcal {T},\mathcal {L})}\) and \(\theta =(\theta _i)_{i\in I}\in \varTheta _{\mathcal {T}}\) be such that \(\phi _{\mathcal {T}}(\theta )=(p_1,\ldots , p_n)\).

(1)
For each \(K\in \mathbb {N}^{I_{\ell }}\) with \(K= a\),
$$\begin{aligned} \frac{p_{[v(K)]}}{p_{[v]}} ={a \atopwithdelims ()k_{i_{1}},\ldots , k_{i_{I_\ell }}}\prod _{q=1}^{I_{\ell }}\theta _{i_q}^{k_{i_q}}. \end{aligned}$$ 
(2)
Let \(K^1,K^2,K^3,K^4\in \mathbb {N}^{I_\ell }\) with \(K^1=K^2=K^3=K^4=a\), be such that \(K^1+K^2=K^3+K^4\). Define \(C_{(K^1,K^2)}{:=} {a \atopwithdelims ()K^1}{a \atopwithdelims ()K^2}\) and similarly for \(C_{(K^3,K^4)}\). Then,
$$\begin{aligned}C_{(K^3,K^4)}p_{[v(K^1)]}p_{[v(K^2)]} C_{(K^1,K^2)}p_{[v(K^3)]}p_{[v(K^4)]}=0.\end{aligned}$$ 
(3)
For each \(i_{q}\in I_{\ell }\), \(1\le q \le I_{\ell }\)
$$\begin{aligned} \theta _{i_q} = \frac{\sum _{K=a, k_{i_q}\ge 1}k_{i_q}p_{[v(K)]}}{ap_{[v]}}. \end{aligned}$$ 
(4)
Let \(w \in V\) and \(\mathrm {im}(\mathcal {L}_{w})= f_{\ell ,b}\). For all \(i_{q}\in I_{\ell }\):
$$\begin{aligned} bp_{[w]}\left( \sum _{K=a, k_{i_q}\ge 1} k_{i_q}p_{[v(K)]}\right) ap_{[v]}\left( \sum _{K'=b,k_{i_q}'\ge 1}k_{i_q}'p_{[w(K')]}\right) =0. \end{aligned}$$
Proof
(1) Since \(\mathcal {M}_{(\mathcal {T},\mathcal {L})}\) is a probability tree, the transition probability from v to v(K) is the probability of arriving at v(K) divided by the probability of arriving at v, namely \(p_{[v(K)]}/p_{[v]}\). By definition of \(\mathcal {M}_{(\mathcal {T},\mathcal {L})}\), and since \(\mathcal {L}_{v}(v\rightarrow v(K))={a \atopwithdelims ()k_{i_1},\ldots , k_{i_{I_{\ell }}}}\prod _{\alpha =1}^{I_\ell }s_{i_\alpha }^{k_{i_\alpha }}\), this probability is exactly \({a \atopwithdelims ()k_{i_1},\ldots , k_{i_{I_\ell }}}\prod _{\alpha =1}^{I_\ell }\theta _{i_{\alpha }}^{k_{i_\alpha }}\). (2) This equality follows by direct substitution for the values from (1) and by noting that the coefficients \(C_{(K^1,K^2)},C_{(K^3,K^4)}\) are needed to achieve cancellation.
(3) We start from the righthand side, use (1), the fact that \(\sum _{i\in I_{\ell }}\theta _i = 1\), and simplification with multinomial coefficients to arrive at \(\theta _{i_{q,}}\):
(4) Applying part (3) to \(i_{q}\) for v and w separately yields
After crossmultiplication, we get the desired equation in (4). \(\square \)
1.1 Binary Multinomial Staged Trees
From this point on, we assume in \((\mathcal {T},\mathcal {L})\) is a binary multinomial staged tree, and modify our notation according to this assumption.
Lemma 7.2
Let \((\mathcal {T},\mathcal {L})\) be a binary multinomial staged tree where \(\mathcal {T}=(V,E)\) and let \(v\in {\widetilde{V}}\) be such that \(\mathrm {im}(\mathcal {L}_v)=f_{\ell ,a}\).
Fix \(k_0\in \{0,\ldots , a\}\). The following equalities hold in \(\mathbb {R}[P_j: j\in J]/I_{\mathcal {M}(\mathcal {T},\mathcal {L})}\):
for \(1\le k\le ak_0\).
for \(1\le k\le k_0\). where \(l_1{:=}\sum _{k=1}^a k P_{[v(k,ak)]}\) and \(l_2{:=}\sum _{k=1}^a k P_{[v(ak,k)]}\).
For the proof of Lemma 7.2, we use Lemma 7.3.
Lemma 7.3
Under the hypotheses from Lemma 7.2, the following equality holds in \(\mathbb {R}[P_j: j\in J]/I_{\mathcal {M}(\mathcal {T},\mathcal {L})}\):
Proof
By the part of Definition 4.4 involving \(I_{\mathrm {vertices}}\), we see that the equality
holds \(\mathbb {R}[P_j: j\in J]/I_{\mathcal {M}(\mathcal {T},\mathcal {L})}\). Note that
Thus, we may cancel the constant \(a!a! \;/\; (k_0+1)!(ak_0)!k!(a(k1))! \) from the equality we started with in this proof, to obtain the simplified expression
Using this identity and the definition of \(l_1\) in Lemma 7.2, it follows that
\(\square \)
We are now ready to prove Lemma 7.2.
Proof
Let us first prove equality (16). We will do this by mathematical induction on k. First, we show that (16) holds for \(k=1\):
Let us now suppose that (16) holds for k, and prove it for \(k+1\).
Using (16) for k, we further simplify to
Let us now prove equality (17). By (18), we have
We will again use mathematical induction on k. First, we show that (17) holds for \(k=1\):
Let us now suppose that (17) holds for k, and prove it for \(k+1\).
\(\square \)
Lemma 7.4
Under the same hypotheses as in Lemma 7.2, the following equalities hold in \(\mathbb {R}[P_j: j\in J]/I_{\mathcal {M}(\mathcal {T},\mathcal {L})}\):
Proof
First, note that \(a P_{[v]}=(l_1+l_2)\). Indeed
Therefore, we have \(P_{[v(k_0,ak_0)]} (aP_{[v]})^a=P_{[v(k_0,ak_0)]} (l_1+l_2)^a\). Now, by Lemma 7.2, we obtain:
\(\square \)
Rights and permissions
This article is published under an open access license. Please check the 'Copyright Information' section either on this page or in the PDF for details of this license and what reuse is permitted. If your intended use exceeds what is permitted by the license or if you are unable to locate the licence and reuse information, please contact the Rights and Permissions team.
About this article
Cite this article
Davies, I., Duarte, E., Portakal, I. et al. Families of Polytopes with Rational Linear Precision in Higher Dimensions. Found Comput Math 23, 2151–2202 (2023). https://doi.org/10.1007/s10208022095837
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10208022095837
Keywords
 Lattice polytope
 Horn parametrisation
 Rational linear precision
 Primitive collection
 Loglinear model
 Maximum likelihood estimator
 Toric variety
 Staged tree