On the eigenproblem of matrices over distributive lattices
β Scribed by Yijia Tan
- Publisher
- Elsevier Science
- Year
- 2003
- Tongue
- English
- Weight
- 158 KB
- Volume
- 374
- Category
- Article
- ISSN
- 0024-3795
No coin nor oath required. For personal study only.
β¦ Synopsis
Let (L, , β¨, β§) be a complete and completely distributive lattice. A vector ΞΎ is said to be an eigenvector of a square matrix A over the lattice L if AΞΎ = λξ for some Ξ» in L. The elements Ξ» are called the associated eigenvalues. In this paper, we obtain the maximum eigenvector of A for a given eigenvalue Ξ», and give some properties of the maximum matrix M(Ξ», ΞΎ ) in T (Ξ», ΞΎ), the set of matrices with a given eigenvector ΞΎ and eigenvalue Ξ». We also consider the structure of matrices which possess a given primitive eigenvector ΞΎ and show in particular that, for any given Ξ» in L, there is a matrix, namely M(Ξ», ΞΎ ), having ΞΎ as a maximal primitive eigenvector associated with the eigenvalue Ξ».
π SIMILAR VOLUMES
Let (L, <~, v. A) be a complete and completely distr;butive I,ttice. A vector ~ is said to be an eigenvector of a square matrix A over the lattice L ifA~ = 2~ for some 2 E L. The elements ,;. are called the associated eigenvalues, in this paper we characterize the eigenvalues and the eigenvectors an
This paper gives a method for computing the reduced poset homology of the rank-selected subposet of a distributive lattice. As an example of the method, let L be the lattice S b acts on L by permuting coordinates. For S β [ab], we give a description of the decomposition of the reduced homology of L
The following conjecture of U Faigle and B Sands is proved: For every number R > 0 there exists a number n(R) such that if 2 is a finite distributive lattice whose width w(Z) (size of the largest antichain) is at least n(R), then IZ/a Rw(Z). In words this says that as one considers ~ increasingly la