English
Related papers

Related papers: Generalized Bruhat decomposition in commutative do…

200 papers

In this paper we present a combination framework for polynomial complexity analysis of term rewrite systems. The framework covers both derivational and runtime complexity analysis. We present generalisations of powerful complexity…

Computational Complexity · Computer Science 2013-02-06 Martin Avanzini , Georg Moser

Mueller polarimetry involves a variety of instruments and technologies whose importance and scope of applications are rapidly increasing. The exploitation of these powerful resources depends strongly on the mathematical models that underlie…

Optics · Physics 2020-01-03 José J. Gil , Ignacio San José

A new general decomposition theory inspired from modular graph decomposition is presented. This helps unifying modular decomposition on different structures, including (but not restricted to) graphs. Moreover, even in the case of graphs,…

Data Structures and Algorithms · Computer Science 2007-11-20 Binh-Minh Bui-Xuan , Michel Habib , Vincent Limouzy , Fabien De Montgolfier

A new generalized matrix inverse is derived which is consistent with respect to arbitrary nonsingular diagonal transformations, e.g., it preserves units associated with variables under state space transformations, thus providing a general…

Numerical Analysis · Mathematics 2026-04-02 Jeffrey Uhlmann

In this paper we derive and analyze an algorithm for inverting quaternion matrices. The algorithm is an analogue of the Frobenius algorithm for the complex matrix inversion. On the theory side, we prove that our algorithm is more efficient…

Numerical Analysis · Mathematics 2023-05-05 Qiyuan Chen , J. Uhlmann , Ke Ye

Branes and defects in topological Landau-Ginzburg models are described by matrix factorisations. We revisit the problem of deforming them and discuss various deformation methods as well as their relations. We have implemented these…

High Energy Physics - Theory · Physics 2012-06-28 Nils Carqueville , Laura Dowdy , Andreas Recknagel

In this note, we study a factorization result for graded decomposition maps associated with the specializations of graded algebras. We obtain results previously known only in the ungraded setting.

Representation Theory · Mathematics 2012-08-15 Maria Chlouveraki , Nicolas Jacon

A commutative associative algebra A with an identity over the field of real numbers which has a basis, where all elements are invertible, is considered in the work. Moreover, among matrixes consisting of the structure constants of A, there…

Complex Variables · Mathematics 2020-09-29 T. M. Osipchuk

In this study, we introduce the concept of commutative quaternions and commutative quaternion matrices. Firstly, we give some properties of commutative quaternions and their Hamilton matrices. After that we investigate commutative…

Algebraic Geometry · Mathematics 2016-11-26 Hidayet Hüda Kösal , Murat Tosun

We shall present an elementary approach to extremal decompositions of (quantum) covariance matrices determined by densities. We give a new proof on former results and provide a sharp estimate of the ranks of the densities that appear in the…

Functional Analysis · Mathematics 2015-07-10 Zoltan Leka

The Schur decomposition of a square matrix $A$ is an important intermediate step of state-of-the-art numerical algorithms for addressing eigenvalue problems, matrix functions, and matrix equations. This work is concerned with the following…

Numerical Analysis · Mathematics 2022-03-22 Zvonimir Bujanović , Daniel Kressner , Christian Schröder

We give a conceptual explanation of universal deformation formulas for unital associative algebras and prove some results on the structure of their moduli spaces. We then generalize universal deformation formulas to other types of algebras…

Algebraic Topology · Mathematics 2013-08-19 Elisabeth Remm , Martin Markl

Decomposing the domain of a function into parts has many uses in mathematics. A domain may naturally be a union of pieces, a function may be defined by cases, or different boundary conditions may hold on different regions. For any…

Symbolic Computation · Computer Science 2010-05-03 Jacques Carette , Alan P. Sexton , Volker Sorge , Stephen M. Watt

Gaussian blur is a commonly-used method to filter image data. This paper introduces the collapsing sum, a new operator on matrices that provides a combinatorial interpretation of Gaussian blur. We study the combinatorial properties of this…

Combinatorics · Mathematics 2020-11-18 Travis Dillon

We generalize Bourgain's discretized sum-product theorem to matrix algebras.

Combinatorics · Mathematics 2017-10-18 Weikun He

We study several variants of decomposing a symmetric matrix into a sum of a low-rank positive semidefinite matrix and a diagonal matrix. Such decompositions have applications in factor analysis and they have been studied for many decades.…

Optimization and Control · Mathematics 2023-10-02 Levent Tunçel , Stephen A. Vavasis , Jingye Xu

In this paper we propose an approach to approximate a truncated singular value decomposition of a large structured matrix. By first decomposing the matrix into a sum of Kronecker products, our approach can be used to approximate a large…

Numerical Analysis · Mathematics 2018-04-03 Clarissa Garvey , Chang Meng , James G. Nagy

A framework to systematically decouple high order elliptic equations into combination of Poisson-type and Stokes-type equations is developed. The key is to systematically construct the underling commutative diagrams involving the complexes…

Numerical Analysis · Mathematics 2018-07-03 Long Chen , Xuehai Huang

The conjugate function method is an algorithm for numerical computation of conformal mappings for simply and multiply connected domains on surfaces. In this paper the conjugate function method, earlier used for simply connected domains, is…

Numerical Analysis · Mathematics 2026-05-26 H. Hakula , A. Rasila , Y. Zheng

Using a derivative decomposition of the Hochschild differential complex we define a generalized inverse of the Hochschild coboundary operator. It can be applied for systematic computations of star products on Poisson manifolds.

Mathematical Physics · Physics 2011-07-26 A. V. Bratchikov