ON THE MONOTONICITY OF THE DITTERT FUNCTION ON CLASSES OF NONNEGATIVE MATRICES
|
|
- Edward Frank Hunt
- 5 years ago
- Views:
Transcription
1 Bull. Korean Math. Soc. 30 (993), No. 2, pp ON THE MONOTONICITY OF THE DITTERT FUNCTION ON CLASSES OF NONNEGATIVE MATRICES GI-SANG CHEON. Introduction Let n denote the set of all n n doubly stochastic matrices, and let J n denote the n n matrix all of whose entries are /n. The permanent of a real n n matrix A = [a ij ]isdefinedby per A = σ a σ() a nσ(n) (.) where σ runs over all permutations of {,,n}. For {,,n}, let σ (A) denote the sum of all subpermanents of order of A. The famed van der Waerden - Egoryĉev - Faliman theorem [3],[4] asserts that the permanent function attains its minimum over n uniquely at J n. In [4], Friedland and Minc remared that a stronger version of this theorem is the following. MONOTONICITY CONJECTURE. The permanent function is monotone decreasing on the line segment from A n to J n. It is often referred to as the monotonicity of permanent (abb. MP). MP has been proved for several classes of matrices in n [5],[6],[7],[9], [0],[3],[5]. A conjecture related to MP is the following one proposed by Doović[2]: Received July 25, 992. Revised March 30,993.
2 Gi-Sang Cheon DOKOVIĆ CONJECTURE. LetA n.then σ (A) (n +)2 σ (A), n = 2,,n (.2) with equality holds if and only if A = J n. The Doović conjecture for 3 was proved by Doović himself [2]. In [], Massoud Male-Shahmirzadi has revealed a connection between the monotonicity conjecture and the Doović conjecture by showing that THEOREM A. If A n satisfies the Doović inequality (.2) then MP holds for A. For a positive integer n, letk n denote the set of all real nonnegative n n matrices whose entries have sum n. For X K n with row sums r,,r n and column sums c,,c n,let ϕ(x) = r i + c j per X. (.3) Then ϕ defines a real valued function on K n. We shall call ϕ the Dittert function. The following conjecture [2] due to E. Dittert is still open. DITTERT CONJECTURE. The Dittert function attains its maximum over K n uniquely at J n. Clearly the Dittert conjecture is a generalization of van der Waerden - Egoryĉev - Faliman theorem. For {,,n},letq,n denote the set of all strictly increasing integer sequences of length chosen from,,n. For α, β Q,n,andforan n nmatrix A, leta[α β] denote the submatrix of A lying in rows α and columns β, anda(α β) is the complement of A[α β]ina. Let ϕ denote the real valued function defined on K n by ϕ (A) = r i + c j per A[α β] (.4) i α j β α,β Q,n j= 266
3 On the monotonicity of the Dittert function where r i and c j are the sum of all the entries in row i and the sum of all the entries in column j of A K n, respectively. Note that ϕ n = ϕ. We call ϕ the -th sub-dittert function. In this paper, we study the monotonicity of the Dittert function (abb. MD) on the line segment from A K n to J n generalizing both the Dittert conjecture and the Monotonicity conjecture for permanent, and obtain a sufficient condition on A K n for which the MD holds. It is also proved that if A K n satisfies the Doović inequality (.2) then MD holds for A, and a subclass of K n for which MD holds is found. 2. Some Preliminary Lemmas For {,,n},lets denote the -th elementary symmetric function of R n, i.e., S (x) = x i (2.) for x = (x,,x n ) T R n. α Q,n To study the monotonicity of the Dittert function, we need the following results concerning elementary symmetric functions and sub-dittert functions. The following lemmas are due to Cheon and Hwang []. LEMMA 2.. [] Let A K n.then i α ϕ 2 (A) ϕ 2 (J n ). (2.2) LEMMA 2.2. [] Let x = (x,,x n ) T be a nonnegative real vector such that x + +x n =nand let {,,n}.then S (x) ( ) n. (2.3) LEMMA 2.3. [4] For {,,n}, the function S /S is Schurconcave on the set of all positive real vectors. 267
4 Gi-Sang Cheon COROLLARY 2.. Let x = (x,,x n ) T be a positive real vector such that x + +x n =nand let {,,n}.then S (x) S (x) n +. (2.4) Proof. The inequality (2.4) follows directly from Lemma 2.3 and Lemma 2.2. In addition to these lemmas, we mae use of the following theorem due to Massoud Male-Shahmirzadi. LEMMA 2.4. [] Let A be an n n matrix and x a real number. Then per (A + nxj n ) = (n )!σ (A)x n. (2.5) =0 3. Monotonicity of The Dittert Function Let A K n have row sum vector R and column sum vector C. Then for each =,,n,ϕ (A)can be written as ϕ (A) = ( ) n S (R) + ( ) n S (C) σ (A). (3.) For an n n matrix A and for δ := n!n /!n n,let λ (A):=ϕ (A)+( δ )σ (A). (3.2) We are now ready to prove one of our main theorems. THEOREM 3.. Let A K n satisfy the condition λ (A) ( ) n + 2 λ (A), =,,n. (3.3) 268
5 Then MD holds for A. On the monotonicity of the Dittert function Proof. Let A be a matrix on K n with row sum vector R = (r,,r n ) T and column sum vector C = (c,,c n ) T. For real θ, leta θ =( θ)a +θj n and r i (θ) = r i + ( r i )θ, c j (θ) = c j + ( c j )θ for i, j =,,nand let R θ = (r (θ),,r n (θ)) T and C θ = (c (θ),,c n (θ)) T.Then ϕ(a θ ) = r i (θ) + c j (θ) per A θ. (3.4) j= We prove that if A K n satisfies the condition (3.3) then ϕ (A θ ) 0forthe interval 0 <θ<. Let nx := (0 <θ<).then We define and r i (θ) = θ θ A θ = +nx (A + nxj n), + nx (r i + nx) and c j (θ) = g(x ) := h(x) := r i (θ) = ( + nx) n c j (θ) = ( + nx) n j= p(x) := per A θ = + nx (c j + nx). (r i + nx), (c j + nx), j= ( + nx) n per (A + nxj n), f (x) := ϕ(a θ ) = g(x) + h(x) p(x) on the interval 0 <θ<. Then we get g (x) = n 2 ( + nx) n+ (r i + nx) + ( + nx) n (r i + nx) n r i + nx. (3.5) 269
6 Gi-Sang Cheon We compute first that and (r i + nx) (r i + nx) = r i + nx = S (R)(nx) n (3.6) =0 (n + )S (R)(nx) n. (3.7) = From (3.5), (3.6) and (3.7) it follows that g (x) = ( + nx) n+ { } (n +)S (R) S (R) n n + x n.(3.8) = Similarly we can show that h (x) = ( + nx) n+ { } (n +)S (C) S (C) n n + x n.(3.9) = On the other hand, from (2.5), we get p (x) = ( + nx) n+ (n )!{(n + ) 2 σ (A) nσ (A)}x n. = Thus from (3.8), (3.9) and (3.0), we get (3.0) where ˆT (A) f (x) = ( + nx) n+ T (A)x n (3.) = = n n + {(n + )(S (R) + S (C)) (S (R) + S (C))} + (n )! { nσ (A) (n + ) 2 σ (A) }. (3.2) 270
7 On the monotonicity of the Dittert function From (3.), we have ( ) n S (R) + S (C) = (ϕ (A) + σ (A))/. (3.3) By an elementary computation, we get, from (3.2) and (3.3) { (n ) T (A) = nn ( n λ (A) λ (A)}. (3.4) ) Hence from (3.) and (3.4), if ( ) n + 2 λ (A) λ (A) then f (x) 0, which completes the proof. In the Theorem 3., if A is restricted to be in n then the condition (3.3) coincides with the Doović inequality (.2). Note that if = n in (3.3) then where ϕ(a) n 2 ϕ ij (A) = i r + j ϕ ij (A) (3.5) j= c per A(i j). In [8], it was shown that not every matrix A K n satisfies the condition (3.5). But we guess that MD holds for every matrix in K n satisfying (3.5). For an n n matrix A, and for each =,,n,let ( ) n + 2 T (A) := λ (A) λ (A). (3.6) A simple computation shows that T (J n ) = 0 for each =,,n.the Theorem 3. just says that if T (A) 0for=,,n,then MD holds for A K n. 27
8 Gi-Sang Cheon THEOREM 3.2. The condition (3.3) holds for 2. Proof. The case = is trivial. To prove the theorem for = 2, let A be a matrix on K n with row sum vector R and column sum vector C. Then ( ) n 2 T 2 (A)=λ 2 (A) λ (A) 2 =ϕ 2 (A)+( δ 2 )σ 2 (A) ( ) n 2 ( 2 n! ). (3.7) 2 n n By an elementary computation, we get, from (3.) and (3.7) ( ) ( ( )) n n T 2 (A) = δ 2 (ϕ 2 (A) ϕ 2 (J n )) + ( δ 2 ) S 2 (R) + S 2 (C) Thus from (2.2) and (2.3), it follows that which completes the proof. T 2 (A) 0, As a corollary to Theorem 3.2, it follows that if A K n satisfies the condition (3.5) then MD holds for n 3. In the following, we find a subclass of K n for which MD holds. THEOREM 3.3. For an n n diagonal matrix D and for any n n permutation matrices P and Q, if A is a matrix of the form A = PDQ K n,thenmd holds for A. Proof. First, let A be a positive diagonal matrix on K n with row sum vector R and column sum vector C. Note S (R)=S (C)=σ (A)for each =,,n.then ( λ (A) = S (R) ( n ) δ ). (3.8)
9 On the monotonicity of the Dittert function Thus we get ( ) n + 2 T (A) = λ (A) λ (A) {( S (R) = S (R) S (R) n + )( ( ) ) n 2 δ ( } n + )( )δ n Hence from (2.4), it follows that for =,,n. T (A) 0 Now let A be a nonnegative diagonal matrix on K n with A := diag(a,,a i,0,,0), and for a sufficiently small ɛ > 0, let A(ɛ) := diag(a ɛ,,a i ɛ, ɛ,,ɛ )where ɛ = iɛ/(n i). ThenA(ɛ) is a positive diagonal matrix on K n and it follows that for each =,,n, T (A) = lim ɛ 0 T (A(ɛ)) 0. It shows the conclusion also holds for nonnegative matrices, hence the proof is completed. Theorem 3.3 has the following corollary as a special case. COROLLARY 3.. MP holds for any permutation matrix. THEOREM 3.4. If A K n satisfies the Doović inequality (.2) for each =,,n, then MD holds for A. Proof. Let A K n. What we proved in the proof of the Theorem 3.3 enables us to assume that both the row sum vector R and the column sum vector C of A are positive. Note that ( )( ) n λ (A) = S (R) + S (C) δ σ (A). (3.9) 273
10 Gi-Sang Cheon We get from (3.9) where ( ) n + 2 T (A) = λ (A) λ (A) ( )( n S (R) = S (R) S (R) n + ) ( )( n S (C) + S (C) S (C) n + ) δ D (A), From (2.4), it follows that D (A) := σ (A) (n + )2 σ (A). n T (A) δ D (A). Thus if D (A) 0 for each =,,n,then T (A) 0, which completes the proof. Note that our Theorem 3.4 is a direct generalization of the Theorem A. References. G.-S. Cheon and S.-G. Hwang, Maximization of a matrix function related to the Dittert conjecture, Linear Algebra Appl. 65(992) D.Ẑ. Doović, On a conjecture by van der Waerden, Mat. Vesni (9) 4 (967), G.P. Egoryĉev, A solution of the van der Waerden s permanent problem, Kirensi Inst. of Phisics, Acad.Sci.SSSR, Preprint IFSO-3M Kransnojars (980). 4. D.F. Faliman, A proof of van der Waerden s conjecture on the permanent of a doubly stochastic matrix, Mat.Zam. 29 (98), S. Friedland and H. Minc, Monotonicity of permanents of doubly stochastic matrices, Lin.Multilin. Alg. 6 (978),
11 On the monotonicity of the Dittert function 6. S.-G. Hwang, On the monotonicity of the permanent, Proc.Amer.Math.Soc.06 (989), , The monotonicity and the Doović conjectures on permanents of doubly stochastic matrices, Linear Algebra Appl.79 (986) S.-G. Hwang, M.G. Sohn and S.J. Kim, The Dittert s function on a set of nonnegative matrices, to appear in Internat. l J. of Math. and Math. Sci.. 9. K.-W. Lih and E.T.H. Wang, Monotonicity conjecture on permanents of doubly stochastic matrices, Proc.Amer.Math.Soc. 82 (98), D.London,Monotonicity of permanents of certain doubly stochastic matrices, Pacific J.Math. 95 (98), Massoud Male Shahmirzadi, On a conjecture by D.Ẑ. Doović, Linear Algebra Appl.30 (980), H.Minc, Theory of permanents , Lin.Multili n.alg. 2 (983), V.A.Phoung, Behavior of the permanent of a special class of doubly stochastic matrices, Lin.Multilin. Alg. 9(980), I.Schur, Uber eine Klasse von Mittelbildungen mit Anwendungen die Determinanten Theorie sitzungsber, Berlin Math.Gesellschaft, 22(923), R.Sinhorn, Concerning the question of monotonicity of the permanent on doubly stochastic matrices, Lin.Multilin.Alg. 8 (980). DEPARTMENT OF MATHEMATICS,SUNG KYUN KWAN UNIVERSITY, SUWON , KOREA 275
This 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 informationModified Gauss Seidel type methods and Jacobi type methods for Z-matrices
Linear Algebra and its Applications 7 (2) 227 24 www.elsevier.com/locate/laa Modified Gauss Seidel type methods and Jacobi type methods for Z-matrices Wen Li a,, Weiwei Sun b a Department of Mathematics,
More information1182 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 informationA property concerning the Hadamard powers of inverse M-matrices
Linear Algebra and its Applications 381 (2004 53 60 www.elsevier.com/locate/laa A property concerning the Hadamard powers of inverse M-matrices Shencan Chen Department of Mathematics, Fuzhou University,
More informationCOLUMN RANKS AND THEIR PRESERVERS OF GENERAL BOOLEAN MATRICES
J. Korean Math. Soc. 32 (995), No. 3, pp. 53 540 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
More informationYunhi Cho and Young-One Kim
Bull. Korean Math. Soc. 41 (2004), No. 1, pp. 27 43 ANALYTIC PROPERTIES OF THE LIMITS OF THE EVEN AND ODD HYPERPOWER SEQUENCES Yunhi Cho Young-One Kim Dedicated to the memory of the late professor Eulyong
More informationb jσ(j), Keywords: Decomposable numerical range, principal character AMS Subject Classification: 15A60
On the Hu-Hurley-Tam Conjecture Concerning The Generalized Numerical Range Che-Man Cheng Faculty of Science and Technology, University of Macau, Macau. E-mail: fstcmc@umac.mo and Chi-Kwong Li Department
More informationInterlacing Inequalities for Totally Nonnegative Matrices
Interlacing Inequalities for Totally Nonnegative Matrices Chi-Kwong Li and Roy Mathias October 26, 2004 Dedicated to Professor T. Ando on the occasion of his 70th birthday. Abstract Suppose λ 1 λ n 0 are
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 informationOn the Skeel condition number, growth factor and pivoting strategies for Gaussian elimination
On the Skeel condition number, growth factor and pivoting strategies for Gaussian elimination J.M. Peña 1 Introduction Gaussian elimination (GE) with a given pivoting strategy, for nonsingular matrices
More informationDedicated to Professor Milosav Marjanović on the occasion of his 80th birthday
THE TEACHING OF MATHEMATICS 2, Vol. XIV, 2, pp. 97 6 SOME CLASSICAL INEQUALITIES AND THEIR APPLICATION TO OLYMPIAD PROBLEMS Zoran Kadelburg Dedicated to Professor Milosav Marjanović on the occasion of
More informationCONCENTRATION OF THE MIXED DISCRIMINANT OF WELL-CONDITIONED MATRICES. Alexander Barvinok
CONCENTRATION OF THE MIXED DISCRIMINANT OF WELL-CONDITIONED MATRICES Alexander Barvinok Abstract. We call an n-tuple Q 1,...,Q n of positive definite n n real matrices α-conditioned for some α 1 if for
More informationConstructive Proof of the Carpenter s Theorem
Canad. Math. Bull. Vol. 57 (3), 2014 pp. 463 476 http://dx.doi.org/10.4153/cmb-2013-037-x c Canadian Mathematical Society 2013 Constructive Proof of the Carpenter s Theorem Marcin Bownik and John Jasper
More informationLinear Algebra Section 2.6 : LU Decomposition Section 2.7 : Permutations and transposes Wednesday, February 13th Math 301 Week #4
Linear Algebra Section. : LU Decomposition Section. : Permutations and transposes Wednesday, February 1th Math 01 Week # 1 The LU Decomposition We learned last time that we can factor a invertible matrix
More informationHigh-dimensional permutations and discrepancy
High-dimensional permutations and discrepancy BIRS Meeting, August 2016 What are high dimensional permutations? What are high dimensional permutations? A permutation can be encoded by means of a permutation
More informationCONSTRUCTIVE PROOF OF THE CARPENTER S THEOREM
CONSTRUCTIVE PROOF OF THE CARPENTER S THEOREM MARCIN BOWNIK AND JOHN JASPER Abstract. We give a constructive proof of Carpenter s Theorem due to Kadison [14, 15]. Unlike the original proof our approach
More informationUpper Bounds for Partitions into k-th Powers Elementary Methods
Int. J. Contemp. Math. Sciences, Vol. 4, 2009, no. 9, 433-438 Upper Bounds for Partitions into -th Powers Elementary Methods Rafael Jaimczu División Matemática, Universidad Nacional de Luján Buenos Aires,
More informationApplied Mathematics Letters. Comparison theorems for a subclass of proper splittings of matrices
Applied Mathematics Letters 25 (202) 2339 2343 Contents lists available at SciVerse ScienceDirect Applied Mathematics Letters journal homepage: www.elsevier.com/locate/aml Comparison theorems for a subclass
More informationLecture 5: Lowerbound on the Permanent and Application to TSP
Math 270: Geometry of Polynomials Fall 2015 Lecture 5: Lowerbound on the Permanent and Application to TSP Lecturer: Zsolt Bartha, Satyai Muheree Scribe: Yumeng Zhang Disclaimer: These notes have not been
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 informationOn the mean connected induced subgraph order of cographs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 71(1) (018), Pages 161 183 On the mean connected induced subgraph order of cographs Matthew E Kroeker Lucas Mol Ortrud R Oellermann University of Winnipeg Winnipeg,
More informationSystems of distinct representatives/1
Systems of distinct representatives 1 SDRs and Hall s Theorem Let (X 1,...,X n ) be a family of subsets of a set A, indexed by the first n natural numbers. (We allow some of the sets to be equal.) A system
More informationShort proofs of theorems of Mirsky and Horn on diagonals and eigenvalues of matrices
Electronic Journal of Linear Algebra Volume 18 Volume 18 (2009) Article 35 2009 Short proofs of theorems of Mirsky and Horn on diagonals and eigenvalues of matrices Eric A. Carlen carlen@math.rutgers.edu
More informationRESEARCH ARTICLE. An extension of the polytope of doubly stochastic matrices
Linear and Multilinear Algebra Vol. 00, No. 00, Month 200x, 1 15 RESEARCH ARTICLE An extension of the polytope of doubly stochastic matrices Richard A. Brualdi a and Geir Dahl b a Department of Mathematics,
More informationOn the adjacency matrix of a block graph
On the adjacency matrix of a block graph R. B. Bapat Stat-Math Unit Indian Statistical Institute, Delhi 7-SJSS Marg, New Delhi 110 016, India. email: rbb@isid.ac.in Souvik Roy Economics and Planning Unit
More informationACI-matrices all of whose completions have the same rank
ACI-matrices all of whose completions have the same rank Zejun Huang, Xingzhi Zhan Department of Mathematics East China Normal University Shanghai 200241, China Abstract We characterize the ACI-matrices
More informationarxiv: v3 [math.ra] 10 Jun 2016
To appear in Linear and Multilinear Algebra Vol. 00, No. 00, Month 0XX, 1 10 The critical exponent for generalized doubly nonnegative matrices arxiv:1407.7059v3 [math.ra] 10 Jun 016 Xuchen Han a, Charles
More informationSCHUR-CONVEX FUNCTIONS AND ISOPERIMETRIC INEQUALITIES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 16, Number, February 1998, Pages 461 470 S 000-9939(98)04151-3 SCHUR-CONVEX FUNCTIONS AND ISOPERIMETRIC INEQUALITIES XIN-MIN ZHANG (Communicated
More information(1) 0 á per(a) Í f[ U, <=i
ON LOWER BOUNDS FOR PERMANENTS OF (, 1) MATRICES1 HENRYK MINC 1. Introduction. The permanent of an «-square matrix A = (a^) is defined by veria) = cesn n II «"( j. If A is a (, 1) matrix, i.e. a matrix
More informationA SIMPLIFIED FORM FOR NEARLY REDUCIBLE AND NEARLY DECOMPOSABLE MATRICES D. J. HARTFIEL
A SIMPLIFIED FORM FOR NEARLY REDUCIBLE AND NEARLY DECOMPOSABLE MATRICES D. J. HARTFIEL Introduction and definitions. Nearly reducible and nearly decomposable matrices have been discussed in [4], [5], and
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 fixed point approach to orthogonal stability of an Additive - Cubic functional equation
Int. J. Adv. Appl. Math. and Mech. 3(4 (06 8 (ISSN: 347-59 Journal homepage: www.ijaamm.com IJAAMM International Journal of Advances in Applied Mathematics and Mechanics A fixed point approach to orthogonal
More informationLEVEL MATRICES G. SEELINGER, P. SISSOKHO, L. SPENCE, AND C. VANDEN EYNDEN
LEVEL MATRICES G. SEELINGER, P. SISSOKHO, L. SPENCE, AND C. VANDEN EYNDEN Abstract. Let n > 1 and k > 0 be fixed integers. A matrix is said to be level if all its column sums are equal. A level matrix
More informationOn the Least Number of Cell Orbits of a Hadamard Matrix of Order n
Irish Math. Soc. Bulletin 56 (2005), 95 102 95 On the Least Number of Cell Orbits of a Hadamard Matrix of Order n WARWICK DE LAUNEY AND RICHARD STAFFORD Abstract. The automorphism group of any Hadamard
More informationLecture 5: Hyperbolic polynomials
Lecture 5: Hyperbolic polynomials Robin Pemantle University of Pennsylvania pemantle@math.upenn.edu Minerva Lectures at Columbia University 16 November, 2016 Ubiquity of zeros of polynomials The one contribution
More informationCONVERGENCE OF MULTISPLITTING METHOD FOR A SYMMETRIC POSITIVE DEFINITE MATRIX
J. Appl. Math. & Computing Vol. 182005 No. 1-2 pp. 59-72 CONVERGENCE OF MULTISPLITTING METHOD FOR A SYMMETRIC POSITIVE DEFINITE MATRIX JAE HEON YUN SEYOUNG OH AND EUN HEUI KIM Abstract. We study convergence
More informationIn particular, if A is a square matrix and λ is one of its eigenvalues, then we can find a non-zero column vector X with
Appendix: Matrix Estimates and the Perron-Frobenius Theorem. This Appendix will first present some well known estimates. For any m n matrix A = [a ij ] over the real or complex numbers, it will be convenient
More informationOn addition of two distinct sets of integers
ACTA ARITHMETICA LXX.1 (1995) On addition of two distinct sets of integers by Vsevolod F. Lev (Tel-Aviv) and Pavel Y. Smeliansky (Wollongong, N.S.W.) What is the structure of a pair of finite integers
More informationDISJUNCTIVE RADO NUMBERS FOR x 1 + x 2 + c = x 3. Dusty Sabo Department of Mathematics, Southern Oregon University, Ashland, OR USA
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A29 DISJUNCTIVE RADO NUMBERS FOR x 1 + x 2 + c = x 3 Dusty Sabo Department of Mathematics, Southern Oregon University, Ashland, OR
More informationA SUFFICIENT CONDITION FOR STRICT TOTAL POSITIVITY OF A MATRIX. Thomas Craven and George Csordas
A SUFFICIENT CONDITION FOR STRICT TOTAL POSITIVITY OF A MATRIX Thomas Craven and George Csordas Abstract. We establish a sufficient condition for strict total positivity of a matrix. In particular, we
More informationBanach Algebras of Matrix Transformations Between Spaces of Strongly Bounded and Summable Sequences
Advances in Dynamical Systems and Applications ISSN 0973-532, Volume 6, Number, pp. 9 09 20 http://campus.mst.edu/adsa Banach Algebras of Matrix Transformations Between Spaces of Strongly Bounded and Summable
More informationarxiv: v1 [math.co] 13 Oct 2014
TROPICAL DETERMINANT ON TRANSPORTATION POLYTOPES SAILAJA GAJULA, IVAN SOPRUNOV, AND JENYA SOPRUNOVA arxiv:1410.3397v1 [math.co] 13 Oct 2014 Abstract. Let D k,l (m, n) be the set of all the integer points
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 informationAn extension of Knopp s core theorem for complex bounded sequences
Mathematical Communications 13(2008, 57-61 57 An extension of Knopp s core theorem for complex bounded sequences Şeyhmus Yardimic Abstract. In this paper, using the idea used by Choudhary, we extend previously
More informationMultiplicativity of Maximal p Norms in Werner Holevo Channels for 1 < p 2
Multiplicativity of Maximal p Norms in Werner Holevo Channels for 1 < p 2 arxiv:quant-ph/0410063v1 8 Oct 2004 Nilanjana Datta Statistical Laboratory Centre for Mathematical Sciences University of Cambridge
More informationChebyshev coordinates and Salem numbers
Chebyshev coordinates and Salem numbers S.Capparelli and A. Del Fra arxiv:181.11869v1 [math.co] 31 Dec 018 January 1, 019 Abstract By expressing polynomials in the basis of Chebyshev polynomials, certain
More informationRANKS OF QUANTUM STATES WITH PRESCRIBED REDUCED STATES
RANKS OF QUANTUM STATES WITH PRESCRIBED REDUCED STATES CHI-KWONG LI, YIU-TUNG POON, AND XUEFENG WANG Abstract. Let M n be the set of n n complex matrices. in this note, all the possible ranks of a bipartite
More informationPascal Eigenspaces and Invariant Sequences of the First or Second Kind
Pascal Eigenspaces and Invariant Sequences of the First or Second Kind I-Pyo Kim a,, Michael J Tsatsomeros b a Department of Mathematics Education, Daegu University, Gyeongbu, 38453, Republic of Korea
More informationDeterminants Chapter 3 of Lay
Determinants Chapter of Lay Dr. Doreen De Leon Math 152, Fall 201 1 Introduction to Determinants Section.1 of Lay Given a square matrix A = [a ij, the determinant of A is denoted by det A or a 11 a 1j
More information12. Perturbed Matrices
MAT334 : Applied Linear Algebra Mike Newman, winter 208 2. Perturbed Matrices motivation We want to solve a system Ax = b in a context where A and b are not known exactly. There might be experimental errors,
More informationExact formulae for the prime counting function
Notes on Number Theory and Discrete Mathematics Vol. 19, 013, No. 4, 77 85 Exact formulae for the prime counting function Mladen Vassilev Missana 5 V. Hugo Str, 114 Sofia, Bulgaria e-mail: missana@abv.bg
More informationSang-baek Lee*, Jae-hyeong Bae**, and Won-gil Park***
JOURNAL OF THE CHUNGCHEONG MATHEMATICAL SOCIETY Volume 6, No. 4, November 013 http://d.doi.org/10.14403/jcms.013.6.4.671 ON THE HYERS-ULAM STABILITY OF AN ADDITIVE FUNCTIONAL INEQUALITY Sang-baek Lee*,
More informationNORMS ON SPACE OF MATRICES
NORMS ON SPACE OF MATRICES. Operator Norms on Space of linear maps Let A be an n n real matrix and x 0 be a vector in R n. We would like to use the Picard iteration method to solve for the following system
More informationDeterminants. Beifang Chen
Determinants Beifang Chen 1 Motivation Determinant is a function that each square real matrix A is assigned a real number, denoted det A, satisfying certain properties If A is a 3 3 matrix, writing A [u,
More informationThe maximal determinant and subdeterminants of ±1 matrices
Linear Algebra and its Applications 373 (2003) 297 310 www.elsevier.com/locate/laa The maximal determinant and subdeterminants of ±1 matrices Jennifer Seberry a,, Tianbing Xia a, Christos Koukouvinos b,
More informationCentral Groupoids, Central Digraphs, and Zero-One Matrices A Satisfying A 2 = J
Central Groupoids, Central Digraphs, and Zero-One Matrices A Satisfying A 2 = J Frank Curtis, John Drew, Chi-Kwong Li, and Daniel Pragel September 25, 2003 Abstract We study central groupoids, central
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 informationJurgen Garlo. the inequality sign in all components having odd index sum. For these intervals in
Intervals of Almost Totally Positive Matrices Jurgen Garlo University of Applied Sciences / FH Konstanz, Fachbereich Informatik, Postfach 100543, D-78405 Konstanz, Germany Abstract We consider the class
More informationANSWER TO A QUESTION BY BURR AND ERDŐS ON RESTRICTED ADDITION, AND RELATED RESULTS Mathematics Subject Classification: 11B05, 11B13, 11P99
ANSWER TO A QUESTION BY BURR AND ERDŐS ON RESTRICTED ADDITION, AND RELATED RESULTS N. HEGYVÁRI, F. HENNECART AND A. PLAGNE Abstract. We study the gaps in the sequence of sums of h pairwise distinct elements
More informationAn Asymptotic Formula for Goldbach s Conjecture with Monic Polynomials in Z[x]
An Asymptotic Formula for Goldbach s Conjecture with Monic Polynomials in Z[x] Mark Kozek 1 Introduction. In a recent Monthly note, Saidak [6], improving on a result of Hayes [1], gave Chebyshev-type estimates
More informationA Tropical Extremal Problem with Nonlinear Objective Function and Linear Inequality Constraints
A Tropical Extremal Problem with Nonlinear Objective Function and Linear Inequality Constraints NIKOLAI KRIVULIN Faculty of Mathematics and Mechanics St. Petersburg State University 28 Universitetsky Ave.,
More informationTrace Inequalities for a Block Hadamard Product
Filomat 32:1 2018), 285 292 https://doiorg/102298/fil1801285p Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://wwwpmfniacrs/filomat Trace Inequalities for
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 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 informationarxiv: v1 [math.ag] 1 Apr 2013
The characterization of Hermitian surfaces by the number of points arxiv:1304.0302v1 [math.ag] 1 Apr 2013 Masaaki Homma Department of Mathematics and Physics Kanagawa University Hiratsuka 259-1293, Japan
More informationA NOTE ON THE COMPLETE MOMENT CONVERGENCE FOR ARRAYS OF B-VALUED RANDOM VARIABLES
Bull. Korean Math. Soc. 52 (205), No. 3, pp. 825 836 http://dx.doi.org/0.434/bkms.205.52.3.825 A NOTE ON THE COMPLETE MOMENT CONVERGENCE FOR ARRAYS OF B-VALUED RANDOM VARIABLES Yongfeng Wu and Mingzhu
More informationTHE SEMIGROUP βs APPLICATIONS TO RAMSEY THEORY
THE SEMIGROUP βs If S is a discrete space, its Stone-Čech compactification βs can be described as the space of ultrafilters on S with the topology for which the sets of the form A = {p βs : A p}, where
More informationSpectral Properties of Matrix Polynomials in the Max Algebra
Spectral Properties of Matrix Polynomials in the Max Algebra Buket Benek Gursoy 1,1, Oliver Mason a,1, a Hamilton Institute, National University of Ireland, Maynooth Maynooth, Co Kildare, Ireland Abstract
More informationScaling of Symmetric Matrices by Positive Diagonal Congruence
Scaling of Symmetric Matrices by Positive Diagonal Congruence Abstract Charles R. Johnson a and Robert Reams b a Department of Mathematics, College of William and Mary, P.O. Box 8795, Williamsburg, VA
More informationAN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES
AN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES JOEL A. TROPP Abstract. We present an elementary proof that the spectral radius of a matrix A may be obtained using the formula ρ(a) lim
More informationGENERALIZED POWER SYMMETRIC STOCHASTIC MATRICES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 27, Number 7, Pages 987 994 S 0002-9939(99)0526-6 Article electronically published on March 7, 999 GENERALIZED POWER SYMMETRIC STOCHASTIC MATRICES
More informationOn some positive definite functions
isid/ms/205/0 September 2, 205 http://www.isid.ac.in/ statmath/index.php?module=preprint On some positive definite functions Rajendra Bhatia and Tanvi Jain Indian Statistical Institute, Delhi Centre 7,
More informationOn Systems of Diagonal Forms II
On Systems of Diagonal Forms II Michael P Knapp 1 Introduction In a recent paper [8], we considered the system F of homogeneous additive forms F 1 (x) = a 11 x k 1 1 + + a 1s x k 1 s F R (x) = a R1 x k
More informationON A WEIGHTED INTERPOLATION OF FUNCTIONS WITH CIRCULAR MAJORANT
ON A WEIGHTED INTERPOLATION OF FUNCTIONS WITH CIRCULAR MAJORANT Received: 31 July, 2008 Accepted: 06 February, 2009 Communicated by: SIMON J SMITH Department of Mathematics and Statistics La Trobe University,
More informationarxiv: v1 [math.co] 9 Aug 2016
An update on a few permanent conjectures arxiv:608.0844v [math.co] 9 Aug 06 Fuzhen Zhang Department of Mathematics, Halmos College, Nova Southeastern University 330 College Avenue, Fort Lauderdale, FL
More informationCLASSIFICATION OF TREES EACH OF WHOSE ASSOCIATED ACYCLIC MATRICES WITH DISTINCT DIAGONAL ENTRIES HAS DISTINCT EIGENVALUES
Bull Korean Math Soc 45 (2008), No 1, pp 95 99 CLASSIFICATION OF TREES EACH OF WHOSE ASSOCIATED ACYCLIC MATRICES WITH DISTINCT DIAGONAL ENTRIES HAS DISTINCT EIGENVALUES In-Jae Kim and Bryan L Shader Reprinted
More informationA q-analogue OF THE GENERALIZED FACTORIAL NUMBERS
J. Korean Math. Soc. 47 (2010), No. 3, pp. 645 657 DOI 10.4134/JKMS.2010.47.3.645 A q-analogue OF THE GENERALIZED FACTORIAL NUMBERS Seok-Zun Song, Gi-Sang Cheon, Young-Bae Jun, and LeRoy B. Beasley Abstract.
More informationOn the sum of two largest eigenvalues of a symmetric matrix
On the sum of two largest eigenvalues of a symmetric matrix Javad Ebrahimi B. Department of Mathematics Simon Fraser University Burnaby, B.C. V5A 1S6 Vladimir Nikiforov Department of Mathematical Sci.
More informationarxiv: v1 [math.co] 10 Aug 2016
POLYTOPES OF STOCHASTIC TENSORS HAIXIA CHANG 1, VEHBI E. PAKSOY 2 AND FUZHEN ZHANG 2 arxiv:1608.03203v1 [math.co] 10 Aug 2016 Abstract. Considering n n n stochastic tensors (a ijk ) (i.e., nonnegative
More informationStatic Problem Set 2 Solutions
Static Problem Set Solutions Jonathan Kreamer July, 0 Question (i) Let g, h be two concave functions. Is f = g + h a concave function? Prove it. Yes. Proof: Consider any two points x, x and α [0, ]. Let
More informationAssignment 1: From the Definition of Convexity to Helley Theorem
Assignment 1: From the Definition of Convexity to Helley Theorem Exercise 1 Mark in the following list the sets which are convex: 1. {x R 2 : x 1 + i 2 x 2 1, i = 1,..., 10} 2. {x R 2 : x 2 1 + 2ix 1x
More informationWelsh s problem on the number of bases of matroids
Welsh s problem on the number of bases of matroids Edward S. T. Fan 1 and Tony W. H. Wong 2 1 Department of Mathematics, California Institute of Technology 2 Department of Mathematics, Kutztown University
More informationarxiv: v1 [cs.it] 12 Jun 2016
New Permutation Trinomials From Niho Exponents over Finite Fields with Even Characteristic arxiv:606.03768v [cs.it] 2 Jun 206 Nian Li and Tor Helleseth Abstract In this paper, a class of permutation trinomials
More informationREGULI AND APPLICATIONS, ZARANKIEWICZ PROBLEM
REGULI AN APPLICATIONS, ZARANKIEWICZ PROBLEM One of our long-term goals is to pursue some questions of incidence geometry in R 3. We recall one question to direct our focus during this lecture. Question
More informationKernels of Directed Graph Laplacians. J. S. Caughman and J.J.P. Veerman
Kernels of Directed Graph Laplacians J. S. Caughman and J.J.P. Veerman Department of Mathematics and Statistics Portland State University PO Box 751, Portland, OR 97207. caughman@pdx.edu, veerman@pdx.edu
More informationZ n -GRADED POLYNOMIAL IDENTITIES OF THE FULL MATRIX ALGEBRA OF ORDER n
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 127, Number 12, Pages 3517 3524 S 0002-9939(99)04986-2 Article electronically published on May 13, 1999 Z n -GRADED POLYNOMIAL IDENTITIES OF THE
More informationMATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.
MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators. Adjoint operator and adjoint matrix Given a linear operator L on an inner product space V, the adjoint of L is a transformation
More informationMonomial transformations of the projective space
Monomial transformations of the projective space Olivier Debarre and Bodo Lass Abstract We prove that, over any field, the dimension of the indeterminacy locus of a rational map f : P n P n defined by
More informationON GAP FUNCTIONS OF VARIATIONAL INEQUALITY IN A BANACH SPACE. Sangho Kum and Gue Myung Lee. 1. Introduction
J. Korean Math. Soc. 38 (2001), No. 3, pp. 683 695 ON GAP FUNCTIONS OF VARIATIONAL INEQUALITY IN A BANACH SPACE Sangho Kum and Gue Myung Lee Abstract. In this paper we are concerned with theoretical properties
More informationarxiv:math/ v5 [math.ac] 17 Sep 2009
On the elementary symmetric functions of a sum of matrices R. S. Costas-Santos arxiv:math/0612464v5 [math.ac] 17 Sep 2009 September 17, 2009 Abstract Often in mathematics it is useful to summarize a multivariate
More informationSolving 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 informationMi-Hwa Ko. t=1 Z t is true. j=0
Commun. Korean Math. Soc. 21 (2006), No. 4, pp. 779 786 FUNCTIONAL CENTRAL LIMIT THEOREMS FOR MULTIVARIATE LINEAR PROCESSES GENERATED BY DEPENDENT RANDOM VECTORS Mi-Hwa Ko Abstract. Let X t be an m-dimensional
More informationM ath. Res. Lett. 15 (2008), no. 2, c International Press 2008 PFAFFIANS, HAFNIANS AND PRODUCTS OF REAL LINEAR FUNCTIONALS. Péter E.
M ath. Res. Lett. 15 (008), no., 351 358 c International Press 008 PFAFFIANS, HAFNIANS AND PRODUCTS OF REAL LINEAR FUNCTIONALS Péter E. Frenkel Abstract. We prove pfaffian and hafnian versions of Lieb
More informationChapter 2. Ma 322 Fall Ma 322. Sept 23-27
Chapter 2 Ma 322 Fall 2013 Ma 322 Sept 23-27 Summary ˆ Matrices and their Operations. ˆ Special matrices: Zero, Square, Identity. ˆ Elementary Matrices, Permutation Matrices. ˆ Voodoo Principle. What is
More informationSCHUR IDEALS AND HOMOMORPHISMS OF THE SEMIDEFINITE CONE
SCHUR IDEALS AND HOMOMORPHISMS OF THE SEMIDEFINITE CONE BABHRU JOSHI AND M. SEETHARAMA GOWDA Abstract. We consider the semidefinite cone K n consisting of all n n real symmetric positive semidefinite matrices.
More informationMaximizing the numerical radii of matrices by permuting their entries
Maximizing the numerical radii of matrices by permuting their entries Wai-Shun Cheung and Chi-Kwong Li Dedicated to Professor Pei Yuan Wu. Abstract Let A be an n n complex matrix such that every row and
More informationA CLASS OF SCHUR MULTIPLIERS ON SOME QUASI-BANACH SPACES OF INFINITE MATRICES
A CLASS OF SCHUR MULTIPLIERS ON SOME QUASI-BANACH SPACES OF INFINITE MATRICES NICOLAE POPA Abstract In this paper we characterize the Schur multipliers of scalar type (see definition below) acting on scattered
More informationREVERSALS ON SFT S. 1. Introduction and preliminaries
Trends in Mathematics Information Center for Mathematical Sciences Volume 7, Number 2, December, 2004, Pages 119 125 REVERSALS ON SFT S JUNGSEOB LEE Abstract. Reversals of topological dynamical systems
More informationAn Asymptotic Bound on the Composition Number of Integer Sums of Squares Formulas
Canad. Math. Bull. Vol. 56 (1), 2013 pp. 70 79 http://dx.doi.org/10.4153/cmb-2011-143-x c Canadian Mathematical Society 2011 An Asymptotic Bound on the Composition Number of Integer Sums of Squares Formulas
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 information