A Grassmann Algebra for Matroids

Size: px
Start display at page:

Download "A Grassmann Algebra for Matroids"

Transcription

1 Joint work with Jeffrey Giansiracusa, Swansea University, U.K.

2 Matroid (Whitney, 1935) A collection B of subsets of [n] = {1,2,...,n}, called bases, such that the basis exchange property holds:

3 Matroid (Whitney, 1935) A collection B of subsets of [n] = {1,2,...,n}, called bases, such that the basis exchange property holds: for distinct A,B B and a A \ B, there exists b B \ A such that (A \ {a}) {b} B.

4 Matroid (Whitney, 1935) A collection B of subsets of [n] = {1,2,...,n}, called bases, such that the basis exchange property holds: for distinct A,B B and a A \ B, there exists b B \ A such that (A \ {a}) {b} B. All bases have the same cardinality, which is called the rank.

5 Matroid (Whitney, 1935) A collection B of subsets of [n] = {1,2,...,n}, called bases, such that the basis exchange property holds: for distinct A,B B and a A \ B, there exists b B \ A such that (A \ {a}) {b} B. All bases have the same cardinality, which is called the rank. Given a full rank matrix over a field k, the sets of columns corresponding to nonzero minors is a realizable matroid over k.

6 Associated to any matroid is a polyhedral complex called the Bergman fan. The Bergman fan in turn determines the matroid.

7 Associated to any matroid is a polyhedral complex called the Bergman fan. The Bergman fan in turn determines the matroid. Dress (1986) and Dress-Wenzel (1991) introduced valuated matroids, which in the realizable case means you consider a valuation ν : k T and record the valuations of the minors.

8 Associated to any matroid is a polyhedral complex called the Bergman fan. The Bergman fan in turn determines the matroid. Dress (1986) and Dress-Wenzel (1991) introduced valuated matroids, which in the realizable case means you consider a valuation ν : k T and record the valuations of the minors. Speyer-Sturmfels (2004), Speyer (2008), Fink (2013) showed that valuated matroids are in bijection with tropical linear spaces (degree 1 tropical varieties).

9 Associated to any matroid is a polyhedral complex called the Bergman fan. The Bergman fan in turn determines the matroid. Dress (1986) and Dress-Wenzel (1991) introduced valuated matroids, which in the realizable case means you consider a valuation ν : k T and record the valuations of the minors. Speyer-Sturmfels (2004), Speyer (2008), Fink (2013) showed that valuated matroids are in bijection with tropical linear spaces (degree 1 tropical varieties). We think of the valuated matroid as the tropical Plücker vector of the tropical linear space.

10 A Geometric Combinatorial bijection Bergman fan matroid Tropical linear space valuated matroid = tropical Plücker vector The passage from the first line to the second is the passage from the Boolean semifield B = {0, } (and trivial valuations) to the tropical semifield T = R { } (and rank one valuations).

11 A Geometric Combinatorial bijection Bergman fan matroid Tropical linear space valuated matroid = tropical Plücker vector The passage from the first line to the second is the passage from the Boolean semifield B = {0, } (and trivial valuations) to the tropical semifield T = R { } (and rank one valuations). A TLS is realizable (the tropicalization of a linear space over k) iff its tropical Plücker vector is realizable (the valuation of a Plücker vector over k).

12 A Geometric Combinatorial bijection Bergman fan matroid Tropical linear space valuated matroid = tropical Plücker vector The passage from the first line to the second is the passage from the Boolean semifield B = {0, } (and trivial valuations) to the tropical semifield T = R { } (and rank one valuations). A TLS is realizable (the tropicalization of a linear space over k) iff its tropical Plücker vector is realizable (the valuation of a Plücker vector over k). The space of realizable matroids/tlss is thus given by the tropical Grassmannian (tropicalize the Grassmannian under its Plücker embedding).

13 A Geometric Combinatorial bijection Bergman fan matroid Tropical linear space valuated matroid = tropical Plücker vector The passage from the first line to the second is the passage from the Boolean semifield B = {0, } (and trivial valuations) to the tropical semifield T = R { } (and rank one valuations). A TLS is realizable (the tropicalization of a linear space over k) iff its tropical Plücker vector is realizable (the valuation of a Plücker vector over k). The space of realizable matroids/tlss is thus given by the tropical Grassmannian (tropicalize the Grassmannian under its Plücker embedding). The space of all matroids/tlss is the intersection of the tropical hypersurfaces associated to the quadratic Plücker relations alone (none of the higher degree elements of the ideal of Plücker relations) and is called the Dressian, a tropical pre-variety.

14 Main Questions 1 What similarities does the bijection tropical Plücker vector tropical linear space share with the classical bijection Plücker vector linear space over k?

15 Main Questions 1 What similarities does the bijection tropical Plücker vector tropical linear space share with the classical bijection Plücker vector linear space over k? 2 What similarities does the Dressian Dr(d,n) TP (n d) 1 share with the classical Grassmannian Gr(d,n) P (n d) 1 k?

16 Let S denote any idempotent (s + s = s for all s S) semifield (all the axioms of a field except for existence of additive inverses).

17 Let S denote any idempotent (s + s = s for all s S) semifield (all the axioms of a field except for existence of additive inverses). The main examples are T and B, but be careful: I will write the additive and multiplicative inverses as 0, 1 S respectively, even though in these examples they are,0, resp.

18 Let S denote any idempotent (s + s = s for all s S) semifield (all the axioms of a field except for existence of additive inverses). The main examples are T and B, but be careful: I will write the additive and multiplicative inverses as 0, 1 S respectively, even though in these examples they are,0, resp. Let e 1,...,e n be a basis for a free S-module V = S n. NOTE: in this idempotent setting, bases are unique up to permutation and rescaling (i.e., any matrix in GL(S) is a product of a diagonal matrix and a permutation matrix).

19 Let S denote any idempotent (s + s = s for all s S) semifield (all the axioms of a field except for existence of additive inverses). The main examples are T and B, but be careful: I will write the additive and multiplicative inverses as 0, 1 S respectively, even though in these examples they are,0, resp. Let e 1,...,e n be a basis for a free S-module V = S n. NOTE: in this idempotent setting, bases are unique up to permutation and rescaling (i.e., any matrix in GL(S) is a product of a diagonal matrix and a permutation matrix). Let x 1,...,x n denote the dual basis for V = Hom(V,S).

