From Factorial Designs to Hilbert Schemes
|
|
- Phyllis Atkins
- 8 years ago
- Views:
Transcription
1 From Factorial Designs to Hilbert Schemes Lorenzo Robbiano Università di Genova Dipartimento di Matematica Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
2 Abstract This talk is meant to explain the evolution of research which originated a few years ago from some problems in statistics. In particular, the inverse problem for factorial designs gave birth to new ideas for the study of special schemes, called Border Basis Schemes. They parametrize zero-dimensional ideals which share a quotient basis, and turn out to be open sets in the corresponding Hilbert Schemes. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
3 General References and Advertising G. Pistone E. Riccomagno H. Wynn: Algebraic Statistics: Computational Commutative Algebra in Statistics, Chapman&Hall (2000) M. Kreuzer L. Robbiano: Computational Commutative Algebra 1, Springer (2000) M. Kreuzer L. Robbiano: Computational Commutative Algebra 2, Springer (2005) M. Kreuzer L. Robbiano: Computational Linear and Commutative Algebra (2016) Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
4 General References and Advertising G. Pistone E. Riccomagno H. Wynn: Algebraic Statistics: Computational Commutative Algebra in Statistics, Chapman&Hall (2000) M. Kreuzer L. Robbiano: Computational Commutative Algebra 1, Springer (2000) M. Kreuzer L. Robbiano: Computational Commutative Algebra 2, Springer (2005) M. Kreuzer L. Robbiano: Computational Linear and Commutative Algebra (2016) Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
5 General References and Advertising G. Pistone E. Riccomagno H. Wynn: Algebraic Statistics: Computational Commutative Algebra in Statistics, Chapman&Hall (2000) M. Kreuzer L. Robbiano: Computational Commutative Algebra 1, Springer (2000) M. Kreuzer L. Robbiano: Computational Commutative Algebra 2, Springer (2005) M. Kreuzer L. Robbiano: Computational Linear and Commutative Algebra (2016) Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
6 PART 1 The Inverse Problem in DoE (Design of Experiments) Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
7 Points and Statistics The following definition originated in a special branch of Statistics called Design of Experiments (for short DoE). Definition Let l i 1 for i = 1,..., n and D i = {a i1, a i2,..., a ili } with a ij K. The affine point set D = D 1 D n K n is called the full design on (D 1,..., D n ) with levels l 1,..., l n. The polynomials f i = (x i a i1 ) (x i a ili ) with i = 1,..., n generate the vanishing ideal I(D) of D. They are called the canonical polynomials of D. Proposition For every term ordering σ on T n, the canonical polynomials are the reduced σ -Gröbner basis of I(D). The order ideal (canonical set, factor closed set of power products,...) O D = {x α1 1 xαn n 0 α i < l i for i = 1,..., n} is canonically associated to D and represents a K -basis of P/I(D). Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
8 Points and Statistics The following definition originated in a special branch of Statistics called Design of Experiments (for short DoE). Definition Let l i 1 for i = 1,..., n and D i = {a i1, a i2,..., a ili } with a ij K. The affine point set D = D 1 D n K n is called the full design on (D 1,..., D n ) with levels l 1,..., l n. The polynomials f i = (x i a i1 ) (x i a ili ) with i = 1,..., n generate the vanishing ideal I(D) of D. They are called the canonical polynomials of D. Proposition For every term ordering σ on T n, the canonical polynomials are the reduced σ -Gröbner basis of I(D). The order ideal (canonical set, factor closed set of power products,...) O D = {x α1 1 xαn n 0 α i < l i for i = 1,..., n} is canonically associated to D and represents a K -basis of P/I(D). Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
9 Points and Statistics The following definition originated in a special branch of Statistics called Design of Experiments (for short DoE). Definition Let l i 1 for i = 1,..., n and D i = {a i1, a i2,..., a ili } with a ij K. The affine point set D = D 1 D n K n is called the full design on (D 1,..., D n ) with levels l 1,..., l n. The polynomials f i = (x i a i1 ) (x i a ili ) with i = 1,..., n generate the vanishing ideal I(D) of D. They are called the canonical polynomials of D. Proposition For every term ordering σ on T n, the canonical polynomials are the reduced σ -Gröbner basis of I(D). The order ideal (canonical set, factor closed set of power products,...) O D = {x α1 1 xαn n 0 α i < l i for i = 1,..., n} is canonically associated to D and represents a K -basis of P/I(D). Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
10 Points and Statistics The following definition originated in a special branch of Statistics called Design of Experiments (for short DoE). Definition Let l i 1 for i = 1,..., n and D i = {a i1, a i2,..., a ili } with a ij K. The affine point set D = D 1 D n K n is called the full design on (D 1,..., D n ) with levels l 1,..., l n. The polynomials f i = (x i a i1 ) (x i a ili ) with i = 1,..., n generate the vanishing ideal I(D) of D. They are called the canonical polynomials of D. Proposition For every term ordering σ on T n, the canonical polynomials are the reduced σ -Gröbner basis of I(D). The order ideal (canonical set, factor closed set of power products,...) O D = {x α1 1 xαn n 0 α i < l i for i = 1,..., n} is canonically associated to D and represents a K -basis of P/I(D). Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
11 Points and Statistics The following definition originated in a special branch of Statistics called Design of Experiments (for short DoE). Definition Let l i 1 for i = 1,..., n and D i = {a i1, a i2,..., a ili } with a ij K. The affine point set D = D 1 D n K n is called the full design on (D 1,..., D n ) with levels l 1,..., l n. The polynomials f i = (x i a i1 ) (x i a ili ) with i = 1,..., n generate the vanishing ideal I(D) of D. They are called the canonical polynomials of D. Proposition For every term ordering σ on T n, the canonical polynomials are the reduced σ -Gröbner basis of I(D). The order ideal (canonical set, factor closed set of power products,...) O D = {x α1 1 xαn n 0 α i < l i for i = 1,..., n} is canonically associated to D and represents a K -basis of P/I(D). Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
12 Points and Statistics II The main task is to identify an unknown function f : D K called the model. In general it is not possible to perform all experiments corresponding to the points in D and measuring the value of f each time. A subset F of a full design D is called a fraction. We want to choose a fraction F D that allows us to identify the model if we have some extra knowledge about the shape of f. In particular, we need to describe the sets of power products whose residue classes form a K -basis of P/I(F). Statisticians express this property by saying that such sets of power products are identified by F. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
13 Points and Statistics II The main task is to identify an unknown function f : D K called the model. In general it is not possible to perform all experiments corresponding to the points in D and measuring the value of f each time. A subset F of a full design D is called a fraction. We want to choose a fraction F D that allows us to identify the model if we have some extra knowledge about the shape of f. In particular, we need to describe the sets of power products whose residue classes form a K -basis of P/I(F). Statisticians express this property by saying that such sets of power products are identified by F. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
14 Points and Statistics II The main task is to identify an unknown function f : D K called the model. In general it is not possible to perform all experiments corresponding to the points in D and measuring the value of f each time. A subset F of a full design D is called a fraction. We want to choose a fraction F D that allows us to identify the model if we have some extra knowledge about the shape of f. In particular, we need to describe the sets of power products whose residue classes form a K -basis of P/I(F). Statisticians express this property by saying that such sets of power products are identified by F. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
15 Points and Statistics II The main task is to identify an unknown function f : D K called the model. In general it is not possible to perform all experiments corresponding to the points in D and measuring the value of f each time. A subset F of a full design D is called a fraction. We want to choose a fraction F D that allows us to identify the model if we have some extra knowledge about the shape of f. In particular, we need to describe the sets of power products whose residue classes form a K -basis of P/I(F). Statisticians express this property by saying that such sets of power products are identified by F. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
16 Points and Statistics II The main task is to identify an unknown function f : D K called the model. In general it is not possible to perform all experiments corresponding to the points in D and measuring the value of f each time. A subset F of a full design D is called a fraction. We want to choose a fraction F D that allows us to identify the model if we have some extra knowledge about the shape of f. In particular, we need to describe the sets of power products whose residue classes form a K -basis of P/I(F). Statisticians express this property by saying that such sets of power products are identified by F. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
17 Points and Statistics II The main task is to identify an unknown function f : D K called the model. In general it is not possible to perform all experiments corresponding to the points in D and measuring the value of f each time. A subset F of a full design D is called a fraction. We want to choose a fraction F D that allows us to identify the model if we have some extra knowledge about the shape of f. In particular, we need to describe the sets of power products whose residue classes form a K -basis of P/I(F). Statisticians express this property by saying that such sets of power products are identified by F. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
18 A Proposition Proposition The following conditions are equivalent. The order ideal O is identified by the fraction F. The vanishing ideal I(F) has an O -border basis. The evaluation matrix (t i (p j )) is invertible. The Inverse Problem Conversely, given O, how can we choose the fractions F such that the matrix of coefficients is invertible? In other words, given a full design D and an order ideal O O D, which fractions F D have the property that the residue classes of the elements of O are a K -basis of P/I(F)? This is called the inverse problem of DoE. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
19 A Proposition Proposition The following conditions are equivalent. The order ideal O is identified by the fraction F. The vanishing ideal I(F) has an O -border basis. The evaluation matrix (t i (p j )) is invertible. The Inverse Problem Conversely, given O, how can we choose the fractions F such that the matrix of coefficients is invertible? In other words, given a full design D and an order ideal O O D, which fractions F D have the property that the residue classes of the elements of O are a K -basis of P/I(F)? This is called the inverse problem of DoE. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
20 A Proposition Proposition The following conditions are equivalent. The order ideal O is identified by the fraction F. The vanishing ideal I(F) has an O -border basis. The evaluation matrix (t i (p j )) is invertible. The Inverse Problem Conversely, given O, how can we choose the fractions F such that the matrix of coefficients is invertible? In other words, given a full design D and an order ideal O O D, which fractions F D have the property that the residue classes of the elements of O are a K -basis of P/I(F)? This is called the inverse problem of DoE. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
21 A Proposition Proposition The following conditions are equivalent. The order ideal O is identified by the fraction F. The vanishing ideal I(F) has an O -border basis. The evaluation matrix (t i (p j )) is invertible. The Inverse Problem Conversely, given O, how can we choose the fractions F such that the matrix of coefficients is invertible? In other words, given a full design D and an order ideal O O D, which fractions F D have the property that the residue classes of the elements of O are a K -basis of P/I(F)? This is called the inverse problem of DoE. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
22 A Proposition Proposition The following conditions are equivalent. The order ideal O is identified by the fraction F. The vanishing ideal I(F) has an O -border basis. The evaluation matrix (t i (p j )) is invertible. The Inverse Problem Conversely, given O, how can we choose the fractions F such that the matrix of coefficients is invertible? In other words, given a full design D and an order ideal O O D, which fractions F D have the property that the residue classes of the elements of O are a K -basis of P/I(F)? This is called the inverse problem of DoE. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
23 A Proposition Proposition The following conditions are equivalent. The order ideal O is identified by the fraction F. The vanishing ideal I(F) has an O -border basis. The evaluation matrix (t i (p j )) is invertible. The Inverse Problem Conversely, given O, how can we choose the fractions F such that the matrix of coefficients is invertible? In other words, given a full design D and an order ideal O O D, which fractions F D have the property that the residue classes of the elements of O are a K -basis of P/I(F)? This is called the inverse problem of DoE. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
24 A Proposition Proposition The following conditions are equivalent. The order ideal O is identified by the fraction F. The vanishing ideal I(F) has an O -border basis. The evaluation matrix (t i (p j )) is invertible. The Inverse Problem Conversely, given O, how can we choose the fractions F such that the matrix of coefficients is invertible? In other words, given a full design D and an order ideal O O D, which fractions F D have the property that the residue classes of the elements of O are a K -basis of P/I(F)? This is called the inverse problem of DoE. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
25 Solution This problem was partially solved in M. Caboara and L. Robbiano: Families of Ideals in Statistics, Proc. of ISSAC-1997 (Maui, Hawaii, July 1997) (New York, N.Y.), W.W. Küchlin, Ed. (1997), with the use of Gröbner bases, and totally solved in M. Caboara and L. Robbiano: Families of Estimable Terms Proc. of ISSAC 2001, (London, Ontario, Canada, July 2001) (New York, N.Y.), B. Mourrain, Ed. ed (2001) with the use of Border bases. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
26 Solution This problem was partially solved in M. Caboara and L. Robbiano: Families of Ideals in Statistics, Proc. of ISSAC-1997 (Maui, Hawaii, July 1997) (New York, N.Y.), W.W. Küchlin, Ed. (1997), with the use of Gröbner bases, and totally solved in M. Caboara and L. Robbiano: Families of Estimable Terms Proc. of ISSAC 2001, (London, Ontario, Canada, July 2001) (New York, N.Y.), B. Mourrain, Ed. ed (2001) with the use of Border bases. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
27 An Example Let D be the full design D = { 1, 0, 1} { 1, 0, 1}. The task it to solve the inverse problem for the order ideal O = {1, x, y, x 2, y 2 } It turns out that we have to solve a system defined by 20 quadratic polynomials. Using CoCoA, we check that among the 126 = ( 9 5) five-tuples of points in D there are exactly 81 five-tuples which solve the inverse problem. It is natural to ask how many of these 81 fractions have the property that O is of the form T n \ LT σ {I(F)} with σ varying among the term orderings. One can prove that 36 of those 81 fractions are not of that type. This is a surprisingly high number which shows that border bases provide a much more flexible environment for working with zero-dimensional ideals than Gröbner bases do. The details are explained in M. Kreuzer L. Robbiano: Computational Commutative Algebra 2, Springer (2005), Tutorial 92. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
28 An Example Let D be the full design D = { 1, 0, 1} { 1, 0, 1}. The task it to solve the inverse problem for the order ideal O = {1, x, y, x 2, y 2 } It turns out that we have to solve a system defined by 20 quadratic polynomials. Using CoCoA, we check that among the 126 = ( 9 5) five-tuples of points in D there are exactly 81 five-tuples which solve the inverse problem. It is natural to ask how many of these 81 fractions have the property that O is of the form T n \ LT σ {I(F)} with σ varying among the term orderings. One can prove that 36 of those 81 fractions are not of that type. This is a surprisingly high number which shows that border bases provide a much more flexible environment for working with zero-dimensional ideals than Gröbner bases do. The details are explained in M. Kreuzer L. Robbiano: Computational Commutative Algebra 2, Springer (2005), Tutorial 92. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
29 An Example Let D be the full design D = { 1, 0, 1} { 1, 0, 1}. The task it to solve the inverse problem for the order ideal O = {1, x, y, x 2, y 2 } It turns out that we have to solve a system defined by 20 quadratic polynomials. Using CoCoA, we check that among the 126 = ( 9 5) five-tuples of points in D there are exactly 81 five-tuples which solve the inverse problem. It is natural to ask how many of these 81 fractions have the property that O is of the form T n \ LT σ {I(F)} with σ varying among the term orderings. One can prove that 36 of those 81 fractions are not of that type. This is a surprisingly high number which shows that border bases provide a much more flexible environment for working with zero-dimensional ideals than Gröbner bases do. The details are explained in M. Kreuzer L. Robbiano: Computational Commutative Algebra 2, Springer (2005), Tutorial 92. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
30 An Example Let D be the full design D = { 1, 0, 1} { 1, 0, 1}. The task it to solve the inverse problem for the order ideal O = {1, x, y, x 2, y 2 } It turns out that we have to solve a system defined by 20 quadratic polynomials. Using CoCoA, we check that among the 126 = ( 9 5) five-tuples of points in D there are exactly 81 five-tuples which solve the inverse problem. It is natural to ask how many of these 81 fractions have the property that O is of the form T n \ LT σ {I(F)} with σ varying among the term orderings. One can prove that 36 of those 81 fractions are not of that type. This is a surprisingly high number which shows that border bases provide a much more flexible environment for working with zero-dimensional ideals than Gröbner bases do. The details are explained in M. Kreuzer L. Robbiano: Computational Commutative Algebra 2, Springer (2005), Tutorial 92. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
31 An Example Let D be the full design D = { 1, 0, 1} { 1, 0, 1}. The task it to solve the inverse problem for the order ideal O = {1, x, y, x 2, y 2 } It turns out that we have to solve a system defined by 20 quadratic polynomials. Using CoCoA, we check that among the 126 = ( 9 5) five-tuples of points in D there are exactly 81 five-tuples which solve the inverse problem. It is natural to ask how many of these 81 fractions have the property that O is of the form T n \ LT σ {I(F)} with σ varying among the term orderings. One can prove that 36 of those 81 fractions are not of that type. This is a surprisingly high number which shows that border bases provide a much more flexible environment for working with zero-dimensional ideals than Gröbner bases do. The details are explained in M. Kreuzer L. Robbiano: Computational Commutative Algebra 2, Springer (2005), Tutorial 92. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
32 An Example Let D be the full design D = { 1, 0, 1} { 1, 0, 1}. The task it to solve the inverse problem for the order ideal O = {1, x, y, x 2, y 2 } It turns out that we have to solve a system defined by 20 quadratic polynomials. Using CoCoA, we check that among the 126 = ( 9 5) five-tuples of points in D there are exactly 81 five-tuples which solve the inverse problem. It is natural to ask how many of these 81 fractions have the property that O is of the form T n \ LT σ {I(F)} with σ varying among the term orderings. One can prove that 36 of those 81 fractions are not of that type. This is a surprisingly high number which shows that border bases provide a much more flexible environment for working with zero-dimensional ideals than Gröbner bases do. The details are explained in M. Kreuzer L. Robbiano: Computational Commutative Algebra 2, Springer (2005), Tutorial 92. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
33 PART 2 Border Bases: The Continuous Case Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
34 Two conics I Example Consider the polynomial system f 1 = 1 4 x2 + y 2 1 = 0 f 2 = x y2 1 = 0 X = Z(f 1 ) Z(f 2 ) consists of the four points X = {(± 4/5, ± 4/5)}. The set {x 2 4 5, y2 4 5 } is the universal reduced Gröbner basis of the ideal I = (f 1, f 2 ) C[x, y], in particular with respect to σ = DegRevLex. LT σ (I) = (x 2, y 2 ), and the residue classes of the terms in T 2 \ LT σ {I} = {1, x, y, xy} form a C -vector space basis of C[x, y]/i. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
35 Two conics I Example Consider the polynomial system f 1 = 1 4 x2 + y 2 1 = 0 f 2 = x y2 1 = 0 X = Z(f 1 ) Z(f 2 ) consists of the four points X = {(± 4/5, ± 4/5)}. The set {x 2 4 5, y2 4 5 } is the universal reduced Gröbner basis of the ideal I = (f 1, f 2 ) C[x, y], in particular with respect to σ = DegRevLex. LT σ (I) = (x 2, y 2 ), and the residue classes of the terms in T 2 \ LT σ {I} = {1, x, y, xy} form a C -vector space basis of C[x, y]/i. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
36 Two conics I Example Consider the polynomial system f 1 = 1 4 x2 + y 2 1 = 0 f 2 = x y2 1 = 0 X = Z(f 1 ) Z(f 2 ) consists of the four points X = {(± 4/5, ± 4/5)}. The set {x 2 4 5, y2 4 5 } is the universal reduced Gröbner basis of the ideal I = (f 1, f 2 ) C[x, y], in particular with respect to σ = DegRevLex. LT σ (I) = (x 2, y 2 ), and the residue classes of the terms in T 2 \ LT σ {I} = {1, x, y, xy} form a C -vector space basis of C[x, y]/i. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
37 Two conics I Example Consider the polynomial system f 1 = 1 4 x2 + y 2 1 = 0 f 2 = x y2 1 = 0 X = Z(f 1 ) Z(f 2 ) consists of the four points X = {(± 4/5, ± 4/5)}. The set {x 2 4 5, y2 4 5 } is the universal reduced Gröbner basis of the ideal I = (f 1, f 2 ) C[x, y], in particular with respect to σ = DegRevLex. LT σ (I) = (x 2, y 2 ), and the residue classes of the terms in T 2 \ LT σ {I} = {1, x, y, xy} form a C -vector space basis of C[x, y]/i. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
38 Two conics I Example Consider the polynomial system f 1 = 1 4 x2 + y 2 1 = 0 f 2 = x y2 1 = 0 X = Z(f 1 ) Z(f 2 ) consists of the four points X = {(± 4/5, ± 4/5)}. The set {x 2 4 5, y2 4 5 } is the universal reduced Gröbner basis of the ideal I = (f 1, f 2 ) C[x, y], in particular with respect to σ = DegRevLex. LT σ (I) = (x 2, y 2 ), and the residue classes of the terms in T 2 \ LT σ {I} = {1, x, y, xy} form a C -vector space basis of C[x, y]/i. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
39 Two conics II Now consider the slightly perturbed polynomial system f 1 = 1 4 x2 + y 2 + ε xy 1 = 0 f 2 = x y2 + ε xy 1 = 0 The intersection of Z( f 1 ) and Z( f 2 ) consists of four perturbed points X close to the points in X. The ideal Ĩ = ( f 1, f 2 ) has the reduced σ -Gröbner basis {x 2 y 2, xy + 5 4ε y2 1 ε, y3 16ε 16ε 2 25 x ε 2 25 y} Moreover, we have LT σ (Ĩ) = (x 2, xy, y 3 ) and T 2 \ LT σ {Ĩ} = {1, x, y, y 2 }. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
40 Two conics II Now consider the slightly perturbed polynomial system f 1 = 1 4 x2 + y 2 + ε xy 1 = 0 f 2 = x y2 + ε xy 1 = 0 The intersection of Z( f 1 ) and Z( f 2 ) consists of four perturbed points X close to the points in X. The ideal Ĩ = ( f 1, f 2 ) has the reduced σ -Gröbner basis {x 2 y 2, xy + 5 4ε y2 1 ε, y3 16ε 16ε 2 25 x ε 2 25 y} Moreover, we have LT σ (Ĩ) = (x 2, xy, y 3 ) and T 2 \ LT σ {Ĩ} = {1, x, y, y 2 }. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
41 Two conics II Now consider the slightly perturbed polynomial system f 1 = 1 4 x2 + y 2 + ε xy 1 = 0 f 2 = x y2 + ε xy 1 = 0 The intersection of Z( f 1 ) and Z( f 2 ) consists of four perturbed points X close to the points in X. The ideal Ĩ = ( f 1, f 2 ) has the reduced σ -Gröbner basis {x 2 y 2, xy + 5 4ε y2 1 ε, y3 16ε 16ε 2 25 x ε 2 25 y} Moreover, we have LT σ (Ĩ) = (x 2, xy, y 3 ) and T 2 \ LT σ {Ĩ} = {1, x, y, y 2 }. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
42 Two conics II Now consider the slightly perturbed polynomial system f 1 = 1 4 x2 + y 2 + ε xy 1 = 0 f 2 = x y2 + ε xy 1 = 0 The intersection of Z( f 1 ) and Z( f 2 ) consists of four perturbed points X close to the points in X. The ideal Ĩ = ( f 1, f 2 ) has the reduced σ -Gröbner basis {x 2 y 2, xy + 5 4ε y2 1 ε, y3 16ε 16ε 2 25 x ε 2 25 y} Moreover, we have LT σ (Ĩ) = (x 2, xy, y 3 ) and T 2 \ LT σ {Ĩ} = {1, x, y, y 2 }. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
43 Two conics II Now consider the slightly perturbed polynomial system f 1 = 1 4 x2 + y 2 + ε xy 1 = 0 f 2 = x y2 + ε xy 1 = 0 The intersection of Z( f 1 ) and Z( f 2 ) consists of four perturbed points X close to the points in X. The ideal Ĩ = ( f 1, f 2 ) has the reduced σ -Gröbner basis {x 2 y 2, xy + 5 4ε y2 1 ε, y3 16ε 16ε 2 25 x ε 2 25 y} Moreover, we have LT σ (Ĩ) = (x 2, xy, y 3 ) and T 2 \ LT σ {Ĩ} = {1, x, y, y 2 }. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
44 Two conics II Now consider the slightly perturbed polynomial system f 1 = 1 4 x2 + y 2 + ε xy 1 = 0 f 2 = x y2 + ε xy 1 = 0 The intersection of Z( f 1 ) and Z( f 2 ) consists of four perturbed points X close to the points in X. The ideal Ĩ = ( f 1, f 2 ) has the reduced σ -Gröbner basis {x 2 y 2, xy + 5 4ε y2 1 ε, y3 16ε 16ε 2 25 x ε 2 25 y} Moreover, we have LT σ (Ĩ) = (x 2, xy, y 3 ) and T 2 \ LT σ {Ĩ} = {1, x, y, y 2 }. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
45 Border Bases The basic idea of border basis theory is to describe a zero-dimensional ring P/I by an order ideal of monomials O whose residue classes form a K -basis of P/I and by the multiplication matrices of this basis. Let K be a field, let P = K[x 1,..., x n ], let T n be the monoid of terms, and let O T n be an order ideal. Definition (Border Prebases) Let O have µ elements and O have ν elements. The border of O is the set O = T n O \ O = (x 1 O x n O) \ O. A set of polynomials G = {g 1,..., g ν } in P is called an O -border prebasis if the polynomials have the form g j = b j µ i=1 α ijt i with α ij K for 1 i µ, 1 j ν, b j O, t i O. Definition (Border Bases) Let G = {g 1,..., g ν } be an O -border prebasis, and let I P be an ideal containing G. The set G is called an O -border basis of I if the residue classes O = { t 1,..., t µ } form a K -vector space basis of P/I. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
46 Border Bases The basic idea of border basis theory is to describe a zero-dimensional ring P/I by an order ideal of monomials O whose residue classes form a K -basis of P/I and by the multiplication matrices of this basis. Let K be a field, let P = K[x 1,..., x n ], let T n be the monoid of terms, and let O T n be an order ideal. Definition (Border Prebases) Let O have µ elements and O have ν elements. The border of O is the set O = T n O \ O = (x 1 O x n O) \ O. A set of polynomials G = {g 1,..., g ν } in P is called an O -border prebasis if the polynomials have the form g j = b j µ i=1 α ijt i with α ij K for 1 i µ, 1 j ν, b j O, t i O. Definition (Border Bases) Let G = {g 1,..., g ν } be an O -border prebasis, and let I P be an ideal containing G. The set G is called an O -border basis of I if the residue classes O = { t 1,..., t µ } form a K -vector space basis of P/I. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
47 Border Bases The basic idea of border basis theory is to describe a zero-dimensional ring P/I by an order ideal of monomials O whose residue classes form a K -basis of P/I and by the multiplication matrices of this basis. Let K be a field, let P = K[x 1,..., x n ], let T n be the monoid of terms, and let O T n be an order ideal. Definition (Border Prebases) Let O have µ elements and O have ν elements. The border of O is the set O = T n O \ O = (x 1 O x n O) \ O. A set of polynomials G = {g 1,..., g ν } in P is called an O -border prebasis if the polynomials have the form g j = b j µ i=1 α ijt i with α ij K for 1 i µ, 1 j ν, b j O, t i O. Definition (Border Bases) Let G = {g 1,..., g ν } be an O -border prebasis, and let I P be an ideal containing G. The set G is called an O -border basis of I if the residue classes O = { t 1,..., t µ } form a K -vector space basis of P/I. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
48 Border Bases The basic idea of border basis theory is to describe a zero-dimensional ring P/I by an order ideal of monomials O whose residue classes form a K -basis of P/I and by the multiplication matrices of this basis. Let K be a field, let P = K[x 1,..., x n ], let T n be the monoid of terms, and let O T n be an order ideal. Definition (Border Prebases) Let O have µ elements and O have ν elements. The border of O is the set O = T n O \ O = (x 1 O x n O) \ O. A set of polynomials G = {g 1,..., g ν } in P is called an O -border prebasis if the polynomials have the form g j = b j µ i=1 α ijt i with α ij K for 1 i µ, 1 j ν, b j O, t i O. Definition (Border Bases) Let G = {g 1,..., g ν } be an O -border prebasis, and let I P be an ideal containing G. The set G is called an O -border basis of I if the residue classes O = { t 1,..., t µ } form a K -vector space basis of P/I. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
49 Border Bases The basic idea of border basis theory is to describe a zero-dimensional ring P/I by an order ideal of monomials O whose residue classes form a K -basis of P/I and by the multiplication matrices of this basis. Let K be a field, let P = K[x 1,..., x n ], let T n be the monoid of terms, and let O T n be an order ideal. Definition (Border Prebases) Let O have µ elements and O have ν elements. The border of O is the set O = T n O \ O = (x 1 O x n O) \ O. A set of polynomials G = {g 1,..., g ν } in P is called an O -border prebasis if the polynomials have the form g j = b j µ i=1 α ijt i with α ij K for 1 i µ, 1 j ν, b j O, t i O. Definition (Border Bases) Let G = {g 1,..., g ν } be an O -border prebasis, and let I P be an ideal containing G. The set G is called an O -border basis of I if the residue classes O = { t 1,..., t µ } form a K -vector space basis of P/I. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
50 Border Bases The basic idea of border basis theory is to describe a zero-dimensional ring P/I by an order ideal of monomials O whose residue classes form a K -basis of P/I and by the multiplication matrices of this basis. Let K be a field, let P = K[x 1,..., x n ], let T n be the monoid of terms, and let O T n be an order ideal. Definition (Border Prebases) Let O have µ elements and O have ν elements. The border of O is the set O = T n O \ O = (x 1 O x n O) \ O. A set of polynomials G = {g 1,..., g ν } in P is called an O -border prebasis if the polynomials have the form g j = b j µ i=1 α ijt i with α ij K for 1 i µ, 1 j ν, b j O, t i O. Definition (Border Bases) Let G = {g 1,..., g ν } be an O -border prebasis, and let I P be an ideal containing G. The set G is called an O -border basis of I if the residue classes O = { t 1,..., t µ } form a K -vector space basis of P/I. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
51 Border Bases The basic idea of border basis theory is to describe a zero-dimensional ring P/I by an order ideal of monomials O whose residue classes form a K -basis of P/I and by the multiplication matrices of this basis. Let K be a field, let P = K[x 1,..., x n ], let T n be the monoid of terms, and let O T n be an order ideal. Definition (Border Prebases) Let O have µ elements and O have ν elements. The border of O is the set O = T n O \ O = (x 1 O x n O) \ O. A set of polynomials G = {g 1,..., g ν } in P is called an O -border prebasis if the polynomials have the form g j = b j µ i=1 α ijt i with α ij K for 1 i µ, 1 j ν, b j O, t i O. Definition (Border Bases) Let G = {g 1,..., g ν } be an O -border prebasis, and let I P be an ideal containing G. The set G is called an O -border basis of I if the residue classes O = { t 1,..., t µ } form a K -vector space basis of P/I. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
52 Border Bases The basic idea of border basis theory is to describe a zero-dimensional ring P/I by an order ideal of monomials O whose residue classes form a K -basis of P/I and by the multiplication matrices of this basis. Let K be a field, let P = K[x 1,..., x n ], let T n be the monoid of terms, and let O T n be an order ideal. Definition (Border Prebases) Let O have µ elements and O have ν elements. The border of O is the set O = T n O \ O = (x 1 O x n O) \ O. A set of polynomials G = {g 1,..., g ν } in P is called an O -border prebasis if the polynomials have the form g j = b j µ i=1 α ijt i with α ij K for 1 i µ, 1 j ν, b j O, t i O. Definition (Border Bases) Let G = {g 1,..., g ν } be an O -border prebasis, and let I P be an ideal containing G. The set G is called an O -border basis of I if the residue classes O = { t 1,..., t µ } form a K -vector space basis of P/I. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
53 Border Bases The basic idea of border basis theory is to describe a zero-dimensional ring P/I by an order ideal of monomials O whose residue classes form a K -basis of P/I and by the multiplication matrices of this basis. Let K be a field, let P = K[x 1,..., x n ], let T n be the monoid of terms, and let O T n be an order ideal. Definition (Border Prebases) Let O have µ elements and O have ν elements. The border of O is the set O = T n O \ O = (x 1 O x n O) \ O. A set of polynomials G = {g 1,..., g ν } in P is called an O -border prebasis if the polynomials have the form g j = b j µ i=1 α ijt i with α ij K for 1 i µ, 1 j ν, b j O, t i O. Definition (Border Bases) Let G = {g 1,..., g ν } be an O -border prebasis, and let I P be an ideal containing G. The set G is called an O -border basis of I if the residue classes O = { t 1,..., t µ } form a K -vector space basis of P/I. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
54 Two conics III What are the border bases in the two cases of the conics and the perturbed conics? Two conics {x 2 4 5, x2 y 4 5 y, xy x, y2 4 5 } Two perturbed conics {x εxy 4 5, x2 y 16ε 16ε 2 25 x ε 2 25 y, xy ε 2 25 x + 16ε 16ε 2 25 y, y εxy 4 5 } Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
55 Two conics III What are the border bases in the two cases of the conics and the perturbed conics? Two conics {x 2 4 5, x2 y 4 5 y, xy x, y2 4 5 } Two perturbed conics {x εxy 4 5, x2 y 16ε 16ε 2 25 x ε 2 25 y, xy ε 2 25 x + 16ε 16ε 2 25 y, y εxy 4 5 } Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
56 Two conics III What are the border bases in the two cases of the conics and the perturbed conics? Two conics {x 2 4 5, x2 y 4 5 y, xy x, y2 4 5 } Two perturbed conics {x εxy 4 5, x2 y 16ε 16ε 2 25 x ε 2 25 y, xy ε 2 25 x + 16ε 16ε 2 25 y, y εxy 4 5 } Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
57 Two conics III What are the border bases in the two cases of the conics and the perturbed conics? Two conics {x 2 4 5, x2 y 4 5 y, xy x, y2 4 5 } Two perturbed conics {x εxy 4 5, x2 y 16ε 16ε 2 25 x ε 2 25 y, xy ε 2 25 x + 16ε 16ε 2 25 y, y εxy 4 5 } Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
58 Existence and Uniqueness of Border Bases Proposition Let O = {t 1,..., t µ } be an order ideal, let I P be a zero-dimensional ideal, and assume that the residue classes of the elements of O form a K -vector space basis of P/I. Then there exists a unique O -border basis of I. Proposition Let σ be a term ordering on T n, and let O σ (I) be the order ideal T n \ LT σ {I}. Then there exists a unique O σ (I) -border basis G of I, and the reduced σ -Gröbner basis of I is the subset of G corresponding to the corners of O σ (I). Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
59 Existence and Uniqueness of Border Bases Proposition Let O = {t 1,..., t µ } be an order ideal, let I P be a zero-dimensional ideal, and assume that the residue classes of the elements of O form a K -vector space basis of P/I. Then there exists a unique O -border basis of I. Proposition Let σ be a term ordering on T n, and let O σ (I) be the order ideal T n \ LT σ {I}. Then there exists a unique O σ (I) -border basis G of I, and the reduced σ -Gröbner basis of I is the subset of G corresponding to the corners of O σ (I). Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
60 Commuting matrices The following is a fundamental fact. B. Mourrain: A new criterion for normal form algorithms, AAECC Lecture Notes in Computer Science 1719 (1999), Theorem (Border Bases and Commuting Matrices) Let O = {t 1,..., t µ } be an order ideal, let G = {g 1,..., g ν } be an O -border prebasis, and let I = (g 1,..., g ν ). Then the following conditions are equivalent. 1 The set G is an O -border basis of I. 2 The multiplication matrices of G are pairwise commuting. In that case the multiplication matrices represent the multiplication endomorphisms of P/I with respect to the basis { t 1,..., t µ }. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
61 Commuting matrices The following is a fundamental fact. B. Mourrain: A new criterion for normal form algorithms, AAECC Lecture Notes in Computer Science 1719 (1999), Theorem (Border Bases and Commuting Matrices) Let O = {t 1,..., t µ } be an order ideal, let G = {g 1,..., g ν } be an O -border prebasis, and let I = (g 1,..., g ν ). Then the following conditions are equivalent. 1 The set G is an O -border basis of I. 2 The multiplication matrices of G are pairwise commuting. In that case the multiplication matrices represent the multiplication endomorphisms of P/I with respect to the basis { t 1,..., t µ }. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
62 Commuting matrices The following is a fundamental fact. B. Mourrain: A new criterion for normal form algorithms, AAECC Lecture Notes in Computer Science 1719 (1999), Theorem (Border Bases and Commuting Matrices) Let O = {t 1,..., t µ } be an order ideal, let G = {g 1,..., g ν } be an O -border prebasis, and let I = (g 1,..., g ν ). Then the following conditions are equivalent. 1 The set G is an O -border basis of I. 2 The multiplication matrices of G are pairwise commuting. In that case the multiplication matrices represent the multiplication endomorphisms of P/I with respect to the basis { t 1,..., t µ }. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
63 Commuting matrices The following is a fundamental fact. B. Mourrain: A new criterion for normal form algorithms, AAECC Lecture Notes in Computer Science 1719 (1999), Theorem (Border Bases and Commuting Matrices) Let O = {t 1,..., t µ } be an order ideal, let G = {g 1,..., g ν } be an O -border prebasis, and let I = (g 1,..., g ν ). Then the following conditions are equivalent. 1 The set G is an O -border basis of I. 2 The multiplication matrices of G are pairwise commuting. In that case the multiplication matrices represent the multiplication endomorphisms of P/I with respect to the basis { t 1,..., t µ }. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
64 Commuting matrices The following is a fundamental fact. B. Mourrain: A new criterion for normal form algorithms, AAECC Lecture Notes in Computer Science 1719 (1999), Theorem (Border Bases and Commuting Matrices) Let O = {t 1,..., t µ } be an order ideal, let G = {g 1,..., g ν } be an O -border prebasis, and let I = (g 1,..., g ν ). Then the following conditions are equivalent. 1 The set G is an O -border basis of I. 2 The multiplication matrices of G are pairwise commuting. In that case the multiplication matrices represent the multiplication endomorphisms of P/I with respect to the basis { t 1,..., t µ }. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
65 Commuting matrices The following is a fundamental fact. B. Mourrain: A new criterion for normal form algorithms, AAECC Lecture Notes in Computer Science 1719 (1999), Theorem (Border Bases and Commuting Matrices) Let O = {t 1,..., t µ } be an order ideal, let G = {g 1,..., g ν } be an O -border prebasis, and let I = (g 1,..., g ν ). Then the following conditions are equivalent. 1 The set G is an O -border basis of I. 2 The multiplication matrices of G are pairwise commuting. In that case the multiplication matrices represent the multiplication endomorphisms of P/I with respect to the basis { t 1,..., t µ }. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
66 Commuting matrices The following is a fundamental fact. B. Mourrain: A new criterion for normal form algorithms, AAECC Lecture Notes in Computer Science 1719 (1999), Theorem (Border Bases and Commuting Matrices) Let O = {t 1,..., t µ } be an order ideal, let G = {g 1,..., g ν } be an O -border prebasis, and let I = (g 1,..., g ν ). Then the following conditions are equivalent. 1 The set G is an O -border basis of I. 2 The multiplication matrices of G are pairwise commuting. In that case the multiplication matrices represent the multiplication endomorphisms of P/I with respect to the basis { t 1,..., t µ }. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
67 Commuting matrices The following is a fundamental fact. B. Mourrain: A new criterion for normal form algorithms, AAECC Lecture Notes in Computer Science 1719 (1999), Theorem (Border Bases and Commuting Matrices) Let O = {t 1,..., t µ } be an order ideal, let G = {g 1,..., g ν } be an O -border prebasis, and let I = (g 1,..., g ν ). Then the following conditions are equivalent. 1 The set G is an O -border basis of I. 2 The multiplication matrices of G are pairwise commuting. In that case the multiplication matrices represent the multiplication endomorphisms of P/I with respect to the basis { t 1,..., t µ }. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
68 PART 3 Border Bases and the Hilbert Scheme Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
69 A glimpse at punctual Hilbert schemes Punctual Hilbert schemes are schemes which parametrize all the zero-dimensional projective subschemes of P n which share the same multiplicity. Every zero-dimensional sub-scheme of P n set which is an affine space, say A n P n. is contained in a standard open There is a one-to-one correspondence between zero-dimensional ideals in P = K[x 1,..., x n ] and zero-dimensional saturated homogeneous ideals in P = K[x 0, x 1,..., x n ]. The correspondence is set via homogenization and dehomogenization. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
70 A glimpse at punctual Hilbert schemes Punctual Hilbert schemes are schemes which parametrize all the zero-dimensional projective subschemes of P n which share the same multiplicity. Every zero-dimensional sub-scheme of P n set which is an affine space, say A n P n. is contained in a standard open There is a one-to-one correspondence between zero-dimensional ideals in P = K[x 1,..., x n ] and zero-dimensional saturated homogeneous ideals in P = K[x 0, x 1,..., x n ]. The correspondence is set via homogenization and dehomogenization. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
71 A glimpse at punctual Hilbert schemes Punctual Hilbert schemes are schemes which parametrize all the zero-dimensional projective subschemes of P n which share the same multiplicity. Every zero-dimensional sub-scheme of P n set which is an affine space, say A n P n. is contained in a standard open There is a one-to-one correspondence between zero-dimensional ideals in P = K[x 1,..., x n ] and zero-dimensional saturated homogeneous ideals in P = K[x 0, x 1,..., x n ]. The correspondence is set via homogenization and dehomogenization. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
72 A glimpse at punctual Hilbert schemes Punctual Hilbert schemes are schemes which parametrize all the zero-dimensional projective subschemes of P n which share the same multiplicity. Every zero-dimensional sub-scheme of P n set which is an affine space, say A n P n. is contained in a standard open There is a one-to-one correspondence between zero-dimensional ideals in P = K[x 1,..., x n ] and zero-dimensional saturated homogeneous ideals in P = K[x 0, x 1,..., x n ]. The correspondence is set via homogenization and dehomogenization. Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
73 An Example: Hilbert Polynomial = 4 Zero-dimensional subschemes of P 2 with Hilbert polynomial 4 correspond to saturated homogeneous ideals I such that if P denotes the polynomial ring K[x, y, z], then the Hilbert function of P/I is either HF P/I = 1, 2, 3, 4, 4,... or HF P/I = 1, 3, 4, 4,.... The difference function is either HF P/I = 1, 1, 1, 1, 0,... or HF P/I = 1, 2, 1, 0,.... What are the possible good bases? Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
74 An Example: Hilbert Polynomial = 4 Zero-dimensional subschemes of P 2 with Hilbert polynomial 4 correspond to saturated homogeneous ideals I such that if P denotes the polynomial ring K[x, y, z], then the Hilbert function of P/I is either HF P/I = 1, 2, 3, 4, 4,... or HF P/I = 1, 3, 4, 4,.... The difference function is either HF P/I = 1, 1, 1, 1, 0,... or HF P/I = 1, 2, 1, 0,.... What are the possible good bases? Lorenzo Robbiano (Università di Genova) Factorial Designs and Hilbert Schemes Genova, June / 31
Gröbner Bases and their Applications
Gröbner Bases and their Applications Kaitlyn Moran July 30, 2008 1 Introduction We know from the Hilbert Basis Theorem that any ideal in a polynomial ring over a field is finitely generated [3]. However,
More informationMCS 563 Spring 2014 Analytic Symbolic Computation Wednesday 9 April. Hilbert Polynomials
Hilbert Polynomials For a monomial ideal, we derive the dimension counting the monomials in the complement, arriving at the notion of the Hilbert polynomial. The first half of the note is derived from
More informationHigher secant varieties of the Segre varieties
Journal of Pure and Applied Algebra 01 (005) 367 380 www.elsevier.com/locate/jpaa Higher secant varieties of the Segre varieties P 1 P 1 M.V. Catalisano a, A.V. Geramita a,b,, A. Gimigliano c a Dipartimento
More informationfg = f g. 3.1.1. Ideals. An ideal of R is a nonempty k-subspace I R closed under multiplication by elements of R:
30 3. RINGS, IDEALS, AND GRÖBNER BASES 3.1. Polynomial rings and ideals The main object of study in this section is a polynomial ring in a finite number of variables R = k[x 1,..., x n ], where k is an
More informationFIBER PRODUCTS AND ZARISKI SHEAVES
FIBER PRODUCTS AND ZARISKI SHEAVES BRIAN OSSERMAN 1. Fiber products and Zariski sheaves We recall the definition of a fiber product: Definition 1.1. Let C be a category, and X, Y, Z objects of C. Fix also
More informationit is easy to see that α = a
21. Polynomial rings Let us now turn out attention to determining the prime elements of a polynomial ring, where the coefficient ring is a field. We already know that such a polynomial ring is a UF. Therefore
More information7. Some irreducible polynomials
7. Some irreducible polynomials 7.1 Irreducibles over a finite field 7.2 Worked examples Linear factors x α of a polynomial P (x) with coefficients in a field k correspond precisely to roots α k [1] of
More informationMATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set.
MATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set. Vector space A vector space is a set V equipped with two operations, addition V V (x,y) x + y V and scalar
More informationLinear Maps. Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (February 5, 2007)
MAT067 University of California, Davis Winter 2007 Linear Maps Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (February 5, 2007) As we have discussed in the lecture on What is Linear Algebra? one of
More information26. Determinants I. 1. Prehistory
26. Determinants I 26.1 Prehistory 26.2 Definitions 26.3 Uniqueness and other properties 26.4 Existence Both as a careful review of a more pedestrian viewpoint, and as a transition to a coordinate-independent
More information3. Prime and maximal ideals. 3.1. Definitions and Examples.
COMMUTATIVE ALGEBRA 5 3.1. Definitions and Examples. 3. Prime and maximal ideals Definition. An ideal P in a ring A is called prime if P A and if for every pair x, y of elements in A\P we have xy P. Equivalently,
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS 1. SYSTEMS OF EQUATIONS AND MATRICES 1.1. Representation of a linear system. The general system of m equations in n unknowns can be written a 11 x 1 + a 12 x 2 +
More informationDegree Bounds for Gröbner Bases in Algebras of Solvable Type
Degree Bounds for Gröbner Bases in Algebras of Solvable Type Matthias Aschenbrenner University of California, Los Angeles (joint with Anton Leykin) Algebras of Solvable Type... introduced by Kandri-Rody
More informationDecember 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B. KITCHENS
December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B KITCHENS The equation 1 Lines in two-dimensional space (1) 2x y = 3 describes a line in two-dimensional space The coefficients of x and y in the equation
More informationBasics of Polynomial Theory
3 Basics of Polynomial Theory 3.1 Polynomial Equations In geodesy and geoinformatics, most observations are related to unknowns parameters through equations of algebraic (polynomial) type. In cases where
More informationFactorization in Polynomial Rings
Factorization in Polynomial Rings These notes are a summary of some of the important points on divisibility in polynomial rings from 17 and 18 of Gallian s Contemporary Abstract Algebra. Most of the important
More information1 Homework 1. [p 0 q i+j +... + p i 1 q j+1 ] + [p i q j ] + [p i+1 q j 1 +... + p i+j q 0 ]
1 Homework 1 (1) Prove the ideal (3,x) is a maximal ideal in Z[x]. SOLUTION: Suppose we expand this ideal by including another generator polynomial, P / (3, x). Write P = n + x Q with n an integer not
More informationDerive 5: The Easiest... Just Got Better!
Liverpool John Moores University, 1-15 July 000 Derive 5: The Easiest... Just Got Better! Michel Beaudin École de Technologie Supérieure, Canada Email; mbeaudin@seg.etsmtl.ca 1. Introduction Engineering
More informationCHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY
January 10, 2010 CHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY The set of polynomials over a field F is a ring, whose structure shares with the ring of integers many characteristics.
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS Systems of Equations and Matrices Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a
More informationFOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 22
FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 22 RAVI VAKIL CONTENTS 1. Discrete valuation rings: Dimension 1 Noetherian regular local rings 1 Last day, we discussed the Zariski tangent space, and saw that it
More informationMathematics Course 111: Algebra I Part IV: Vector Spaces
Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are
More informationFree resolutions talk at the ACAGM Summer School Leuven 2011- p. 1
Free resolutions talk at the ACAGM Summer School Leuven 2011- p. 1 Free resolutions talk at the ACAGM Summer School Leuven 2011 - Hans Schönemann hannes@mathematik.uni-kl.de Department of Mathematics University
More informationUnique Factorization
Unique Factorization Waffle Mathcamp 2010 Throughout these notes, all rings will be assumed to be commutative. 1 Factorization in domains: definitions and examples In this class, we will study the phenomenon
More informationGröbner bases talk at the ACAGM Summer School Leuven 2011- p. 1
Gröbner bases talk at the ACAGM Summer School Leuven 2011- p. 1 Gröbner bases talk at the ACAGM Summer School Leuven 2011 - Hans Schönemann hannes@mathematik.uni-kl.de Department of Mathematics University
More informationUniversity of Lille I PC first year list of exercises n 7. Review
University of Lille I PC first year list of exercises n 7 Review Exercise Solve the following systems in 4 different ways (by substitution, by the Gauss method, by inverting the matrix of coefficients
More informationReduction Modulo Ideals and Multivariate Polynomial Interpolation
UNIVERSITÀ DEGLI STUDI DI PADOVA UNIVERSITE BORDEAUX 1 Facoltà di Scienze MM. FF. NN U.F.R. Mathématiques et Informatique Master Thesis Vo Ngoc Thieu Reduction Modulo Ideals and Multivariate Polynomial
More informationContinued Fractions and the Euclidean Algorithm
Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction
More informationFUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES
FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES CHRISTOPHER HEIL 1. Cosets and the Quotient Space Any vector space is an abelian group under the operation of vector addition. So, if you are have studied
More information1 Lecture: Integration of rational functions by decomposition
Lecture: Integration of rational functions by decomposition into partial fractions Recognize and integrate basic rational functions, except when the denominator is a power of an irreducible quadratic.
More informationRow Ideals and Fibers of Morphisms
Michigan Math. J. 57 (2008) Row Ideals and Fibers of Morphisms David Eisenbud & Bernd Ulrich Affectionately dedicated to Mel Hochster, who has been an inspiration to us for many years, on the occasion
More informationFinite dimensional C -algebras
Finite dimensional C -algebras S. Sundar September 14, 2012 Throughout H, K stand for finite dimensional Hilbert spaces. 1 Spectral theorem for self-adjoint opertors Let A B(H) and let {ξ 1, ξ 2,, ξ n
More informationIntroduction to Algebraic Geometry. Bézout s Theorem and Inflection Points
Introduction to Algebraic Geometry Bézout s Theorem and Inflection Points 1. The resultant. Let K be a field. Then the polynomial ring K[x] is a unique factorisation domain (UFD). Another example of a
More informationIntroduction to Modern Algebra
Introduction to Modern Algebra David Joyce Clark University Version 0.0.6, 3 Oct 2008 1 1 Copyright (C) 2008. ii I dedicate this book to my friend and colleague Arthur Chou. Arthur encouraged me to write
More informationA linear algebraic method for pricing temporary life annuities
A linear algebraic method for pricing temporary life annuities P. Date (joint work with R. Mamon, L. Jalen and I.C. Wang) Department of Mathematical Sciences, Brunel University, London Outline Introduction
More informationON THE EMBEDDING OF BIRKHOFF-WITT RINGS IN QUOTIENT FIELDS
ON THE EMBEDDING OF BIRKHOFF-WITT RINGS IN QUOTIENT FIELDS DOV TAMARI 1. Introduction and general idea. In this note a natural problem arising in connection with so-called Birkhoff-Witt algebras of Lie
More informationJUST THE MATHS UNIT NUMBER 1.8. ALGEBRA 8 (Polynomials) A.J.Hobson
JUST THE MATHS UNIT NUMBER 1.8 ALGEBRA 8 (Polynomials) by A.J.Hobson 1.8.1 The factor theorem 1.8.2 Application to quadratic and cubic expressions 1.8.3 Cubic equations 1.8.4 Long division of polynomials
More informationA Fast Algorithm for Gröbner Basis Conversion and its Applications
J. Symbolic Computation (2000) 30, 451 467 doi:10.1006/jsco.1999.0416 Available online at http://www.idealibrary.com on A Fast Algorithm for Gröbner Basis Conversion and its Applications QUOC-NAM TRAN
More informationAlgebra 2 Chapter 1 Vocabulary. identity - A statement that equates two equivalent expressions.
Chapter 1 Vocabulary identity - A statement that equates two equivalent expressions. verbal model- A word equation that represents a real-life problem. algebraic expression - An expression with variables.
More informationLecture 5 Principal Minors and the Hessian
Lecture 5 Principal Minors and the Hessian Eivind Eriksen BI Norwegian School of Management Department of Economics October 01, 2010 Eivind Eriksen (BI Dept of Economics) Lecture 5 Principal Minors and
More informationStatistical Machine Learning
Statistical Machine Learning UoC Stats 37700, Winter quarter Lecture 4: classical linear and quadratic discriminants. 1 / 25 Linear separation For two classes in R d : simple idea: separate the classes
More informationCITY UNIVERSITY LONDON. BEng Degree in Computer Systems Engineering Part II BSc Degree in Computer Systems Engineering Part III PART 2 EXAMINATION
No: CITY UNIVERSITY LONDON BEng Degree in Computer Systems Engineering Part II BSc Degree in Computer Systems Engineering Part III PART 2 EXAMINATION ENGINEERING MATHEMATICS 2 (resit) EX2005 Date: August
More informationName: Section Registered In:
Name: Section Registered In: Math 125 Exam 3 Version 1 April 24, 2006 60 total points possible 1. (5pts) Use Cramer s Rule to solve 3x + 4y = 30 x 2y = 8. Be sure to show enough detail that shows you are
More informationComputer Aided Geometric Design. Axial moving planes and singularities of rational space curves
Computer Aided Geometric Design 26 (2009) 300 316 Contents lists available at ScienceDirect Computer Aided Geometric Design www.elsevier.com/locate/cagd Axial moving planes and singularities of rational
More informationPOLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS
POLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS RUSS WOODROOFE 1. Unique Factorization Domains Throughout the following, we think of R as sitting inside R[x] as the constant polynomials (of degree 0).
More informationU.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009. Notes on Algebra
U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009 Notes on Algebra These notes contain as little theory as possible, and most results are stated without proof. Any introductory
More informationFirst and raw version 0.1 23. september 2013 klokken 13:45
The discriminant First and raw version 0.1 23. september 2013 klokken 13:45 One of the most significant invariant of an algebraic number field is the discriminant. One is tempted to say, apart from the
More informationLinear Algebra I. Ronald van Luijk, 2012
Linear Algebra I Ronald van Luijk, 2012 With many parts from Linear Algebra I by Michael Stoll, 2007 Contents 1. Vector spaces 3 1.1. Examples 3 1.2. Fields 4 1.3. The field of complex numbers. 6 1.4.
More informationSystems of Linear Equations
Systems of Linear Equations Beifang Chen Systems of linear equations Linear systems A linear equation in variables x, x,, x n is an equation of the form a x + a x + + a n x n = b, where a, a,, a n and
More informationLecture 2: Homogeneous Coordinates, Lines and Conics
Lecture 2: Homogeneous Coordinates, Lines and Conics 1 Homogeneous Coordinates In Lecture 1 we derived the camera equations λx = P X, (1) where x = (x 1, x 2, 1), X = (X 1, X 2, X 3, 1) and P is a 3 4
More informationOrthogonal Diagonalization of Symmetric Matrices
MATH10212 Linear Algebra Brief lecture notes 57 Gram Schmidt Process enables us to find an orthogonal basis of a subspace. Let u 1,..., u k be a basis of a subspace V of R n. We begin the process of finding
More informationα = u v. In other words, Orthogonal Projection
Orthogonal Projection Given any nonzero vector v, it is possible to decompose an arbitrary vector u into a component that points in the direction of v and one that points in a direction orthogonal to v
More informationAlgebra Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the 2012-13 school year.
This document is designed to help North Carolina educators teach the Common Core (Standard Course of Study). NCDPI staff are continually updating and improving these tools to better serve teachers. Algebra
More informationSection 3.2 Polynomial Functions and Their Graphs
Section 3.2 Polynomial Functions and Their Graphs EXAMPLES: P(x) = 3, Q(x) = 4x 7, R(x) = x 2 +x, S(x) = 2x 3 6x 2 10 QUESTION: Which of the following are polynomial functions? (a) f(x) = x 3 +2x+4 (b)
More informationEquations, Inequalities & Partial Fractions
Contents Equations, Inequalities & Partial Fractions.1 Solving Linear Equations 2.2 Solving Quadratic Equations 1. Solving Polynomial Equations 1.4 Solving Simultaneous Linear Equations 42.5 Solving Inequalities
More informationLecture 4: Partitioned Matrices and Determinants
Lecture 4: Partitioned Matrices and Determinants 1 Elementary row operations Recall the elementary operations on the rows of a matrix, equivalent to premultiplying by an elementary matrix E: (1) multiplying
More informationMATH 304 Linear Algebra Lecture 18: Rank and nullity of a matrix.
MATH 304 Linear Algebra Lecture 18: Rank and nullity of a matrix. Nullspace Let A = (a ij ) be an m n matrix. Definition. The nullspace of the matrix A, denoted N(A), is the set of all n-dimensional column
More informationFIELD DEGREES AND MULTIPLICITIES FOR NON-INTEGRAL EXTENSIONS
Illinois Journal of Mathematics Volume 51, Number 1, Spring 2007, Pages 299 311 S 0019-2082 FIELD DEGREES AND MULTIPLICITIES FOR NON-INTEGRAL EXTENSIONS BERND ULRICH AND CLARENCE W. WILKERSON Dedicated
More informationPartial Fractions. Combining fractions over a common denominator is a familiar operation from algebra:
Partial Fractions Combining fractions over a common denominator is a familiar operation from algebra: From the standpoint of integration, the left side of Equation 1 would be much easier to work with than
More informationMATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets.
MATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets. Norm The notion of norm generalizes the notion of length of a vector in R n. Definition. Let V be a vector space. A function α
More informationHow To Prove The Dirichlet Unit Theorem
Chapter 6 The Dirichlet Unit Theorem As usual, we will be working in the ring B of algebraic integers of a number field L. Two factorizations of an element of B are regarded as essentially the same if
More informationQuotient Rings and Field Extensions
Chapter 5 Quotient Rings and Field Extensions In this chapter we describe a method for producing field extension of a given field. If F is a field, then a field extension is a field K that contains F.
More informationMonogenic Fields and Power Bases Michael Decker 12/07/07
Monogenic Fields and Power Bases Michael Decker 12/07/07 1 Introduction Let K be a number field of degree k and O K its ring of integers Then considering O K as a Z-module, the nicest possible case is
More informationQuestion 2: How do you solve a matrix equation using the matrix inverse?
Question : How do you solve a matrix equation using the matrix inverse? In the previous question, we wrote systems of equations as a matrix equation AX B. In this format, the matrix A contains the coefficients
More informationSimilarity and Diagonalization. Similar Matrices
MATH022 Linear Algebra Brief lecture notes 48 Similarity and Diagonalization Similar Matrices Let A and B be n n matrices. We say that A is similar to B if there is an invertible n n matrix P such that
More information(a) Write each of p and q as a polynomial in x with coefficients in Z[y, z]. deg(p) = 7 deg(q) = 9
Homework #01, due 1/20/10 = 9.1.2, 9.1.4, 9.1.6, 9.1.8, 9.2.3 Additional problems for study: 9.1.1, 9.1.3, 9.1.5, 9.1.13, 9.2.1, 9.2.2, 9.2.4, 9.2.5, 9.2.6, 9.3.2, 9.3.3 9.1.1 (This problem was not assigned
More informationIrreducible Representations of Wreath Products of Association Schemes
Journal of Algebraic Combinatorics, 18, 47 52, 2003 c 2003 Kluwer Academic Publishers. Manufactured in The Netherlands. Irreducible Representations of Wreath Products of Association Schemes AKIHIDE HANAKI
More informationModern Algebra Lecture Notes: Rings and fields set 4 (Revision 2)
Modern Algebra Lecture Notes: Rings and fields set 4 (Revision 2) Kevin Broughan University of Waikato, Hamilton, New Zealand May 13, 2010 Remainder and Factor Theorem 15 Definition of factor If f (x)
More informationVector Spaces. Chapter 2. 2.1 R 2 through R n
Chapter 2 Vector Spaces One of my favorite dictionaries (the one from Oxford) defines a vector as A quantity having direction as well as magnitude, denoted by a line drawn from its original to its final
More informationTransportation Polytopes: a Twenty year Update
Transportation Polytopes: a Twenty year Update Jesús Antonio De Loera University of California, Davis Based on various papers joint with R. Hemmecke, E.Kim, F. Liu, U. Rothblum, F. Santos, S. Onn, R. Yoshida,
More informationSECRET sharing schemes were introduced by Blakley [5]
206 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 1, JANUARY 2006 Secret Sharing Schemes From Three Classes of Linear Codes Jin Yuan Cunsheng Ding, Senior Member, IEEE Abstract Secret sharing has
More informationAlgebra 3: algorithms in algebra
Algebra 3: algorithms in algebra Hans Sterk 2003-2004 ii Contents 1 Polynomials, Gröbner bases and Buchberger s algorithm 1 1.1 Introduction............................ 1 1.2 Polynomial rings and systems
More informationCryptography and Network Security. Prof. D. Mukhopadhyay. Department of Computer Science and Engineering. Indian Institute of Technology, Kharagpur
Cryptography and Network Security Prof. D. Mukhopadhyay Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Module No. # 01 Lecture No. # 12 Block Cipher Standards
More informationComputational algebraic geometry
Computational algebraic geometry Learning coefficients via symbolic and numerical methods Anton Leykin Georgia Tech AIM, Palo Alto, December 2011 Let k be a field (R or C). Ideals varieties Ideal in R
More informationShort Programs for functions on Curves
Short Programs for functions on Curves Victor S. Miller Exploratory Computer Science IBM, Thomas J. Watson Research Center Yorktown Heights, NY 10598 May 6, 1986 Abstract The problem of deducing a function
More informationThe Fourth International DERIVE-TI92/89 Conference Liverpool, U.K., 12-15 July 2000. Derive 5: The Easiest... Just Got Better!
The Fourth International DERIVE-TI9/89 Conference Liverpool, U.K., -5 July 000 Derive 5: The Easiest... Just Got Better! Michel Beaudin École de technologie supérieure 00, rue Notre-Dame Ouest Montréal
More informationUsing morphism computations for factoring and decomposing general linear functional systems
Using morphism computations for factoring and decomposing general linear functional systems Thomas Cluzeau and Alban Quadrat Abstract Within a constructive homological algebra approach we study the factorization
More information3 Factorisation into irreducibles
3 Factorisation into irreducibles Consider the factorisation of a non-zero, non-invertible integer n as a product of primes: n = p 1 p t. If you insist that primes should be positive then, since n could
More informationHow To Find The Degree Of Regularity For A Gr\U00F6Bner Basis
Asymptotic Behaviour of the Degree of Regularity of Semi-Regular Polynomial Systems M. Bardet J.-C. Faugère B. Salvy B-Y. Yang Abstract We compute the asymptotic expansion of the degree of regularity for
More informationPrecalculus REVERSE CORRELATION. Content Expectations for. Precalculus. Michigan CONTENT EXPECTATIONS FOR PRECALCULUS CHAPTER/LESSON TITLES
Content Expectations for Precalculus Michigan Precalculus 2011 REVERSE CORRELATION CHAPTER/LESSON TITLES Chapter 0 Preparing for Precalculus 0-1 Sets There are no state-mandated Precalculus 0-2 Operations
More information160 CHAPTER 4. VECTOR SPACES
160 CHAPTER 4. VECTOR SPACES 4. Rank and Nullity In this section, we look at relationships between the row space, column space, null space of a matrix and its transpose. We will derive fundamental results
More informationLecture 1: Systems of Linear Equations
MTH Elementary Matrix Algebra Professor Chao Huang Department of Mathematics and Statistics Wright State University Lecture 1 Systems of Linear Equations ² Systems of two linear equations with two variables
More informationABSTRACT ALGEBRA: A STUDY GUIDE FOR BEGINNERS
ABSTRACT ALGEBRA: A STUDY GUIDE FOR BEGINNERS John A. Beachy Northern Illinois University 2014 ii J.A.Beachy This is a supplement to Abstract Algebra, Third Edition by John A. Beachy and William D. Blair
More informationAlgebra 1 Course Title
Algebra 1 Course Title Course- wide 1. What patterns and methods are being used? Course- wide 1. Students will be adept at solving and graphing linear and quadratic equations 2. Students will be adept
More informationInner Product Spaces
Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and
More informationDIVISORS IN A DEDEKIND DOMAIN. Javier Cilleruelo and Jorge Jiménez-Urroz. 1 Introduction
DIVISORS IN A DEDEKIND DOMAIN Javier Cilleruelo and Jorge Jiménez-Urroz 1 Introduction Let A be a Dedekind domain in which we can define a notion of distance. We are interested in the number of divisors
More informationA new compactification of the Drinfeld period domain over a finite field
A new compactification of the Drinfeld period domain over a finite field Simon Schieder June 2009 Abstract We study a compactification of the Drinfeld period domain over a finite field which arises naturally
More informationCOURSE SYLLABUS Pre-Calculus A/B Last Modified: April 2015
COURSE SYLLABUS Pre-Calculus A/B Last Modified: April 2015 Course Description: In this year-long Pre-Calculus course, students will cover topics over a two semester period (as designated by A and B sections).
More information11 Multivariate Polynomials
CS 487: Intro. to Symbolic Computation Winter 2009: M. Giesbrecht Script 11 Page 1 (These lecture notes were prepared and presented by Dan Roche.) 11 Multivariate Polynomials References: MC: Section 16.6
More informationZeros of Polynomial Functions
Review: Synthetic Division Find (x 2-5x - 5x 3 + x 4 ) (5 + x). Factor Theorem Solve 2x 3-5x 2 + x + 2 =0 given that 2 is a zero of f(x) = 2x 3-5x 2 + x + 2. Zeros of Polynomial Functions Introduction
More informationA number field is a field of finite degree over Q. By the Primitive Element Theorem, any number
Number Fields Introduction A number field is a field of finite degree over Q. By the Primitive Element Theorem, any number field K = Q(α) for some α K. The minimal polynomial Let K be a number field and
More informationH/wk 13, Solutions to selected problems
H/wk 13, Solutions to selected problems Ch. 4.1, Problem 5 (a) Find the number of roots of x x in Z 4, Z Z, any integral domain, Z 6. (b) Find a commutative ring in which x x has infinitely many roots.
More informationFactoring Polynomials
UNIT 11 Factoring Polynomials You can use polynomials to describe framing for art. 396 Unit 11 factoring polynomials A polynomial is an expression that has variables that represent numbers. A number can
More information6. Fields I. 1. Adjoining things
6. Fields I 6.1 Adjoining things 6.2 Fields of fractions, fields of rational functions 6.3 Characteristics, finite fields 6.4 Algebraic field extensions 6.5 Algebraic closures 1. Adjoining things The general
More informationLecture 1: Schur s Unitary Triangularization Theorem
Lecture 1: Schur s Unitary Triangularization Theorem This lecture introduces the notion of unitary equivalence and presents Schur s theorem and some of its consequences It roughly corresponds to Sections
More informationMathematics Review for MS Finance Students
Mathematics Review for MS Finance Students Anthony M. Marino Department of Finance and Business Economics Marshall School of Business Lecture 1: Introductory Material Sets The Real Number System Functions,
More informationThese axioms must hold for all vectors ū, v, and w in V and all scalars c and d.
DEFINITION: A vector space is a nonempty set V of objects, called vectors, on which are defined two operations, called addition and multiplication by scalars (real numbers), subject to the following axioms
More informationPrerequisites: TSI Math Complete and high school Algebra II and geometry or MATH 0303.
Course Syllabus Math 1314 College Algebra Revision Date: 8-21-15 Catalog Description: In-depth study and applications of polynomial, rational, radical, exponential and logarithmic functions, and systems
More informationWe shall turn our attention to solving linear systems of equations. Ax = b
59 Linear Algebra We shall turn our attention to solving linear systems of equations Ax = b where A R m n, x R n, and b R m. We already saw examples of methods that required the solution of a linear system
More informationSouth Carolina College- and Career-Ready (SCCCR) Pre-Calculus
South Carolina College- and Career-Ready (SCCCR) Pre-Calculus Key Concepts Arithmetic with Polynomials and Rational Expressions PC.AAPR.2 PC.AAPR.3 PC.AAPR.4 PC.AAPR.5 PC.AAPR.6 PC.AAPR.7 Standards Know
More information