Proof of Atiyah's conjecture for two special types of configurations

Size: px
Start display at page:

Download "Proof of Atiyah's conjecture for two special types of configurations"

Transcription

1 Electronic Journal of Linear Algebra Volume 9 Volume 9 (2002) Article Proof of Atiyah's conjecture for two special types of configurations Dragomir Z. Djokovic dragomir@herod.uwaterloo.ca Follow this and additional works at: Recommended Citation Djokovic, Dragomir Z.. (2002), "Proof of Atiyah's conjecture for two special types of configurations", Electronic Journal of Linear Algebra, Volume 9. DOI: This Article is brought to you for free and open access by Wyoming Scholars Repository. It has been accepted for inclusion in Electronic Journal of Linear Algebra by an authorized editor of Wyoming Scholars Repository. For more information, please contact scholcom@uwyo.edu.

2 PROOF OF ATIYAH S CONJECTURE FOR TWO SPECIAL TYPES OF CONFIGURATIONS DRAGOMIR Ž. D OKOVIĆ Abstract. To an ordered N-tuple (x 1,...,x N ) of distinct points in the three-dimensional Euclidean space Atiyah has associated an ordered N-tuple of complex homogeneouspolynomials (p 1,...,p N )intwovariablesx, y of degree N 1, each p i determined only up to a scalar factor. He hasconjectured that these polynomialsare linearly independent. In thisnote it isshown that Atiyah sconjecture istrue for two special configurationsof N points. For one of these configurations, it is shown that a stronger conjecture of Atiyah and Sutcliffe is also valid. Key words. Atiyah sconjecture, Hopf map, Configuration of N pointsin the three-dimensional Euclidean space, Complex projective line. AMS subject classifications. 51M04, 51M16, 70G25 1. Two conjectures. Let (x 1,...,x N ) be an ordered N-tuple of distinct points in the three-dimensional Euclidean space. Each ordered pair (x i,x j )withi j determines a point x j x i x j x i on the unit sphere S 2.IdentifyS 2 with the complex projective line by using a stereographic projection. Hence one obtains a point (u ij,v ij ) on this projective line and a complex nonzero linear form l ij = u ij x + v ij y in two variables x and y. Define homogeneous polynomials p i of degree N 1by p i = l ij (x, y), i =1,...,N. (1.1) j i Conjecture 1.1. (Atiyah [2]) The polynomials p 1,...,p N are linearly independent. Atiyah [1], [2] has observed that his conjecture is true if the points x 1,...,x N are collinear. He has also verified the conjecture for N =3. ThecaseN = 4 has been verified by Eastwood and Norbury [4]. For additional information on the conjecture (further conjectures, generalizations, and numerical evidence) see [2], [3]. In order to state the second conjecture, one has to be more explicit. Identify the three-dimensional Euclidean space with R C and denote the origin by O. Following Eastwood and Norbury [4], we make use of the Hopf map h : C 2 \{O} (R C)\{O} defined by h(z,w) =(( z 2 w 2 )/2,z w). Received by the editorson 26 May Accepted for publication on 17 July Handling editor: Shmuel Friedland. Department of Pure Mathematics, University of Waterloo, Waterloo, Ontario, N2L 3G1, Canada (djokovic@uwaterloo.ca). The author wassupported in part by the NSERC Grant A

3 Atiyah sconjecture 133 This map is surjective and its fibers are the circles {(zu,wu) :u S 1 },wheres 1 is the unit circle. If h(z,w) =(a, v), we say that (z,w) is a lift of (a, v). For instance, we can take λ 1/2 (λ, v), λ = a + a 2 + v 2, as the lift of (a, v). Assume that our points are x i =(a i,z i ). For the sake of simplicity assume that if i<jand z i = z j then a i <a j. As the lift of the vector x j x i, i<j,wechoose 1 λij (λ ij, z j z i ), where λ ij = a j a i + (a j a i ) 2 + z j z i 2. According to the recipe in [2], [3], [4], we always use the lift ( w, z) for the vector x i x j if (z,w) has been chosen as the lift of x j x i. Hence we introduce the linear forms l ij (x, y) =λ ij x +( z j z i )y, i < j; l ij (x, y) =(z j z i )x + λ ji y, i > j. Define P to be the N N coefficient matrix of the binary forms p i (x, y) defined by (1.1) using the above l ij s. The second conjecture that we are interested in can now be formulated as follows. Conjecture 1.2. (Atiyah and Sutcliffe [3, Conjecture 2]; see also [4]) If r ij = x j x i,then det(p ) i<j(2λ ij r ij ). As 2λ ij r ij = λ 2 ij + z j z i 2, this conjecture can be rewritten as det(p ) i<j ( λ 2 ij + z j z i 2). (1.2) Obviously, this conjecture is stronger than Conjecture Two special cases of Atiyah s conjecture. We shall prove Atiyah s conjecture in the following two cases: (A) N 1ofthepointsx 1,...,x N are collinear. (B) N 2ofthepointsx 1,...,x N are on a line L and the line segment joining the remaining two points has its midpoint on L and is perpendicular to L.

