English
Related papers

Related papers: On a decomposition lemma for positive semi-definit…

200 papers

We prove a logical implication between two old conjectures stated by Bapat and Sunder about the permanent of positive semidefinite matrices. Although Drury has recently disproved both conjectures, this logical implication yields a…

Rings and Algebras · Mathematics 2025-08-04 Léo Pioge , Kamil K. Pietrasz , Benoit Seron , Leonardo Novo , Nicolas J. Cerf

In this paper, we first introduce the new class of vertically-recurrent matrices, using a generalization of "the Hockey stick and Puck theorem" in Pascal's triangle. Then, we give an interesting formula for the lower triangular…

Combinatorics · Mathematics 2022-06-07 Hossein Teimoori Faal

In the present paper we introduce a notion of $G-$decompositions of matrices. Main result of the paper is that a symmetric matrix $A_m$ has a $G-$decomposition in the class of stochastic (resp. substochastic) matrices if and only if $A_m$…

Combinatorics · Mathematics 2015-02-10 Rasul Ganikhodjaev , Farrukh Mukhamedov , Mansoor Saburov

In this expository note, I present some of the key features of the lattice of torsion classes of a finite-dimensional algebra, focussing in particular on its complete semidistributivity and consequences thereof. This is intended to serve as…

Representation Theory · Mathematics 2021-02-18 Hugh Thomas

An arbitrary Mueller matrix can be decomposed into a sum of up to four deterministic Mueller-Jones matrices, with strengths given by the eigenvalues of an associated Hermitian matrix. A geometrical representation of the eigenvalues in terms…

Optics · Physics 2015-10-06 Colin J. R. Sheppard

The standard cold dark matter cosmological model, while successful in explaining the observed large scale structure of the Universe, tends to overpredict structure on small scales. It has been proposed this problem may be alleviated in a…

High Energy Physics - Phenomenology · Physics 2011-03-21 Nicole F. Bell , Ahmad J. Galea , Raymond R. Volkas

The idea of decomposing a matrix into a product of structured matrices such as triangular, orthogonal, diagonal matrices is a milestone of numerical computations. In this paper, we describe six new classes of matrix decompositions,…

Algebraic Geometry · Mathematics 2016-09-30 Ke Ye

In the paper, the authors present several new relations and applications for the combinatorial sequence that counts the possible partitions of a finite set with the restriction that the size of each block is contained in a given set. One of…

Combinatorics · Mathematics 2018-04-12 Beáta Bényi , José L. Ramírez

Answering complex questions often requires multi-step reasoning in order to obtain the final answer. Most research into decompositions of complex questions involves open-domain systems, which have shown success in using these decompositions…

Computation and Language · Computer Science 2022-12-21 Kangda Wei , Dawn Lawrie , Benjamin Van Durme , Yunmo Chen , Orion Weller

We review recent developments in double-beta decay, focusing on what can be learned about the three light neutrinos in future experiments. We examine the effects of uncertainties in already measured neutrino parameters and in calculated…

High Energy Physics - Phenomenology · Physics 2009-11-10 S. R. Elliott , J. Engel

This paper proposes an efficient algorithm for testing copositivity of homogeneous polynomials over the positive semidefinite cone. The algorithm is based on a novel matrix optimization reformulation and requires solving a hierarchy of…

Optimization and Control · Mathematics 2026-01-13 Lei Huang , Lingling Xie

In this survey the role of implications of positive formulas -- finitary and infinitary -- is dicussed, in general and in module categories, where they seem of particular importance. A list of algebraic examples is given, some old, some…

Logic · Mathematics 2019-04-15 Philipp Rothmaler

The ongoing and planned experimental activities with direct reference to light unflavoured pseudoscalar mesons motivate a new theoretical study regarding their properties. An overview including details on new precise calculations is…

High Energy Physics - Phenomenology · Physics 2011-09-21 Karol Kampf

We design a deterministic polynomial time $c^n$ approximation algorithm for the permanent of positive semidefinite matrices where $c=e^{\gamma+1}\simeq 4.84$. We write a natural convex relaxation and show that its optimum solution gives a…

Combinatorics · Mathematics 2017-04-13 Nima Anari , Leonid Gurvits , Shayan Oveis Gharan , Amin Saberi

Let $A$ be an $m\times m$ positive semidefinite block matrix with each block being $n$-square. We write $\mathrm{tr}_1$ and $\mathrm{tr}_2$ for the first and second partial trace, respectively. In this paper, we prove the following…

Functional Analysis · Mathematics 2021-12-23 Yongtao Li , Weijun Liu , Yang Huang

I review the status of lattice simulations relevant for phenomenological studies of B-physics. Results for much-studied quantities such as f_B, B_B and form-factors for semileptonic decays are presented as well as those for quantities which…

High Energy Physics - Lattice · Physics 2008-11-26 C. T. Sachrajda

Determinant formulas are presented for: a certain positive semidefinite, hermitian matrix; the loss value of multilinear regression; the multiple linear regression coefficient.

Other Statistics · Statistics 2022-05-10 Helmut Kahl

10 years ago or so Bill Helton introduced me to some mathematical problems arising from semidefinite programming. This paper is a partial account of what was and what is happening with one of these problems, including many open questions…

Optimization and Control · Mathematics 2012-05-11 Victor Vinnikov

In this paper we provide an identity between determinant and generalized matrix function. Also, a criterion of positive semi-definite matrices affirming the permanent dominant conjecture is given. As a consequence, infinitely many infinite…

Rings and Algebras · Mathematics 2023-11-01 Kijti Rodtes

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