English
Related papers

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

200 papers

Exceptional sequences are certain ordered sequences of quiver representations. We use noncrossing edge-labeled trees in a disk with boundary vertices (expanding on T. Araya's work) to classify exceptional sequences of representations of Q,…

Representation Theory · Mathematics 2014-12-11 Alexander Garver , Jacob P. Matherne

Let $d(N )$ (resp. $p(N )$) be the number of summands in the determinant (resp. permanent) of an $N\times N$ circulant matrix $A = (a_{ij} )$ given by $a_{ij} = X_{i+j}$ where $i + j$ should be considered $\mod N$ . This short note is…

Algebraic Geometry · Mathematics 2018-10-09 Liena Colarte , Emilia Mezzetti , Rosa Maria Miró-Roig , Martí Salat

We initiate the study of data dimensionality reduction, or sketching, for the $q\to p$ norms. Given an $n \times d$ matrix $A$, the $q\to p$ norm, denoted $\|A\|_{q \to p} = \sup_{x \in \mathbb{R}^d \backslash \vec{0}}…

Data Structures and Algorithms · Computer Science 2018-06-19 Aditya Krishnan , Sidhanth Mohanty , David P. Woodruff

Let $A$ be an $n \times n$ random matrix with iid entries over a finite field of order $q$. Suppose that the entries do not take values in any additive coset of the field with probability greater than $1 - \alpha$ for some fixed $0 < \alpha…

Combinatorics · Mathematics 2013-07-24 Kenneth Maples

Let $\mathbb{F}$ be a field. We show that given any $n$th degree monic polynomial $q(x)\in \mathbb{F}[x]$ and any matrix $A\in\mathbb{M}_n(\mathbb{F})$ whose trace coincides with the trace of $q(x)$ and consisting in its main diagonal of…

Rings and Algebras · Mathematics 2025-07-09 Peter Danchev , Esther García , Miguel Gómez Lozano

Let $G \curvearrowright A$ be an action of a discrete group on a unital $C^*$-algebra by $*$-automorphisms. In this note, we give two sufficient dynamical conditions for the $C^*$-inclusion $A \subseteq A \rtimes_r G$ to be norming in the…

Operator Algebras · Mathematics 2023-07-31 David R. Pitts , Roger R. Smith , Vrej Zarikian

We provide a complete picture of contractivity of trace preserving positive maps with respect to $p$-norms. We show that for $p>1$ contractivity holds in general if and only if the map is unital. When the domain is restricted to the…

Mathematical Physics · Physics 2015-06-26 David Perez-Garcia , Michael M. Wolf , Denes Petz , Mary Beth Ruskai

Motivated by recent works on statistics of matrices over sets of number theoretic interest, we study matrices with entries from arbitrary finite subsets $\mathcal A$ of finite rank multiplicative groups infields of characteristic zero. We…

Number Theory · Mathematics 2025-02-12 Aaron Manning , Alina Ostafe , Igor E. Shparlinski

We prove that, for every decreasing sequence {a \sb k} of natural numbers, there exists a map f: X --> X with cat (f\sp k)=a\sb k.

Algebraic Topology · Mathematics 2007-05-23 Yuli B. Rudyak

Positive semidefinite Hermitian matrices that are not fully specified can be completed provided their underlying graph is chordal. If the matrix is positive definite the completion can be uniquely characterized as the matrix that maximizes…

Rings and Algebras · Mathematics 2021-12-08 Olaf Dreyer

Motivated by $\ell_p$-optimization arising from sparse optimization, high dimensional data analytics and statistics, this paper studies sparse properties of a wide range of $p$-norm based optimization problems with $p > 1$, including…

Optimization and Control · Mathematics 2017-08-22 Jinglai Shen , Seyedahmad Mousavi

We prove two results on the defining ideals of certain varieties of matrices. Let us fix two positive integers r, e. Let M(r) be the set of r x r matrices over a field K. We consider the closed subscheme of the nilpotent variety of M(r)…

Algebraic Geometry · Mathematics 2007-05-23 J. Weyman

In the paper, we consider integral operators with non-negative kernels satisfying conditions, which are less restrictive than conditions studied earlier. We establish criteria for the boundedness of these operators in Lebesgue spaces.

Functional Analysis · Mathematics 2023-07-13 R. Oinarov , A. Temirkhanova , A. Kalybay

We define norms on $L_p(\mathcal{M}) \otimes M_n$ where $\mathcal{M}$ is a von Neumann algebra and $M_n$ is the complex $n \times n$ matrices. We show that a linear map $T: L_p(\mathcal{M}) \to L_q(\mathcal{N})$ is decomposable if…

Operator Algebras · Mathematics 2020-03-24 Erwin Neuhardt

The following theorem is proved: Suppose $M = (a_{i,j})$ be a $k \times k$ matrix with positive entries and $a_{i,j}a_{i+1,j+1} > 4\cos ^2 \frac{\pi}{k+1} a_{i,j+1}a_{i+1,j} \quad (1 \leq i \leq k-1, 1 \leq j \leq k-1).$ Then $\det M > 0 .$…

Rings and Algebras · Mathematics 2007-05-23 Olga M. Katkova , Anna M. Vishnyakova

We prove a stability version of a general result that bounds the permanent of a matrix in terms of its operator norm. More specifically, suppose $A$ is an $n \times n$ matrix over $\mathbb{C}$ (resp. $\mathbb{R}$), and let $\mathcal{P}$…

Combinatorics · Mathematics 2016-06-27 Ross Berkowitz , Pat Devlin

Let $F$ be a $k\times \ell$ (0,1)-matrix. A matrix is simple if it is a (0,1)-matrix with no repeated columns. A (0,1)-matrix $A$ is said to have a $F$ as a configuration if there is a submatrix of $A$ which is a row and column permutation…

Combinatorics · Mathematics 2026-01-08 Richard P. Anstee , Oakley Edens , Arvin Sahami , Jaehwan Seok , Attila Sali

We prove existence and regularity results for weak solutions of non linear elliptic systems with non variational structure satisfying $(p,q)$-growth conditions. In particular we are able to prove higher differentiability results under a…

Analysis of PDEs · Mathematics 2017-11-08 Miroslav Bulíček , Giovanni Cupini , Bianca Stroffolini , Anna Verde

Two non-commutative versions of the classical L^q(L^p) norm on the algebra of (mn)x(mn) matrices are compared. The first norm was defined recently by Carlen and Lieb, as a byproduct of their analysis of certain convex functions on matrix…

Functional Analysis · Mathematics 2009-04-22 Christopher King , Nilufer Koldan

Originally developed for imputing missing entries in low rank, or approximately low rank matrices, matrix completion has proven widely effective in many problems where there is no reason to assume low-dimensional linear structure in the…

Statistics Theory · Mathematics 2021-05-06 Yunhua Xiang , Tianyu Zhang , Xu Wang , Ali Shojaie , Noah Simon