4 134 D.Ž. D oković Let L and M be two perpendicular lines in the three-dimensional Euclidean space intersecting at the origin, O. LetN = m + n and assume that the points x 1,...,x m are on L and x m+1,...,x N are on M but not on L. Sety j = x m+j for j =1,...,n. Without any loss of generality, we may assume that L = R {0} and M = {0} R. Write x i =(a i, 0) for i =1,...,m and y j =(0,b j )forj =1,...,n. We may also assume that a 1 <a 2 < <a m and b 1 <b 2 < <b n. The lifts of the nonzero vectors x j x i, i, j {1,...,N} are given in Table 2.1, wherewehaveset λ ij = a i + a 2 i + b2 j. Vectors Index restrictions Lifts Linear forms x r x i 1 i<r m (2(a r a i )) 1/2 (1, 0) 2(a r a i )x x i x r 1 i<r m (2(a r a i )) 1/2 (0, 1) 2(a r a i )y y s y j 1 j<s n (b s b j ) 1/2 (1, 1) (b s b j )(y + x) y j y s 1 j<s n (b s b j ) 1/2 ( 1, 1) (b s b j )(y x) x i y j 1 i m, 1 j n λ 1/2 ij (λ ij, b j ) λ ij x b j y y j x i 1 i m, 1 j n λ 1/2 ij (b j,λ ij ) b j x + λ ij y Table 2.1 The lifts of the vectors x j x i. The associated polynomials p i (up to scalar factors) are given by p i (x, y) =x m i y i 1 n j=1 p m+j (x, y) =(y + x) n j (y x) j 1 (b j x + λ ij y), 1 i m; (2.1) m (λ ij x b j y), 1 j n. (2.2) Theorem 2.1. Conjecture 1.1 is valid under the hypothesis (A). Proof. Inthiscasewehaven = 1. Without any loss of generality we may assume that b 1 = 1. After dehomogenizing the polynomials p i (or p i ) by setting x =1, we obtain the polynomials: y i 1 (1 λ i y), 1 i m; (y + λ i ),

5 Atiyah sconjecture 135 where λ i = λ i1 > 0. The coefficient matrix of these polynomials is 1 λ λ λ 3 0 0, λ m E m E m 1 E m 2 E m 3 E 1 1 where E k is the k-th elementary symmetric function of λ 1,...,λ m. Its determinant, 1+λ m E 1 + λ m 1 λ m E λ 1 λ 2 λ m E m, is positive. Theorem 2.2. Conjecture 1.1 is valid under the hypothesis (B). Proof. Inthiscasen =2andb 1 + b 2 = 0. Without any loss of generality we may assume that b 1 = 1. After dehomogenizing the polynomials p i (or p i ) by setting x = 1, we obtain the polynomials: y i 1 (1 λ 2 i y 2 ), 1 i m; (y +1) (y + λ i ), (y 1) (y λ i ), where λ i = λ i1 > 0. The coefficient matrix of these polynomials is 1 0 λ λ , λ 2 m Ẽ m+1 Ẽ m Ẽ m 1 Ẽ 2 Ẽ 1 1 ( 1) m+1 Ẽ m+1 ( 1) m Ẽ m ( 1) m 1 Ẽ m 1 Ẽ 2 Ẽ1 1 where Ẽk is the k-th elementary symmetric function of 1,λ 1,...,λ m. Its determinant is 2pq where p =1+λ 2 mẽ2 + λ 2 m 2 λ2 mẽ4 +, q = Ẽ1 + λ 2 m 1Ẽ3 + λ 2 m 3 λ2 m 1Ẽ5 +, and thus it is positive. 3. Atiyah and Sutcliffe conjecture is valid in case (A). In the general setup of the previous section, the Conjecture 1.2 asserts that det(p ) 2 (n 2) i,j ( λ 2 ij + b 2 ) j. (3.1)