20 Definition The tropical Grassmann algebra V on V is the quotient of the symmetric algebra SymV by the relations e 2 i = 0.

21 Definition The tropical Grassmann algebra V on V is the quotient of the symmetric algebra SymV by the relations e 2 i = 0. This definition is independent of the choice of basis.

22 Definition The tropical Grassmann algebra V on V is the quotient of the symmetric algebra SymV by the relations e 2 i = 0. This definition is independent of the choice of basis. This is graded: V = d 0 d n V, and d ( V is free of rank n ) d with basis ei = e i1 e id for I = {i 1,...,i d } [n].

23 Definition The tropical Grassmann algebra V on V is the quotient of the symmetric algebra SymV by the relations e 2 i = 0. This definition is independent of the choice of basis. This is graded: V = d 0 d n V, and d ( V is free of rank n ) d with basis ei = e i1 e id for I = {i 1,...,i d } [n]. This is symmetric since there is no 1 in S.

24 Definition The tropical Grassmann algebra V on V is the quotient of the symmetric algebra SymV by the relations e 2 i = 0. This definition is independent of the choice of basis. This is graded: V = d 0 d n V, and d ( V is free of rank n ) d with basis ei = e i1 e id for I = {i 1,...,i d } [n]. This is symmetric since there is no 1 in S. We only kill squares of basis elements since if a + b = 0 then a = 0 = b in the idempotent setting.

25 Definition The tropical Grassmann algebra V on V is the quotient of the symmetric algebra SymV by the relations e 2 i = 0. This definition is independent of the choice of basis. This is graded: V = d 0 d n V, and d ( V is free of rank n ) d with basis ei = e i1 e id for I = {i 1,...,i d } [n]. This is symmetric since there is no 1 in S. We only kill squares of basis elements since if a + b = 0 then a = 0 = b in the idempotent setting. We have ( d V ) = d V, with dual basis x I = x i1 x id.

26 Definition The tropical Grassmann algebra V on V is the quotient of the symmetric algebra SymV by the relations e 2 i = 0. This definition is independent of the choice of basis. This is graded: V = d 0 d n V, and d ( V is free of rank n ) d with basis ei = e i1 e id for I = {i 1,...,i d } [n]. This is symmetric since there is no 1 in S. We only kill squares of basis elements since if a + b = 0 then a = 0 = b in the idempotent setting. We have ( d V ) = d V, with dual basis x I = x i1 x id. If v j = n i=1 a ije i, for 1 j d, then the coefficient of e I in v 1 v d d V is I -minor (permanent) of the matrix (a ij ).

27 Now suppose we have a quotient module V M. Definition The tropical Grassmann algebra M on M relative to V is M := V SymV SymM.

28 Now suppose we have a quotient module V M. Definition The tropical Grassmann algebra M on M relative to V is M := V SymV SymM. Concretely, this means we quotient the symmetric algebra SymM by setting the squares of the images of the basis vectors e i under the map V M to be zero.

29 Now suppose we have a quotient module V M. Definition The tropical Grassmann algebra M on M relative to V is M := V SymV SymM. Concretely, this means we quotient the symmetric algebra SymM by setting the squares of the images of the basis vectors e i under the map V M to be zero. We can also view M as a quotient of V. This construction depends on the quotient presentation of M.

30 A TPV can be viewed as an element v = v I e I d V.

31 A TPV can be viewed as an element v = v I e I d V. Proposition The TLS associated to a TPV v d V is the tropical kernel of the wedge-multiplication map v : V d+1 V.

32 A TPV can be viewed as an element v = v I e I d V. Proposition The TLS associated to a TPV v d V is the tropical kernel of the wedge-multiplication map v : V d+1 V. By the tropical kernel of a homomorphism of free modules ϕ : V S m we mean the intersection of tropical hyperplanes associated to the m linear forms ϕ i V.

33 A TPV can be viewed as an element v = v I e I d V. Proposition The TLS associated to a TPV v d V is the tropical kernel of the wedge-multiplication map v : V d+1 V. By the tropical kernel of a homomorphism of free modules ϕ : V S m we mean the intersection of tropical hyperplanes associated to the m linear forms ϕ i V. We will return to the question of computing the TPV from the TLS shortly.

34 Example: The graphic matroid M(K 4 ) on the 4-vertex complete graph has the following geometric representation:

35 Example: The graphic matroid M(K 4 ) on the 4-vertex complete graph has the following geometric representation: The bases are therefore the 16 triples ( ) [6] B = \ {{1,2,3},{1,4,5},{2,5,6},{3,4,6}}. 3

36 Example: The graphic matroid M(K 4 ) on the 4-vertex complete graph has the following geometric representation: The bases are therefore the 16 triples ( ) [6] B = \ {{1,2,3},{1,4,5},{2,5,6},{3,4,6}}. 3 The tropical Plücker vector is w = I B e I 3 B 6

37 Example continued: The linear map is given by the matrix w : B 6 4 B 6 = B 15 e 1 e 2 e 3 e 4 e 5 e 6 e e e e e e e e e e e e e e e

38 Example continued: The linear map is given by the matrix w : B 6 4 B 6 = B 15 e 1 e 2 e 3 e 4 e 5 e 6 e e e e e e e e e e e e e e e Each row of this matrix determines a linear form, for instance the first row yields x 1 + x 2 + x 3, and the tropical linear space L w B 6 is the intersection of the 15 tropical hyperplanes defined by these linear forms (of course, there are redundancies in this intersection).

39 Proposition If v d V, v d V are TPVs such that there exists nonzero coordinates v I,v J with disjoint indices I,J [n] (so in particular, d + d n), then v v d+d V is a TPV and the associated TLS is the stable sum of the TLSs of v and v.

40 Proposition If v d V, v d V are TPVs such that there exists nonzero coordinates v I,v J with disjoint indices I,J [n] (so in particular, d + d n), then v v d+d V is a TPV and the associated TLS is the stable sum of the TLSs of v and v. The stable sum of TLSs is an operation producing a TLS in a dimension-additive manner; in the realizable case it can be described by lifting to classical linear spaces and perturbing until transverse; it is dual to the stable intersection in tropical geometry.

