English
Related papers

Related papers: Generic uniqueness of a structured matrix factoriz…

200 papers

We propose a new concept of generalized differentiation of set-valued maps that captures the first order information. This concept encompasses the standard notions of Frechet differentiability, strict differentiability, calmness and…

Optimization and Control · Mathematics 2011-01-04 C. H. Jeffrey Pang

We present a set of conditions which, if satisfied, provide for a complete asymptotic analysis of random matrices with source term containing two distinct eigenvalues. These conditions are shown to be equivalent to the existence of a…

Mathematical Physics · Physics 2009-11-11 K. D. T-R McLaughlin

We find geometric and arithmetic conditions in order to characterize the irreducibility of the determinant of the generic Vandermonde matrix over the algebraic closure of any field k. We also characterize those determinants whose…

Commutative Algebra · Mathematics 2009-10-30 Carlos D'Andrea , Luis Felipe Tabera

The problem of completing high-dimensional matrices from a limited set of observations arises in many big data applications, especially, recommender systems. Existing matrix completion models generally follow either a memory- or a…

Machine Learning · Computer Science 2019-09-30 Duc Minh Nguyen , Robert Calderbank , Nikos Deligiannis

Mathematical descriptions of dynamical systems are deeply rooted in topological spaces defined by non-Euclidean geometry. This paper proposes leveraging structure-rich geometric spaces for machine learning to achieve structural…

Machine Learning · Computer Science 2025-02-20 Zack Xuereb Conti , David J Wagg , Nick Pepper

Matrix factorizations of a hypersurface yield a description of the asymptotic structure of minimal free resolutions over the hypersurface. We introduce a new concept of matrix factorizations for complete intersections that allows us to…

Commutative Algebra · Mathematics 2015-02-24 David Eisenbud , Irena Peeva

In this paper we study the joint/generalized spectral radius of a finite set of matrices in terms of its rank-one approximation by singular value decomposition. In the first part of the paper, we show that any finite set of matrices with at…

Numerical Analysis · Mathematics 2016-12-30 Jun Liu , Mingqing Xiao

We introduce a class of Jacobi operators with discrete spectra which is characterized by a simple convergence condition. With any operator J from this class we associate a characteristic function as an analytic function on a suitable…

Spectral Theory · Mathematics 2019-11-13 F. Stampach , P. Stovicek

In this paper, we consider a general discrete-time spectral factorization problem for rational matrix-valued functions. We build on a recent result establishing existence of a spectral factor whose zeroes and poles lie in any pair of…

Optimization and Control · Mathematics 2016-11-15 Giacomo Baggio , Augusto Ferrante

In this paper we develop in detail the geometric constructions that lead to many uniqueness results for the determination of polyhedral sets, typically scatterers, by a finite minimal number of measurements. We highlight how unique…

Analysis of PDEs · Mathematics 2023-10-10 Luca Rondi

We introduce the concept of isolated factorizations of an element of a commutative monoid and study its properties. We give several bounds for the number of isolated factorizations of simplicial affine semigroups and numerical semigroups.…

Commutative Algebra · Mathematics 2022-08-03 Pedro A. García-Sánchez , Andrés Herrera-Poyatos

We consider the problem of deciding if a set of quantum one-qudit gates $\mathcal{S}=\{g_1,\ldots,g_n\}\subset G$ is universal, i.e if the closure $\overline{<\mathcal{S}>}$ is equal to $G$, where $G$ is either the special unitary or the…

Quantum Physics · Physics 2017-11-07 Adam Sawicki , Katarzyna Karnas

Starting from a description of various generalized function algebras based on sequence spaces, we develop the general framework for considering linear problems with singular coefficients or non linear problems. Therefore, we prove…

Functional Analysis · Mathematics 2007-05-23 Antoine Delcroix , Maximilian F. Hasler , Stevan Pilipović , Vincent Valmorin

We obtain many objects of discrete differential geometry as reductions of skew parallelogram nets, a system of lattice equations that may be formulated for any unit associative algebra. The Lax representation is linear in the spectral…

Differential Geometry · Mathematics 2024-04-08 Tim Hoffmann , Andrew O. Sageman-Furnas , Jannik Steinmeier

Inspired by distributed applications that use consensus or other agreement protocols for global coordination, we define a new computational model for parameterized systems that is based on a general global synchronization primitive and…

Formal Languages and Automata Theory · Computer Science 2021-05-07 Nouraldin Jaber , Swen Jacobs , Christopher Wagner , Milind Kulkarni , Roopsha Samanta

A universal geometric cluster algebra over an exchange matrix B is a universal object in the category of geometric cluster algebras over B related by coefficient specializations. (Following an earlier paper on universal geometric cluster…

Rings and Algebras · Mathematics 2026-05-19 Nathan Reading

Machine learning algorithms use error function minimization to fit a large set of parameters in a preexisting model. However, error minimization eventually leads to a memorization of the training dataset, losing the ability to generalize to…

Machine Learning · Computer Science 2018-03-16 Fernando Martin-Maroto , Gonzalo G. de Polavieja

We provide combinatorial/topological formula for the multiplicity of a complex analytic normal surface singularity whenever the analytic structure on the fixed topological type is generic.

Algebraic Geometry · Mathematics 2020-11-05 János Nagy , András Némethi

We establish a genericity property in the representation theory of a flat family of finite-dimensional algebras in the sense of Cline-Parshal-Scott. More precisely, we show that the decomposition matrices as introduced by Geck and Rouquier…

Representation Theory · Mathematics 2016-04-13 Ulrich Thiel

In this paper, we provide novel algorithms with identifiability guarantees for simplex-structured matrix factorization (SSMF), a generalization of nonnegative matrix factorization. Current state-of-the-art algorithms that provide…

Machine Learning · Computer Science 2021-05-12 Maryam Abdolali , Nicolas Gillis