Ranks and generalized ranks
|
|
- Clarissa Garrett
- 5 years ago
- Views:
Transcription
1 Ranks and generalized ranks Zach Teitler Boise State University SIAM Conference on Applied Algebraic Geometry Minisymposium on Algebraic Geometry of Tensor Decompositions and its Applications October 7, 2011
2 Zach Teitler (BSU) Ranks and generalized ranks 2 / 10 1 Background 2 [Landsberg-T.] Bound for ranks of polynomials 3 Multihomogeneous polynomials 4 Work in progress: Young flattenings
3 Zach Teitler (BSU) Ranks and generalized ranks 3 / 10 φ S d W = C[x 0,..., x n ] d homogeneous polynomial of degree d φ = c 1 l d c r l d r power sum decomposition (Waring) rank R(φ) = least r in a power sum decomposition Problem: Find R(φ). xy = 1 4 ((x + y) 2 (x y) 2) R(xy) = 2
4 Zach Teitler (BSU) Ranks and generalized ranks 3 / 10 φ S d W = C[x 0,..., x n ] d homogeneous polynomial of degree d φ = c 1 l d c r l d r power sum decomposition (Waring) rank R(φ) = least r in a power sum decomposition Problem: Find R(φ). xyz = 1 ( (x + y + z) 3 (x + y z) 3 (x y + z) 3 + (x y z) 3), 24 R(xyz) 4
5 Zach Teitler (BSU) Ranks and generalized ranks 3 / 10 φ S d W = C[x 0,..., x n ] d homogeneous polynomial of degree d φ = c 1 l d c r l d r power sum decomposition (Waring) rank R(φ) = least r in a power sum decomposition Problem: Find R(φ). x 1 x n = 1 ±(x1 2 n 1 ± x 2 ± ± x n ) n n! R(x 1 x n ) 2 n 1
6 Zach Teitler (BSU) Ranks and generalized ranks 4 / 10 R(φ) = least r such that φ = c 1 l d c r l d r Ranks are known: deg φ = 2 (R(φ) = rank of symmetric matrix) n = 1 (Sylvester, 1851) φ S d W general (Alexander Hirschowitz, 1995) Plane cubic curves Some natural questions: R(x 1 x n ) = 2 n 1? Monomials: R(x b 1 1 x bn n ) (b 2 + 1) (b n + 1). Equality? What is R(det n ) (n n determinant of (x i,j ) 1 i,j n )? 14 R(det 3 ) 24 (Landsberg-T.) (improved from 9 R(det 3 ) 24, Sylvester s catalecticant bound)
7 Zach Teitler (BSU) Ranks and generalized ranks 4 / 10 R(φ) = least r such that φ = c 1 l d c r l d r Ranks are known: deg φ = 2 (R(φ) = rank of symmetric matrix) n = 1 (Sylvester, 1851) φ S d W general (Alexander Hirschowitz, 1995) Plane cubic curves Some natural questions: R(x 1 x n ) = 2 n 1? R( (x 1 x n ) d ) = (d + 1) n 1 (Ranestad Schreyer, April 2011) Monomials: R(x b 1 1 x bn n ) (b 2 + 1) (b n + 1). Equality? What is R(det n ) (n n determinant of (x i,j ) 1 i,j n )? 14 R(det 3 ) 24 (Landsberg-T.) (improved from 9 R(det 3 ) 24, Sylvester s catalecticant bound)
8 Zach Teitler (BSU) Ranks and generalized ranks 4 / 10 R(φ) = least r such that φ = c 1 l d c r l d r Ranks are known: deg φ = 2 (R(φ) = rank of symmetric matrix) n = 1 (Sylvester, 1851) φ S d W general (Alexander Hirschowitz, 1995) Plane cubic curves Some natural questions: R(x 1 x n ) = 2 n 1? R( (x 1 x n ) d ) = (d + 1) n 1 (Ranestad Schreyer, April 2011) Monomials: R(x b 1 1 x n bn ) (b 2 + 1) (b n + 1). Equality? Yes. (Carlini-Catalisano-Geramita, this Wednesday, Oct. 4, 2011) What is R(det n ) (n n determinant of (x i,j ) 1 i,j n )? 14 R(det 3 ) 24 (Landsberg-T.) (improved from 9 R(det 3 ) 24, Sylvester s catalecticant bound)
9 Zach Teitler (BSU) Ranks and generalized ranks 4 / 10 R(φ) = least r such that φ = c 1 l d c r l d r Ranks are known: deg φ = 2 (R(φ) = rank of symmetric matrix) n = 1 (Sylvester, 1851) φ S d W general (Alexander Hirschowitz, 1995) Plane cubic curves Some natural questions: R(x 1 x n ) = 2 n 1? R( (x 1 x n ) d ) = (d + 1) n 1 (Ranestad Schreyer, April 2011) Monomials: R(x b 1 1 x n bn ) (b 2 + 1) (b n + 1). Equality? Yes. (Carlini-Catalisano-Geramita, this Wednesday, Oct. 4, 2011) What is R(det n ) (n n determinant of (x i,j ) 1 i,j n )? 14 R(det 3 ) 24 (Landsberg-T.) (improved from 9 R(det 3 ) 24, Sylvester s catalecticant bound) Still wide open.
10 Zach Teitler (BSU) Ranks and generalized ranks 5 / 10 φ S d W, 0 a d: a th catalecticant Sylvester: R(φ) rank φ a 4 R(xyz) rank(xyz) 1 = 3. φ a : S d a W S a W, D D(φ)
11 Zach Teitler (BSU) Ranks and generalized ranks 6 / 10 φ a : S d a W S a W Theorem (Landsberg-T.) Let φ S d W, 0 a d. Assume φ S d V, V W = V = W (equiv.: V (φ) not a cone; φ 1 surjective). Let Σ a = {p : mult p (φ) > a} = V (a th derivatives of φ). Then R(φ) rank φ a + dim Σ a R(xyz) rank(xyz) 1 + dim Sing V (xyz) + 1 = = R(det 3 ) 14 (thm above) 9 (catalecticant) 8 R(xyzw) 8 (ad hoc) 7 (thm) 6 (catalecticant) Proof: Count dimensions of subvarieties in P ker φ a.
12 Zach Teitler (BSU) Ranks and generalized ranks 7 / 10 Generalize to multihomogeneous polynomials: Homogeneous polynomial: rank with respect to Veronese Multihomogeneous Segre-Veronese Still have catalecticant bound ( symmetric flattening ) Try to add dimension of some set of singularities
13 Zach Teitler (BSU) Ranks and generalized ranks 8 / 10 Theorem Let M S d i W i, a = (a 1,..., a k ). Ma : S d i a i Wi S a i W i. Then R(φ) rank Ma (well-known). Suppose M a is surjective, a i = 1 if a i 0, 0 otherwise. Let Σa = {p : mult p (M) > a} = V (a th derivatives of M). Then R(M) rank Ma + dim Σa + 1. Condition M a surjective analogous to condition φ 1 surjective Geometric version of this condition? Σ a = V (image of φ a or Ma)
14 Zach Teitler (BSU) Ranks and generalized ranks 9 / 10 Work in progress: Young flattenings (Landsberg Ottaviani, 2010) L very ample line bundle on X, v PH 0 (L) X ; find R(v) = R X (v) E any vector bundle, E E L L H 0 (E) H 0 (L E ) H 0 (L) v C Cv E : H 0 (L E ) H 0 (E), generalized catalecticant Previous results: L = O(d), E = O(a); similar for multihomogeneous. [L-O] R(v) rank(c E v )/ rank E Question:... + dim Σ + 1 for some appropriate Σ? Seems to work if G line bundle, L E = G s (assume C G v surjective, let Σ = V (image of C G v ))
15 Zach Teitler (BSU) Ranks and generalized ranks 10 / 10 Thank you!
Direct Sum Decomposability of Polynomials
Direct Sum Decomposability of Polynomials Zach Teitler Interactions between Commutative Algebra and Algebraic Geometry II September 28, 2013 Joint work with Weronika Buczyńska, Jarek Buczyński, Johannes
More informationDirect Sum Decomposability of Polynomials
Zach Teitler (BSU) Direct Sum Decomposability of Polynomials 1 / 15 Direct Sum Decomposability of Polynomials Zach Teitler SIAM Applied Algebraic Geometry August 1, 2013 Joint work with Weronika Buczyńska,
More informationRanks of Real Symmetric Tensors
Ranks of Real Symmetric Tensors Greg Blekherman SIAM AG 2013 Algebraic Geometry of Tensor Decompositions Real Symmetric Tensor Decompositions Let f be a form of degree d in R[x 1,..., x n ]. We would like
More informationTensor decomposition and tensor rank
from the point of view of Classical Algebraic Geometry RTG Workshop Tensors and their Geometry in High Dimensions (September 26-29, 2012) UC Berkeley Università di Firenze Content of the three talks Wednesday
More informationMaximum Waring Ranks of Monomials and Sums of Coprime Monomials
Boise State University ScholarWorks Mathematics Faculty Publications and Presentations Department of Mathematics 6-3-2016 Maximum Waring Ranks of Monomials and Sums of Coprime Monomials Erik Holmes University
More informationReport on the recent progress on the study of the secant defectivity of Segre-Veronese varieties. Hirotachi Abo
Report on the recent progress on the study of the secant defectivity of Segre-Veronese varieties (joint work with M. C. Brambilla) Hirotachi Abo Department of Mathematics University of Idaho abo@uidaho.edu
More informationHigher secant varieties of classical projective varieties
Higher secant varieties of classical projective varieties Maria Virginia Catalisano DIME Università degli Studi di Genova Research Station on Commutative Algebra Yangpyeong - June 13-17, 2016 Maria Virginia
More informationSpecial Session on Secant Varieties. and Related Topics. Secant Varieties of Grassmann and Segre Varieties. Giorgio Ottaviani
Special Session on Secant Varieties and Related Topics Secant Varieties of Grassmann and Segre Varieties Giorgio Ottaviani ottavian@math.unifi.it www.math.unifi.it/users/ottavian Università di Firenze
More informationSecant Varieties and Inverse Systems. Anthony V. Geramita. Ottawa Workshop on Inverse Systems January, 2005
. Secant Varieties and Inverse Systems Anthony V. Geramita Ottawa Workshop on Inverse Systems January, 2005 1 X P n non-degenerate, reduced, irreducible projective variety. Definitions: 1) Secant P s 1
More informationJ.M. LANDSBERG AND ZACH TEITLER
ON THE RANKS AND BORDER RANKS OF SYMMETRIC TENSORS J.M. LANDSBERG AND ZACH TEITLER Abstract. Motivated by questions arising in signal processing, computational complexity, and other areas, we study the
More informationTensor decomposition and moment matrices
Tensor decomposition and moment matrices J. Brachat (Ph.D.) & B. Mourrain GALAAD, INRIA Méditerranée, Sophia Antipolis Bernard.Mourrain@inria.fr SIAM AAG, Raleigh, NC, Oct. -9, 211 Collaboration with A.
More informationEigenvectors of Tensors and Waring Decomposition
Eigenvectors of Tensors and Waring Decomposition Luke Oeding University of California Berkeley Oeding, Ottaviani (UCB, Firenze) Giorgio Ottaviani Universita degli Studi di Firenze Waring Decomposition
More informationThe Waring rank of the Vandermonde determinant
The Waring rank of the Vandermonde determinant Alexander Woo (U. Idaho) joint work with Zach Teitler(Boise State) SIAM Conference on Applied Algebraic Geometry, August 3, 2014 Waring rank Given a polynomial
More informationGiorgio Ottaviani. Università di Firenze. Tutorial on Tensor rank and tensor decomposition
Tutorial: A brief survey on tensor rank and tensor decomposition, from a geometric perspective. Workshop Computational nonlinear Algebra (June 2-6, 2014) ICERM, Providence Università di Firenze Tensors
More informationHomotopy Techniques for Tensor Decomposition and Perfect Identifiability
Homotopy Techniques for Tensor Decomposition and Perfect Identifiability Luke Oeding Auburn University with Hauenstein (Notre Dame), Ottaviani (Firenze) and Sommese (Notre Dame) Oeding (Auburn) Homotopy
More informationIntersection Theory I
Jessica Sidman Mount Holyoke College Partial support from NSF grant DMS-0600471 Clare Boothe Luce Program April 15, 2007 Systems of polynomial equations: varieties A homogeneous system of linear equations:
More informationSecant Varieties of Segre Varieties. M. Catalisano, A.V. Geramita, A. Gimigliano
. Secant Varieties of Segre Varieties M. Catalisano, A.V. Geramita, A. Gimigliano 1 I. Introduction Let X P n be a reduced, irreducible, and nondegenerate projective variety. Definition: Let r n, then:
More informationOn Strassen s Conjecture
On Strassen s Conjecture Elisa Postinghel (KU Leuven) joint with Jarek Buczyński (IMPAN/MIMUW) Daejeon August 3-7, 2015 Elisa Postinghel (KU Leuven) () On Strassen s Conjecture SIAM AG 2015 1 / 13 Introduction:
More informationSkew-symmetric tensor decomposition
[Arrondo,, Macias Marques, Mourrain] University of Trento, Italy September 28, 2018 Warsaw Symmetric-rank C[x 0,..., x n ] d F = r λ i L d i i=1 S d C n+1 F = r i=1 λ i v d i this corresponds to find the
More informationOeding (Auburn) tensors of rank 5 December 15, / 24
Oeding (Auburn) 2 2 2 2 2 tensors of rank 5 December 15, 2015 1 / 24 Recall Peter Burgisser s overview lecture (Jan Draisma s SIAM News article). Big Goal: Bound the computational complexity of det n,
More informationTWO LECTURES ON APOLARITY AND THE VARIETY OF SUMS OF POWERS
TWO LECTURES ON APOLARITY AND THE VARIETY OF SUMS OF POWERS KRISTIAN RANESTAD (OSLO), LUKECIN, 5.-6.SEPT 2013 1. Apolarity, Artinian Gorenstein rings and Arithmetic Gorenstein Varieties 1.1. Motivating
More informationHOMOTOPY TECHNIQUES FOR TENSOR DECOMPOSITION AND PERFECT IDENTIFIABILITY
HOMOTOPY TECHNIQUES FOR TENSOR DECOMPOSITION AND PERFECT IDENTIFIABILITY JONATHAN D. HAUENSTEIN, LUKE OEDING, GIORGIO OTTAVIANI, AND ANDREW J. SOMMESE Abstract. Let T be a general complex tensor of format
More informationIs Every Secant Variety of a Segre Product Arithmetically Cohen Macaulay? Oeding (Auburn) acm Secants March 6, / 23
Is Every Secant Variety of a Segre Product Arithmetically Cohen Macaulay? Luke Oeding Auburn University Oeding (Auburn) acm Secants March 6, 2016 1 / 23 Secant varieties and tensors Let V 1,..., V d, be
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 informationOn the Waring problem for polynomial rings
On the Waring problem for polynomial rings Boris Shapiro jointly with Ralf Fröberg, Giorgio Ottaviani Université de Genève, March 21, 2016 Introduction In this lecture we discuss an analog of the classical
More informationTensors. Notes by Mateusz Michalek and Bernd Sturmfels for the lecture on June 5, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra
Tensors Notes by Mateusz Michalek and Bernd Sturmfels for the lecture on June 5, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra This lecture is divided into two parts. The first part,
More informationFour Lectures on Secant Varieties
Four Lectures on Secant Varieties Enrico Carlini, Nathan Grieve, and Luke Oeding To Tony, friend and mentor Abstract This paper is based on the first ahor s lectures at the 2012 University of Regina Workshop
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 informationHigher Secants of Sato s Grassmannian. Jan Draisma TU Eindhoven
Higher Secants of Sato s Grassmannian Jan Draisma TU Eindhoven SIAM AG, Fort Collins, August 2, 2013 Grassmannians: functoriality and duality V finite-dimensional vector space Gr p (V) := {v 1 v p v i
More informationHyperdeterminants of Polynomials
Hyperdeterminants of Polynomials Luke Oeding University of California, Berkeley June 5, 0 Support: NSF IRFP (#085000) while at the University of Florence. Luke Oeding (UC Berkeley) Hyperdets of Polys June
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 informationSecant Varieties and Equations of Abo-Wan Hypersurfaces
Secant Varieties and Equations of Abo-Wan Hypersurfaces Luke Oeding Auburn University Oeding (Auburn, NIMS) Secants, Equations and Applications August 9, 214 1 / 34 Secant varieties Suppose X is an algebraic
More informationTensor Networks in Algebraic Geometry and Statistics
Tensor Networks in Algebraic Geometry and Statistics Jason Morton Penn State May 10, 2012 Centro de ciencias de Benasque Pedro Pascual Supported by DARPA N66001-10-1-4040 and FA8650-11-1-7145. Jason Morton
More informationOn the effective cone of P n blown-up at n + 3 points (and other positivity properties)
On the effective cone of P n blown-up at n + 3 points (and other positivity properties) Elisa Postinghel KU Leuven joint with M.C. Brambilla (Ancona) and O. Dumitrescu (Hannover) Daejeon August 3-7, 2015
More informationOn the geometry of matrix multiplication
On the geometry of matrix multiplication J.M. Landsberg Texas A&M University Spring 2018 AMS Sectional Meeting 1 / 27 A practical problem: efficient linear algebra Standard algorithm for matrix multiplication,
More informationAlgebraic Stories from One and from the Other Pockets
Arnold Mathematical Journal (2018) 4:137 160 https://doi.org/10.1007/s40598-018-0088-z PROBLEM CONTRIBUTION Algebraic Stories from One and from the Other Pockets Ralf Fröberg 1 Samuel Lundqvist 1 Alessandro
More informationDavid Eklund. May 12, 2017
KTH Stockholm May 12, 2017 1 / 44 Isolated roots of polynomial systems Let f 1,..., f n C[x 0,..., x n ] be homogeneous and consider the subscheme X P n defined by the ideal (f 1,..., f n ). 2 / 44 Isolated
More informationAlgebraic geometry for geometric modeling
Algebraic geometry for geometric modeling Ragni Piene SIAM AG17 Atlanta, Georgia, USA August 1, 2017 Applied algebraic geometry in the old days: EU Training networks GAIA Application of approximate algebraic
More informationSecant varieties. Marin Petkovic. November 23, 2015
Secant varieties Marin Petkovic November 23, 2015 Abstract The goal of this talk is to introduce secant varieies and show connections of secant varieties of Veronese variety to the Waring problem. 1 Secant
More informationOn the Alexander-Hirschowitz Theorem
On the Alexander-Hirschowitz Theorem Maria Chiara Brambilla and Giorgio Ottaviani Abstract The Alexander-Hirschowitz theorem says that a general collection of k double points in P n imposes independent
More informationLinear precision for parametric patches Special session on Applications of Algebraic Geometry AMS meeting in Vancouver, 4 October 2008
Linear precision for parametric patches Special session on Applications of Algebraic Geometry AMS meeting in Vancouver, 4 October 2008 Frank Sottile sottile@math.tamu.edu 1 Overview (With L. Garcia, K.
More informationRepresentations of Positive Polynomials: Theory, Practice, and
Representations of Positive Polynomials: Theory, Practice, and Applications Dept. of Mathematics and Computer Science Emory University, Atlanta, GA Currently: National Science Foundation Temple University
More informationOn the pfaffian representation of general homogeneous polynomials. Toulouse Nov 2009
On the pfaffian representation of general homogeneous polynomials Toulouse Nov 2009 Bibliography E.Carlini, L.Chiantini, A.Geramita. COMPLETE INTERSECTION POINTS ON GENERAL SURFACES IN P^3. arxiv:0811.2233
More informationGeneric properties of Symmetric Tensors
2006 1/48 PComon Generic properties of Symmetric Tensors Pierre COMON - CNRS other contributors: Bernard MOURRAIN INRIA institute Lek-Heng LIM, Stanford University 2006 2/48 PComon Tensors & Arrays Definitions
More informationAlgebraic 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 informationFour Lectures on Secant Varieties
Four Lectures on Secant Varieties Enrico Carlini, Nathan Grieve, and Luke Oeding To Tony, friend and mentor Abstract This paper is based on the first author s lectures at the 2012 University of Regina
More informationSecant varieties to high degree Veronese reembeddings, catalecticant matrices and smoothable Gorenstein schemes. W. Buczyska and J.
Secant varieties to high degree Veronese reembeddings, catalecticant matrices and smoothable Gorenstein schemes W. Buczyska and J. Buczyski REPORT No. 4, 2010/2011, spring ISSN 1103-467X ISRN IML-R- -4-10/11-
More informationThe number of singular vector tuples and approximation of symmetric tensors / 13
The number of singular vector tuples and approximation of symmetric tensors Shmuel Friedland Univ. Illinois at Chicago Colloquium NYU Courant May 12, 2014 Joint results with Giorgio Ottaviani and Margaret
More informationON THE LENGTH OF BINARY FORMS
ON THE LENGTH OF BINARY FORMS BRUCE REZNICK Abstract. The K-length of a form f in K[x 1,..., x n ], K C, is the smallest number of d-th powers of linear forms of which f is a K-linear combination. We present
More informationTopics in Curve and Surface Implicitization
Topics in Curve and Surface Implicitization David A. Cox Amherst College PASI 2009 p.1/41 Outline Curves: Moving Lines & µ-bases Moving Curve Ideal & the Rees Algebra Adjoint Curves PASI 2009 p.2/41 Outline
More informationTensor Complexes. Christine Berkesch Duke University
Duke University Joint work with Daniel Erman, Manoj Kummini, and Steven V Sam SIAM Conference on Applied Algebraic Geometry Minisymposium on Combinatorial Structures in Algebraic Statistics October 2011
More informationGeometry of Phylogenetic Inference
Geometry of Phylogenetic Inference Matilde Marcolli CS101: Mathematical and Computational Linguistics Winter 2015 References N. Eriksson, K. Ranestad, B. Sturmfels, S. Sullivant, Phylogenetic algebraic
More informationGeometric aspects of polynomial interpolation in more variables
Geometric aspects of polynomial interpolation in more variables BERLIN - 4/6/2010 Univariate polynomial interpolation A polynomial of degree at most d over a field K f () = a 0 + a 1 +... + a d d K[] depends
More informationOn generic and maximal k-ranks of binary forms
On generic and maximal k-ranks of binary forms Samuel Lundqvist, Alessandro Oneto, Bruce Reznick, Boris Shapiro To cite this version: Samuel Lundqvist, Alessandro Oneto, Bruce Reznick, Boris Shapiro. On
More informationLecture 7.3: Ring homomorphisms
Lecture 7.3: Ring homomorphisms Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4120, Modern Algebra M. Macauley (Clemson) Lecture 7.3:
More informationOn the locus of points of high rank
European Journal of Mathematics (2018) 4:113 136 https://doi.org/10.1007/s40879-017-0172-2 RESEARCH ARTICLE On the locus of points of high rank Jarosław Buczyński 1,2 Kangjin Han 3 Massimiliano Mella 4
More informationResolution of Singularities in Algebraic Varieties
Resolution of Singularities in Algebraic Varieties Emma Whitten Summer 28 Introduction Recall that algebraic geometry is the study of objects which are or locally resemble solution sets of polynomial equations.
More informationNumerically Testing Generically Reduced Projective Schemes for the Arithmetic Gorenstein Property
Numerically Testing Generically Reduced Projective Schemes for the Arithmetic Gorenstein Property Noah S. Daleo 1 and Jonathan D. Hauenstein 2 1 Department of Mathematics, North Carolina State University,
More informationQuadratic Forms. Marco Schlichting Notes by Florian Bouyer. January 16, 2012
Quadratic Forms Marco Schlichting Notes by Florian Bouyer January 16, 2012 In this course every ring is commutative with unit. Every module is a left module. Definition 1. Let R be a (commutative) ring
More informationTOPOLOGY OF TENSOR RANKS
TOPOLOGY OF TENSOR RANKS PIERRE COMON, LEK-HENG LIM, YANG QI, AND KE YE Abstract. We study path-connectedness and homotopy groups of sets of tensors defined by tensor rank, border rank, multilinear rank,
More informationRESEARCH STATEMENT ZACH TEITLER
RESEARCH STATEMENT ZACH TEITLER My area of research is commutative algebra and algebraic geometry (MSC 13 and 14). Together with a number of collaborators, I have worked on broad range of problems, often
More informationSomething that can have different values at different times. A variable is usually represented by a letter in algebraic expressions.
Lesson Objectives: Students will be able to define, recognize and use the following terms in the context of polynomials: o Constant o Variable o Monomial o Binomial o Trinomial o Polynomial o Numerical
More informationx 3y 2z = 6 1.2) 2x 4y 3z = 8 3x + 6y + 8z = 5 x + 3y 2z + 5t = 4 1.5) 2x + 8y z + 9t = 9 3x + 5y 12z + 17t = 7
Linear Algebra and its Applications-Lab 1 1) Use Gaussian elimination to solve the following systems x 1 + x 2 2x 3 + 4x 4 = 5 1.1) 2x 1 + 2x 2 3x 3 + x 4 = 3 3x 1 + 3x 2 4x 3 2x 4 = 1 x + y + 2z = 4 1.4)
More informationMODULI 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 informationTensor decomposition and homotopy continuation
Tensor decomposition and homotopy continuation Alessandra Bernardi Noah S. Daleo Jonathan D. Hauenstein Bernard Mourrain July 19, 2017 Abstract A computationally challenging classical elimination theory
More informationEquations for secant varieties of Veronese and other varieties. J. M. Landsberg & Giorgio Ottaviani. Annali di Matematica Pura ed Applicata
Equations for secant varieties of Veronese and other varieties J. M. Landsberg & Giorgio Ottaviani Annali di Matematica Pura ed Applicata ISSN 0373-3114 Volume 192 Number 4 Annali di Matematica (2013)
More information( ) y 2! 4. ( )( y! 2)
1. Dividing: 4x3! 8x 2 + 6x 2x 5.7 Division of Polynomials = 4x3 2x! 8x2 2x + 6x 2x = 2x2! 4 3. Dividing: 1x4 + 15x 3! 2x 2!5x 2 = 1x4!5x 2 + 15x3!5x 2! 2x2!5x 2 =!2x2! 3x + 4 5. Dividing: 8y5 + 1y 3!
More informationSome constructions of projective varieties
Some constructions of projective varieties Giorgio Ottaviani Barcelona, April 28, 2005 Algebraic geometry studies the solutions of polynomial systems, which are called varieties. The first goal is to attach
More informationIntersection Theory course notes
Intersection Theory course notes Valentina Kiritchenko Fall 2013, Faculty of Mathematics, NRU HSE 1. Lectures 1-2: examples and tools 1.1. Motivation. Intersection theory had been developed in order to
More informationSheaf 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 informationSufficient Conditions to Ensure Uniqueness of Best Rank One Approximation
Sufficient Conditions to Ensure Uniqueness of Best Rank One Approximation Yang Qi Joint work with Pierre Comon and Lek-Heng Lim Supported by ERC grant #320594 Decoda August 3, 2015 Yang Qi (GIPSA-Lab)
More informationInstitutionen för matematik, KTH.
Institutionen för matematik, KTH. Contents 7 Affine Varieties 1 7.1 The polynomial ring....................... 1 7.2 Hypersurfaces........................... 1 7.3 Ideals...............................
More informationarxiv:math/ v2 [math.ag] 17 May 2005
arxiv:math/0502344v2 [math.ag] 17 May 2005 SECANT VARIETIES OF TORIC VARIETIES DAVID COX AND JESSICA SIDMAN Abstract. If X is a smooth projective toric variety of dimension n we give explicit conditions
More informationFOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 37
FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 37 RAVI VAKIL CONTENTS 1. Application of cohomology: Hilbert polynomials and functions, Riemann- Roch, degrees, and arithmetic genus 1 1. APPLICATION OF COHOMOLOGY:
More informationCurves of genus 2 on rational normal scrolls and scrollar syzygies. Andrea Hofmann
Curves of genus on rational normal scrolls and scrollar syzygies Andrea Hofmann December 010 Acknowledgements First of all, I would like to thank my advisor Kristian Ranestad for interesting discussions
More informationReal solving polynomial equations with semidefinite programming
.5cm. Real solving polynomial equations with semidefinite programming Jean Bernard Lasserre - Monique Laurent - Philipp Rostalski LAAS, Toulouse - CWI, Amsterdam - ETH, Zürich LAW 2008 Real solving polynomial
More informationA Geometric Perspective on the Singular Value Decomposition
arxiv:1503.07054v1 [math.ag] 24 Mar 2015 A Geometric Perspective on the Singular Value Decomposition Giorgio Ottaviani and Raffaella Paoletti dedicated to Emilia Mezzetti Abstract This is an introductory
More informationK3 Surfaces and Lattice Theory
K3 Surfaces and Lattice Theory Ichiro Shimada Hiroshima University 2014 Aug Singapore 1 / 26 Example Consider two surfaces S + and S in C 3 defined by w 2 (G(x, y) ± 5 H(x, y)) = 1, where G(x, y) := 9
More informationComplete Intersections on General Hypersurfaces
Michigan Math. J. 57 (2008) Complete Intersections on General Hypersurfaces Enrico Carlini, Luca Chiantini, & Anthony V. Geramita 1. Introduction Many problems in classical projective geometry ask about
More information1 Hilbert function. 1.1 Graded rings. 1.2 Graded modules. 1.3 Hilbert function
1 Hilbert function 1.1 Graded rings Let G be a commutative semigroup. A commutative ring R is called G-graded when it has a (weak direct sum decomposition R = i G R i (that is, the R i are additive subgroups,
More informationClassifying Hilbert functions of fat point subschemes in P 2
Collect. Math. 60, 2 (2009), 159 192 c 2009 Universitat de Barcelona Classifying Hilbert functions of fat point subschemes in P 2 A.V. Geramita Department of Mathematics, Queen s University, Kingston Ontario
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 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 informationCOMPLEX ALGEBRAIC SURFACES CLASS 4
COMPLEX ALGEBRAIC SURFACES CLASS 4 RAVI VAKIL CONTENTS 1. Serre duality and Riemann-Roch; back to curves 2 2. Applications of Riemann-Roch 2 2.1. Classification of genus 2 curves 3 2.2. A numerical criterion
More informationSECANT VARIETIES OF SEGRE-VERONESE VARIETIES
SECANT VARIETIES OF SEGRE-VERONESE VARIETIES THANH VU 1. Introduction Secant varieties of algebraic varieties is a classical topic dated back to 19th century nourishing around the Italian school. It emerged
More informationBASICS OF ALGEBRAIC GEOMETRY: A QUICK REVISION
BASICS OF ALGEBRAIC GEOMETRY: A QUICK REVISION MIKHAIL ZAIDENBERG Abstract. These notes are preliminary to a lecture course on Affine Geometry. Their aim is to refresh selected standard basics on affine
More informationApplications of a Numerical Version of Terracini s Lemma for Secants and Joins
Applications of a Numerical Version of Terracini s Lemma for Secants and Joins Daniel J. Bates Chris Peterson Andrew J. Sommese November 13, 2006 Abstract This paper illustrates how methods such as homotopy
More informationGenerating functions in enumerative geometry
Generating functions in enumerative geometry Ragni Piene ICREM 5 Bandung, Indonesia October 22, 2011 Counting 1 Counting 2 Counting 3 Partitions Let n be a positive integer. In how many ways p(n) can we
More informationExamples of numerics in commutative algebra and algebraic geo
Examples of numerics in commutative algebra and algebraic geometry MCAAG - JuanFest Colorado State University May 16, 2016 Portions of this talk include joint work with: Sandra Di Rocco David Eklund Michael
More informationBoij-Söderberg Theory
? September 16, 2013 Table of contents? 1? 2 3 4 5 6 Preface? In this presentation we try to give an outline on a new theory on free resolutions. This theory is named after two Swedish mathematicians Mats
More informationThe Euclidean Distance Degree of an Algebraic Variety
The Euclidean Distance Degree of an Algebraic Variety Jan Draisma, Emil Horobeţ, Giorgio Ottaviani, Bernd Sturmfels and Rekha R. Thomas Abstract The nearest point map of a real algebraic variety with respect
More informationBRILL-NOETHER THEORY. This article follows the paper of Griffiths and Harris, "On the variety of special linear systems on a general algebraic curve.
BRILL-NOETHER THEORY TONY FENG This article follows the paper of Griffiths and Harris, "On the variety of special linear systems on a general algebraic curve." 1. INTRODUCTION Brill-Noether theory is concerned
More informationQUARTIC SPECTRAHEDRA. Bernd Sturmfels UC Berkeley and MPI Bonn. Joint work with John Christian Ottem, Kristian Ranestad and Cynthia Vinzant
QUARTIC SPECTRAHEDRA Bernd Sturmfels UC Berkeley and MPI Bonn Joint work with John Christian Ottem, Kristian Ranestad and Cynthia Vinzant 1 / 20 Definition A spectrahedron of degree n in R 3 is a convex
More informationInfinite-dimensional combinatorial commutative algebra
Infinite-dimensional combinatorial commutative algebra Steven Sam University of California, Berkeley September 20, 2014 1/15 Basic theme: there are many axes in commutative algebra which are governed by
More information1. Let r, s, t, v be the homogeneous relations defined on the set M = {2, 3, 4, 5, 6} by
Seminar 1 1. Which ones of the usual symbols of addition, subtraction, multiplication and division define an operation (composition law) on the numerical sets N, Z, Q, R, C? 2. Let A = {a 1, a 2, a 3 }.
More informationExercise Sheet 7 - Solutions
Algebraic Geometry D-MATH, FS 2016 Prof. Pandharipande Exercise Sheet 7 - Solutions 1. Prove that the Zariski tangent space at the point [S] Gr(r, V ) is canonically isomorphic to S V/S (or equivalently
More informationMultiplicity of singularities is not a bi-lipschitz invariant
Multiplicity of singularities is not a bi-lipschitz invariant Misha Verbitsky Joint work with L. Birbrair, A. Fernandes, J. E. Sampaio Geometry and Dynamics Seminar Tel-Aviv University, 12.12.2018 1 Zariski
More informationLecture 9: Vector Algebra
Lecture 9: Vector Algebra Linear combination of vectors Geometric interpretation Interpreting as Matrix-Vector Multiplication Span of a set of vectors Vector Spaces and Subspaces Linearly Independent/Dependent
More informationThe Maximal Rank Conjecture
The Maximal Ran Conjecture Eric Larson Abstract Let C be a general curve of genus g, embedded in P r via a general linear series of degree d. In this paper, we prove the Maximal Ran Conjecture, which determines
More informationTHE 2-SECANT VARIETIES OF THE VERONESE EMBEDDING
THE 2-SECANT VARIETIES OF THE VERONESE EMBEDDING ALEX MASSARENTI Cortona - July 4, 2012 1 Abstract. We prove that a general polynomial F k[x 0,..., x n] amits a ecomposition as sum of h = 2 powers of linear
More information