41 Proposition If v d V, v d V are TPVs such that there exists nonzero coordinates v I,v J with disjoint indices I,J [n] (so in particular, d + d n), then v v d+d V is a TPV and the associated TLS is the stable sum of the TLSs of v and v. The stable sum of TLSs is an operation producing a TLS in a dimension-additive manner; in the realizable case it can be described by lifting to classical linear spaces and perturbing until transverse; it is dual to the stable intersection in tropical geometry. Corollary The Fink-Rincon locus of TLSs (those which are obtained by taking the maximal minors of a tropical matrix) is the locus of totally decomposable tensors in the tropical Grassmann algebra.

42 Associated to any v d V we have a submodule L v V which is a TLS when v is a TPV. We cannot define a top exterior power d L v for submodules, we need to instead work with quotient modules.

43 Associated to any v d V we have a submodule L v V which is a TLS when v is a TPV. We cannot define a top exterior power d L v for submodules, we need to instead work with quotient modules. Associated to any v d V we define a quotient module V Q v. Slightly technical definition, but we know it satisfies Q v = L v and it often satisfies Q v = L v.

44 Associated to any v d V we have a submodule L v V which is a TLS when v is a TPV. We cannot define a top exterior power d L v for submodules, we need to instead work with quotient modules. Associated to any v d V we define a quotient module V Q v. Slightly technical definition, but we know it satisfies Q v = L v and it often satisfies Q v = L v. For example, in the big matrix presented earlier, for each row we have a linear form (e.g., x 1 + x 2 + x 3 ) and the quotient is defined by the bend relations of these (e.g., x 1 + x 2 x 1 + x 3 x 2 + x 3 ), which are relations used in earlier Giansiracusa-Giansiracusa work to define tropical varieties as T-schemes.

45 Main Theorem A nonzero v d V is a TPV (i.e., satisfies the valuated exchange property) if and only if d Q v is free of rank one. When S = B, this gives a new characterization of matroids. For v a B-TPV, the quotient d Q v of d V identifies all x I for I B a matroid basis, and for all dependent I ( [n]) d we have xi = 0.

46 Main Theorem A nonzero v d V is a TPV (i.e., satisfies the valuated exchange property) if and only if d Q v is free of rank one. When S = B, this gives a new characterization of matroids. For v a B-TPV, the quotient d Q v of d V identifies all x I for I B a matroid basis, and for all dependent I ( [n]) d we have xi = 0. We return to the question of computing the TPV from a TLS. Proposition Let L v V be a rank d TLS. The linear dual of the quotient map d V d ( d ) ( d ) Q v identifies Q v with the TPV v P V.

47 Main Theorem A nonzero v d V is a TPV (i.e., satisfies the valuated exchange property) if and only if d Q v is free of rank one. When S = B, this gives a new characterization of matroids. For v a B-TPV, the quotient d Q v of d V identifies all x I for I B a matroid basis, and for all dependent I ( [n]) d we have xi = 0. We return to the question of computing the TPV from a TLS. Proposition Let L v V be a rank d TLS. The linear dual of the quotient map d V d ( d ) ( d ) Q v identifies Q v with the TPV v P V.

48 (Work in progress) If S is an idempotent semiring, but not necessarily a semifield, we have that d Q v is locally free of rank one when v d V satisfies the quadratic tropical Plücker relations (over S).

49 (Work in progress) If S is an idempotent semiring, but not necessarily a semifield, we have that d Q v is locally free of rank one when v d V satisfies the quadratic tropical Plücker relations (over S). We therefore have a universal sequence L O n Q of coherent sheaves over the Dressian scheme Dr(d, n)/b

50 (Work in progress) If S is an idempotent semiring, but not necessarily a semifield, we have that d Q v is locally free of rank one when v d V satisfies the quadratic tropical Plücker relations (over S). We therefore have a universal sequence L O n Q of coherent sheaves over the Dressian scheme Dr(d, n)/b, and when applying the top wedge power d we get a line bundle (in the Zariski topology) together with ( n d) global sections: do n = O ( n d) dq

51 (Work in progress) If S is an idempotent semiring, but not necessarily a semifield, we have that d Q v is locally free of rank one when v d V satisfies the quadratic tropical Plücker relations (over S). We therefore have a universal sequence L O n Q of coherent sheaves over the Dressian scheme Dr(d, n)/b, and when applying the top wedge power d we get a line bundle (in the Zariski topology) together with ( n d) global sections: do n = O ( n d) dq and these sections induce the projective embedding Dr(d,n) P (n d) 1 B

Vector bundles in Algebraic Geometry Enrique Arrondo. 1. The notion of vector bundle

