English
Related papers

Related papers: Column bounded matrices and Grothendieck's inequal…

200 papers

Let $(a_n), (b_n)$ be linear recursive sequences of integers with characteristic polynomials $A(X),B(X)\in \mathbb{Z}[X]$ respectively. Assume that $A(X)$ has a dominating and simple real root $\alpha$, while $B(X)$ has a pair of conjugate…

Number Theory · Mathematics 2021-11-23 Attila Pethő

The CUR decomposition is a factorization of a low-rank matrix obtained by selecting certain column and row submatrices of it. We perform a thorough investigation of what happens to such decompositions in the presence of noise. Since CUR…

Numerical Analysis · Mathematics 2020-07-29 Keaton Hamm , Longxiu Huang

Following the recent work of Jiang and Lin (Linear Algebra Appl. 585 (2020) 45--49), we present more results (bounds) on Harnack type inequalities for matrices in terms of majorization (i.e., in partial products) of eigenvalues and singular…

Functional Analysis · Mathematics 2019-12-09 Chaojun Yang , Fuzhen Zhang

The $q$-chorded $k$-cycle inequalities are a class of valid inequalities for the clique partitioning polytope. It is known that for $q \in \{2, \tfrac{k-1}{2}\}$, these inequalities induce facets of the clique partitioning polytope if and…

Discrete Mathematics · Computer Science 2025-07-18 Jannik Irmai , Lucas Fabian Naumann , Bjoern Andres

Quadratic irrationals posses a periodic continued fraction expansion. Much less is known about cubic irrationals. We do not even know if the partial quotients are bounded, even though extensive computations suggest they might follow…

Number Theory · Mathematics 2014-06-04 M. Lakner , P. Petek , M. Škapin Rugelj

We disprove a conjecture by Ye and Lim, by showing that there are $3 \times 3$ complex matrices which can't be expressed as the product of two Toeplitz matrices of the same size. We also improve previous estimates by Ye and Lim on the…

Commutative Algebra · Mathematics 2025-06-23 Ignacio García-Marco , Irene Márquez-Corbella , Daniel Seco

We study matrix inequalities involving partial traces for positive semidefinite block matrices. First of all, we present a new method to prove a celebrated result of Choi [Linear Algebra Appl. 516 (2017)]. Our method also allows us to prove…

Functional Analysis · Mathematics 2024-04-09 Yongtao Li

The alternate row and column scaling algorithm applied to a positive $n\times n$ matrix $A$ converges to a doubly stochastic matrix $S(A)$, sometimes called the \emph{Sinkhorn limit} of $A$. For every positive integer $n$, a two parameter…

Number Theory · Mathematics 2020-04-17 Melvyn B. Nathanson

A few years ago Morier-Genoud and Ovsienko introduced an interesting quantization of the real numbers as certain power series in a quantization parameter $q.$ It is known now that the golden ratio has minimal radius among all these series.…

Number Theory · Mathematics 2024-11-28 S. J. Evans , A. P. Veselov , B. Winn

Let $X$ be a $n\times p$ matrix with coherence $\mu(X)=\max_{j\neq j'} |X_j^tX_{j'}|$. We present a simplified and improved study of the quasi-isometry property for most submatrices of $X$ obtained by uniform column sampling. Our results…

Probability · Mathematics 2012-03-21 Stéphane Chrétien , Sébastien Darses

Finite dimensional linear spaces (both complex and real) with indefinite scalar product [.,.] are considered. Upper and lower bounds are given for the size of an indecomposable matrix that is normal with respect to this scalar product in…

Functional Analysis · Mathematics 2007-05-23 Olga Holtz

In this note we classify two-dimensional continued fractions for cubic irrationalities constructed by matrices with not large norm ($|*| \le 6$). The classification is based on the following new result: the class of matrices with an…

Number Theory · Mathematics 2009-11-17 Oleg Karpenkov

We study an elementary inequality supporting the classical Hermite-Hadamard inequality in the matrix setting. This leads to a number of interesting matrix inequalities such new Schatten p-norm estimates and new majorization

Functional Analysis · Mathematics 2022-01-05 Jean-Christophe Bourin , Eun-Young Lee

Let 1_k 0_l denote the (k+l)\times 1 column of k 1's above l 0's. Let q. (1_k 0_l) $ denote the (k+l)xq matrix with q copies of the column 1_k0_l. A 2-design S_{\lambda}(2,3,v) can be defined as a vx(\lambda/3)\binom{v}{2} (0,1)-matrix with…

Combinatorics · Mathematics 2019-09-18 R. P. Anstee , Farzin Barekat

Let $\mathbb{F}$ be a finite field of odd characteristic. When $|\mathbb{F}|\ge 5$, we prove that every matrix $A$ admits a decomposition into $D+M$ where $D$ is diagonalizable and $M^2=0$. For $\mathbb{F}=\mathbb{F}_3$, we show that such…

Rings and Algebras · Mathematics 2026-04-20 Peter Danchev , Esther García , Miguel Gómez Lozano

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

A subset P of N x N is called Schur bounded if every infinite matrix with bounded entries which is zero off of P yields a bounded Schur multiplier on B(H). Such sets are characterized as being the union of a subset with at most k entries in…

Operator Algebras · Mathematics 2007-05-23 Kenneth R. Davidson , Allan P. Donsig

Some inequalities for positive linear maps on matrix algebras are given, especially asymmetric extensions of Kadison's inequality and several operator versions of Chebyshev's inequality. We also discuss well-known results around the matrix…

Functional Analysis · Mathematics 2010-03-12 Jean-Christophe Bourin , Éric Ricard

We introduce two related notions of pattern enforcement in $(0,1)$-matrices: $Q$-forcing and strongly $Q$-forcing, which formalize distinct ways a fixed pattern $Q$ must appear within a larger matrix. A matrix is $Q$-forcing if every…

Combinatorics · Mathematics 2025-11-03 Lei Cao , Shen-Fu Tsai

We provide explicit bounds for the number of integral ideals of norms at most $X$ is $\mathbb{Q}[\sqrt{d}]$ when $d <0$ is a fundamendal discriminant with an error term of size $O(X^{1/3})$. In particular, we prove that, when $\chi$ is the…

Number Theory · Mathematics 2023-08-22 Olivier Ramaré