English
Related papers

Related papers: Weighted Shift Matrices: Unitary Equivalence, Redu…

200 papers

Low rank approximation has been extensively studied in the past. It is most suitable to reproduce rectangular like structures in the data. In this work we introduce a generalization using shifted rank-1 matrices to approximate…

Numerical Analysis · Mathematics 2018-10-04 Florian Boßmann , Jianwei Ma

We consider $n\times n$ real-valued matrices $A = (a_{ij})$ satisfying $a_{ii} \geq a_{i,i+1} \geq \dots \geq a_{in} \geq a_{i1} \geq \dots \geq a_{i,i-1}$ for $i = 1,\dots,n$. With such a matrix $A$ we associate a directed graph $G(A)$. We…

Rings and Algebras · Mathematics 2023-07-03 Wouter Kager , Pieter Jacob Storm

Consider a_1,a_2,...,a_n, arbitrary elements of R. We characterize those real functions f that decompose into the sum of a_j-periodic functions, i.e., f=f_1+...+f_n with D_{a_j}f(x):=f(x+a_j)-f(x)=0. We show that f has such a decomposition…

Classical Analysis and ODEs · Mathematics 2007-05-25 Bálint Farkas , Viktor Harangi , Tamás Keleti , Szilárd Gy. Révész

We would desire to have done the calculations of this paper in the measure on nxn matrices that weights uniformly all 0-1 matrices with row and column sum equal to r, other matrices given weight zero. Instead we work with all matrices that…

Combinatorics · Mathematics 2014-07-25 Paul Federbush

The generalized Hamming weights (GHWs) of linear codes are fundamental parameters, the knowledge of which is of great interest in many applications. However, to determine the GHWs of linear codes is difficult in general. In this paper, we…

Information Theory · Computer Science 2015-04-07 Maosheng Xiong , Shuxing Li , Gennian Ge

Permutation Matrices are a well known class of matrices which encode the elements of the symmetric group on $d$ elements as a square $d\times d$ matrix. Motivated by [4], we define a similar class of matrices which are a generalization of…

Rings and Algebras · Mathematics 2024-03-06 Steven Robert Lippold

Let ${\cal G}=(G,w)$ be a weighted simple finite connected graph, that is, let $G$ be a simple finite connected graph endowed with a function $w$ from the set of the edges of $G$ to the set of real numbers. For any subgraph $G'$ of $G$, we…

Combinatorics · Mathematics 2014-12-18 Elena Rubei

Let $\a$ be a complex random variable with mean zero and bounded variance $\sigma^{2}$. Let $N_{n}$ be a random matrix of order $n$ with entries being i.i.d. copies of $\a$. Let $\lambda_{1}, ..., \lambda_{n}$ be the eigenvalues of…

Probability · Mathematics 2008-02-29 Terence Tao , Van Vu

L.Huang [Linear Algebra Appl. 331 (2001) 21-30] gave a canonical form of a quaternion matrix $A$ with respect to consimilarity transformations $\tilde{S}^{-1}AS$ in which $S$ is a nonsingular quaternion matrix and $\tilde{h}:=a-bi+cj-dk$…

Representation Theory · Mathematics 2014-12-10 Tatiana Klimchuk , Vladimir V. Sergeichuk

A weighted U-statistic based on a random sample X_1,...,X_n has the form U_n=\sum_{1\le i,j\le n}w_{i-j}K(X_i,X_j), where K is a fixed symmetric measurable function and the w_i are symmetric weights. A large class of statistics can be…

Probability · Mathematics 2007-05-23 Tailen Hsing , Wei Biao Wu

We show that the values of entropies of multidimensional shifts of finite type (SFTs) are characterized by a certain computation-theoretic property: a real number $h\geq 0$ is the entropy of such an SFT if and only if it is right…

Dynamical Systems · Mathematics 2014-09-23 Michael Hochman , Tom Meyerovitch

In order to compute the Schmidt decomposition of $A\in M_k\otimes M_m$, we must consider an associated self-adjoint map. Here, we show that if $A$ is positive under partial transposition (PPT) or symmetric with positive coefficients (SPC)…

Mathematical Physics · Physics 2016-11-15 Daniel Cariello

We provide elementary proofs for the terms that are left in the work of Kelly Bickel, Sandra Pott, Maria C. Reguera, Eric T. Sawyer, Brett D. Wick who proved the sharp weighted $A_2$ bound for Haar shifts and Haar multiplier. Our proofs use…

Classical Analysis and ODEs · Mathematics 2020-10-09 Chih-Chieh Hung , Chun-Yen Shen

It is proved that each bounded injective bilateral weighted shift $W$ satisfying the equality $W^{*n}W^{n}=(W^{*}W)^{n}$ for some integer $n\geq 2$ is quasinormal. For any integer $n\geq 2$, an example of a bounded non-quasinormal weighted…

Functional Analysis · Mathematics 2025-05-02 Paweł Pietrzycki

Given two matroids $\mathcal{M}_1$ and $\mathcal{M}_2$ over the same ground set, the matroid intersection problem is to find the maximum cardinality common independent set. In the weighted version of the problem, the goal is to find a…

Data Structures and Algorithms · Computer Science 2026-02-18 Aditi Dudeja , Mara Grilnberger

We consider n-by-n circulant matrices having entries 0 and 1. Such matrices can be identified with sets of residues mod n, corresponding to the columns in which the top row contains an entry 1. Let A and B be two such matrices, and suppose…

Combinatorics · Mathematics 2007-07-16 Doug Wiedemann , Michael Zieve

This paper is devoted to the study of propagation phenomena for $2$--hyponormal, quadratically hyponormal, and cubically hyponormal operator-valued weighted shifts. \ First, we show that every {\it quadratically} hyponormal matrix-valued…

Functional Analysis · Mathematics 2026-05-12 Raul E. Curto , Abderrazzak Ech-charyfy , Hamza El Azhar , El Hassan Zerouali

Let $\mathcal{T}_{+}(E)$ be the tensor algebra of a $W^{*}$-correspondence $E$ over a $W^{*}$-algebra $M$. In earlier work, we showed that the completely contractive representations of $\mathcal{T}_{+}(E)$, whose restrictions to $M$ are…

Operator Algebras · Mathematics 2015-07-09 Paul S. Muhly , Baruch Solel

Let $K$ be a field, $R=K[x, y]$ the polynomial ring and $\mathcal{M}(K)$ the set of all pairs of square matrices of the same size over $K.$ Pairs $P_1=(A_1,B_1)$ and $P_2=(A_2,B_2)$ from $\mathcal{M}(K)$ are called similar if…

Representation Theory · Mathematics 2024-08-09 Vitaliy Bondarenko , Anatoliy Petravchuk , Maryna Styopochkina

The weighted low-rank approximation problem is a fundamental numerical linear algebra problem and has many applications in machine learning. Given a $n \times n$ weight matrix $W$ and a $n \times n$ matrix $A$, the goal is to find two…

Computational Complexity · Computer Science 2025-02-25 Chenyang Li , Yingyu Liang , Zhenmei Shi , Zhao Song
‹ Prev 1 8 9 10 Next ›