English
Related papers

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

200 papers

Recall that an excedance of a permutation $\pi$ is any position $i$ such that $\pi_i > i$. Inspired by the work of Hopkins, McConville and Propp (Elec. J. Comb., 2017) on sorting using toppling, we say that a permutation is toppleable if it…

Combinatorics · Mathematics 2021-01-05 Arvind Ayyer , Daniel Hathcock , Prasad Tetali

We present an algorithm to solve the Simultaneous Unitary Similarity(S.U.S) problem which is to check if there exists a Similarity transformation determined by a Unitary $U$ s.t $UA_lU^*=B_l$, $l \in \{1,...,p\}$, where $A_l$ and $B_l$ are…

Rings and Algebras · Mathematics 2025-12-02 Harikrishna VJ , Vittal Rao , Ramakrishnan K. R

Let a_1,...,a_m be positive real numbers. Besser and Moree considered weighted numbers of -1,+1 solutions of the linear inequality |a_i-a_j| < e_ka_k < a_i+a_j, with e_k=-1 of 1 and k running over the integers 1,...,m with i and j skipped.…

Combinatorics · Mathematics 2016-09-07 Dion Gijswijt , Pieter Moree

We give the criterion for the irreducibility, the Schur irreducibility and the indecomposability of the set of two $n\times n$ matrices $\Lambda_n$ and $A_n$ in terms of the subalgebra associated with the "support" of the matrix $A_n$,…

Representation Theory · Mathematics 2008-11-02 Alexandre Kosyak

Let $\mu_p(A,B,t)=(tA^p+(1-t)B^p)^{1/p}$ denote the weighted power mean between positive operators $A$ and $B$. We show that the function $t\to \|A-\mu_p(A,B,t)\|_2$ is monotonically decreasing whenever $1/2 \leq p \leq 1$. Hence showing…

Functional Analysis · Mathematics 2017-01-31 Raluca Dumitru , Jose Franco

We consider the problem of determining which matrices are permutable to be supmodular. We show that for small dimensions any matrix is permutable by a universal permutation or by a pair of permutations, while for higher dimensions no…

Combinatorics · Mathematics 2024-09-13 Shmuel Onn

Matrix weights satisfying a Muckenhoupt $A_p$-condition relative to a family of anisotropic balls in $\mathbb{R}^d$ defined by a pseudo-metric are studied. It is shown that such matrix weights satisfy a doubling condition and a reverse…

Functional Analysis · Mathematics 2025-10-06 Morten Nielsen

Let $p$ be a prime, let $d \geq 1$ be an integer and $A$ be the algebra of square matrices of size $d$ over the field of order $p$. Let $P, Q \in A[x_1, \dots x_n]$ be polynomials in $n$ indeterminates with coefficients in $A$, such that…

Combinatorics · Mathematics 2026-05-22 Pierre-Emmanuel Caprace , Justin Vast

The independence number of a square matrix $A$, denoted by $\alpha(A)$, is the maximum order of its principal zero submatrices. Let $S_n^{+}$ be the set of $n\times n$ nonnegative symmetric matrices with zero trace. Denote by $J_n$ the…

Combinatorics · Mathematics 2022-05-11 Yanan Hu , Zejun Huang

For $n\ge 5$, we prove that every $n\times n$ matrix $M=(a_{i,j})$ with entries in $\{-1,1\}$ and absolute discrepancy $|\mathrm{disc}(M)|=|\sum a_{i,j}|\le n$ contains a zero-sum square except for the split matrix (up to symmetries). Here,…

Combinatorics · Mathematics 2021-06-09 Alma R. Arévalo , Amanda Montejano , Edgardo Roldán-Pensado

For an $n$-by-$n$ complex matrix $A$, we define its zero-dilation index $d(A)$ as the largest size of a zero matrix which can be dilated to $A$. This is the same as the maximum $k$ ($\ge 1$) for which 0 is in the rank-$k$ numerical range of…

Functional Analysis · Mathematics 2013-04-02 Hwa-Long Gau , Kuo-Zhong Wang , Pei Yuan Wu

We discuss irreducible highest weight representations of the sl(2) loop algebra and reducible indecomposable ones in association with the sl(2) loop algebra symmetry of the six-vertex model at roots of unity. We formulate an elementary…

Statistical Mechanics · Physics 2009-11-11 Tetsuo Deguchi

We propose new positive definite kernels for permutations. First we introduce a weighted version of the Kendall kernel, which allows to weight unequally the contributions of different item pairs in the permutations depending on their ranks.…

Machine Learning · Statistics 2018-06-13 Yunlong Jiao , Jean-Philippe Vert

In this article, we consider birational equivalence of exponential matrices. In characteristic zero, we give a birational classification of exponential matrices of size $n$-by-$n$ $(n \geq 2)$, which consists of two types. And in positive…

Algebraic Geometry · Mathematics 2025-12-01 Ryuji Tanimoto

In this note, we discuss the shift retrieval problems, both classical and compressed, and provide connections between them using circulant matrices. We review the properties of circulant matrices necessary for our calculations and then show…

Signal Processing · Electrical Eng. & Systems 2025-09-16 Cristian Rusu

In the area of symbolic-numerical computation within computer algebra, an interesting question is how "close" a random input is to the "critical" ones, like the singular matrices in linear algebra or the polynomials with multiple roots for…

Algebraic Geometry · Mathematics 2019-07-19 Joachim von zur Gathen , Guillermo Matera

An exchangeable random matrix is a random matrix with distribution invariant under any permutation of the entries. For such random matrices, we show, as the dimension tends to infinity, that the empirical spectral distribution tends to the…

Probability · Mathematics 2016-03-25 Radosław Adamczak , Djalil Chafaï , Paweł Wolff

For any $n\ge 2$ and fixed $k\ge 1$, we give necessary and sufficient conditions for an arbitrary nonzero square matrix in the matrix ring $\mathbb{M}_n(\mathbb{F})$ to be written as a sum of an invertible matrix $U$ and a nilpotent matrix…

Rings and Algebras · Mathematics 2024-03-26 Peter Danchev , Esther García , Miguel Gómez Lozano

Let $A_i$ and $B_i$ be positive definite matrices for every $i=1,\cdots,m.$ Let $Z=[Z_{ij}]$ be the block matrix, where $Z_{ij}=B_i^{^\frac{1}{_2}}\left(\displaystyle\sum_{k=1}^mA_k\right)B_j^{^\frac{1}{_2}}$ for every $ i,j=~1,\cdots,m$.…

Functional Analysis · Mathematics 2024-01-02 Shaima'a Freewan , Mostafa Hayajneh

We describe Morita equivalence of unital locally matrix algebras in terms of their Steinitz parametrization. Two countable dimensional unital locally matrix algebras are Morita equivalent if and only if their Steinitz numbers are rationally…

Rings and Algebras · Mathematics 2020-02-18 Oksana Bezushchak , Bogdana Oliynyk