All a b c d e f g h i j k l m n o p q r s t u v w x y z Other

Previous Page 116 Next

Displaying 2301 – 2320 of 3008

Showing per page

Some decision problems on integer matrices

Christian Choffrut, Juhani Karhumäki (2005)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

Given a finite set of matrices with integer entries, consider the question of determining whether the semigroup they generated 1) is free; 2) contains the identity matrix; 3) contains the null matrix or 4) is a group. Even for matrices of dimension 3 , questions 1) and 3) are undecidable. For dimension 2 , they are still open as far as we know. Here we prove that problems 2) and 4) are decidable by proving more generally that it is recursively decidable whether or not a given non singular matrix belongs...

Some decision problems on integer matrices

Christian Choffrut, Juhani Karhumäki (2010)

RAIRO - Theoretical Informatics and Applications

Given a finite set of matrices with integer entries, consider the question of determining whether the semigroup they generated 1) is free; 2) contains the identity matrix; 3) contains the null matrix or 4) is a group. Even for matrices of dimension 3, questions 1) and 3) are undecidable. For dimension 2, they are still open as far as we know. Here we prove that problems 2) and 4) are decidable by proving more generally that it is recursively decidable whether or not a given non singular matrix belongs...

Some equalities for generalized inverses of matrix sums and block circulant matrices

Yong Ge Tian (2001)

Archivum Mathematicum

Let A 1 , A 2 , ⋯ , A n be complex matrices of the same size. We show in this note that the Moore-Penrose inverse, the Drazin inverse and the weighted Moore-Penrose inverse of the sum ∑ t = 1 n A t can all be determined by the block circulant matrix generated by A 1 , A 2 , ⋯ , A n . In addition, some equalities are also presented for the Moore-Penrose inverse and the Drazin inverse of a quaternionic matrix.

Some Examples of Rigid Representations

Kostov, Vladimir (2000)

Serdica Mathematical Journal

*Research partially supported by INTAS grant 97-1644.Consider the Deligne-Simpson problem: give necessary and sufficient conditions for the choice of the conjugacy classes Cj ⊂ GL(n,C) (resp. cj ⊂ gl(n,C)) so that there exist irreducible (p+1)-tuples of matrices Mj ∈ Cj (resp. Aj ∈ cj) satisfying the equality M1 . . .Mp+1 = I (resp. A1+. . .+Ap+1 = 0). The matrices Mj and Aj are interpreted as monodromy operators and as matrices-residua of fuchsian systems on Riemann’s sphere. We give new examples...

Some graphs determined by their (signless) Laplacian spectra

Muhuo Liu (2012)

Czechoslovak Mathematical Journal

Let W n = K 1 ∨ C n - 1 be the wheel graph on n vertices, and let S ( n , c , k ) be the graph on n vertices obtained by attaching n - 2 c - 2 k - 1 pendant edges together with k hanging paths of length two at vertex v 0 , where v 0 is the unique common vertex of c triangles. In this paper we show that S ( n , c , k ) ( c ≥ 1 , k ≥ 1 ) and W n are determined by their signless Laplacian spectra, respectively. Moreover, we also prove that S ( n , c , k ) and its complement graph are determined by their Laplacian spectra, respectively, for c ≥ 0 and k ≥ 1 .

Some inequalities involving upper bounds for some matrix operators. I

R. Lashkaripour, D. Foroutannia (2007)

Czechoslovak Mathematical Journal

In this paper we consider the problem of finding upper bounds of certain matrix operators such as Hausdorff, Nörlund matrix, weighted mean and summability on sequence spaces l p ( w ) and Lorentz sequence spaces d ( w , p ) , which was recently considered in [9] and [10] and similarly to [14] by Josip Pecaric, Ivan Peric and Rajko Roki. Also, this study is an extension of some works by G. Bennett on l p spaces, see [1] and [2].

Some new bounds of the minimum eigenvalue for the Hadamard product of anM-matrix and an inverseM-matrix

Jianxing Zhao, Caili Sang (2016)

Open Mathematics

Some convergent sequences of the lower bounds of the minimum eigenvalue for the Hadamard product of a nonsingular M-matrix B and the inverse of a nonsingular M-matrix A are given by using Brauer’s theorem. It is proved that these sequences are monotone increasing, and numerical examples are given to show that these sequences could reach the true value of the minimum eigenvalue in some cases. These results in this paper improve some known results.

Some norm inequalities for special Gram matrices

Ramazan Türkmen, Osman Kan, Hasan Gökbas (2016)

Special Matrices

In this paper we firstly give majorization relations between the vectors Fn = {f0, f1, . . . , fn−1},Ln = {l0, l1, . . . , ln−1} and Pn = {p0, p1, . . . , pn−1} which constructed with fibonacci, lucas and pell numbers. Then we give upper and lower bounds for determinants, Euclidean norms and Spectral norms of Gram matrices GF=〈Fn,Fni〉, GL=〈Ln,Lni〉, GP=〈Pn,Pni〉, GFL=〈Fn,Lni〉, GFP=〈Fn,Pni〉.

Currently displaying 2301 – 2320 of 3008