On Partial Difference Coherent and Regular Ascending Chains
|
|
- Maud Holly Rose
- 5 years ago
- Views:
Transcription
1 MM Research Preprints, KLMM, AMSS, Academia Sinica No. 24, December 2005 On Partial Difference Coherent and Regular Ascending Chains Xiao-Shan Gao and Gui-Lin Zhang Key Laboratory of Mathematics Mechanization Institute of Systems Science, AMSS, Academia Sinica 1. Introduction In this paper, we propose a characteristic set theory for partial difference polynomial systems. First, we introduce the concept of coherent ascending chains and prove that the difference polynomials in the saturation ideal of a coherent ascending chain has a canonical representation. Second, we introduce the concept of regular chains and prove that a partial difference ascending chain is the characteristic set of its saturation ideal if and only if it is coherent and regular. We also prove that the saturation ideal of a partial difference regular and coherent ascending chain is the union of some algebraic saturation ideals. These results are generalizations of similar results about ordinary difference systems proposed in [6]. For the general theory of difference algebra, please refer to [4, 5, 2, 7, 9]. 2. Preliminaries We will introduce the notions and preliminary properties needed in this paper. Let K be an inversive partial difference field of characteristic zero and {σ 1,, σ m } a finite set of transforming operators over K. The order of an element η = σ o 1 1 σom m of T σ = {σ o 1 1 σom m j = 1,, m, o j 0} is ord(η) = Σ m j=1 o j. η is proper if ord(η) 0. The vector of an element η T σ is vec(η) = (i 1,, i m ) if η = σ i 1 1 σm im. For η 1, η 2 T σ, η 1 is a (proper) multiple transform of η 2 or η 2 is a (proper) factor transform of η 1 if η T σ such that η 1 = ηη 2 (ord(η) 0). It is denoted by vec(η 1 ) vec(η 2 ) 0( 0). Let X = {x 1,, x n } be a finite set of difference indeterminates over K and T σ X = {ηx i η T σ, i = 1,, n}. K{X} = K{x 1,, x n } = K[T σ X] denotes the partial difference ring of partial difference polynomials (pr-pol) in the indeterminates T σ X with coefficients in K. Let < be a tall ordering over T σ X defined as follows: η, θ T σ, 1 i, j m, ηx i > θx j if i > j or i = j and ord(η) > ord(θ) or else the first nonzero element of vec(η) vec(θ) is greater than zero. Let f be a pr-pol not in K, the leader of f is the highest element of T σ X(w.r.t <) that appears in f, and we denote it by u f. We write f = I d u d f + + I 0. I d = init(f) is the initial of f. Let f K{X} and u f = ηx i. Then i and x i are called the class and leading variable of f, denoted as class(f) and lvar(f) respectively. We define vec(ηx i ) = vec(η) and vec(f, x j ) = vec(η), if ηx j = max{τx j appears in f}, vec(f) = vec(f, lvar(f)). Let g be a pr-pol, not in K. A pr-pol f is less than g if u f < u g or (u f = u g ) = u and deg(f, u) < deg(g, u). If neither f < g nor g < f, we say that f and g are equivalent and we write f g. A pr-pol f is partial reduced with respect to g if deg(f, ηu g ) < deg(g, u g ), η T σ.
2 CS Method for Difference Polynomial Systems 83 A subset A of R\K, where every element is reduced with respect to all the others, is called a partial difference ascending chain, or simply a chain. Lemma 2.1 Every chain A of R = K{x 1,, x n } is a finite set. Proof: It is sufficient to show that for every 1 i n, the pr-pols with a given class i is finite. It is obvious that the leaders in the ascending chain are pairwise different, so we need only to show Λ = {ηx i ηx i = u A, A A, class(a) = i} is a finite set. Otherwise, by Dickson s Lemma, there are finite η,, ρ Λ such that every element of Λ is a multiple transform of η s ρ t x i for some s,, t. Without loss of generality, we may assume that there is an infinite subset Λ 1 Λ every element of which is a proper multiple transform of ηx i. Continue the above process for Λ 1, we obtain η 1. Then are infinite sequences η, η 1, η 2,. Suppose η j x i = u Aj, we have deg(a 1, u A1 ) > deg(a 2, u A2 ) >, a contradiction. If A = {A 1,, A p } is a chain with A 1 < < A p, then we denote A as a sequence of pr-pols A = A 1,, A p. If A = A 1,, A p and B = B 1,, B q are two chains, we say that A < B if either there is some j min(p, q) such that A i B i for i < j and A j < B j, or q < p and A i B i for i q. If neither A < B nor B < A, we say that A and B are of the same order and we denote A B. If F R, then the set of all chains of F has a minimal element, which is called a characteristic set of F and it is denoted by CS(F). A pr-pol f is reduced with respect to a chain if it is reduced to every pr-pol in the chain. If f 0 is reduced with respect to CS(F), then CS(F {f}) < CS(F). Lemma 2.2 A P is a characteristic set of P if and only if there is no nonzero pr-pols in P which are reduced with respect to A. A difference ideal is a subset I of R = K{x 1,..., x n }, which is an algebraic ideal in R and is closed under transforming. A difference ideal I is called reflexive if ηf I implies f I for all η T σ. Let S be a set of elements of R. The difference ideal generated by S is denoted by [S]. Obviously, [S] is the set of all linear combinations of the pr-pols in S and their transforms. The (ordinary or algebraic) ideal generated by S is denoted as (S). A difference ideal I of R is called perfect if the presence in I of a product of transforms of an element f of R implies f I. The perfect difference ideal generated by S is denoted as {S}. A perfect ideal is always reflexive. A difference ideal I is called a prime difference ideal if it is prime as an algebraic ideal. Let A be a chain and I A the set of products of the initials of the pr-pols in A and their transforms. The saturation ideal of A is defined as follows sat(a) = [A] : I A = {f K{X} J I A, s.t.jf [A]}. Let B be an algebraic triangular set and I B the set of products of the initials of the pols in B. The algebraic saturation ideal of B is defined as follows a-sat(b) = (B) : I B = {f K[X] J I B, s.t.jf (B)}. Lemma 2.3 Let f, g R = K{X}. Then we can find non-negative integers s j and pr-pols f i, r such that I s 1 1 Is k k g = f 1η 1 f + f l η l f + r where I j is the transform of init(f) such that u Ij < u g and r is reduced with respect to f.
3 84 X.S. Gao and G.L.Zhang Proof: Let Σ = {ηu f η T σ, deg(g, ηu f ) deg(g, u f )}. Σ = if and only if g is reduced with respect to f. Let η 1 u f be the highest element of Σ with respect to the order. According to the algebraic pseudo remainder formula, (η 1 I f ) a 1 g = g 1 η 1 f + r 1. r 1 is reduced with respect to η 1 f about η 1 u f. Let Σ 1 = {ηu r1 η T σ, deg(g, ηu r1 ) deg(g, u r1 )}. Then every element in Σ 1 is strictly less than the highest element in Σ. Continue this process for Σ 1 until we get. Rearranging the symbols used above, we have I s 1 1 Is k k g = f 1η 1 f + f l η l f + r. The pr-pol r in Lemma 2.3 is defined as the partial difference pseudo remainder of g with respect to f, denoted as r = rprem(g, f). 3. Coherent chains For any chain A, after a proper renaming of the variables, we could write it as the following form: A 1,1 (u, y 1 ),..., A 1,k1 (u, y 1 ) A A = 2,1 (u, y 1, y 2 ),..., A 2,k2 (u, y 1, y 2 ) (1)... A p,1 (u, y 1,..., y p ),..., A p,kp (u, y 1,..., y p ) where lvar(a i,j ) = y i and U = {u 1,..., u q } such that p + q = n. For c = 1,..., p, let A c = {A c,1 (u, y 1,..., y c ),..., A c,kc (u, y 1,..., y c )}. Let h i Z m = {(z 1,..., z m ) z j is nonnegative integer}. We use A (h1,...,h l ) to denote the following sequence of pr-pols in increasing ordering: For s = l to 1 and for all h max{h s, vec(a i,j, y s ) A i,j l i=s A i}, let Π h = {A s,j A s,j A s, h vec(a s,j ) 0}, and A s,j Π h the one with the least degree about its leader (if there are more than one, choose the highest element w.r.t <). Then for all h such that h h 0 and h = h vec(a s,j ) 0, let A s = A s {σ ha s,j }. Finally, A (h1,...,h l ) = l i=1a i It is easy to see that under the given variable order, A (h1,...,h l ) is an algebraic triangular set. For a chain A and a pr-pol f, we introduce the following notations: A f = A (vec(f,y 1 ),,vec(f,y p)) (2) We define rprem(f, A) = prem(f, A f ) where the variables and their transforms in f and A f are treated as independent algebraic variables. Lemma 3.1 Let f, A be as the above. There is a J I A such that u J < u f, Jf r mod [A], and r is reduced with respect to A. Definition 3.2 Let A = A 1,..., A l be a chain in K{X} and v i = vec(a i, u Ai ), i = 1,..., l. For any 1 i < j m, if class(a i ) = class(a j ) = t, let the least common multiple transform of u Ai and u Aj be η i,j u Ai = η j,i u Aj. Then let i,j = η i,j A i, j,i = η j,i A j. If rprem( i,j, A) = 0 and rprem( j,i, A) = 0 for all i, j, we call A a coherent chain. Let A = A 1,..., A l be a chain. g = i,j g i,jη i,j A i is called canonical if η i,j A i in the expression are distinct elements in A (h1,...,h p) for some h 1,..., h p Z m. In other words, g (A (h1,...,h p)).
4 CS Method for Difference Polynomial Systems 85 Lemma 3.3 Let A be a coherent chain of form (1), A A, and η T σ. Then there is a J I A such that u J < u ηa and JηA has a canonical representation. Proof: Let c = class(a). The pr-pols in A with class c are A c,1,, A c,i 1, A c,i = A,, A c,kc. First, if u ηa is not the multiple transform of any one of u A1,, u Ai 1, u Ai+1, u Ac,kc, then ηa A ηa. Second, suppose that u ηa is the multiple transform of u Ac,k, but ηa A ηa. Otherwise, we will prove this by induction on the ordering of u ηa. Let the least common transform of u A and u Ac,k be u ηi A = u ηk A c,k, i,k = η i A, ηη i = η, so ηa = η i,k. Since A is a coherent chain, rprem( i,k, A) = 0. We have J i,k = g 1 τ 1 B 1 + g 2 τ 2 B 2 + where B j A, τ j B j A i,j, and u J < u i,k, degree( i,k, u i,k ) degree(τ 1 B 1, u τ1 B 1 ), u i,k = u τ1 B 1 > u τ2 B 2 >. Let η act on the two sides of the above equation and we get We denote it by η J η i,j = ηg 1 ητ 1 B 1 + ηg 2 ητ 2 B 2 + J 1 ηa = ḡ 1 ρ 1 B 1 + ḡ 2 ρ 2 B 2 + where J 1 = η J, u J1 < ηa, ρ j = η j τ j. If ρ 1 B 1 is not of the first two cases, we continue the above process on ρ 1 B 1 until we get (after rearrange the symbols properly) J 2 ηa = f 1 θ 1 C 1 + f 2 θ 2 C 2 + where C j A θ j T σ u ηa = u θ1 C 1 > u θ2 C 2 > and θ 1 C 1 is of the first two cases, any θ 2 C 2, θ 3 C 3, satisfy the induction hypothesis. Then there is J I A such that JηA has a canonical representation. Lemma 3.4 If A = A 1,..., A l is a coherent chain, for any f = g i,j η j A i, there is a J I A such that J f has a canonical representation, and u J < max{u ηj A i }. Proof: This is a direct consequence of Lemma Regular chains 4.1. Invertibility of algebraic polynomials We will introduce some notations and results about invertibility of algebraic polynomials with respect to an algebraic ascending chain(autoreduced set). These results are from [1, 3]. Let A = A 1,..., A m be a nontrivial triangular set in K[x 1,..., x n ] over a field K of characteristic zero. Let y i be the leading variable of A i, y = {y 1,..., y p } and u = {x 1,..., x n }\y. u is called the parameter set of A. We can denote K[x 1,..., x n ] as K[u, y]. I i is the initial of A i. For a triangular set A, let I A be the set of products of the initials of the polynomials in A. Definition 4.1 Let A = A 1, A 2,..., A m be a nontrivial triangular set in K[u, y] with u as the parameter set, and f K[u, y]. f is said to be invertible with respect to A if (f, A 1,..., A s ) K[u] {0} where s =class(f). A is called regular if the initials of A i are invertible with respect to A 1,..., A i 1.
5 86 X.S. Gao and G.L.Zhang Theorem 4.2 [1, 3] Let A be a triangular set. Then A is a characteristic set of (A) : I A iff A is regular. Lemma 4.3 [3] A finite product of polynomials which are invertible with respect to A is also invertible with respect to A. Lemma 4.4 [3] A polynomial g is not invertible with respect to a regular triangular set A iff there is a nonzero f in K[u, y] such that fg (A) and g is reduced with respect to A. Lemma 4.5 Let f, g be algebraic polynomials in K[x 1,..., x n ] with class(f) = class(g) = n. f is irreducible and resultant(f, g, x n ) = 0 then f g. Proof: It is a corollary of the lemma in Mishra s book [8]. Lemma 4.6 [11, 8] Let A be an irreducible triangular set with a generic point α. Then for any polynomial g, the following facts are equivalent. g is invertible with respect to A. ĝ 0, where ĝ is obtained by substituting α into g. g (A) : I A Properties of regular chains Let A be a chain of form (1), f a pr-pol. f is said to be partial difference invertible, (or invertible) with respect to A if it is invertible with respect to A f when f and A f are treated as algebraic polynomials. Definition 4.7 Let A = A 1,..., A l be a chain and I i = init(a i ). A is said to be (difference) regular if ηi j is invertible with respect to A for any η T σ and 1 j l. Lemma 4.8 If A is a regular chain of form (1), then A (h1,...,h p) is a regular algebraic triangular set for any h 1,..., h p Z m. Proof: If A is difference regular, then by Definition 4.7, all ηi j are invertible with respect to A. The initials of the pr-pols in A (h1,...,h p) are all of the form ηi j and they are of ordering lower than the highest ordering of the pr-pols in A (h1,...,h p). Then for any A A (h1,...,h p), A A A (h1,...,h p). Therefore, A (h1,...,h p) is a regular algebraic triangular set. Lemma 4.9 If a chain A of form (1) is the characteristic set of [A] : I A, then for any h 1,..., h p Z m, A (h1,...,h p) is a regular algebraic triangular set. Proof. By Lemma 4.2, we need only to prove that B = A (h1,...,h p) is the characteristic set of (B) : I B. Let W be the set of all the ηy j such that ηy j is of lower or equal ordering than an ηy j occurring in B. Then B K[W ]. If B is not the characteristic set of (B) : I B, then there is g (B) : I B K[W ] which is reduced with respect to B and is not zero. g does not contain ηy i which is of higher ordering than those in W. As a consequence, g is also reduced with respect to A. Since g (B) : I B A : I A and A is the characteristic set of [A] : I A, g must be zero, a contradiction. The following is a difference version of the Rosenfeld Lemma [10]. The condition in this lemma is stronger than that used in the differential Rosenfeld Lemma. The conclusion is also stronger.
6 CS Method for Difference Polynomial Systems 87 Lemma 4.10 Let A be a coherent and regular chain, and r a pr-pol reduced with respect to A. If r [A] : I A, then r = 0. Proof. Let A = A 1, A 2,..., A l. Since r [A] : I A, there is a J 1 I A such that J 1 r 0 mod [A]. By Lemma 4.3, J 1 is difference invertible with respect to A, i.e. there is a pr-pol J 1 and a nonzero N K[V ] such that J 1 J 1 N mod [A] where V is the set of parameters of A J1 as an algebraic triangular set. Hence, Nr J 1 J 1 r 0 mod [A]. Or equivalently, N r = g i,j η i,j A j. (3) Since A is a coherent chain, by Lemma 3.4, there is a J 2 I A such that J 2 N r has a canonical representation in [A], where u J2 < max{u ηi,j A j } in (3). That is J 2 N r = ij ḡ i,j ρ i,j A j, (4) where, uρ i,j A j are pairwise different. If max{u ρi,j A j } in (4) is lower in ordering than max{u ηi,j A j } in (3), we have already reduced the highest ordering of u ηi,j A j in (3). Otherwise, assume u ρaab = max{u ρi,j A j } and A b = I b u d b A b + R b. Substituting u d b ρ aa b by ρar b ρ ai b in (4), the left side keeps unchanged since u J2 < u ρaab, N is free of uρ a A b and deg(r, u ρaab ) < deg(ρ a A b, u ρaab ). In the right side, the ρ a A b becomes zero, i.e. the max{u ρi,j A j } decreases. Clearing denominators of the substituted formula of (4), we obtain a new equation: (ρ a I b ) t J 2 N r = f ij τ i,j A j. (5) Note that in the right side of (5), the highest ordering of τ i,j A j is less than u ρaab and (ρ a I b ) t J 2 is invertible with respect to A and after multiplying a polynomial which is invertible with respect to A and can be represented as a linear combination of τ i,j A j all of which is strictly lower than u ρaab. Repeating the above process, we can obtain a nonzero N, such that N r = 0. Then r = 0. By Lemma 2.2, A is the characteristic set of [A] : I A. The following is the main result in this paper. Theorem 4.11 A chain A is the characteristic set of [A] : I A iff A is coherent and difference regular. Proof: If A is coherent and difference regular, then by Lemma 4.10, any pr-pol in [A] : I A which is difference reduced with respect to A is zero. So A is a characteristic set of [A] : I A. Conversely, let A = A 1, A 2,..., A l be a characteristic set of the saturation ideal [A] : I A and I i = init(a i ). For any 1 i < j l, let r = rprem( i,j, A) as in Definition 3.2. Then r is in [A] : I A and is difference reduced with respect to A. Since A is the characteristic
7 88 X.S. Gao and G.L.Zhang set of [A] : I A, r = 0. Then A is coherent. To prove that A is regular, for any 0 i l, η T σ we need to prove that f = ηi i is invertible with respect to A. Assume this is not true. By definition, f is not invertible with respect to A f when they are treated as algebraic equations. By Lemma 4.9, A f is a regular algebraic ascending chain. By Lemma 4.4, there is a g 0 which is reduced with respect to A g (and hence A) such that f g (A f ) [A]. Since f = ηi i I A, g [A] : I A and g is reduced with respect to A. Since A is the characteristic set of [A] : I A, we have g = 0, a contradiction. Hence, f = ηi i is invertible with respect to A and A is difference regular. Theorem 4.12 If A is a coherent and regular difference regular chain of form (1),then [A] : I A = Proof: It is easy to see that [A] : I A h i Z m h i Z m (A (h1,...,h p)) : I A(h1,...,hp). (A (h1,...,h p)) : I A(h1. Since A is coherent and,...,hp) regular, A is the characteristic set of [A] : I A. Then for f [A] : I A, we have rprem(f, A) = prem(f, A f ) = 0, that is, f (A f ) : I Af. Hence [A] : I A (A (h1,...,h p)) : I. A(h1,...,hp) References h i Z m [1] P. Aubry, D. Lazard, and M.M. Maza, On the Theory of Triangular Sets, Journal of Symbolic Computation, 28, , [2] I. Bentsen, The Existence of Solutions of Abstract Partial Difference Polynomial, Trans. of AMS, 158, , [3] D. Bouziane, A. Kandri Rody, H. Maârouf, Unmixed-dimensional Decomposition of a Finitely Generated Perfect Differential Ideal, Journal of Symbolic Computation, 31, , [4] R.M. Cohn, Difference Algebra, Interscience Publishers, [5] R.M. Cohn, Manifolds of Difference Polynomials, Trans. of AMS, 64, , [6] X.S. Gao and Y. Luo, A Characteristic Set Method for Difference Polynomial Systems, International Conference on Polynomial System Solving, Nov , Submitted to JSC. [7] M.V. Kondratieva, A.B.Levin, A.V.Mikhalev and E.V.Pankratiev, Differential and Difference Dimension Polynomials, Kluwer Academic Publishers, [8] B. Mishra, Algorithmic Algebra, Springer-Verleg, New York, [9] J.F. Ritt and J.L. Doob, Systems of Algebraic Difference Equations, American Journal of Mathematics, 55, , [10] A. Rosenfeld, Specialization in Differential Algebra, Trans. Am. Math. Soc., 90, , [11] W.T. Wu, Basic Principle of Mechanical Theorem Proving in Geometries, (in Chinese) Science Press, Beijing, 1984; Springer, Wien, 1994.
Computations with Differential Rational Parametric Equations 1)
MM Research Preprints,23 29 No. 18, Dec. 1999. Beijing 23 Computations with Differential Rational Parametric Equations 1) Xiao-Shan Gao Institute of Systems Science Academia Sinica, Beijing, 100080 Abstract.
More informationEfficient Characteristic Set Algorithms for Equation Solving in Finite Fields and Application in Analysis of Stream Ciphers 1
Efficient Characteristic Set Algorithms for Equation Solving in Finite Fields and Application in Analysis of Stream Ciphers 1 Xiao-Shan Gao and Zhenyu Huang Key Laboratory of Mathematics Mechanization
More informationA Zero Structure Theorem for Differential Parametric Systems
A Zero Structure Theorem for Differential Parametric Systems XIAO-SHAN GAO Institute of Systems Science, Academia Sinica, Beijing SHANG-CHING CHOU Department of Computer Science Wichita State University,Wichita
More informationA Characteristic Set Method for Equation Solving in F 2 and Applications in Cryptanalysis of Stream Ciphers 1
MM Research Preprints, 42 56 KLMM, AMSS, Academia Sinica Vol. 25, December 2006 A Characteristic Set Method for Equation Solving in F 2 and Applications in Cryptanalysis of Stream Ciphers 1 Xiao-Shan Gao,
More informationZero Decomposition Algorithms for System of Polynomial Equations 1)
MM Research Preprints, 200 207 No. 18, Dec. 1999. Beijing Zero Decomposition Algorithms for System of Polynomial Equations 1) D.K. Wang 2) Abstract. This paper will give the zero decomposition algorithms
More informationUnmixed-dimensional Decomposition of a Finitely Generated Perfect Differential Ideal
J. Symbolic Computation (2001) 31, 631 649 doi:10.1006/jsco.1999.1562 Available online at http://www.idealibrary.com on Unmixed-dimensional Decomposition of a Finitely Generated Perfect Differential Ideal
More informationResolvent Systems of Difference Polynomial Ideals
Resolvent Systems of Difference Polynomial Ideals Xiao-Shan Gao and Chun-Ming Yuan Key Laboratory of Mathematics Mechanization Institute of Systems Science, AMSS Academia Sinica, Beijing 100080, China
More information4.4 Noetherian Rings
4.4 Noetherian Rings Recall that a ring A is Noetherian if it satisfies the following three equivalent conditions: (1) Every nonempty set of ideals of A has a maximal element (the maximal condition); (2)
More informationSection III.6. Factorization in Polynomial Rings
III.6. Factorization in Polynomial Rings 1 Section III.6. Factorization in Polynomial Rings Note. We push several of the results in Section III.3 (such as divisibility, irreducibility, and unique factorization)
More informationPlaces of Number Fields and Function Fields MATH 681, Spring 2018
Places of Number Fields and Function Fields MATH 681, Spring 2018 From now on we will denote the field Z/pZ for a prime p more compactly by F p. More generally, for q a power of a prime p, F q will denote
More information(Rgs) Rings Math 683L (Summer 2003)
(Rgs) Rings Math 683L (Summer 2003) We will first summarise the general results that we will need from the theory of rings. A unital ring, R, is a set equipped with two binary operations + and such that
More information8 Appendix: Polynomial Rings
8 Appendix: Polynomial Rings Throughout we suppose, unless otherwise specified, that R is a commutative ring. 8.1 (Largely) a reminder about polynomials A polynomial in the indeterminate X with coefficients
More informationOn the Parameterization of Algebraic Curves
On the Parameterization of Algebraic Curves Xiao-Shan Gao Institute of Systems Science, Academia Sinica Shang-Ching Chou Wichita State University The paper is published on Journal of Applicable Algebra
More informationALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ.
ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ. ANDREW SALCH 1. Hilbert s Nullstellensatz. The last lecture left off with the claim that, if J k[x 1,..., x n ] is an ideal, then
More informationD-MATH Algebra I HS18 Prof. Rahul Pandharipande. Solution 6. Unique Factorization Domains
D-MATH Algebra I HS18 Prof. Rahul Pandharipande Solution 6 Unique Factorization Domains 1. Let R be a UFD. Let that a, b R be coprime elements (that is, gcd(a, b) R ) and c R. Suppose that a c and b c.
More informationCourse 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra
Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................
More informationEighth Homework Solutions
Math 4124 Wednesday, April 20 Eighth Homework Solutions 1. Exercise 5.2.1(e). Determine the number of nonisomorphic abelian groups of order 2704. First we write 2704 as a product of prime powers, namely
More informationWhen does T equal sat(t)?
When does T equal sat(t)? Wei Pan joint work with François Lemaire, Marc Moreno Maza and Yuzhen Xie MOCAA M 3 workshop UWO May 7, 2008 1 Introduction Given a regular chain T, the saturated ideal sat(t)
More informationFast Polynomial Multiplication
Fast Polynomial Multiplication Marc Moreno Maza CS 9652, October 4, 2017 Plan Primitive roots of unity The discrete Fourier transform Convolution of polynomials The fast Fourier transform Fast convolution
More informationMath 120 HW 9 Solutions
Math 120 HW 9 Solutions June 8, 2018 Question 1 Write down a ring homomorphism (no proof required) f from R = Z[ 11] = {a + b 11 a, b Z} to S = Z/35Z. The main difficulty is to find an element x Z/35Z
More informationP-Spaces and the Prime Spectrum of Commutative Semirings
International Mathematical Forum, 3, 2008, no. 36, 1795-1802 P-Spaces and the Prime Spectrum of Commutative Semirings A. J. Peña Departamento de Matemáticas, Facultad Experimental de Ciencias, Universidad
More informationAn Algebraic Interpretation of the Multiplicity Sequence of an Algebraic Branch
An Algebraic Interpretation of the Multiplicity Sequence of an Algebraic Branch Une Interprétation Algébrique de la Suite des Ordres de Multiplicité d une Branche Algébrique Proc. London Math. Soc. (2),
More information2. Prime and Maximal Ideals
18 Andreas Gathmann 2. Prime and Maximal Ideals There are two special kinds of ideals that are of particular importance, both algebraically and geometrically: the so-called prime and maximal ideals. Let
More informationSparse Differential Resultant for Laurent Differential Polynomials. Wei Li
Sparse Differential Resultant for Laurent Differential Polynomials Wei Li Academy of Mathematics and Systems Science Chinese Academy of Sciences KSDA 2011 Joint work with X.S. Gao and C.M. Yuan Wei Li
More information(1) A frac = b : a, b A, b 0. We can define addition and multiplication of fractions as we normally would. a b + c d
The Algebraic Method 0.1. Integral Domains. Emmy Noether and others quickly realized that the classical algebraic number theory of Dedekind could be abstracted completely. In particular, rings of integers
More information1. Algebra 1.5. Polynomial Rings
1. ALGEBRA 19 1. Algebra 1.5. Polynomial Rings Lemma 1.5.1 Let R and S be rings with identity element. If R > 1 and S > 1, then R S contains zero divisors. Proof. The two elements (1, 0) and (0, 1) are
More informationATOMIC AND AP SEMIGROUP RINGS F [X; M], WHERE M IS A SUBMONOID OF THE ADDITIVE MONOID OF NONNEGATIVE RATIONAL NUMBERS. Ryan Gipson and Hamid Kulosman
International Electronic Journal of Algebra Volume 22 (2017) 133-146 DOI: 10.24330/ieja.325939 ATOMIC AND AP SEMIGROUP RINGS F [X; M], WHERE M IS A SUBMONOID OF THE ADDITIVE MONOID OF NONNEGATIVE RATIONAL
More informationMATH 326: RINGS AND MODULES STEFAN GILLE
MATH 326: RINGS AND MODULES STEFAN GILLE 1 2 STEFAN GILLE 1. Rings We recall first the definition of a group. 1.1. Definition. Let G be a non empty set. The set G is called a group if there is a map called
More informationDifferential and Difference Chow Form, Sparse Resultant, and Toric Variety
Differential and Difference Chow Form, Sparse Resultant, and Toric Variety Xiao-Shan Gao Academy of Mathematics and Systems Science Chinese Academy of Sciences Xiao-Shan Gao (AMSS, CAS) 2015. 10. 2 1 /
More informationA Characteristic Set Method for Solving Boolean Equations and Applications in Cryptanalysis of Stream Ciphers 1
MM Research Preprints, 55 76 KLMM, AMSS, Academia Sinica Vol. 26, December 2007 55 A Characteristic Set Method for Solving Boolean Equations and Applications in Cryptanalysis of Stream Ciphers 1 Fengjuan
More informationMINIMAL GENERATING SETS OF GROUPS, RINGS, AND FIELDS
MINIMAL GENERATING SETS OF GROUPS, RINGS, AND FIELDS LORENZ HALBEISEN, MARTIN HAMILTON, AND PAVEL RŮŽIČKA Abstract. A subset X of a group (or a ring, or a field) is called generating, if the smallest subgroup
More informationCongruences and Residue Class Rings
Congruences and Residue Class Rings (Chapter 2 of J. A. Buchmann, Introduction to Cryptography, 2nd Ed., 2004) Shoichi Hirose Faculty of Engineering, University of Fukui S. Hirose (U. Fukui) Congruences
More informationSEMI-INVARIANTS AND WEIGHTS OF GROUP ALGEBRAS OF FINITE GROUPS. D. S. Passman P. Wauters University of Wisconsin-Madison Limburgs Universitair Centrum
SEMI-INVARIANTS AND WEIGHTS OF GROUP ALGEBRAS OF FINITE GROUPS D. S. Passman P. Wauters University of Wisconsin-Madison Limburgs Universitair Centrum Abstract. We study the semi-invariants and weights
More informationLinear Algebra. Paul Yiu. Department of Mathematics Florida Atlantic University. Fall 2011
Linear Algebra Paul Yiu Department of Mathematics Florida Atlantic University Fall 2011 Linear Algebra Paul Yiu Department of Mathematics Florida Atlantic University Fall 2011 1A: Vector spaces Fields
More informationA Structure of KK-Algebras and its Properties
Int. Journal of Math. Analysis, Vol. 6, 2012, no. 21, 1035-1044 A Structure of KK-Algebras and its Properties S. Asawasamrit Department of Mathematics, Faculty of Applied Science, King Mongkut s University
More informationDeterminant Formulas for Inhomogeneous Linear Differential, Difference and q-difference Equations
MM Research Preprints, 112 119 No. 19, Dec. 2000. Beijing Determinant Formulas for Inhomogeneous Linear Differential, Difference and q-difference Equations Ziming Li MMRC, Academy of Mathematics and Systems
More informationSolutions to Homework 1. All rings are commutative with identity!
Solutions to Homework 1. All rings are commutative with identity! (1) [4pts] Let R be a finite ring. Show that R = NZD(R). Proof. Let a NZD(R) and t a : R R the map defined by t a (r) = ar for all r R.
More informationMath 201C Homework. Edward Burkard. g 1 (u) v + f 2(u) g 2 (u) v2 + + f n(u) a 2,k u k v a 1,k u k v + k=0. k=0 d
Math 201C Homework Edward Burkard 5.1. Field Extensions. 5. Fields and Galois Theory Exercise 5.1.7. If v is algebraic over K(u) for some u F and v is transcendental over K, then u is algebraic over K(v).
More informationMATH 8253 ALGEBRAIC GEOMETRY WEEK 12
MATH 8253 ALGEBRAIC GEOMETRY WEEK 2 CİHAN BAHRAN 3.2.. Let Y be a Noetherian scheme. Show that any Y -scheme X of finite type is Noetherian. Moreover, if Y is of finite dimension, then so is X. Write f
More informationPrimary Decomposition
Primary Decomposition p. Primary Decomposition Gerhard Pfister pfister@mathematik.uni-kl.de Departement of Mathematics University of Kaiserslautern Primary Decomposition p. Primary Decomposition:References
More information32 Divisibility Theory in Integral Domains
3 Divisibility Theory in Integral Domains As we have already mentioned, the ring of integers is the prototype of integral domains. There is a divisibility relation on * : an integer b is said to be divisible
More informationSolutions of exercise sheet 11
D-MATH Algebra I HS 14 Prof Emmanuel Kowalski Solutions of exercise sheet 11 The content of the marked exercises (*) should be known for the exam 1 For the following values of α C, find the minimal polynomial
More informationLecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman
Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman October 17, 2006 TALK SLOWLY AND WRITE NEATLY!! 1 0.1 Factorization 0.1.1 Factorization of Integers and Polynomials Now we are going
More informationNotes on Systems of Linear Congruences
MATH 324 Summer 2012 Elementary Number Theory Notes on Systems of Linear Congruences In this note we will discuss systems of linear congruences where the moduli are all different. Definition. Given the
More informationOn the BMS Algorithm
On the BMS Algorithm Shojiro Sakata The University of Electro-Communications Department of Information and Communication Engineering Chofu-shi, Tokyo 182-8585, JAPAN Abstract I will present a sketch of
More informationPolynomial Rings. i=0
Polynomial Rings 4-15-2018 If R is a ring, the ring of polynomials in x with coefficients in R is denoted R[x]. It consists of all formal sums a i x i. Here a i = 0 for all but finitely many values of
More informationMath 547, Exam 2 Information.
Math 547, Exam 2 Information. 3/19/10, LC 303B, 10:10-11:00. Exam 2 will be based on: Homework and textbook sections covered by lectures 2/3-3/5. (see http://www.math.sc.edu/ boylan/sccourses/547sp10/547.html)
More informationHonors Algebra 4, MATH 371 Winter 2010 Assignment 3 Due Friday, February 5 at 08:35
Honors Algebra 4, MATH 371 Winter 2010 Assignment 3 Due Friday, February 5 at 08:35 1. Let R 0 be a commutative ring with 1 and let S R be the subset of nonzero elements which are not zero divisors. (a)
More informationSmith theory. Andrew Putman. Abstract
Smith theory Andrew Putman Abstract We discuss theorems of P. Smith and Floyd connecting the cohomology of a simplicial complex equipped with an action of a finite p-group to the cohomology of its fixed
More information= ϕ r cos θ. 0 cos ξ sin ξ and sin ξ cos ξ. sin ξ 0 cos ξ
8. The Banach-Tarski paradox May, 2012 The Banach-Tarski paradox is that a unit ball in Euclidean -space can be decomposed into finitely many parts which can then be reassembled to form two unit balls
More informationOn the Normal Parameterization of Curves and Surfaces
On the Normal Parameterization of Curves and Surfaces Xiao-Shan Gao Institute of Systems Science, Academia Sinica, Beijing Shang-Ching Chou The University of Texas at Austin, Austin, Texas 78712 USA International
More informationFactorization in Integral Domains II
Factorization in Integral Domains II 1 Statement of the main theorem Throughout these notes, unless otherwise specified, R is a UFD with field of quotients F. The main examples will be R = Z, F = Q, and
More informationA PROOF OF BURNSIDE S p a q b THEOREM
A PROOF OF BURNSIDE S p a q b THEOREM OBOB Abstract. We prove that if p and q are prime, then any group of order p a q b is solvable. Throughout this note, denote by A the set of algebraic numbers. We
More informationChapter 3. Rings. The basic commutative rings in mathematics are the integers Z, the. Examples
Chapter 3 Rings Rings are additive abelian groups with a second operation called multiplication. The connection between the two operations is provided by the distributive law. Assuming the results of Chapter
More informationHowever another possibility is
19. Special Domains Let R be an integral domain. Recall that an element a 0, of R is said to be prime, if the corresponding principal ideal p is prime and a is not a unit. Definition 19.1. Let a and b
More informationAlgebraic Number Theory and Representation Theory
Algebraic Number Theory and Representation Theory MIT PRIMES Reading Group Jeremy Chen and Tom Zhang (mentor Robin Elliott) December 2017 Jeremy Chen and Tom Zhang (mentor Robin Algebraic Elliott) Number
More informationChange of Ordering for Regular Chains in Positive Dimension
Change of Ordering for Regular Chains in Positive Dimension X. Dahan, X. Jin, M. Moreno Maza, É. Schost University of Western Ontario, London, Ontario, Canada. École polytechnique, 91128 Palaiseau, France.
More informationPart IX. Factorization
IX.45. Unique Factorization Domains 1 Part IX. Factorization Section IX.45. Unique Factorization Domains Note. In this section we return to integral domains and concern ourselves with factoring (with respect
More informationLocal Fields. Chapter Absolute Values and Discrete Valuations Definitions and Comments
Chapter 9 Local Fields The definition of global field varies in the literature, but all definitions include our primary source of examples, number fields. The other fields that are of interest in algebraic
More informationShort Kloosterman Sums for Polynomials over Finite Fields
Short Kloosterman Sums for Polynomials over Finite Fields William D Banks Department of Mathematics, University of Missouri Columbia, MO 65211 USA bbanks@mathmissouriedu Asma Harcharras Department of Mathematics,
More informationMcCoy Rings Relative to a Monoid
International Journal of Algebra, Vol. 4, 2010, no. 10, 469-476 McCoy Rings Relative to a Monoid M. Khoramdel Department of Azad University, Boushehr, Iran M khoramdel@sina.kntu.ac.ir Mehdikhoramdel@gmail.com
More informationFINITELY GENERATED SIMPLE ALGEBRAS: A QUESTION OF B. I. PLOTKIN
FINITELY GENERATED SIMPLE ALGEBRAS: A QUESTION OF B. I. PLOTKIN A. I. LICHTMAN AND D. S. PASSMAN Abstract. In his recent series of lectures, Prof. B. I. Plotkin discussed geometrical properties of the
More informationCongruence Boolean Lifting Property
Congruence Boolean Lifting Property George GEORGESCU and Claudia MUREŞAN University of Bucharest Faculty of Mathematics and Computer Science Academiei 14, RO 010014, Bucharest, Romania Emails: georgescu.capreni@yahoo.com;
More informationFurther linear algebra. Chapter II. Polynomials.
Further linear algebra. Chapter II. Polynomials. Andrei Yafaev 1 Definitions. In this chapter we consider a field k. Recall that examples of felds include Q, R, C, F p where p is prime. A polynomial is
More informationIn Theorem 2.2.4, we generalized a result about field extensions to rings. Here is another variation.
Chapter 3 Valuation Rings The results of this chapter come into play when analyzing the behavior of a rational function defined in the neighborhood of a point on an algebraic curve. 3.1 Extension Theorems
More information1.2 Posets and Zorn s Lemma
1.2 Posets and Zorn s Lemma A set Σ is called partially ordered or a poset with respect to a relation if (i) (reflexivity) ( σ Σ) σ σ ; (ii) (antisymmetry) ( σ,τ Σ) σ τ σ = σ = τ ; 66 (iii) (transitivity)
More informationTHE GROUP OF UNITS OF SOME FINITE LOCAL RINGS I
J Korean Math Soc 46 (009), No, pp 95 311 THE GROUP OF UNITS OF SOME FINITE LOCAL RINGS I Sung Sik Woo Abstract The purpose of this paper is to identify the group of units of finite local rings of the
More informationRMT 2013 Power Round Solutions February 2, 2013
RMT 013 Power Round Solutions February, 013 1. (a) (i) {0, 5, 7, 10, 11, 1, 14} {n N 0 : n 15}. (ii) Yes, 5, 7, 11, 16 can be generated by a set of fewer than 4 elements. Specifically, it is generated
More informationA classification of sharp tridiagonal pairs. Tatsuro Ito, Kazumasa Nomura, Paul Terwilliger
Tatsuro Ito Kazumasa Nomura Paul Terwilliger Overview This talk concerns a linear algebraic object called a tridiagonal pair. We will describe its features such as the eigenvalues, dual eigenvalues, shape,
More informationRing Theory Problems. A σ
Ring Theory Problems 1. Given the commutative diagram α A σ B β A σ B show that α: ker σ ker σ and that β : coker σ coker σ. Here coker σ = B/σ(A). 2. Let K be a field, let V be an infinite dimensional
More informationFormal power series rings, inverse limits, and I-adic completions of rings
Formal power series rings, inverse limits, and I-adic completions of rings Formal semigroup rings and formal power series rings We next want to explore the notion of a (formal) power series ring in finitely
More informationAlgebra Homework, Edition 2 9 September 2010
Algebra Homework, Edition 2 9 September 2010 Problem 6. (1) Let I and J be ideals of a commutative ring R with I + J = R. Prove that IJ = I J. (2) Let I, J, and K be ideals of a principal ideal domain.
More informationA finite universal SAGBI basis for the kernel of a derivation. Osaka Journal of Mathematics. 41(4) P.759-P.792
Title Author(s) A finite universal SAGBI basis for the kernel of a derivation Kuroda, Shigeru Citation Osaka Journal of Mathematics. 4(4) P.759-P.792 Issue Date 2004-2 Text Version publisher URL https://doi.org/0.890/838
More informationFILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS.
FILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS. Let A be a ring, for simplicity assumed commutative. A filtering, or filtration, of an A module M means a descending sequence of submodules M = M 0
More informationLinear Ordinary Differential Equations Satisfied by Modular Forms
MM Research Preprints, 0 7 KLMM, AMSS, Academia Sinica Vol. 5, December 006 Linear Ordinary Differential Equations Satisfied by Modular Forms Xiaolong Ji Department of Foundation Courses Jiyuan Vocational
More informationLinear Codes, Target Function Classes, and Network Computing Capacity
Linear Codes, Target Function Classes, and Network Computing Capacity Rathinakumar Appuswamy, Massimo Franceschetti, Nikhil Karamchandani, and Kenneth Zeger IEEE Transactions on Information Theory Submitted:
More informationCHAPTER 0 PRELIMINARY MATERIAL. Paul Vojta. University of California, Berkeley. 18 February 1998
CHAPTER 0 PRELIMINARY MATERIAL Paul Vojta University of California, Berkeley 18 February 1998 This chapter gives some preliminary material on number theory and algebraic geometry. Section 1 gives basic
More informationALGEBRA HW 4. M 0 is an exact sequence of R-modules, then M is Noetherian if and only if M and M are.
ALGEBRA HW 4 CLAY SHONKWILER (a): Show that if 0 M f M g M 0 is an exact sequence of R-modules, then M is Noetherian if and only if M and M are. Proof. ( ) Suppose M is Noetherian. Then M injects into
More informationAlgebraic Varieties. Chapter Algebraic Varieties
Chapter 12 Algebraic Varieties 12.1 Algebraic Varieties Let K be a field, n 1 a natural number, and let f 1,..., f m K[X 1,..., X n ] be polynomials with coefficients in K. Then V = {(a 1,..., a n ) :
More informationMath 121 Homework 2 Solutions
Math 121 Homework 2 Solutions Problem 13.2 #16. Let K/F be an algebraic extension and let R be a ring contained in K that contains F. Prove that R is a subfield of K containing F. We will give two proofs.
More informationFirst we introduce the sets that are going to serve as the generalizations of the scalars.
Contents 1 Fields...................................... 2 2 Vector spaces.................................. 4 3 Matrices..................................... 7 4 Linear systems and matrices..........................
More informationIntegral Extensions. Chapter Integral Elements Definitions and Comments Lemma
Chapter 2 Integral Extensions 2.1 Integral Elements 2.1.1 Definitions and Comments Let R be a subring of the ring S, and let α S. We say that α is integral over R if α isarootofamonic polynomial with coefficients
More informationAP-DOMAINS AND UNIQUE FACTORIZATION
AP-DOMAINS AND UNIQUE FACTORIZATION JIM COYKENDALL AND MUHAMMAD ZAFRULLAH Abstract. In this paper we generalize the standard notion of unique factorization domains (UFDs) to the the nonatomic situation.
More informationNotes 6: Polynomials in One Variable
Notes 6: Polynomials in One Variable Definition. Let f(x) = b 0 x n + b x n + + b n be a polynomial of degree n, so b 0 0. The leading term of f is LT (f) = b 0 x n. We begin by analyzing the long division
More informationLocal properties of plane algebraic curves
Chapter 7 Local properties of plane algebraic curves Throughout this chapter let K be an algebraically closed field of characteristic zero, and as usual let A (K) be embedded into P (K) by identifying
More informationArithmetic Analogues of Derivations
JOURNAL OF ALGEBRA 198, 9099 1997 ARTICLE NO. JA977177 Arithmetic Analogues of Derivations Alexandru Buium Department of Math and Statistics, Uniersity of New Mexico, Albuquerque, New Mexico 87131 Communicated
More informationStandard bases in differential algebra
Standard bases in differential algebra E.V. Pankratiev and A.I. Zobnin April 7, 2006 1 Gröbner bases of polynomial ideals Let R = k[x 0,..., x m ] be the polynomial ring over a field k. By T = T (X) we
More informationAnn. Funct. Anal. 5 (2014), no. 2, A nnals of F unctional A nalysis ISSN: (electronic) URL:
Ann Funct Anal 5 (2014), no 2, 127 137 A nnals of F unctional A nalysis ISSN: 2008-8752 (electronic) URL:wwwemisde/journals/AFA/ THE ROOTS AND LINKS IN A CLASS OF M-MATRICES XIAO-DONG ZHANG This paper
More informationNon-commutative reduction rings
Revista Colombiana de Matemáticas Volumen 33 (1999), páginas 27 49 Non-commutative reduction rings Klaus Madlener Birgit Reinert 1 Universität Kaiserslautern, Germany Abstract. Reduction relations are
More informationChapter 4. Greatest common divisors of polynomials. 4.1 Polynomial remainder sequences
Chapter 4 Greatest common divisors of polynomials 4.1 Polynomial remainder sequences If K is a field, then K[x] is a Euclidean domain, so gcd(f, g) for f, g K[x] can be computed by the Euclidean algorithm.
More informationFactorization of integer-valued polynomials with square-free denominator
accepted by Comm. Algebra (2013) Factorization of integer-valued polynomials with square-free denominator Giulio Peruginelli September 9, 2013 Dedicated to Marco Fontana on the occasion of his 65th birthday
More informationACO Comprehensive Exam March 17 and 18, Computability, Complexity and Algorithms
1. Computability, Complexity and Algorithms (a) Let G(V, E) be an undirected unweighted graph. Let C V be a vertex cover of G. Argue that V \ C is an independent set of G. (b) Minimum cardinality vertex
More informationNeural Codes and Neural Rings: Topology and Algebraic Geometry
Neural Codes and Neural Rings: Topology and Algebraic Geometry Ma191b Winter 2017 Geometry of Neuroscience References for this lecture: Curto, Carina; Itskov, Vladimir; Veliz-Cuba, Alan; Youngs, Nora,
More informationFactorization in Polynomial Rings
Factorization in Polynomial Rings Throughout these notes, F denotes a field. 1 Long division with remainder We begin with some basic definitions. Definition 1.1. Let f, g F [x]. We say that f divides g,
More informationLINEAR EQUATIONS WITH UNKNOWNS FROM A MULTIPLICATIVE GROUP IN A FUNCTION FIELD. To Professor Wolfgang Schmidt on his 75th birthday
LINEAR EQUATIONS WITH UNKNOWNS FROM A MULTIPLICATIVE GROUP IN A FUNCTION FIELD JAN-HENDRIK EVERTSE AND UMBERTO ZANNIER To Professor Wolfgang Schmidt on his 75th birthday 1. Introduction Let K be a field
More informationA MODEL-THEORETIC PROOF OF HILBERT S NULLSTELLENSATZ
A MODEL-THEORETIC PROOF OF HILBERT S NULLSTELLENSATZ NICOLAS FORD Abstract. The goal of this paper is to present a proof of the Nullstellensatz using tools from a branch of logic called model theory. In
More informationPRIMARY DECOMPOSITION OF MODULES
PRIMARY DECOMPOSITION OF MODULES SUDHIR R. GHORPADE AND JUGAL K. VERMA Department of Mathematics, Indian Institute of Technology, Mumbai 400 076, India E-Mail: {srg, jkv}@math.iitb.ac.in Abstract. Basics
More informationMath 145. Codimension
Math 145. Codimension 1. Main result and some interesting examples In class we have seen that the dimension theory of an affine variety (irreducible!) is linked to the structure of the function field in
More informationSection Blowing Up
Section 2.7.1 - Blowing Up Daniel Murfet October 5, 2006 Now we come to the generalised notion of blowing up. In (I, 4) we defined the blowing up of a variety with respect to a point. Now we will define
More informationSTABILITY OF INVARIANT SUBSPACES OF COMMUTING MATRICES We obtain some further results for pairs of commuting matrices. We show that a pair of commutin
On the stability of invariant subspaces of commuting matrices Tomaz Kosir and Bor Plestenjak September 18, 001 Abstract We study the stability of (joint) invariant subspaces of a nite set of commuting
More information