Vector bundles in Algebraic Geometry Enrique Arrondo. 1. The notion of vector bundle Vector bundles in Algebraic Geometry Enrique Arrondo Notes(* prepared for the First Summer School on Complex Geometry (Villarrica, Chile 7-9 December 2010 1 The notion of vector bundle In affine geometry,

More information

5. Grassmannians and the Space of Trees In this lecture we shall be interested in a very particular ideal. The ambient polynomial ring C[p] has ( n

5. Grassmannians and the Space of Trees In this lecture we shall be interested in a very particular ideal. The ambient polynomial ring C[p] has ( n 5. Grassmannians and the Space of Trees In this lecture we shall be interested in a very particular ideal. The ambient polynomial ring C[p] has ( n d) variables, which are called Plücker coordinates: C[p]

More information

Geometry of Gaussoids

Geometry of Gaussoids Geometry of Gaussoids Bernd Sturmfels MPI Leipzig and UC Berkeley p 3 p 13 p 23 a 12 3 p 123 a 23 a 13 2 a 23 1 a 13 p 2 p 12 a 12 p p 1 Figure 1: With The vertices Tobias andboege, 2-faces ofalessio the

More information

Dissimilarity Vectors of Trees and Their Tropical Linear Spaces

Dissimilarity Vectors of Trees and Their Tropical Linear Spaces Dissimilarity Vectors of Trees and Their Tropical Linear Spaces Benjamin Iriarte Giraldo Massachusetts Institute of Technology FPSAC 0, Reykjavik, Iceland Basic Notions A weighted n-tree T : A trivalent

More information

Hodge theory for combinatorial geometries

Hodge theory for combinatorial geometries Hodge theory for combinatorial geometries June Huh with Karim Adiprasito and Eric Katz June Huh 1 / 48 Three fundamental ideas: June Huh 2 / 48 Three fundamental ideas: The idea of Bernd Sturmfels that

More information

Tropical Constructions and Lifts

Tropical 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 information

1. Algebraic vector bundles. Affine Varieties

1. Algebraic vector bundles. Affine Varieties 0. Brief overview Cycles and bundles are intrinsic invariants of algebraic varieties Close connections going back to Grothendieck Work with quasi-projective varieties over a field k Affine Varieties 1.

More information

Grassmann Coordinates

Grassmann Coordinates Grassmann Coordinates and tableaux Matthew Junge Autumn 2012 Goals 1 Describe the classical embedding G(k, n) P N. 2 Characterize the image of the embedding quadratic relations. vanishing polynomials.

More information

Unless otherwise specified, V denotes an arbitrary finite-dimensional vector space.

Unless otherwise specified, V denotes an arbitrary finite-dimensional vector space. MAT 90 // 0 points Exam Solutions Unless otherwise specified, V denotes an arbitrary finite-dimensional vector space..(0) Prove: a central arrangement A in V is essential if and only if the dual projective

More information

Schubert Varieties. P. Littelmann. May 21, 2012

Schubert Varieties. P. Littelmann. May 21, 2012 Schubert Varieties P. Littelmann May 21, 2012 Contents Preface 1 1 SMT for Graßmann varieties 3 1.1 The Plücker embedding.................... 4 1.2 Monomials and tableaux.................... 12 1.3 Straightening

More information

MOTIVES ASSOCIATED TO SUMS OF GRAPHS

MOTIVES ASSOCIATED TO SUMS OF GRAPHS MOTIVES ASSOCIATED TO SUMS OF GRAPHS SPENCER BLOCH 1. Introduction In quantum field theory, the path integral is interpreted perturbatively as a sum indexed by graphs. The coefficient (Feynman amplitude)

More information

We can choose generators of this k-algebra: s i H 0 (X, L r i. H 0 (X, L mr )

We can choose generators of this k-algebra: s i H 0 (X, L r i. H 0 (X, L mr ) MODULI PROBLEMS AND GEOMETRIC INVARIANT THEORY 43 5.3. Linearisations. An abstract projective scheme X does not come with a pre-specified embedding in a projective space. However, an ample line bundle

More information

Geometry 9: Serre-Swan theorem

Geometry 9: Serre-Swan theorem Geometry 9: Serre-Swan theorem Rules: You may choose to solve only hard exercises (marked with!, * and **) or ordinary ones (marked with! or unmarked), or both, if you want to have extra problems. To have

More information

Faithful Tropicalization of the Grassmannian of planes

Faithful 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 information

On the singular elements of a semisimple Lie algebra and the generalized Amitsur-Levitski Theorem

On the singular elements of a semisimple Lie algebra and the generalized Amitsur-Levitski Theorem On the singular elements of a semisimple Lie algebra and the generalized Amitsur-Levitski Theorem Bertram Kostant, MIT Conference on Representations of Reductive Groups Salt Lake City, Utah July 10, 2013

More information

Combinatorial Aspects of Tropical Geometry and its interactions with phylogenetics

Combinatorial Aspects of Tropical Geometry and its interactions with phylogenetics Combinatorial Aspects of Tropical Geometry and its interactions with phylogenetics María Angélica Cueto Department of Mathematics Columbia University Rabadan Lab Metting Columbia University College of

More information

BEZOUT S THEOREM CHRISTIAN KLEVDAL

BEZOUT S THEOREM CHRISTIAN KLEVDAL BEZOUT S THEOREM CHRISTIAN KLEVDAL A weaker version of Bézout s theorem states that if C, D are projective plane curves of degrees c and d that intersect transversally, then C D = cd. The goal of this

More information

h M (T ). The natural isomorphism η : M h M determines an element U = η 1

h M (T ). The natural isomorphism η : M h M determines an element U = η 1 MODULI PROBLEMS AND GEOMETRIC INVARIANT THEORY 7 2.3. Fine moduli spaces. The ideal situation is when there is a scheme that represents our given moduli functor. Definition 2.15. Let M : Sch Set be a moduli

More information

TROPICAL SCHEME THEORY

TROPICAL 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 information

Extended Index. 89f depth (of a prime ideal) 121f Artin-Rees Lemma. 107f descending chain condition 74f Artinian module

Extended Index. 89f depth (of a prime ideal) 121f Artin-Rees Lemma. 107f descending chain condition 74f Artinian module Extended Index cokernel 19f for Atiyah and MacDonald's Introduction to Commutative Algebra colon operator 8f Key: comaximal ideals 7f - listings ending in f give the page where the term is defined commutative

More information

On the topology of matrix configuration spaces

On the topology of matrix configuration spaces On the topology of matrix configuration spaces Daniel C. Cohen Department of Mathematics Louisiana State University Daniel C. Cohen (LSU) Matrix configuration spaces Summer 2013 1 Configuration spaces

More information

A short introduction to arrangements of hyperplanes

A short introduction to arrangements of hyperplanes A short introduction to arrangements of hyperplanes survey Sergey Yuzvinsky University of Oregon Pisa, May 2010 Setup and notation By a hyperplane arrangement we understand the set A of several hyperplanes

More information

ON THE RANK OF A TROPICAL MATRIX

ON 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 information

Math 797W Homework 4

Math 797W Homework 4 Math 797W Homework 4 Paul Hacking December 5, 2016 We work over an algebraically closed field k. (1) Let F be a sheaf of abelian groups on a topological space X, and p X a point. Recall the definition

More information

Algebraic Geometry (Math 6130)

Algebraic Geometry (Math 6130) Algebraic Geometry (Math 6130) Utah/Fall 2016. 2. Projective Varieties. Classically, projective space was obtained by adding points at infinity to n. Here we start with projective space and remove a hyperplane,

More information

10. Smooth Varieties. 82 Andreas Gathmann

10. 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 information

ON COSTELLO S CONSTRUCTION OF THE WITTEN GENUS: L SPACES AND DG-MANIFOLDS

ON COSTELLO S CONSTRUCTION OF THE WITTEN GENUS: L SPACES AND DG-MANIFOLDS ON COSTELLO S CONSTRUCTION OF THE WITTEN GENUS: L SPACES AND DG-MANIFOLDS RYAN E GRADY 1. L SPACES An L space is a ringed space with a structure sheaf a sheaf L algebras, where an L algebra is the homotopical

More information

Math 121 Homework 5: Notes on Selected Problems

Math 121 Homework 5: Notes on Selected Problems Math 121 Homework 5: Notes on Selected Problems 12.1.2. Let M be a module over the integral domain R. (a) Assume that M has rank n and that x 1,..., x n is any maximal set of linearly independent elements

More information

where Σ is a finite discrete Gal(K sep /K)-set unramified along U and F s is a finite Gal(k(s) sep /k(s))-subset

where Σ is a finite discrete Gal(K sep /K)-set unramified along U and F s is a finite Gal(k(s) sep /k(s))-subset Classification of quasi-finite étale separated schemes As we saw in lecture, Zariski s Main Theorem provides a very visual picture of quasi-finite étale separated schemes X over a henselian local ring

More information

arxiv:math/ v1 [math.co] 20 Apr 2004

arxiv:math/ v1 [math.co] 20 Apr 2004 arxiv:math/0404370v1 [math.co] 0 Apr 004 Subdominant matroid ultrametrics Federico Ardila Abstract GivenamatroidM onthe groundsete, the Bergmanfan B(M), or space of M-ultrametrics, is a polyhedral complex

More information

Problems on Minkowski sums of convex lattice polytopes

Problems on Minkowski sums of convex lattice polytopes arxiv:08121418v1 [mathag] 8 Dec 2008 Problems on Minkowski sums of convex lattice polytopes Tadao Oda odatadao@mathtohokuacjp Abstract submitted at the Oberwolfach Conference Combinatorial Convexity and

More information

SUPPLEMENT ON THE SYMMETRIC GROUP

SUPPLEMENT ON THE SYMMETRIC GROUP SUPPLEMENT ON THE SYMMETRIC GROUP RUSS WOODROOFE I presented a couple of aspects of the theory of the symmetric group S n differently than what is in Herstein. These notes will sketch this material. You

More information

Sign variation, the Grassmannian, and total positivity

Sign variation, the Grassmannian, and total positivity Sign variation, the Grassmannian, and total positivity arxiv:1503.05622 Slides available at math.berkeley.edu/~skarp Steven N. Karp, UC Berkeley April 22nd, 2016 Texas State University, San Marcos Steven

More information

H A A}. ) < k, then there are constants c t such that c t α t = 0. j=1 H i j

H A A}. ) < k, then there are constants c t such that c t α t = 0. j=1 H i j M ath. Res. Lett. 16 (2009), no. 1, 171 182 c International Press 2009 THE ORLIK-TERAO ALGEBRA AND 2-FORMALITY Hal Schenck and Ştefan O. Tohǎneanu Abstract. The Orlik-Solomon algebra is the cohomology

More information

Problem 1. Let f n (x, y), n Z, be the sequence of rational functions in two variables x and y given by the initial conditions.

Problem 1. Let f n (x, y), n Z, be the sequence of rational functions in two variables x and y given by the initial conditions. 18.217 Problem Set (due Monday, December 03, 2018) Solve as many problems as you want. Turn in your favorite solutions. You can also solve and turn any other claims that were given in class without proofs,

More information

Combinatorics and geometry of E 7

Combinatorics and geometry of E 7 Combinatorics and geometry of E 7 Steven Sam University of California, Berkeley September 19, 2012 1/24 Outline Macdonald representations Vinberg representations Root system Weyl group 7 points in P 2

More information

REPRESENTATION THEORY. WEEKS 10 11

REPRESENTATION THEORY. WEEKS 10 11 REPRESENTATION THEORY. WEEKS 10 11 1. Representations of quivers I follow here Crawley-Boevey lectures trying to give more details concerning extensions and exact sequences. A quiver is an oriented graph.

More information

arxiv: v5 [math.ra] 17 Sep 2013

arxiv: v5 [math.ra] 17 Sep 2013 UNIVERSAL GEOMETRIC CLUSTER ALGEBRAS NATHAN READING arxiv:1209.3987v5 [math.ra] 17 Sep 2013 Abstract. We consider, for each exchange matrix B, a category of geometric cluster algebras over B and coefficient

More information

arxiv: v1 [math.co] 19 Aug 2016

arxiv: v1 [math.co] 19 Aug 2016 THE EXCHANGE GRAPHS OF WEAKLY SEPARATED COLLECTIONS MEENA JAGADEESAN arxiv:1608.05723v1 [math.co] 19 Aug 2016 Abstract. Weakly separated collections arise in the cluster algebra derived from the Plücker

More information

Boolean Algebras, Boolean Rings and Stone s Representation Theorem

Boolean Algebras, Boolean Rings and Stone s Representation Theorem Boolean Algebras, Boolean Rings and Stone s Representation Theorem Hongtaek Jung December 27, 2017 Abstract This is a part of a supplementary note for a Logic and Set Theory course. The main goal is to

More information

AN ALGEBRA APPROACH TO TROPICAL MATHEMATICS

AN ALGEBRA APPROACH TO TROPICAL MATHEMATICS Emory University: Saltman Conference AN ALGEBRA APPROACH TO TROPICAL MATHEMATICS Louis Rowen, Department of Mathematics, Bar-Ilan University Ramat-Gan 52900, Israel (Joint work with Zur Izhakian) May,

More information

Weak Separation, Pure Domains and Cluster Distance

Weak Separation, Pure Domains and Cluster Distance Discrete Mathematics and Theoretical Computer Science DMTCS vol (subm, by the authors, 1 1 Weak Separation, Pure Domains and Cluster Distance Miriam Farber 1 and Pavel Galashin 1 1 Department of Mathematics,

More information

Twisted Projective Spaces and Linear Completions of some Partial Steiner Triple Systems

Twisted Projective Spaces and Linear Completions of some Partial Steiner Triple Systems Beiträge zur Algebra und Geometrie Contributions to Algebra and Geometry Volume 49 (2008), No. 2, 341-368. Twisted Projective Spaces and Linear Completions of some Partial Steiner Triple Systems Ma lgorzata

More information

12. Hilbert Polynomials and Bézout s Theorem

12. 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 information

Combinatorics for algebraic geometers

Combinatorics for algebraic geometers Combinatorics for algebraic geometers Calculations in enumerative geometry Maria Monks March 17, 214 Motivation Enumerative geometry In the late 18 s, Hermann Schubert investigated problems in what is

More information

Introduction to Arithmetic Geometry Fall 2013 Lecture #17 11/05/2013

Introduction 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 information

Introduction to Kleene Algebras

Introduction to Kleene Algebras Introduction to Kleene Algebras Riccardo Pucella Basic Notions Seminar December 1, 2005 Introduction to Kleene Algebras p.1 Idempotent Semirings An idempotent semiring is a structure S = (S, +,, 1, 0)

More information

where 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

where 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 information

Synopsis of material from EGA Chapter II, 4. Proposition (4.1.6). The canonical homomorphism ( ) is surjective [(3.2.4)].

Synopsis of material from EGA Chapter II, 4. Proposition (4.1.6). The canonical homomorphism ( ) is surjective [(3.2.4)]. Synopsis of material from EGA Chapter II, 4 4.1. Definition of projective bundles. 4. Projective bundles. Ample sheaves Definition (4.1.1). Let S(E) be the symmetric algebra of a quasi-coherent O Y -module.

More information

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 9: SCHEMES AND THEIR MODULES.

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 9: SCHEMES AND THEIR MODULES. ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 9: SCHEMES AND THEIR MODULES. ANDREW SALCH 1. Affine schemes. About notation: I am in the habit of writing f (U) instead of f 1 (U) for the preimage of a subset

More information

Oral exam practice problems: Algebraic Geometry

Oral exam practice problems: Algebraic Geometry Oral exam practice problems: Algebraic Geometry Alberto García Raboso TP1. Let Q 1 and Q 2 be the quadric hypersurfaces in P n given by the equations f 1 x 2 0 + + x 2 n = 0 f 2 a 0 x 2 0 + + a n x 2 n

More information

Maximum likelihood for dual varieties

Maximum likelihood for dual varieties Maximum likelihood for dual varieties Jose Israel Rodriguez University of Notre Dame SIAM AG15 August 4, 2015 A homogeneous formulation Xiaoxian provided an affine square formulation, here is a homog.

More information

Finding Optimal Minors of Valuated Bimatroids

Finding Optimal Minors of Valuated Bimatroids Finding Optimal Minors of Valuated Bimatroids Kazuo Murota Research Institute of Discrete Mathematics University of Bonn, Nassestrasse 2, 53113 Bonn, Germany September 1994; Revised: Nov. 1994, Jan. 1995

More information

ALGEBRAIC GEOMETRY I, FALL 2016.

ALGEBRAIC GEOMETRY I, FALL 2016. ALGEBRAIC GEOMETRY I, FALL 2016. DIVISORS. 1. Weil and Cartier divisors Let X be an algebraic variety. Define a Weil divisor on X as a formal (finite) linear combination of irreducible subvarieties of

More information

An Introduction of Tutte Polynomial

An Introduction of Tutte Polynomial An Introduction of Tutte Polynomial Bo Lin December 12, 2013 Abstract Tutte polynomial, defined for matroids and graphs, has the important property that any multiplicative graph invariant with a deletion

More information

HARTSHORNE EXERCISES

HARTSHORNE EXERCISES HARTSHORNE EXERCISES J. WARNER Hartshorne, Exercise I.5.6. Blowing Up Curve Singularities (a) Let Y be the cusp x 3 = y 2 + x 4 + y 4 or the node xy = x 6 + y 6. Show that the curve Ỹ obtained by blowing

More information

Theorems of Erdős-Ko-Rado type in polar spaces

Theorems of Erdős-Ko-Rado type in polar spaces Theorems of Erdős-Ko-Rado type in polar spaces Valentina Pepe, Leo Storme, Frédéric Vanhove Department of Mathematics, Ghent University, Krijgslaan 28-S22, 9000 Ghent, Belgium Abstract We consider Erdős-Ko-Rado

More information

ELEMENTARY SUBALGEBRAS OF RESTRICTED LIE ALGEBRAS

ELEMENTARY SUBALGEBRAS OF RESTRICTED LIE ALGEBRAS ELEMENTARY SUBALGEBRAS OF RESTRICTED LIE ALGEBRAS J. WARNER SUMMARY OF A PAPER BY J. CARLSON, E. FRIEDLANDER, AND J. PEVTSOVA, AND FURTHER OBSERVATIONS 1. The Nullcone and Restricted Nullcone We will need

More information

LECTURE 3 Matroids and geometric lattices

LECTURE 3 Matroids and geometric lattices LECTURE 3 Matroids and geometric lattices 3.1. Matroids A matroid is an abstraction of a set of vectors in a vector space (for us, the normals to the hyperplanes in an arrangement). Many basic facts about

More information

Dissimilarity maps on trees and the representation theory of GL n (C)

Dissimilarity maps on trees and the representation theory of GL n (C) Dissimilarity maps on trees and the representation theory of GL n (C) Christopher Manon Department of Mathematics University of California, Berkeley Berkeley, California, U.S.A. chris.manon@math.berkeley.edu

More information

Betti numbers of abelian covers

Betti numbers of abelian covers Betti numbers of abelian covers Alex Suciu Northeastern University Geometry and Topology Seminar University of Wisconsin May 6, 2011 Alex Suciu (Northeastern University) Betti numbers of abelian covers

More information

Tropical aspects of algebraic matroids. Jan Draisma Universität Bern and TU Eindhoven (w/ Rudi Pendavingh and Guus Bollen TU/e)

Tropical aspects of algebraic matroids. Jan Draisma Universität Bern and TU Eindhoven (w/ Rudi Pendavingh and Guus Bollen TU/e) 1 Tropical aspects of algebraic matroids Jan Draisma Universität Bern and TU Eindhoven (w/ Rudi Pendavingh and Guus Bollen TU/e) Two advertisements 2 SIAGA: SIAM AG 19: 9 13 July 2019, Bern Algebraic matroids

More information

Parameterizing orbits in flag varieties

Parameterizing orbits in flag varieties Parameterizing orbits in flag varieties W. Ethan Duckworth April 2008 Abstract In this document we parameterize the orbits of certain groups acting on partial flag varieties with finitely many orbits.

More information

EKT of Some Wonderful Compactifications

EKT of Some Wonderful Compactifications EKT of Some Wonderful Compactifications and recent results on Complete Quadrics. (Based on joint works with Soumya Banerjee and Michael Joyce) Mahir Bilen Can April 16, 2016 Mahir Bilen Can EKT of Some

More information

1. Background and motivation

1. Background and motivation Publ. Mat. 59 (2015), 271 300 DOI: 10.5565/PUBLMAT 59215 01 MINIMAL FAITHFUL MODULES OVER ARTINIAN RINGS George M. Bergman Abstract: Let R be a left Artinian ring, and M a faithful left R-module such that

More information

De Rham Cohomology. Smooth singular cochains. (Hatcher, 2.1)

De Rham Cohomology. Smooth singular cochains. (Hatcher, 2.1) II. De Rham Cohomology There is an obvious similarity between the condition d o q 1 d q = 0 for the differentials in a singular chain complex and the condition d[q] o d[q 1] = 0 which is satisfied by the

More information

ADVANCED TOPICS IN ALGEBRAIC GEOMETRY

ADVANCED 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 information

Lecture 1. Toric Varieties: Basics

Lecture 1. Toric Varieties: Basics Lecture 1. Toric Varieties: Basics Taras Panov Lomonosov Moscow State University Summer School Current Developments in Geometry Novosibirsk, 27 August1 September 2018 Taras Panov (Moscow University) Lecture

More information

Sheaf cohomology and non-normal varieties

Sheaf cohomology and non-normal varieties Sheaf cohomology and non-normal varieties Steven Sam Massachusetts Institute of Technology December 11, 2011 1/14 Kempf collapsing We re interested in the following situation (over a field K): V is a vector

More information

0.1 Spec of a monoid

0.1 Spec of a monoid These notes were prepared to accompany the first lecture in a seminar on logarithmic geometry. As we shall see in later lectures, logarithmic geometry offers a natural approach to study semistable schemes.

More information

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ.

ALGEBRAIC 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 information

Noetherian property of infinite EI categories

Noetherian property of infinite EI categories Noetherian property of infinite EI categories Wee Liang Gan and Liping Li Abstract. It is known that finitely generated FI-modules over a field of characteristic 0 are Noetherian. We generalize this result

More information

9. Birational Maps and Blowing Up

9. Birational Maps and Blowing Up 72 Andreas Gathmann 9. Birational Maps and Blowing Up In the course of this class we have already seen many examples of varieties that are almost the same in the sense that they contain isomorphic dense

More information

(1) Let π Ui : U i R k U i be the natural projection. Then π π 1 (U i ) = π i τ i. In other words, we have the following commutative diagram: U i R k

(1) Let π Ui : U i R k U i be the natural projection. Then π π 1 (U i ) = π i τ i. In other words, we have the following commutative diagram: U i R k 1. Vector Bundles Convention: All manifolds here are Hausdorff and paracompact. To make our life easier, we will assume that all topological spaces are homeomorphic to CW complexes unless stated otherwise.

More information

Max-Planck-Institut für Mathematik in den Naturwissenschaften Leipzig

Max-Planck-Institut für Mathematik in den Naturwissenschaften Leipzig Max-Planck-Institut für Mathematik in den Naturwissenschaften Leipzig Flag matroids: algebra and geometry by Amanda Cameron, Rodica Dinu, Mateusz Micha lek, and Tim Seynnaeve Preprint no.: 93 2018 FLAG

More information

arxiv: v1 [math.co] 9 Sep 2015

arxiv: v1 [math.co] 9 Sep 2015 ARRANGEMENTS OF MINORS IN THE POSITIVE GRASSMANNIAN AND A TRIANGULATION OF THE HYPERSIMPLEX arxiv:09.000v [math.co] 9 Sep MIRIAM FARBER AND YELENA MANDELSHTAM Abstract. The structure of zero and nonzero

More information

A SURVEY OF CLUSTER ALGEBRAS

A SURVEY OF CLUSTER ALGEBRAS A SURVEY OF CLUSTER ALGEBRAS MELODY CHAN Abstract. This is a concise expository survey of cluster algebras, introduced by S. Fomin and A. Zelevinsky in their four-part series of foundational papers [1],

More information

MODULI SPACES AND INVARIANT THEORY 5

MODULI SPACES AND INVARIANT THEORY 5 MODULI SPACES AND INVARIANT THEORY 5 1. GEOMETRY OF LINES (JAN 19,21,24,26,28) Let s start with a familiar example of a moduli space. Recall that the Grassmannian G(r, n) parametrizes r-dimensional linear

More information

Math 121 Homework 4: Notes on Selected Problems

Math 121 Homework 4: Notes on Selected Problems Math 121 Homework 4: Notes on Selected Problems 11.2.9. If W is a subspace of the vector space V stable under the linear transformation (i.e., (W ) W ), show that induces linear transformations W on W

More information

SUMMER COURSE IN MOTIVIC HOMOTOPY THEORY

SUMMER COURSE IN MOTIVIC HOMOTOPY THEORY SUMMER COURSE IN MOTIVIC HOMOTOPY THEORY MARC LEVINE Contents 0. Introduction 1 1. The category of schemes 2 1.1. The spectrum of a commutative ring 2 1.2. Ringed spaces 5 1.3. Schemes 10 1.4. Schemes

More information

Representing matroids by polynomials with the half-plane property. Rafael S. González D León Advisor: Petter Brändén

Representing matroids by polynomials with the half-plane property. Rafael S. González D León Advisor: Petter Brändén Representing matroids by polynomials with the half-plane property Rafael S. González D León Advisor: Petter Brändén Dept. of Mathematics, Royal Institute of Technology, Sweden E-mail address: rsgd@kth.se

More information

Positroids, non-crossing partitions, and a conjecture of da Silva

Positroids, non-crossing partitions, and a conjecture of da Silva Positroids, non-crossing partitions, and a conjecture of da Silva Federico Ardila M. San Francisco State University, San Francisco, California. Universidad de Los Andes, Bogotá, Colombia. Discrete Models

More information

On the Tropicalization of the Hilbert Scheme

On the Tropicalization of the Hilbert Scheme Collect. Math. vv, n (yyyy), 23 c yyyy Universitat de Barcelona DOI.344/collectanea.theDOIsuffix On the Tropicalization of the Hilbert Scheme Daniele Alessandrini Institut de Recherche Mathématique Avancée,

More information

Tropical Varieties. Jan Verschelde

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 information

arxiv: v3 [math.ag] 31 Jan 2016

arxiv: v3 [math.ag] 31 Jan 2016 EQUATIONS OF TROPICAL VARIETIES JEFFREY GIANSIRACUSA 1 AND NOAH GIANSIRACUSA 2 arxiv:1308.0042v3 [math.ag] 31 Jan 2016 ABSTRACT. We introduce a scheme-theoretic enrichment of the principal objects of tropical

More information

Algebraic Curves and Riemann Surfaces

Algebraic Curves and Riemann Surfaces Algebraic Curves and Riemann Surfaces Rick Miranda Graduate Studies in Mathematics Volume 5 If American Mathematical Society Contents Preface xix Chapter I. Riemann Surfaces: Basic Definitions 1 1. Complex

More information

Representations of algebraic groups and their Lie algebras Jens Carsten Jantzen Lecture III

Representations of algebraic groups and their Lie algebras Jens Carsten Jantzen Lecture III Representations of algebraic groups and their Lie algebras Jens Carsten Jantzen Lecture III Lie algebras. Let K be again an algebraically closed field. For the moment let G be an arbitrary algebraic group

More information

AN INTRODUCTION TO TROPICAL GEOMETRY

AN 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 information

ALGEBRAIC GROUPS JEROEN SIJSLING

ALGEBRAIC GROUPS JEROEN SIJSLING ALGEBRAIC GROUPS JEROEN SIJSLING The goal of these notes is to introduce and motivate some notions from the theory of group schemes. For the sake of simplicity, we restrict to algebraic groups (as defined

More information

The tropical Grassmannian

The tropical Grassmannian arxiv:math/0304218v3 [math.ag] 17 Oct 2003 The tropical Grassmannian David Speyer and Bernd Sturmfels Department of Mathematics, University of California, Berkeley {speyer,bernd}@math.berkeley.edu Abstract

More information

The Central Curve in Linear Programming

The Central Curve in Linear Programming joint work with Jesús De Loera and Bernd Sturmfels The Central Path of a Linear Program Linear Program: Maximize x R n c x s.t. A x = b and x 0. The Central Path of a Linear Program Linear Program: Maximize

More information

A Do It Yourself Guide to Linear Algebra

A Do It Yourself Guide to Linear Algebra A Do It Yourself Guide to Linear Algebra Lecture Notes based on REUs, 2001-2010 Instructor: László Babai Notes compiled by Howard Liu 6-30-2010 1 Vector Spaces 1.1 Basics Definition 1.1.1. A vector space

More information

Lecture 6: Etale Fundamental Group

Lecture 6: Etale Fundamental Group Lecture 6: Etale Fundamental Group October 5, 2014 1 Review of the topological fundamental group and covering spaces 1.1 Topological fundamental group Suppose X is a path-connected topological space, and

More information

Honors Algebra II MATH251 Course Notes by Dr. Eyal Goren McGill University Winter 2007

Honors Algebra II MATH251 Course Notes by Dr. Eyal Goren McGill University Winter 2007 Honors Algebra II MATH251 Course Notes by Dr Eyal Goren McGill University Winter 2007 Last updated: April 4, 2014 c All rights reserved to the author, Eyal Goren, Department of Mathematics and Statistics,

More information

Combinatorial Types of Tropical Eigenvector

Combinatorial Types of Tropical Eigenvector Combinatorial Types of Tropical Eigenvector arxiv:1105.55504 Ngoc Mai Tran Department of Statistics, UC Berkeley Joint work with Bernd Sturmfels 2 / 13 Tropical eigenvalues and eigenvectors Max-plus: (R,,

More information

Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra

Course 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 information

Annihilators of Orlik Solomon Relations

Annihilators of Orlik Solomon Relations Advances in Applied Mathematics 28, 231 249 (2002) doi:10.1006/aama.2001.0779, available online at http://www.idealibrary.com on Annihilators of Orlik Solomon Relations Graham Denham 1 and Sergey Yuzvinsky

More information

PRIMARY DECOMPOSITION FOR THE INTERSECTION AXIOM

PRIMARY DECOMPOSITION FOR THE INTERSECTION AXIOM PRIMARY DECOMPOSITION FOR THE INTERSECTION AXIOM ALEX FINK 1. Introduction and background Consider the discrete conditional independence model M given by {X 1 X 2 X 3, X 1 X 3 X 2 }. The intersection axiom

More information

MINIMAL FAITHFUL MODULES OVER ARTINIAN RINGS GEORGE M. BERGMAN

MINIMAL FAITHFUL MODULES OVER ARTINIAN RINGS GEORGE M. BERGMAN This is the final preprint version of a paper which appeared in Publicacions Matemàticas 59 (2015), 271--300. The published version is accessible at http://dx.doi.org/10.5565/publmat_59215_01. MINIMAL

More information

LECTURE: KOBORDISMENTHEORIE, WINTER TERM 2011/12; SUMMARY AND LITERATURE

LECTURE: KOBORDISMENTHEORIE, WINTER TERM 2011/12; SUMMARY AND LITERATURE LECTURE: KOBORDISMENTHEORIE, WINTER TERM 2011/12; SUMMARY AND LITERATURE JOHANNES EBERT 1.1. October 11th. 1. Recapitulation from differential topology Definition 1.1. Let M m, N n, be two smooth manifolds

More information