Related papers: Distribution results on polynomials with bounded r…
We investigate Newton's method as a root finder for complex polynomials of arbitrary degree. While polynomial root finding continues to be one of the fundamental tasks of computing, with essential use in all areas of theoretical…
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…
The syzygies of the d-th Veronese embedding of $\mathbb P(V)$ are functors of the complex vector space V. From a certain perspective, we show that as d grows, their Schur functor decomposition is very rich whenever they are not zero. This…
We introduce the theory of div point sets, which aims to provide a framework to study the combinatoric nature of any set of points in general position on an Euclidean plane. We then show that proving the unsatisfiability of some first-order…
In this paper, we study weight representations over the Schr{\"o}dinger Lie algebra $\mathfrak{s}_n$ for any positive integer $n$. It turns out that the algebra $\mathfrak{s}_n$ can be realized by polynomial differential operators. Using…
We show that for any constant d, complex roots of degree d univariate rational (or Gaussian rational) polynomials---given by a list of coefficients in binary---can be computed to a given accuracy by a uniform TC^0 algorithm (a uniform…
We establish the probabilistic well-posedness of the nonlinear Schr\"odinger equation on the $2d$ sphere $\mathbb{S}^{2}$. The initial data are distributed according to Gaussian measures with typical regularity $H^{s}(\mathbb{S}^{2})$, for…
For any integer n >= 2 and any nonnegative integers r,s with r+2s = n, we give an unconditional construction of infinitely many monic irreducible polynomials of degree n with integer coefficients having squarefree discriminant and exactly r…
Suppose that $a$ and $d$ are positive integers with $a \geq 2$. Let $h_{a,d}(n)$ be the largest integer $t$ such that any set of $n$ points in $\mathbb{R}^d$ contains a subset of $t$ points for which all the non-zero volumes of the ${t…
In recent years, sum-product estimates in Euclidean space and finite fields have been studied using a variety of combinatorial, number theoretic and analytic methods. Erdos type problems involving the distribution of distances, areas and…
We study a graded vector space of polynomials associated to a square matrix, defined by a finite difference condition along the rows. We show this space coincides with one defined by directional derivatives, and prove it is…
Given a polynomial $\sum_\nu a_\nu X^\nu$ of degree $<d$, bounded by one on the unit disk, how large can $\lvert a_0+a_1+\ldots+a_n \rvert$ ($n<d$) get? This question dates back at least to the 1952 thesis work of H. S. Shapiro. In 1978, D.…
For a nondegenerate quadratic form phi on a vector space V of dimension 2n + 1, let X_d be the variety of d-dimensional totally isotropic subspaces of V. We give a sufficient condition for X_2 to be 2-incompressible, generalizing in a…
Inspired by piecewise polynomiality results of double Hurwitz numbers, Ardila and Brugall\'e introduced an enumerative problem which they call double Gromov--Witten invariants of Hirzebruch surfaces. These invariants serve as a…
In this article, we use Lindstr\"om Gessel Viennot Lemma to give a short, combinatorial, visualizable proof of the identity of Schur polynomials -- the sum of monomials of Young tableaux equals to the quotient of determinants. As a…
In \cite{as}, Alfeld and Schumaker give a formula for the dimension of the space of piecewise polynomial functions (splines) of degree $d$ and smoothness $r$ on a generic triangulation of a planar simplicial complex $\Delta$ (for $d \ge…
Let K be a simplicial complex with vertex set V = {v_1,..., v_n}. The complex K is d-representable if there is a collection {C_1,...,C_n} of convex sets in R^d such that a subcollection {C_{i_1},...,C_{i_j}} has a nonempty intersection if…
The supersymmetric approach in the form of second order intertwining relations is used to prove the exact solvability of two-dimensional Schrodinger equation with generalized two-dimensional Morse potential for $a_0=-1/2$. This…
We investigate the probability that a random polynomial with independent, mean-zero and finite variance coefficients has no real zeros. Specifically, we consider a random polynomial of degree $2n$ with coefficients given by an i.i.d.…
Let $\mathcal{X}$ be a complex projective manifold of dimension $n$ defined over the reals and let $M$ be its real locus. We study the vanishing locus $Z\_{s\_d}$ in $M$ of a random real holomorphic section $s\_d$ of $\mathcal{E} \otimes…