English
Related papers

Related papers: Progress on the symmetric Strassen conjecture

200 papers

In problems involving approximation, completion, denoising, dimension reduction, estimation, interpolation, modeling, order reduction, regression, etc, we argue that the near-universal practice of assuming that a function, matrix, or tensor…

Numerical Analysis · Mathematics 2019-02-12 Ke Ye , Lek-Heng Lim

We prove a conjecture of A. S. Buch concerning the structure constants of the Grothendieck ring of a flag variety with respect to its basis of Schubert structure sheaves. For this, we show that the coefficients in this basis of the…

Algebraic Geometry · Mathematics 2007-05-23 Michel Brion

We show that the adjoint matrix of a generic square matrix of even size can be factored nontrivially, answering a question of G. Bergman. This note is a preliminary report on work in progress.

Rings and Algebras · Mathematics 2007-05-23 Graham J. Leuschke , Ragnar-Olaf Buchweitz

We introduce the Double leaves basis, a combinatorial basis for the Hom spaces between two Bott-Samelson-Soergel bimodules. As an application we give a combinatorial algorithm to find, for any given Weyl or affine Weyl group, the set of…

Representation Theory · Mathematics 2020-07-06 Nicolas Libedinsky

Let $\FF$ be an arbitrary field and $(\bm{G}_{n,d/n})_n$ be a sequence of sparse weighted Erd\H{o}s-R\'enyi random graphs on $n$ vertices with edge probability $d/n$, where weights from $\FF \setminus\{0\}$ are assigned to the edges…

Combinatorics · Mathematics 2023-01-31 Remco van der Hofstad , Noela Müller , Haodong Zhu

We prove the Landau-Ginzburg mirror symmetry conjecture between invertible quasi-homogeneous polynomial singularities at all genera. That is, we show that the FJRW theory (LG A-model) of such a polynomial is equivalent to the Saito-Givental…

Algebraic Geometry · Mathematics 2020-01-30 Weiqiang He , Si Li , Yefeng Shen , Rachel Webb

Statistical experiments often seek to identify random variables with the largest population means. This inferential task, known as rank verification, has been well-studied on Gaussian data with equal variances. This work provides the first…

Methodology · Statistics 2025-07-15 Jeremy Goldwasser , Will Fithian , Giles Hooker

The paper studies homogenization problem for a non-autonomous parabolic equation with a large random rapidly oscillating potential in the case of one dimensional spatial variable. We show that if the potential is a statistically homogeneous…

Analysis of PDEs · Mathematics 2013-05-16 E. Pardoux , A. Piatnitski

We introduce the concept of disjunctive sum of squares for certifying nonnegativity of polynomials. Unlike the popular sum of squares approach where nonnegativity is certified by a single algebraic identity, the disjunctive sum of squares…

Optimization and Control · Mathematics 2026-05-28 Amir Ali Ahmadi , Sanjeeb Dash , Yixuan Hua , Bartolomeo Stellato

We present a positivity conjecture for the coefficients of the development of Jack polynomials in terms of power sums. This extends Stanley's ex-conjecture about normalized characters of the symmetric group. We prove this conjecture for…

Combinatorics · Mathematics 2008-07-22 Michel Lassalle

Improving the detection of relevant variables using a new bivariate measure could importantly impact variable selection and large network inference methods. In this paper, we propose a new statistical coefficient that we call the rank…

Machine Learning · Statistics 2013-05-10 Patrick E. Meyer

We prove that for any generic polynomial $f$ in two variables of degree $(d_1,d_2)$ over the rationals, for $p$ large enough the Newton slopes of the character power series $C_f^*(\chi_m,s)$ of $f$ at $p$ is independent of the choice of the…

Number Theory · Mathematics 2016-12-22 Hui June Zhu

According to a 2002 theorem by Cardaliaguet and Tahraoui, an isotropic, compact and connected subset of the group $\operatorname{GL}^+(2)$ of invertible $2\times2-\,$matrices is rank-one convex if and only if it is polyconvex. In a 2005…

Analysis of PDEs · Mathematics 2020-09-22 Jendrik Voss , Ionel-Dumitrel Ghiba , Robert J. Martin , Patrizio Neff

We give a simple proof of the matrix Spencer conjecture up to poly-logarithmic rank: given symmetric $d \times d$ matrices $A_1,\ldots,A_n$ each with $\|A_i\|_{\mathsf{op}} \leq 1$ and rank at most $n/\log^3 n$, one can efficiently find…

Data Structures and Algorithms · Computer Science 2022-08-30 Nikhil Bansal , Haotian Jiang , Raghu Meka

We show that Connes' embedding conjecture on von Neumann algebras is equivalent to the existence of certain algebraic certificates for a polynomial in noncommuting variables to satisfy the following nonnegativity condition: The trace is…

Operator Algebras · Mathematics 2011-04-19 Igor Klep , Markus Schweighofer

Let M be a homogeneous space admitting a left translation by a connected Lie group G. The adjoint to the action gives rise to a map from G to the monoid of self-homotopy equivalences of M.The purpose of this paper is to investigate the…

Algebraic Topology · Mathematics 2010-07-27 Katsuhiko Kuribayashi

We prove that strength and slice rank of homogeneous polynomials of degree $d \geq 5$ over an algebraically closed field of characteristic zero coincide generically. To show this, we establish a conjecture of Catalisano, Geramita,…

Algebraic Geometry · Mathematics 2021-02-24 Edoardo Ballico , Arthur Bik , Alessandro Oneto , Emanuele Ventura

A theoretical development is carried to establish fundamental results about rank-initial embeddings and automorphisms of countable non-standard models of set theory, with a keen eye for their sets of fixed points. These results are then…

Logic · Mathematics 2021-06-17 Paul K. Gorbow

We showed with J. P. Gollin that if a (possibly infinite) homogeneous linear equation system has only the trivial solution, then there exists an injective function from the variables to the equations such that each variable appears with…

Combinatorics · Mathematics 2024-08-06 Attila Joó

We prove LeBrun--Salamon conjecture in the following situation: if $X$ is a contact Fano manifold of dimension $2n+1$ whose group of automorphisms is reductive of rank $\geq \max(2,(n-3)/2)$ then $X$ is the adjoint variety of a simple…

Algebraic Geometry · Mathematics 2021-03-15 Gianluca Occhetta , Eleonora A. Romano , Luis E. Solá Conde , Jarosław A. Wiśniewski