English
Related papers

Related papers: Lower Bounds in Real Schubert Calculus

200 papers

We study the factorization of Schubert polynomials into elementary symmetric polynomials. We conjecture that this occurs when the permutation corresponding to the Schubert polynomial does not contain the patterns $1432$, $1423$, $4132$, and…

Combinatorics · Mathematics 2025-11-21 Oma Makhija

We derive explicit isomorphisms between certain congruence subgroups of the Siegel modular group, the Hermitian modular group over an arbitrary imaginary-quadratic number field and the modular group over the Hurwitz quaternions of degree 2…

Number Theory · Mathematics 2021-02-02 Adrian Hauffe-Waschbüsch , Aloys Krieg

We construct a canonical isomorphism between the Bethe algebra acting on a multiplicity space of a tensor product of evaluation gl_N[t]-modules and the scheme-theoretic intersection of suitable Schubert varieties. Moreover, we prove that…

Quantum Algebra · Mathematics 2007-11-27 E. Mukhin , V. Tarasov , A. Varchenko

The complexity of computing the solutions of a system of multivariate polynomial equations by means of Groebner bases computations is upper bounded by a function of the solving degree. In this paper, we discuss how to rigorously estimate…

Cryptography and Security · Computer Science 2022-09-22 Alessio Caminata , Elisa Gorla

Discontinuity with respect to data perturbations is common in algebraic computation where solutions are often highly sensitive. Such problems can be modeled as solving systems of equations at given data parameters. By appending auxiliary…

Numerical Analysis · Mathematics 2021-02-17 Zhonggang Zeng

We determine upper and lower bounds for the minimal number of balls of a given radius needed to cover the space of schlicht functions.

Complex Variables · Mathematics 2020-11-06 Philippe Drouin , Thomas Ransford

We propose accurate computable error bounds for quantities of interest in plane-wave electronic structure calculations, in particular ground-state density matrices and energies, and interatomic forces. These bounds are based on an…

Numerical Analysis · Mathematics 2022-10-20 Eric Cancès , Geneviève Dusson , Gaspard Kemlin , Antoine Levitt

We study a family of gradient obstacle problems on a compact Riemannian manifold. We prove that the solutions of these free boundary problems are uniformly semiconcave and, as a consequence, we obtain some fine convergence results for the…

Analysis of PDEs · Mathematics 2020-06-15 François Générau , Edouard Oudet , Bozhidar Velichkov

In an earlier work, the first author and Petsche solved an energy minimization problem for local fields and used the result to obtain lower bounds on the height of algebraic numbers all whose conjugates lie in various local fields, such as…

Number Theory · Mathematics 2015-07-08 Paul Fili , Igor Pritsker

In this work, we study the existence and multiplicity of solutions for the following problem \begin{equation}\label{probaa1} \left\{ \begin{aligned} -(\Delta)_{p}^{s} u + V(x)|u|^{p-2}u &= \lambda f(u),&x\in\Omega; u&=0,&x\in…

Analysis of PDEs · Mathematics 2025-05-20 Emer Lopera , Leandro Recôva , Adolfo Rumbos

We give a new lower bound for the first gap $\lambda_2 - \lambda_1$ of the Dirichlet eigenvalues of the Schr{\"o}dinger operator on a bounded convex domain $\Omega$ in R$^n$ or S$^n$ and greatly sharpens the previous estimates. The new…

Differential Geometry · Mathematics 2007-05-23 Jun Ling

We prove the lower bound R(M_m) \geq 3/2 m^2 - 2 on the border rank of m x m matrix multiplication by exhibiting explicit representation theoretic (occurence) obstructions in the sense of the geometric complexity theory (GCT) program. While…

Computational Complexity · Computer Science 2013-03-19 Peter Bürgisser , Christian Ikenmeyer

To integer programming problems, computational algebraic approaches using Grobner bases or standard pairs via the discreteness of toric ideals have been studied in recent years. Although these approaches have not given improved time…

Combinatorics · Mathematics 2007-05-23 Takayuki Ishizeki , Hiroki Nakayama , Hiroshi Imai

A solution is given to the following problem: how to compute the multiplicity, or more generally the Hilbert function, at a point on a Schubert variety in an orthogonal Grassmannian. Standard monomial theory is applied to translate the…

Combinatorics · Mathematics 2009-04-16 K. N. Raghavan , Shyamashree Upadhyay

An iterative scheme is set up for solving the loop equation of the hermitian one-matrix model with a multi-cut structure. Explicit results are presented for genus one for an arbitrary but finite number of cuts. Due to the complicated form…

High Energy Physics - Theory · Physics 2009-10-30 G. Akemann

Boundary value problems for the nonlinear Schrodinger equation on the half line in laboratory coordinates are considered. A class of boundary conditions that lead to linearizable problems is identified by introducing appropriate extensions…

Exactly Solvable and Integrable Systems · Physics 2018-11-21 Katelyn Plaisier Leisman , Gino Biondini , Gregor Kovacic

We prove bounds on approximate incidences between families of circles and families of points in the plane. As a consequence, we prove a lower bound for the dimension of circular $(u,v)$-Furstenberg sets, which is new for large $u$ and $v$.

Classical Analysis and ODEs · Mathematics 2025-02-18 John Green , Terence L. J. Harris , Yumeng Ou , Kevin Ren , Sarah Tammen

We give several new formulas which are useful for Schubert Calculus associated with the orthogonal groups and related orthogonal degeneracy loci.

Algebraic Geometry · Mathematics 2007-05-23 Alain Lascoux , Piotr Pragacz

This paper is concerned with the numerical computation of scattering resonances of the Laplacian for Dirichlet obstacles with rough boundary. We prove that under mild geometric assumptions on the obstacle there exists an algorithm whose…

Numerical Analysis · Mathematics 2024-02-02 Frank Rösler , Alexei Stepanenko

We prove upper and lower bounds for all the coefficients in the Hilbert Polynomial of a graded Gorenstein algebra $S=R/I$ with a quasi-pure resolution over $R$. The bounds are in terms of the minimal and the maximal shifts in the resolution…

Commutative Algebra · Mathematics 2012-02-08 Sabine El Khoury , Hema Srinivasan