Gröbner Complexes and Tropical Bases
|
|
- Ethan Lane
- 6 years ago
- Views:
Transcription
1 Gröbner Complexes and Tropical Bases Jan Verschelde University of Illinois at Chicago Department of Mathematics, Statistics, and Computer Science jan Graduate Computational Algebraic Geometry Seminar Jan Verschelde (UIC) Gröbner Complexes and Tropical Bases 3 April / 25
2 Gröbner Complexes and Tropical Bases 1 Introduction Introduction to Tropical Geometry 2 Gröbner Bases over Fields with Valuations local and global term orders initial forms of initial forms 3 Gröbner Complexes a universal Gröbner basis defining polyhedra the Gröbner complex 4 Tropical Bases Laurent Polynomials Jan Verschelde (UIC) Gröbner Complexes and Tropical Bases 3 April / 25
3 Gröbner Complexes and Tropical Bases 1 Introduction Introduction to Tropical Geometry 2 Gröbner Bases over Fields with Valuations local and global term orders initial forms of initial forms 3 Gröbner Complexes a universal Gröbner basis defining polyhedra the Gröbner complex 4 Tropical Bases Laurent Polynomials Jan Verschelde (UIC) Gröbner Complexes and Tropical Bases 3 April / 25
4 Introduction to Tropical Geometry Introduction to Tropical Geometry is the title of a forthcoming book of Diane Maclagan and Bernd Sturmfels. The web page papers/tropicalbook.html offers the pdf file of a book, dated 31 March Today we look at some building blocks... This seminar is based on sections 2.4, 2.5, and 2.6. Jan Verschelde (UIC) Gröbner Complexes and Tropical Bases 3 April / 25
5 Gröbner Complexes and Tropical Bases 1 Introduction Introduction to Tropical Geometry 2 Gröbner Bases over Fields with Valuations local and global term orders initial forms of initial forms 3 Gröbner Complexes a universal Gröbner basis defining polyhedra the Gröbner complex 4 Tropical Bases Laurent Polynomials Jan Verschelde (UIC) Gröbner Complexes and Tropical Bases 3 April / 25
6 a Gröbner basis that does not generate the ideal The initial ideal of a homogeneous ideal I in K[x 0, x 1,..., x n ] is in w (I) = in w (f) : f I K[x 0, x 1,..., x n ], K is the residue field. A Gröbner basis for I with respect to w is a finite set G = { g 1, g 2,..., g s } I, with in w (g 1 ), in w (g 2 ),..., in w (g s ) = in w (I). Consider a nonhomogeneous ideal I = x K[x] and w = 1. Then G = {x x 2 } is a Gröbner basis for I, as in (1) (G) = {x} and in (1) (I) = x. However, G does not generate I because x x x 2. There is no polynomial f K[x]: x = (x x 2 )f. x = (x x 2 )f 1 = (1 x)f 1 x x 1 = f x 0 f x 1 1 = f and 0 = f. Jan Verschelde (UIC) Gröbner Complexes and Tropical Bases 3 April / 25
7 local orders and homogeneous ideals The point is that in w is a local, not a global monomial order. Consider (1 x)x = x x 2 x = x x 2 1 x = (x x 2 ) x i. Instead of working with power series, a weak normal form is computed by Mora s normal form algorithm, which leads to standard basis. For homogeneous ideals, Mora s normal form algorithm becomes equal to Buchberger s algorithm to compute a Gröbner basis. Working with homogeneous ideals I over fields with valuations, the definition in w (g 1 ), in w (g 2 ),..., in w (g s ) = in w (I) for a finite set G = { g 1, g 2,..., g s } I gives a basis for I. i=0 Jan Verschelde (UIC) Gröbner Complexes and Tropical Bases 3 April / 25
8 initial forms of initial forms of polynomials The initial form of an initial form is an initial form. Lemma (Lemma 2.4.5) Fix f K[x 0, x 1,..., x n ], w Γ n+1 val, and v Q n+1. There exists an ǫ > 0 such that for all δ Γ val with 0 < δ < ǫ, we have Proof. Let f = in v (in w (f)) = in w+δv (f). u N n+1 c u x u. W = min(val(c u ) + u, w, c u 0). Then: in w (f) = u N n+1 c u t w,u W x u. Let W = min( v, u : val(c u ) + u, w = W). Then: in v (in w (f)) = c u t w,u W x u. v,u =W Jan Verschelde (UIC) Gröbner Complexes and Tropical Bases 3 April / 25
9 proof continued Recall the notations: W W = min(val(c u ) + u, w, c u 0) = trop(f)(w), = min( v, u : val(c u ) + u, w = W). For sufficiently small ǫ > 0, we have: trop(f)(w + ǫv) = min(val(c u ) + w, u + ǫ v, u ) = W + ǫw and {u : val(c u ) + w + δv, u = W + ǫw } = {u : val(c u ) + w, u = W, v, u = W }. This implies in w+δv (f) = in v (in w (f)) for δ Γ val with 0 < δ < ǫ. QED Jan Verschelde (UIC) Gröbner Complexes and Tropical Bases 3 April / 25
10 initial forms of initial forms of ideals Lemma (Lemma 2.4.6) Let I be a homogeneous ideal in K[x 0, x 1,...,x n ] and fix w Γ val. There exists a v Q n+1 and ǫ > 0 such that 1 in v (in w (I)) and in w+ǫv (I) are monomial ideals; and 2 in v (in w (I)) in w+ǫv (I). Corollary (Corollary 2.4.9) Let I be a homogeneous ideal in K[x 0, x 1,...,x n ]. For any w Γ n+1 val and v Q n+1 there exists ǫ > 0 such that in v (in w (I)) = in w+δv (I) for all 0 < δ < ǫ with δv Γ n+1 val. Jan Verschelde (UIC) Gröbner Complexes and Tropical Bases 3 April / 25
11 Gröbner Complexes and Tropical Bases 1 Introduction Introduction to Tropical Geometry 2 Gröbner Bases over Fields with Valuations local and global term orders initial forms of initial forms 3 Gröbner Complexes a universal Gröbner basis defining polyhedra the Gröbner complex 4 Tropical Bases Laurent Polynomials Jan Verschelde (UIC) Gröbner Complexes and Tropical Bases 3 April / 25
12 motivation For homogeneous ideals in K[x 0, x 1,..., x n ] over a field with a valuation we can define Gröbner bases. There is no natural intrinsic notion for Gröbner bases for ideals in the Laurent polynomial ring K[x ±1 ] = K[x ±1 1, x ±1 ±1 2,...,x n ]. The tropical basis is the natural analogue to the notion of a universal Gröbner basis. The goal of section 2.5 is to construct a polyhedral complex from a given homogeneous ideal I K[x 0, x 1,..., x n ]. Jan Verschelde (UIC) Gröbner Complexes and Tropical Bases 3 April / 25
13 a universal Gröbner basis Consider a homogeneous ideal I K[x 0, x 1,...,x n ]. A universal Gröbner basis for I is a finite subset U of I, such that: for all w Γval n+1, in w (U) = { in w (f) : f U } generates in w (I) in K[x 0, x 1,..., x n ]. Example: { x1 (x U = 2 + x 3 x 1 ), x 2 (x 1 + x 3 x 2 ), x 3 (x 1 + x 2 x 3 ), x 1 x 2 (x 1 x 2 ), x 1 x 3 (x 1 x 3 ), x 2 x 3 (x 2 x 3 ) }. is a universal Gröbner basis for I = U = x 1 x 2, x 3 x 1 x 3, x 2 x 2 x 3, x 1. However, I contains x 1 x 2 x 3, a unit in K[x ±1 ], so U is not tropical basis. Jan Verschelde (UIC) Gröbner Complexes and Tropical Bases 3 April / 25
14 defining polyhedra For a homogeneous ideal I K[x 0, x 1,...,x n ] and for w Γ n+1 val we set C I [w] = { v Γ n+1 val : in v (I) = in w (I) }. Let C I [w] be the closure of C I [w] in R n+1 in the Euclidean topology. Consider a Gröbner basis {g 1, g 2,..., g s } of I with respect to w, and let in w (g i ) = x u i, for g i = v N n+1 c i,v x v. If C I [w] has the inequality description { z R n+1 : u i, z val(c i,v ) + v, z, for 1 i s, v N n+1 }, then C I [w] is a Γ val -rational polyhedron. A polyhedron P = { x R n : Ax b } is Γ-rational if A Q d n and b Γ d. Jan Verschelde (UIC) Gröbner Complexes and Tropical Bases 3 April / 25
15 the inequality description The inequality description of C I [w] { z R n+1 : u i, z val(c i,v ) + v, z, for 1 i s, v N n+1 }, is proven in the proof of the following: Proposition (Proposition 2.5.2) The set C I [w] is a Γ-rational polyhedron which contains the line R(1, 1,...,1) as its largest affine subspace. If in w (I) is not a monomial ideal, then there exists v Γval n+1 such that in v (I) is a monomial ideal and C I [w] is a proper face of C I [v]. Jan Verschelde (UIC) Gröbner Complexes and Tropical Bases 3 April / 25
16 properties of C I [w] The lineality space V of a polyhedron P is the largest affine subspace contained in P. We have that x P, v V implies x + v P. Denote by 1 = (1, 1,..., 1) R n+1. Recall that I is homogeneous. The line R1 is the lineality space of C I [w]. Theorem (Theorem 2.5.3) The polyhedra C I [w] as w varies over Γ n+1 val form a Γ val -polyhedral complex inside the n-dimensional space R n+1 /R1. Lemma (Lemma 2.5.4) Let I be a homogeneous ideal in K[x 0, x 1,...,x n ]. There are only finitely many distinct monomial initial ideals in w (I) as w runs over Γ n+1 val. Jan Verschelde (UIC) Gröbner Complexes and Tropical Bases 3 April / 25
17 the polyhedral complex Given a tropical polynomial function F : R n+1 R, we write Σ F for the coarsest polyhedral complex such that F is linear on each cell in Σ F. The maximal cells of the polyhedral complex Σ F have the form σ = { w R n+1 : F(w) = a + w, u } where a x u runs over monomials of F. We have Σ F = R n+1. If the coefficients a in a x u lie in a subgroup Γ R, then the complex Σ F is Γ-rational. A polyhedral complex Σ is Γ-rational if every P Σ is Γ-rational. Jan Verschelde (UIC) Gröbner Complexes and Tropical Bases 3 April / 25
18 fix an arbitrary homogeneous ideal By Lemma 2.5.4, there exists D N such that any initial monomial ideal in w (I) has generators of degree at most D. Let M d be the set of monomials of degree d in K[x 0, x 1,..., x n ]. The coefficients of a basis {f 1, f 2,...,f s } are stored in the matrix A d. The rows of A d are indexed by M d. For J = s, A J d is the s-by-s minor of A d with column indexed by J. We define the polynomial D g := g d, where g d := d=1 J M d J = s det(a J d ) u J x u Theorem (Theorem 2.5.6) If w Γ n+1 lies in the interior of a maximal cell σ Σ trop(g), then σ = C I [w]. Jan Verschelde (UIC) Gröbner Complexes and Tropical Bases 3 April / 25
19 the Gröbner complex Definition (Definition 2.5.7) For a homogeneous ideal I in K[x 0, x 1,..., x n ], the Gröbner complex Σ(I) consists of the polyhedra C I [w] as w ranges over Γ n+1 val. The line R1 is the lineality space of Σ(I). We identify Σ(I) with the quotient complex in R n+1 /R1. R n+1 /R1 is called the tropical projective torus. Points in R n+1 /R1 can be uniquely represented by vectors of the form (0, v 1, v 2,..., v n ). Jan Verschelde (UIC) Gröbner Complexes and Tropical Bases 3 April / 25
20 an example f = t x x 1x 2 + 3t x x 0x 1 + 5x 0 x 2 + 6t x 2 0 C{{t}}[x 0, x 1, x 2 ], I = f. x 2 1 4x 0 x 1 6x 2 0 5x 0 x 2 2x 1 x 2 3x 2 2 The initial ideal in w (I) contains a monomial if and only if the corresponding cell is full dimensional. Jan Verschelde (UIC) Gröbner Complexes and Tropical Bases 3 April / 25
21 Gröbner Complexes and Tropical Bases 1 Introduction Introduction to Tropical Geometry 2 Gröbner Bases over Fields with Valuations local and global term orders initial forms of initial forms 3 Gröbner Complexes a universal Gröbner basis defining polyhedra the Gröbner complex 4 Tropical Bases Laurent Polynomials Jan Verschelde (UIC) Gröbner Complexes and Tropical Bases 3 April / 25
22 Laurent polynomials Consider f K[x ±1 ] = K[x ±1 1, x ±1 ±1 2,...,x n ]. Initial forms and initial ideals are defined as before, however... For generic w: the initial form in w (f) is just one monomial in K[x ±1 ], any monomial in K[x ±1 ] is a unit, and therefore in w (I) = 1 = K[x ±1 ]. Tropical geometry is concerned with the study of those w for which in w (I) is proper in K[x ±1 ]. Jan Verschelde (UIC) Gröbner Complexes and Tropical Bases 3 April / 25
23 computing with Laurent ideals Consider a Laurent ideal I in K[x ±1 ]. The homogenization of I K[x ±1 ] is the ideal I proj K[x 0, x 1,...,x n ] of all polynomials ( x0 m f x1, x 2,..., x ) n, f I, x 0 x 0 x 0 where m is the smallest integer that clears the denominator. To compute in w (I), the weight vectors for the homogeneous ideal I proj live in R n+1 /R1, and we identify R n+1 /R1 with R n, via w (0, w). Jan Verschelde (UIC) Gröbner Complexes and Tropical Bases 3 April / 25
24 initial ideals of Laurent ideals Proposition (Proposition 2.6.2) Let I be an ideal in K[x ±1 ] and fix w Γ n val. Then in w (I) is the image of in (0,w) (I Proj ) obtained by x 0 = 1. Every element of in w (I) has the form x u g where x u is a Laurent monomial and g = f(1, x 1, x 2,..., x n ) for some f in (0,w) (I proj ). Lemma (Lemma 2.6.3) Let I be an ideal in K[x ±1 ] and fix w Γ n val. 1 If g in w (I), then g = in w (h) for some h I. 2 If in v (in w (I)) = in w (I) for some v Z n, then in w (I) is homogeneous with respect to the grading given by deg(x i ) = v i. 3 If f, g K[x ±1 ], then in w (fg) = in w (f)in w (g). Jan Verschelde (UIC) Gröbner Complexes and Tropical Bases 3 April / 25
25 tropical basis Let I be an ideal in the Laurent polynomial ring K[x ±1 ] over a field K with a valuation. A finite generating set T of I is a tropical basis if for all w Γ n val, in w (I) contains a unit in w (T ) = { in w (f) : f T } contains a unit. Theorem (Theorem 2.6.5) Every ideal I in K[x ±1 ] has a finite tropical basis. Jan Verschelde (UIC) Gröbner Complexes and Tropical Bases 3 April / 25
Tropical Varieties. Jan Verschelde
Tropical Varieties Jan Verschelde University of Illinois at Chicago Department of Mathematics, Statistics, and Computer Science http://www.math.uic.edu/ jan jan@math.uic.edu Graduate Computational Algebraic
More informationTropical Islands. Jan Verschelde
Tropical Islands Jan Verschelde University of Illinois at Chicago Department of Mathematics, Statistics, and Computer Science http://www.math.uic.edu/ jan jan@math.uic.edu Graduate Computational Algebraic
More informationINTRODUCTION TO TROPICAL ALGEBRAIC GEOMETRY
INTRODUCTION TO TROPICAL ALGEBRAIC GEOMETRY DIANE MACLAGAN These notes are the lecture notes from my lectures on tropical geometry at the ELGA 2011 school on Algebraic Geometry and Applications in Buenos
More informationPolynomials, Ideals, and Gröbner Bases
Polynomials, Ideals, and Gröbner Bases Notes by Bernd Sturmfels for the lecture on April 10, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra We fix a field K. Some examples of fields
More informationTropical Algebraic Geometry 3
Tropical Algebraic Geometry 3 1 Monomial Maps solutions of binomial systems an illustrative example 2 The Balancing Condition balancing a polyhedral fan the structure theorem 3 The Fundamental Theorem
More informationReversely Well-Ordered Valuations on Polynomial Rings in Two Variables
Reversely Well-Ordered Valuations on Polynomial Rings in Two Variables Edward Mosteig Loyola Marymount University Los Angeles, California, USA Workshop on Valuations on Rational Function Fields Department
More informationAlgorithmic Aspects of Gröbner Fans and Tropical Varieties
Algorithmic Aspects of Gröbner Fans and Tropical Varieties Anders Nedergaard Jensen Ph.D. Dissertation July 2007 Department of Mathematical Sciences Faculty of Science, University of Aarhus 2 Abstract
More informationON THE RANK OF A TROPICAL MATRIX
ON THE RANK OF A TROPICAL MATRIX MIKE DEVELIN, FRANCISCO SANTOS, AND BERND STURMFELS Abstract. This is a foundational paper in tropical linear algebra, which is linear algebra over the min-plus semiring.
More informationToric Varieties. Madeline Brandt. April 26, 2017
Toric Varieties Madeline Brandt April 26, 2017 Last week we saw that we can define normal toric varieties from the data of a fan in a lattice. Today I will review this idea, and also explain how they can
More informationGroebner Bases and Applications
Groebner Bases and Applications Robert Hines December 16, 2014 1 Groebner Bases In this section we define Groebner Bases and discuss some of their basic properties, following the exposition in chapter
More informationMCS 563 Spring 2014 Analytic Symbolic Computation Monday 14 April. Binomial Ideals
Binomial Ideals Binomial ideals offer an interesting class of examples. Because they occur so frequently in various applications, the development methods for binomial ideals is justified. 1 Binomial Ideals
More informationA finite universal SAGBI basis for the kernel of a derivation. Osaka Journal of Mathematics. 41(4) P.759-P.792
Title Author(s) A finite universal SAGBI basis for the kernel of a derivation Kuroda, Shigeru Citation Osaka Journal of Mathematics. 4(4) P.759-P.792 Issue Date 2004-2 Text Version publisher URL https://doi.org/0.890/838
More informationHilbert Polynomials. dimension and counting monomials. a Gröbner basis for I reduces to in > (I)
Hilbert Polynomials 1 Monomial Ideals dimension and counting monomials 2 The Dimension of a Variety a Gröbner basis for I reduces to in > (I) 3 The Complexity of Gröbner Bases a bound on the degrees of
More informationChapter 1. Preliminaries
Introduction This dissertation is a reading of chapter 4 in part I of the book : Integer and Combinatorial Optimization by George L. Nemhauser & Laurence A. Wolsey. The chapter elaborates links between
More informationTropical Constructions and Lifts
Tropical Constructions and Lifts Hunter Ash August 27, 2014 1 The Algebraic Torus and M Let K denote a field of characteristic zero and K denote the associated multiplicative group. A character on (K )
More information10. Smooth Varieties. 82 Andreas Gathmann
82 Andreas Gathmann 10. Smooth Varieties Let a be a point on a variety X. In the last chapter we have introduced the tangent cone C a X as a way to study X locally around a (see Construction 9.20). It
More information10. Noether Normalization and Hilbert s Nullstellensatz
10. Noether Normalization and Hilbert s Nullstellensatz 91 10. Noether Normalization and Hilbert s Nullstellensatz In the last chapter we have gained much understanding for integral and finite ring extensions.
More informationALGEBRAIC GROUPS. Disclaimer: There are millions of errors in these notes!
ALGEBRAIC GROUPS Disclaimer: There are millions of errors in these notes! 1. Some algebraic geometry The subject of algebraic groups depends on the interaction between algebraic geometry and group theory.
More information2. Intersection Multiplicities
2. Intersection Multiplicities 11 2. Intersection Multiplicities Let us start our study of curves by introducing the concept of intersection multiplicity, which will be central throughout these notes.
More information3. The Sheaf of Regular Functions
24 Andreas Gathmann 3. The Sheaf of Regular Functions After having defined affine varieties, our next goal must be to say what kind of maps between them we want to consider as morphisms, i. e. as nice
More informationTropical Algebraic Geometry in Maple. Jan Verschelde in collaboration with Danko Adrovic
Tropical Algebraic Geometry in Maple Jan Verschelde in collaboration with Danko Adrovic University of Illinois at Chicago Department of Mathematics, Statistics, and Computer Science http://www.math.uic.edu/
More informationTropical Algebra. Notes by Bernd Sturmfels for the lecture on May 22, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra
Tropical Algebra Notes by Bernd Sturmfels for the lecture on May 22, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra The tropical semiring (R { },, ) consists of the real numbers R,
More informationHomogeneous Coordinate Ring
Students: Kaiserslautern University Algebraic Group June 14, 2013 Outline Quotients in Algebraic Geometry 1 Quotients in Algebraic Geometry 2 3 4 Outline Quotients in Algebraic Geometry 1 Quotients in
More informationMath 418 Algebraic Geometry Notes
Math 418 Algebraic Geometry Notes 1 Affine Schemes Let R be a commutative ring with 1. Definition 1.1. The prime spectrum of R, denoted Spec(R), is the set of prime ideals of the ring R. Spec(R) = {P R
More informationSection III.6. Factorization in Polynomial Rings
III.6. Factorization in Polynomial Rings 1 Section III.6. Factorization in Polynomial Rings Note. We push several of the results in Section III.3 (such as divisibility, irreducibility, and unique factorization)
More informationPREMUR Seminar Week 2 Discussions - Polynomial Division, Gröbner Bases, First Applications
PREMUR 2007 - Seminar Week 2 Discussions - Polynomial Division, Gröbner Bases, First Applications Day 1: Monomial Orders In class today, we introduced the definition of a monomial order in the polyomial
More informationPolytopes and Algebraic Geometry. Jesús A. De Loera University of California, Davis
Polytopes and Algebraic Geometry Jesús A. De Loera University of California, Davis Outline of the talk 1. Four classic results relating polytopes and algebraic geometry: (A) Toric Geometry (B) Viro s Theorem
More informationAlgebraic Varieties. Notes by Mateusz Micha lek for the lecture on April 17, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra
Algebraic Varieties Notes by Mateusz Micha lek for the lecture on April 17, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra Algebraic varieties represent solutions of a system of polynomial
More informationAlgebraic Geometry and Convex Geometry. A. Khovanskii
Algebraic Geometry and Convex Geometry A. Khovanskii 1 Intersection index on an irreducible variety X, dim X = n Let K(X) be the semigroup of spaces L of rational functions on X such that: a) dim L
More informationarxiv:math/ v1 [math.ac] 11 Nov 2005
A note on Rees algebras and the MFMC property arxiv:math/0511307v1 [math.ac] 11 Nov 2005 Isidoro Gitler, Carlos E. Valencia and Rafael H. Villarreal 1 Departamento de Matemáticas Centro de Investigación
More informationABSTRACT NONSINGULAR CURVES
ABSTRACT NONSINGULAR CURVES Affine Varieties Notation. Let k be a field, such as the rational numbers Q or the complex numbers C. We call affine n-space the collection A n k of points P = a 1, a,..., a
More information(1) is an invertible sheaf on X, which is generated by the global sections
7. Linear systems First a word about the base scheme. We would lie to wor in enough generality to cover the general case. On the other hand, it taes some wor to state properly the general results if one
More informationFaithful Tropicalization of the Grassmannian of planes
Faithful Tropicalization of the Grassmannian of planes Annette Werner (joint with Maria Angelica Cueto and Mathias Häbich) Goethe-Universität Frankfurt am Main 2013 1 / 28 Faithful Tropicalization 2013
More informationAgain we return to a row of 1 s! Furthermore, all the entries are positive integers.
Lecture Notes Introduction to Cluster Algebra Ivan C.H. Ip Updated: April 4, 207 Examples. Conway-Coxeter frieze pattern Frieze is the wide central section part of an entablature, often seen in Greek temples,
More informationThe generic Gröbner walk
The generic Gröbner walk K. Fukuda, A. N. Jensen, N. Lauritzen, R. Thomas arxiv:math/0501345v1 [math.ac] 21 Jan 2005 February 28, 2008 Abstract The Gröbner walk is an algorithm for conversion between Gröbner
More informationHandout - Algebra Review
Algebraic Geometry Instructor: Mohamed Omar Handout - Algebra Review Sept 9 Math 176 Today will be a thorough review of the algebra prerequisites we will need throughout this course. Get through as much
More informationAN INTRODUCTION TO TROPICAL GEOMETRY
AN INTRODUCTION TO TROPICAL GEOMETRY JAN DRAISMA Date: July 2011. 1 2 JAN DRAISMA Tropical numbers. 1. Tropical numbers and valuations R := R { } tropical numbers, equipped with two operations: tropical
More informationSPHERICAL TROPICAL GEOMETRY: A SURVEY OF RECENT DEVELOPMENTS
SPHERICAL TROPICAL GEOMETRY: A SURVEY OF RECENT DEVELOPMENTS KIUMARS KAVEH AND CHRISTOPHER MANON Abstract. This is a survey of some recent results on spherical tropical geometry. 1. Introduction We give
More informationFOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 26
FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 26 RAVI VAKIL CONTENTS 1. Proper morphisms 1 Last day: separatedness, definition of variety. Today: proper morphisms. I said a little more about separatedness of
More informationABSOLUTE VALUES AND VALUATIONS
ABSOLUTE VALUES AND VALUATIONS YIFAN WU, wuyifan@umich.edu Abstract. We introduce the basis notions, properties and results of absolute values, valuations, discrete valuation rings and higher unit groups.
More information4. Noether normalisation
4. Noether normalisation We shall say that a ring R is an affine ring (or affine k-algebra) if R is isomorphic to a polynomial ring over a field k with finitely many indeterminates modulo an ideal, i.e.,
More informationLIFTING TROPICAL INTERSECTIONS
LIFTING TROPICAL INTERSECTIONS BRIAN OSSERMAN AND SAM PAYNE Abstract. We show that points in the intersection of the tropicalizations of subvarieties of a torus lift to algebraic intersection points with
More informationPOLYNOMIAL DIVISION AND GRÖBNER BASES. Samira Zeada
THE TEACHING OF MATHEMATICS 2013, Vol. XVI, 1, pp. 22 28 POLYNOMIAL DIVISION AND GRÖBNER BASES Samira Zeada Abstract. Division in the ring of multivariate polynomials is usually not a part of the standard
More information9. Integral Ring Extensions
80 Andreas Gathmann 9. Integral ing Extensions In this chapter we want to discuss a concept in commutative algebra that has its original motivation in algebra, but turns out to have surprisingly many applications
More informationSections of tropicalization maps (joint work with Walter Gubler and Joe Rabinoff)
Sections of tropicalization maps (joint work with Walter Gubler and Joe Rabinoff) Annette Werner Goethe Universität Frankfurt am Main AMS Summer Institute in Algebraic Geometry 2015 1 / 32 Sections of
More informationCHAPTER 0 PRELIMINARY MATERIAL. Paul Vojta. University of California, Berkeley. 18 February 1998
CHAPTER 0 PRELIMINARY MATERIAL Paul Vojta University of California, Berkeley 18 February 1998 This chapter gives some preliminary material on number theory and algebraic geometry. Section 1 gives basic
More informationDIANE MACLAGAN. Abstract. The main result of this paper is that all antichains are. One natural generalization to more abstract posets is shown to be
ANTICHAINS OF MONOMIAL IDEALS ARE FINITE DIANE MACLAGAN Abstract. The main result of this paper is that all antichains are finite in the poset of monomial ideals in a polynomial ring, ordered by inclusion.
More informationThe Hilbert-Mumford Criterion
The Hilbert-Mumford Criterion Klaus Pommerening Johannes-Gutenberg-Universität Mainz, Germany January 1987 Last change: April 4, 2017 The notions of stability and related notions apply for actions of algebraic
More informationarxiv: v3 [math.ag] 29 May 2017
KHOVANSKII BASES, HIGHER RANK VALUATIONS AND TROPICAL GEOMETRY arxiv:1610.00298v3 [math.ag] 29 May 2017 KIUMARS KAVEH AND CHRISTOPHER MANON Abstract. Given a finitely generated algebra A, it is a fundamental
More informationCourse 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra
Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................
More informationon Newton polytopes, tropisms, and Puiseux series to solve polynomial systems
on Newton polytopes, tropisms, and Puiseux series to solve polynomial systems Jan Verschelde joint work with Danko Adrovic University of Illinois at Chicago Department of Mathematics, Statistics, and Computer
More informationSummer Algebraic Geometry Seminar
Summer Algebraic Geometry Seminar Lectures by Bart Snapp About This Document These lectures are based on Chapters 1 and 2 of An Invitation to Algebraic Geometry by Karen Smith et al. 1 Affine Varieties
More informationTROPICAL SCHEME THEORY. Idempotent semirings
TROPICAL SCHEME THEORY Idempotent semirings Definition 0.1. A semiring is (R, +,, 0, 1) such that (R, +, 0) is a commutative monoid (so + is a commutative associative binary operation on R 0 is an additive
More informationMATH 8253 ALGEBRAIC GEOMETRY WEEK 12
MATH 8253 ALGEBRAIC GEOMETRY WEEK 2 CİHAN BAHRAN 3.2.. Let Y be a Noetherian scheme. Show that any Y -scheme X of finite type is Noetherian. Moreover, if Y is of finite dimension, then so is X. Write f
More informationCover Page. The handle holds various files of this Leiden University dissertation
Cover Page The handle http://hdl.handle.net/1887/32076 holds various files of this Leiden University dissertation Author: Junjiang Liu Title: On p-adic decomposable form inequalities Issue Date: 2015-03-05
More informationTropical Implicitization. Maria Angelica Cueto
Tropical Implicitization by Maria Angelica Cueto A dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of Philosophy in Mathematics in the Graduate Division of the
More informationON CERTAIN CLASSES OF CURVE SINGULARITIES WITH REDUCED TANGENT CONE
ON CERTAIN CLASSES OF CURVE SINGULARITIES WITH REDUCED TANGENT CONE Alessandro De Paris Università degli studi di Napoli Federico II Dipartimento di Matematica e Applicazioni R. Caccioppoli Complesso Monte
More informationAN INTRODUCTION TO TORIC SURFACES
AN INTRODUCTION TO TORIC SURFACES JESSICA SIDMAN 1. An introduction to affine varieties To motivate what is to come we revisit a familiar example from high school algebra from a point of view that allows
More informationMath 4370 Exam 1. Handed out March 9th 2010 Due March 18th 2010
Math 4370 Exam 1 Handed out March 9th 2010 Due March 18th 2010 Problem 1. Recall from problem 1.4.6.e in the book, that a generating set {f 1,..., f s } of I is minimal if I is not the ideal generated
More informationLecture 4 February 5
Math 239: Discrete Mathematics for the Life Sciences Spring 2008 Lecture 4 February 5 Lecturer: Lior Pachter Scribe/ Editor: Michaeel Kazi/ Cynthia Vinzant 4.1 Introduction to Gröbner Bases In this lecture
More informationAbstract Algebra for Polynomial Operations. Maya Mohsin Ahmed
Abstract Algebra for Polynomial Operations Maya Mohsin Ahmed c Maya Mohsin Ahmed 2009 ALL RIGHTS RESERVED To my students As we express our gratitude, we must never forget that the highest appreciation
More informationSCHEMES. David Harari. Tsinghua, February-March 2005
SCHEMES David Harari Tsinghua, February-March 2005 Contents 1. Basic notions on schemes 2 1.1. First definitions and examples.................. 2 1.2. Morphisms of schemes : first properties.............
More information8. Prime Factorization and Primary Decompositions
70 Andreas Gathmann 8. Prime Factorization and Primary Decompositions 13 When it comes to actual computations, Euclidean domains (or more generally principal ideal domains) are probably the nicest rings
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #17 11/05/2013
18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #17 11/05/2013 Throughout this lecture k denotes an algebraically closed field. 17.1 Tangent spaces and hypersurfaces For any polynomial f k[x
More informationLecture 1. (i,j) N 2 kx i y j, and this makes k[x, y]
Lecture 1 1. Polynomial Rings, Gröbner Bases Definition 1.1. Let R be a ring, G an abelian semigroup, and R = i G R i a direct sum decomposition of abelian groups. R is graded (G-graded) if R i R j R i+j
More informationLinear Algebra Review: Linear Independence. IE418 Integer Programming. Linear Algebra Review: Subspaces. Linear Algebra Review: Affine Independence
Linear Algebra Review: Linear Independence IE418: Integer Programming Department of Industrial and Systems Engineering Lehigh University 21st March 2005 A finite collection of vectors x 1,..., x k R n
More informationAlgebraic Varieties. Chapter Algebraic Varieties
Chapter 12 Algebraic Varieties 12.1 Algebraic Varieties Let K be a field, n 1 a natural number, and let f 1,..., f m K[X 1,..., X n ] be polynomials with coefficients in K. Then V = {(a 1,..., a n ) :
More informationProperties of ideals in an invariant ascending chain
Properties of ideals in an invariant ascending chain Uwe Nagel (University of Kentucky) joint work with Tim Römer (University of Osnabrück) Daejeon, August 3, 2015 Two-way Tables Fix integers c, r 2 and
More informationMIT Algebraic techniques and semidefinite optimization February 16, Lecture 4
MIT 6.972 Algebraic techniques and semidefinite optimization February 16, 2006 Lecture 4 Lecturer: Pablo A. Parrilo Scribe: Pablo A. Parrilo In this lecture we will review some basic elements of abstract
More informationExploring the Exotic Setting for Algebraic Geometry
Exploring the Exotic Setting for Algebraic Geometry Victor I. Piercey University of Arizona Integration Workshop Project August 6-10, 2010 1 Introduction In this project, we will describe the basic topology
More informationA tropical approach to secant dimensions
A tropical approach to secant dimensions Jan Draisma Madrid, 30 March 2007 1/16 Typical example: polynomial interpolation in two variables Set up: d N p 1,..., p k general points in C 2 codim{f C[x, y]
More informationFOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 27
FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 27 RAVI VAKIL CONTENTS 1. Proper morphisms 1 2. Scheme-theoretic closure, and scheme-theoretic image 2 3. Rational maps 3 4. Examples of rational maps 5 Last day:
More informationT (I) = { (1, 0, 0), (0, 1, 0), ( 1 1
3. Computing Tropical Varieties Given any polynomial f C[x] = C[x 1,..., x n ] and a vector w R n, the initial form in w (f) is the sum of all terms in f of lowest w-weight. For instance, if l = x 1 +
More informationTRISTRAM BOGART AND REKHA R. THOMAS
SMALL CHVÁTAL RANK TRISTRAM BOGART AND REKHA R. THOMAS Abstract. We introduce a new measure of complexity of integer hulls of rational polyhedra called the small Chvátal rank (SCR). The SCR of an integer
More informationADVANCED TOPICS IN ALGEBRAIC GEOMETRY
ADVANCED TOPICS IN ALGEBRAIC GEOMETRY DAVID WHITE Outline of talk: My goal is to introduce a few more advanced topics in algebraic geometry but not to go into too much detail. This will be a survey of
More informationTROPICAL SCHEME THEORY
TROPICAL SCHEME THEORY 5. Commutative algebra over idempotent semirings II Quotients of semirings When we work with rings, a quotient object is specified by an ideal. When dealing with semirings (and lattices),
More informationSmooth morphisms. Peter Bruin 21 February 2007
Smooth morphisms Peter Bruin 21 February 2007 Introduction The goal of this talk is to define smooth morphisms of schemes, which are one of the main ingredients in Néron s fundamental theorem [BLR, 1.3,
More informationAlgebraic function fields
Algebraic function fields 1 Places Definition An algebraic function field F/K of one variable over K is an extension field F K such that F is a finite algebraic extension of K(x) for some element x F which
More informationWhat is p-adic geometry?
What is p-adic geometry? Marta Panizzut Chow Lectures Leipzig November 5, 2018 Non-Archimedean valued fields Berkovich s theory Huber s theory Non-Archimedean valued fields Berkovich s theory Huber s theory
More informationON MATCHINGS IN GROUPS
ON MATCHINGS IN GROUPS JOZSEF LOSONCZY Abstract. A matching property conceived for lattices is examined in the context of an arbitrary abelian group. The Dyson e-transform and the Cauchy Davenport inequality
More informationERRATA. Abstract Algebra, Third Edition by D. Dummit and R. Foote (most recently revised on March 4, 2009)
ERRATA Abstract Algebra, Third Edition by D. Dummit and R. Foote (most recently revised on March 4, 2009) These are errata for the Third Edition of the book. Errata from previous editions have been fixed
More informationZEROS OF SPARSE POLYNOMIALS OVER LOCAL FIELDS OF CHARACTERISTIC p
ZEROS OF SPARSE POLYNOMIALS OVER LOCAL FIELDS OF CHARACTERISTIC p BJORN POONEN 1. Statement of results Let K be a field of characteristic p > 0 equipped with a valuation v : K G taking values in an ordered
More informationwhere m is the maximal ideal of O X,p. Note that m/m 2 is a vector space. Suppose that we are given a morphism
8. Smoothness and the Zariski tangent space We want to give an algebraic notion of the tangent space. In differential geometry, tangent vectors are equivalence classes of maps of intervals in R into the
More informationPlaces of Number Fields and Function Fields MATH 681, Spring 2018
Places of Number Fields and Function Fields MATH 681, Spring 2018 From now on we will denote the field Z/pZ for a prime p more compactly by F p. More generally, for q a power of a prime p, F q will denote
More informationALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ.
ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ. ANDREW SALCH 1. Hilbert s Nullstellensatz. The last lecture left off with the claim that, if J k[x 1,..., x n ] is an ideal, then
More information12. Hilbert Polynomials and Bézout s Theorem
12. Hilbert Polynomials and Bézout s Theorem 95 12. Hilbert Polynomials and Bézout s Theorem After our study of smooth cubic surfaces in the last chapter, let us now come back to the general theory of
More informationNONSINGULAR CURVES BRIAN OSSERMAN
NONSINGULAR CURVES BRIAN OSSERMAN The primary goal of this note is to prove that every abstract nonsingular curve can be realized as an open subset of a (unique) nonsingular projective curve. Note that
More informationAN INTRODUCTION TO AFFINE TORIC VARIETIES: EMBEDDINGS AND IDEALS
AN INTRODUCTION TO AFFINE TORIC VARIETIES: EMBEDDINGS AND IDEALS JESSICA SIDMAN. Affine toric varieties: from lattice points to monomial mappings In this chapter we introduce toric varieties embedded in
More informationThe generic Gröbner walk
The generic Gröbner walk K. Fukuda, A. N. Jensen, N. Lauritzen, R. Thomas May 23, 2006 arxiv:math.ac/0501345 v3 13 Oct 2005 Abstract The Gröbner walk is an algorithm for conversion between Gröbner bases
More informationLecture 15: Algebraic Geometry II
6.859/15.083 Integer Programming and Combinatorial Optimization Fall 009 Today... Ideals in k[x] Properties of Gröbner bases Buchberger s algorithm Elimination theory The Weak Nullstellensatz 0/1-Integer
More informationMATH 131B: ALGEBRA II PART B: COMMUTATIVE ALGEBRA
MATH 131B: ALGEBRA II PART B: COMMUTATIVE ALGEBRA I want to cover Chapters VIII,IX,X,XII. But it is a lot of material. Here is a list of some of the particular topics that I will try to cover. Maybe I
More informationLECTURE 10, MONDAY MARCH 15, 2004
LECTURE 10, MONDAY MARCH 15, 2004 FRANZ LEMMERMEYER 1. Minimal Polynomials Let α and β be algebraic numbers, and let f and g denote their minimal polynomials. Consider the resultant R(X) of the polynomials
More informationAMS meeting at Georgia Southern University March, Andy Kustin University of South Carolina. I have put a copy of this talk on my website.
The Generic Hilbert-Burch matrix AMS meeting at Georgia Southern University March, 2011 Andy Kustin University of South Carolina I have put a copy of this talk on my website 1 The talk consists of: The
More informationYuriy Drozd. Intriduction to Algebraic Geometry. Kaiserslautern 1998/99
Yuriy Drozd Intriduction to Algebraic Geometry Kaiserslautern 1998/99 CHAPTER 1 Affine Varieties 1.1. Ideals and varieties. Hilbert s Basis Theorem Let K be an algebraically closed field. We denote by
More informationSUMS OF VALUES OF A RATIONAL FUNCTION. x k i
SUMS OF VALUES OF A RATIONAL FUNCTION BJORN POONEN Abstract. Let K be a number field, and let f K(x) be a nonconstant rational function. We study the sets { n } f(x i ) : x i K {poles of f} and { n f(x
More informationMATH 205B NOTES 2010 COMMUTATIVE ALGEBRA 53
MATH 205B NOTES 2010 COMMUTATIVE ALGEBRA 53 10. Completion The real numbers are the completion of the rational numbers with respect to the usual absolute value norm. This means that any Cauchy sequence
More informationA WEAK VERSION OF ROLLE S THEOREM
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 125, Number 11, November 1997, Pages 3147 3153 S 0002-9939(97)03910-5 A WEAK VERSION OF ROLLE S THEOREM THOMAS C. CRAVEN (Communicated by Wolmer
More informationComputational methods in the study of symplectic quotients
Computational methods in the study of symplectic quotients Hans-Christian Herbig, UFRJ and Christopher Seaton, Rhodes College Instituto de Matemática Aplicado, Universidade Federal do Rio de Janeiro January
More informationFOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 43
FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 43 RAVI VAKIL CONTENTS 1. Facts we ll soon know about curves 1 1. FACTS WE LL SOON KNOW ABOUT CURVES We almost know enough to say a lot of interesting things about
More informationComputational Integer Programming Universidad de los Andes. Lecture 1. Dr. Ted Ralphs
Computational Integer Programming Universidad de los Andes Lecture 1 Dr. Ted Ralphs MIP Lecture 1 1 Quick Introduction Bio Course web site Course structure http://coral.ie.lehigh.edu/ ted/teaching/mip
More information