This paper proves that normal toric varieties over rank one valuation rings can be embedded into proper ones after finite base change, using combinatorial methods involving $ ext{Gamma}$-admissible fans and their completions.
Contribution
It introduces a combinatorial approach to construct $ ext{Gamma}$-admissible completions of fans, enabling equivariant compactifications of toric varieties over valuation rings.
Findings
01
Normal toric varieties admit equivariant open embeddings into proper ones after finite extension.
02
Explicit examples show existing methods are insufficient for such completions.
03
A combinatorial analog of noetherian reduction is developed, potentially of independent interest.
Abstract
We show that any normal toric variety over a rank one valuation ring admits an equivariant open embedding in a normal toric variety which is proper over the valuation ring, after a base-change by a finite extension of valuation rings. If the value group Γ is discrete or divisible then no base-change is needed. We give explicit examples which show that existing methods do not produce such normal equivariant completions. Our approach is combinatorial and proceeds by showing that Γ-admissible fans admit Γ-admissible completions. In order to show this we prove a combinatorial analog of noetherian reduction which we believe will be of independent interest.
{(w,t)∈NR×R≥00≤wi≤rγt,wi≤wj for j=i} for i=1,…,n,
{(w,t)∈NR×R≥0∣wi≤0,wi≤wj for j=i} for i=1,…,n.
d−1=codim(Wv1∩⋯∩Wvd,Xs)=codim(WP,Xs)=dimP
d−1=codim(Wv1∩⋯∩Wvd,Xs)=codim(WP,Xs)=dimP
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
TopicsAlgebraic Geometry and Number Theory · Commutative Algebra and Its Applications · Polynomial and algebraic computation
Full text
Normal completions of toric varieties over rank one valuation rings and completions of Γ-admissible fans
We show that any normal toric variety over a rank one valuation ring admits an equivariant open embedding in a normal toric variety which is proper over the valuation ring, after a base-change by a finite extension of valuation rings. If the value group Γ is discrete or divisible then no base-change is needed. We give explicit examples which show that existing methods do not produce such normal equivariant completions. Our approach is combinatorial and proceeds by showing that Γ-admissible fans admit Γ-admissible completions. In order to show this we prove a combinatorial analog of noetherian reduction which we believe will be of independent interest.
1. Introduction
Let v:K→R∪{∞} be a nontrivial valuation on a field K with valuation ring K∘ and value group Γ. Let T be a split torus over K∘ with character lattice M and cocharacter lattice N.
In [11] Soto proved that every normal T-toric variety X admits an equivariant completion, i.e., an equivariant open embedding X↪X into a T-toric variety X which is proper over K∘.
Unlike in the case of varieties over a field, we cannot immediately conclude that we can find such an embedding with X normal, because the normalization of a finite type K∘-scheme need not be of finite type.
In particular, we show, by giving explicit examples, that there are projective T-toric varieties whose normalizations are not of finite type; see Theorem 5.5.
In this paper we study normal equivariant completions of normal T-toric varieties.
Our main result shows that, at least after a finite extension of the base, every normal T-toric variety admits such a completion.
Theorem 1.1**.**
Let X be a normal T-toric variety. There are a finite separable totally ramified extension L/K of valued fields, a normal TL∘-toric variety X which is proper over L∘, and a TL∘-equivariant open immersion XL∘↪X.
If Γ is discrete or divisible then we may take L=K.
We prove this theorem via a combinatorial approach. In [5], Gubler and Soto classified normal T-toric varieties in terms of Γ-admissible fans in NR×R≥0: fans Σ in NR×R≥0 such that each cone σ∈Σ can be written as
[TABLE]
for some u1,…,uℓ∈M and γ1,…,γℓ∈Γ, where NR:=N⊗ZR.
Specifically, they showed that if Γ is not discrete then isomorphism classes of normal T-toric varieties are in correspondence with Γ-admissible fans Σ in NR×R≥0 such that, for every cone σ∈Σ, all of the vertices of the polyhedron σ∩(NR×{1}) are in NΓ×{1}. In the case where Γ is discrete, it was already shown in [6, IV, section 3] that isomorphism types of normal T-toric varieties are in bijection with Γ-admissible fans in NR×R≥0.
A normal T-toric variety X is proper over K∘ if and only if the corresponding fan Σ is complete, i.e., ∣Σ∣=NR×R≥0 [4, Proposition 11.8]. Thus much of the content of Theorem 1.1 boils down to the following theorem.
Theorem 1.2**.**
Any Γ-admisssible fan in NR×R≥0 has a Γ-admissible completion.
That is, for any Γ-admissible fan Σ in NR×R≥0 there is a complete Γ-admissible fan Σ containing Σ as a subfan.
The main tool we use to prove Theorem 1.2 is the following combinatorial analogue of noetherian reduction, which we believe will be of independent interest and of use in proving other results about Γ-admissible fans.
Let Σ be a Γ-admissible fan in NR×R≥0. For some positive integer k there are a rational fan Σ in NR×Rk and a linear map ι:R≥0→Rk which sends 1 to a nonzero point of Γk such that Σ is the pullback (idNR×ι)∗(Σ) of Σ along idNR×ι.
If Γ is finitely generated as an abelian group, or, more generally, if the divisible hull QΓ of Γ is finite-dimensional as a Q-vector space, then k and ι can be chosen independently of Σ.
See Section 2 for the definition of the pullback of a fan along an injective linear map.
Theorem 1.3 allows us to deduce Theorem 1.2 from the existence of rational completions of rational fans. This fact was first recorded in the literature by Oda.
On page 18 of [9], Oda pointed out that Sumihiro’s equivariant compactification theorem of [13], together with the classification of normal toric varieties over a field, implies that every rational fan admits a rational completion, and mentioned that at that time no combinatorial construction of such completions was known.
A sketch of a combinatorial proof was first laid out by Ewald in [2, III, Theorem 2.8] and then filled in by Ewald and Ishida in [3].
More recently, in [10], Rohrer presented a simplified and improved combinatorial proof based on the ideas of Ewald and Ishida.
Our proof of Theorem 1.2 uses only Oda’s result that rational completions of rational fans exist rather than using ideas from the later combinatorial proofs thereof.
In fact, it seems very unlikely that the ideas of these combinatorial proofs could be used to prove Theorem 1.2.
One indication of this is that the aforementioned proofs also show that simplicial rational fans admit simplicial rational completions, whereas for Γ-admissible fans we have the following result.
Theorem 1.4**.**
If Γ has two Q-linearly independent elements then there are simplicial Γ-admissible fans which do not have a simplicial Γ-admissible completion.
We prove Theorem 1.4 by giving an explicit example of such a fan; see Example 1.5.
We also show that in Theorem 1.2R cannot be replaced by an arbitrary ordered field R. In particular, in Theorem 4.4 we give an explicit example to show that for some ordered fields R there are R-admissible fans in NR×R≥0 which do not have any R-admissible completion. In contrast, for any ordered field R every rational fan in NR admits a rational completion; see Proposition 4.1. While our proof of Proposition 4.1 uses basic model theory, our proof of Theorem 4.4 is completely elementary.
The structure of the remainder of the paper is as follows. We end the introduction with Example 1.5 in which we prove Theorem 1.4 and illustrate the method used to prove Theorem 1.2. In Section 2 we set the notations and definitions we will use from polyhedral geometry and prove some elementary and technical results. We then use these in Section 3 to prove Theorems 1.2 and 1.3. In Section 4 we consider completions of fans in NR and NR×R≥0 where R is an arbitrary ordered field and prove the results mentioned in the previous paragraph. Finally, in Section 5 we consider T-equivariant completions of T-toric varieties. In particular, we prove Theorem 1.1, give examples of projective T-toric varieties whose normalizations are not of finite type, and show that the T-toric variety corresponding to the fan of Example 1.5 is a semistable T-toric variety which has no semistable T-equivariant completion.
Example 1.5**.**
Let Γ be any additive subgroup of R which contains two Q-linearly independent elements. So we can find α,β∈Γ which are Q-linearly independent and both positive. Furthermore, by replacing α and β with positive multiples thereof, we can even find such α and β with 0<β<α<2β. Fix N=Z2 and consider the Γ-admissible fan Σ in NR×R≥0=R2×R≥0 whose maximal cones are
[TABLE]
Also, let Π be the polyhedral complex, illustrated in Figure 1, consisting of polyhedra P in R2 such that P×{1}=σ∩(R2×{1}) for some σ∈Σ.
We claim that Σ cannot have any simplicial Γ-admissible completion. To see this, note that such a completion Σ would induce a triangulation Π′ of the dart-shaped non-convex polygon bounded by ∣Π∣ such that every edge in Π′ has rational slope.
Suppose the edges of a triangle Q⊂R2 all have rational slope, and let v0,v1, and v2 be the vertices of Q. Let ℓ>0 be such that ℓ1(v1−v0) is a primitive lattice vector. Then v0,v1∈v0+ℓQ2, and if v0,v1∈v+cQ2 with v∈R2 and c∈R then v+cQ2=v0+ℓQ2. We also have v2∈v0+ℓQ2 because, after shifting and dilating so that v0=0 and ℓ=1, the coordinates of v2 are given by solving a linear algebra problem over Q.
Because Π′ is connected in codimension 1 and Conv((0,0),(−3α,0)) is an edge of Π′, we find that every vertex of Π′ is in αQ2. This is impossible since (0,−3β) is in Π′ and α and β are Q-linearly independent.
We note that the central idea of the proof above is the same as the idea behind an example of Temkin referred to in [14, Remark 3.4.2] and [15, Remark 1.1.1(ii)].
By following our method of proving Theorem 1.2 we can find some Γ-admissible completion of Σ.
Before applying the aforementioned method, we note that it is not hard to find an extension Σ∗ of Σ such that the induced extension Π∗ of Π has as its support the unbounded region determined by ∣Π∣. One just needs to choose appropriate rational slopes for rays starting at the vertices of Π so that the rays divide this region into polyhedra, let Π∗ be the polyhedral complex generated by these polyhedra, and let Σ∗ be the fan over Π∗. An example of such a Π∗ is the polyhedral complex generated by the polyhedra labeled ρ1,…,ρ4 in Figure 3. Thus, to find a completion of Σ we only need to find an extension of Σ whose induced extension of Π has as its support the bounded region determined by ∣Π∣.
Let ι:R≥0→R2 be the map sending t↦(tα,tβ). Consider the rational cones
[TABLE]
and note that (idR2×ι)−1(σi)=σi for i=1,2,3,4.
By computing generators for σ1,…,σ4, one can quickly check that σi∩σj=σi∩span(σj) for all i and j, which shows that σ1,…,σ4 are the maximal cones of a fan Σ.
The defining inequalities of the σis show that each σi is contained in the half-space {(x,y,a,b)∈R4∣b≥0}, and no σi is contained in the hyperplane {(x,y,a,b)∈R4∣b=0}, as can be quickly verified because (idR2×ι)−1(σi)=σi. Hence the geometry of Σ is completely described by the restriction Π of Σ to the affine hyperplane H={(x,y,a,1)∈R4}.
The polyhedral complex Π, as seen from two different perspectives, is illustrated in Figure 2.
We see that Π forms part of the boundary of a nonconvex polytope Ξ whose two other faces are darts.
We first describe the partial completion Σ′ of Σ by describing its restriction Π′ to H, which is a subdivision of Ξ.
Note that the edges σ1∩σ2∩H and σ3∩σ4∩H, which are dotted and dashed, respectively, in Figure 2, are skew. Hence we cannot use a plane containing both of the aforementioned edges to split Ξ into two convex polytopes, because there is no such plane. Instead, we subdivide Ξ as follows.
First, divide each of the dart-shaped faces of Ξ into two triangles and let Π′′ be the polyhedral complex generated by the aforementioned triangles and Π.
Then let Π′ be the join of Π′′ with the point (1,1,1,1), which is a polyhedral complex because Ξ is star-shaped around (1,1,1,1).
Let Σ′ be the fan over Π′.
Let τ1,…,τ8 be the maximal cones of Σ′ labeled so that σi is a face of τi for i=1,…,4 and τ5,τ6,τ7, and τ8 are simplicial. Let τi:=(idR2×ι)−1(τi) for i=1,…,8. Two of τ5,τ6,τ7, and τ8 are the zero cone {(0,0,0)}; by relabeling we may take these to be τ7 and τ8. The cones τ1,…,τ6 are the maximal cones of a Γ-admissible fan Σ′ in R2×R≥0 which is an extension of Σ. The desired completion of Σ is Σ:=Σ∗∪Σ′. The induced completion of the polyhedral complex Π is illustrated in Figure 3, with each maximal face labeled by the corresponding maximal cone of Σ.
Acknowledgments
I am particularly thankful to Sam Payne for his guidance throughout my work on this project. I am also grateful to Daniel Corey, Dhruv Ranganathan, Michael Temkin, and Jeremy Usatine for helpful discussions. I am thankful for the hospitality of the Fields Institute for Research in Mathematical Sciences and to the organizers of the Major Thematic Program on Combinatorial Algebraic Geometry during which the work on this project began.
I also thank the Mathematical Sciences Research Institute and the organizers of the Birational Geometry and Moduli Spaces program in the Spring 2019 semester during which part of the work on this project was carried out. The work done during that program was supported by NSF Grant DMS-1440140.
2. Preliminaries
In this section we fix notations and establish some basic facts about polyhedra and polyhedral complexes. Instead of considering polyhedra in a vector space over the real numbers R we will work in the greater generality of polyhedra in a vector space over an arbitrary ordered field R. For most of this paper, and in particular for the proofs of Theorems 1.1, 1.2, and 1.3, we will only need the cases where R is either R or the field Q of rational numbers.
We will only use the more general setup in Section 4, which is independent of the rest of the paper.
We note that the usual basic theory of polyhedra works in this full generality with the exception of results about simple or simplicial polyhedra which use the density of Q in R to reduce to the case where the polyhedra are rational.
In particular, all of Chapter 1 and Sections 2.1 through 2.4 of [16] still applies word-for-word when R is replaced by an arbitrary ordered field R.
Let N be a lattice, let M:=Hom(N,Z) be its dual lattice, and let R/S be an extension of ordered fields. We let ⟨,⟩ denote the natural pairing M×N→Z, and also its extension MR×NR→R where MR:=M⊗ZR and NR:=N⊗ZR. When we consider NS as a subset of NR we will call NS the set of S-rational points. A polyhedron in NR is called S-definable if it can be written as an intersection of finitely many half-spaces of the form {w∈NR∣⟨u,w⟩≥a} with u∈MS and a∈S. A polyhedron which is Q-definable may also be called rational. It is clear that given a finite set of inequalities of the form ⟨u,w⟩≥a with u∈MS and a∈S, the polyhedron they define in NS is the same as the set of S-rational points of the corresponding S-definable polyhedron in NR.
Part (2) of the following lemma shows a similar result for the cone generated by finitely many elements of NS.
Lemma 2.1**.**
Let R/S be an extension of ordered fields.
(1)
A S-definable polyhedron P in NR is nonempty if and only if P contains a S-rational point.
2. (2)
Say w0,w1,…,wm∈NS. Then there exist b1,…,bm∈R≥0 such that ∑i=1mbiwi=w0 if and only if there exist b1′,…,bm′∈S≥0 such that ∑i=1mbi′wi=w0.
Proof.
(1) The “if” direction is trivial, so suppose that P contains no S-rational point. Writing P as P={w∈NR∣(∀i=1,…,n)⟨ui,w⟩≤ai} with ui∈MS and ai∈S, the generalization of [16, Proposition 1.7] to polyhedra over S gives us that there are c1,…,cn∈S≥0 such that ∑i=1nciui=0 and ∑i=1nciai<0. Then interpreting the cis as being in R≥0, the trivial direction of the same proposition shows that P has no R-rational points either.
(2) Consider the polyhedron P:={(b1,…,bm)∈Rm∣bi≥0,∑i=1mbiwi=w0} in Rm. Note that P is S-definable as it is the intersection of the cone (R≥0)n with the S-definable affine subspace {(b1,…,bm)∈Rm∣∑i=1mbiwi=w0}. Applying part (1) to P gives the result.
∎
The proof of Theorem 1.3 will use two main technical lemmas. The first of these lemmas is a slight strengthening of a well-known version of the Farkas Lemma which will be deduced from part (2) of Lemma 2.1. Before proving this lemma we recall a classical form of the Farkas Lemma.
Proposition 2.2**.**
Let u0,u1,…,um∈MR and a0,a1,…,am∈R. Suppose that P:={x∈NR∣(∀i=1,…,m)⟨ui,x⟩≥ai} is nonempty. Then ⟨u0,x⟩≥a0 is valid for all x∈P if and only if there exist c1,…,cm∈R≥0 such that ∑i=1mciui=u0 and ∑i=1mciai≥a0.
Proof.
This is easily seen to be equivalent to the extension of [16, Proposition 1.9] to an arbitrary ordered field. Note that in both statements the content is in the “only if” direction.
∎
Proposition 2.3**.**
Let S be any subfield of R. Let u0,u1,…,um∈MS and a0,a1,…,am∈R. Suppose that P:={x∈NR∣(∀i=1,…,m)⟨ui,x⟩≥ai} is nonempty. Then ⟨u0,x⟩≥a0 is valid for all x∈P if and only if there are c1,…,cm∈S≥0 such that ∑i=1mciui=u0 and ∑i=1mciai≥a0.
Proof.
The “if” direction is clear.
For the “only if” direction, note that u0 is bounded below on the polyhedron P, so there is some (nonempty) face F of P on which u0 is minimized. Let δ:=u0(F), so δ≥a0 and ⟨u0,x⟩≥δ is valid for all x∈P. By Proposition 2.2 there are c1′,…,cm′∈R≥0 such that ∑i=1mci′ui=u0 and ∑i=1mci′ai≥δ. Moreover, because ⟨u0,F⟩=δ we have that ∑i=1mci′ai=δ and letting I:={i∈{1,…,m}∣⟨ui,F⟩=ai} we get {i∈{1,…,m}∣ci′=0}⊂I. So by part (2) of Lemma 2.1 there are ci∈S≥0 for i∈I such that ∑i∈Iciui=u0. Furthermore, for any x∈F we have δ=⟨u0,x⟩=∑i∈Ici⟨ui,x⟩=∑i∈Iciai. So letting ci=0 for i∈/I, we are done.
∎
Before stating the second technical lemma needed in the proof of Theorem 1.3 we review some notation.
For u∈MR let u∨:={w∈NR∣⟨u,w⟩≥0} and u⊥:={w∈NR∣⟨u,w⟩=0}.
Extending this to sets, for L⊂MR we have L∨:=u∈L⋂u∨ and L⊥:=u∈L⋂u⊥. These definitions immediately extend to any case where we have a pairing ⟨,⟩ between two sets taking values in some ordered abelian group. A rational cone in NR is a cone which can be written as L∨ for some finite L⊂M⊂MR.
Lemma 2.4**.**
Let u∈M and say w∈NR is in u∨∖u⊥. Then there is a rational cone σ⊂NR such that w∈σ, σ⊂u∨, and σ∩u⊥={0}.
Proof.
Because w∈u∨∖u⊥, we must have u=0, so we can extend u to a basis {u1=u,u2,…,un} of MQ.
Let w′=⟨u,w⟩1w, so w′∈{z∈NR∣⟨u,z⟩=1}. By picking a closed rational interval Ii containing ⟨ui,w′⟩ for each i∈{2,…,n} we get a rational (n−1)-box P:={z∈NR∣⟨u,z⟩=1,⟨ui,z⟩∈Ii(∀i∈{2,…,n})} containing w′. Because P is a rational polytope in {z∈NR∣⟨u,z⟩=1}, we have that σ:={tz∣t∈R≥0,z∈P} is a rational cone contained in u∨ with σ∩u⊥={0}. Finally, σ is a cone and contains w′, so it also contains the positive multiple w of w′.
∎
Lemma 2.4 is false if R is replaced by an arbitrary ordered field.
Example 2.5**.**
Let R be a non-archimedean ordered field, i.e., an ordered field such that there is some ω∈R with ω>n for all n∈N. Let M=Z2 and fix u=(1,0)∈M and w=(ε,1)∈NR where ε=1/ω. We have 0<ε<n1 for all positive integers n and so 0<ε<q for all positive q∈Q. In particular, w∈u∨∖u⊥. Consider a rational cone σ in NR such that w∈σ⊂u∨. Because σ is rational and contained in u∨, {t∈R∣(t,1)∈σ} is either of the form {t∈R∣a≤t≤b} for some nonnegative a,b∈Q or of the form {t∈R∣a≤t} for some nonnegative a∈Q. In either case, because (ε,1)∈σ and ε<q for all positive q∈Q we must have a=0. So we have (0,1)∈σ∩u⊥ and hence σ∩u⊥={0}.
If P is a polyhedron in NR and F is a face of P then we will write F≤P. Recall that a polyhedral complexΠ in NR is a finite collection of polyhedra in NR such that
(1)
if P∈Π and F≤P then F∈Π and
2. (2)
if P,Q∈Π then P∩Q is either empty or a face of both P and Q.
The polyhedra P∈Π are called the faces of Π. The relation ≤ makes Π into a partially ordered set. Let Πmax denote the set of maximal faces of Π. From (1) we know that Π is determined by Πmax via Π=P∈Πmax⋃Face(P), where, for any polyhedron P, Face(P) is the set of faces of P. The following lemma classifies which sets of polyhedra can generate a polyhedral complex in this way. Although the statement is well-known to experts, we were not able to easily find a reference to it in the literature, and so include a brief proof.
Lemma 2.6**.**
Let Φ be a finite set of polyhedra in NR. Suppose that for any P,Q∈Φ, P∩Q is either empty or a face of both P and Q. Then P∈Φ⋃Face(P) is a polyhedral complex.
Proof.
We prove this lemma in the case when Φ consists of cones, which is the case in which we will use the result. The proof in the general case is analogous.
Let Σ=σ∈Φ⋃Face(σ). Obviously every face of any cone in Σ is again in Σ. For σ′,τ′∈Σ there are σ,τ∈Φ such that σ′≤σ and τ′≤τ. In particular there are uσ,uτ∈MR such that σ⊂uσ∨, σ′=σ∩uσ⊥, τ⊂uτ∨, and τ′=τ∩uτ⊥. Now
[TABLE]
with σ∩τ contained in both uσ∨ and uτ∨, so we get that σ′∩τ′ is a face of σ∩τ because an intersection of faces of a cone is again a face of the same cone. Because σ∩τ is a face of both σ and τ we get that σ′∩τ′ is a face of both σ and τ. So σ′∩τ′ is a face of σ which is contained in the face σ′ of σ, so σ′∩τ′ is a face of σ′. Similarly, we find that σ′∩τ′ is a face of τ′.
∎
The support of a polyhedral complex Π is ∣Π∣:=P∈Π⋃P. If Π is a polyhedral complex in NR then Π is called complete if ∣Π∣=NR.
Recall that a generalized fan in NR is a nonempty polyhedral complex consisting of cones. A cone is called strongly convex or pointed if it contains no line. A fan is a nonempty polyhedral complex consisting of strongly convex cones or, equivalently, a generalized fan containing the cone {0}. A fan is rational if it consists of rational cones.
A fan in NR×R≥0 is a fan in NR×R which is supported in the half-space NR×R≥0. A fan Σ in NR×R≥0 is called complete if ∣Σ∣=NR×R≥0.
Let Γ be an additive subgroup of R.
A cone in NR×R≥0 is called Γ-admissible if it is strongly convex and can be written as L∨ for a finite set L⊂M×Γ where we use the extended pairing ⟨,⟩:(M×Γ)×(NR×R≥0)→R given by ⟨(u,γ),(w,t)⟩=⟨u,w⟩+γt.
If we replace M×Γ with MQ×QΓ we get the same notion of Γ-admissible cones because we can clear denominators from any inequality of the form ⟨ru,w⟩+tsγ≥0 with u∈M,γ∈Γ and r,s∈Z>0 to get the equivalent inequality ⟨su,w⟩+trγ≥0.
A polyhedron in NR is called Γ-rational if it can be written as an intersection of finitely many half-spaces of the form {w∈NR∣⟨u,w⟩≥γ} for some u∈M and γ∈Γ. A strongly convex cone σ in NR×R≥0 which meets NR×{1} is Γ-admissible if and only if the polyhedron {w∈NR∣(w,1)∈σ} is Γ-rational.
If σ does not meet NR×{1} then σ is contained in NR×{0} in which case σ is Γ-admissible if and only if σ is rational.
A fan in NR×R≥0 is called Γ-admissible if it consists of Γ-admissible cones.
Part (2) of the following lemma shows that any pair of cones in a Γ-admissible fan can be separated by a hyperplane given as the vanishing locus of some u∈M×Γ.
Lemma 2.7** (Separation Lemma).**
(1)
Let P and Q be Γ-rational polyhedra in NR such that P∩Q is either empty or a face of both P and Q. Then there are u∈M and γ∈Γ such that ⟨u,w⟩≥γ for w∈P, ⟨u,w⟩≤γ for w∈Q, and P∩{w∈NR∣⟨u,w⟩=γ}=P∩Q=Q∩{w∈NR∣⟨u,w⟩=γ}.
2. (2)
Let σ and τ be Γ-admissible cones in NR×R≥0 such that σ∩τ is a face of both σ and τ. Then there is y∈M×Γ such that σ⊂y∨, τ⊂(−y)∨, and σ∩y⊥=σ∩τ=τ∩y⊥.
Proof.
(1) As shown in the proof of [4, Lemma 7.8] there are u∈M and w0∈NQΓ such that P⊂u∨+w0, Q⊂(−u)∨+w0, and P∩(u⊥+w0)=P∩Q=Q∩(u⊥+w0). Letting γ=⟨u,w0⟩∈QΓ we have
[TABLE]
The result follows upon clearing denominators to get γ∈Γ.
(2) We consider three cases as to the positions of the cones. If both σ and τ meet NR×{1} then the claim follows by applying part (1) to the Γ-rational polyhedra P and Q in NR such that P×{1}=σ∩(NR×{1}) and Q×{1}=τ∩(NR×{1}) and homogenizing.
If σ and τ are both contained in NR×{0} then by considering σ and τ as rational cones in NR we can get such a y∈M×{0} by [1, Lemma 1.2.13].
Now suppose that one of σ or τ is contained in NR×{0} and the other is not. We may assume without loss of generality that σ⊂NR×{0} while τ⊂NR×{0}. Because σ⊂NR×{0} we must have that Γ is nontrivial. Let σ0 and τ0 be the intersections of σ and τ, respectively, with NR×{0}, viewed as rational cones in NR. By [1, Lemma 1.2.13], there is u∈M with σ0⊂u∨, τ0⊂(−u)∨, and σ0∩u⊥=σ0∩τ0=τ0∩u⊥. Letting P be the Γ-rational polyhedron in NR such that P×{1}=τ∩(NR×{1}) we have that the recession cone of P is recP=τ0. Since τ0⊂(−u)∨ this gives us that u is bounded above on P. The maximum γ of u on P is achieved at some vertex v of P, and because v∈NQΓ this gives that γ∈QΓ. Let m be a positive integer such that mγ∈Γ and let δ be any element of Γ which is greater than mγ.
Letting y=(mu,−δ) we have y∨∩(NR×{0})=(mu,0)∨∩(NR×{0})=(u,0)∨∩(NR×{0})⊃σ and σ∩y⊥=σ∩(NR×{0})∩y⊥=σ∩(u,0)⊥=σ∩τ.
Because ⟨mu,x⟩<δ for x∈P we have τ⊂(−y)∨ and τ∩(−y)⊥⊂NR×{0} and so also τ∩y⊥=τ∩y⊥∩(NR×{0})=τ∩(u,0)⊥∩(NR×{0})=τ∩σ.
∎
If Γ is not the trivial group then every face of a Γ-admissible cone is Γ-admissible. On the other hand, every {0}-admissible cone is of the form σ×R≥0 for some rational cone σ⊂NR and so has the face σ×{0} which is not {0}-admissible. In particular, there are no {0}-admissible fans.
A linear mapφ:NR×R≥0→W with W an R-vector space is a function which is the restriction of a linear map NR×R→W to the half-space NR×R≥0.
Definition 2.8**.**
Let W be an R-vector space and let φ:NR×R≥0→W be an injective linear map. For any fan Σ in W, the pullback of Σ along φ is the fan
[TABLE]
To see that φ∗(Σ) is a fan note that, because φ gives a linear isomorphism NR×R≥0→Im(φ), it suffices to show that Δ:={σ∩Im(φ),σ∩φ(NR×{0})∣σ∈Σ} is a fan. But Δ is the common refinement of Σ and the generalized fan {Im(φ),φ(NR×{0})}, and so is a generalized fan containing the zero cone, i.e., a fan.
In the cases where this notion will be of use to us W will be of the form NR×Rk and Σ will be a rational fan.
In order to consider rational cones in NR×Rk we use the pairing ⟨,⟩:(MQ×Qk)×(NR×Rk)→R given as ⟨(u,f),(w,ξ)⟩=⟨u,w⟩+f⋅ξ where f⋅ξ denotes the usual dot product on Rk. We also use the dot product itself as a pairing ⟨,⟩:Qk×Rk→R.
The features of the linear map in the conclusion of Theorem 1.3 are designed to match the hypotheses of the following lemma.
Lemma 2.9**.**
Assume that Γ={0} and let ι:R≥0→Rk be a linear map which sends 1 to a nonzero point of Γk. For any rational fan Σ in NR×Rk, the pullback (idNR×ι)∗(Σ) of Σ along idNR×ι is a Γ-admissible fan in NR×R≥0.
Proof.
We already know that (idNR×ι)∗(Σ) is a fan, so we just have to check that if σ is a rational cone in NR×Rk, (idNR×ι)−1(σ) is a Γ-admissible cone. To see this, note that if we write σ={(u1,f1),…,(um,fm)}∨ with u1,…,um∈M and f1,…,fm∈Zk then (idNR×ι)−1(σ)={(u1,ι∗(f1)),…,(um,ι∗(fm))}∨. The Γ-admissibility of (idNR×ι)−1(σ) follows because for f∈Zk, ι∗(f)=⟨ι∗(f),1⟩=⟨f,ι(1)⟩∈Γ.
∎
3. Existence of Γ-admissible completions
In this section we prove Theorems 1.2 and 1.3. Throughout this section Γ will be a nontrivial additive subgroup of R. We start by showing that Theorem 1.2 follows from Theorem 1.3.
Theorem 1.3 tells us that there are a positive integer k, a rational fan Σ in NR×Rk, and a linear map ι:R≥0→Rk which sends 1 to a nonzero point of Γk such that Σ=(idNR×ι)∗(Σ).
By [9, page 18] there is a complete rational fan Σ′ in NR×Rk containing Σ.
Let Σ:=(idNR×ι)∗(Σ′). Since ι(1)∈Γk∖{0} and Σ is the pullback of a rational fan along idNR×ι, Lemma 2.9 gives us that Σ is a Γ-admissible fan in NR×R≥0. Because Σ′ contains Σ and (idNR×ι)∗(Σ)=Σ, Σ=(idNR×ι)∗(Σ′) contains Σ. Finally, ∣Σ∣=(idNR×ι)−1(∣Σ′∣)=(idNR×ι)−1(NR×Rk)=NR×R≥0, so Σ is complete.
∎
Thus our focus in the remainder of this section will be on proving Theorem 1.3.
Our first step will be to reduce the proof to the following special case.
Proposition 3.2**.**
Let Γ be nontrivial subgroup of R such that QΓ is finite dimensional as a Q-vector space. There are a positive integer k and a linear map ι:R≥0→Rk sending 1 to a nonzero point of Γk which satisfy the following condition. For any Γ-admissible fan Σ in NR×R≥0 such that no maximal cone of Σ is contained in NR×{0} there is a rational fan Σ in NR×Rk with Σ=(idNR×ι)∗(Σ).
In order to deduce Theorem 1.3 from Proposition 3.2 we need the following lemma.
Lemma 3.3**.**
Let Σ be a Γ-admissible fan in NR×R≥0 and let σ∈Σ be a maximal cone contained in NR×{0}. Then σ is a face of of a Γ-admissible cone σ′ not contained in NR×{0} such that Face(σ′)∪Σ is a fan.
Proof.
Let σ~ be the rational cone in NR with σ=σ~×{0}. If L⊂M is a finite set such that σ~=L∨ then σ~×R≥0=(L×{0})∨ so σ~×R≥0 is a Γ-admissible cone. Fix w0∈RelInt(σ~).
Part (2) of Lemma 2.7 gives us that for each τ∈Σmax∖{σ} we can find yτ∈M×Γ such that σ⊂yτ∨, τ⊂(−yτ)∨, and σ∩τ=σ∩yτ⊥=τ∩yτ⊥. In particular we have (w0,0)∈RelIntσ⊂σ∖(σ∩τ) so ⟨yτ,(w0,0)⟩>0. So there is some ετ>0 in R such that {w0}×[0,ετ]⊂yτ∨.
Now let σ′:=(σ~×R≥0)∩{yτ∣τ∈Σmax∖{σ}}∨.
Because σ is a face of σ~×R≥0 and σ⊂yτ∨ for all τ∈Σmax∖{σ}, we see that σ is a face of σ′. Thus in order to conclude that Face(σ′)∪Σ is a fan it suffices to show that σ′∩∣Σ∣⊂σ. This inclusion follows from writing ∣Σ∣=σ∪τ∈Σmax∖{σ}⋃τ because we know that σ′∩τ⊂yτ∨∩τ⊂σ for all τ∈Σmax∖{σ}. Finally, σ′ is not contained in NR×{0} because it contains the point (w0,ε) where ε=min{ετ∣τ∈Σmax∖{σ}}.
∎
Because Σ is a finite collection of cones, each of which can be given as the locus in NR×R≥0 where a finite set of elements of M×Γ is nonnegative, Σ is in fact Γ′-admissible for some finitely generated subgroup Γ′ of Γ. Fix k and ι as in Proposition 3.2.
By recursively applying Lemma 3.3 to any maximal cones of Σ contained in NR×{0} we obtain a Γ′-admissible extension Σ′ of Σ not having any maximal cones contained in NR×{0}.
Proposition 3.2 tells us that there is a rational fan Σ′ in NR×Rk such that (idNR×ι)∗(Σ′)=Σ′.
Let Σ:={σ∈Σ′∣(idNR×ι)−1(σ)∈Σ}.
Suppose σ∈Σ and τ is a face of σ, so there is some (u,f)∈MQ×Qk such that σ⊂(u,f)∨ and τ=σ∩(u,f)⊥.
Thus the cone (idNR×ι)−1(σ) is contained in (u,ι∗(f))∨ and so
[TABLE]
is a face of (idNR×ι)−1(σ). Since (idNR×ι)−1(σ) is in the fan Σ, this gives us that (idNR×ι)−1(τ)∈Σ as well, and so τ∈Σ. Hence Σ is a subfan of Σ′ such that (idNR×ι)∗(Σ)=Σ.
For the final claim, note that the only way that we used that Γ′ was finitely generated was to apply Proposition 3.2. Thus if QΓ has finite dimension as a Q-vector space then we can set Γ′=Γ and then proceed as above.
∎
As we have reduced the proofs of Theorems 1.2 and 1.3 to showing Proposition 3.2, for the remainder of this section we fix Γ such that QΓ is finite dimensional as a Q-vector space.
Fix γ1,…,γk∈Γ which form a Q-basis for QΓ. Let ι:R≥0→Rk be the map t↦tγ where γ=(γ1,…,γk)∈Rk.
We now outline the proof of Proposition 3.2. Suppose we are given a Γ-admissible fan Σ in NR×R≥0 whose maximal cones all meet NR×{1} and we wish to show that there is a rational fan Σ such that Σ=(idNR×ι)∗(Σ). By Lemma 2.6 we only need to construct the maximal cones of Σ and so can restrict our attention to the maximal cones of Σ.
We will see that it is straightforward to find, for each maximal cone σ of Σ, a rational cone σ in NR×Rk such that σ=(idNR×ι)−1(σ). It will take significantly more work to show that there is a way to construct these σs so that for σ1,σ2∈Σmax, σ1∩σ2 is a face of both σ1 and σ2.
Consider a Γ-admissible cone σ in NR×R≥0; we want to find a rational cone σ in NR×Rk with σ=(idNR×ι)−1(σ). Suppose we are also given a presentation of σ as σ=L∨ for a finite set L⊂MQ×Γ. One way to obtain a σ as above is to find, for each y∈L, some y in MQ×Qk such that (idNR×ι)−1(y∨)=y∨, and then to let σ={y∣y∈L}∨. This approach motivates us to make the following definitions.
For any y∈MQ×Γ write y=(u,∑ℓ=1kyℓγℓ) with yℓ∈Q and define y∈MQ×Qk to be y:=(u,(y1,…,yk)). Further, for L⊂MQ×Γ we let L:={y∣y∈L}. The proof of Lemma 3.5 shows that, for any such L, (idNR×ι)−1(L∨)=L∨. On the other hand, even if L1 and L2 are such that L1∨ and L2∨ intersect in a common face, the same need not hold for L1 and L2. Because of this, we will use a modification of the above construction.
Let π:NR×Rk→Rk be the projection onto the second factor. For any L⊂MQ×Γ and any rational cone B⊂Rk we consider the cone PB(L):=π−1(B)∩L∨.
We will work towards showing that for appropriate L1,L2⊂MQ×Γ we can choose B so that PB(L1) and PB(L2) intersect in a common face. First, we verify that for suitable B, (idNR×ι)−1(PB(L))=L∨.
Lemma 3.5**.**
Let B⊂Rk be a cone containing γ. For any L⊂MQ×Γ we have (idNR×ι)−1(PB(L))=L∨. In particular, idNR×ι maps L∨∩(NR×{0R}) onto PB(L)∩(NR×{0Rk}).
Proof.
For y∈MQ×Γ and (w,t)∈NR×R≥0 we have ⟨y,(w,ι(t))⟩=⟨y,(w,t)⟩. Thus (idNR×ι)−1(y∨)=y∨. Since the image of idNR×ι is contained in π−1(B) this gives
[TABLE]
The final statement follows because idNR×ι maps NR×{0R} onto NR×{0Rk}.
∎
Within the current framework, we will use Proposition 2.3 in the form of the following lemma.
Lemma 3.6**.**
Say L⊂MQ×Γ is a finite set such that L∨ is not contained in NR×{0R}. Suppose also that y0∈MQ×Γ is such that L∨⊂y0∨. Then there is f∈Qk with γ∈f∨ such that if B⊂f∨ then PB(L)⊂y0∨.
Proof.
Write L={y1,…,ym} and for i=0,1,…,m write yi=(ui,αi) with ui∈MQ and αi∈Γ. Setting P:={w∈NR∣⟨ui,w⟩≥−αi(∀i=1,…,m)} we have L∨∩(NR×{1})=P×{1}. So P is nonempty and ⟨u0,w⟩≥−α0 is valid for all w∈P. Thus Proposition 2.3 gives us that there are c1,…,cm∈Q≥0 such that ∑i=1mciui=u0 and δ:=∑i=1mciαi≤α0. In particular, ∑i=1mciyi=(u0,δ). Write α0−δ=∑ℓ=1kfℓγℓ and let f=(f1,…,fk)∈Qk, so y0=∑i=1mciyi+(0,f). Now if B⊂f∨ then PB(L)⊂(0,f)∨, so if x∈PB(L) then ⟨y0,x⟩=∑i=1mci⟨yi,x⟩+⟨(0,f),x⟩≥0.
∎
Let Σ be a Γ-admissible fan in NR×R≥0 such that no maximal cone of Σ is contained in NR×{0}. For each σ∈Σmax fix a finite Lσ⊂MQ×Γ such that σ=Lσ∨. We will show that there is a rational polyhedral cone B⊂Rk containing γ such that Σ:=σ∈Σmax⋃Face(PB(Lσ)) is a rational fan with Σ=(idNR×ι)∗(Σ).
First we show that for σ,τ∈Σmax there is a rational cone Bσ,τ containing γ such that if B⊂Bσ,τ then PB(Lσ) and PB(Lτ) intersect in a common face.
Because σ and τ intersect in a common face, part (2) of Lemma 2.7 gives us that there is y0∈MQ×Γ such that σ⊂y0∨, τ⊂(−y0)∨, and σ∩(−y0)∨=σ∩τ=τ∩y0∨.
That is, we have the finitely many inclusions
[TABLE]
In order to use these inclusions to conclude that PB(Lσ) and PB(Lτ) intersect in a common face, we consider two cases as to whether σ∩τ is contained in NR×{0} or not.
Case 1: σ∩τ is not contained in NR×{0}. In this case Lσ∨, Lτ∨, (Lσ∪{−y0})∨=σ∩τ, and (Lτ∪{y0})∨=σ∩τ are not contained in NR×{0}, so we can apply Lemma 3.6 to the inclusions in (1) - (4). We conclude that there is a finite set Fσ,τ⊂Qk with γ∈Bσ,τ:=Fσ,τ∨ such that if B⊂Bσ,τ then
[TABLE]
So Bσ,τ is as desired.
Case 2: σ∩τ is contained in NR×{0}. Write y0=(u0,α0) with u0∈MQ and α0∈Γ. Let Pσ:={w∈NR∣(w,1)∈σ} and Pτ:={w∈NR∣(w,1)∈τ}, which are Γ-rational polyhedra. Further, ⟨u0,w⟩>−α0 is valid for w∈Pσ and ⟨u0,w⟩<−α0 is valid for w∈Pτ. Thus there is a positive ε∈QΓ such that ⟨u0,w⟩≥−α0+ε is valid for w∈Pσ and ⟨u0,w⟩≤−α0−ε is valid for w∈Pτ. In terms of the cones σ and τ this gives us that σ⊂(y0−(0,ε))∨ and τ⊂(−y0−(0,ε))∨. Since σ and τ are not contained in NR×{0}, Lemma 3.6 tells us that there are g1,g2∈Qk such that if B⊂{g1,g2}∨ then
[TABLE]
Write ε=∑ℓ=1khℓγℓ with hℓ∈Q and let h=(h1,…,hk) so (0,ε)=(0,h).
So for B⊂{g1,g2,h}∨ the inclusions (5) and (6) give us that also PB(Lσ)⊂y0∨ and PB(Lτ)⊂(−y0)∨. Furthermore, for b∈B∖h⊥ we have that PB(Lσ)∩π−1(b)⊂y0∨∖y0⊥ and PB(Lτ)∩π−1(b)⊂(−y0)∨∖y0⊥, so PB(Lσ)∩PB(Lτ)∩π−1(b)=∅. Thus PB(Lσ)∩PB(Lτ)⊂π−1(B∩h⊥).
Because ε is positive, γ is in h∨∖h⊥, so by Lemma 2.4 there is a rational cone B′⊂h∨ containing γ with B′∩h⊥={0Rk}.
So for B⊂Bσ,τ:={g1,g2,h}∨∩B′ we get that
[TABLE]
Because B′, and so also B, is a strongly convex cone we have that
[TABLE]
By Lemma 3.5 restrictions of idNR×ι give bijections
[TABLE]
Together with the fact that σ∩(NR×{0R}) and τ∩(NR×{0R}) are both faces of the fan Σ this gives us that PB(Lσ)∩PB(Lτ)∩(NR×{0Rk}) is a common face of PB(Lσ)∩(NR×{0Rk}) and PB(Lτ)∩(NR×{0Rk}).
Combining this with (7), (8), and (9) we see that PB(Lσ)∩PB(Lτ)=PB(Lσ)∩PB(Lτ)∩(NR×{0Rk}) is a face of both PB(Lσ) and PB(Lτ).
This shows that Bσ,τ is as desired, finishing the proof of the original claim in case 2.
Now BΣ:=σ,τ∈Σmax⋂Bσ,τ is a rational polyhedral cone containing γ. Let B be any strongly convex rational polyhedral cone containing γ and contained in BΣ. Then for any σ,τ∈Σmax we have that PB(Lσ) and PB(Lτ) intersect in a common face, so by Lemma 2.6Σ:=σ∈Σmax⋃Face(PB(Lσ)) is a generalized fan. Note that each π(PB(Lσ))⊂B, so because B is strongly convex the lineality space of PB(Lσ) is contained in π−1(0)=NR×{0Rk}. So the lineality space of PB(Lσ) is also the lineality space of PB(Lσ)∩(NR×{0Rk})=(idNR×ι)(σ∩(NR×{0R})). Because σ is strongly convex this must be [math], so Σ is a fan.
We know that Δ:=(idNR×ι)∗(Σ) is a fan in NR×R≥0. The maximal cones of Δ are among the cones (idNR×ι)−1(τ) for τ a maximal cone of Σ. Because every maximal cone of Σ is of the form PB(Lσ) for some maximal cone σ in Σ and σ=(idNR×ι)−1(PB(Lσ)) for such a σ, we have that all maximal cones of Δ are maximal cones of Σ. In particular, Δ is a subfan of Σ. Also, each maximal cone σ in Σ can be written as σ=(idNR×ι)−1(PB(Lσ)) and so is also a cone of Δ. Thus Δ is a subfan of Σ which contains all of the maximal cones of Σ, so Σ=Δ.
∎
4. Completions of fans over arbitrary ordered fields
We now consider the existence of completions of fans when R is replaced by an arbitrary ordered field R. We show that rational fans in NR admit rational completions whereas for some ordered fields R there are R-admissible fans in NR×R≥0 with no R-admissible completion. This section is independent of the rest of the paper and, in particular, is not needed for the proof of Theorem 1.1 or for any of the other results in Section 5.
Our proof of the existence of rational completions of rational fans in NR uses elementary model theory to deduce the result from the corresponding result for rational fans in NR. We refer to [7] for unexplained language and notation from model theory.
Let L={0,+,−,<} and let ODAG be the L-theory of nontrivial ordered divisible abelian groups.
Proposition 4.1**.**
Let R be an ordered field. Then every rational fan in NR has a rational completion.
Proof.
Fix an identification N≅Zn so that we can consider rational fans in Rn. Note that every rational cone in Rn is ∅-definable in L. Moreover, if σ1,…,σm are rational cones in Rn then the property that σi is the face of σj cut out by (ℓ1,…,ℓn)∈Zn is a first-order property, as is the property that the union ⋃i=1nσi is all of Rn. Since R and R are both models of ODAG, the existence of a rational completion of a fixed rational fan Σ in Rn follows from the existence of rational completions of rational fans in Rn, [9, page 18], and the fact that ODAG is a complete theory, [7, Corollary 3.1.17].
∎
In contrast to the case of rational fans, for some ordered fields R there are R-admissible fans in NR×R≥0 which do not have any R-admissible completion.
Before we begin the construction of such R-admissible fans we review some basic notions regarding the order and arithmetic of a general ordered field.
Let R be an ordered field, so in particular, Q is a subfield of R. For non-negative elements a,b∈R we say that b is infinitesimal compared to a and write b≪a if for all positive q∈Q, qb<a.
If this is not the case, i.e., there is some positive q∈Q such that a≤qb then we write a≲b.
Note that if b≪a and c≲b then c≪a.
The following lemma is well-known to those who work with arbitrary ordered fields; we include a quick proof in order to make our proof of Theorem 4.4 accessible to people who generally work only with polyhedra over R.
Lemma 4.2**.**
Suppose a,δ∈R are positive, δ≪a, and θ∈R is such that ∣θ∣≪a. Then δ≪a+θ.
Proof.
If θ is non-negative then for any positive q∈Q we have qδ<a≤a+θ, so δ≪a+θ.
If θ is negative then for any positive q∈Q we have 2qδ<a and −2θ=2∣θ∣<a, so qδ−θ<2a+2a=a, and so δ≪a+θ.
∎
The following lemma will allow us to restrict what R-admissible completions of a certain fan could look like, and so show that no such completion exists.
Lemma 4.3**.**
Let a,b∈R be positive and let ε,γ,θ∈R be such that 0≤ε<γ and γ,∣θ∣≪a,b. Let P be an R-rational polyhedron in R2 which has the edge Conv((−a,ε),(b,ε)) as a face and suppose the point (θ,γ) is on the boundary of P. Then P has a unique edge containing (θ,γ). This edge is bounded and its affine span is a line of slope [math].
Proof.
Given an edge of P containing (θ,γ) let L be its affine span and let m be the slope of L. Note that P contains the points (−a,ε) and (b,ε) which are on two different sides of the line {(x,y)∈R2∣y=θ}, so m is a well defined rational number. So now L={(x,y)∈R2∣y=m(x−θ)+γ}, and P is contained in one of the closed half-spaces of R2 defined by L. Because (θ,ε) is in P and m(θ−θ)+γ>ε, we see that P⊂{(x,y)∈R2∣y≤m(x−θ)+γ}. Now from the fact that (−a,ε) is in P we get that ε≤m(−a−θ)+γ so m(a+θ)≤γ−ε≤γ. Then because Lemma 4.2 gives us that γ≪a+θ we must have m≤0. Similarly, from having (b,ε) in P we get ε≤m(b−θ)+γ so −m(b−θ)≤γ−ε≤γ. Then from Lemma 4.2 we know γ≪b−θ and so −m≤0, i.e., m≥0, and so m=0.
Since all edges of P containing (θ,γ) have the same slope, there can only be one such edge. If this edge were unbounded, then P would contain a ray of the form (θ,γ)+{(tr,0)∣t∈R≥0} for some nonzero r∈R. Hence {(tr,0)∣t∈R≥0} would be contained in the recession cone recP of P, which is impossible because (0,ε) is in P but (0,ε)+{(tr,0)∣t∈R≥0} would contain either (−2a,ε) or (2b,ε), depending on whether r is positive or negative, but neither of these points is in P.
∎
We are now ready to give our example of an R-admissible fan in R2×R≥0 with no R-admissible completion. Recall that an ordered field is archimedean if for any positive a,b∈R we have a≲b. An ordered field is archimedean if and only if it admits an embedding into R.
Theorem 4.4**.**
Let R be a non-archimedean ordered field and pick positive a,δ∈R with δ≪a. Let Σ be the R-admissible fan in R2×R≥0 whose maximal cones are {(x,y,t)∈R2×R≥0∣x=0,y=δt} and {(x,y,t)∈R2×R≥0∣y=0,−at≤x≤at}.
Then Σ has no R-admissible completion.
Proof.
Suppose that Σ were an R-admissible completion of Σ, and let Π be the projection to R2 of the restriction of Σ to R2×{1}, i.e., Π is the set of nonempty polyhedra P⊂R2 such that P×{1}=σ∩(R2×{1}) for some σ∈Σ. Then Π is a complete R-rational polyhedral complex containing the vertex (0,δ) and the line segment between (−a,0) and (a,0). Let L be the line segment between (0,0) and (0,δ). The restriction of Π to L consists of edges E1,…,Em and vertices (0,0)=v0,v1,…,vm=(0,δ) such that for i=1,…,mvi−1 and vi are faces of Ei. For each i=0,…,m write vi=(0,γi).
We now show by induction on i≥1 that any P∈Π such that P∩L=Ei has as a face the line segment between (−ai,γi) and (bi,γi) for some positive ai,bi∈R with δ≪ai,bi. For the base case of i=1, consider such a P and let a0=a and b0=a so we know that δ≪a0,b0. Since F0:=Conv((−a0,γ0),(b0,γ0)) is in Π and P contains the point v0=(0,γ0) which is in the relative interior of F0, F0 must be a face of P. We have that v1∈E1=L∩P so v1∈P and we claim that v1 is in the boundary of P. To see this, we consider two cases as to whether m=1 or m>1. If m=1 then v1=(0,δ) which we know is in Π, so because P∈Π contains v1, v1 must be a vertex of P. For the case m>1, recall that any face of a finite intersection of polyhedra can be written as an intersection of faces of the original polyhedra. So because v1 is a proper face of E1=L∩P and m>1 gives us that v1 is in the relative interior of L, v1 must be contained in a proper face of P, i.e., v1 is in the boundary of P. Also note that γ1≤δ≪a0,b0, so γ1≪a0,b0. So we can apply Lemma 4.3 to conclude that P has a unique edge F1 containing (0,γ1) which is bounded and whose affine span is a line of slope [math]. Hence we can write F1=Conv((−a1,γ1),(b1,γ1)) for some non-negative a1,b1∈R. It remains only to show that δ≪a1,b1. Suppose that a1≲δ. Then a1≲δ≪a0,b0 gives us that ∣−a1∣=a1≪a0,b0. Hence another application of Lemma 4.3 shows that F1 is the unique edge of P containing the vertex (−a1,γ1). But P is a 2-dimensional polyhedron as it is in R2 and contains the three affinely independent points (−a0,γ0), (b0,γ0), and (0,γ1), and so every vertex of P must be contained in two distinct edges of P. This contradiction shows that we must have δ≪a1. The proof that δ≪b1 is exactly analogous.
For the inductive step, note that by the inductive hypothesis Π contains an edge Fi−1:=Conv((−ai−1,γi−1),(bi−1,γi−1)) for some positive ai−1,bi−1∈R with δ≪ai−1,bi−1. The rest of the proof proceeds exactly as the proof of the base case upon replacing appropriate 1s with is and appropriate [math]s with (i−1)s.
In particular, Π contains an edge Conv((−am,γm),(bm,γm)) with γm≪am,bm. The point (0,γm)=(0,δ), which is in Π, is in the relative interior of this edge, contradicting the fact that Π was a polyhedral complex. Hence there cannot be any R-admissible completion of Σ.
∎
5. Completions of T-toric varieties
In this section we consider completions of T-toric varieties. We start by recalling, in Section 5.1, the relevant background on T-toric varieties from [4] and [5]. In Section 5.2 we use Theorem 1.2 to deduce Theorem 1.1. In Section 5.3 we give examples of projective T-toric varieties whose normalizations are not of finite type. Finally, in Section 5.4 we use Example 1.5 to show that there are semistable T-toric varieties which do not have a semistable equivariant completion.
5.1. Background on T-toric varieties
Throughout this section K will be a field with a nontrivial valuation v:K→R∪{∞}, K∘ will be the valuation ring of v, and Γ will be the value group of v. Let T be a split torus over K∘ with character lattice M and cocharacter lattice N.
A T-toric scheme is an integral scheme X which is separated and flat over K∘ such that the generic fiber Xη of X contains Tη as a dense open subset and the action of Tη on itself by translation extends to an action of T on X. A T-toric variety is a T-toric scheme which is of finite type over K∘.
We now recall the correspondence between Γ-admissible fans in NR×R≥0 and normal T-toric varieties. Given a Γ-admissible cone σ⊂NR×R≥0 we consider the K∘-algebra
[TABLE]
The affine normal T-toric scheme corresponding to σ is Uσ:=SpecK[M]σ.
If τ is a face of σ then the inclusion K[M]σ⊂K[M]τ induces a T-equivariant open immersion.
If Σ is a Γ-admissible fan in NR×R≥0 then gluing Uσ for σ∈Σ along these open immersions gives a normal T-toric scheme Y(Σ). When we need to keep track of the valuation ring, we will denote this by Y(Σ,K∘). This is sometimes necessary because for some fans Σ and valued extensions L/K, Y(Σ,L∘) does not coincide with the base change Y(Σ,K∘)L∘ of Y(Σ,K∘) to L∘; see [4, Propositions 7.11 and 7.12].
If Γ is discrete then Gordan’s lemma gives us that σ∨∩(M×Γ) is a finitely generated monoid, so K[M]σ is a finitely generated K∘-algebra and Uσ is a T-toric variety. Let Pσ⊂NR be the projection to NR of σ∩(NR×{1}), so σ∩(NR×{1})=Pσ×{1}.
If Γ is not discrete then [4, Proposition 6.9] shows that K[M]σ is finitely generated as a K∘-algebra if and only if all of the vertices of Pσ are in NΓ.
If Pσ is empty then σ is a rational cone in NR×{0} and Uσ is the corresponding toric variety over K. If Pσ is not empty, let w1,…,wm be the vertices of Pσ. For each wi fix a finite generating set {uij} for LCwi(Pσ)∨∩M where LCwi(Pσ)=R≥0(Pσ−wi) is the local cone of Pσ at wi. If the wi are all in NΓ we can pick λij∈K such that v(λij)=−⟨uij,wi⟩, and then K[M]σ is generated as a K∘-algebra by the terms λijχuij; see the last paragraph of the proof of [4, Proposition 6.7].
Given a Γ-admissible fan Σ in NR×R≥0, the restriction of Σ to NR×{1} is the polyhedral complex Σ∣NR×{1} consisting polyhedra of the form σ∩NR×{1} for σ∈Σ. With this language, we have the following bijection, first established in [6, IV, section 3] in the case where Γ is discrete and in [5, Theorem 3] in the case where Γ is not discrete.
Theorem 5.1**.**
If Γ is discrete then Σ↦Y(Σ) gives a bijection from the set of Γ-admissible fans in NR×R≥0 to the set of isomorphism classes of normal T-toric varieties. If Γ is not discrete then Σ↦Y(Σ) gives a bijection from the set of Γ-admissible fans Σ in NR×R≥0 such that all vertices of Σ∣NR×{1} are in NΓ×{1} to the set of isomorphism classes of normal T-toric varieties.
Remark 5.2**.**
For any Γ-admissible fan Σ all of the vertices of Σ∣NR×{1} are in NQΓ×{1}. In particular, if Γ is divisible then Σ↦Y(Σ) gives a bijection from the set of Γ-admissible fans in NR×R≥0 to the set of isomorphism classes of normal T-toric varieties.
5.2. Existence of normal completions
Let L/K be a finite field extension such that the valuation v extends uniquely to a valuation L→R∪{∞}.
Let k and ℓ be the residue fields of K and L, respectively.
We refer to [8, II, §7] for the definition of what it means for the extension L/K to be totally ramified. We will only need to know that if [ℓ:k]=1 then L/K is totally ramified, and this follows easily from the definition.
Although the following proposition is elementary and likely known to experts, we were unable to easily find a reference to it in the literature, and so we include a proof.
Proposition 5.3**.**
Let K be a field with a valuation v:K→R∪{∞}. Let Γ=v(K×) be the value group of K, and suppose Γ′ is an additive subgroup of R which contains Γ such that (Γ′:Γ) is finite. Then there is a finite separable totally ramified extension L/K such that the value group of L is Γ′.
Proof.
We will prove the slightly stronger statement that under the hypotheses above there is a finite separable field extension L/K such that v extends uniquely to L, the value group of L is Γ′, and the corresponding extension on residue fields is the trivial extension. We initially show how to find such an extension which is not necessarily separable, and then show how to modify the construction to make L separable.
We first consider the case where Γ′ is of the form Γ′=Γ+Zα.
Note that n:=(Γ′:Γ) is the least positive integer such that nα is in Γ, and pick some a∈K with v(a)=nα. Any root of f(x):=xn−a in any valued extension of K has valuation α so we find that f(x) is irreducible in K[x]. Let L=K(c) where c is a root of f.
Since the completion K of K also has value group Γ, we also find that f(x) is irreducible in K[x]. By [8, II, Proposition 8.2], this implies that v extends uniquely to a valuation on L. Let ΓL be the value group of L and ℓ the residue field of L. Because c has valuation α we have ΓL≥Γ+Zα=Γ′. We also know from [8, II, Proposition 6.8] that [L:K]≥(ΓL:Γ)[ℓ:k] where k is the residue field of K. Thus
[TABLE]
and so (ΓL:Γ′)=1=[ℓ:k], i.e., ΓL=Γ′ and ℓ=k.
We now prove the result for an arbitrary Γ′ by induction on (Γ′:Γ). The base case of (Γ′:Γ)=1 is trivial. For the inductive step, suppose (Γ′:Γ)>1 and pick some α∈Γ′∖Γ. By the previous case, there is a finite field extension L1/K such that v extends uniquely to a valuation v1 on L1, the value group of L1 is Γ+Zα and the corresponding extension of residue fields is trivial. Since α∈/Γ we have (Γ′:Γ)>(Γ′:Γ+Zα), so by the inductive hypothesis there is a finite field extension L/L1 such that v1 extends uniquely to a valuation on L, the value group of L is Γ′, and the corresponding extension of residue fields is trivial. Then L/K is an extension of K with the desired properties.
Finally, to see that we can find such an extension L/K which is also separable, note that in the first case the only feature of the polynomial f(x)=xn−a which we needed is that any root of f(x) in a valued extension of K has to have value α.
By [8, II, Proposition 6.3], the same applies if we use f(x)=xn−bx−a for any b∈K with v(b)≥(n−1)α. Thus, picking a nonzero b∈K with v(b)≥(n−1)α, the proof above goes through when we replace f(x)=xn−a with f(x)=xn−bx−a.
In particular, we see that f(x) is irreducible, and so, because f(x) contains a linear term, f(x) is separable. It follows that the field extensions constructed above are all separable.
∎
Remark 5.4**.**
If we allow infinite separable totally ramified extensions, then the same result is true if we relax the condition that (Γ′:Γ) is finite to require only that Γ≤Γ′≤QΓ. The only difference in the proof is that the induction needs to be replaced by a Zorn’s lemma argument or a transfinite induction argument.
Let Σ be the Γ-admissible fan in NR×R≥0 such that X≅Y(Σ). By Theorem 1.2 there is a complete Γ-admissible fan Σ containing Σ. If Γ is discrete or divisible then X:=Y(Σ) is a normal T-toric variety and by [4, Proposition 11.8] X is proper over K∘. By the construction of the toric scheme corresponding to a Γ-admissible fan, the inclusion Σ⊂Σ induces a T-equivariant open immersion X↪X. So we assume from now on that Γ is neither discrete nor divisible.
Let Σ1 and Σ1 be the restrictions of Σ and Σ, respectively, to NR×{1}. All of the vertices of Σ1 are in NΓ×{1} and the Γ-admissibility of Σ gives us that all of the vertices of Σ1 are in NQΓ×{1}. Since Σ1 has finitely many vertices there is a subgroup Γ′ of QΓ containing Γ such that (Γ′:Γ) is finite and all of the vertices of Σ1 are in NΓ′×{1}.
By Proposition 5.3 there is a finite separable totally ramified extension L/K such that the value group of L is Γ′.
Since the vertices of Σ1 are in NΓ×{1}, [4, Proposition 7.12] gives us that the base change XL∘ of X to the valuation ring L∘ of L is isomorphic to Y(Σ,L∘) as TL∘-toric varieties. Let X:=Y(Σ,L∘) which, by [4, Proposition 11.8], is proper over L∘. Finally, the construction of the TL∘-toric varieties corresponding to Γ′-admissible fans shows that the inclusion Σ⊂Σ induces a TL∘-equivariant open immersion XL∘↪X.
∎
5.3. Projective T-toric varieties whose normalizations are not of finite type
We now give an explicit example which shows that there are projective T-toric varieties whose normalizations are not finite type, so long as the value group Γ is neither discrete nor divisible. In particular, this shows that taking the normalization of an arbitrary equivariant completion of a normal T-toric variety will not always give a normal equivariant completion of the original variety because this normalization may not be of finite type.
Throughout this subsection we assume that Γ is neither discrete nor divisible. Hence there is a positive integer r such that rΓ is not all of Γ, so we can pick some positive γ∈Γ∖rΓ. Fix a positive integer n and let M=Zn so T=Gm,K∘n. We identify T with a subtorus of Gm,K∘2n+1/Gm,K∘⊂PK∘2n via the morphism (z1,…,zn)↦(1:z1r:z1r+1:z2r:z2r+1:⋯:znr:znr+1). In particular, this gives an action of T on PK∘2n. Fix some π∈K∘ with valuation γ, let y:=(π:1:1:⋯:1)∈P2n(K), and let Y:=T⋅y, the closure in PK∘2n of the orbit of y. Note that Y is a T-toric variety. For the sake of concreteness we point out that a routine but tedious computation shows that Y is the subscheme of PK∘2n cut out by the ideal (πx2i−1r+1−x2irx0,x2i−1r+1x2jr−x2j−1r+1x2ir∣i,j=1,…,n).
Theorem 5.5**.**
The normalization of Y is not of finite type over K∘.
Proof.
Note that A:=K∘[π1z1r,π1z1r+1,π1z2r,π1z2r+1…,π1znr,π1znr+1] is the coordinate ring of the open affine subset of Y where the x0 coordinate of PK∘2n does not vanish. Hence it suffices to show that the integral closure A of A in K(z1,…,zn), the field of fractions of A, is not finitely generated as a K∘-algebra.
We claim that A is B:=K∘[{λzI∣λ∈K,I=(i1,…,in)∈Zn,∣I∣rγ+v(λ)≥0,ij≥0}] where ∣I∣:=i1+⋯+in. First, note that any term λzI with ∣I∣rγ+v(λ)≥0 and ij≥0 is in A because it is a zero of the monic polynomial tr−(λrπ∣I∣)∏j=1n(π1zjr)ij in A[t]. Thus B⊂A. For the other inclusion, it suffices to show that B is integrally closed in K(z1,…,zn). The valuation ∑ℓ=1mλℓzIℓ↦min{∣Iℓ∣rγ+v(λℓ)∣ℓ=1,…,m} on K[z1,…,zn] extends to a valuation w on K(z1,…,zn) and B is the intersection of K[z1,…,zn] and the valuation ring of w. Thus B, as the intersection of two integrally closed subrings of K(z1,…,zn), is integrally closed in K(z1,…,zn).
To see that A is not finitely generated as a K∘-algebra, note that because A is (Z≥0)n-graded, if it had a finite generating set then it would have one consisting of terms λzI. But A cannot have such a generating set because the homogeneous component of A of multi-degree I=(1,0,0,…,0) is {λz1∣λ∈K,v(λ)≥−rγ} which is not finitely generated as a K∘-module.
∎
Remark 5.6**.**
Theorem 5.5 can also be proven using the ideas of [11, Proposition 2.9]. Namely, the proof of that proposition can be used to show that the normalization Y of Y is the T-toric scheme corresponding to the fan whose maximal faces are
[TABLE]
Then [4, Proposition 6.9] can be used to deduce that Y is not of finite type over K∘.
We can view the generic fiber X=Tη of T as a normal T-toric variety and Y as an equivariant completion of X. Then we have that Y is an equivariant completion of X whose normalization is not a normal equivariant completion of X.
5.4. Semistable T-toric varieties with no semistable equivariant completion
Recall that a scheme X over K∘ is called semistable if every point of X has an étale neighborhood which admits an étale morphism to a model semistable K∘-schemeSpecK∘[x0,…,xn]/(x0⋯xm−π) with 0≤m≤n and π∈K∘∖{0}. We say that X is strictly semistable if the étale neighborhoods as above can be chosen to be Zariski open neighborhoods.
We note that semistable K∘-schemes are normal. Towards seeing this we first show that any model semistable K∘-schemes is normal by exhibiting it as the normal T-toric variety corresponding to a Γ-admissible cone.
Given a model semistable K∘-scheme SpecK∘[x0,…,xn]/(x0⋯xm−π) let γ=v(π) and N=Zn. Let σ={(w1,…,wn,t)∈NR×R≥0∣wi≥0(∀i=1,…,n),w1+⋯+wm≤γt}.
Then a quick computation of the vertices of σ∩(NR×{1}) and their local cones shows that K[M]σ=K∘[πx1−1⋯xm−1,x1,…,xn]≅K∘[x0,…,xn]/(x0⋯xm−π), so SpecK∘[x0,…,xn]/(x0⋯xm−π)≅Uσ is normal.
Finally, the normality of arbitrary semistable K∘-schemes follows from the normality of model semistable K∘-schemes because normality is local in the étale topology; see [12, Tags 034F and 0347].
We will see that the T-toric variety corresponding to the fan constructed in Example 1.5 is strictly semistable but does not admit a semistable equivariant completion. In order to show that such completions do not exist we will use the following proposition.
Proposition 5.7**.**
Let X be a semistable T-toric variety and let Σ be the corresponding fan in NR×R≥0. Let Π be the restriction of Σ to NR×{1}. Then every bounded face of Π is a simplex.
Proof.
Because X is semistable, the special fiber Xs of X is a normal crossings variety over the residue field k of K. In particular, the intersection of any d irreducible components of Xs is either empty or has pure codimension d−1 in Xs.
By [4, Section 7.9 and Proposition 8.8] there is an order-reversing bijection from the set of open faces of Σ and the set of torus orbits of X which we write as τ↦Zτ.
For any open face τ of Σ, dimτ=codim(Zτ,X). We also have that Zτ⊂Xs if and only if τ⊂NR×R>0, and in this case dimτ=codim(Zτ,X)=codim(Zτ,Xs)+1.
Thus there is an order reversing bijection between the faces of Π and the torus orbits contained in Xs, denoted P↦ZP, such that dimP=codim(ZP,Xs).
For P∈Π let WP denote the closure of ZP. Then the irreducible components of Xs are exactly the Wv with v a vertex of Π, and if v1,…,vd are vertices of Π then the intersection Wv1∩⋯∩Wvd is WP where P is the smallest face of Π containing all of v1,…,vd, or is empty if no such face of Π exists. In particular, if a bounded face P∈Π has exactly d vertices v1,…,vd then we must have
[TABLE]
so P must be a simplex.
∎
Remark 5.8**.**
The proof of Proposition 5.7 also shows that if Σ is a Γ-admissible fan in NR×R≥0 corresponding to a T-toric variety X with special fiber Xs and Π is the restriction of Σ to NR×{1} then the set of bounded faces of Π gives a suitable notion of a dual complex for the variety Xs which agrees with the usual definition of the dual complex in the case when Xs is a simple normal crossings variety.
Theorem 5.9**.**
Assume that the rational rank of Γ is at least two, i.e., that Γ contains two Q-linearly independent elements. Let T=Gm,K∘2 and let X=Y(Σ) where Σ is the fan constructed in Example 1.5. Then X is strictly semistable but does not have any semistable equivariant completion.
Proof.
We first show that X is strictly semistable. Consider any cone σ in NR×R≥0 such that σ∩(NR×{1})=P×{1} with P a Γ-rational line segment with endpoints in NΓ. Let Uσ be the corresponding normal affine T-toric variety.
A quick computation using the local cones of P shows that Uσ is isomorphic to SpecK∘[x0,x1,x2±1]/(x0x1−π) where π∈K∘ is such that v(π) is the lattice length of P.
Since the maximal cones of Σ are all of the form described above, this shows that X is covered by Zariski open subsets which are isomorphic to Zariski open subsets of model semistable K∘-schemes, so X is strictly semistable.
Now suppose X were a semistable equivariant completion of X. Then X would give a Γ-admissible completion Σ of Σ. Let Π and Π be the restrictions of Σ and Σ, respectively, to NR×{1}. Then by Proposition 5.7, all of the bounded faces of Π would be simplices. But in Example 1.5 we showed that no such completion of Π could exist. Hence X does not have any semistable equivariant completion.
∎
Bibliography16
The reference list from the paper itself. Each links out to its DOI / PubMed record.
1[1] David Cox, John Little, and Henry Schenck. Toric Varieties , volume 124 of Graduate Studies in Mathematics . Amer. Math. Soc., Providence, RI, 2011.
2[2] Günter Ewald. Combinatorial Convexity and Algebraic Geometry , volume 168 of Graduate Texts in Mathematics . Springer-Verlag, New York, 1996.
3[3] Günter Ewald and Masa-Nori Ishida. Completion of real fans and Zariski-Riemann spaces. Tohoku Math. J. , 58(2):189–218, 2006.
4[4] Walter Gubler. A guide to tropicalizations. In Algebraic and combinatorial aspects of tropical geometry , volume 589 of Contemp. Math. , pages 125–189. Amer. Math. Soc., Providence, RI, 2013.
5[5] Walter Gubler and Alejandro Soto. Classification of normal toric varieties over a valuation ring of rank one. Doc. Math. , 20:171–198, 2015.
6[6] George Kempf, Finn Knudsen, David Mumford, and Bernard Saint-Donat. Toroidal Embeddings I , volume 339 of Lecture Notes in Mathematics . Springer-Verlag, Berlin, 1973.
7[7] David Marker. Model Theory: An Introduction , volume 217 of Graduate Texts in Mathematics . Springer-Verlag, New York, 2002.
8[8] Jürgen Neukirch. Algebraic Number Theory , volume 322 of Grundlehren der mathematischen Wissenschaften . Springer-Verlag, Berlin Heidelberg, 1999.