6 136 D.Ž. D oković where P is the coefficient matrix (of order N = m + n) of the polynomials (2.1) and (2.2). In case (A) this inequality takes the form 1+λ m E 1 + λ m 1 λ m E λ 1 λ 2 λ m E m (1 + λ 2 i ), (3.2) where, as in the proof of Theorem 2.1, we assume that b 1 = 1 ande k denotes the k-th elementary symmetric function of λ 1,...,λ m.thuswehave λ i = a i + 1+a 2 i > 0 and λ 1 <λ 2 < <λ m. (3.3) Let E (2) k denote the k-th elementary symmetric function of λ 2 1,...,λ2 m. In view of (3.3), we have λ m k+1 λ m k+2 λ m E k E (2) k, 0 k m. The inequality (3.2) is a consequence of the inequalities just written since m (1 + λ 2 i )= E (2) k. Hence we have the following result. Theorem 3.1. Conjecture 1.2 is valid in case (A). In case (B) the inequality (3.1) takes the form: ( ) 1+λ 2 mẽ2 + λ 2 m 2 λ2 mẽ4 + )(Ẽ1 + λ 2 m 1Ẽ3 + λ 2 m 3 λ2 m 1Ẽ5 + ( ) 1+λ 2 2 i, where Ẽk are as in the proof of Theorem 2.2. It is easy to verify that this inequality holds for m = 1, but we were not able to prove it in general. If we set all λ i = λ>0, then the above inequality specializes to (1 + λ 2 ) m + ( ) m (λ 4k+3 λ 4k+2 ) 2k +1 k 0 (1 + λ 2 ) m k 0 ( ) m 2k +1 k=0 (λ 4k+2 λ 4k+1 ) (1 + λ 2 ) 2m.

7 Atiyah sconjecture 137 Since k 0 ( ) m (λ 4k+3 λ 4k+2 )= 1 2k +1 2 (λ 1) [ (1 + λ 2 ) m (1 λ 2 ) m], it is easy to verify that the specialized inequality is valid. REFERENCES [1] M. Atiyah. The geometry of classical particles. In Surveys in Differential Geometry, Vol.VII, S.-T. Yau, ed., International Press, 2000, pp [2] M. Atiyah. Configurationsof points. Philosophical Transactions of the Royal Society of London, Series A, 359: , [3] M. Atiyah and P. Sutcliffe. The geometry of point particles. arxiv:hep-th/ v2, 15 October [4] M. Eastwood and P. Norbury. A proof of Atiyah sconjecture on configurationsof four pointsin Euclidean three-space. Geometry and Topology, 5: , 2001.

On cardinality of Pareto spectra

On cardinality of Pareto spectra Electronic Journal of Linear Algebra Volume 22 Volume 22 (2011) Article 50 2011 On cardinality of Pareto spectra Alberto Seeger Jose Vicente-Perez Follow this and additional works at: http://repository.uwyo.edu/ela

More information

Recognition of hidden positive row diagonally dominant matrices

Recognition of hidden positive row diagonally dominant matrices Electronic Journal of Linear Algebra Volume 10 Article 9 2003 Recognition of hidden positive row diagonally dominant matrices Walter D. Morris wmorris@gmu.edu Follow this and additional works at: http://repository.uwyo.edu/ela

More information

Nilpotent matrices and spectrally arbitrary sign patterns

Nilpotent matrices and spectrally arbitrary sign patterns Electronic Journal of Linear Algebra Volume 16 Article 21 2007 Nilpotent matrices and spectrally arbitrary sign patterns Rajesh J. Pereira rjxpereira@yahoo.com Follow this and additional works at: http://repository.uwyo.edu/ela

More information

A proof of Atiyah s conjecture on configurations of four points in Euclidean three-space

A proof of Atiyah s conjecture on configurations of four points in Euclidean three-space ISSN 364-0380 (on line) 465-3060 (printed) 885 Geometry & Topology Volume 5 (200) 885 893 Published: 26 November 200 G G G G T TT G TT T G T G T GG TT G GG G GG T T T TT A proof of Atiyah s conjecture

More information

Note on deleting a vertex and weak interlacing of the Laplacian spectrum

Note on deleting a vertex and weak interlacing of the Laplacian spectrum Electronic Journal of Linear Algebra Volume 16 Article 6 2007 Note on deleting a vertex and weak interlacing of the Laplacian spectrum Zvi Lotker zvilo@cse.bgu.ac.il Follow this and additional works at:

More information

On the Feichtinger conjecture

On the Feichtinger conjecture Electronic Journal of Linear Algebra Volume 26 Volume 26 (2013) Article 35 2013 On the Feichtinger conjecture Pasc Gavruta pgavruta@yahoo.com Follow this and additional works at: http://repository.uwyo.edu/ela

More information

Lower bounds for the Estrada index

Lower bounds for the Estrada index Electronic Journal of Linear Algebra Volume 23 Volume 23 (2012) Article 48 2012 Lower bounds for the Estrada index Yilun Shang shylmath@hotmail.com Follow this and additional works at: http://repository.uwyo.edu/ela

More information

Non-trivial solutions to certain matrix equations

Non-trivial solutions to certain matrix equations Electronic Journal of Linear Algebra Volume 9 Volume 9 (00) Article 4 00 Non-trivial solutions to certain matrix equations Aihua Li ali@loyno.edu Duane Randall Follow this and additional works at: http://repository.uwyo.edu/ela

More information

Inertially arbitrary nonzero patterns of order 4

Inertially arbitrary nonzero patterns of order 4 Electronic Journal of Linear Algebra Volume 1 Article 00 Inertially arbitrary nonzero patterns of order Michael S. Cavers Kevin N. Vander Meulen kvanderm@cs.redeemer.ca Follow this and additional works

More information

Dihedral groups of automorphisms of compact Riemann surfaces of genus two

Dihedral groups of automorphisms of compact Riemann surfaces of genus two Electronic Journal of Linear Algebra Volume 26 Volume 26 (2013) Article 36 2013 Dihedral groups of automorphisms of compact Riemann surfaces of genus two Qingje Yang yangqj@ruc.edu.com Dan Yang Follow

More information

Cyclic Refinements of the Different Versions of Operator Jensen's Inequality

Cyclic Refinements of the Different Versions of Operator Jensen's Inequality Electronic Journal of Linear Algebra Volume 31 Volume 31: 2016 Article 11 2016 Cyclic Refinements of the Different Versions of Operator Jensen's Inequality Laszlo Horvath University of Pannonia, Egyetem

More information

Refined Inertia of Matrix Patterns

Refined Inertia of Matrix Patterns Electronic Journal of Linear Algebra Volume 32 Volume 32 (2017) Article 24 2017 Refined Inertia of Matrix Patterns Kevin N. Vander Meulen Redeemer University College, kvanderm@redeemer.ca Jonathan Earl

More information

A norm inequality for pairs of commuting positive semidefinite matrices

A norm inequality for pairs of commuting positive semidefinite matrices Electronic Journal of Linear Algebra Volume 30 Volume 30 (205) Article 5 205 A norm inequality for pairs of commuting positive semidefinite matrices Koenraad MR Audenaert Royal Holloway University of London,

More information

Short proofs of theorems of Mirsky and Horn on diagonals and eigenvalues of matrices

Short 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 information

An improved characterisation of the interior of the completely positive cone

An improved characterisation of the interior of the completely positive cone Electronic Journal of Linear Algebra Volume 2 Volume 2 (2) Article 5 2 An improved characterisation of the interior of the completely positive cone Peter J.C. Dickinson p.j.c.dickinson@rug.nl Follow this

More information

Additivity of maps on generalized matrix algebras

Additivity of maps on generalized matrix algebras Electronic Journal of Linear Algebra Volume 22 Volume 22 (2011) Article 49 2011 Additivity of maps on generalized matrix algebras Yanbo Li Zhankui Xiao Follow this and additional works at: http://repository.uwyo.edu/ela

More information

Interior points of the completely positive cone

Interior points of the completely positive cone Electronic Journal of Linear Algebra Volume 17 Volume 17 (2008) Article 5 2008 Interior points of the completely positive cone Mirjam Duer duer@mathematik.tu-darmstadt.de Georg Still Follow this and additional

More information

Polynomial numerical hulls of order 3

Polynomial numerical hulls of order 3 Electronic Journal of Linear Algebra Volume 18 Volume 18 2009) Article 22 2009 Polynomial numerical hulls of order 3 Hamid Reza Afshin Mohammad Ali Mehrjoofard Abbas Salemi salemi@mail.uk.ac.ir Follow

