Abstract
Richardson varieties are obtained as intersections of Schubert and opposite Schubert varieties. We provide a new family of toric degenerations of Richardson varieties inside Grassmannians by studying Gröbner degenerations of their corresponding ideals. These degenerations are parametrised by block diagonal matching fields in the sense of Sturmfels [33]. We associate a weight vector to each block diagonal matching field and study its corresponding initial ideal. In particular, we characterise when such ideals are toric, hence providing a family of toric degenerations for Richardson varieties. Given a Richardson variety \(X_{w}^v\) and a weight vector \(\mathbf{w}_\ell \) arising from a matching field, we consider two ideals: an ideal \(G_{k,n,\ell }|_w^v\) obtained by restricting the initial of the Plücker ideal to a smaller polynomial ring, and a toric ideal defined as the kernel of a monomial map \(\phi _\ell |_w^v\). We first characterise the monomial-free ideals of form \(G_{k,n,\ell }|_w^v\). Then we construct a family of tableaux in bijection with semi–standard Young tableaux which leads to a monomial basis for the corresponding quotient ring. Finally, we prove that when \(G_{k,n,\ell }|_w^v\) is monomial-free and the initial ideal in\(_{\mathbf{w}_\ell }(I(X_w^v))\) is quadratically generated, then all three ideals in\(_{\mathbf{w}_\ell }(I(X_w^v))\), \(G_{k,n,\ell }|_w^v\) and ker\((\phi _\ell |_w^v)\) coincide, and provide a toric degeneration of \(X_w^v\).
Similar content being viewed by others
1 Introduction
Toric degenerations are a particularly useful tool for describing algebraic properties of varieties in terms of combinatorics of polytopes and polyhedral fans, see [2]. The goal of this paper is to construct a family of toric degenerations for Richardson varieties inside the Grassmannian. To do this, we will consider a family of matching fields, which were originally introduced by Sturmfels and Zelevinsky for studying certain Newton polytopes [33]. We study Gröbner degenerations of the Plücker ideals associated to matching fields.
Toric degenerations of Grassmannians and Schubert varieties have been extensively studied in the literature, see e.g. [3, 6, 16, 18, 30, 32]. In particular, most of these degenerations can be realised as Gröbner degenerations, even though, this is not true in general, see e.g. [22]. More recently, Kaveh and Manon [23] used tools from tropical geometry to study toric degenerations of ideals. The main idea is that the initial ideals associated to the points in the top-dimensional facets of tropicalizations of ideals are good candidates for toric degenerations. A similar approach has been taken in studying toric degenerations of Grassmannians and Schubert varieties in [5, 11, 24, 28, 31].
Let \(k \le n\) be positive integers and let \(\mathbf{I}_{k,n} = \{I \subseteq [n] : |I| = k \}\) be the set of k-subsets of \([n] := \{1, \dots , n \}\). The Grassmannian \({{\,\mathrm{Gr}\,}}(k,n)\) is the collection of k-dimensional linear subspaces of \(\mathbb {K}^n\). By the Plücker embedding, \({{\,\mathrm{Gr}\,}}(k,n)\) is viewed as a projective subvariety of \({\mathbb P}^{\left( {\begin{array}{c}n\\ k\end{array}}\right) - 1}\) whose ideal is denoted by \(G_{k,n} \subseteq \mathbb {K}[P_I]_{I \in \mathbf{I}_{k,n}}\). The intersection of Schubert and opposite Schubert varieties in \({{\,\mathrm{Gr}\,}}(k,n)\) give rise to Richardson varieties which are indexed by pairs of subsets \(v,w \in \mathbf{I}_{k,n}\) where \(v \le w\). An explicit description of the ideal of a Richardson variety is given by Kreiman and Lakshmibai [25]. We view this ideal as the restriction of \(G_{k,n}\) to the variables \(P_I\) where I is in the set \(T^v_{w}=\{I \in \mathbf{I}_{k,n} : v \le I \le w\}\). More specifically, the ideal of the Richardson variety \(X_w^v\) is defined as
Our goal is to find toric degenerations of the Richardson variety \(X_w^v\) by studying its Gröbner degenerations. We consider a collection of weight vectors \(\mathbf{w}_\ell \in {\mathbb R}^{\left( {\begin{array}{c}n\\ k\end{array}}\right) }\) associated to so-called block diagonal matching fields, see Definition 2.4 and Remark 2.10. In [11], it is shown that each ideal \({{\,\mathrm{in}\,}}_{\mathbf{w}_\ell }(G_{k,n})\) is toric and equal to the kernel of a monomial map \(\phi _\ell \), see Eq. (2.4) and Theorem 3.1. In particular, each vector \(\mathbf{w}_\ell \) gives rise to a flat family over \({\mathbb A}^1\) whose fiber over 0 is given by the initial ideal \({{\,\mathrm{in}\,}}_{\mathbf{w}_\ell }(G_{k,n})\), see e.g. [14, Theorem 15.17]. Here, for the Richardson variety we project the weight vector \(\mathbf{w}_\ell \) to the coordinates corresponding to the variables in the polynomial ring \(\mathbb {K}[P_I]_{I\in T_w^v}\) and study the following question. Note that this is related to the Degeneration Problem posed by Caldero [6] for Schubert varieties.
Question 1.1
When are the initial ideals \({{\,\mathrm{in}\,}}_\mathbf{{w}_\ell }(I(X_w^v))\) toric (binomial and prime)?
We have summarised our approach to this question in the following diagram.
A typical approach to study the ideal \({{\,\mathrm{in}\,}}_\mathbf{{w}_\ell }(I(X_w^v))\) is to search for a Gröbner basis which can be viewed as understanding the horizontal arrows in the above diagram. By [11], we have a clear description of the ideals in the first row of the diagram and their interrelations, namely \({{\,\mathrm{in}\,}}_\mathbf{{w}_\ell }(G_{k,n}) = \ker (\phi _\ell )\). To find toric initial ideals \({{\,\mathrm{in}\,}}_\mathbf{{w}_\ell }(I(X_w^v))\) we will determine when the left-hand square is commutative and when ‘\({\varvec{?}}\)’ is an equality. To do so, we first study the ideals \(G_{k,n,\ell }|_w^v\) obtained by restricting \({{\,\mathrm{in}\,}}_{\mathbf{w}_\ell }(G_{k,n})\) to the variables \(P_I\), where \(I\in T_{w}^v\). We characterise such monomial-free ideals and show that in this case, \({{\,\mathrm{in}\,}}_\mathbf{{w}_\ell }(I(X_w^v))\) is equal to \(G_{k,n,\ell }|_w^v\). Here, \(\mathbb {K}[x_{i,j}]\) is the polynomial ring in the indeterminates \(x_{i,j}\) for \(i\in [k]\) and \(j\in [n]\).
Theorem
(Theorem 5.2) Let \(\mathbf {w}_\ell \) be the weight vector induced by a block diagonal matching field for \({{\,\mathrm{Gr}\,}}(k,n)\). If the ideal \(G_{k,n,\ell }|^v_w\) is monomial-free and \({{\,\mathrm{in}\,}}_\mathbf{{w}_\ell }(I(X_w^v))\) is generated by degree two polynomials, then Diagram (1.1) commutes. Explicitly the ideals \({{\,\mathrm{in}\,}}_\mathbf{{w}_\ell }(I(X_w^v))\), \(G_{k,n,\ell }|^v_w\) and \(\ker (\phi _\ell |_w^v)\) are all equal and provide a toric degeneration for the Richardson variety \(X_w^v\).
Our strategy for the proof is to consider the following inclusions which always hold:
We proceed by classifying the restricted ideals \(G_{k,n,\ell }|^v_w\) which are monomial-free. For each block diagonal matching field \(B_\ell \), we give combinatorial conditions on the permutations v and w for which \(G_{k,n,\ell }|^v_w\) is monomial-free, see Theorem 3.3. Surprisingly, the conditions on v and w are independent and the ideal \(G_{k,n,\ell }|^v_w\) is monomial-free if and only if the ideals of the corresponding Schubert and opposite Schubert varieties are monomial-free.
Our main tool to prove the equality of \({{\,\mathrm{in}\,}}_\mathbf{{w}_\ell }(I(X_w^v))\) and \(\ker (\phi _\ell |_w^v)\) is to apply the above classification to describe a monomial basis for the quotient ring \(\mathbb {K}[P_I]_{I\in T_{w}^v}/\ker (\phi _\ell |^v_w)\). We use the Hodge’s description [21] for standard monomial basis of \(\mathbb {K}[P_I]_{I\in \mathbf {I}_{k,n}}/G_{k,n}\) which is in terms of semi-standard Young tableaux. We note that this basis is compatible with any Richardson variety \(X_w^v\), i.e. the basis elements that remain non-zero after restricting to \(X_w^v\) form a basis for the coordinate ring associated of \(X_w^v\). More specifically, we first prove that:
Theorem
(Proposition 4.5 and Theorem 4.6) If \(G_{k,n,\ell }|_w^v\) is monomial-free, then the size of a monomial basis in degree two of \(\ker (\phi _\ell |_w^v)\) is equal to the number of semi-standard Young tableaux with two columns I, J such that \(v \le I, J \le w\).
Then, we show that when \(G_{k,n,\ell }|^v_w\) is monomial-free and \({{\,\mathrm{in}\,}}_{\mathbf{w}_\ell }(I(X_w^v))\) is quadratically generated, then the number of standard monomials for \(\mathbb {K}[P_I]_{I\in T_{w}^v}/\ker (\phi _\ell |^v_w)\) equals to the number of semi-standard Young tableaux. In particular, the dimensions of the quotient rings of \({{\,\mathrm{in}\,}}_\mathbf{{w}_\ell }(I(X_w^v))\) and \(\ker (\phi _\ell |_w^v)\) are equal in each degree. This together with the inclusion in (1.2) implies that these ideals are equal.
We note that the assumption that \({{\,\mathrm{in}\,}}_{\mathbf{w}_\ell }(I(X_w^v))\) is quadratically generated is crucial for our proof. However, we expect that whenever \(G_{k,n,\ell }|_w^v\) is monomial-free then the ideal \({{\,\mathrm{in}\,}}_\mathbf{{w}_\ell }(I(X_w^v))\) is quadratically generated and we may remove this assumption.
Conjecture 1.2
If \(G_{k,n,\ell }|_w^v\) is monomial-free then \({{\,\mathrm{in}\,}}_\mathbf{{w}_\ell }(I(X_w^v))\) is quadratically generated.
In general, showing that an ideal is quadratically generated is a challenging task, see e.g. [13, 15, 20, 29] for specific families of ideals arising from graphs, and [11, 28] for similar families of initial ideals associated to matching fields. We prove Conjecture 1.2 for \(\ell =0\) in Theorem 5.3 and provide computational evidence for general \(\ell >0\) in Remark 5.4 and [8].
Outline of the paper In Sect. 2 we fix our notation and recall the definitions of the main objects under study such as Richardson varieties, matching fields and their associated ideals. Section 3 contains our main results characterising monomial-free ideals of form \(G_{k,n,\ell }|_w^v\), see Theorem 3.3. In Sect. 4 we study monomial bases of Richardson varieties, see Theorem 4.6. Section 5 contains the proofs of our main results stated in the introduction, see Theorem 5.2.
2 Preliminaries
Throughout we fix an algebraically closed field \(\mathbb {K}\). We let [n] be the set \(\{1, \dots , n \}\), \(\mathbf{I}_{k,n}\) be the collection of k-subsets of [n] and \(\mathbb {K}[x_{i,j}]\) be the polynomial ring on the variables \(x_{i,j}\) with \(i \in [k]\) and \(j \in [n]\). We first recall Richardson varieties and their corresponding standard monomial bases. Then, we define matching fields and their associated ideals in Sects. 2.5 and 2.6.
2.1 Grassmannian varieties
The Grassmannian \({{\,\mathrm{Gr}\,}}(k,n)\) is the collection of all k-dimensional linear subspaces of \(\mathbb {K}^n\), which is embedded into a projective space as follows. Any point in the Grassmannian is the rowspan of some \(k \times n\) matrix and two \(k \times n\) matrices and have the same rowspan if and only if they have the same sequence of maximal minors up to a scalar. And so we obtain an embedding of \({{\,\mathrm{Gr}\,}}(k,n)\) into a projective space
where \(X_I\) is the submatrix of X with columns indexed by I. The Plücker embedding gives rise to a defining ideal for the Grassmannian. Consider the map
where \(X_I\) is the submatrix of \(X = (x_{i,j})\) with columns indexed by I. The kernel of the map \(\varphi _n\) is called the Plücker ideal of \({{\,\mathrm{Gr}\,}}(k,n)\) and we denote it by \(G_{k,n}\).
2.2 Schubert and opposite Schubert varieties
Schubert and opposite Schubert varieties are families of closed subvarieties of the Grassmannian \({{\,\mathrm{Gr}\,}}(k,n)\) which are indexed by \(\mathbf{I}_{k,n}\). Note that there are a few equivalent ways to define Schubert varieties, see e.g. [26]. We consider the classical construction for these varieties as follows. Fix a basis \(\{e_1, \dots , e_n \} \subseteq \mathbb {K}^n\) and for each \(i \in [k]\) define the subspaces \(W_i = \langle e_1, \dots , e_i \rangle \) and \(W^i = \langle e_n, \dots , e_{n-i+1} \rangle \). For sets \(v = \{v_1< \dots < v_k\}\) and \( w = \{w_1< \dots < w_k \} \in \mathbf{I}_{k,n}\) we define the corresponding Schubert variety \(X_w\) and opposite Schubert variety \(X^v\) to be
Note that the sets \(X_w\) and \(X^v\) are closed subvarieties of \({{\,\mathrm{Gr}\,}}(k,n)\). There is a natural partial order on \(\mathbf{I}_{k,n}\) given by \(\{v_1< \dots< v_k \} \le \{w_1< \dots < w_k \}\) if and only if \(v_1 \le w_1, \dots , v_k \le w_k\). This partial order allows us to see a number of properties of Schubert varieties.
Remark 2.1
(Remark 5.3.4 and Corollary 5.3.5 [26]) Fix \(v, w \in \mathbf{I}_{k,n}\) with \(v = \{v_1< \dots < v_k \}\). Let \(X_v\) and \(X_w\) be Schubert subvarieties of \({{\,\mathrm{Gr}\,}}(k,n)\). Then the following hold:
-
1.
\(\langle e_{v_1}, \dots , e_{v_k} \rangle \in X_w\) if and only if \(v \le w\).
-
2.
\(X_v \subseteq X_w\) if and only if \(v \le w\).
-
3.
For all \(I \in \mathbf{I}_{k,n}\), the function \(P_I|_{X_w}\) is non-zero if and only if \(I \le w\).
Moreover, the Schubert variety \(X_w \subseteq {\mathbb P}^{\left( {\begin{array}{c}n\\ k\end{array}}\right) - 1}\) is precisely the zero set of the polynomials in the ideal \(G_{k,n} +\langle P_I : I \nleq w\rangle \). It is often convenient to think of the ideal of the Schubert variety as a subset of the ring \(\mathbb {K}[P_I]_{I \le w}\).
Analogous statements hold for the opposite Schubert variety \(X^v\) whose ideal is given by \(G_{k,n} + \langle P_I : I \ngeq v \rangle \). Similarly, we think of the ideal of \(X^v\) as a subset of the ring \(\mathbb {K}[P_I]_{I \ge v}\).
2.3 Richardson varieties
Fix \(k \le n\) positive integers and let \(v, w\in \mathbf{I}_{k,n}\). The Richardson variety \(X_w^v\) associated to v, w is defined as \(X_w\cap X^v\). We recall that \(X_w^v\ne \emptyset \) if and only if \(v\le w\), see [25, Corollary 2.1.2]. To fix our notation we define the set
The associated ideal of \(X_w^v\) is the restriction of \(G_{k,n}\) to the ring \(K[P_I]_{I \in T_w^v}\) or equivalently it is the sum of the ideals of the corresponding Schubert and opposite Schubert varieties:
Schubert and opposite Schubert varieties are special examples of Richardson varieties, namely \(X_w = X_w^{id}\) and \(X^v = X_{w_0}^v\) where \(w_0 = \{n-k+1, \dots , n-1, n\}\) is the largest element of \(\mathbf{I}_{k,n}\).
Remark 2.2
Richardson varieties are defined more generally for quotients of semi-simple algebraic groups G by parabolic subgroups \(P \subseteq G\) in [27]. When G is of type \(A_n\), they are indexed by permutations \(v,w \in S_n\). In the classical formulation above for the Grassmannian, the parabolic subgroups are maximal. In this case, the permutations v, w giving rise to distinct Richardson varieties can be taken to be pairs of Grassmann permutations, which are left coset representatives of \(S_n / (S_k \times S_{n-k})\). These coset representatives can be identified with subsets \(I \in \mathbf{I}_{k,n}\). We can think of I as a permutation which sends [k] to I.
2.4 Standard monomial basis
The Plücker algebra of the Grassmannian \({{\,\mathrm{Gr}\,}}(k,n)\) is the quotient of the polynomial ring \(\mathbb {K}[P_I]_{I\in \mathbf{I}_{k,n}}\) by the Plücker ideal \(G_{k,n}\). In [21], Hodge provided a combinatorial rule to choose a monomial basis for the Plücker algebra in terms of semi-standard Young tableaux. A monomial \(P = P_{I_1}P_{I_2} \dots P_{I_d}\) is called standard if \(I_1 \le \dots \le I_d\). The monomial P is called standard for \(X_w^v\) if P is standard and \(v \le I_i\le w\) for all \(i \in [d]\). It is convenient to write monomials as rectangular tableaux whose columns correspond to factors of the monomial. For example, the corresponding tableau of the monomial \(P_I P_J\) with \(I = \{i_1< \dots < i_k\}\) and \(J = \{j_1< \dots < j_k\}\) is the following:
The tableaux corresponding to standard monomials are known as semi-standard Young tableaux. These tableaux are defined by the property that the entries in each column are strictly increasing and the entries in each row are weakly increasing. We recall that:
Theorem 2.3
(Theorem 3.3.2 [25]) The standard monomials for \(X_w^v\) give a monomial basis for the associated algebra of the Richardson variety \(\mathbb {K}[P_I]_{I \in T^v_{w}} / I(X_w^v)\).
2.5 Matching fields
A matching field is a combinatorial object that encodes a weight vector for the polynomial ring \(\mathbb {K}[P_J]_{I \in \mathbf{I}_{k,n}}\) which is induced from a weight vector for the polynomial ring \(\mathbb {K}[x_{i,j}]\). Here, we recall block diagonal matching fields from [11, 28].
Definition 2.4
Given integers k, n and \(0\le \ell \le n\), we fix the \(k \times n\) matrix \(M_\ell \) with entries:
Recall that \(X=(x_{i,j})\) is a \(k \times n\) matrix of indeterminates. For each k-subset J of [n], the initial term of the Plücker form \(\varphi _n(P_J) \in \mathbb {K}[x_{i,j}]\) denoted by \({\text {in}}_{M_\ell }(P_J)\) is the sum of all terms in \(\varphi _n(P_J)\) of the lowest weight, where the weight of a monomial \(\mathbf{m}\) is the sum of entries in \(M_\ell \) corresponding to the variables in \(\mathbf{m}\). We write \(M_\ell (\mathbf{m} )\) for the weight of \(\mathbf{m} \). We prove below that \({\text {in}}_{M_\ell }(P_J)\) is a monomial for each subset \(J \subseteq [n]\). The weight of each variable \(P_J\) is defined as the weight of each term of \(\text {in}_{M_\ell }(P_J)\) with respect to \(M_\ell \), and it is called the weight induced by \(M_\ell \). We write \({{\mathbf {w}}}_\ell \) for the weight vector induced by \(M_\ell \).
Lemma 2.5
Let \(M = (m_{i,j})\) and \(M' = (m'_{i,j})\) be \(k \times n\) weight matrices. Suppose there exists \(p \in \{ 1, \dots , n\}\) such that \(m_{i,j} = m'_{i,j}\) for all \(i \in [k]\) and \(j \in [n] \backslash p\). Suppose that there exists \(c \in {\mathbb R}\) such that \(m'_{i,p} = m_{i,p} + c\) for all \(i \in \{1, \dots , k \}\). Then the initial terms of the Plücker forms are the same with respect to M and \(M'\).
Proof
Let J be a k-subset of [n]. If J does not contain p then the submatrices of M and \(M'\) with columns indexed by J coincide, hence the initial terms of the Plücker form \(\varphi _n(P_J)\) with respect to M and \(M'\) are the same. On the other hand, if J contains p then consider each monomial \(\mathbf{x} \) in the Plücker form \(\varphi _n(P_J)\). The monomial is squarefree and contains a unique variable of the form \(x_{i,p}\) for some \(i \in \{1, \dots , k \}\). Therefore, \(M'(\mathbf{x} ) = M(\mathbf{x} ) + c\). Therefore, the initial term of \(\varphi _n(P_J)\) is the same with respect to M and \(M'\). \(\square \)
By the same method, one can prove an analogous result for weight matrices which differ by a constant in a particular row.
Proposition 2.6
Let \(M = M_0\) be the \(k \times n\) weight matrix and J be a k-subset. Then the initial term \(\mathrm{in}_M(P_J)\) is the leading diagonal term, in particular, it is a monomial.
Proof
We show that the leading diagonal term of the Plücker form \(\varphi _n(P_J)\) i.e. \(x_{1,j_1}x_{2,j_2}\cdots x_{k,j_k}\) where \(j_1<j_2<\cdots <j_k\) equals to \(\text {in}_M(P_J)\). We proceed by induction on k. For \(k = 1\) the result holds trivially. So assume \(k > 1\). We have
For each \(\sigma \in S_k\) such that \(x_{1,j_{\sigma (1)}} \cdots x_{k,j_{\sigma (k)}}\) has minimum weight with respect to M, consider the value \(\sigma (k) \in [k]\). Suppose \(\sigma (k) = p\) for some \(p \in [k]\). Then, by induction, we have that the leading term of the \(\varphi _n(P_{J \backslash j_p})\) is the leading diagonal term. So \(\sigma (1) = 1, \dots , \sigma (p-1) = {p-1}, \sigma (p) = {p+1}, \dots , \sigma (k-1) = k\) and \(\sigma (k) = p\), therefore, the weight of the monomial is
Note that \(j_p< j_{p+1}< \dots < j_k\). So \(\sum _{i = p+1}^k j_i - (k - p)j_p > 0\). If \(\sigma (k) < k\) then the weight \(M(x_{1,j_{\sigma (1)}} \cdots x_{k,j_{\sigma (k)}})\) is not minimum. So \(\sigma (k) = k\) and we are done by induction. \(\square \)
Proposition 2.7
Let \(\ell \in \{1, \dots , n-1 \}\), \(k \ge 2\), \(M = M_\ell \), the \(k \times n\) weight matrix, and \(J = \{j_1< \dots < j_k \} \subset [n]\). Then the initial term of the Plücker form \(\varphi _n(P_J)\) is given by
In particular, the leading term \(\text {in}_M(P_J)\) is a monomial.
Proof
Suppose that \(j_1 > \ell \). By definition, the weight matrices \(M_\ell \) and \(M_0\) differ only in the second row. The entries of the second row are
Consider the submatrices of \(M_0\) and \(M_\ell \) consisting of the columns indexed by J. Since \(j_1 > \ell \) the second row entries differ by exactly \(\ell \) in each respective position. And so by the row-version of Lemma 2.5, the leading term of the Plücker form \(\varphi _n(P_J)\) is the same with respect to \(M_0\) and \(M_\ell \). By Proposition 2.6, the initial term is \(\text {in}_M(P_J) = x_{1, j_1}x_{2, j_2}x_{3, j_3}\dots x_{k, j_k}\).
Suppose that \(j_1 \le \ell \). We will prove the result by induction on k. For the case \(k = 2\),
If \(j_1 > \ell \) or \(j_2 \le \ell \) then the leading term of the Plücker form \(\varphi _n(P_J)\) is the leading diagonal term, i.e. \(\text {in}_M(P_J) = x_{1, j_1} x_{2, j_2}\). Otherwise we have \(j_1 \le \ell \) and \(j_2 > \ell \), and so the leading term of the Plücker form is the antidiagonal term, i.e. \(\text {in}_M(P_J) = x_{1, j_2} x_{2, j_1}\).
Suppose \(k > 2\). For each \(\sigma \in S_k\) such that \(x_{1, j_{\sigma (1)}} \dots x_{k, j_{\sigma (k)}}\) has minimum weight with respect to \(M_\ell \), consider the value \(p = \sigma (k) \in [k]\). Let \(J' = J \backslash j_p = \{j_1'< j_2'< \dots < j_{k-1}' \}\). There are two cases for \(J'\), either \(j_2' \le \ell \) or \(j_2' > \ell \).
Case 1 Assume \(j_2' \le \ell \). By induction we have \(\text {in}_M(P_{J'}) = x_{1, j_1'} x_{2, j_2'} \dots x_{k-1, j_{k-1}'}\). And so we have \(\sigma (1) = 1, \dots , \sigma (p-1) = p-1, \sigma (p) = p+1, \dots , \sigma (k-1) = k, \sigma (k) = p\). Suppose by contradiction that \(p \le k-1\), then we have
But by assumption \(x_{1, j_{\sigma (1)}} \dots x_{k, j_{\sigma (k)}}\) has minimum weight, a contradiction. And so we have \(p = k\) hence \(\text {in}_M(P_J) = x_{1, j_1} x_{2, j_2} \dots x_{k, j_k}\).
Case 2 Assume \(j_2' > \ell \). Either we have \(j_1' \le \ell \) or \(j_1' > \ell \). In this case assume further that \(j_1' \le \ell \), we will show that \(j_1' > \ell \) is impossible in Case 3. By induction we have \(\text {in}_M(P_{J'}) = x_{1, j_2'} x_{2, j_1'} x_{3, j_3'} \dots x_{k-1, j_{k-1}'}\). Assume by contradiction that \(k \ne p\). We proceed by taking cases on p, either \(p = 1\), \(p = 2\) or \(3 \le p \le k - 1\).
Case 2.1 Assume \(p = 1\). So we have \(\sigma (1) = 3, \sigma (2) = 2, \sigma (3) = 4, \dots , \sigma (k-1) = k, \sigma (k) = 1\). Since \(j_p < j_1' \le \ell \), we have
But by assumption \(x_{1, j_{\sigma (1)}} \dots x_{k, j_{\sigma (k)}}\) has minimum weight, a contradiction.
Case 2.2 Assume \(p = 2\). So we have \(\sigma (1) = 3, \sigma (2) = 1, \sigma (3) = 4, \dots , \sigma (k-1) = k, \sigma (k) = 2\). Since \(j_p < j_1' \le \ell \), we have
But by assumption \(x_{1, j_{\sigma (1)}} \dots x_{k, j_{\sigma (k)}}\) has minimum weight, a contradiction.
Case 2.3 Assume \(3 \le p \le k-1\). And so we have \(\sigma (1) = 2, \sigma (2) = 1, \sigma (3) = 3, \dots , \sigma (p-1) = p-1, \sigma (p) = p+1, \dots , \sigma (k-1) = k, \sigma (k) = p\). Therefore,
But by assumption \(x_{1, j_{\sigma (1)}} \dots x_{k, j_{\sigma (k)}}\) has minimum weight, a contradiction.
Case 3 Assume \(j_1', j_2' > \ell \). By induction, we have \(\text {in}_M(P_{J'}) = x_{1, j_1'} x_{2, j_2'} \dots x_{k-1, j_{k-1}'}\). Since \(j_1 \le \ell \) we must have \(j_1' = j_2, \dots j_{k-1}' = j_k \) and so \(\sigma (1) = 2\), \(\sigma (2) = 3,\dots ,\) \(\sigma (k-1) = k\) and \(\sigma (k) = 1\). Therefore,
\( M_\ell (x_{1, j_{\sigma (1)}} \dots x_{k, j_{\sigma (k)}}) - M_\ell (x_{1, j_2} x_{2, j_1} x_{3, j_3} \dots x_{k, j_k})= \left( \sum _{i = 3}^{k} (j_i - j_1)\right) + j_3 + n > 0. \)
But by assumption \(x_{1, j_{\sigma (1)}} \dots x_{k, j_{\sigma (k)}}\) has minimum weight, a contradiction. \(\square \)
Definition 2.8
Given integers k, n and \(0\le \ell \le n\), \(M_\ell \) leads to a permutation for each subset \(J= \{i_1, \dots , i_k\} \subset [n]\). More precisely, we think of J as being identified with the Plücker form \(\varphi _n(P_J)\) and we consider the set to be ordered by \(J = \{i_1< \dots < i_{k}\}\). Since \({\text {in}}_{M_\ell }(P_J)\) is a unique term in the corresponding minor of \(X=(x_{i,j})\), we have \({\text {in}}_{M_\ell }(P_J)=x_{1,i_{\sigma (1)}}\cdots x_{k,i_{\sigma (k)}}\) for some \(\sigma \in S_k\), which we call the permutation associated to \(M_\ell \). We represent the variable \({\text {in}}_{M_\ell }(P_J)\) as a \(k \times 1\) tableau where the entry of (j, 1) is \(i_{\sigma (j)}\) for each \(j \in [k]\). We can think of \(M_\ell \) as inducing a new ordering on the elements of J which can be read from the tableau.
Remark 2.9
By Propositions 2.6 and 2.7 the initial term \({\text {in}}_{M_\ell }(P_J)\) is a monomial for each Plücker form \(\varphi _n(P_J)\) where \(J = \{j_1< \dots < j_k \} \subset [n]\). These propositions give a precise description of the initial terms and the induced weight on the Plücker variable \(P_J\) as follows.
Notation 2.1
For each \(\alpha =(\alpha _J)_{J}\) in \(\mathbb {Z}_{\ge 0}^{{\left( {\begin{array}{c}n\\ k\end{array}}\right) }}\) we fix the notation \(\mathbf{P}^{\mathbf{\alpha }}\) denoting the monomial \(\prod _{J}P_J^{\alpha _J}\). We denote \(\mathrm{in}_{\mathbf{w}_\ell }(G_{k,n})\) for the initial ideal of \(G_{k,n}\) with respect to \({{\mathbf {w}}}_\ell \). This is defined as the ideal generated by polynomials \(\mathrm{in}_{\mathbf{w}_\ell }(f)\) for all polynomials \(f \in G_{k,n}\), where
Remark 2.10
Propositions 2.6 and 2.7 show that the permutation given by \(M_\ell \) and associated to J, which defines the matching field, is given by:
where (12) is the transposition interchanging 1 and 2. The functions \(B_{\ell }\) are called 2-block diagonal matching fields in [28]. Note that \(\ell =0\) or n gives rise to the choice of the diagonal terms in each submatrix as in Example 2.11. Such matching fields are called diagonal. See, e.g. [33, Example 1.3]. Given a block diagonal matching field \({B_\ell }\) we define \(B_{\ell ,1} = \{1, \dots , \ell \}\) and \(B_{\ell ,2} = \{\ell + 1, \dots , n \}\).
Example 2.11
Let \(k=3\), \(n=5\) and \(\ell =0\), so the matching field \(B_\ell \) is the diagonal matching field, with \(B_{\ell ,1}=\emptyset \) and \(B_{\ell ,2}=\{1,2,3,4,5\}\). We have
The corresponding weight vector on \(P_{123}, P_{124},\ldots ,P_{345}\) is \(\mathbf{w}_0 =(10, 8, 6, 7, 5, 4, 7, 5, 4, 4).\) Thus, for each \(J=\{i< j < k\} \subseteq [5]\) we have that \(\text {in}_{M_0} (P_J) = x_{1i}x_{2j}x_{3k}\). Therefore, the corresponding tableaux for \(P_J\) are:
Note that each initial term \(\text {in}_{M_0}(P_J)\) is the leading diagonal term of the Plücker form \(\varphi _n(P_J)\). Let us consider a block diagonal matching field which is not diagonal.
Example 2.12
Let \(k=3\), \(n=5\) and \(\ell =3\). Then \(B_{\ell ,1}=\{1,2,3\}\), \(B_{\ell ,2}=\{4,5\}\) and
Comparing this matrix with \(M_0\), the weight matrix for the diagonal case, we see that the only differences are in the second row. The entries of the second row are obtained by permuting the entries in the second row of \(M_0\). The corresponding weight vector on the Plücker variables \(P_{123}, P_{124},\ldots ,P_{345}\) is \(\mathbf{w}_2=(8, 6, 4, 5, 3, 5, 5, 3, 4, 3).\) For each \(J=\{i,j,k\}\) we have the corresponding tableaux for \(P_J\) which are
2.6 Matching field ideals
A matching field also admits the data of a monomial map \(\mathbb K[P_J] \rightarrow {\mathbb {K}}[x_{i,j}]\) which takes each \(P_J\) to a term of the Plücker form \(\varphi _n (P_J) = \det (X_J) \in \mathbb K[x_{i,j}]\). We define the matching field ideal of \(B_\ell \) to be the kernel of the monomial map
where \(M_\ell \) is the matrix in (2.3). We will show in Theorem 1 that whenever a \(B_\ell \) gives rise to a toric initial ideal, then the corresponding toric ideal is equal to the matching field ideal.
Notation 2.2
Fix a Richardson variety \(X_w^v\). We write \(\phi _\ell |_w^v\) for the restriction of the map (2.4) to the variables \(P_J\) with \(J\in T_{w}^v\) and \(\ker (\phi _\ell |_w^v)\) for the associated matching field ideal.
3 Monomial-free ideals arising from matching fields
Here, we define the ideals \(G_{k,n,\ell }|_w^v\) and characterise when they are monomial-free, see Theorem 3.3. Our main results in this paper precisely apply when these ideals are monomial-free. We first summarise some of the important properties of matching field ideals from [11].
Theorem 3.1
[Theorems 4.1, 4.3 and Corollary 4.7 [11]] The initial ideal \(\mathrm{in}_{\mathbf{w}_\ell }(G_{k,n})\) is toric and it is generated by quadratic binomials. Moreover, for the matching field ideal \(\ker (\phi _\ell )\),
The following notation will simplify the description of the ideals throughout this note.
Notation 3.1
Let \(G \subset \mathbb {K}[P_I]_{I \in \mathbf{I}_{k,n}}\) be a collection of polynomials and T be a collection of subsets of [n]. We identify T with the characteristic vector of \(T^\mathrm{c}\) that is \(T_J = 1\) if \(J \not \in T\) otherwise \(T_J = 0\). For each \(g \in G\) we write \(g = \sum _{\alpha } c_\alpha \mathbf{P}^\alpha \) and define
We call \(\langle G|_T\rangle \) the restriction of the ideal \(\langle G\rangle \) to T. With the notation above we have:
Lemma 3.2
[Lemma 6.3 in [10]] \(\langle G|_T \rangle = \langle G \cup \{P_J:\ J\not \in T\} \rangle \cap \mathbb {K}[P_I]_{I \in T}\).
It is useful to think of \(G|_T\) as the set obtained from G by setting the variables \(\{P_J: J \not \in T\}\) to zero. We say that the variable \(P_J\) vanishes in the ideal \(\langle G|_T \rangle \) if \(J \not \in T\). Similarly, we say that a polynomial g vanishes in the restricted ideal \(\langle G|_T \rangle \) if \(g \in \langle P_J: J \not \in T \rangle \). The ideal \(\langle G|_T \rangle \) can be computed in \(\mathtt {Macaulay2}\) [19] as an elimination ideal using the command
Notation 3.2
Let \(w=\{w_1,\ldots ,w_k\}\) and \(v=\{v_1,\ldots ,v_k\} \in \mathbf{I}_{k,n}\) with \(v\le w\), and recall our notation from Sect.2.3. We denote the restricted ideals of \(\mathrm{in}_{\mathbf{w}_\ell }(G_{k,n})\) as follows.
Note that by Theorem 3.1 the ideal \(\mathrm{in}_{\mathbf{w}_\ell }(G_{k,n})\) is generated by a set of quadratic binomials whose restrictions to the set \(T_{w}^v\) generate the above ideals by Lemma 3.2.
We are now ready to completely characterise monomial-free ideals of form \(G_{k,n,\ell }|_w^v\).
Theorem 3.3
Fix \(k < n\) and \(v,w \in \mathbf{I}_{k,n}\) with \(v \le w\).
-
If \(\ell = 0\) or \(\ell > n-k+1\) then the ideals \(G_{k,n,\ell }|_w^v, G_{k,n,\ell }|_w\) and \(G_{k,n,\ell }|^v\) are monomial-free.
-
Let \(\ell \in \{1, \dots , n-k+1\}\), then the following hold:
-
(i)
The ideal \(G_{k,n,\ell }|_w\) is monomial-free if and only if \(w \in {\mathcal {T}}_{k,n,\ell }\) which is the set of \(\{w_1< \dots < w_k\} \in \mathbf{I}_{k,n}\) such that at least one of the following hold:
-
\(w_1 \in \{1, \ell , n-k+1\}\),
-
\(w_2 \in \{1, \dots , \ell , w_1+1 \}\).
-
-
(ii)
The ideal \(G_{k,n,\ell }|v\) is monomial-free if and only if \(v \in {\mathcal {T}}_{k,n,\ell }^\mathrm{opp}\) which is the set of \(\{v_1< \dots < v_k\} \in \mathbf{I}_{k,n}\) such that at least one of the following hold:
-
\(v_1 \in \{\ell +1, \dots , n\}\),
-
\(v_2 \in \{v_1+1, \ell +1\}\).
-
-
(iii)
The ideal \(G_{k,n,\ell }|_w^v\) is monomial-free if and only if \(w \in {\mathcal {T}}_{k,n,\ell }\) and \(v \in {\mathcal {T}}_{k,n,\ell }^\mathrm{opp}\).
-
(i)
Proof
Suppose that \(\ell = 0\) or \(\ell > n-k+1\). By [11, Theorem 5.7] we have that \(G_{k,n,\ell }|_w\) is monomial-free. By Lemma 3.5 we have that \(G_{k,n,\ell }|^v\) is monomial-free. The proof that \(G_{k,n,\ell }|_w^v\) is monomial-free follows from part (iii) of this proof.
- (i):
-
This part follows immediately from [11, Theorem 5.7].
- (ii):
-
We will show that \(G_{k,n,\ell }|^v\) contains a monomial if and only if both \(v_1\in \{1, \dots , \ell \}\) and \(v_2\in \{v_1+2, \ldots , n\}\setminus \{\ell +1\}\).
Take \(v \notin {\mathcal {T}}_{k,n,\ell }^\mathrm{opp}\). We begin by showing that \(G_{k,n,\ell }|^v\) contains a monomial by taking cases on \(v_2\). Note that \(v_2 \ne \ell + 1\).
- Case 1:
-
Let \(v_2 \le \ell \). Consider the following sets which we write in the true order according to the matching field. Let
$$\begin{aligned} I= & {} \{\ell + 1, v_2 - 1, n - k + 3, n-k+4, \dots , n - 1, n\}, \quad \\ J= & {} \{v_1, v_2, n - k + 3, n-k+4, \dots , n - 1, n\},\\ I'= & {} \{v_1, v_2 - 1, n - k + 3, n-k+4, \dots , n - 1, n\} \text { and } \\ J'= & {} \{\ell +1, v_2, n - k + 3, n-k+4, \dots , n - 1, n\}. \end{aligned}$$By construction we have that \(P_IP_J - P_{I'}P_{J'}\) is a binomial in \({{\,\mathrm{in}\,}}_{\mathbf{w}_\ell }(G_{k,n})\). We have that \(I' \not \ge v\) hence \(P_{I'}\) vanishes in \(G_{k,n,\ell }|^v\). However, \(I \ge v\) and \(J \ge v\) hence \(P_IP_J\) appears as a monomial in \(G_{k,n,\ell }|^v\).
- Case 2:
-
Let \(v_2 \ge \ell + 2\). We now prove that \(v_2 + k - 1 \le n\). Suppose by contradiction that \(v_2 + k - 1 > n\) then it follows that \(v_3 = v_2 + 1\), \(v_4 = v_3 + 1\), ..., \(v_k = n\). Now we have that \(w_0v = (1,2, \dots , k-1, n - v_1 + 1) \in Z_{k,n}\). By Lemma 3.5, \(G_{k,n,\ell }|^v\) is zero, a contradiction. Therefore, \(v_2 + k - 1 \le n\). It follows that there exists \(j \in \{2, \dots , k\}\) such that \(v_j + 1 \le n\) and \(v_j + 1 \not \in \{v_{j+1}, v_{j+2}, \dots , v_k\}\). Consider the following sets which we write in the true order according to the matching field. Let
$$\begin{aligned} I= & {} \{v_2, v_1, v_3, \dots , v_k \}, \quad \\ J= & {} \{\ell + 1, v_2 + 1, v_3 + 1, \dots , v_{j-1} + 1, v_{j} + 1, v_{j+1}, v_{j+2}, \dots , v_k\},\\ I'= & {} \{\ell +1, v_1, v_3, \dots , v_k \} \text { and } \\ J'= & {} \{v_2, v_2 + 1, v_3 + 1, \dots , v_{j-1} + 1, v_{j} + 1, v_{j+1}, v_{j+2}, \dots , v_k \}. \end{aligned}$$By construction we have that \(P_IP_J - P_{I'}P_{J'}\) is a binomial in \({{\,\mathrm{in}\,}}_{\mathbf{w}_\ell }(G_{k,n})\). Since \(v_2 \ge \ell + 2\), we have that \(I' < v\) hence \(P_{I'}\) vanishes in \(G_{k,n,\ell }|^v\). However, \(I \ge v\) and \(J \ge v\) hence \(P_IP_J\) appears as a monomial in \(G_{k,n,\ell }|^v\).
For the converse we assume that \(G_{k,n,\ell }|^v\) contains a monomial. If \(\ell > n - k +1\) or \(\ell =0\) then by Lemma 3.5 we have that \(G_{k,n,\ell }|^v\) is monomial-free, a contradiction. So we may assume that \(\ell \le n-k+1\). Suppose by contradiction that \(v_1 \not \in B_{\ell ,1}\) then \(v_1 \ge \ell +1\). Suppose \(P_I P_J\) is a monomial appearing in \(G_{k,n,\ell }|^v\). In particular, \(P_I\) and \(P_J\) do not vanish so we have that \(I, J \ge v\). We deduce that \(I \cap B_{\ell ,1} = \emptyset \) and \(J \cap B_{\ell ,1}= \emptyset \). Suppose that the monomial \(P_IP_J\) is obtained from the binomial \(P_IP_J - P_{I'}P_{J'}\) in \(\mathrm{in}_{\mathbf{w}_\ell }(G_{k,n})\). Then we have that \(I' \cap B_{\ell ,1} = \emptyset \) and \(J' \cap B_{\ell ,1} = \emptyset \). Therefore, the true ordering on all indices \(I, I', J, J'\) is the diagonal order. It follows that the same monomial must appear in the ideal \(G_{k,n,0}|^v\). However, by Lemma 3.5, \(G_{k,n,0}|^v\) is monomial-free, a contradiction. So we may assume that \(v_1 \in B_{\ell ,1}\). It remains to show that if \(G_{k,n,\ell }|^v\) contains a monomial then \(v_2 \in \{v_1 + 2, \dots , n \} \backslash \{\ell + 1 \}\). By the above argument, we may assume that \(1\le \ell \le n - k +1\) and \(v_1 \in B_{\ell ,1}\). Assume by contradiction that \(v_2 \not \in \{v_1 + 2, \dots , n \} \backslash \{\ell + 1\}\). Then there are two cases, either \(v_2 = v_1 + 1\) or \(v_2 = \ell + 1\).
Case 1 Let \(v_2 = v_1+1\) and \(P_I P_J\) be a monomial in \(G_{k,n,\ell }|^v\) arising from a binomial \(P_I P_J - P_{I'} P_{J'}\) in \({{\,\mathrm{in}\,}}_{\mathbf{w}_\ell }(G_{k,n})\). Let us write \(I = \{i_1< \dots < i_k \}\) and \(J = \{j_1< \dots < j_k \}\). By assumption we have \(I, J \ge v\) so in particular, \(i_1, j_1 \ge v_1\) and \(i_2, j_2 \ge v_2\). It is easy to see that \(B_{\ell }(I) \ne B_{\ell }(J)\) otherwise it follows that \(P_{I'}P_{J'}\) does not vanish in \(G_{k,n,\ell }|^v\). So without loss of generality, assume that \(B_{\ell }(I) = id\) and \(B_{\ell }(J) = (12)\). So, in tableau form, the binomial \(P_I P_J - P_{I'} P_{J'}\) is given by
Note, we must have the first two rows of these two tableaux are different, otherwise \(P_{I'}P_{J'}\) does not vanish in \(G_{k,n,\ell }|^v\). By assumption we have \(i_2, j_2 \ge v_2\) hence \(P_{J'}\) does not vanish in \(G_{k,n,\ell }|^v\). Hence \(P_{I'}\) must vanish. We take cases on \(B_{\ell }(I')\).
Case 1.1 Let \(B_{\ell }(I') = id\). Then we have \(i_1 < j_1\). Since \(P_{I'}\) vanishes, we must have \(j_1 < v_2 = v_1 + 1\). Therefore, \(i_1 < v_1\), a contradiction.
Case 1.2 Let \(B_{\ell }(I') = (12)\). Then we have \(j_1 < i_1\). Since \(P_{I'}\) vanishes we must have \(i_1 < v_2 = v_1 + 1\), and so \(j_1 < v_1\) which is a contradiction.
Case 2 Let \(v_2 = \ell +1\). Let \(P_I P_J\) be a monomial in \(G_{k,n,\ell }|^v\) arising from a binomial \(P_I P_J - P_{I'} P_{J'}\) in \(\mathrm{in}_{\mathbf{w}_\ell }(G_{k,n})\) and write \( I = \{i_1< \dots < i_k \}\) and \(J = \{j_1< \dots < j_k \}. \) By assumption we have \(I, J \ge v\) so in particular, \(i_1, j_1 \ge v_1\) and \(i_2, j_2 \ge v_2\). It is easy to see that \(B_{\ell }(I) \ne B_{\ell }(J)\) otherwise it follows that \(P_{I'}P_{J'}\) does not vanish in \(G_{k,n,\ell }|^v\). So without loss of generality, assume that \(B_{\ell }(I) = id\) and \(B_{\ell }(J) = (12)\). So, in tableau form, the binomial \(P_I P_J - P_{I'} P_{J'}\) is given by
Note that the first two rows of these tableaux must be different, otherwise \(P_{I'}P_{J'}\) does not vanish in \(G_{k,n,\ell }|^v\). By assumption we have \(i_2, j_2 \ge v_2 = \ell + 1\) hence \(P_{J'}\) does not vanish in \(G_{k,n,\ell }|^v\). Hence \(P_{I'}\) must vanish. Since \(j_1 \in B_{\ell ,1}\), we must have \(i_1 < v_2\). Since \(B_{\ell }(I) = id\) and \(i_2 \ge v_2 = \ell + 1 \in B_{\ell ,2}\), we must have \(i_1 \in B_{\ell ,2}\). So \(i_1 \ge \ell + 1\), a contradiction. So we have shown that \(v_2 \in \{v_1 + 2, \dots , n \} \backslash \{\ell + 1 \}\). Thus v satisfies all desired conditions.
(iii) Given parts (i) and (ii), this part is equivalent to showing that \(G_{k,n,\ell }|_w^v\) is monomial-free if and only if both \( G_{k,n,\ell }|_w\) and \(G_{k,n,\ell }|^v\) are monomial-free. By definition we have
In the above we consider \(G_{k,n,\ell }|_w\) and \(G_{k,n,\ell }|^v\) as ideals of the ring \({\mathbb {K}}[P_I]_{I \in T_{w}^v}\) by inclusion of their generators. On the one hand if \(G_{k,n,\ell }|^v\) or \(G_{k,n,\ell }|_w\) contain a monomial then the same monomial appears in \(G_{k,n,\ell }|_w^v\). On the other hand suppose that \(G_{k,n,\ell }|_w^v\) contains a monomial \(P_I P_J\) then \(v \le I, J \le w\). Also there exists \(I', J' \) such that \(P_I P_J - P_{I'} P_{J'}\) is a binomial in \({{\,\mathrm{in}\,}}_{\mathbf{w}_\ell }(G_{k,n})\) and either \(I', J' \not \ge v\) or \(I', J' \not \le w\). If \(I', J' \not \ge v\) then \(P_I P_J\) is a monomial in \(G_{k,n,\ell }|^v\). If \(I', J' \not \le w\) then \(P_I P_J\) is a monomial in \(G_{k,n,\ell }|_w\). \(\square \)
The proofs above rely on Lemma 3.5 which follows from the following key but straightforward observation.
Lemma 3.4
Let \(I, J \in \mathbf{I}_{k,n}\). Then \(I \le J\) if and only if \(w_0 I \ge w_0 J\).
The consequence of this observation is the following lemma which characterises the zero and monomial-free ideals for the opposite Schubert variety in the diagonal case, i.e. \(\ell = 0\).
Lemma 3.5
We have the following:
-
(i)
The ideal \(G_{k,n,\ell }|_w\) is zero if and only if \(w \in Z_{k,n}\), where
$$\begin{aligned} Z_{k,n} = \{(1,2, \dots , k-1, i) : k \le i \le n \} \cup \{ (1, \dots , \hat{i}, \dots , k, k+1) : 1 \le i \le k-1 \}. \end{aligned}$$ -
(ii)
The ideal \(G_{k,n,0}|^v\) is zero if and only if \(w_0v \in Z_{k,n}\),
-
(iii)
If \(\ell =0\) or \(\ell >n-k+1\), then the ideal \(G_{k,n,\ell }|^v\) is monomial-free.
Proof
- (i) :
-
This statement follows directly from [11, Theorem 5.7].
- (ii) :
-
For the first statement, note that \(G_{k,n,0}|^v\) is non-zero if and only if there exists a binomial \(P_I P_J - P_{I'} P_{J'}\) in \({{\,\mathrm{in}\,}}_{\mathbf{w}_0}(G_{k,n})\) such that \(I, J \ge v\). By Lemma 3.4, \(I, J \ge v \) if and only if \(w_0I, w_0J \le w_0v\). Observe that \(P_{w_0I} P_{w_0J} - P_{w_0I'} P_{w_0J'}\) is also a binomial in \({{\,\mathrm{in}\,}}_{\mathbf{w}_0}(G_{k,n})\) and all binomials can be written in this form since \(w_0^2 = id\). Therefore, \(G_{k,n,0}|^v\) is non-zero if and only if \(G_{k,n,0}|_{w_0v}\) is non-zero.
- (iii) :
-
This statement is a consequence of part (i) and the bijection between binomials described above. If \(G_{k,n,\ell }|^v\) contains a monomial \(P_I P_J\) then there exists a binomial \(P_I P_J - P_{I'} P_{J'}\) in \({{\,\mathrm{in}\,}}_{\mathbf{w}_0}(G_{k,n})\) such that \(I, J \ge v\) and \(I', J' < v\). By Lemma 3.4, \(w_0I, w_0J \le w_0v\) and \(w_0I', w_0J' > w_0v\). Since \(P_{w_0I} P_{w_0J} - P_{w_0I'} P_{w_0J'}\) is also a binomial in \({{\,\mathrm{in}\,}}_{\mathbf{w}_0}(G_{k,n})\), therefore, \(P_{w_0I} P_{w_0J}\) is a monomial in \(G_{k,n,\ell }|_{w_0v}\), which contradicts part (i).
\(\square \)
4 Standard monomials for Richardson varieties
In this section, we provide a bijection between the semi-standard Young tableaux with two columns and the set of standard monomials for \(\mathbb {K}[P_I]_{I\in T_w^v}/\ker (\phi _\ell |_w^v)\) of degree two.
Definition 4.1
Let T be a semi-standard Young tableau with two columns and k rows whose entries lie in [n], see sect.2.4. For each \(\ell \in \{1, \dots , n-1\}\) we define the map \(\Gamma _\ell : T \mapsto T'\) where \(T'\) is a tableau whose columns are ordered according to the matching field \(B_\ell \). Suppose that the entries of the columns of T are \(I = \{i_1< i_2< \dots < i_k \}\) and \(J = \{j_1< j_2< \dots < j_k\}\). Since T is in a semi-standard form, we assume that \(i_s \le j_s\) for each \(s \in [k]\). We define \(T'\) as the tableau whose columns are \(I'\) and \(J'\) as sets and are ordered by the matching field \(B_\ell \). The sets \(I'\) and \(J'\) are defined as follows.
-
If \(i_1, i_2, j_1 \in \{1, \dots , \ell \}\), \(j_2 \in \{\ell +1, \dots , n \}\) and \(i_1< j_1 < i_2\) then we define \(I' = \{j_1< i_2< i_3< \dots < i_k \}\) and \(J' = \{i_1< j_2< j_3< \dots < j_k\}\).
-
If \(i_1 \in \{1, \dots , \ell \}\), \(i_2, j_1, j_2 \in \{\ell +1, \dots , n \}\) and \(j_1< i_2 < j_2\) then we define \(I' = \{j_1< i_2< i_3< \dots < i_k \}\) and \(J' = \{i_1< j_2< j_3< \dots < j_k\}\)
-
Otherwise we define \(I' = I\) and \(J' = J\).
Lemma 4.2
Let \(T_1\) and \(T_2\) be semi-standard Young tableaux. If \(\Gamma _\ell (T_1)\) and \(\Gamma _\ell (T_2)\) are row-wise equal then \(T_1\) and \(T_2\) are equal.
Proof
We begin by noting that all rows except possibly the first two rows of a tableau are fixed by \(\Gamma _\ell \). So it remains to show that if the first two rows of \(\Gamma _\ell (T_1)\) and \(\Gamma _\ell (T_2)\) are row-wise equal then so are the first two rows of \(T_1\) and \(T_2\). We also note that \(\Gamma _\ell \) preserves the entries of a tableau, thought of as a multi-set. Let us assume by contradiction that \(T_1\) and \(T_2\) are not row-wise equal. By the above facts we may assume without loss of generality that
and \(j_1 < i_2\). We proceed by taking cases on \(s = |\{i_1, i_2, j_1, j_2 \} \cap \{1, \dots , \ell \}|\).
- Case 1:
-
Assume \(s = 0\) or 4. It follows that \(\Gamma _\ell \) fixes \(T_1\) and \(T_2\). By row-wise equality of the second row of \(\Gamma _\ell (T_1)\) and \(\Gamma _\ell (T_2)\) we have that \(j_1 = i_2\), a contradiction.
- Case 2:
-
Assume \(s = 1\). It follows that \(i_1 \in \{1, \dots , \ell \}\) and \(i_2, j_1, j_2 \in \{\ell +1, \dots , n \}\). Since \(j_1 < i_2\) we have
By row-wise equality of the second row, we have that \(j_2 = i_2\). However, in the tableau \(T_2\), we have that \(i_2 < j_2\), a contradiction.
- Case 3:
-
Assume \(s = 2\). Since \(j_1 < i_2\), it follows that \(i_1, j_1 \in \{1, \dots , \ell \}\) and \(i_2, j_2 \in \{\ell +1, \dots , n \}\). And so we have
By row-wise equality of the second row the tableau we have that \(i_1 = j_2\), a contradiction since \(i_1 \in \{1, \dots , \ell \}\) and \(j_2 \in \{\ell +1, \dots , n \}\).
- Case 4:
-
Assume that \(s = 3\). It follows that \(i_1, i_2, j_1 \in \{ 1, \dots , \ell \}\) and \(j_2 \in \{\ell +1, \dots , n \}\). And so we have
By row-wise equality of the second row, we have that \(i_1 = j_1\). However, in \(T_2\), we have that \(i_1 < j_1\), a contradiction.
\(\square \)
Lemma 4.3
Let T be any tableau whose columns are valid for the block diagonal matching field \(B_\ell \). Then there exists a semi-standard Young tableau \(T'\) such that \(\Gamma _\ell (T')\) and T are row-wise equal.
Proof
Let T be the tableau with entries \(\{i_1, i_2< i_3< \dots < i_k \}\) and \(\{j_1, j_2< j_3< \dots < j_k \}\),
Without loss of generality we may assume that \(i_s \le j_s\) for all \(s \ge 3\). We proceed by taking cases on \(s = |\{i_1, i_2, j_1, j_2 \} \cap \{ 1, \dots , \ell \}|\).
Case 1 Assume \(s = 0\) or 4. We have that \(i_1 < i_2\) and \(j_1 < j_2\). So we may order the entries in row to obtain \(T'\). Note that in this case \(\Gamma _\ell \) fixes \(T'\).
Case 2 Assume \(s = 1\). Without loss of generality we assume \(j_2 \in \{1, \dots , \ell \}\).
-
If \(j_1 > i_2\) then
-
If \(j_1 \le i_2\) then
The tableau on the right is row-wise equal to T.
Case 3 Assume \(s = 2\).
-
If \(i_1, i_2 \in \{1, \dots , \ell \}\) then \(\Gamma _\ell \) fixes each column of T, which is a semi-standard Young tableau.
-
If \(i_2, j_2 \in \{1, \dots , \ell \}\) then without loss of generality assume \(i_2 \le j_2\) and \(i_1 \le j_1\). We have
Case 4 Assume \(s = 3\). Without loss of generality we may assume \(j_1 \in \{\ell +1, \dots , n \}\).
-
If \(j_2 < i_1\) then
Note that in this case we have \(j_2< i_1 < i_2\) and so the tableau on the left is a semi-standard Young tableau.
-
If \(j_2 \ge i_1\) then
This completes the proof. \(\square \)
Lemma 4.4
Let \(v,w\in \mathbf{I}_{k,n}\) with \(v \le w\). A semi-standard Young tableau T vanishes in \(G_{k,n,0}|_w^v\) if and only if \(\Gamma _\ell (T)\) vanishes in \(G_{k,n,\ell }|_w^v\).
Proof
Let I, J be the columns of T and \(I', J'\) be the columns of \(\Gamma _\ell (T)\). The result follows from the fact that \(\{\min (I), \min (J)\} = \{ \min (I'), \min (J')\}\) and similarly for the second smallest of elements of \(I, J, I'\) and \(J'\). \(\square \)
By the results of Kreiman and Lakshmibai in [25], the semi-standard Young tableaux whose columns I satisfy \(v \le I \le w\) are a monomial basis for the Richardson variety \(X_w^v\).
Proposition 4.5
If \(G_{k,n,\ell }|_w^v\) is monomial-free then the set
is a monomial basis for \(\mathbb {K}[P_I]_{I \in T_w^v} / \ker (\phi _\ell |_w^v)\) in degree two.
Proof
We prove the contrapositive, i.e. if \(\text {Im}(\Gamma _\ell )|_w^v\) is not a monomial basis for \(\mathbb {K}[P_I]_{I \in T_w^v} / \ker (\phi _\ell |_w^v)\) then \(G_{k,n,\ell }|_w^v\) contains a monomial. Let T be a matching field tableau for \(B_\ell \) representing a monomial in \(\mathbb {K}[P_I]_{I \in T_w^v} / G_{k,n,\ell }|_w^v\) which does not lie in the span of \(\text {Im}(\Gamma _\ell )|_w^v\). Since \(\text {Im}(\Gamma _\ell )\) is a basis for \(G_{k, n, \ell }\), it follows that T is row-wise equal to \(\Gamma _\ell (T')\) for some semi-standard Young tableau \(T'\) which vanishes in \(G_{k,n,\ell }|_w^v\). We write I, J for the columns of T and \(I', J'\) for the columns of \(\Gamma _\ell (T')\). Since T and \(\Gamma _\ell (T')\) are row-wise equal we may assume that all their entries below the second row are in semi-standard form. So we write
Throughout the proof we write \(v =\{v_1< \dots < v_k \}\) and \(w = \{w_1< \dots < w_k \}\) for the Grassmannian permutations. We now take cases on \(s = |\{i_1, i_2, j_1, j_2 \} \cap \{1, \dots , \ell \}|\).
Case 1 Assume \(s = 0\) or 4. It follows that \(\Gamma _\ell (T')\) is a semi-standard Young tableau and so \(\Gamma _\ell (T')\) does not vanish, a contradiction.
Case 2 Assume \(s = 1\). Without loss of generality assume that \(j_2 \in \{1, \dots , \ell \}\) and note that in this case we may possibly have that \(I'\) and \(J'\) are swapped in \(\Gamma _\ell (T')\). Since T does not vanish we have \(v \le I, J \le w\). So by ordering the entries of I, J in increasing order and comparing them with v and w, we have
Since \(\Gamma _\ell (T')\) vanishes we must have that either \(I'\) or \(J'\) vanishes. Let us take cases.
Case 2.1 Assume \(I' = \{ i_1, j_2, \dots \}\) vanishes. We have
and so \(I' \le w\). Since \(I'\) vanishes, we must have \(I' \not \ge v\) and so \(i_1 < v_2\). We have the following
-
\(v_1 \in \{1, \dots , \ell \}\) because \(v_1 \le j_2\),
-
\(v_2 \in \{\ell +2, \dots , n \}\) because \(v_2 > i_1 \in \{\ell +1, \dots , n \}\).
By Theorems 3.3 we have that \(G_{k,n,\ell }|_w^v\) contains a monomial.
Case 2.2 Assume \(J' = \{ j_1, i_2, \dots \}\) vanishes. We have
Hence \(J' \ge v\). Since \(J'\) vanishes we have \(J \not \le w\) and so \(j_1 > w_1\). We have the following
-
\(w_i \in \{\ell +1, \dots , n \}\) for all \(i \ge 2\) because \(w_2 \ge i_2 \in \{\ell +1, \dots , n \}\),
-
\(w_2 \ne w_1 + 1\) because \(w_1< j_1 < i_2 \le w_2\),
-
\(w_1 \le n-k\) because \(w_1 < j_1 = \min (J') \ge n-k+1\),
-
\(w_1 \ge \ell +1\) because \(w_1 \ge i_1 \in \{ \ell +1, \dots , n\}\).
And so by Theorem 3.3 we have that \(G_{k,n,\ell }|_w^v\) contains a monomial.
Case 3 Assume \(s = 2\). If \(i_1, i_2 \in \{1, \dots , \ell \}\) then \(\Gamma _\ell (T')\) is not a valid tableau with respect to the matching field \(B_\ell \). It follows that \(i_2, j_2, \in \{1, \dots , \ell \}\). However, it easily follows that \(\Gamma _\ell (T')\) does not vanish in \(G_{k, n, \ell }|_w^v\), a contradiction.
Case 4 Assume \(s = 3\). Without loss of generality assume that \(j_1 \in \{\ell +1, \dots , n \}\). Note that in this case we may possibly have that \(I'\) and \(J'\) are swapped in \(\Gamma _\ell (T')\). Since T does not vanish we have \(v \le I, J \le w\). So by ordering the entries of I, J in increasing order and comparing them with v and w, we have
Since \(\Gamma _\ell (T')\) vanishes we must have that either \(I'\) or \(J'\) vanishes. We proceed by taking cases.
Case 4.1 Assume that \(I' = \{i_1, j_2, \dots \}\) vanishes. We have
and so \(I' \le w\). Since \(I'\) vanishes we must have \(I' \not \ge v\) and we deduce that \(j_2 < v_2\). We have the following
-
\(v_1 \in \{1, \dots , \ell \}\) because \(v_1 \le i_1 \in \{1, \dots , \ell \}\),
-
\(v_2 > v_1 + 1\) because \(v_1 \le i_1< j_2 < v_2\),
-
\(v_2 \ne \ell +1\) because \(v_2 \le i_2 \in \{ 1, \dots , \ell \}\).
By Theorems 3.3 we have that \(G_{k,n,\ell }|_w^v\) contains a monomial.
Case 4.2 Assume that \(J' = \{j_1, i_2, \dots \}\) vanishes. We have
and so \(J' \ge v\). Since \(J'\) vanishes we must have \(J' \not \le w\) and we deduce that \(i_2 > w_1\). We have:
-
\(w_i \in \{\ell +1, \dots , n \}\) for all \(i \ge 2\) because \(w_2 \ge j_1 \in \{\ell +1, \dots , n \}\),
-
\(w_2 \ne w_1 + 1\) because \(w_1< i_2 < j_1 \le w_2\),
-
\(w_1 \le n-k\) because \(w_1 < i_2 = \min (J') \ge n-k+1\)
-
\(w_1 \ne \ell \) because \(w_1 < i_2 \in \{1, \dots , \ell \}\),
-
\(w_1 \ge 2\) because, by column \(I'\), we have \(i_1 < j_2 \le w_1\).
And so by Theorem 3.3 we have that \(G_{k,n,\ell }|_w^v\) contains a monomial. \(\square \)
Theorem 4.6
If \(G_{k,n,\ell }|_w^v\) is monomial-free, then the size of \(\mathrm{Im}(\Gamma _\ell )|_w^v\) is equal to the number of semi-standard Young tableaux with two columns I, J such that \(v \le I, J \le w\).
Proof
First note that a collection of standard monomials for \(\mathbb {K}[P_I]_{I \in T_w^v} / G_{k,n,0}|_w^v\) in degree two is given by semi-standard Young tableaux with two columns such that each column I satisfies \(v \le I \le w\). The map \(\Gamma _\ell \) from Definition 4.1 takes each semi-standard Young tableau with two columns to a degree two monomial in \(\mathbb {K}[P_I]_{I \in \mathbf{I}_{k,n}}\). By Lemma 4.4 we have that the restriction of \(\Gamma _\ell \) to the standard monomials for \(X_w^v\) gives a well-defined map to monomials in the quotient ring \(\mathbb {K}[P_I]_{I\in T_{w}^v} / \ker (\phi _\ell |_w^v)\). By Lemma 4.2 and Proposition 4.5 we have that the restriction of \(\Gamma _\ell \) to the standard monomials of \(X_w^v\) is a bijection between standard monomials for \(X_w^v\) and a monomial basis for \(\mathbb {K}[P_I]_{I\in T_{w}^v} / \ker (\phi _\ell |_w^v)\). \(\square \)
5 Toric degenerations of Richardson varieties
We are now ready to answer Question 1.1 and prove our main results, given the complete characterisation of monomial-free ideals \(G_{k,n,\ell }|_w^v\) in Sect.3 and the description of a monomial basis for \(\mathbb {K}[P_I]_{I \in T_{w}^v} / \ker (\phi _\ell |_w^v)\) in Sect.4. In particular, we will show that when \(G_{k,n,\ell }|_w^v\) is monomial-free and \({{\,\mathrm{in}\,}}_\mathbf{w_\ell }(I(X_w^v))\) is quadratically generated, then \({{\,\mathrm{in}\,}}_\mathbf{w_\ell }(I(X_w^v))\) provides a toric degeneration of the Richardson variety \(X_w^v\). We expect that \({{\,\mathrm{in}\,}}_\mathbf{w_\ell }(I(X_w^v))\) is always quadratically generated, see Conjecture 1.2, Theorem 5.3 and [8]. Hence, assuming that Conjecture 1.2 holds, all the pairs (v, w) classified in Theorem 3.3 lead to toric degenerations of \(X_w^v\).
The first step to prove our main results is to show that the inclusions in (1.2) hold.
Lemma 5.1
We have the following:
-
(i)
The ideals \(G_{k,n,\ell }|_w^v\) and \(\ker (\phi _\ell |_w^v)\) coincide if and only if \(G_{k,n,\ell }|_w^v\) is monomial-free.
-
(ii)
\(G_{k,n,\ell }|_w^v\subseteq \mathrm{in}_{\mathbf{w}_\ell }(I(X_w^v))\).
Proof
We first note that by Theorem 3.1 the ideal \({{\,\mathrm{in}\,}}_{\mathbf{w}_\ell }(G_{k,n})\) is quadratically generated. We let G be a quadratic binomial generating set for \({{\,\mathrm{in}\,}}_{\mathbf{w}_\ell }(G_{k,n})\).
-
(i)
Note that \(\phi _n|_w^v\) is a monomial map, hence its kernel does not contain any monomials. So, if the ideal \(G_{k,n,\ell }|_w^v\) contains a monomial then it is not equal to \(\ker {(\phi _\ell |_w^v)}\). Now assume that the ideal \(G_{k,n,\ell }|_w^v\) does not contain any monomials. By definition, we have \(G_{k,n,\ell }|_w^v = \langle G|_{T_w^v}\rangle = \langle G \cup \{P_J : J \in \mathbf{I}_{k,n} \backslash T_w^v \} \rangle \cap {\mathbb {K}}[P_I]_{I \in T_w^v}\). Since the ideal \(G_{k,n,\ell }|_w^v\) is monomial-free, the set \(G|_{T_w^v}\) does not contain any monomials. Moreover, since all binomials \(m_1 - m_2 \in G|_{T_w^v}\) lie in the ideal \({{\,\mathrm{in}\,}}_{\mathbf{w}_\ell }(G_{k,n})\) and contain only the non-vanishing Plücker variables \(P_J\) for \(J \in T_w^v\), therefore, \(m_1 - m_2 \in \ker {(\phi _\ell |_w^v)}\). Thus \(G_{k,n,\ell }|_w^v \subseteq \ker {(\phi _\ell |_w^v)}\) and this completes the proof of (i).
-
(ii)
Since \(G_{k,n,\ell }|_w^v = \langle G|_{T_w^v}\rangle \), we take \({\hat{g}} \in G|_{T_w^v}\). We have that \(g \in G \subseteq {{\,\mathrm{in}\,}}_{\mathbf{w}_\ell }(G_{k,n})\) and so there exists \(f \in G_{k,n}\) such that \({{\,\mathrm{in}\,}}_{\mathbf{w}_\ell }(f) = g\). The terms of \({\hat{g}}\) are precisely the non-vanishing terms of the initial terms of f. Thus \({\hat{g}} = {{\,\mathrm{in}\,}}_\mathbf{w}({\hat{f}}) \in \mathrm{in}_{\mathbf{w}_\ell }(I(X_w^v))\), as desired.
\(\square \)
We now use the description of a monomial basis for the algebra \(\mathbb {K}[P_I]_{I\in T_{w}^v} / \ker (\phi _\ell |_w^v)\) to show that the containment in Lemma 5.1(ii) is indeed an equality.
Theorem 5.2
If \(G_{k,n,\ell }|^v_w\) is monomial-free and \({{\,\mathrm{in}\,}}_\mathbf{{w}_\ell }(I(X_w^v))\) is quadratically generated, then the ideals \({{\,\mathrm{in}\,}}_\mathbf{{w}_\ell }(I(X_w^v))\), \(G_{k,n,\ell }|^v_w\) and \(\ker (\phi _\ell |_w^v)\) are all equal.
Proof
By Lemma 5.1 we have that \(G_{k,n,\ell }|_w^v =\ker (\phi _\ell |_w^v)\subseteq \mathrm{in}_{\mathbf{w}_\ell }(I(X_w^v))\). In particular, the inclusion \(\ker (\phi _\ell |_w^v)\subseteq \mathrm{in}_{\mathbf{w}_\ell }(I(X_w^v))\) implies that for any collection of monomials \({\mathcal {M}} \subseteq \mathbb {K}[P_I]_{I \in T_w^v}\), if \({\mathcal {M}}\) is linearly independent in \(\mathbb {K}[P_I]_{I\in T_{w}^v} / \mathrm{in}_{\mathbf{w}_\ell }(I(X_w^v))\) then \({\mathcal {M}}\) is linearly independent in \(\mathbb {K}[P_I]_{I\in T_{w}^v} / \ker (\phi _\ell |_w^v)\). So any standard monomial basis of degree d for \(\mathbb {K}[P_I]_{I\in T_{w}^v} / \mathrm{in}_{\mathbf{w}_\ell }(I(X_w^v))\) is linearly independent in \(\mathbb {K}[P_I]_{I\in T_{w}^v}/\ker (\phi _\ell |_w^v)\). Note that a Gröbner degeneration gives rise to a flat family, and so the Hilbert polynomials of all fibers are identical. So by Theorem 2.3, the dimension of degree d part of \(\mathbb {K}[P_I]_{I\in T_{w}^v} / \mathrm{in}_{\mathbf{w}_\ell }(I(X_w^v))\) is equal to the number of standard monomials for \(X_w^v\) of the degree d. By Proposition 4.5 we have that \(\mathbb {K}[P_I]_{I\in T_{w}^v} / \mathrm{in}_{\mathbf{w}_\ell }(I(X_w^v))\) and \(\mathbb {K}[P_I]_{I\in T_{w}^v} / \ker (\phi _\ell |_w^v)\) have the same number of standard monomials in degree two. Since \(\ker (\phi _\ell |_w^v) \subseteq \mathrm{in}_{\mathbf{w}_\ell }(I(X_w^v))\) it follows that \(\text {Im}(\Gamma _\ell )|_w^v\) is a collection of standard monomials for \(\mathbb {K}[P_I]_{I\in T_{w}^v} / \mathrm{in}_{\mathbf{w}_\ell }(I(X_w^v))\) and \(G_{k,n,\ell }|_w^v\). Since \(G_{k,n,\ell }|_w^v,\mathrm{in}_{\mathbf{w}_\ell }(I(X_w^v))\) and \(\ker (\phi _\ell |_w^v)\) are all generated in degree two, it follows that they are equal. \(\square \)
Theorem 5.3
For \(\ell =0\), the ideals \(G_{k,n,0}|_w^v\), \({{\,\mathrm{in}\,}}_{\mathbf{w}_0}(I(X_w^v))\) and \(\ker (\phi _0|_w^v)\) are all equal. In particular, they are all quadratically generated toric ideals.
Proof
First note that by Theorem 3.3 each ideal \(G_{k,n,0}|_w^v\) is monomial-free. By Theorem 2.3 the standard monomials for the Plücker algebra of the Richardson variety are in bijection with the rectangular semi-standard Young tableaux with columns J such that \(v \le J \le w\). To see that these tableaux form a monomial basis for \(\mathbb {K}[P_I]_{I\in T_{w}^v}/\ker (\phi _0|_w^v)\), observe that any two monomials in this algebra are equal if and only if their corresponding tableaux are row-wise equal. Also, for any tableau, there is a unique semi-standard Young tableau which is row-wise equal to it. It follows that the dimension of the degree d part of \(\mathbb {K}[P_I]_{I\in T_{w}^v}/\ker (\phi _0|_w^v)\) and \(\mathbb {K}[P_I]_{I\in T_{w}^v}/{{\,\mathrm{in}\,}}_{\mathbf{w}_0}(I(X_w^v))\) are equal for all d. Moreover, by Lemma 5.1 we have that \(\ker (\phi _0|_w^v) = G_{k,n,0}|_w^v \subseteq {{\,\mathrm{in}\,}}_{\mathbf{w}_0}(I(X_w^v))\). Hence, these ideals are all equal and, in particular, they are quadratically generated. \(\square \)
Remark 5.4
In [8], using Macaulay2 we have calculated the initial ideals \(\mathrm{in}_{\mathbf{w}_\ell }(I(X_w^v))\) for all Richardson varieties inside \(G_{k,n}\) where \(n \le 7\) and \(k\le n-2\). We have observed that they are all quadratically generated. This confirms that Conjecture 1.2 holds for \(n\le 7\).
We proceed by comparing our results to previous results in the literature. We highlight possible connections to other areas and future research directions.
Remark 5.5
In [4], the authors study the degenerations of Schubert varieties inside the full flag variety built upon on the flat degeneration given by Feigin [17]. They give a number of sufficient conditions on the permutation \(w \in S_n\) such that the restriction of the degeneration to the Schubert variety \(X_w\) is reducible. Similarly to our methods, this is done by showing that the corresponding initial ideals contain monomials. In [7], we use the results of [12] to study the degenerations of Richardson varieties inside the flag variety.
Remark 5.6
In [9], the authors showed that the polytopes associated to toric degenerations of the Grassmannian arising from matching fields, are related to each other by sequences of combinatorial mutations in the sense of [1]. We expect that the polytopes of toric degenerations of Richardson varieties provided here to have similar properties.
References
Akhtar, M., Coates, T., Galkin, S., Kasprzyk, A.: Minkowski polynomials and mutations. Symmetry, Integrabil. Geomet.: Method Appl. 8, 094 (2012)
Anderson, D.: Okounkov bodies and toric degenerations. Math. Annal. 356(3), 1183–1202 (2013)
Bossinger, L., Fang, X., Fourier, G., Hering, M., Lanini, M.: Toric degenerations of Gr\((2, n)\) and Gr\((3,6)\) via plabic graphs. Annal. Comb. 22(3), 491–512 (2018)
Bossinger, L., Lanini, M.: Following Schubert varieties under Feigin’s degeneration of the flag variety. arXiv preprint arXiv:1802.04320, (2018)
Bossinger, L., Mohammadi, F., Nájera Chávez, A.: Families of Gröbner degenerations, Grassmannians and universal cluster algebras. arXiv preprint arXiv:2007.14972, (2020)
Caldero, P.: Toric degenerations of Schubert varieties. Trans. Groups 7(1), 51–60 (2002)
Chary Bonala, N., Clarke, O., Mohammadi, F.: Standard monomial theory and toric degenerations of Richardson varieties in flag varieties.arXiv preprint arXiv:2103.16197, to appear in Springer volume Women in Commutative Algebra - Proceedings of the 2019 WICA Workshop (2021)
Clarke, O.: Calculations of toric degenerations of Grassmannians, Schubert varieties and Richardson varieties. https://github.com/ollieclarke8787/toric$_$degenerations$_$gr/
Clarke, O., Higashitani, A., Mohammadi, F.: Combinatorial mutations and block diagonal polytopes. arXiv preprint arXiv:2010.04079, Collectanea Mathematica, (2021), https://doi.org/10.1007/s13348-021-00321-w
Clarke, O., Mohammadi, F.: Standard monomial theory and toric degenerations of Schubert varieties from matching field tableaux. J. Symb. Comput. 104, 683–723 (2021)
Clarke, O., Mohammadi, F.: Toric degenerations of Grassmannians and Schubert varieties from matching field tableaux. J. Algebra 559, 646–678 (2020)
Clarke, O., Mohammadi, F.: Toric degenerations of flag varieties from matching field tableaux. J. Pure Appl. Algebr. 225(8), 106624 (2021)
Dochtermann, A., Mohammadi, F.: Cellular resolutions from mapping cones. J. Combin. Theory Ser. A 128, 180–206 (2014)
Eisenbud, D.: Commutative Algebra: with a View Toward Algebraic Geometry. Graduate Texts in Mathematics. Springer, New York (2013)
Ene, V., Herzog, J., Mohammadi, F.: Monomial ideals and toric rings of Hibi type arising from a finite poset. European J. Combin. 32(3), 404–421 (2011)
Fang, X., Fourier, G., Littelmann, P.: On toric degenerations of flag varieties. Representation Theory–Current Trends and perspectives. EMS Series of Congress Reports. European Mathematical Society, Zürich, pages 187–232, (2017)
Feigin, E.: \({\mathbb{{G}}_a^{M}}\) degeneration of flag varieties. Selecta Mathematica 18(3), 513–537 (2012)
Gonciulea, N., Lakshmibai, V.: Degenerations of flag and Schubert varieties to toric varieties. Trans. Groups 1(3), 215–248 (1996)
Grayson, D. R., Stillman, M. E.: Macaulay2, a software system for research in algebraic geometry. Available at http://www.math.uiuc.edu/Macaulay2/
Hibi, T.: Distributive lattices, affine semigroup rings and algebras with straightening laws. In Commutative Algebra and Combinatorics, pages 93–109. Mathematical Society of Japan, (1987)
Hodge, W. V. D.: Some enumerative results in the theory of forms. In Mathematical Proceedings of the Cambridge Philosophical Society, volume 39, pages 22–30. Cambridge University Press, (1943)
Kateri, M., Mohammadi, F., Sturmfels, B.: A family of quasisymmetry models. J. Algebr. Stat. 6(1), (2015)
Kaveh, K., Manon, C.: Khovanskii bases, higher rank valuations, and tropical geometry. SIAM J. Appl. Algebr. Geom. 3(2), 292–336 (2019)
Kogan, M., Miller, E.: Toric degeneration of Schubert varieties and Gelfand-Tsetlin polytopes. Adv. Math. 193(1), 1–17 (2005)
Kreiman, V., Lakshmibai, V.: Richardson varieties in the Grassmannian. Contributions to automorphic forms, geometry, and number theory. Johns Hopkins Univ. Press, Baltimore, MD, pages 573–597 (2004)
Lakshmibai, V., Brown, J.: The Grassmannian variety: geometric and representation-theoretic aspects. Developments in Mathematics. Springer, New York (2015)
Lakshmibai, V., Littelmann, P.: Richardson varieties and equivariant K-theory. J. Algebra 260(1), 230–260 (2003)
Mohammadi, F., Shaw, K.: Toric degenerations of Grassmannians from matching fields. Algebr. Comb. 2(6), 1109–1124 (2019)
Ohsugi, H., Hibi, T.: Toric ideals generated by quadratic binomials. J. Algebr. 218(2), 509–527 (1999)
Rietsch, K., Williams, L.: Newton-Okounkov bodies, cluster duality, and mirror symmetry for Grassmannians. Duke Math. J. 168(18), 3437–3527 (2019)
Serhiyenko, K., Sherman-Bennett, M., Williams, L.: Cluster structures in Schubert varieties in the Grassmannian. Proc. London Math. Soc. 119(6), 1694–1744 (2019)
Speyer, D., Sturmfels, B.: The tropical Grassmannian. Adv. Geomet. 4, 389–411 (2004)
Sturmfels, B., Zelevinsky, A.: Maximal minors and their leading terms. Adv. Math. 98(1), 65–112 (1993)
Acknowledgements
NC was supported by the SFB/TRR 191 “Symplectic structures in Geometry, Algebra and Dynamics”. He gratefully acknowledges support from the Max Planck Institute for Mathematics in Bonn, and the EPSRC Fellowship EP/R023379/1 who supported his multiple visits to Bristol. OC was supported by EPSRC Doctoral Training Partnership (DTP) award EP/N509619/1. FM was partially supported by EPSRC Early Career Fellowship EP/R023379/1, the BOF Starting Grant of Ghent University STA/201909/038 and FWO grants (G023721N and G0F5921N) and BOF Starting Grant from Ghent University. This project began during the “Workshop for Young Researchers” in Cologne. We would like to thank the organisers of the meeting, Lara Bossinger and Sara Lamboglia, and in particular, Stephane Launois for supporting the author’s visit via the EPSRC grant EP/R009279/1.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Bonala, N.C., Clarke, O. & Mohammadi, F. Standard monomial theory and toric degenerations of Richardson varieties in the Grassmannian. J Algebr Comb 54, 1159–1183 (2021). https://doi.org/10.1007/s10801-021-01042-w
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10801-021-01042-w