English
Related papers

Related papers: The Analytic Minimal Rank Sard Conjecture

200 papers

Inference problems with conjectured statistical-computational gaps are ubiquitous throughout modern statistics, computer science and statistical physics. While there has been success evidencing these gaps from the failure of restricted…

Computational Complexity · Computer Science 2020-06-30 Matthew Brennan , Guy Bresler

The idea of slicing divergences has been proven to be successful when comparing two probability measures in various machine learning applications including generative modeling, and consists in computing the expected value of a `base…

Machine Learning · Statistics 2022-01-05 Kimia Nadjahi , Alain Durmus , Lénaïc Chizat , Soheil Kolouri , Shahin Shahrampour , Umut Şimşekli

This note demonstrates that we can stably recover all symmetric Toeplitz matrices $\pmb{X}_0\in\mathbb{R}^{n\times n}$ of rank at most $r$ from a number of rank-one subgaussian measurements on the order of $r\log^{2} n$ with an…

Information Theory · Computer Science 2026-05-19 Gao Huang , Song Li

The category of linear algebraic groups admits non-surjective epimorphisms. For simple algebraic groups of rank $2$ defined over algebraically closed fields, we show that the minimal dimension of a closed epimorphic subgroup is $3$.

Group Theory · Mathematics 2023-06-30 Iulian I. Simion , Donna M. Testerman

Recently, there have been found new relations between the zero forcing number and the minimum rank of a graph with the algebraic co-rank. We continue on this direction by giving a characterization of the graphs with real algebraic co-rank…

Combinatorics · Mathematics 2020-05-06 Carlos A. Alfaro

In this article we introduce the notion of badly approximable matrices of higher order using higher sucessive minima in $\mathbb R^d$. We prove that for order less than $d$, they have Lebesgue measure zero and the gaps between them still…

Number Theory · Mathematics 2023-01-02 Hao Xing

We associate a real distribution to any complex Lie algebroid that we call distribution of real elements and a new invariant that we call real rank, given by the pointwise rank of this distribution. When the real rank is constant, we obtain…

Symplectic Geometry · Mathematics 2025-06-16 Dan Aguero

We describe applications of Koszul cohomology to the Brill-Noether theory of rank 2 vector bundles. Among other things, we show that in every genus g>10, there exist curves invalidating Mercat's Conjecture for rank 2 bundles. On the other…

Algebraic Geometry · Mathematics 2011-09-13 Gavril Farkas , Angela Ortega

Let $K$ be a number field and $f: \mathbb{P}^1 \to \mathbb{P}^1$ a rational map of degree $d \geq 2$ with at most $s$ places of bad reduction, where we include all archimedean places. We prove that there exists constants $c_1,c_2 > 0$,…

Number Theory · Mathematics 2025-10-15 Jit Wu Yap

Borel separation rank of an analytic ideal $\mathcal{I}$ on $\omega$ is the minimal ordinal $\alpha<\omega_{1}$ such that there is $\mathcal{S}\in\bf{\Sigma^0_{1+\alpha}}$ with $\mathcal{I}\subseteq \mathcal{S}$ and $\mathcal{I}^\star\cap…

Logic · Mathematics 2025-01-06 Adam Kwela

The Doob convergence theorem implies that the set of divergence of any martingale has measure zero. We prove that, conversely, any $G\_{\delta\sigma}$ subset of the Cantor space with Lebesgue-measure zero can be represented as the set of…

Logic · Mathematics 2015-12-21 Dominique Lecomte , Miroslav Zeleny

We prove a conjecture of Kurdyka stating that every arc-symmetric semialgebraic set is precisely the zero locus of an arc-analytic semialgebraic function. This implies, in particular, that arc-symmetric semialgebraic sets are in one-to-one…

Algebraic Geometry · Mathematics 2017-09-29 Janusz Adamus , Hadi Seyedinejad

Assuming the Hasse--Weil conjecture and the generalized Riemann hypothesis for the $L$-functions of the elliptic curve, we give an upper bound of the average analytic rank of elliptic curves over the number field with a level structure such…

Number Theory · Mathematics 2025-09-22 Peter J. Cho , Keunyoung Jeong , Junyeong Park

In this paper we further our understanding of the structure of class two cubic graphs, or snarks, as they are commonly known. We do this by investigating their 3-critical subgraphs, or as we will call them, minimal conflicting subgraphs. We…

Combinatorics · Mathematics 2022-01-20 Imran Allie

Let $d_i(m)$ denote the coefficients of the Boros-Moll polynomials. Moll's minimum conjecture states that the sequence $\{i(i+1)(d_i^2(m)-d_{i-1}(m)d_{i+1}(m))\}_{1\leq i \leq m}$ attains its minimum with $i=m$. This conjecture is a…

Combinatorics · Mathematics 2009-04-07 William Y. C. Chen , Ernest X. W. Xia

We describe the set of points of the trianguline variety over a given local Galois representation. Global analogues describing companion points in eigenvariety by [Bre14] and [HN17], can be thought of as a rational analogue to the weight…

Number Theory · Mathematics 2025-10-02 Lie Qian

In this article the notion of the nondecreasing (ND) rank of a matrix or tensor is introduced. A tensor has an ND rank of r if it can be represented as a sum of r outer products of vectors, with each vector satisfying a monotonicity…

Machine Learning · Statistics 2025-10-21 Andrew McCormack

It is known that if a subset of $\mathbb{R}$ has positive Lebesgue measure, then it contains arbitrarily long finite arithmetic progressions. We prove that this result does not extend to infinite arithmetic progressions in the following…

Classical Analysis and ODEs · Mathematics 2023-04-21 Laurestine Bradford , Hannah Kohut , Yuveshen Mooroogen

The toral rank conjecture speculates that the sum of the Betti numbers of a compact manifold admitting a free action of a torus of rank $r$ is bounded from below by $2^r$. Clearly, such an action yields a torus bundle, and, more generally,…

Algebraic Topology · Mathematics 2020-11-30 Manuel Amann

We suggest an analog of the Bass-Quillen conjecture for smooth affinoid algebras over a complete non-archimedean field. We prove this in the rank-1 case, i.e. for the Picard group. For complete discretely valued fields and regular affinoid…

Algebraic Geometry · Mathematics 2020-12-09 Moritz Kerz , Shuji Saito , Georg Tamme