COLUMN RANKS AND THEIR PRESERVERS OF GENERAL BOOLEAN MATRICES
|
|
- Hannah Gregory
- 5 years ago
- Views:
Transcription
1 J. Korean Math. Soc. 32 (995), No. 3, pp COLUMN RANKS AND THEIR PRESERVERS OF GENERAL BOOLEAN MATRICES SEOK-ZUN SONG AND SANG -GU LEE ABSTRACT. We show the extent of the difference between semiring rank and column rank of matrices over finite Boolean algebra. We also obtain the characterizations of linear operators that preserve column ranks of general Boolean matrices. Introduction There is much literature on the study of matrices over a finite Boolean algebra. But many results in Boolean matrix theory are stated only for binary Boolean matrices. This is due in part to a semiring isomorphism between the matrices over the Boolean algebra of subsets of a k element set and the k tuples of binary Boolean matrices. This isomorphism allows many questions concerning matrices over an arbitrary finite Boolean algebra to be answered using the binary Boolean case. However there are interesting results about the general (i.e. nonbinary) Boolean matrices that have not been mentioned and they differ somwhat from the binary case. In many instances, the extension of results to the general case is not immediately obvious and an explicit version of the above mentioned isomorphism was not well known. In [4], Kirkland and Pullman gave a way to derive results in the general Boolean algebra case via the isomorphism from the binary Boolean algebra case by means of a canonical form derived from the isomorphism. In [2], Beasley and Pullman compared semiring rank and column rank of the matrices over several semirings. The difference between semiring rank and column rank motivated Beasley and Song to investigate of the column Received June 0, 994. AMS Classification: Primary 5A03, 5A04. Key words and Phrases: Boolean column rank, linear operator. This research was supported by the Research Fund of the Ministry of Education, Korea in 993, and in part by TGRC-KOSEF
2 532 Seok-Zun Song and Sang -Gu Lee rank preservers of matrices over nonnegative integers [3] and over the binary Boolean algebra [5]. In this paper, we will show the extent of the difference between semiring rank and column rank of matrices over a general Boolean algebra and we also obtain characterizations of the linear operators that preserve column ranks of general Boolean matrices. Let B be the Boolean algebra of subsets of a k element set S k and σ, σ 2,...,σ k denote the singleton subsets of S k. We write + for union and denote intersection by juxtaposition; 0 denotes the null set and the set S k. Under these two operations, B is a commutative, antinegative semiring (that is, only 0 has an additive inverse); all of its elements, except 0 and, are zero-divisors. Let M m,n (B) denote the set of all m n matrices with entries in B. The usual definitions for adding and multiplying matrices apply to Boolean matrices as well. For each m n matrix A over B, thep-th constituent [4] of A, A p,isthe m n(0,)-matrix whose (s, t)-th entry is if and only if a st σ p. Via the constituents, A can be written uniquely as σ p A p, which is called the canonical form of A. It follows from the uniqueness of the decomposition, and the fact that the singletons are mutually orthogonal idempotents, that for all m n matrices A, all n r matrices B and C,and all α B, (a) (AB) p = A p B p, (b)(b +C) p = B p +C p, (c) (α A) p = α p A p for all p k. 2. Boolean rank versus Boolean cloumn rank The Boolean rank, b(a), of a nonzero A M m,n (B) is defined as the least index r such that A = BC for some B M m,r (B) and C M r,n (B). The rank of zero matrix is zero; in the case that B = B ={0,}, we refer to b(a) as the binary Boolean rank, and denote it by b (A). For a binary Boolean matrix A, we have b(a) = b (A) by definition. If V is nonempty subset of M r, (B) that is closed under addition and multiplication by scalars, then V is called a vector space over B. The concepts of "subspace" and of "generating sets" are defined so as to coincide with familar definitions when B is a field. We ll use the notation < F > to denote the subspace generated by the subset F of V. As with fields, a basis for a vector space V is a generating subset of least cardinality. That cardinality is
3 Column ranks and their preservers 533 the dimension,dim(v),ofv. Since B is canonically identified with the subsemiring {0, } of B, a binary Boolean matrix can be considered as a matrix over both B and B. The Boolean column rank, c(a), ofa M m,n (B)is the dimension of the space < A > generated by the columns of A. In the binary Boolean algebra, we denote it by c (A) for A M m,n (B ). (2.) It is known [2] that for all m n matrices A over B, 0 b(a) c(a) n. (2.2) For any p q matrix A over B, the Boolean rank of A 0 is b(a) 0 0 and its Boolean column rank is c(a). (2.3) The Boolean rank of a matrix is the maximum of the binary Boolean ranks of its constituents. ([4]) Let us start with the relationship between c(a) and c (A) for a binary Boolean matrix A when considered in B and B. LEMMA 2.. For any binary Boolean matrix A, we have c(a) = c (A). Proof..SinceB can be considered as a subsemiring of B,wehavec(A) c (A). Conversely, if c(a) = r, then there exists a basis B ={x,x 2,...,x r } of the column space of A such that each x i is a linear combination of the columns of A over B. Then the p-th constituents (x ) p,(x 2 ) p,...,(x r ) p can generate all columns of A p over B. Hence c (A p ) r. But A = A p for all p, soc (A) r =c(a). Let µ(b,m,n)be the largest integer γ such that for all A M m,n (B), b(a) = c(a) if b(a) γ. (2.4) It follows from definition of µ and (2.2) that if c(a) >b(a)for some p q matrix A, then µ(b, m, n) <b(a)for all m p and n q. Beasley and Pullman determined the value of µ on B in [2] as follows; LEMMA 2.2. ([2]) if min(m,n) = µ(b, m, n) = 3 if m 3 and n = 3 2 otherwise. Now we determine the value µ for a nonbinary Boolean algebra B.
4 534 Seok-Zun Song and Sang -Gu Lee LEMMA 2.3. If B is any Boolean algebra and m 3 and n > 3, Proof. Let µ(b, m, n) 2. [ 0 ] 0 A = Then c(a) = c (A) by Lemma 2.. Since the four columns of A consitute a basis for the column space of A over B, c (A) = 4. Thus c(a) = 4. But b(a) min{m, n} =3.The result follows from the property (2.4). LEMMA 2.4. If c(a) = r and σ p A p is the canonical form of A M m,n (B) then max{c (A p ) p k} r. Proof.. Assume that c(a)=r. Then there exists some basis {x,...,x r }for the column space of A. Then the pth constituents (x ) p,...,(x r ) p can generate all columns of A p over B. Therefore c (A p ) r for all p. We remark that the inequality in Lemma 2.4 may be strict for r > as shown in Example 2. below. EXAMPLE 2.. Let A = [ σ σ ] 0 be a matrix over the nonbinary Boolean algebra of the k element set S k, where σ is a singleton subset of [ S k.thenc(a)=3 ] by the proof [ of Theorem] below. But c (A ) = c ( ) = 2andc 0 (A p )=c ( ) = 0 2forallp=2,3,...,k. LEMMA 2.5. If B is any Boolean algebra and m and n, then µ(b, m, n). Proof..Ifc(A)=thenb(A)= by the property (2.). If b(a) =, then A can be factored as xa t where a t = [a,...,a n ] M,n (B) and x M m, (B). Thus the column space of A can be generated by one column vector x. Soc(A) =b(a). On the other hand b(a) c(a) by (2.).
5 Column ranks and their preservers 535 THEOREM 2.. For a nonbinary Boolean algebra B, { 2 if 2 = n m µ(b, m, n) = otherwise Proof. By Lemma 2.5,µ(B,m,n) for all positive integers m and n. Let σ B be a singleton subset of S k. Consider the matrix A = Then the column space of A is V = { σ σ σ x + y + z + w 0 σ σ σ. 0 Let be any subset of V generating V. Let If a, then a= x+y+w y+w a= [ σ } z,w B, and x, y < σ >. ]. for some w B, x, y < σ >. Now = y + w and y = 0orσ,sothatw=or σ (which is the complement of σ ).Butthenσ =x+y+w=or σ, a contradiction, since σ. Hence a. Let If b, then b= [ x+y+zσ y+z b =. ] for some z B, x, y < σ >.
6 536 Seok-Zun Song and Sang -Gu Lee Since = y + z and y = 0orσ,wehavez=or σ. But then = x + y + zσ = zσ ( σ ) or σ, a contradiction, since σ. Hence b. Let c = [ σ 0 Then c would imply that 0 = y + z + w for some y, z and w, one of which is nonzero, which is impossible. Hence {a, b, c}. Therefore c(a) = 3. But b(a) 2 by definition. Thus µ(b,m,n) whenm 2 and n 3, by property (2.4). Hence µ(b, m, n) = form 2andn 3 by Lemma 2.5. Evidently µ(b, m, ) = forallm.if = m n, then the fact that < x, x 2,...,x n >=< n i= x i >implies that µ(b,, n) =. If 2 = n m, thenc(a)=2 whenever b(a) = 2 by property (2.). Thus µ(b, m, 2) = 2form 2 by Lemma 2.5. ]. 3. Linear operators that preserve cloumn rank of the nonbinary Boolean matrices In this section, we obtain the characterizations of the linear operators that preserve Boolean column rank of the nonbinary Boolean matrices. A linear operator T on M m,n (B) is said to preserve Boolean column rank if c(t (A)) = c(a) for all A M m,n (B). Itpreserves Boolean column rank r if c(t (A)) = r whenever c(a)=r. For the terms Boolean rank preserver and Boolean rank r preserver, they are defined similarly. If T is a linear operator on M m,n (B), for each p k define its p-th constituent, T p,byt p (B)=(T(B)) p for every B M m,n (B ). By the linearity of T,wehaveT(A)= σ p T p (A p )for any matrix A M m,n (B). Since M n,n (B) is a semiring, we can consider the invertible members of its multiplicative monoid. The permutation matrices (obtained by permuting the columns of I n, the identity matrix) are all invertible. Since is the only invertiblemember of the multiplicativemonoidof B, the permutation matrices are the only invertible members of M n,n (B). LEMMA 3.. The Boolean column rank of a Boolean matrix is unchanged by pre- or post-multiplication by an invertible matrix.
7 Column ranks and their preservers 537 Proof. This follows from the fact that an invertible matrix is just a permutation matrix. LEMMA 3.2. Suppose T is a linear operator on M m,n B). If T preserves Boolean column rank r, then each constituent T p preserves Boolean column rank r on M m,n (B ). Proof. Assume that A M m,n (B ) is a binary Boolean matrix with c (A)= r. By Lemma 2., we have c(a) = r and c(σ p A) = r for each p =,...,k. Since T preserves Boolean column rank r, c(t (σ p A))=r.But c(t(σ p A)) = c(σ p T (A)) = c(σ p σ i T i (A i )) = c(σ p T p (A)) for each p. Therefore c(σ p T p (A)) = r for each p =,..., k, and hence c (T p (A)) = r. LEMMA 3.3. Suppose T is a linear operator on the m n matrices over B. If each constituent T p preserves binary Boolean rank r, thent preserves Boolean rank r. Proof. Let b(a) = r for A M m,n (B). Then there exists some p such that b (A p ) = r and b (A q ) r for q k by property (2.3). Thus b (T p (A p )) = r and b (T q (A q )) r for q k. Since b(t (A)) = max{b (T p (A p )) p k} by property (2.3), T preserves Boolean rank r. Now we need the following definitions of linear operators on the m n matrices over B. For any fixed pair of invertible m m and n n Boolean matrices U and V, the operator A UAV is called a congruence operator. Let σ denote the complement of σ for each σ in B. For p k,we define the p-th rotation operator, R (p),onthen nmatrices over B by R (p) (A) = σ p A t p + σ p A, where A t p is the transpose matrix of A p. We see that R (p) has the effect of transposing A p while leaving the remaining constituents unchanged. Each rotation operator is linear on the n n matrices over B and their product is the transposition operator, R : A A t. i
8 538 Seok-Zun Song and Sang -Gu Lee EXAMPLE 3.. Let A = [ 0 0 ] 0 σ σ 0 be a matrix over B. Then c(a) = 3 by Example 2. and property (2.2). But R () (A) = A t, the transpose matrix of A, has Boolean column rank 2. Consider B = A 0 n 3,n 3 for n 3. By property (2.2), the rotation operator does not preserve Boolean column rank 3 on M n,n (B). LEMMA 3.4. ([4]) If T is a linear operator on the m n matrices (m, n ) over a general Boolean algebra B, then the followings are equivalent. () T preserves Boolean ranks and 2. (2) T is in the group of operators generated by the congruence (if m = n, also the rotation ) operators. THEOREM 3.. Suppose T is a linear operator on M m,n (B) for m 3 and n. Then the following are equivalent. () T preserves Boolean column rank. (2) T preserves Boolean column ranks, 2 and 3. (3) T is a congruence operator. Proof. Obviously () implies (2). Assume that T preserves Boolean column ranks, 2 and 3. Then each constituent T p preserves binary Boolean column ranks, 2 and 3 by Lemma 3.2. For A M m,n (B), Lemma 2.2 implies that b (A) = c (A) for b (A) 2. Thus T p preserves binary Boolean ranks and 2. Then T preserves Boolean ranks and 2 by Lemma 3.3. So T is in the group of operators generated by the congruence ( if m = n, also the rotation ) operators. But the rotation operator does not preserve Boolean column rank 3 by Example 3.. Hence T is a congruence operator since T preserves Boolean column rank 3. That is, (2) implies (3). Now, assume that T is a congruence operator of the form T (A)=UAV, where U and V are invertiblem m and n n Boolean matrices respectively. Then T preserves Boolean column rank by Lemma 3.. Hence (3) implies (). If m 2, then the linear operators that preserve column rank on M m,n (B) are the same as the Boolean rank-preservers, which were characterized in [4].
9 Column ranks and their preservers 539 Thus we have characterizations of the linear operators that preserve the Boolean column rank of general Boolean matrices. References. L. B. Beasley and N. J. Pullman, Boolean rank-preserving operators and Boolean rank- spaces, Linear Algebra Appl 59 (984), L. B. Beasley and N. J. Pullman, Semiring rank versus column rank, Linear Algebra Appl 0 (988), L. B. Beasley and S. Z. Song, A comparison of nonnegative real ranks and their preservers, Linear and Multilinear Algebra 3 (992), S. Kirkland and N. J. Pullman, Linear operators preserving invariants of nonbinary matrices, Linear and Multilinear Algebra 33 (992), S. Z. Song, Linear operators that preserves Boolean column ranks, Proc. Amer. Math. Soc. 9 (993), S. Z. Song, Linear operators that preserve column rank of fuzzy matrices, Fuzzy Sets and Systems 62 (994), S. Z. Song, S. G. Hwang and S. J. Kim, Linear operators that preserve maximal column rank of Boolean matrices, Linear and Multilinear Algebra 36 (994), S. G. Hwang, S. J. Kim and S. Z. Sone, Linear operators that preserve spanning column ranks of nonnegative matrices, J.KoreanMath.Soc.3 (994), Seok-Zun Song Department of Mathematics Cheju National University Cheju , Korea Sang-Gu Lee Department of Mathematics Sung Kyun Kwan University Suwon , Korea
1182 L. B. Beasley, S. Z. Song, ands. G. Lee matrix all of whose entries are 1 and =fe ij j1 i m 1 j ng denote the set of cells. The zero-term rank [5
J. Korean Math. Soc. 36 (1999), No. 6, pp. 1181{1190 LINEAR OPERATORS THAT PRESERVE ZERO-TERM RANK OF BOOLEAN MATRICES LeRoy. B. Beasley, Seok-Zun Song, and Sang-Gu Lee Abstract. Zero-term rank of a matrix
More informationRANK AND PERIMETER PRESERVER OF RANK-1 MATRICES OVER MAX ALGEBRA
Discussiones Mathematicae General Algebra and Applications 23 (2003 ) 125 137 RANK AND PERIMETER PRESERVER OF RANK-1 MATRICES OVER MAX ALGEBRA Seok-Zun Song and Kyung-Tae Kang Department of Mathematics,
More informationLeRoy B. Beasley and Alexander E. Guterman
J. Korean Math. Soc. 42 (2005), No. 2, pp. 223 241 RANK INEQUALITIES OVER SEMIRINGS LeRoy B. Beasley and Alexander E. Guterman Abstract. Inequalities on the rank of the sum and the product of two matrices
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 informationFUZZY BCK-FILTERS INDUCED BY FUZZY SETS
Scientiae Mathematicae Japonicae Online, e-2005, 99 103 99 FUZZY BCK-FILTERS INDUCED BY FUZZY SETS YOUNG BAE JUN AND SEOK ZUN SONG Received January 23, 2005 Abstract. We give the definition of fuzzy BCK-filter
More informationSang Gu Lee and Jeong Mo Yang
Commun. Korean Math. Soc. 20 (2005), No. 1, pp. 51 62 BOUND FOR 2-EXPONENTS OF PRIMITIVE EXTREMAL MINISTRONG DIGRAPHS Sang Gu Lee and Jeong Mo Yang Abstract. We consider 2-colored digraphs of the primitive
More informationENTANGLED STATES ARISING FROM INDECOMPOSABLE POSITIVE LINEAR MAPS. 1. Introduction
Trends in Mathematics Information Center for Mathematical Sciences Volume 6, Number 2, December, 2003, Pages 83 91 ENTANGLED STATES ARISING FROM INDECOMPOSABLE POSITIVE LINEAR MAPS SEUNG-HYEOK KYE Abstract.
More informationOn Regularity of Incline Matrices
International Journal of Algebra, Vol. 5, 2011, no. 19, 909-924 On Regularity of Incline Matrices A. R. Meenakshi and P. Shakila Banu Department of Mathematics Karpagam University Coimbatore-641 021, India
More informationElementary maths for GMT
Elementary maths for GMT Linear Algebra Part 2: Matrices, Elimination and Determinant m n matrices The system of m linear equations in n variables x 1, x 2,, x n a 11 x 1 + a 12 x 2 + + a 1n x n = b 1
More informationMath Camp Lecture 4: Linear Algebra. Xiao Yu Wang. Aug 2010 MIT. Xiao Yu Wang (MIT) Math Camp /10 1 / 88
Math Camp 2010 Lecture 4: Linear Algebra Xiao Yu Wang MIT Aug 2010 Xiao Yu Wang (MIT) Math Camp 2010 08/10 1 / 88 Linear Algebra Game Plan Vector Spaces Linear Transformations and Matrices Determinant
More informationALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA
ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA Kent State University Department of Mathematical Sciences Compiled and Maintained by Donald L. White Version: August 29, 2017 CONTENTS LINEAR ALGEBRA AND
More informationThis operation is - associative A + (B + C) = (A + B) + C; - commutative A + B = B + A; - has a neutral element O + A = A, here O is the null matrix
1 Matrix Algebra Reading [SB] 81-85, pp 153-180 11 Matrix Operations 1 Addition a 11 a 12 a 1n a 21 a 22 a 2n a m1 a m2 a mn + b 11 b 12 b 1n b 21 b 22 b 2n b m1 b m2 b mn a 11 + b 11 a 12 + b 12 a 1n
More informationMath 4310 Solutions to homework 1 Due 9/1/16
Math 0 Solutions to homework Due 9//6. An element [a] Z/nZ is idempotent if [a] 2 [a]. Find all idempotent elements in Z/0Z and in Z/Z. Solution. First note we clearly have [0] 2 [0] so [0] is idempotent
More informationTHE BOOLEAN IDEMPOTENT MATRICES. Hong Youl Lee and Se Won Park. 1. Introduction
J. Appl. Math. & Computing Vol. 15(2004), No. 1-2. pp. 475-484 THE BOOLEAN IDEMPOTENT MATRICES Hong Youl Lee and Se Won Park Abstract. In general, a matrix A is idempotent if A 2 = A. The idempotent matrices
More informationThe following two problems were posed by de Caen [4] (see also [6]):
BINARY RANKS AND BINARY FACTORIZATIONS OF NONNEGATIVE INTEGER MATRICES JIN ZHONG Abstract A matrix is binary if each of its entries is either or The binary rank of a nonnegative integer matrix A is the
More informationMath 121 Homework 5: Notes on Selected Problems
Math 121 Homework 5: Notes on Selected Problems 12.1.2. Let M be a module over the integral domain R. (a) Assume that M has rank n and that x 1,..., x n is any maximal set of linearly independent elements
More informationComm. Korean Math. Soc. 13(1998), No. 1, pp SEMI-QUASITRIANGULARITY OF TOEPLITZ OPERATORS WITH QUASICONTINUOUS SYMBOLS In Hyoun Kim and Woo You
Comm. Korean Math. Soc. 13(1998), No. 1, pp. 77-84 SEMI-QUASITRIANGULARITY OF TOEPLITZ OPERATORS WITH QUASICONTINUOUS SYMBOLS In Hyoun Kim and Woo Young Lee Abstract. In this note we show that if T ' is
More information3. Vector spaces 3.1 Linear dependence and independence 3.2 Basis and dimension. 5. Extreme points and basic feasible solutions
A. LINEAR ALGEBRA. CONVEX SETS 1. Matrices and vectors 1.1 Matrix operations 1.2 The rank of a matrix 2. Systems of linear equations 2.1 Basic solutions 3. Vector spaces 3.1 Linear dependence and independence
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 informationMATH 433 Applied Algebra Lecture 22: Semigroups. Rings.
MATH 433 Applied Algebra Lecture 22: Semigroups. Rings. Groups Definition. A group is a set G, together with a binary operation, that satisfies the following axioms: (G1: closure) for all elements g and
More informationA GENERALIZATION OF BI IDEALS IN SEMIRINGS
BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 2303-4874, ISSN (o) 2303-4955 www.imvibl.org /JOURNALS / BULLETIN Vol. 8(2018), 123-133 DOI: 10.7251/BIMVI1801123M Former BULLETIN
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution
More informationVector Space Basics. 1 Abstract Vector Spaces. 1. (commutativity of vector addition) u + v = v + u. 2. (associativity of vector addition)
Vector Space Basics (Remark: these notes are highly formal and may be a useful reference to some students however I am also posting Ray Heitmann's notes to Canvas for students interested in a direct computational
More information0 Sets and Induction. Sets
0 Sets and Induction Sets A set is an unordered collection of objects, called elements or members of the set. A set is said to contain its elements. We write a A to denote that a is an element of the set
More informationDefinition 2.3. We define addition and multiplication of matrices as follows.
14 Chapter 2 Matrices In this chapter, we review matrix algebra from Linear Algebra I, consider row and column operations on matrices, and define the rank of a matrix. Along the way prove that the row
More informationSolutions to Assignment 3
Solutions to Assignment 3 Question 1. [Exercises 3.1 # 2] Let R = {0 e b c} with addition multiplication defined by the following tables. Assume associativity distributivity show that R is a ring with
More informationLinear Algebra M1 - FIB. Contents: 5. Matrices, systems of linear equations and determinants 6. Vector space 7. Linear maps 8.
Linear Algebra M1 - FIB Contents: 5 Matrices, systems of linear equations and determinants 6 Vector space 7 Linear maps 8 Diagonalization Anna de Mier Montserrat Maureso Dept Matemàtica Aplicada II Translation:
More informationMoore Penrose inverses and commuting elements of C -algebras
Moore Penrose inverses and commuting elements of C -algebras Julio Benítez Abstract Let a be an element of a C -algebra A satisfying aa = a a, where a is the Moore Penrose inverse of a and let b A. We
More informationFACIAL STRUCTURES FOR SEPARABLE STATES
J. Korean Math. Soc. 49 (202), No. 3, pp. 623 639 http://dx.doi.org/0.434/jkms.202.49.3.623 FACIAL STRUCTURES FOR SEPARABLE STATES Hyun-Suk Choi and Seung-Hyeok Kye Abstract. The convex cone V generated
More informationMATH 433 Applied Algebra Lecture 22: Review for Exam 2.
MATH 433 Applied Algebra Lecture 22: Review for Exam 2. Topics for Exam 2 Permutations Cycles, transpositions Cycle decomposition of a permutation Order of a permutation Sign of a permutation Symmetric
More informationThe Maximum Dimension of a Subspace of Nilpotent Matrices of Index 2
The Maximum Dimension of a Subspace of Nilpotent Matrices of Index L G Sweet Department of Mathematics and Statistics, University of Prince Edward Island Charlottetown, PEI C1A4P, Canada sweet@upeica J
More informationChapter 7. Linear Algebra: Matrices, Vectors,
Chapter 7. Linear Algebra: Matrices, Vectors, Determinants. Linear Systems Linear algebra includes the theory and application of linear systems of equations, linear transformations, and eigenvalue problems.
More informationBoolean Inner-Product Spaces and Boolean Matrices
Boolean Inner-Product Spaces and Boolean Matrices Stan Gudder Department of Mathematics, University of Denver, Denver CO 80208 Frédéric Latrémolière Department of Mathematics, University of Denver, Denver
More informationMath Linear Algebra Final Exam Review Sheet
Math 15-1 Linear Algebra Final Exam Review Sheet Vector Operations Vector addition is a component-wise operation. Two vectors v and w may be added together as long as they contain the same number n of
More informationTROPICAL SCHEME THEORY
TROPICAL SCHEME THEORY 5. Commutative algebra over idempotent semirings II Quotients of semirings When we work with rings, a quotient object is specified by an ideal. When dealing with semirings (and lattices),
More informationOHSx XM511 Linear Algebra: Solutions to Online True/False Exercises
This document gives the solutions to all of the online exercises for OHSx XM511. The section ( ) numbers refer to the textbook. TYPE I are True/False. Answers are in square brackets [. Lecture 02 ( 1.1)
More informationPrime and Irreducible Ideals in Subtraction Algebras
International Mathematical Forum, 3, 2008, no. 10, 457-462 Prime and Irreducible Ideals in Subtraction Algebras Young Bae Jun Department of Mathematics Education Gyeongsang National University, Chinju
More informationCriteria for existence of semigroup homomorphisms and projective rank functions. George M. Bergman
Criteria for existence of semigroup homomorphisms and projective rank functions George M. Bergman Suppose A, S, and T are semigroups, e: A S and f: A T semigroup homomorphisms, and X a generating set for
More informationHonors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35
Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35 1. Let R be a commutative ring with 1 0. (a) Prove that the nilradical of R is equal to the intersection of the prime
More informationElementary linear algebra
Chapter 1 Elementary linear algebra 1.1 Vector spaces Vector spaces owe their importance to the fact that so many models arising in the solutions of specific problems turn out to be vector spaces. The
More informationOperators with Compatible Ranges
Filomat : (7), 579 585 https://doiorg/98/fil7579d Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://wwwpmfniacrs/filomat Operators with Compatible Ranges
More informationConstruction of quasi-cyclic self-dual codes
Construction of quasi-cyclic self-dual codes Sunghyu Han, Jon-Lark Kim, Heisook Lee, and Yoonjin Lee December 17, 2011 Abstract There is a one-to-one correspondence between l-quasi-cyclic codes over a
More informationLinear Algebra. Workbook
Linear Algebra Workbook Paul Yiu Department of Mathematics Florida Atlantic University Last Update: November 21 Student: Fall 2011 Checklist Name: A B C D E F F G H I J 1 2 3 4 5 6 7 8 9 10 xxx xxx xxx
More informationIDEAL CLASSES AND RELATIVE INTEGERS
IDEAL CLASSES AND RELATIVE INTEGERS KEITH CONRAD The ring of integers of a number field is free as a Z-module. It is a module not just over Z, but also over any intermediate ring of integers. That is,
More informationMath Camp II. Basic Linear Algebra. Yiqing Xu. Aug 26, 2014 MIT
Math Camp II Basic Linear Algebra Yiqing Xu MIT Aug 26, 2014 1 Solving Systems of Linear Equations 2 Vectors and Vector Spaces 3 Matrices 4 Least Squares Systems of Linear Equations Definition A linear
More informationLecture Notes 1: Vector spaces
Optimization-based data analysis Fall 2017 Lecture Notes 1: Vector spaces In this chapter we review certain basic concepts of linear algebra, highlighting their application to signal processing. 1 Vector
More informationComponents and change of basis
Math 20F Linear Algebra Lecture 16 1 Components and change of basis Slide 1 Review: Isomorphism Review: Components in a basis Unique representation in a basis Change of basis Review: Isomorphism Definition
More informationLocally linearly dependent operators and reflexivity of operator spaces
Linear Algebra and its Applications 383 (2004) 143 150 www.elsevier.com/locate/laa Locally linearly dependent operators and reflexivity of operator spaces Roy Meshulam a, Peter Šemrl b, a Department of
More informationarxiv: v1 [math.ra] 13 Jan 2009
A CONCISE PROOF OF KRUSKAL S THEOREM ON TENSOR DECOMPOSITION arxiv:0901.1796v1 [math.ra] 13 Jan 2009 JOHN A. RHODES Abstract. A theorem of J. Kruskal from 1977, motivated by a latent-class statistical
More informationChapter 2 - Basics Structures MATH 213. Chapter 2: Basic Structures. Dr. Eric Bancroft. Fall Dr. Eric Bancroft MATH 213 Fall / 60
MATH 213 Chapter 2: Basic Structures Dr. Eric Bancroft Fall 2013 Dr. Eric Bancroft MATH 213 Fall 2013 1 / 60 Chapter 2 - Basics Structures 2.1 - Sets 2.2 - Set Operations 2.3 - Functions 2.4 - Sequences
More informationLinear Vector Spaces
CHAPTER 1 Linear Vector Spaces Definition 1.0.1. A linear vector space over a field F is a triple (V, +, ), where V is a set, + : V V V and : F V V are maps with the properties : (i) ( x, y V ), x + y
More informationON k QUASI CLASS Q OPERATORS (COMMUNICATED BY T. YAMAZAKI)
Bulletin of Mathematical Analysis and Applications ISSN: 181-191, URL: http://www.bmathaa.org Volume 6 Issue 3 (014), Pages 31-37. ON k QUASI CLASS Q OPERATORS (COMMUNICATED BY T. YAMAZAKI) VALDETE REXHËBEQAJ
More information7. Dimension and Structure.
7. Dimension and Structure 7.1. Basis and Dimension Bases for Subspaces Example 2 The standard unit vectors e 1, e 2,, e n are linearly independent, for if we write (2) in component form, then we obtain
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 informationWe simply compute: for v = x i e i, bilinearity of B implies that Q B (v) = B(v, v) is given by xi x j B(e i, e j ) =
Math 395. Quadratic spaces over R 1. Algebraic preliminaries Let V be a vector space over a field F. Recall that a quadratic form on V is a map Q : V F such that Q(cv) = c 2 Q(v) for all v V and c F, and
More informationNOTES on LINEAR ALGEBRA 1
School of Economics, Management and Statistics University of Bologna Academic Year 207/8 NOTES on LINEAR ALGEBRA for the students of Stats and Maths This is a modified version of the notes by Prof Laura
More informationIntrinsic products and factorizations of matrices
Available online at www.sciencedirect.com Linear Algebra and its Applications 428 (2008) 5 3 www.elsevier.com/locate/laa Intrinsic products and factorizations of matrices Miroslav Fiedler Academy of Sciences
More informationSoft subalgebras and soft ideals of BCK/BCI-algebras related to fuzzy set theory
MATHEMATICAL COMMUNICATIONS 271 Math. Commun., Vol. 14, No. 2, pp. 271-282 (2009) Soft subalgebras and soft ideals of BCK/BCI-algebras related to fuzzy set theory Young Bae Jun 1 and Seok Zun Song 2, 1
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 informationCharacterizations of Strongly Regular Graphs: Part II: Bose-Mesner algebras of graphs. Sung Y. Song Iowa State University
Characterizations of Strongly Regular Graphs: Part II: Bose-Mesner algebras of graphs Sung Y. Song Iowa State University sysong@iastate.edu Notation K: one of the fields R or C X: a nonempty finite set
More informationSYMMETRIC SUBGROUP ACTIONS ON ISOTROPIC GRASSMANNIANS
1 SYMMETRIC SUBGROUP ACTIONS ON ISOTROPIC GRASSMANNIANS HUAJUN HUANG AND HONGYU HE Abstract. Let G be the group preserving a nondegenerate sesquilinear form B on a vector space V, and H a symmetric subgroup
More informationL(C G (x) 0 ) c g (x). Proof. Recall C G (x) = {g G xgx 1 = g} and c g (x) = {X g Ad xx = X}. In general, it is obvious that
ALGEBRAIC GROUPS 61 5. Root systems and semisimple Lie algebras 5.1. Characteristic 0 theory. Assume in this subsection that chark = 0. Let me recall a couple of definitions made earlier: G is called reductive
More information2. Linear algebra. matrices and vectors. linear equations. range and nullspace of matrices. function of vectors, gradient and Hessian
FE661 - Statistical Methods for Financial Engineering 2. Linear algebra Jitkomut Songsiri matrices and vectors linear equations range and nullspace of matrices function of vectors, gradient and Hessian
More informationThe Measure Problem. Louis de Branges Department of Mathematics Purdue University West Lafayette, IN , USA
The Measure Problem Louis de Branges Department of Mathematics Purdue University West Lafayette, IN 47907-2067, USA A problem of Banach is to determine the structure of a nonnegative (countably additive)
More informationOptimization problems on the rank and inertia of the Hermitian matrix expression A BX (BX) with applications
Optimization problems on the rank and inertia of the Hermitian matrix expression A BX (BX) with applications Yongge Tian China Economics and Management Academy, Central University of Finance and Economics,
More informationReview of Some Concepts from Linear Algebra: Part 2
Review of Some Concepts from Linear Algebra: Part 2 Department of Mathematics Boise State University January 16, 2019 Math 566 Linear Algebra Review: Part 2 January 16, 2019 1 / 22 Vector spaces A set
More informationNEW CONSTRUCTION OF THE EAGON-NORTHCOTT COMPLEX. Oh-Jin Kang and Joohyung Kim
Korean J Math 20 (2012) No 2 pp 161 176 NEW CONSTRUCTION OF THE EAGON-NORTHCOTT COMPLEX Oh-Jin Kang and Joohyung Kim Abstract The authors [6 introduced the concept of a complete matrix of grade g > 3 to
More information1 Last time: inverses
MATH Linear algebra (Fall 8) Lecture 8 Last time: inverses The following all mean the same thing for a function f : X Y : f is invertible f is one-to-one and onto 3 For each b Y there is exactly one a
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 informationMAT 2037 LINEAR ALGEBRA I web:
MAT 237 LINEAR ALGEBRA I 2625 Dokuz Eylül University, Faculty of Science, Department of Mathematics web: Instructor: Engin Mermut http://kisideuedutr/enginmermut/ HOMEWORK 2 MATRIX ALGEBRA Textbook: Linear
More information1. What is the determinant of the following matrix? a 1 a 2 4a 3 2a 2 b 1 b 2 4b 3 2b c 1. = 4, then det
What is the determinant of the following matrix? 3 4 3 4 3 4 4 3 A 0 B 8 C 55 D 0 E 60 If det a a a 3 b b b 3 c c c 3 = 4, then det a a 4a 3 a b b 4b 3 b c c c 3 c = A 8 B 6 C 4 D E 3 Let A be an n n matrix
More informationThe optimal version of Hua s fundamental theorem of geometry of rectangular matrices
The optimal version of Hua s fundamental theorem of geometry of rectangular matrices Peter Šemrl Faculty of Mathematics and Physics University of Ljubljana Jadranska 19 SI-1 Ljubljana Slovenia peter.semrl@fmf.uni-lj.si
More informationJordan Canonical Form of A Partitioned Complex Matrix and Its Application to Real Quaternion Matrices
COMMUNICATIONS IN ALGEBRA, 29(6, 2363-2375(200 Jordan Canonical Form of A Partitioned Complex Matrix and Its Application to Real Quaternion Matrices Fuzhen Zhang Department of Math Science and Technology
More informationProblems in Linear Algebra and Representation Theory
Problems in Linear Algebra and Representation Theory (Most of these were provided by Victor Ginzburg) The problems appearing below have varying level of difficulty. They are not listed in any specific
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 informationMarch 27 Math 3260 sec. 56 Spring 2018
March 27 Math 3260 sec. 56 Spring 2018 Section 4.6: Rank Definition: The row space, denoted Row A, of an m n matrix A is the subspace of R n spanned by the rows of A. We now have three vector spaces associated
More informationChapter 1 Vector Spaces
Chapter 1 Vector Spaces Per-Olof Persson persson@berkeley.edu Department of Mathematics University of California, Berkeley Math 110 Linear Algebra Vector Spaces Definition A vector space V over a field
More information3. Associativity: (a + b)+c = a +(b + c) and(ab)c = a(bc) for all a, b, c F.
Appendix A Linear Algebra A1 Fields A field F is a set of elements, together with two operations written as addition (+) and multiplication ( ), 1 satisfying the following properties [22]: 1 Closure: a
More informationMatrices. Chapter What is a Matrix? We review the basic matrix operations. An array of numbers a a 1n A = a m1...
Chapter Matrices We review the basic matrix operations What is a Matrix? An array of numbers a a n A = a m a mn with m rows and n columns is a m n matrix Element a ij in located in position (i, j The elements
More informationMi Ryeong Lee and Hye Yeong Yun
Commun. Korean Math. Soc. 28 (213, No. 4, pp. 741 75 http://dx.doi.org/1.4134/ckms.213.28.4.741 ON QUASI-A(n,k CLASS OPERATORS Mi Ryeong Lee and Hye Yeong Yun Abstract. To study the operator inequalities,
More informationLinear Algebra March 16, 2019
Linear Algebra March 16, 2019 2 Contents 0.1 Notation................................ 4 1 Systems of linear equations, and matrices 5 1.1 Systems of linear equations..................... 5 1.2 Augmented
More informationMatrix Arithmetic. j=1
An m n matrix is an array A = Matrix Arithmetic a 11 a 12 a 1n a 21 a 22 a 2n a m1 a m2 a mn of real numbers a ij An m n matrix has m rows and n columns a ij is the entry in the i-th row and j-th column
More informationThe symmetric minimal rank solution of the matrix equation AX=B and the optimal approximation
Electronic Journal of Linear Algebra Volume 18 Volume 18 (2009 Article 23 2009 The symmetric minimal rank solution of the matrix equation AX=B and the optimal approximation Qing-feng Xiao qfxiao@hnu.cn
More informationProperties of Matrices and Operations on Matrices
Properties of Matrices and Operations on Matrices A common data structure for statistical analysis is a rectangular array or matris. Rows represent individual observational units, or just observations,
More informationON QUASI-FUZZY H-CLOSED SPACE AND CONVERGENCE. Yoon Kyo-Chil and Myung Jae-Duek
Kangweon-Kyungki Math. Jour. 4 (1996), No. 2, pp. 173 178 ON QUASI-FUZZY H-CLOSED SPACE AND CONVERGENCE Yoon Kyo-Chil and Myung Jae-Duek Abstract. In this paper, we discuss quasi-fuzzy H-closed space and
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 informationMATH 235. Final ANSWERS May 5, 2015
MATH 235 Final ANSWERS May 5, 25. ( points) Fix positive integers m, n and consider the vector space V of all m n matrices with entries in the real numbers R. (a) Find the dimension of V and prove your
More informationThe optimal version of Hua s fundamental theorem of geometry of matrices
The optimal version of Hua s fundamental theorem of geometry of matrices Peter Šemrl Faculty of Mathematics and Physics University of Ljubljana Jadranska 19 SI-1 Ljubljana Slovenia peter.semrl@fmf.uni-lj.si
More informationSpring 2014 Math 272 Final Exam Review Sheet
Spring 2014 Math 272 Final Exam Review Sheet You will not be allowed use of a calculator or any other device other than your pencil or pen and some scratch paper. Notes are also not allowed. In kindness
More informationVector Spaces and Linear Transformations
Vector Spaces and Linear Transformations Wei Shi, Jinan University 2017.11.1 1 / 18 Definition (Field) A field F = {F, +, } is an algebraic structure formed by a set F, and closed under binary operations
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 informationGroups. 3.1 Definition of a Group. Introduction. Definition 3.1 Group
C H A P T E R t h r e E Groups Introduction Some of the standard topics in elementary group theory are treated in this chapter: subgroups, cyclic groups, isomorphisms, and homomorphisms. In the development
More informationPermutation groups/1. 1 Automorphism groups, permutation groups, abstract
Permutation groups Whatever you have to do with a structure-endowed entity Σ try to determine its group of automorphisms... You can expect to gain a deep insight into the constitution of Σ in this way.
More informationAutomorphisms of the endomorphism semigroup of a free abelian diband
Algebra and Discrete Mathematics Volume 25 (208). Number 2, pp. 322 332 c Journal Algebra and Discrete Mathematics RESEARCH ARTICLE Automorphisms of the endomorphism semigroup of a free abelian diband
More informationTropical Optimization Framework for Analytical Hierarchy Process
Tropical Optimization Framework for Analytical Hierarchy Process Nikolai Krivulin 1 Sergeĭ Sergeev 2 1 Faculty of Mathematics and Mechanics Saint Petersburg State University, Russia 2 School of Mathematics
More informationSets and Motivation for Boolean algebra
SET THEORY Basic concepts Notations Subset Algebra of sets The power set Ordered pairs and Cartesian product Relations on sets Types of relations and their properties Relational matrix and the graph of
More informationChapter 2 - Basics Structures
Chapter 2 - Basics Structures 2.1 - Sets Definitions and Notation Definition 1 (Set). A set is an of. These are called the or of the set. We ll typically use uppercase letters to denote sets: S, A, B,...
More informationRing Theory Problem Set 2 Solutions
Ring Theory Problem Set 2 Solutions 16.24. SOLUTION: We already proved in class that Z[i] is a commutative ring with unity. It is the smallest subring of C containing Z and i. If r = a + bi is in Z[i],
More informationInternational Journal of Algebra, Vol. 4, 2010, no. 2, S. Uma
International Journal of Algebra, Vol. 4, 2010, no. 2, 71-79 α 1, α 2 Near-Rings S. Uma Department of Mathematics Kumaraguru College of Technology Coimbatore, India psumapadma@yahoo.co.in R. Balakrishnan
More informationChapter 3. Vector spaces
Chapter 3. Vector spaces Lecture notes for MA1111 P. Karageorgis pete@maths.tcd.ie 1/22 Linear combinations Suppose that v 1,v 2,...,v n and v are vectors in R m. Definition 3.1 Linear combination We say
More information