English
Related papers

Related papers: Characterization of the matrix whose norm is deter…

200 papers

We show that any distribution function on $\mathbb{R}^d$ with nonnegative, nonzero and integrable marginal distributions can be characterized by a norm on $\mathbb{R}^{d+1}$, called $F$-norm. We characterize the set of $F$-norms and prove…

Probability · Mathematics 2018-08-27 Michael Falk , Gilles Stupfler

Performative prediction is a framework for learning models that influence the data they intend to predict. We focus on finding classifiers that are performatively stable, i.e. optimal for the data distribution they induce. Standard…

Machine Learning · Computer Science 2025-02-07 Mehrnaz Mofakhami , Ioannis Mitliagkas , Gauthier Gidel

Let ${\cal A}=\{A_1,\ldots, A_r\}$ be a partition of a set $\{1,\ldots,m\}\times\{1,\ldots, n\}$ into $r$ nonempty subsets, and $A=(a_{ij})$ be an $m\times n$ matrix. We say that $A$ has a pattern ${\cal A}$ provided that $a_{ij}=a_{i'j'}$…

Combinatorics · Mathematics 2016-05-25 Maria Axenovich , Ryan R. Martin

We first show that a continuous function f is nonnegative on a closed set $K\subseteq R^n$ if and only if (countably many) moment matrices of some signed measure $d\nu =fd\mu$ with support equal to K, are all positive semidefinite (if $K$…

Optimization and Control · Mathematics 2011-05-13 Jean B. Lasserre

We characterise the class of distributions of random stochastic matrices $X$ with the property that the products $X(n)X(n-1) ... X(1)$ of i.i.d. copies $X(k)$ of $X$ converge a.s. as $n \rightarrow \infty$ and the limit is Dirichlet…

Probability · Mathematics 2014-12-05 Shaun McKinlay

Trace diagrams are structured graphs with edges labeled by matrices. Each diagram has an interpretation as a particular multilinear function. We provide a rigorous combinatorial definition of these diagrams using a notion of signed graph…

Combinatorics · Mathematics 2010-11-30 Steven Morse , Elisha Peterson

A matrix $A\in \mathbb{R}^{m \times n}$ is strictly sign regular/SSR (or sign regular/SR) if for each $1 \leq k \leq \min\{m,n\}$, all (non-zero) $k\times k$ minors of $A$ have the same sign. This class of matrices contains the totally…

Functional Analysis · Mathematics 2025-10-14 Projesh Nath Choudhury , Shivangi Yadav

Let $A$ be a complex Banach space with a norm $\|f\|=\|f\|_X+\|d(f)\|_Y$ for $f\in A$, where $d$ is a complex linear map from $A$ onto a Banach space $B$, and $\|\cdot\|_K$ represents the supremum norm on a compact Hausdorff space $K$. In…

Functional Analysis · Mathematics 2025-03-10 M. G. Cabrera-Padilla , A. Jiménez-Vargas , Takeshi Miura , Moisés Villegas-Vallecillos

The computation of a matrix function $f(A)$ is an important task in scientific computing appearing in machine learning, network analysis and the solution of partial differential equations. In this work, we use only matrix-vector products…

Numerical Analysis · Mathematics 2026-03-03 Taejun Park , Yuji Nakatsukasa

We give canonical matrices of a pair (A,B) consisting of a nondegenerate form B and a linear operator A satisfying B(Ax,Ay)=B(x,y) on a vector space over F in the following cases: (i) F is an algebraically closed field of characteristic…

Representation Theory · Mathematics 2007-12-17 Vladimir V. Sergeichuk

It is well known that any positive matrix can be scaled to have prescribed row and column sums by multiplying its rows and columns by certain positive scaling factors (which are unique up to a positive scalar). This procedure is known as…

Probability · Mathematics 2023-07-12 Boris Landa

In this paper, we introduce a particular class of matrices. We study the concept of a matrix to be \emph{balanced}. We study some properties of this concept in the context of matrix operations. We examine the behaviour of various matrix…

Rings and Algebras · Mathematics 2026-03-12 Theophilus Agama , Gael Kibiti

We characterize the infimum of a matrix norm of a square matrix A induced by an absolute norm, over the fields of real and complex numbers. Usually this infimum is greater than the spectral radius of A. If A is sign equivalent to a…

Functional Analysis · Mathematics 2021-05-04 Shmuel Friedland

In Functional Analysis, certain conclusions apply to sequences, but they cannot be carried over when we consider nets. In fact, some nets, including sequences, can behave unexpectedly. In this paper we are interested in exploring the…

Functional Analysis · Mathematics 2024-01-17 Sheldon Dantas , Daniel L. Rodríguez-Vidanes

Let $V$ be a nonempty finite set and $A=(a_{ij})_{i,j\in V}$ be a matrix with entries in a field $\mathbb{K}$. For a subset $X$ of $V$, we denote by $A[X]$ the submatrix of $A$ having row and column indices in $X$. We study the following…

Combinatorics · Mathematics 2015-05-27 A. Boussairi , B. Chergui

The change of the Kronecker structure of a matrix pencil perturbed by another pencil of rank one has been characterized in terms of the homogeneous invariant factors and the chains of column and row minimal indices of the initial and the…

Rings and Algebras · Mathematics 2024-02-12 Itziar Baragaña , Alicia Roca

Nonnegative matrix factorization (NMF) is a popular dimension reduction technique that produces interpretable decomposition of the data into parts. However, this decompostion is not generally identifiable (even up to permutation and…

Machine Learning · Computer Science 2016-04-05 W. Pan , F. Doshi-Velez

The question of when zeros (i.e., sparsity) in a positive definite matrix $A$ are preserved in its Cholesky decomposition, and vice versa, was addressed by Paulsen et al. in the Journal of Functional Analysis (85, pp151-178). In particular,…

Combinatorics · Mathematics 2012-03-26 Kshitij Khare , Bala Rajaratnam

We consider the task of approximating a matrix function $f(A)$, where $A$ is a matrix in which only a relatively small number of (not necessarily consecutive) sub- and superdiagonals contain nonzero entries. Approximating $f$ by a…

Numerical Analysis · Mathematics 2025-12-09 Majed Hamadi , Nezam Mahdavi-Amiri , Marcel Schweitzer

We use the theory of quantization to introduce non-commutative versions of metric on state space and Lipschitz seminorm. We show that a lower semicontinuous matrix Lipschitz seminorm is determined by their matrix metrics on the matrix state…

Operator Algebras · Mathematics 2007-05-23 Wei Wu