English
Related papers

Related papers: Graded matrix factorizations of size two and reduc…

200 papers

Thin sums matroids were introduced to extend the notion of representability to non-finitary matroids. We give a new criterion for testing when the thin sums construction gives a matroid. We show that thin sums matroids over thin families…

Combinatorics · Mathematics 2012-04-30 Hadi Afzali , Nathan Bowler

We present a novel recursive algorithm for reducing a symmetric matrix to a triangular factorization which reveals the rank profile matrix. That is, the algorithm computes a factorization $\mathbf{P}^T\mathbf{A}\mathbf{P} =…

Numerical Analysis · Computer Science 2018-03-01 Jean-Guillaume Dumas , Clement Pernet

We propose a novel factorization of a non-singular matrix $P$, viewed as a $2\times 2$-blocked matrix. The factorization decomposes $P$ into a product of three matrices that are lower block-unitriangular, upper block-triangular, and lower…

Rings and Algebras · Mathematics 2017-10-24 François Serre , Markus Püschel

Matrix Factorization has emerged as a widely adopted framework for modeling data exhibiting low-rank structures. To address challenges in manifold learning, this paper presents a subspace-constrained quadratic matrix factorization model.…

Machine Learning · Computer Science 2024-11-08 Zheng Zhai , Xiaohui Li

We use the periodicity properties of generalized Gauss sums to factor numbers. Moreover, we derive rules for finding the factors and illustrate this factorization scheme for various examples. This algorithm relies solely on interference and…

Quantum Physics · Physics 2012-10-25 S. Wölk , W. Merkel , W. P. Schleich , I. Sh. Averbukh , B. Girard

Expanding on the comprehensive factorization of functors internal to a category C, under fairly mild conditions on a monad T on C we establish that this orthogonal factorization system exists even in Burroni's category Cat(T) of (internal)…

Category Theory · Mathematics 2020-12-16 Walter Tholen , Leila Yeganeh

We provide a complete classification of the singularities of cluster algebras of finite cluster type. This extends our previous work about the case of trivial coefficients. Additionally, we classify the singularities of cluster algebras for…

Algebraic Geometry · Mathematics 2025-09-23 Angélica Benito , Eleonore Faber , Hussein Mourtada , Bernd Schober

We use techniques from (tracial noncommutative) polynomial optimization to formulate hierarchies of semidefinite programming lower bounds on matrix factorization ranks. In particular, we consider the nonnegative rank, the positive…

Optimization and Control · Mathematics 2018-11-06 Sander Gribling , David de Laat , Monique Laurent

Euclidean distance matrices corresponding to an arithmetic progression have rich spectral and structural properties. We exploit those properties to develop completely positive factorizations of translations of those matrices. We show that…

Spectral Theory · Mathematics 2023-08-09 Damjana Kokol Bukovšek , Thomas Laffey , Helena Šmigoc

We discuss and provide nontrivial evidence for a large class of dualities in three-dimensional field theories with different gauge groups. We match the full partition functions of the dual phases for any value of the couplings to underpin…

High Energy Physics - Theory · Physics 2015-06-05 Prarit Agarwal , Antonio Amariti , Massimo Siani

In this paper we revisit the $S^1$ reduction of 4d $\mathcal{N}=1$ gauge theories, considering a double scaling on the radius of the circle and on the real masses arising from the global symmetries in the compactification. We discuss the…

High Energy Physics - Theory · Physics 2024-04-04 Antonio Amariti , Andrea Zanetti

For an in invertible quasihomogeneous singularity $w$ we prove an all-genus mirror theorem establishing an isomorphism between two cohomological field theories. On the $B$-side it is the Saito-Givental theory given by a certain choice of a…

Algebraic Geometry · Mathematics 2022-08-02 Weiqiang He , Alexander Polishchuk , Yefeng Shen , Arkady Vaintrob

In this paper, we study factorizations of cycles. The main result is that under certain condition, the number of ways to factor a $d$-cycle into a product of cycles of prescribed lengths is $d^{r-2}.$ To prove our result, we first define a…

Combinatorics · Mathematics 2013-12-04 Rosena R. X. Du , Fu Liu

Square matrices appear in many machine learning problems and models. Optimization over a large square matrix is expensive in memory and in time. Therefore an economic approximation is needed. Conventional approximation approaches factorize…

Machine Learning · Computer Science 2021-09-20 Ruslan Khalitov , Tong Yu , Lei Cheng , Zhirong Yang

This paper is concentrated on the classification of permutation matrix with the permutation similarity relation, mainly about the canonical form of a permutational similar equivalence class, the cycle matrix decomposition of a permutation…

General Mathematics · Mathematics 2018-07-05 Wenwei Li

Two doubly indexed families of polynomials in several indeterminates are considered. They are related to the falling and rising factorials in a similar way as the potential polynomials (introduced by L. Comtet) are related to the ordinary…

Combinatorics · Mathematics 2023-12-12 Alfred Schreiber

We consider matrix factorizations and homological mirror symmetry on the torus T^2 using a Landau-Ginzburg description. We identify the basic matrix factorizations of the Landau-Ginzburg superpotential and compute the full spectrum, taking…

High Energy Physics - Theory · Physics 2009-11-13 Johanna Knapp , Harun Omer

Associated to a graph $G$ is a set $\mathcal{S}(G)$ of all real-valued symmetric matrices whose off-diagonal entries are nonzero precisely when the corresponding vertices of the graph are adjacent, and the diagonal entries are free to be…

Spectral Theory · Mathematics 2020-11-03 Mohammad Adm , Shaun Fallat , Karen Meagher , Shahla Nasserasr , Sarah Plosker , Boting Yang

This paper explores a factorization using bidiagonal matrices of the recurrence matrix of Hahn multiple orthogonal polynomials. The factorization is expressed in terms of ratios involving the generalized hypergeometric function ${}_3F_2$…

Classical Analysis and ODEs · Mathematics 2023-08-04 Amílcar Branquinho , Juan E. F. Díaz , Ana Foulquié-Moreno , Manuel Mañas

Consider a sparse polynomial in several variables given explicitly as a sum of non-zero terms with coefficients in an effective field. In this paper, we present several algorithms for factoring such polynomials and related tasks (such as…

Symbolic Computation · Computer Science 2025-02-26 Alexander Demin , Joris van der Hoeven