More information

A Simple Proof of Fiedler's Conjecture Concerning Orthogonal Matrices

A Simple Proof of Fiedler's Conjecture Concerning Orthogonal Matrices University of Wyoming Wyoming Scholars Repository Mathematics Faculty Publications Mathematics 9-1-1997 A Simple Proof of Fiedler's Conjecture Concerning Orthogonal Matrices Bryan L. Shader University

More information

Singular Value and Norm Inequalities Associated with 2 x 2 Positive Semidefinite Block Matrices

Singular Value and Norm Inequalities Associated with 2 x 2 Positive Semidefinite Block Matrices Electronic Journal of Linear Algebra Volume 32 Volume 32 (2017) Article 8 2017 Singular Value Norm Inequalities Associated with 2 x 2 Positive Semidefinite Block Matrices Aliaa Burqan Zarqa University,

More information

Sparse spectrally arbitrary patterns

Sparse spectrally arbitrary patterns Electronic Journal of Linear Algebra Volume 28 Volume 28: Special volume for Proceedings of Graph Theory, Matrix Theory and Interactions Conference Article 8 2015 Sparse spectrally arbitrary patterns Brydon

More information

On the M-matrix inverse problem for singular and symmetric Jacobi matrices

On the M-matrix inverse problem for singular and symmetric Jacobi matrices Electronic Journal of Linear Algebra Volume 4 Volume 4 (0/0) Article 7 0 On the M-matrix inverse problem for singular and symmetric Jacobi matrices Angeles Carmona Andres Encinas andres.marcos.encinas@upc.edu

More information

Infinite products and paracontracting matrices

Infinite products and paracontracting matrices Electronic Journal of Linear Algebra Volume 2 ELA Volume 2 (1997) Article 1 1997 Infinite products and paracontracting matrices Wolf-Jurgen Beyn beyn@math.uni.bielefeld.de Ludwig Elsner elsner@mathematik.uni-bielefeld.de

More information

The Jordan forms of AB and BA

The Jordan forms of AB and BA Electronic Journal of Linear Algebra Volume 18 Volume 18 (29) Article 25 29 The Jordan forms of AB and BA Ross A. Lippert ross.lippert@gmail.com Gilbert Strang Follow this and additional works at: http://repository.uwyo.edu/ela

More information

Generalization of Gracia's Results

Generalization of Gracia's Results Electronic Journal of Linear Algebra Volume 30 Volume 30 (015) Article 16 015 Generalization of Gracia's Results Jun Liao Hubei Institute, jliao@hubueducn Heguo Liu Hubei University, ghliu@hubueducn Yulei

More information

On the reduction of matrix polynomials to Hessenberg form

On the reduction of matrix polynomials to Hessenberg form Electronic Journal of Linear Algebra Volume 3 Volume 3: (26) Article 24 26 On the reduction of matrix polynomials to Hessenberg form Thomas R. Cameron Washington State University, tcameron@math.wsu.edu

More information

Operator norms of words formed from positivedefinite

Operator norms of words formed from positivedefinite Electronic Journal of Linear Algebra Volume 18 Volume 18 (009) Article 009 Operator norms of words formed from positivedefinite matrices Stephen W Drury drury@mathmcgillca Follow this and additional wors

More information

Potentially nilpotent tridiagonal sign patterns of order 4

Potentially nilpotent tridiagonal sign patterns of order 4 Electronic Journal of Linear Algebra Volume 31 Volume 31: (2016) Article 50 2016 Potentially nilpotent tridiagonal sign patterns of order 4 Yubin Gao North University of China, ybgao@nuc.edu.cn Yanling

More information

A new parallel polynomial division by a separable polynomial via hermite interpolation with applications, pp

