English
Related papers

Related papers: Reducibility of Matrix Weights

200 papers

Let R and S be two irreducible root systems spanning the same vector space and having the same Weyl group W, such that S (but not necessarily R) is reduced. For each such pair (R,S) we construct a family of W-invariant orthogonal…

Quantum Algebra · Mathematics 2007-05-23 Ian G. Macdonald

Low-rank matrix approximation, which aims to construct a low-rank matrix from an observation, has received much attention recently. An efficient method to solve this problem is to convert the problem of rank minimization into a nuclear norm…

Information Theory · Computer Science 2016-09-21 Seyedroohollah Hosseini

The Burrows-Wheeler-Transform (BWT) is an invertible permutation of a text known to be highly compressible but also useful for sequence analysis, what makes the BWT highly attractive for lossless data compression. In this paper, we present…

Data Structures and Algorithms · Computer Science 2018-04-06 Uwe Baier

In this paper we study unitary Ramond twisted representations of minimal $W$-algebras. We classify all such irreducible highest weight representations with a non-Ramond extremal highest weight (unitarity in the Ramond extremal case, as well…

Representation Theory · Mathematics 2026-02-26 Victor G. Kac , Pierluigi Möseneder Frajria , Paolo Papi

This paper explores the irreducible uniformly bounded weight modules of map extended Special Lie algebras and map extended Hamiltonian Lie algebras under some condition on the action of the Laurent polynomial ring A_{N}.

Representation Theory · Mathematics 2025-10-16 Pradeep Bisht , Punita Batra

Motivated by a connection with the factorization of multivariate polynomials, we study integral convex polytopes and their integral decompositions in the sense of the Minkowski sum. We first show that deciding decomposability of integral…

Combinatorics · Mathematics 2007-05-23 S. Gao , A. G. B. Lauder

We study the computability of the operator norm of a matrix with respect to norms induced by linear operators. Our findings reveal that this problem can be solved exactly in polynomial time in certain situations, and we discuss how it can…

Numerical Analysis · Mathematics 2025-10-23 Adrian Kulmburg

A sum-of-squares is a polynomial that can be expressed as a sum of squares of other polynomials. Determining if a sum-of-squares decomposition exists for a given polynomial is equivalent to a linear matrix inequality feasibility problem.…

Optimization and Control · Mathematics 2013-03-07 Peter Seiler , Qian Zheng , Gary Balas

The main objective of this paper is to introduce unique representations and characterizations for the weighted core inverse of matrices. We also investigate various properties of these inverses and their relationships with other generalized…

Numerical Analysis · Mathematics 2023-12-15 Bibekananda Sitha , Ratikanta Behera , Jajati Keshari Sahoo , R. N. Mohapatra , Predrag Stanimirovic

Motivated by a problem of Halmos, we obtain a canonical decomposition for complex matrices which are unitarily equivalent to their transpose (UET). Surprisingly, the naive assertion that a matrix is UET if and only if it is unitarily…

Functional Analysis · Mathematics 2016-11-14 Stephan Ramon Garcia , James E. Tener

In a previous work, "compact versions" of Rubio de Francia's weighted extrapolation theorem were proved, which allow one to extrapolate the compactness of an linear operator from just one space to the full range of weighted Lebesgue spaces,…

Functional Analysis · Mathematics 2022-06-24 Stefanos Lappas

Efficiency, the basic concept of multi-objective optimization is investigated for the class of pairwise comparison matrices. A weight vector is called efficient if no alternative weight vector exists such that every pairwise ratio of the…

Optimization and Control · Mathematics 2016-05-12 Kristóf Ábele-Nagy , Sándor Bozóki

For the unitary ensembles of $N\times N$ Hermitian matrices associated with a weight function $w$ there is a kernel, expressible in terms of the polynomials orthogonal with respect to the weight function, which plays an important role. For…

solv-int · Physics 2015-06-26 Harold Widom

Using appropriate notation systems for proofs, cut-reduction can often be rendered feasible on these notations, and explicit bounds can be given. Developing a suitable notation system for Bounded Arithmetic, and applying these bounds, all…

Logic in Computer Science · Computer Science 2007-12-11 Klaus Aehlig , Arnold Beckmann

We prove two criteria for direct sum decomposability of homogeneous polynomials. For a homogeneous polynomial with a non-zero discriminant, we interpret direct sum decomposability of the polynomial in terms of factorization properties of…

Algebraic Geometry · Mathematics 2019-09-18 Maksym Fedorchuk

Weighted nuclear norm minimization has been recently recognized as a technique for reconstruction of a low-rank matrix from compressively sampled measurements when some prior information about the column and row subspaces of the matrix is…

Information Theory · Computer Science 2022-04-27 Hamideh Sadat Fazael Ardakani , Sajad Daei , Farzan Haddadi

Weighted low rank approximation is a fundamental problem in numerical linear algebra, and it has many applications in machine learning. Given a matrix $M \in \mathbb{R}^{n \times n}$, a non-negative weight matrix $W \in \mathbb{R}_{\geq…

Machine Learning · Computer Science 2025-02-18 Zhao Song , Mingquan Ye , Junze Yin , Lichen Zhang

Matrix-vector multiplication is one of the most fundamental computing primitives. Given a matrix $A\in\mathbb{F}^{N\times N}$ and a vector $b$, it is known that in the worst case $\Theta(N^2)$ operations over $\mathbb{F}$ are needed to…

Data Structures and Algorithms · Computer Science 2017-11-21 Christopher De Sa , Albert Gu , Rohan Puttagunta , Christopher Ré , Atri Rudra

Efficient compression of language model weights is increasingly critical as model scale and deployment grow. Yet, most existing methods rely on handcrafted transforms and heuristics, reflecting the limited understanding of weights as a data…

Machine Learning · Computer Science 2026-05-28 Jegwang Ryu , Minkyu Kim , Seungjun Shin , Hee Min Choi , Dokwan Oh , Jaeho Lee

We define the concept of weak pseudotwistor for an algebra $(A, \mu)$ in a monoidal category $\mathcal{C}$, as a morphism $T:A\otimes A\rightarrow A\otimes A$ in $\mathcal{C}$, satisfying some axioms ensuring that $(A, \mu \circ T)$ is also…

Quantum Algebra · Mathematics 2016-04-20 Florin Panaite , Freddy Van Oystaeyen
‹ Prev 1 8 9 10 Next ›