A Note on Linearly Independence over the Symmetrized Max-Plus Algebra
|
|
- Katrina Gilbert
- 5 years ago
- Views:
Transcription
1 International Journal of Algebra, Vol. 12, 2018, no. 6, HIKARI Ltd, A Note on Linearly Independence over the Symmetrized Max-Plus Algebra Gregoria Ariyanti Department of Mathematics Education Catholic University of Widya Mandala Madiun Madiun, Indonesia Ari Suparwanto Department of Mathematics Gadjah Mada University Yogyakarta, Indonesia Budi Surodjo Department of Mathematics Gadjah Mada University Yogyakarta, Indonesia Copyright c 2018 Gregoria Ariyanti, Ari Suparwanto and Budi Surodjo. This article is distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Abstract The symmetrized max-plus algebra is an algebraic structure which is a commutative semiring, has a zero element ɛ =, the identity element e = 0, and an additively idempotent. Motivated by the the previous study as in conventional linear algebra, in this paper will be described the necessary and sufficient condition of linear independent over the symmetrized max-plus algebra. We show that a columns of a matrix over the symmetrized max-plus algebra are linear dependent if and only if the determinat of that matrix is ɛ. Mathematics Subject Classification: 15A80
2 248 Gregoria Ariyanti, Ari Suparwanto and Budi Surodjo Keywords: the symmetrized max-plus algebra, linearly independence, determinant 1 Introduction The system max-plus algebra lacks an additive inverse. Therefore, some equations do not have a solution. For example, the equation 3 x= 2 has no solution since there is no x such that max(3,x = 2. In De Schutter [3] and Singh [6] state that one way of trying to solve this problem is to extend the max-plus algebra to a larger system which will include and additive inverse in the same way that the natural numbers were extended to the larger system of integers. Therefore, we have that the system (S,, is called the symmetrized max-plus algebra and S = R 2 ɛ/b with B is an equivalence relation. As in conventional linear algebra we can define the linearly dependence and independence of vectors in the max-plus sense [4]. However the definitions are a little more complex. Akian et al. [1] and Farlow [4] state that a family m 1, m 2,..., m k of elements of a semimodule M over a semiring S is linearly dependent in the Gondran-Minoux sense if there exist two subset I, J K := 1, 2,..., k, I J =, I J = K, and scalars α 1, α 2,..., α k S, not all equal to 0, such that i I α im i = j J α jm j. Motivated by linearly dependence and independence over the max-plus algebra, in this paper will be described linearly independence over the symmetrized max-plus algebra. In Gaubert [5] and De Schutter [3], a matrix over the symmetrized max-plus algebra can be characterized with determinant. In this paper, we show that the necessary and sufficient condition of linearly independece over the symmetrized max-plus algebra. In Section 2, we will review some basic facts for the symmetrized max-plus algebra and a matrix over the symmetrized max-plus algebra. In Section 3, we show linearly independence of a vector set over the symmetrized max-plus algebra. 2 Some Preliminaries on The Symmetrized Max- Plus Algebra In this section, we review some basic facts for the symmetrized max-plus algebra and a matrix over the symmetrized max-plus algebra, following [3] and [6].
3 Linearly independence over the symmetrized max-plus algebra The Symmetrized Max-Plus Algebra Let the set of all real numbers R ɛ = R {ɛ} with ɛ := and e := 0. For all a, b R ɛ, the operations and are defined as a b = max (a, b and a b = a + b. Then,(R ɛ,, is called the max-plus algebra. Definition 2.1. [3] Let u = (x, y, v = (w, z R 2 ɛ. 1. Two unary operators and (. are defined as u = (y, x and u = u ( u. 2. An element u is called balances with v, denoted by u v, if x z = y w. 3. A relation B is defined as follows : { (x, y (w, z, if x y and w z (x, yb(w, z if (x, y = (w, z, otherwise Because B is an equivalence relation, we have the set of factor S = R 2 ɛ/b and the system (S,, is called the symmetrized max-plus algebra, with the operations of addition and multiplication on S is defined as follows (a, b (c, d = (a c, b d (a, b (c, d = (a c b d, a d b c for (a, b, (c, d S. The system (S,, is a semiring, because (S, is associative, (S, is associative, and (S,, satisfies both the left and right distributive. Lemma 2.2. [2] Let (S,, be the symmetrized max-plus algebra. Then the following statements holds. 1. (S,, is commutative. 2. An element (ɛ, ɛ is a zero element and an absorbent element. 3. An element (e, ɛ is an identity element. 4. (S,, is an additively idempotent. The system S is divided into three classes, there are S consists of all positive elements or S = {(t, ɛ t R ɛ } with (t, ɛ = {(t, x R 2 ɛ x < t}, S consists of all negative elements or S = {(ɛ, t t R ɛ } with (ɛ, t = {(x, t R 2 ɛ x < t}, and S consists of all balanced elements or S = {(t, t t R ɛ } with (t, t = {(t, t R 2 ɛ}. Because S isomorfic with R ɛ, so it will be shown that for a R ɛ, can be expressed by (a, ɛ S. Furthermore, it is easy to verify that for a R ɛ we have that a = (a, ɛ with (a, ɛ S, a = (a, ɛ = (a, ɛ = (ɛ, a with (ɛ, a S, and a = a a = (a, ɛ (a, ɛ = (a, ɛ (ɛ, a = (a, a S.
4 250 Gregoria Ariyanti, Ari Suparwanto and Budi Surodjo Lemma 2.3. For a,b R ɛ,a b = (a, b. Proof. a b = (a, ɛ (b, ɛ = (a, ɛ (ɛ, b = (a, b. Lemma 2.4. For (a, b S with a,b R ɛ, the following statements hold : 1. If a>b then (a, b = (a, ɛ. 2. If a<b then (a, b = (ɛ, b. 3. If a=b then (a, b = (a, a or (a, b = (b, b. Proof. 1. For a > b we have that a b = a. In other words, a ɛ = a b. The result that (a, b (a, ɛ. So it follows that (a, bb(a, ɛ. Therefore (a, b = (a, ɛ. 2. For a < b we have that a b = b. In other words, a b = b ɛ. The result that (a, b (ɛ, b. So it follows that (a, bb(ɛ, b. Therefore (a, b = (ɛ, b. Corollary 2.5. For a, b R ɛ, a b = a, if a > b b, if a < b a, if a = b 2.2 Matrices over The Symmetrized Max-Plus Algebra Let S the symmetrized max-plus algebra, n a positive integer greater than 1 and M n (S is the set of all nxn matrices over S. Operation and for matrices over the symmetrized max-plus algebra are defined as C = A B where c ij = a ij b ij and C = A B where c ij = l a il b lj. Zero matrix nxn over S { is ɛ n with (ɛ n ij = ɛ and identity matrix nxn over S is E n with e, if i = j [E n ] ij = ɛ, if i j. Definition 2.6. We say that the matrix A M n (S is invertible over S if A B E n dan B A E n for any B M n (S. Definition 2.7. [5] Let a matrix A M n (S. The determinant of A is defined by det A = σ S n sgn(σ ( n i=1 A iσ(i with S n is the set of all { 0, if σ is even permutation permutations of {1, 2,..., n}, and sgn(σ = 0, if σ is odd permutation. Note that the operator and the systems of max-linear balances hold :
5 Linearly independence over the symmetrized max-plus algebra 251 Lemma 2.8. [2] 1. a, b, c S, a c b a b c 2. a, b S S, a b a = b 3. Let A M n (S. The homogeneous linear balance A x ɛ nx1 has a non trivial solution in S or S if and only if det(a ɛ. 3 Linear Independence over The Symmetrized Max-Plus Algebra The symmetrized max-plus algebra is an idempotent semiring, so in order to define rank, linear combination, linear dependence, and independence we need definition of a semimodule. A semimodule is essentially a linear space over a semiring. Let S be a semiring with ɛ as a zero. A (left semimodule M n 1 (S over S is a commutative monoid (S, with zero element ɛ M n 1 (S, together with an S multiplication S M n 1 (S M n 1 (S, (r, x r.x = r x such that, for all r, s S and x, y M n 1 (S, we have 1. r (s x = (r s x 2. (r s x = r x s x 3. e x = x 4. r ɛ = ɛ 5. r (x y = r x r y In a similar way, a right semimodule can be defined. The rank, linear combination, and linear independent are given in the next definitions. Definition 3.1. [3] Let A M mxn (S. The max-algebraic minor rank of A, rank (A, is the dimension of the largest square submatrix of A the maxalgebraic determinant of which is not balanced. Definition 3.2. Let a 1, a 2,..., a n M nx1 (S and α 1, α 2,..., α m S. The expression m i=1 α i a i is called a linear combination of {a 1, a 2,..., a n }. Definition 3.3. A set of vectors {a i M nx1 (S i = 1, 2,..., m} is said to be a linear independent set whenever the only solution for the scalars α i in m i=1 α i a i ɛ nx1 is the trivial solution α i = ɛ.
6 252 Gregoria Ariyanti, Ari Suparwanto and Budi Surodjo The relation between linear dependent and linear combination are given in the following theorem. Lemma 3.4. If the set of vectors {a i M nx1 (S i = 1, 2,..., n} is linear dependent then one of the vectors can be presented as a linear combination of the other vectors in the set. Proof. Let α 1 a 1 α 2 a 2... α n a n ɛ. Because {a i M nx1 (S i = 1, 2,..., n} is a linear dependent set, without loss of generality, we can take α 1 ɛ. So, there is a scalar α 1 1 such that α 1 1 (α 1 a 1 α 2 a 2... α n a n α 1 1 ɛ a 1 α1 1 α 2 a 2... α1 1 α n a n ɛ n a 1 β 2 a 2 β 3 a 3... β n a n or a 1 β i a i i=2 This leads to a characterization of linear dependent in term of determinants. Theorem 3.5. Let {a i M nx1 (S i = 1, 2,..., n} be a vector set. Construct a matrix A such that A = ( a 1 a 2... a n. The set of vectors {a i M nx1 (S i = 1, 2,..., n} are linear dependent if and only if det(a ɛ. Proof. ( Because {a i M nx1 (S i = 1, 2,..., n} is a linear dependent set, this implies that one of the vectors (without loss of generality, let s say its the vector a 1 can be presented as a linear combination of the other vectors in the set. Or, a 1 β 2 a 2 β 3 a 3... β n a n or a 1 n β i a i Next, take matrix A and subtract a 1 with n i=2 β i a i. This results in another matrix (say A whose last column is a ɛ vector. A = ( a a 2... a n ( ɛ a2... a n Because det ( ɛ a 2... a n ɛ so, we now have that det(a ɛ. It follows from the fact that one of the columns of the matrix being ɛ, that det(a ɛ. ( Let {a i M nx1 (S i = 1, 2,..., n} is a linear independent. We can show that det(a not balanced with ɛ. Construct α 1 a 1 α 2 a 2... α n a n ɛ. i=2
7 Linearly independence over the symmetrized max-plus algebra 253 We have that a 1 α 1 a 2 α 2... a n α n ɛ. α 1 Consequently, ( α 2 a 1 a 2... a n. ɛ. Because {a i M nx1 (S i = 1, 2,..., n} is a linear independent, so we have α n α 1 = α 2 =... = α n = ɛ We can see, that homogenous linear balance A x ɛ has a trivial solution x = ɛ. Since it follows from lemma 2.8 that the homogeneous linear balance A x ɛ has a non trivial signed solution if and only if deta ɛ, so we have det(a not balanced with ɛ. Example 3.6. Let {v 1, v 2, v 3, v 4 } M 4 1 (S with 0 2 ɛ 7 ɛ, v 2 = 9 5, v 3 = v 1 =, and v 4 = We have, v 2 and v 4 are linear combinations from {v 1, v 3 } such that and v 2 = 2 v 1 ( 1 v 3 v 4 = v 1 3 v 3. We have det ( v 1 v 2 v 3 v 4 = det 0 2 ɛ ɛ = (18 16 ɛ 12 ( ɛ = = 18 ɛ. From Theorem 3.5, we have that {v 1, v 2, v 3, v 4 } is linearly dependent. The following theorem shows that relation between non trivial solution and the rank of matrix in the homogeneous linear balance. Theorem 3.7. Let A M mxn (S. The homogeneous linear balance A x ɛ has a non trivial signed solution (i.e. x / M n 1 (S if and only if rank (A < n. Proof. ( Let rank(a = n = r. We have A r x ɛ can be represented as ( Er A r x = x ɛ. ɛ
8 254 Gregoria Ariyanti, Ari Suparwanto and Budi Surodjo So, the only solution of A r x ɛ is x ɛ. ( Let A M mxn (S and rank(a = r < n. Suppose A r, the row echelon form of A can be represented as a form e ɛ... ɛ... ɛ e... ɛ ( Er C A r = ɛ ɛ... e... = ɛ ɛ ɛ ɛ... ɛ ɛ... ɛ..... ɛ ɛ... ɛ ɛ... ɛ Without loss of generality, the rank A is r and there is at least ( r + 1 columns. Er C Therefore, C has at least one columns and A r x = x = ( ( ɛ ɛ Er C z ɛ. Therefore, E ɛ ɛ y r z C y ɛ or z = C y. We ( C y have shown that x = is non trivial solution for y not balanced y with ɛ ɛ Example 3.8. Let A x ɛ with A = ɛ 1 0 ɛ. 1 0 ɛ 1 ( 2 With row echelon form, we have rank(a = 3 < 4 and C = ( 1 ( 2 1 We can show that for y = 1, we have x = 0 ( 1 is nontrivial solution. 1 Theorem 3.9. Let the set of vectors S = {a i M nx1 (S i = 1, 2,..., n}. Construct a matrix A such that A = ( a 1 a 2... a n with m n. If n > m then S is linear dependent. Proof. Let {a i M nx1 (S i = 1, 2,..., n} and construct α 1 a 1 α 2 a 2... α n a n ɛ. We have that a 1 α 1 a 2 α 2... a n α n ɛ. α 1 So, ( α 2 a 1 a 2... a n. ɛ. Because A = ( a 1 a 2... a n with α n m n, m < n and rank(a n, this implies that rank(a m < n.
9 Linearly independence over the symmetrized max-plus algebra 255 Since it follows from Theorem 3.7, so ( a 1 a 2... a n α 1 α 2. α n ɛ has a non trivial solution. Therefore, there is α i ɛ. This means that S = {a i M nx1 (S i = 1, 2,..., n} is linearly dependent. References [1] M. Akian, S. Gaubert and A. Guterman, Linear Independence over Tropical Semirings and Beyond, American Mathematical Society, [2] B. De Schutter, Max-Algebraic System Theory for Discrete Event Systems, Diss., Faculty of Applied Sciences, K.U. Leuven, Leuven, Belgium, [3] B. De Schutter and B. De Moor, A Note on The Characteristic Equation in The Max-Plus Algebra, Linear Algebra and Its Applications, 261 (1997, no. 1 3, [4] Kasie G. Farlow, Max Plus Algebra, Diss., Faculty of the Virginia Polytechnic Institute and State University in Partial Fulfillment of the Requirements for the Degree of Masters, [5] S. Gaubert, Théorie des Systèmes Linéaires dans les Dioïdes, Diss., Ecole Nationale Supérieure des Mines de Paris, France, [6] D. Singh, M. Ibrahim and J.N. Singh, A Note on Symmetrized Max-Plus Algebra, Journal of Mathematical Sciences and Mathematics Education, 5 (2008, no. 1, Received: July 25, 2018; Published: September 22, 2018
Solving Homogeneous Systems with Sub-matrices
Pure Mathematical Sciences, Vol 7, 218, no 1, 11-18 HIKARI Ltd, wwwm-hikaricom https://doiorg/112988/pms218843 Solving Homogeneous Systems with Sub-matrices Massoud Malek Mathematics, California State
More informationA Generalization of p-rings
International Journal of Algebra, Vol. 9, 2015, no. 8, 395-401 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2015.5848 A Generalization of p-rings Adil Yaqub Department of Mathematics University
More informationInvertible Matrices over Idempotent Semirings
Chamchuri Journal of Mathematics Volume 1(2009) Number 2, 55 61 http://www.math.sc.chula.ac.th/cjm Invertible Matrices over Idempotent Semirings W. Mora, A. Wasanawichit and Y. Kemprasit Received 28 Sep
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2
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 informationThe characteristic equation and minimal state space realization of SISO systems in the max algebra
KULeuven Department of Electrical Engineering (ESAT) SISTA Technical report 93-57a The characteristic equation and minimal state space realization of SISO systems in the max algebra B De Schutter and B
More informationLocating Chromatic Number of Banana Tree
International Mathematical Forum, Vol. 12, 2017, no. 1, 39-45 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2017.610138 Locating Chromatic Number of Banana Tree Asmiati Department of Mathematics
More informationSome Reviews on Ranks of Upper Triangular Block Matrices over a Skew Field
International Mathematical Forum, Vol 13, 2018, no 7, 323-335 HIKARI Ltd, wwwm-hikaricom https://doiorg/1012988/imf20188528 Some Reviews on Ranks of Upper Triangular lock Matrices over a Skew Field Netsai
More informationInternational Journal of Algebra, Vol. 7, 2013, no. 3, HIKARI Ltd, On KUS-Algebras. and Areej T.
International Journal of Algebra, Vol. 7, 2013, no. 3, 131-144 HIKARI Ltd, www.m-hikari.com On KUS-Algebras Samy M. Mostafa a, Mokhtar A. Abdel Naby a, Fayza Abdel Halim b and Areej T. Hameed b a Department
More informationDiameter of the Zero Divisor Graph of Semiring of Matrices over Boolean Semiring
International Mathematical Forum, Vol. 9, 2014, no. 29, 1369-1375 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2014.47131 Diameter of the Zero Divisor Graph of Semiring of Matrices over
More informationOn a Certain Representation in the Pairs of Normed Spaces
Applied Mathematical Sciences, Vol. 12, 2018, no. 3, 115-119 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2018.712362 On a Certain Representation in the Pairs of ormed Spaces Ahiro Hoshida
More informationMath 313 Chapter 5 Review
Math 313 Chapter 5 Review Howard Anton, 9th Edition May 2010 Do NOT write on me! Contents 1 5.1 Real Vector Spaces 2 2 5.2 Subspaces 3 3 5.3 Linear Independence 4 4 5.4 Basis and Dimension 5 5 5.5 Row
More informationChapter 1. Vectors, Matrices, and Linear Spaces
1.6 Homogeneous Systems, Subspaces and Bases 1 Chapter 1. Vectors, Matrices, and Linear Spaces 1.6. Homogeneous Systems, Subspaces and Bases Note. In this section we explore the structure of the solution
More informationReview Notes for Linear Algebra True or False Last Updated: February 22, 2010
Review Notes for Linear Algebra True or False Last Updated: February 22, 2010 Chapter 4 [ Vector Spaces 4.1 If {v 1,v 2,,v n } and {w 1,w 2,,w n } are linearly independent, then {v 1 +w 1,v 2 +w 2,,v n
More informationRiesz Representation Theorem on Generalized n-inner Product Spaces
Int. Journal of Math. Analysis, Vol. 7, 2013, no. 18, 873-882 HIKARI Ltd, www.m-hikari.com Riesz Representation Theorem on Generalized n-inner Product Spaces Pudji Astuti Faculty of Mathematics and Natural
More informationENGR-1100 Introduction to Engineering Analysis. Lecture 21. Lecture outline
ENGR-1100 Introduction to Engineering Analysis Lecture 21 Lecture outline Procedure (algorithm) for finding the inverse of invertible matrix. Investigate the system of linear equation and invertibility
More informationENGR-1100 Introduction to Engineering Analysis. Lecture 21
ENGR-1100 Introduction to Engineering Analysis Lecture 21 Lecture outline Procedure (algorithm) for finding the inverse of invertible matrix. Investigate the system of linear equation and invertibility
More informationDiophantine Equations. Elementary Methods
International Mathematical Forum, Vol. 12, 2017, no. 9, 429-438 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2017.7223 Diophantine Equations. Elementary Methods Rafael Jakimczuk División Matemática,
More informationCharacterization of Weakly Primary Ideals over Non-commutative Rings
International Mathematical Forum, Vol. 9, 2014, no. 34, 1659-1667 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2014.49155 Characterization of Weakly Primary Ideals over Non-commutative Rings
More informationLecture Summaries for Linear Algebra M51A
These lecture summaries may also be viewed online by clicking the L icon at the top right of any lecture screen. Lecture Summaries for Linear Algebra M51A refers to the section in the textbook. Lecture
More informationGlossary of Linear Algebra Terms. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB
Glossary of Linear Algebra Terms Basis (for a subspace) A linearly independent set of vectors that spans the space Basic Variable A variable in a linear system that corresponds to a pivot column in the
More informationEndo-prime Submodules in Endo-multiplication Modules
International Mathematical Forum, Vol. 9, 2014, no. 27, 1321-1332 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2014.47139 Endo-prime Submodules in Endo-multiplication Modules Indah Emilia
More informationFixed Point Theorems for Modular Contraction Mappings on Modulared Spaces
Int. Journal of Math. Analysis, Vol. 7, 2013, no. 20, 965-972 HIKARI Ltd, www.m-hikari.com Fixed Point Theorems for Modular Contraction Mappings on Modulared Spaces Mariatul Kiftiah Dept. of Math., Tanjungpura
More informationGeneralized Boolean and Boolean-Like Rings
International Journal of Algebra, Vol. 7, 2013, no. 9, 429-438 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2013.2894 Generalized Boolean and Boolean-Like Rings Hazar Abu Khuzam Department
More informationUndergraduate Mathematical Economics Lecture 1
Undergraduate Mathematical Economics Lecture 1 Yu Ren WISE, Xiamen University September 15, 2014 Outline 1 Courses Description and Requirement 2 Course Outline ematical techniques used in economics courses
More informationGraduate Mathematical Economics Lecture 1
Graduate Mathematical Economics Lecture 1 Yu Ren WISE, Xiamen University September 23, 2012 Outline 1 2 Course Outline ematical techniques used in graduate level economics courses Mathematics for Economists
More informationBlock-Transitive 4 (v, k, 4) Designs and Suzuki Groups
International Journal of Algebra, Vol. 10, 2016, no. 1, 27-32 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2016.51277 Block-Transitive 4 (v, k, 4) Designs and Suzuki Groups Shaojun Dai Department
More informationSome Properties of Class of p-supremum. Bounded Variation Sequences
Int. Journal of Math. Analysis, Vol. 7, 2013, no. 35, 1703-1713 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2013.3494 Some Properties of Class of p-supremum Bounded Variation Sequences
More informationChapter 2 Subspaces of R n and Their Dimensions
Chapter 2 Subspaces of R n and Their Dimensions Vector Space R n. R n Definition.. The vector space R n is a set of all n-tuples (called vectors) x x 2 x =., where x, x 2,, x n are real numbers, together
More informationOn the Power of Standard Polynomial to M a,b (E)
International Journal of Algebra, Vol. 10, 2016, no. 4, 171-177 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2016.6214 On the Power of Standard Polynomial to M a,b (E) Fernanda G. de Paula
More informationA Generalization of Generalized Triangular Fuzzy Sets
International Journal of Mathematical Analysis Vol, 207, no 9, 433-443 HIKARI Ltd, wwwm-hikaricom https://doiorg/02988/ijma2077350 A Generalization of Generalized Triangular Fuzzy Sets Chang Il Kim Department
More informationof a Two-Operator Product 1
Applied Mathematical Sciences, Vol. 7, 2013, no. 130, 6465-6474 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2013.39501 Reverse Order Law for {1, 3}-Inverse of a Two-Operator Product 1 XUE
More informationLecture 6: Spanning Set & Linear Independency
Lecture 6: Elif Tan Ankara University Elif Tan (Ankara University) Lecture 6 / 0 Definition (Linear Combination) Let v, v 2,..., v k be vectors in (V,, ) a vector space. A vector v V is called a linear
More informationRecurrence Relations between Symmetric Polynomials of n-th Order
Applied Mathematical Sciences, Vol. 8, 214, no. 15, 5195-522 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/ams.214.47525 Recurrence Relations between Symmetric Polynomials of n-th Order Yuriy
More informationLinear Systems and Matrices
Department of Mathematics The Chinese University of Hong Kong 1 System of m linear equations in n unknowns (linear system) a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.......
More informationWhen is the Ring of 2x2 Matrices over a Ring Galois?
International Journal of Algebra, Vol. 7, 2013, no. 9, 439-444 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2013.3445 When is the Ring of 2x2 Matrices over a Ring Galois? Audrey Nelson Department
More informationDirect Product of BF-Algebras
International Journal of Algebra, Vol. 10, 2016, no. 3, 125-132 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2016.614 Direct Product of BF-Algebras Randy C. Teves and Joemar C. Endam Department
More informationA note on the characteristic equation in the max-plus algebra
K.U.Leuven Department of Electrical Engineering (ESAT) SISTA Technical report 96-30 A note on the characteristic equation in the max-plus algebra B. De Schutter and B. De Moor If you want to cite this
More informationOn Symmetric Bi-Multipliers of Lattice Implication Algebras
International Mathematical Forum, Vol. 13, 2018, no. 7, 343-350 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2018.8423 On Symmetric Bi-Multipliers of Lattice Implication Algebras Kyung Ho
More informationRight Derivations on Semirings
International Mathematical Forum, Vol. 8, 2013, no. 32, 1569-1576 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2013.38150 Right Derivations on Semirings S. P. Nirmala Devi Department of
More information1 Determinants. 1.1 Determinant
1 Determinants [SB], Chapter 9, p.188-196. [SB], Chapter 26, p.719-739. Bellow w ll study the central question: which additional conditions must satisfy a quadratic matrix A to be invertible, that is to
More informationLinear equations in linear algebra
Linear equations in linear algebra Samy Tindel Purdue University Differential equations and linear algebra - MA 262 Taken from Differential equations and linear algebra Pearson Collections Samy T. Linear
More informationMatrices. In this chapter: matrices, determinants. inverse matrix
Matrices In this chapter: matrices, determinants inverse matrix 1 1.1 Matrices A matrix is a retangular array of numbers. Rows: horizontal lines. A = a 11 a 12 a 13 a 21 a 22 a 23 a 31 a 32 a 33 a 41 a
More informationA Practical Method for Decomposition of the Essential Matrix
Applied Mathematical Sciences, Vol. 8, 2014, no. 176, 8755-8770 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.410877 A Practical Method for Decomposition of the Essential Matrix Georgi
More informationDetection Whether a Monoid of the Form N n / M is Affine or Not
International Journal of Algebra Vol 10 2016 no 7 313-325 HIKARI Ltd wwwm-hikaricom http://dxdoiorg/1012988/ija20166637 Detection Whether a Monoid of the Form N n / M is Affine or Not Belgin Özer and Ece
More informationNon Isolated Periodic Orbits of a Fixed Period for Quadratic Dynamical Systems
Applied Mathematical Sciences, Vol. 12, 2018, no. 22, 1053-1058 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2018.87100 Non Isolated Periodic Orbits of a Fixed Period for Quadratic Dynamical
More informationEquality: Two matrices A and B are equal, i.e., A = B if A and B have the same order and the entries of A and B are the same.
Introduction Matrix Operations Matrix: An m n matrix A is an m-by-n array of scalars from a field (for example real numbers) of the form a a a n a a a n A a m a m a mn The order (or size) of A is m n (read
More informationMATH 323 Linear Algebra Lecture 12: Basis of a vector space (continued). Rank and nullity of a matrix.
MATH 323 Linear Algebra Lecture 12: Basis of a vector space (continued). Rank and nullity of a matrix. Basis Definition. Let V be a vector space. A linearly independent spanning set for V is called a basis.
More informationOn the Computation of the Adjoint Ideal of Curves with Ordinary Singularities
Applied Mathematical Sciences Vol. 8, 2014, no. 136, 6805-6812 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.49697 On the Computation of the Adjoint Ideal of Curves with Ordinary Singularities
More informationResearch Article Minor Prime Factorization for n-d Polynomial Matrices over Arbitrary Coefficient Field
Complexity, Article ID 6235649, 9 pages https://doi.org/10.1155/2018/6235649 Research Article Minor Prime Factorization for n-d Polynomial Matrices over Arbitrary Coefficient Field Jinwang Liu, Dongmei
More informationThe Greatest Common Divisor of k Positive Integers
International Mathematical Forum, Vol. 3, 208, no. 5, 25-223 HIKARI Ltd, www.m-hiari.com https://doi.org/0.2988/imf.208.822 The Greatest Common Divisor of Positive Integers Rafael Jaimczu División Matemática,
More informationRow Space and Column Space of a Matrix
Row Space and Column Space of a Matrix 1/18 Summary: To a m n matrix A = (a ij ), we can naturally associate subspaces of K n and of K m, called the row space of A and the column space of A, respectively.
More informationOn Uniform Convergence of Double Sine Series. Variation Double Sequences
Int. Journal of Math. Analysis, Vol. 7, 2013, no. 51, 2535-2548 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2013.38205 On Uniform Convergence of Double Sine Series under Condition of p-supremum
More informationA Solution of a Tropical Linear Vector Equation
A Solution of a Tropical Linear Vector Equation NIKOLAI KRIVULIN Faculty of Mathematics and Mechanics St. Petersburg State University 28 Universitetsky Ave., St. Petersburg, 198504 RUSSIA nkk@math.spbu.ru
More informationMatrix factorization and minimal state space realization in the max-plus algebra
KULeuven Department of Electrical Engineering (ESAT) SISTA Technical report 96-69 Matrix factorization and minimal state space realization in the max-plus algebra B De Schutter and B De Moor If you want
More information1. Linear systems of equations. Chapters 7-8: Linear Algebra. Solution(s) of a linear system of equations (continued)
1 A linear system of equations of the form Sections 75, 78 & 81 a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2 a m1 x 1 + a m2 x 2 + + a mn x n = b m can be written in matrix
More informationc c c c c c c c c c a 3x3 matrix C= has a determinant determined by
Linear Algebra Determinants and Eigenvalues Introduction: Many important geometric and algebraic properties of square matrices are associated with a single real number revealed by what s known as the determinant.
More informationRestrained Weakly Connected Independent Domination in the Corona and Composition of Graphs
Applied Mathematical Sciences, Vol. 9, 2015, no. 20, 973-978 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2015.4121046 Restrained Weakly Connected Independent Domination in the Corona and
More informationOn Powers of General Tridiagonal Matrices
Applied Mathematical Sciences, Vol. 9, 5, no., 583-59 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/.988/ams.5.49 On Powers of General Tridiagonal Matrices Qassem M. Al-Hassan Department of Mathematics
More informationComplete Ideal and n-ideal of B-algebra
Applied Mathematical Sciences, Vol. 11, 2017, no. 35, 1705-1713 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.75159 Complete Ideal and n-ideal of B-algebra Habeeb Kareem Abdullah University
More informationSurjective Maps Preserving Local Spectral Radius
International Mathematical Forum, Vol. 9, 2014, no. 11, 515-522 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2014.414 Surjective Maps Preserving Local Spectral Radius Mustapha Ech-Cherif
More informationAlgorithms to Compute Bases and the Rank of a Matrix
Algorithms to Compute Bases and the Rank of a Matrix Subspaces associated to a matrix Suppose that A is an m n matrix The row space of A is the subspace of R n spanned by the rows of A The column space
More informationChapter 2 Notes, Linear Algebra 5e Lay
Contents.1 Operations with Matrices..................................1.1 Addition and Subtraction.............................1. Multiplication by a scalar............................ 3.1.3 Multiplication
More informationRestrained Independent 2-Domination in the Join and Corona of Graphs
Applied Mathematical Sciences, Vol. 11, 2017, no. 64, 3171-3176 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.711343 Restrained Independent 2-Domination in the Join and Corona of Graphs
More informationCharacteristic Value of r on The Equation 11 x r (mod 100)
International Mathematical Forum, Vol. 12, 2017, no. 13, 611-617 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2017.7439 Characteristic Value of r on The Equation 11 r mod 10 Novika Putri Listia
More informationLINEAR ALGEBRA REVIEW
LINEAR ALGEBRA REVIEW SPENCER BECKER-KAHN Basic Definitions Domain and Codomain. Let f : X Y be any function. This notation means that X is the domain of f and Y is the codomain of f. This means that for
More informationGroup Inverse for a Class of. Centrosymmetric Matrix
International athematical Forum, Vol. 13, 018, no. 8, 351-356 HIKARI Ltd, www.m-hikari.com https://doi.org/10.1988/imf.018.8530 Group Inverse for a Class of Centrosymmetric atrix ei Wang and Junqing Wang
More informationResearch Article k-kernel Symmetric Matrices
Hindawi Publishing Corporation International Journal of Mathematics and Mathematical Sciences Volume 2009, Article ID 926217, 8 pages doi:10.1155/2009/926217 Research Article k-kernel Symmetric Matrices
More informationOn Reflexive Rings with Involution
International Journal of Algebra, Vol. 12, 2018, no. 3, 115-132 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ija.2018.8412 On Reflexive Rings with Involution Usama A. Aburawash and Muna E. Abdulhafed
More informationMath Bootcamp An p-dimensional vector is p numbers put together. Written as. x 1 x =. x p
Math Bootcamp 2012 1 Review of matrix algebra 1.1 Vectors and rules of operations An p-dimensional vector is p numbers put together. Written as x 1 x =. x p. When p = 1, this represents a point in the
More informationMoore-Penrose Inverses of Operators in Hilbert C -Modules
International Journal of Mathematical Analysis Vol. 11, 2017, no. 8, 389-396 HIKARI Ltd, www.m-hikari.com https//doi.org/10.12988/ijma.2017.7342 Moore-Penrose Inverses of Operators in Hilbert C -Modules
More informationComplete and Fuzzy Complete d s -Filter
International Journal of Mathematical Analysis Vol. 11, 2017, no. 14, 657-665 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijma.2017.7684 Complete and Fuzzy Complete d s -Filter Habeeb Kareem
More informationElementary Linear Algebra with Applications Bernard Kolman David Hill Ninth Edition
Elementary Linear Algebra with Applications Bernard Kolman David Hill Ninth Edition Pearson Education Limited Edinburgh Gate Harlow Essex CM JE England and Associated Companies throughout the world Visit
More informationCost Allocation for Outside Sources Replacing Service Departments
Applied Mathematical Sciences, Vol. 7, 2013, no. 26, 1263-1273 HIKARI Ltd, www.m-hikari.com Cost Allocation for Outside Sources Replacing Service Departments Franklin Lowenthal and Massoud Malek California
More informationand let s calculate the image of some vectors under the transformation T.
Chapter 5 Eigenvalues and Eigenvectors 5. Eigenvalues and Eigenvectors Let T : R n R n be a linear transformation. Then T can be represented by a matrix (the standard matrix), and we can write T ( v) =
More informationExam 1 - Definitions and Basic Theorems
Exam 1 - Definitions and Basic Theorems One of the difficuliies in preparing for an exam where there will be a lot of proof problems is knowing what you re allowed to cite and what you actually have to
More informationState space transformations and state space realization in the max algebra
K.U.Leuven Department of Electrical Engineering (ESAT) SISTA Technical report 95-10 State space transformations and state space realization in the max algebra B. De Schutter and B. De Moor If you want
More informationMorphisms Between the Groups of Semi Magic Squares and Real Numbers
International Journal of Algebra, Vol. 8, 2014, no. 19, 903-907 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2014.212137 Morphisms Between the Groups of Semi Magic Squares and Real Numbers
More information1. General Vector Spaces
1.1. Vector space axioms. 1. General Vector Spaces Definition 1.1. Let V be a nonempty set of objects on which the operations of addition and scalar multiplication are defined. By addition we mean a rule
More informationLeft R-prime (R, S)-submodules
International Mathematical Forum, Vol. 8, 2013, no. 13, 619-626 HIKARI Ltd, www.m-hikari.com Left R-prime (R, S)-submodules T. Khumprapussorn Department of Mathematics, Faculty of Science King Mongkut
More informationCh. 5 Determinants. Ring Determinant functions Existence, Uniqueness and Properties
Ch. 5 Determinants Ring Determinant functions Existence, Uniqueness and Properties Rings A ring is a set K with operations (x,y)->x+y. (x,y)->xy. (a) K is commutative under + (b) (xy)z=x(yz) (c ) x(y+z)=xy+xz,
More informationDouble Total Domination in Circulant Graphs 1
Applied Mathematical Sciences, Vol. 12, 2018, no. 32, 1623-1633 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2018.811172 Double Total Domination in Circulant Graphs 1 Qin Zhang and Chengye
More informationStudy Guide for Linear Algebra Exam 2
Study Guide for Linear Algebra Exam 2 Term Vector Space Definition A Vector Space is a nonempty set V of objects, on which are defined two operations, called addition and multiplication by scalars (real
More informationInduced Cycle Decomposition of Graphs
Applied Mathematical Sciences, Vol. 9, 2015, no. 84, 4165-4169 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2015.5269 Induced Cycle Decomposition of Graphs Rosalio G. Artes, Jr. Department
More informationSOLUTION OF GENERALIZED LINEAR VECTOR EQUATIONS IN IDEMPOTENT ALGEBRA
, pp. 23 36, 2006 Vestnik S.-Peterburgskogo Universiteta. Matematika UDC 519.63 SOLUTION OF GENERALIZED LINEAR VECTOR EQUATIONS IN IDEMPOTENT ALGEBRA N. K. Krivulin The problem on the solutions of homogeneous
More informationCanonical Commutative Ternary Groupoids
International Journal of Algebra, Vol. 11, 2017, no. 1, 35-42 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ija.2017.714 Canonical Commutative Ternary Groupoids Vesna Celakoska-Jordanova Faculty
More informationWeyl s Theorem and Property (Saw)
International Journal of Mathematical Analysis Vol. 12, 2018, no. 9, 433-437 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijma.2018.8754 Weyl s Theorem and Property (Saw) N. Jayanthi Government
More informationACG M and ACG H Functions
International Journal of Mathematical Analysis Vol. 8, 2014, no. 51, 2539-2545 HIKARI Ltd, www.m-hiari.com http://dx.doi.org/10.12988/ijma.2014.410302 ACG M and ACG H Functions Julius V. Benitez Department
More informationMatrix Operations: Determinant
Matrix Operations: Determinant Determinants Determinants are only applicable for square matrices. Determinant of the square matrix A is denoted as: det(a) or A Recall that the absolute value of the determinant
More informationDisconvergent and Divergent Fuzzy Sequences
International Mathematical Forum, Vol. 9, 2014, no. 33, 1625-1630 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2014.49167 Disconvergent and Divergent Fuzzy Sequences M. Muthukumari Research
More informationCaristi-type Fixed Point Theorem of Set-Valued Maps in Metric Spaces
International Journal of Mathematical Analysis Vol. 11, 2017, no. 6, 267-275 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijma.2017.717 Caristi-type Fixed Point Theorem of Set-Valued Maps in Metric
More informationOn Generalized Derivations and Commutativity. of Prime Rings with Involution
International Journal of Algebra, Vol. 11, 2017, no. 6, 291-300 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ija.2017.7839 On Generalized Derivations and Commutativity of Prime Rings with Involution
More informationPermanents and Determinants of Tridiagonal Matrices with (s, t)-pell Numbers
International Mathematical Forum, Vol 12, 2017, no 16, 747-753 HIKARI Ltd, wwwm-hikaricom https://doiorg/1012988/imf20177652 Permanents and Determinants of Tridiagonal Matrices with (s, t)-pell Numbers
More informationMore on Tree Cover of Graphs
International Journal of Mathematical Analysis Vol. 9, 2015, no. 12, 575-579 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2015.410320 More on Tree Cover of Graphs Rosalio G. Artes, Jr.
More informationOn Regular Prime Graphs of Solvable Groups
International Journal of Algebra, Vol. 10, 2016, no. 10, 491-495 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ija.2016.6858 On Regular Prime Graphs of Solvable Groups Donnie Munyao Kasyoki Department
More information11-Dissection and Modulo 11 Congruences Properties for Partition Generating Function
Int. J. Contemp. Math. Sciences, Vol. 9, 2014, no. 1, 1-10 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijcms.2014.310116 11-Dissection and Modulo 11 Congruences Properties for Partition Generating
More informationLinear Algebra. Linear Algebra. Chih-Wei Yi. Dept. of Computer Science National Chiao Tung University. November 12, 2008
Linear Algebra Chih-Wei Yi Dept. of Computer Science National Chiao Tung University November, 008 Section De nition and Examples Section De nition and Examples Section De nition and Examples De nition
More informationKKM-Type Theorems for Best Proximal Points in Normed Linear Space
International Journal of Mathematical Analysis Vol. 12, 2018, no. 12, 603-609 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijma.2018.81069 KKM-Type Theorems for Best Proximal Points in Normed
More informationA Note on Multiplicity Weight of Nodes of Two Point Taylor Expansion
Applied Mathematical Sciences, Vol, 207, no 6, 307-3032 HIKARI Ltd, wwwm-hikaricom https://doiorg/02988/ams2077302 A Note on Multiplicity Weight of Nodes of Two Point Taylor Expansion Koichiro Shimada
More informationPre-Hilbert Absolute-Valued Algebras Satisfying (x, x 2, x) = (x 2, y, x 2 ) = 0
International Journal of Algebra, Vol. 10, 2016, no. 9, 437-450 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2016.6743 Pre-Hilbert Absolute-Valued Algebras Satisfying (x, x 2, x = (x 2,
More informationLecture Notes in Linear Algebra
Lecture Notes in Linear Algebra Dr. Abdullah Al-Azemi Mathematics Department Kuwait University February 4, 2017 Contents 1 Linear Equations and Matrices 1 1.2 Matrices............................................
More information