English
Related papers

Related papers: Van der Waerden Conjecture for Mixed Discriminants

200 papers

We present a new short proof of Van der Waerden's Theorem about the existence of arbitrarily long monochromatic arithmetic progressions. The proof uses algebra in the compact space of ultrafilters $\beta\N$, but contrarily to the other…

Logic · Mathematics 2026-03-05 Mauro Di Nasso

We consider $N\times N$ non-Hermitian random matrices of the form $X+A$, where $A$ is a general deterministic matrix and $\sqrt{N}X$ consists of independent entries with zero mean, unit variance, and bounded densities. For this ensemble, we…

Probability · Mathematics 2023-06-06 László Erdős , Hong Chang Ji

The longstanding Godbersen's conjecture states that for any convex body $K \subset \mathbb R^n$ of volume $1$ and any $j \in \{0, \ldots, n\}$, the mixed volume $V_j = V(K[j], -K[n - j])$ is bounded by $\binom{n}{j}$, with equality if and…

Metric Geometry · Mathematics 2024-12-10 Shiri Artstein-Avidan , Eli Putterman

In this paper, we study the complex Wigner matrices $M_n=\frac{1}{\sqrt{n}}W_n$ whose eigenvalues are typically in the interval $[-2,2]$. Let $\lambda_1\leq \lambda_2...\leq\lambda_n$ be the ordered eigenvalues of $M_n$. Under the…

Probability · Mathematics 2015-06-05 Zhigang Bao , Guangming Pan , Wang Zhou

We settle a conjecture by Bik and Marigliano stating that the degree of a one-dimensional discrete model with rational maximum likelihood estimator is bounded above by a linear function in the size of its support, therefore showing that…

Statistics Theory · Mathematics 2026-03-04 Carlos Améndola , Viet Duc Nguyen , Janike Oldekop

We prove quadratic eigenvalue perturbation bounds for generalized Hermitian eigenvalue problems. The bounds are proportional to the square of the norm of the perturbation matrices divided by the gap between the spectrums. Using the results…

Numerical Analysis · Mathematics 2010-09-21 Yuji Nakatsukasa

We prove that for an irreducible representation $\tau:GL(n)\to GL(W)$, the associated homogeneous ${\bf P}_k^n$-vector bundle $W_{\tau}$ is strongly semistable when restricted to any smooth quadric or to any smooth cubic in ${\bf P}_k^n$,…

Algebraic Geometry · Mathematics 2007-05-23 V. B. Mehta , V. Trivedi

We relate the n! conjecture (by Garsia and Haiman) to the geometry of principal nilpotent pairs, and state a conjecture generalizing the n! conjecture to arbitrary semisimple algebraic groups. We also show, using Borel's fixed point…

Algebraic Geometry · Mathematics 2007-05-23 Shrawan Kumar , Jesper Funch Thomsen

We derive bounds on the extremal singular values and the condition number of NxK, with N>=K, Vandermonde matrices with nodes in the unit disk. The mathematical techniques we develop to prove our main results are inspired by a link---first…

Information Theory · Computer Science 2017-08-07 Céline Aubel , Helmut Bölcskei

In this paper, we consider non-diffusive variational problems with mixed boundary conditions and (distributional and weak) gradient constraints. The upper bound in the constraint is either a function or a Borel measure, leading to the state…

Optimization and Control · Mathematics 2021-06-25 Harbir Antil , Rafael Arndt , Carlos N. Rautenberg , Deepanshu Verma

We study two long-standing conjectures concerning lower bounds for the Betti numbers of a graded module over a polynomial ring. We prove new cases of these conjectures in codimensions five and six by reframing the conjectures as arithmetic…

Commutative Algebra · Mathematics 2026-01-01 Adam Boocher , Noah Huang , Harrison Wolf

In this notes we reprove MacPherson's conjecture on $L^2-(n,q)$-cohomology through Demailly's formulation of H\"ormander's Estimate. This approach allows us to weaken the condition of locally semipositivity in Ruppenthal's…

Complex Variables · Mathematics 2020-02-25 Junchao Shentu , Chen Zhao

We show that the number of partitions of n with alternating sum k such that the multiplicity of each part is bounded by 2m+1 equals the number of partitions of n with k odd parts such that the multiplicity of each even part is bounded by m.…

Combinatorics · Mathematics 2012-08-23 William Y. C. Chen , Ae Ja Yee , Albert J. W. Zhu

Schemes defined by residual intersections have been extensively studied in the case when they are Cohen-Macaulay, but this is a very restrictive condition. In this paper we make the first study of a class of natural examples far from…

Commutative Algebra · Mathematics 2022-07-05 David Eisenbud , Bernd Ulrich

We compute the deterministic approximation for mixed fluctuation moments of products of deterministic matrices and general Sobolev functions of Wigner matrices. Restricting to polynomials, our formulas reproduce recent results of [Male,…

Probability · Mathematics 2024-09-19 Jana Reker

We compute the Hausdorff dimension of the set of simultaneously $q^{-\lambda}$-well approximable points on the Veronese curve in $\mathbb{R}^n$ for $\lambda$ between $\frac{1}{n}$ and $\frac{2}{2n-1}$. For $n=3$, the same result is given…

Number Theory · Mathematics 2025-03-14 Dzmitry Badziahin

Let $$ A=\left(\begin{array}{cc} H_1 & E^*\\ E & H_2\end{array}\right) \quad \hbox{ and } \quad \wtd A=\left(\begin{array}{cc} H_1 & O\\ O & H_2\end{array}\right)$$ be two $N$-by-$N$ Hermitian matrices with eigenvalues $\lambda_1 \ge \cdots…

Numerical Analysis · Mathematics 2025-08-12 Chi-Kwong Li , Ren-Cang Li

The eigenvalue problem for the Laplacian on bounded, planar, convex domains with mixed boundary conditions is considered, where a Dirichlet boundary condition is imposed on a part of the boundary and a Neumann boundary condition on its…

Spectral Theory · Mathematics 2023-01-26 Nausica Aldeghi , Jonathan Rohleder

Recently, W. M. Schmidt and L. Summerer introduced a new theory which allowed them to recover the main known inequalities relating the usual exponents of Diophantine approximation to a point in $\mathbb{R}^n$, and to discover new ones. They…

Number Theory · Mathematics 2016-04-26 Damien Roy

Harm Derksen made a conjecture concerning degree bounds for the syzygies of rings of polynomial invariants in the non-modular case. We provide counterexamples to this conjecture, but also prove a slightly weakened version. We also prove…

Commutative Algebra · Mathematics 2014-10-02 Marc Chardin , Peter Symonds