English
Related papers

Related papers: Revisiting Totally Positive Differential Systems: …

200 papers

Let $X^{(2)}$ denote the second symmetric product space of a partially ordered vector space $X$, endowed with the projective cone. A characterization of linear maps $T\colon X^{(2)}\to X^{(2)}$ which preserve the set of all positive…

Functional Analysis · Mathematics 2026-05-19 Pavankumar Raickwade , K. C. Sivakumar

Inspired by the recent work of Glasner, Huang, Shao, Weiss and Ye, we prove that the maximal $\infty$-step pro-nilfactor $X_\infty$ of a minimal system $(X,T)$ is the topological characteristic factor along polynomials in a certain sense.…

Dynamical Systems · Mathematics 2022-02-18 Jiahao Qiu

An $n \times n \times p$ tensor is called a T-square tensor. It arises from many applications, such as the image feature extraction problem and the multi-view clustering problem. We may symmetrize a T-square tensor to a T-symmetric tensor.…

Spectral Theory · Mathematics 2021-01-27 Liqun Qi , Xinzhen Zhang

By a theorem of Edrei, an infinite, normalised totally nonnegative upper-triangular Toeplitz matrix is determined by a pair of nonnegative parameter sequences, the `Schoenberg parameters', where nonzero parameters correspond to the roots…

Combinatorics · Mathematics 2025-10-15 Konstanze Rietsch

We consider systems of strict multivariate polynomial inequalities over the reals. All polynomial coefficients are parameters ranging over the reals, where for each coefficient we prescribe its sign. We are interested in the existence of…

Symbolic Computation · Computer Science 2018-09-06 Hoon Hong , Thomas Sturm

A symmetric matrix $C$ is completely positive (CP) if there exists an entrywise nonnegative matrix $B$ such that $C=BB^T$. The CP-completion problem is to study whether we can assign values to the missing entries of a partial matrix (i.e.,…

Optimization and Control · Mathematics 2013-11-21 Anwa Zhou , Jinyan Fan

The Neural Tangent Kernel (NTK) has emerged as a fundamental concept in the study of wide Neural Networks. In particular, it is known that the positivity of the NTK is directly related to the memorization capacity of sufficiently wide…

Machine Learning · Computer Science 2024-04-22 Luís Carvalho , João L. Costa , José Mourão , Gonçalo Oliveira

The Symmetric Nonnegative Matrix Trifactorization (SN-Trifactorization) is a factorization of an $n \times n$ nonnegative symmetric matrix $A$ of the form $BCB^T$, where $C$ is a $k \times k$ symmetric matrix, and both $B$ and $C$ are…

Optimization and Control · Mathematics 2023-08-09 Damjana Kokol Bukovšek , Helena Šmigoc

It is known that every complex square matrix with nonnegative determinant is the product of positive semi-definite matrices. There are characterizations of matrices that require two or five positive semi-definite matrices in the product.…

Functional Analysis · Mathematics 2015-09-29 Jianlian Cui , Chi-Kwong Li , Nung-Sing Sze

The positive and not completely positive maps of density matrices, which are contractive maps, are discussed as elements of a semigroup. A new kind of positive map (the purification map), which is nonlinear map, is introduced. The density…

Quantum Physics · Physics 2007-05-25 V. I. Man'ko , G. Marmo , E. C. G. Sudarshan , F. Zaccaria

We show that two involutions on the variety $N_n^+$ of upper triangular totally positive matrices are related, on the one hand, to the tetrahedron equation and, on the other hand, to the action of the symmetric group $S_3$ on some…

Quantum Algebra · Mathematics 2018-05-15 Andrei Bytsko , Alexander Volkov

We study the problem of nonnegative rank-one approximation of a nonnegative tensor, and show that the globally optimal solution that minimizes the generalized Kullback-Leibler divergence can be efficiently obtained, i.e., it is not NP-hard.…

Signal Processing · Electrical Eng. & Systems 2017-11-22 Kejun Huang , Nicholas D. Sidiropoulos

Attempts of studying implicit regularization associated to gradient descent (GD) have identified matrix completion as a suitable test-bed. Late findings suggest that this phenomenon cannot be phrased as a minimization-norm problem, implying…

Artificial Intelligence · Computer Science 2021-05-05 Paolo Milanesi , Hachem Kadri , Stéphane Ayache , Thierry Artières

In this paper, the canonical polyadic (CP) decomposition of tensors that corresponds to matrix multiplications is studied. Finding the rank of these tensors and computing the decompositions is a fundamental problem of algebraic complexity…

Computational Complexity · Computer Science 2021-04-13 Petr Tichavsky

A square matrix $A$ is completely positive if $A=BB^T$, where $B$ is a (not necessarily square) nonnegative matrix. In general, a completely positive matrix may have many, even infinitely many, such CP factorizations. But in some cases a…

Optimization and Control · Mathematics 2020-10-08 Naomi Shaked-Monderer

We revisit the classical problem of absolute stability; assessing the robust stability of a given linear time-invariant (LTI) plant in feedback with a nonlinearity belonging to some given function class. Standard results typically take the…

Optimization and Control · Mathematics 2022-09-15 Bryan Van Scoy , Laurent Lessard

Certifying nonnegativity of polynomials is a well-known NP-hard problem with direct applications spanning non-convex optimization, control, robotics, and beyond. A sufficient condition for nonnegativity is the Sum of Squares (SOS) property,…

Machine Learning · Computer Science 2025-10-16 Nico Pelleriti , Christoph Spiegel , Shiwei Liu , David Martínez-Rubio , Max Zimmer , Sebastian Pokutta

Let $X=X_1\sqcup X_2\sqcup\ldots\sqcup X_k$ be a partitioned set of variables such that the variables in each part $X_i$ are noncommuting but for any $i\neq j$, the variables $x\in X_i$ commute with the variables $x'\in X_j$. Given as input…

Computational Complexity · Computer Science 2024-04-12 V. Arvind , Abhranil Chatterjee , Partha Mukhopadhyay

A square matrix of order n with $n\geq 2$ is called permutative matrix when all its rows (up to the frst one) are permutations of precisely its frst row. In this paper recalling spectral results for partitioned into $2$-by-$2$ symmetric…

Spectral Theory · Mathematics 2017-08-29 Cristina B. Manzaneda , Enide Andrade , María Robbiano

We analyse the so-called Marginal Instability of linear switching systems, both in continuous and discrete time. This is a phenomenon of unboundedness of trajectories when the Lyapunov exponent is zero. We disprove two recent conjectures of…

Dynamical Systems · Mathematics 2014-11-04 Vladimir Y. Protasov , Raphael M. Jungers
‹ Prev 1 8 9 10 Next ›