English
Related papers

Related papers: Spectral Factorization of Rank-Deficient Polynomia…

200 papers

We study several variants of decomposing a symmetric matrix into a sum of a low-rank positive semidefinite matrix and a diagonal matrix. Such decompositions have applications in factor analysis and they have been studied for many decades.…

Optimization and Control · Mathematics 2023-10-02 Levent Tunçel , Stephen A. Vavasis , Jingye Xu

We present a simple, accurate method for solving consistent, rank-deficient linear systems, with or without addi- tional rank-completing constraints. Such problems arise in a variety of applications, such as the computation of the…

Numerical Analysis · Mathematics 2014-01-15 Josef Sifuentes , Zydrunas Gimbutas , Leslie Greengard

Combinatorial properties of zeons have been applied to graph enumeration problems, graph colorings, routing problems in communication networks, partition-dependent stochastic integrals, and Boolean satisfiability. Power series of elementary…

Combinatorics · Mathematics 2021-09-07 G. Stacey Staples

In this paper, we obtain some factorization results on formal power series over principle ideal domains with sharp bounds on number of irreducible factors. These factorization results correspondingly lead to irreducibility criteria for…

Number Theory · Mathematics 2026-05-19 Rishu Garg , Jitender Singh

Let $A$ be a matrix with nonnegative real entries. A nonnegative factorization of size $k$ is a representation of $A$ as a sum of $k$ nonnegative rank-one matrices. The space of all such factorizations is a bounded semialgebraic set, and we…

Combinatorics · Mathematics 2018-04-06 Yaroslav Shitov

Spectral analysis is a powerful tool, decomposing any function into simpler parts. In machine learning, Mercer's theorem generalizes this idea, providing for any kernel and input distribution a natural basis of functions of increasing…

Machine Learning · Computer Science 2022-01-11 Yatin Dandi , Arthur Jacot

To describe longitudinal fine structure like microbunching within a particle beam, a classical approach is to define a bunching factor which is the Fourier transform of the particle longitudinal density distribution. Such a 1D definition of…

Accelerator Physics · Physics 2025-11-12 Xiujie Deng

We introduce the notion of ungraded matrix factorization as a mirror of non-orientable Lagrangian submanifolds. An ungraded matrix factorization of a polynomial $W$, with coefficients in a field of characteristic 2, is a square matrix $Q$…

Symplectic Geometry · Mathematics 2022-05-03 Lino Amorim , Cheol-Hyun Cho

We consider the Wiener--Hopf factorization problem for a matrix function that is completely defined by its first column: the succeeding columns are obtained from the first one by means of a finite group of permutations. The symmetry of this…

Complex Variables · Mathematics 2014-06-13 Victor Adukov

Low rank matrix factorization is a fundamental building block in machine learning, used for instance to summarize gene expression profile data or word-document counts. To be robust to outliers and differences in scale across features, a…

Machine Learning · Computer Science 2020-07-07 Marco Cuturi , Olivier Teboul , Jonathan Niles-Weed , Jean-Philippe Vert

The aim of this paper is to give an overview of the spectral theories associated with the notions of holomorphicity in dimension greater than one. A first natural extension is the theory of several complex variables whose Cauchy formula is…

Spectral Theory · Mathematics 2020-11-24 Fabrizio Colombo , Jonathan Gantner , Stefano Pinton

A class of parametric functions formed by alternating compositions of multivariate polynomials and rectification style monomial maps is studied (the layer-wise exponents are treated as fixed hyperparameters and are not optimized). For this…

Optimization and Control · Mathematics 2026-02-13 Shravan Mohan

We use generating functions over group rings to count polynomials over finite fields with the first few coefficients prescribed and a factorization pattern prescribed. In particular, we obtain different exact formulas for the number of…

Number Theory · Mathematics 2021-05-18 Simon Kuttner , Qiang Wang

In this paper we pursue the study of spectral categories initiated in [26]. More precisely, we construct the Universal matrix invariant of spectral categories, i.e. a functor U with values in an additive category Add, which inverts the…

Algebraic Topology · Mathematics 2009-04-15 Goncalo Tabuada

Many matrices associated with fast transforms posess a certain low-rank property characterized by the existence of several block partitionings of the matrix, where each block is of low rank. Provided that these partitionings are known,…

Numerical Analysis · Mathematics 2023-07-04 Léon Zheng , Gilles Puy , Elisa Riccietti , Patrick Pérez , Rémi Gribonval

Let $S \subset R$ be an arbitrary subset of a unique factorization domain $R$ and $\K$ be the field of fractions of $R$. The ring of integer-valued polynomials over $S$ is the set $\mathrm{Int}(S,R)= \{ f \in \mathbb{K}[x]: f(a) \in R\…

Commutative Algebra · Mathematics 2021-05-14 Devendra Prasad

The paper provides a parametrization of Vector Autoregression (VAR) that enables one to look at the parameters associated with unit root dynamics and those associated with stable dynamics separately. The task is achieved via a novel…

Methodology · Statistics 2021-04-07 Anindya Roy , Tucker S. McElroy

Square matrices often arise in microeconomics, particularly in network models addressing applications from opinion dynamics to platform regulation. Spectral theory provides powerful tools for analyzing their properties. We present an…

Theoretical Economics · Economics 2025-02-19 Benjamin Golub

For nonautonomous linear differential equations with nonuniform hyperbolicity, we introduce a definition for nonuniform dichotomy spectrum, which can be seen as a generalization of Sacker-Sell spectrum. We prove a spectral theorem and use…

Dynamical Systems · Mathematics 2014-02-11 Jifeng Chu , Fang-Fang Liao , Stefan Siegmund , Yonghui Xia , Weinian Zhang

Random matrix theory (RMT) provides a framework to study the spectral fluctuations in physical systems. RMT is capable of making predictions for the fluctuations only after the removal of the secular properties of the spectrum. Spectral…

Statistical Mechanics · Physics 2018-03-02 Sherif M. Abuelenin