Generalized Bruhat Decomposition in Commutative Domains
نویسنده
چکیده
Deterministic recursive algorithms for the computation of generalized Bruhat decomposition of the matrix in commutative domain are presented. This method has the same complexity as the algorithm of matrix multiplication.
منابع مشابه
Triangular Decomposition of Matrices in a Domain
Deterministic recursive algorithms for the computation of matrix triangular decompositions with permutations like LU and Bruhat decomposition are presented for the case of commutative domains. This decomposition can be considered as a generalization of LU and Bruhat decompositions, because they both may be easily obtained from this triangular decomposition. Algorithms have the same complexity a...
متن کاملFast Generalized Bruhat Decomposition
The deterministic recursive pivot-free algorithms for the computation of generalized Bruhat decomposition of the matrix in the field and for the computation of the inverse matrix are presented. This method has the same complexity as algorithm of matrix multiplication and it is suitable for the parallel computer systems.
متن کاملOn the Fully Commutative Elements of Coxeter Groups
Let W be a Coxeter group. We define an element w ~ W to be fully commutative if any reduced expression for w can be obtained from any other by means of braid relations that only involve commuting generators. We give several combinatorial characterizations of this property, classify the Coxeter groups with finitely many fully commutative elements, and classify the parabolic quotients whose membe...
متن کاملCommutative curvature operators over four-dimensional generalized symmetric spaces
Commutative properties of four-dimensional generalized symmetric pseudo-Riemannian manifolds were considered. Specially, in this paper, we studied Skew-Tsankov and Jacobi-Tsankov conditions in 4-dimensional pseudo-Riemannian generalized symmetric manifolds.
متن کاملInfinite Dimensional Chevalley Groups and Kac-moody Groups over Z
Let A be a symmetrizable generalized Cartan matrix. Let g be the corresponding Kac-Moody algebra. Let G(R) be Tits’ Kac-Moody group functor over commutative rings R associated to g. Then G(R) is given by five axioms KMG1-KMG5 which are natural extensions of the properties of Chevalley-Demazure group schemes. We give a construction of the Tits functor for symmetrizable Kac-Moody groups G using i...
متن کامل