English
Related papers

Related papers: Certifiable Numerical Computations in Schubert Cal…

200 papers

This paper investigates the number of supports of the Schubert polynomial $\mathfrak{S}_w(x)$ indexed by a permutation $w$. This number also equals the number of lattice points in the Newton polytope of $\mathfrak{S}_w(x)$. We establish a…

Combinatorics · Mathematics 2024-12-05 Peter L. Guo , Zhuowei Lin

We give new improvements to the Chudnovsky-Chudnovsky method that provides upper bounds on the bilinear complexity of multiplication in extensions of finite fields through interpolation on algebraic curves. Our approach features three…

Computational Complexity · Computer Science 2012-03-19 Hugues Randriambololona

Solving dual quaternion equations is an important issue in many fields such as scientific computing and engineering applications. In this paper, we first introduce a new metric function for dual quaternion matrices. Then, we reformulate…

Optimization and Control · Mathematics 2024-11-11 Chen Ling , Chenjian Pan , Liqun Qi

A symmetric characteristic singular integral equation with two fixed singularities at the endpoints in the class of functions bounded at the ends is analyzed. It reduces to a vector Hilbert problem for a half-disc and then to a vector…

Complex Variables · Mathematics 2015-10-06 Y. A. Antipov

Gelfand-Tsetlin polytopes are classical objects in algebraic combinatorics arising in the representation theory of $\mathfrak{gl}_n(\mathbb{C})$. The integer point transform of the Gelfand-Tsetlin polytope $\mathrm{GT}(\lambda)$ projects to…

Combinatorics · Mathematics 2019-03-28 Ricky Ini Liu , Karola Mészáros , Avery St. Dizier

We show that the Hilbert space with basis indexed by infinite permutations and the cohomology ring of the infinite flag variety can be seen as representations of the Heisenberg algebra, which are isomorphic using the back-stable Schubert…

Combinatorics · Mathematics 2024-10-01 Sylvester W. Zhang

We consider Hilbert algebras with a supplementary Fr\'echet topology and get various extensions of the algebraic structure by using duality techniques. In particular we obtain optimal multiplier-type involutive algebras, which in…

Functional Analysis · Mathematics 2015-01-30 M. Mantoiu , R. Purice

In order to verify programs or hybrid systems, one often needs to prove that certain formulas are unsatisfiable. In this paper, we consider conjunctions of polynomial inequalities over the reals. Classical algorithms for deciding these not…

Numerical Analysis · Mathematics 2009-02-02 David Monniaux

We present algorithmic and complexity results concerning computations with one and two real algebraic numbers, as well as real solving of univariate polynomials and bivariate polynomial systems with integer coefficients using Sturm-Habicht…

Symbolic Computation · Computer Science 2007-05-23 Ioannis Z. Emiris , Elias P. Tsigaridas

We obtain a combinatorial expression for the coefficients of the boundary map of real isotropic and odd orthogonal Grassmannians providing a natural generalization of the formulas already obtained for Lagrangian and maximal isotropic…

Algebraic Topology · Mathematics 2023-03-10 Jordan Lambert , Lonardo Rabelo

We give an algorithm to compute the integer cohomology groups of any real partial flag manifold, by computing the incidence coefficients of the Schubert cells. For even flag manifolds we determine the integer cohomology groups, by proving…

Geometric Topology · Mathematics 2019-10-25 Ákos K. Matszangosz

This paper works out the versions of the classical Giambelli and Pieri formulas in the context of quantum cohomology of a complex Grassmannian.

alg-geom · Mathematics 2008-02-03 Aaron Bertram

Let $\ell, n$ be positive integers such that $\ell\geq n$. Let $\mathbb{G}_{n,\ell}$ be the Grassmannian which consists of the set of $n$-dimensional subspaces of $\mathbb{C}^{\ell}$. There is a $\mathbb{Z}$-graded algebra isomorphism…

Representation Theory · Mathematics 2019-06-18 Kai Zhou , Jun Hu

A series of bilinear identities on the Schur symmetric functions is obtained with the use of Pluecker relations.

Combinatorics · Mathematics 2015-05-13 Dimitry Gurevich , Pavel Pyatov , Pavel Saponov

We consider the solution of the Sylvester equation $AX+XB=C$ in mixed precision. We derive a new iterative refinement scheme to solve perturbed quasi-triangular Sylvester equations; our rounding error analysis provides sufficient conditions…

Numerical Analysis · Mathematics 2026-03-27 Andrii Dmytryshyn , Massimiliano Fasi , Nicholas J. Higham , Xiaobo Liu

Applying geometric methods of $2$-dimensional cell complex theory, we construct a Galois covering of a bimodule problem satisfying some structure, triangularity and finiteness conditions in order to describe the objects of finite…

Representation Theory · Mathematics 2020-10-27 Vyacheslav Babych , Nataliya Golovashchuk

We derive some explicit expressions for correlators on Grassmannian G_r(C^n) as well as on the moduli space of holomorphic maps, of a fixed degree d, from sphere into the Grassmannian. Correlators obtained on the Grassmannain are a first…

High Energy Physics - Theory · Physics 2007-05-23 Noureddine Chair

We classify Schubert problems in the Grassmannian of 4-planes in 9-dimensional space by their Galois groups. Of the 31,806 essential Schubert problems in this Grassmannian, there are only 149 whose Galois group does not contain the…

Algebraic Geometry · Mathematics 2022-12-06 Abraham Martin del Campo , Frank Sottile , Robert Williams

In this paper we generalize the classical Groebner basis technique to prove the existence and present a method of computation of a dimension polynomial in two variables associated with a finitely generated D-module, that is, a finitely…

Rings and Algebras · Mathematics 2012-12-11 Christian Dönch , Alexander Levin

Using combinatorial properties of symmetric polynomials, we compute explicitly the Soergel modules for some permutations whose corresponding Schubert varieties are rationally smooth. We build from them diagram algebras whose module…

Representation Theory · Mathematics 2013-11-28 Antonio Sartori