A new parallel polynomial division by a separable polynomial via hermite interpolation with applications, pp Electronic Journal of Linear Algebra Volume 23 Volume 23 (2012 Article 54 2012 A new parallel polynomial division by a separable polynomial via hermite interpolation with applications, pp 770-781 Aristides

More information

The third smallest eigenvalue of the Laplacian matrix

The third smallest eigenvalue of the Laplacian matrix Electronic Journal of Linear Algebra Volume 8 ELA Volume 8 (001) Article 11 001 The third smallest eigenvalue of the Laplacian matrix Sukanta Pati pati@iitg.ernet.in Follow this and additional works at:

More information

Matrix functions that preserve the strong Perron- Frobenius property

Matrix functions that preserve the strong Perron- Frobenius property Electronic Journal of Linear Algebra Volume 30 Volume 30 (2015) Article 18 2015 Matrix functions that preserve the strong Perron- Frobenius property Pietro Paparella University of Washington, pietrop@uw.edu

More information

RETRACTED On construction of a complex finite Jacobi matrix from two spectra

RETRACTED On construction of a complex finite Jacobi matrix from two spectra Electronic Journal of Linear Algebra Volume 26 Volume 26 (203) Article 8 203 On construction of a complex finite Jacobi matrix from two spectra Gusein Sh. Guseinov guseinov@ati.edu.tr Follow this and additional

More information

Extremal graphs for the sum of the two largest signless Laplacian eigenvalues

Extremal graphs for the sum of the two largest signless Laplacian eigenvalues Electronic Journal of Linear Algebra Volume 30 Volume 30 (2015) Article 41 2015 Extremal graphs for the sum of the two largest signless Laplacian eigenvalues Carla Silva Oliveira Escola Nacional de Ciencias

More information

An analysis of GCD and LCM matrices via the LDL^T-factorization

An analysis of GCD and LCM matrices via the LDL^T-factorization Electronic Journal of Linear Algebra Volume 11 Article 5 2004 An analysis of GCD and LCM matrices via the LDL^T-factorization Jeffrey S Ovall jovall@mathucsdedu Follow this and additional works at: http://repositoryuwyoedu/ela

More information

Small Orders of Hadamard Matrices and Base Sequences

Small Orders of Hadamard Matrices and Base Sequences International Mathematical Forum, Vol. 6, 2011, no. 62, 3061-3067 Small Orders of Hadamard Matrices and Base Sequences Dragomir Ž. D oković Department of Pure Mathematics and Institute for Quantum Computing

More information

On EP elements, normal elements and partial isometries in rings with involution

On EP elements, normal elements and partial isometries in rings with involution Electronic Journal of Linear Algebra Volume 23 Volume 23 (2012 Article 39 2012 On EP elements, normal elements and partial isometries in rings with involution Weixing Chen wxchen5888@163.com Follow this

More information

Average Mixing Matrix of Trees

Average Mixing Matrix of Trees Electronic Journal of Linear Algebra Volume 34 Volume 34 08 Article 9 08 Average Mixing Matrix of Trees Chris Godsil University of Waterloo, cgodsil@uwaterloo.ca Krystal Guo Université libre de Bruxelles,

More information

Bicyclic digraphs with extremal skew energy

Bicyclic digraphs with extremal skew energy Electronic Journal of Linear Algebra Volume 3 Volume 3 (01) Article 01 Bicyclic digraphs with extremal skew energy Xiaoling Shen Yoaping Hou yphou@hunnu.edu.cn Chongyan Zhang Follow this and additional

More information

An angle metric through the notion of Grassmann representative

An angle metric through the notion of Grassmann representative Electronic Journal of Linear Algebra Volume 18 Volume 18 (009 Article 10 009 An angle metric through the notion of Grassmann representative Grigoris I. Kalogeropoulos gkaloger@math.uoa.gr Athanasios D.

More information

MTH 2032 SemesterII

MTH 2032 SemesterII MTH 202 SemesterII 2010-11 Linear Algebra Worked Examples Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education December 28, 2011 ii Contents Table of Contents

More information

Note on the Jordan form of an irreducible eventually nonnegative matrix

Note on the Jordan form of an irreducible eventually nonnegative matrix Electronic Journal of Linear Algebra Volume 30 Volume 30 (2015) Article 19 2015 Note on the Jordan form of an irreducible eventually nonnegative matrix Leslie Hogben Iowa State University, hogben@aimath.org

More information

A note on estimates for the spectral radius of a nonnegative matrix

A note on estimates for the spectral radius of a nonnegative matrix Electronic Journal of Linear Algebra Volume 13 Volume 13 (2005) Article 22 2005 A note on estimates for the spectral radius of a nonnegative matrix Shi-Ming Yang Ting-Zhu Huang tingzhuhuang@126com Follow

More information

Refinements of the operator Jensen-Mercer inequality

Refinements of the operator Jensen-Mercer inequality Electronic Journal of Linear Algebra Volume 6 Volume 6 13 Article 5 13 Refinements of the operator Jensen-Mercer inequality Mohsen Kian moslehian@um.ac.ir Mohammad Sal Moslehian Follow this and additional

More information

A N I N N E R - C I T Y O A S I S A N D S O C I A L C E N T R E A T O N E O F P E R T H S M O S T

A N I N N E R - C I T Y O A S I S A N D S O C I A L C E N T R E A T O N E O F P E R T H S M O S T T I N Y S B R I N G S G O O D T I M E S T O T H E C I T Y S W E S T E N D, C U L T I V A T I N G A N I N N E R - C I T Y O A S I S A N D S O C I A L C E N T R E A T O N E O F P E R T H S M O S T I C O

More information

The least eigenvalue of the signless Laplacian of non-bipartite unicyclic graphs with k pendant vertices

The least eigenvalue of the signless Laplacian of non-bipartite unicyclic graphs with k pendant vertices Electronic Journal of Linear Algebra Volume 26 Volume 26 (2013) Article 22 2013 The least eigenvalue of the signless Laplacian of non-bipartite unicyclic graphs with k pendant vertices Ruifang Liu rfliu@zzu.edu.cn

More information

Products of commuting nilpotent operators

Products of commuting nilpotent operators Electronic Journal of Linear Algebra Volume 16 Article 22 2007 Products of commuting nilpotent operators Damjana Kokol Bukovsek Tomaz Kosir tomazkosir@fmfuni-ljsi Nika Novak Polona Oblak Follow this and

More information

Generalized left and right Weyl spectra of upper triangular operator matrices

Generalized left and right Weyl spectra of upper triangular operator matrices Electronic Journal of Linear Algebra Volume 32 Volume 32 (2017 Article 3 2017 Generalized left and right Weyl spectra of upper triangular operator matrices Guojun ai 3695946@163.com Dragana S. Cvetkovic-Ilic

More information

zi z i, zi+1 z i,, zn z i. z j, zj+1 z j,, zj 1 z j,, zn

zi z i, zi+1 z i,, zn z i. z j, zj+1 z j,, zj 1 z j,, zn The Complex Projective Space Definition. Complex projective n-space, denoted by CP n, is defined to be the set of 1-dimensional complex-linear subspaces of C n+1, with the quotient topology inherited from

More information

Pairs of matrices, one of which commutes with their commutator

Pairs of matrices, one of which commutes with their commutator Electronic Journal of Linear Algebra Volume 22 Volume 22 (2011) Article 38 2011 Pairs of matrices, one of which commutes with their commutator Gerald Bourgeois Follow this and additional works at: http://repository.uwyo.edu/ela

More information

Singular value inequality and graph energy change

Singular value inequality and graph energy change Electronic Journal of Linear Algebra Volume 16 Article 5 007 Singular value inequality and graph energy change Jane Day so@mathsjsuedu Wasin So Follow this and additional works at: http://repositoryuwyoedu/ela

More information

On the distance signless Laplacian spectral radius of graphs and digraphs

On the distance signless Laplacian spectral radius of graphs and digraphs Electronic Journal of Linear Algebra Volume 3 Volume 3 (017) Article 3 017 On the distance signless Laplacian spectral radius of graphs and digraphs Dan Li Xinjiang University,Urumqi, ldxjedu@163.com Guoping

More information

Testing Hypotheses Of Covariance Structure In Multivariate Data

Testing Hypotheses Of Covariance Structure In Multivariate Data Electronic Journal of Linear Algebra Volume 33 Volume 33: Special Issue for the International Conference on Matrix Analysis and its Applications, MAT TRIAD 2017 Article 6 2018 Testing Hypotheses Of Covariance

More information

A method for computing quadratic Brunovsky forms

A method for computing quadratic Brunovsky forms Electronic Journal of Linear Algebra Volume 13 Volume 13 (25) Article 3 25 A method for computing quadratic Brunovsky forms Wen-Long Jin wjin@uciedu Follow this and additional works at: http://repositoryuwyoedu/ela

More information

Stability Implications of Bendixson s Criterion

Stability Implications of Bendixson s Criterion Wilfrid Laurier University Scholars Commons @ Laurier Mathematics Faculty Publications Mathematics 1998 Stability Implications of Bendixson s Criterion C. Connell McCluskey Wilfrid Laurier University,

More information

A new upper bound for the eigenvalues of the continuous algebraic Riccati equation

A new upper bound for the eigenvalues of the continuous algebraic Riccati equation Electronic Journal of Linear Algebra Volume 0 Volume 0 (00) Article 3 00 A new upper bound for the eigenvalues of the continuous algebraic Riccati equation Jianzhou Liu liujz@xtu.edu.cn Juan Zhang Yu Liu

More information

The spectrum of the edge corona of two graphs

The spectrum of the edge corona of two graphs Electronic Journal of Linear Algebra Volume Volume (1) Article 4 1 The spectrum of the edge corona of two graphs Yaoping Hou yphou@hunnu.edu.cn Wai-Chee Shiu Follow this and additional works at: http://repository.uwyo.edu/ela

More information

AN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES

AN 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 information

A note on a conjecture for the distance Laplacian matrix

A note on a conjecture for the distance Laplacian matrix Electronic Journal of Linear Algebra Volume 31 Volume 31: (2016) Article 5 2016 A note on a conjecture for the distance Laplacian matrix Celso Marques da Silva Junior Centro Federal de Educação Tecnológica

More information

The symmetric minimal rank solution of the matrix equation AX=B and the optimal approximation

The 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 information

A factorization of the inverse of the shifted companion matrix

A factorization of the inverse of the shifted companion matrix Electronic Journal of Linear Algebra Volume 26 Volume 26 (203) Article 8 203 A factorization of the inverse of the shifted companion matrix Jared L Aurentz jaurentz@mathwsuedu Follow this and additional

More information

Analysis-3 lecture schemes

Analysis-3 lecture schemes Analysis-3 lecture schemes (with Homeworks) 1 Csörgő István November, 2015 1 A jegyzet az ELTE Informatikai Kar 2015. évi Jegyzetpályázatának támogatásával készült Contents 1. Lesson 1 4 1.1. The Space

More information

Structured eigenvalue/eigenvector backward errors of matrix pencils arising in optimal control

Structured eigenvalue/eigenvector backward errors of matrix pencils arising in optimal control Electronic Journal of Linear Algebra Volume 34 Volume 34 08) Article 39 08 Structured eigenvalue/eigenvector backward errors of matrix pencils arising in optimal control Christian Mehl Technische Universitaet

More information

Reachability indices of positive linear systems

Reachability indices of positive linear systems Electronic Journal of Linear Algebra Volume 11 Article 9 2004 Reachability indices of positive linear systems Rafael Bru rbru@matupves Carmen Coll Sergio Romero Elena Sanchez Follow this and additional

More information

Tropical Constructions and Lifts

Tropical Constructions and Lifts Tropical Constructions and Lifts Hunter Ash August 27, 2014 1 The Algebraic Torus and M Let K denote a field of characteristic zero and K denote the associated multiplicative group. A character on (K )

More information

What is A + B? What is A B? What is AB? What is BA? What is A 2? and B = QUESTION 2. What is the reduced row echelon matrix of A =

What is A + B? What is A B? What is AB? What is BA? What is A 2? and B = QUESTION 2. What is the reduced row echelon matrix of A = STUDENT S COMPANIONS IN BASIC MATH: THE ELEVENTH Matrix Reloaded by Block Buster Presumably you know the first part of matrix story, including its basic operations (addition and multiplication) and row

More information

Analytic roots of invertible matrix functions

Analytic roots of invertible matrix functions Electronic Journal of Linear Algebra Volume 13 Volume 13 (2005) Article 15 2005 Analytic roots of invertible matrix functions Leiba X. Rodman lxrodm@math.wm.edu Ilya M. Spitkovsky Follow this and additional

More information

We 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 ) =

We 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 information

On the maximum positive semi-definite nullity and the cycle matroid of graphs

On the maximum positive semi-definite nullity and the cycle matroid of graphs Electronic Journal of Linear Algebra Volume 18 Volume 18 (2009) Article 16 2009 On the maximum positive semi-definite nullity and the cycle matroid of graphs Hein van der Holst h.v.d.holst@tue.nl Follow

More information

On (T,f )-connections of matrices and generalized inverses of linear operators

On (T,f )-connections of matrices and generalized inverses of linear operators Electronic Journal of Linear Algebra Volume 30 Volume 30 (2015) Article 33 2015 On (T,f )-connections of matrices and generalized inverses of linear operators Marek Niezgoda University of Life Sciences

More information

THE SUM OF DIGITS OF n AND n 2

THE SUM OF DIGITS OF n AND n 2 THE SUM OF DIGITS OF n AND n 2 KEVIN G. HARE, SHANTA LAISHRAM, AND THOMAS STOLL Abstract. Let s q (n) denote the sum of the digits in the q-ary expansion of an integer n. In 2005, Melfi examined the structure

More information

On nonnegative realization of partitioned spectra

On nonnegative realization of partitioned spectra Electronic Journal of Linear Algebra Volume Volume (0) Article 5 0 On nonnegative realization of partitioned spectra Ricardo L. Soto Oscar Rojo Cristina B. Manzaneda Follow this and additional works at:

More information

Magic Circles in the Arbelos

Magic Circles in the Arbelos The Mathematics Enthusiast Volume 7 Number Numbers & 3 Article 3 7-010 Magic Circles in the Arbelos Christer Bergsten Let us know how access to this document benefits you. Follow this and additional works

More information

A generalization of Moore-Penrose biorthogonal systems

A generalization of Moore-Penrose biorthogonal systems Electronic Journal of Linear Algebra Volume 10 Article 11 2003 A generalization of Moore-Penrose biorthogonal systems Masaya Matsuura masaya@mist.i.u-tokyo.ac.jp Follow this and additional works at: http://repository.uwyo.edu/ela

More information

3. Vector spaces 3.1 Linear dependence and independence 3.2 Basis and dimension. 5. Extreme points and basic feasible solutions

3. 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 information

Linear Vector Spaces

Linear 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 information

Euclidean Spaces. Euclidean Spaces. Chapter 10 -S&B

Euclidean Spaces. Euclidean Spaces. Chapter 10 -S&B Chapter 10 -S&B The Real Line: every real number is represented by exactly one point on the line. The plane (i.e., consumption bundles): Pairs of numbers have a geometric representation Cartesian plane

More information

ALGEBRAICALLY TRIVIAL, BUT TOPOLOGICALLY NON-TRIVIAL MAP. Contents 1. Introduction 1

ALGEBRAICALLY TRIVIAL, BUT TOPOLOGICALLY NON-TRIVIAL MAP. Contents 1. Introduction 1 ALGEBRAICALLY TRIVIAL, BUT TOPOLOGICALLY NON-TRIVIAL MAP HONG GYUN KIM Abstract. I studied the construction of an algebraically trivial, but topologically non-trivial map by Hopf map p : S 3 S 2 and a

More information

Math 6802 Algebraic Topology II

Math 6802 Algebraic Topology II Math 6802 Algebraic Topology II Nathan Broaddus Ohio State University February 9, 2015 Theorem 1 (The Künneth Formula) If X and Y are spaces then there is a natural exact sequence 0 i H i (X ) H n i (Y

More information

Extremal graph on normalized Laplacian spectral radius and energy

Extremal graph on normalized Laplacian spectral radius and energy Electronic Journal of Linear Algebra Volume 9 Special volume for Proceedings of the International Conference on Linear Algebra and its Applications dedicated to Professor Ravindra B. Bapat Article 16 015

More information

Kantorovich type inequalities for ordered linear spaces

Kantorovich type inequalities for ordered linear spaces Electronic Journal of Linear Algebra Volume 20 Volume 20 (2010) Article 8 2010 Kantorovich type inequalities for ordered linear spaces Marek Niezgoda bniezgoda@wp.pl Follow this and additional works at:

More information

Analytic Geometry MAT 1035

Analytic Geometry MAT 1035 Analytic Geometry MAT 035 5.09.04 WEEKLY PROGRAM - The first week of the semester, we will introduce the course and given a brief outline. We continue with vectors in R n and some operations including

More information

Partial isometries and EP elements in rings with involution

Partial isometries and EP elements in rings with involution Electronic Journal of Linear Algebra Volume 18 Volume 18 (2009) Article 55 2009 Partial isometries and EP elements in rings with involution Dijana Mosic dragan@pmf.ni.ac.yu Dragan S. Djordjevic Follow

More information

Normalized rational semiregular graphs

Normalized rational semiregular graphs Electronic Journal of Linear Algebra Volume 8 Volume 8: Special volume for Proceedings of Graph Theory, Matrix Theory and Interactions Conference Article 6 015 Normalized rational semiregular graphs Randall

More information

Group inverse for the block matrix with two identical subblocks over skew fields

Group inverse for the block matrix with two identical subblocks over skew fields Electronic Journal of Linear Algebra Volume 21 Volume 21 2010 Article 7 2010 Group inverse for the block matrix with two identical subblocks over skew fields Jiemei Zhao Changjiang Bu Follow this and additional

More information

CSL361 Problem set 4: Basic linear algebra

CSL361 Problem set 4: Basic linear algebra CSL361 Problem set 4: Basic linear algebra February 21, 2017 [Note:] If the numerical matrix computations turn out to be tedious, you may use the function rref in Matlab. 1 Row-reduced echelon matrices

More information

Math Models of OR: Extreme Points and Basic Feasible Solutions

Math Models of OR: Extreme Points and Basic Feasible Solutions Math Models of OR: Extreme Points and Basic Feasible Solutions John E. Mitchell Department of Mathematical Sciences RPI, Troy, NY 1180 USA September 018 Mitchell Extreme Points and Basic Feasible Solutions

More information

Math 341: Convex Geometry. Xi Chen

Math 341: Convex Geometry. Xi Chen Math 341: Convex Geometry Xi Chen 479 Central Academic Building, University of Alberta, Edmonton, Alberta T6G 2G1, CANADA E-mail address: xichen@math.ualberta.ca CHAPTER 1 Basics 1. Euclidean Geometry

More information

Numerical Linear Algebra Homework Assignment - Week 2

Numerical Linear Algebra Homework Assignment - Week 2 Numerical Linear Algebra Homework Assignment - Week 2 Đoàn Trần Nguyên Tùng Student ID: 1411352 8th October 2016 Exercise 2.1: Show that if a matrix A is both triangular and unitary, then it is diagonal.

More information

COMPLEX VARIETIES AND THE ANALYTIC TOPOLOGY

COMPLEX VARIETIES AND THE ANALYTIC TOPOLOGY COMPLEX VARIETIES AND THE ANALYTIC TOPOLOGY BRIAN OSSERMAN Classical algebraic geometers studied algebraic varieties over the complex numbers. In this setting, they didn t have to worry about the Zariski

More information

Minimum rank of a graph over an arbitrary field

Minimum rank of a graph over an arbitrary field Electronic Journal of Linear Algebra Volume 16 Article 16 2007 Minimum rank of a graph over an arbitrary field Nathan L. Chenette Sean V. Droms Leslie Hogben hogben@aimath.org Rana Mikkelson Olga Pryporova

More information

On the distance spectral radius of unicyclic graphs with perfect matchings

On the distance spectral radius of unicyclic graphs with perfect matchings Electronic Journal of Linear Algebra Volume 27 Article 254 2014 On the distance spectral radius of unicyclic graphs with perfect matchings Xiao Ling Zhang zhangxling04@aliyun.com Follow this and additional

More information

Inequalities involving eigenvalues for difference of operator means

Inequalities involving eigenvalues for difference of operator means Electronic Journal of Linear Algebra Volume 7 Article 5 014 Inequalities involving eigenvalues for difference of operator means Mandeep Singh msrawla@yahoo.com Follow this and additional works at: http://repository.uwyo.edu/ela

More information

King Fahd University of Petroleum and Minerals Prep-Year Math Program Math (001) - Term 181 Recitation (1.1)

King Fahd University of Petroleum and Minerals Prep-Year Math Program Math (001) - Term 181 Recitation (1.1) Recitation (1.1) Question 1: Find a point on the y-axis that is equidistant from the points (5, 5) and (1, 1) Question 2: Find the distance between the points P(2 x, 7 x) and Q( 2 x, 4 x) where x 0. Question

More information

On Projection of a Positive Definite Matrix on a Cone of Nonnegative Definite Toeplitz Matrices

On Projection of a Positive Definite Matrix on a Cone of Nonnegative Definite Toeplitz Matrices Electronic Journal of Linear Algebra Volume 33 Volume 33: Special Issue for the International Conference on Matrix Analysis and its Applications, MAT TRIAD 2017 Article 8 2018 On Proection of a Positive

More information

Spectral Theorem for Self-adjoint Linear Operators

Spectral Theorem for Self-adjoint Linear Operators Notes for the undergraduate lecture by David Adams. (These are the notes I would write if I was teaching a course on this topic. I have included more material than I will cover in the 45 minute lecture;

More information

Problem set #4. Due February 19, x 1 x 2 + x 3 + x 4 x 5 = 0 x 1 + x 3 + 2x 4 = 1 x 1 x 2 x 4 x 5 = 1.

Problem set #4. Due February 19, x 1 x 2 + x 3 + x 4 x 5 = 0 x 1 + x 3 + 2x 4 = 1 x 1 x 2 x 4 x 5 = 1. Problem set #4 Due February 19, 218 The letter V always denotes a vector space. Exercise 1. Find all solutions to 2x 1 x 2 + x 3 + x 4 x 5 = x 1 + x 3 + 2x 4 = 1 x 1 x 2 x 4 x 5 = 1. Solution. First we

More information

Maxima of the signless Laplacian spectral radius for planar graphs

Maxima of the signless Laplacian spectral radius for planar graphs Electronic Journal of Linear Algebra Volume 0 Volume 0 (2015) Article 51 2015 Maxima of the signless Laplacian spectral radius for planar graphs Guanglong Yu Yancheng Teachers University, yglong01@16.com

More information

1 Overview. CS348a: Computer Graphics Handout #8 Geometric Modeling Original Handout #8 Stanford University Thursday, 15 October 1992

1 Overview. CS348a: Computer Graphics Handout #8 Geometric Modeling Original Handout #8 Stanford University Thursday, 15 October 1992 CS348a: Computer Graphics Handout #8 Geometric Modeling Original Handout #8 Stanford University Thursday, 15 October 1992 Original Lecture #1: 1 October 1992 Topics: Affine vs. Projective Geometries Scribe:

More information

4 = [A, : at(a0)l Finally an amalgam A is finite if A (i = 0, ±1) are finite groups.

4 = [A, : at(a0)l Finally an amalgam A is finite if A (i = 0, ±1) are finite groups. PROCEEDINGS of the AMERICAN MATHEMATICAL SOCIETY Volume 80, Number 1, September 1980 A CLASS OF FINITE GROUP-AMALGAMS DRAGOMIR Z. DJOKOVIC1 Abstract. Let A_\ and A, be finite groups such that A_ n Ax =

More information

Topological properties

Topological properties CHAPTER 4 Topological properties 1. Connectedness Definitions and examples Basic properties Connected components Connected versus path connected, again 2. Compactness Definition and first examples Topological

More information