Note on the decomposition of states
Donghoon Hyeon, Jaekwang Kim

TL;DR
This paper presents a precise decomposition formula for the state polytope and Hilbert-Mumford index of reducible varieties, simplifying previous proofs through convex geometry and character decomposition.
Contribution
It introduces a new, simplified proof of the state polytope decomposition for reducible varieties using convex geometry and character decomposition.
Findings
Derived a sharp decomposition formula for state polytopes
Simplified the proof of state polytope decomposition
Enhanced understanding of the geometric structure of reducible varieties
Abstract
We derive a sharp decomposition formula for the state polytope of the Hilbert point and the Hilbert-Mumford index of reducible varieties by using the decomposition of characters and basic convex geometry. This proof captures the essence of the decomposition of the state polytopes in general, and considerably simplifies an earlier proof by the author and Jaekwang Kim which uses a careful analysis of initial ideals of reducible varieties.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCommutative Algebra and Its Applications · Polynomial and algebraic computation · Algebraic structures and combinatorial models
Note on the decomposition of states
Donghoon Hyeon
and
Jaekwang Kim
Department of Mathematical Sciences, Seoul National University, Seoul, 151-747, R. O. Korea
Tel: +82-2-880-2666, Fax: +82-2-887-4694
Department of Mathematics, POSTECH, Pohang, Gyungbuk 790-784, R. O. Korea
Abstract.
We derive a sharp decomposition formula for the state polytope of the Hilbert point and the Hilbert-Mumford index of reducible varieties by using the decomposition of characters and basic convex geometry. This proof captures the essence of the decomposition of the state polytopes in general, and considerably simplifies an earlier proof by the authors which uses a careful analysis of initial ideals of reducible varieties.
Key words and phrases:
Geometric Invariant Theory and state polytope
2010 Mathematics Subject Classification:
14L24
The first named author was supported by the Research Resettlement Fund for the new faculty of Seoul National University, and the following grants funded by the government of Korea: NRF grant 2011-0030044 (SRC-GAIA) and NRF grant NRF-2013R1A1A2010649.
1. Introduction & Preliminaries
In this article, we take a new look at the decomposition formula for state polytopes [HK] from a more general point of view. We shall work over an algebraically closed field of characteristic zero. Let be a linear algebraic group and be a maximal torus of it. Let be a rational representation of and be a point. Recall that the state of with respect to is the set of the characters such that . Since implies , we have for any nonzero . Hence we may define the state of to be for any affine point over . (We conflate a vector space with the affine scheme .)
We shall be concerned with the states of Hilbert points of homogeneous ideals. Let and let be a rational polynomial in one variable and . If is at least the Gotzmann number of , then for any saturated homogeneous polynomial whose Hilbert polynomial is , the th Hilbert point of is well defined as a -dimensional subspace of the degree piece :
[TABLE]
The dual th Hilbert point is defined by
[TABLE]
The collection of th Hilbert points form a closed subscheme , called the Hilbert scheme, of the Grassmannian. Working out the geometric invariant theory (GIT) of suitable Hilbert schemes give rise to various moduli spaces [Mum65], and our main motivation for the study in this article is the construction of the moduli of curves. The link between GIT and the study of state polytopes is given by the following fundamental observation (numerical criterion): *If is reductive and is a rational representation, is GIT unstable if and only if there is a torus of such that the convex hull of does not contain the trivial character. *
The monomial basis of consists of , the wedge product of degree monomials ’s. The basis members are also the -weight vectors of , where is the maximal torus of diagonalized by : Indeed, let be the character of determined by . Then by letting denote and using the usual multivector notation , , , we have , which means precisely that where .
The Hilbert point has a nonzero -coefficient if and only if the degree monomials other than form a -basis of . Following [Kem78], we denote the set of states by and its convex hull by . We call the th state polytope of , following [BM88].
For any fixed sufficiently large , Bayer and Morrison proved that
Theorem 1.1**.**
[BM88, Theorem 3.1]** There is a canonical bijection between the vertices of and the initial ideals as runs through all term orders on .
Using the Bayer-Morrison theorem and basic properties of monomial orders and initial ideals, decomposition formulae for initial ideals, state polytopes, and Hilbert-Mumford indices were achieved in [HK]:
Theorem 1.2**.**
[HK]** Let be a chain of projective varieties defined by a saturated homogeneous ideal i.e. and meets when and only when . Suppose that there is a homogeneous coordinate system and a sequence such that
[TABLE]
Then the state polytope of is given by the following decomposition formula
[TABLE]
where for , and and .
Here, is regarded as a convex polytope in the subspace Similarly, is also regarded as a convex polytope in the relevant vector subspace. Note that is a point since is a monomial ideal. We let denote the point . We shall show in Section 2.1 that Theorem 1.2 is a direct consequence of the fact that the characters of a direct sum is the sum of the characters (Proposition 2.1).
It is also shown in [HK] that this decomposition is sharp: the vertices of are precisely the sums of vertices of and (Corollary 2.4). The proof in [HK] uses Theorem 1.1 and the initial ideal decomposition formula. We shall show in Section 2.2 that the sharpness of the decomposition is in fact a consequence of a general convex geometry phenomenon.
Finally, we also reprove in Section 3 the Hilbert-Mumford index decomposition formula below by using the decomposition of characters.
Proposition 1.3**.**
[HK]** Let be as in Theorem 1.2 and be a 1-parameter subgroup of diagonalized by with weights and be the restriction of to . Then the Hilbert-Mumford index of the (dual) th Hilbert point of with respect to is given by
[TABLE]
where is the Hilbert polynomial of and , the Hilbert polynomial of regarded as an ideal in .
We close this section with an observation that will be used in Section 3: We shall prove that the Hilbert-Mumford index of and that of the dual Hilbert point are the same. Let be a one-parameter subgroup of . We recall the fact that where is the -weight order with the reverse lexicographic tie-breaking [BM88]. Then the Hilbert-Mumford index is
[TABLE]
Let be the dual basis of . Use the multi-vector notation . Then appears in with a nonzero Plücker co-ordinate if and only if form a basis of . Since is a co-character of the special linear group, the weights of all monomials of sum up to zero. Also, acts on and with opposite weights. Hence we have
[TABLE]
2. Decomposition of states
Let and let , , be vector subspaces of that span . Note that is not necessarily a direct sum. Then
[TABLE]
For a notational convenience, we let denote , for and
[TABLE]
Let be a maximal torus of which preserves the subspaces . Then one can choose a basis of of diagonalizing the -action such that is the linear subspace spanned by . We identify with the subgroup of which preserves and acts trivially on .
Let be the character of determined by . Set . Then there is a natural projection defined by
[TABLE]
Then ’s induce injective group homomorphisms . We shall identify with its image in under .
Proposition 2.1**.**
Let be a subspace of , , and suppose that the sum is direct. Let and , . We have the decomposition of states
[TABLE]
Proof.
Let be an affine point over , and let be an affine point over in . The affine point generates the one-dimensional subspace . Let . Consider the -weight decomposition of . Since is contained in the -module , the -weight decomposition of is precisely the -weight decomposition i.e.
[TABLE]
Since the sum is direct, we have
[TABLE]
and hence the -weight decomposition of is given as
[TABLE]
A summand has a weight and it is a state of if and only if the weight vector is nonzero if and only if is a state of , . It follows that every state of is a sum of states of ’s and vice versa. ∎
2.1. Proof of Theorem 1.2
We shall now deduce Theorem 1.2 from Proposition 2.1. Let be a chain of subvarieties and suppose that there exists a homogeneous coordinate system such that
[TABLE]
We also assume that , and that are cut out by saturated homogeneous ideals and .
Let (resp. ) be the subspace of spanned by (resp. ). Let , for , and where and . Evidently we have . Let be the maximal torus of diagonalized by and for each , where is identified with a suitable subgroup of as in the discussion preceding Proposition 2.1. Of course, (resp. ) is identified with the maximal torus of (resp. ) diagonalized by (resp. ).
For each , we have
[TABLE]
We claim that the property of coordinates () implies that this is a direct sum decomposition. Indeed, since is the -dimensional space and does not vanish at , . Since and meet trivially, the claim follows and we may apply Proposition 2.1.
Note that the three terms on the right hand side of (2) are , and respectively, where . Then by Proposition 2.1, we have
[TABLE]
where and denote the appropriate dimensions. As observed in the introduction, we may naturally identify the characters with the Laurent monomials , where is the projection . Identifying the characters with monomials and taking the convex hull of both sides, we obtain Theorem 1.2 for the case from which, as observed in [HK], the general case follows by a simple induction.
Remark 2.2**.**
Note that since is a monomial ideal, consists of one point where .
2.2. Decomposition of vertices
Let be polytopes in . In general, every face of the Minkowski sum has a unique decomposition into a sum of faces of . The converse is easily seen to be false: If the origin is a vertex of a polytope , then is not a vertex of for any nonzero vertex of . The following lemma guarantees that vertices always sum up to be a vertex provided that the polytopes are positioned well enough.
Lemma 2.3**.**
Let be polytopes in . Suppose that and are contained in affine hyperplanes and respectively such that is of dimension one. Then the vertices of the Minkowski sum are precisely the sums of vertices of and .
Proof.
It is evident that a vertex of is a sum of vertices of and since for any subsets and of , the sum of their convex hulls is the convex hull of their sum . To prove the converse, we start by choosing affine coordinates judiciously so that
[TABLE]
and
[TABLE]
Let and be the sets of vertices of and , respectively. We aim to show that is a vertex of , for any . Suppose it is not the case - suppose without losing generality is not a vertex. Then there exist for such that , , and
[TABLE]
By rearranging the terms, we have
[TABLE]
which implies that is the only nonzero coordinate of each side. Moreover, or since . Suppose the (the other case is proved similarly) and let . Then we have
[TABLE]
where and .
The th coordinate also satisfies the above condition because
[TABLE]
which means that . But this is a contradiction since is a vertex of . ∎
As an immediate corollary, we obtain:
Corollary 2.4**.**
Retain notations from Theorem 1.2. Let denote the set of vertices of , . Then the vertices of are precisely
[TABLE]
Proof.
The case follows from Lemma 2.3: The state polytopes and are in the affine hyperplanes
[TABLE]
and
[TABLE]
respectively, where and . Since is one dimensional, Lemma 2.3 applies. The general, case follows by an induction. ∎
3. Decomposition of Hilbert-Mumford index
Retain the notations from Section 2.1. To prove Proposition 1.3, as in [HK] we shall assume that as the general case follows by a simple induction. We let and . Likewise, and . Let be a 1-PS of and let be the induced 1-PS of , . These are obtained by composing with the projections . Recall that, if the sum of the -weights is zero, the Hilbert-Mumford index is given by
[TABLE]
where denotes the natural paring of the character group and the 1-PS group i.e. for any .
For any , due to ( ‣ 2.1), we have , where is the inclusion. And is the character with which acts on where .
Hence we have
[TABLE]
Clearly, the minimum of is achieved precisely when each pairs minimally with . Let be the 1-ps of associated to i.e. if are the weights of , then is the 1-ps with weights where is the average of the weight . Conflating a 1-ps with its weight vector, we may write .
The minimum of is achieved by
[TABLE]
where we used the multiplicative multi-vector notation as in the discussion preceding Theorem 1.1. Note that
[TABLE]
Similarly, let denote the 1-ps of associated to , , whose weights are shifted by the average weight . Clearly, pairs with minimally if and only if it pairs with minimally, and
[TABLE]
Hence we have
[TABLE]
Substitute and . And subsequently, substitute for and for . Then we get
[TABLE]
since . Recall from the closing moment of the introduction that and have the same Hilbert-Mumford indices, and that acts with opposite weights on in which the dual Hilbert points live. That is, if is the average of the weights for the action on , then so that the signs of the terms , are reversed. Hence ( ‣ 3) is precisely the assertion of Proposition 1.3 for the case .
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[BM 88] David Bayer and Ian Morrison. Standard bases and geometric invariant theory. I. Initial ideals and state polytopes. J. Symbolic Comput. , 6(2-3):209–217, 1988. Computational aspects of commutative algebra.
- 2[HK] Donghoon Hyeon and Jaekwang Kim. A state polytope decomposition formula. ar Xiv:1304.0218 [math.AG], to appear in the Proceedings of the Edinburgh Mathematical Society .
- 3[Kem 78] George R. Kempf. Instability in invariant theory. Ann. of Math. (2) , 108(2):299–316, 1978.
- 4[Mum 65] D. Mumford. Geometric invariant theory . Ergebnisse der Mathematik und ihrer Grenzgebiete, Neue Folge, Band 34. Springer-Verlag, Berlin, 1965.
