arXiv research

Hilbert's 17th problem asks that whether every nonnegative polynomial can be a sum of squares of rational functions. It has been answered affirmatively by Artin. However, the question as to whether a given nonnegative polynomial is a sum of squares of polynomials is still a central question in real algebraic geometry. …

The classical Hadamard three circle theorem is generalized to complete Kähler manifolds. More precisely, we show that the nonnegativity of the holomorphic sectional curvature is a necessary and sufficient condition for the three circle theorem. As corollaries, two sharp monotonicity formulae for holomorphic functions a…

The paper studies SDP feasibility and sos ranks for specific polynomials.

We study the uniformization conjecture of Yau by using the Gromov-Haudorff convergence. As a consequence, we confirm Yau's finite generation conjecture. More precisely, on a complete noncompact Kähler manifold with nonnegative bisectional curvature, the ring of polynomial growth holomorphic functions is finitely genera…

The study bounds harmonic functions on manifolds with nonnegative Ricci curvature.

The paper extends Bonnet-Myers theorem for manifolds with nonnegative Ricci curvature.

In this paper, we derive a new monotonicity formula for the plurisuhbarmonic functions on complete Kähler manifolds with nonnegative bisectional curvature. As applications we derive the sharp estimates for the dimension of the spaces of holomorphic functions (sections) with polynomial growth, which in particular, parti…

We prove a Liouville property for any $f$-harmonic function with polynomial growth on a complete noncompact smooth metric measure space $(M,g,e^{-f}dv)$ when the Bakry-Émery Ricci curvature is nonnegative and its diameter of geodesic sphere has sublinear growth.

A new NMF variant tackles underdetermined problems with sparse and separable assumptions.

Let $M$ be a complete Kähler manifold with nonnegative bisectional curvature. Suppose the universal cover does not split and $M$ admits a nonconstant holomorphic function with polynomial growth, we prove $M$ must be of maximal volume growth. This confirms a conjecture of Ni. There are two essential ingredients in the p…

Nonnegative matrix factorization (NMF) has become a widely used tool for the analysis of high-dimensional data as it automatically extracts sparse and meaningful features from a set of nonnegative data vectors. We first illustrate this property of NMF on three applications, in image processing, text mining and hyperspe…

Lower bounds on Ricci curvature limit the volumes of sets and the existence of harmonic functions on Riemannian manifolds. In 1975, Shing Tung Yau proved that a complete noncompact manifold with nonnegative Ricci curvature has no nonconstant harmonic functions of sublinear growth. In the same paper, Yau used this resul…

We gave an alternative short proof on the finite generation of holomorphic functions with polynomial growth on Riemann surfaces with nonnegative curvature. The first proof was due to Li and Tam.

Let $n$ be a nonnegative integer, we use ribbon $n-$graph diagrams and the Yamada polynomial skein relations to construct an algebra ${\mathcal Y}_n$ which is shown to be closely related to the Temerley-Lieb Algebra. We prove that the algebra ${\mathcal Y}_2$ is isomorphic to some quotient of a three variables polynomi…

We consider the polynomial representation S(V*) of the rational Cherednik algebra H_c(W) associated to a finite Coxeter group W at constant parameter c. We show that for any degree d of W and nonnegative integer m the space S(V*) contains a single copy of the reflection representation V of W spanned by the homogeneous …

Finite-dimensional spaces of biharmonic functions on manifolds are explored.

In this paper, we show that there exists a nonconstant CR holomorphic function of polynomial growth in a complete noncompact Sasakian manifold of nonnegative pseudohermitian bisectional curvature with the CR maximal volume growth property. This is the very first step toward the CR analogue of Yau uniformization conject…

A Bayesian approach termed BAyesian Least Squares Optimization with Nonnegative L1-norm constraint (BALSON) is proposed. The error distribution of data fitting is described by Gaussian likelihood. The parameter distribution is assumed to be a Dirichlet distribution. With the Bayes rule, searching for the optimal parame…

Let l be an oriented link of d components in a homology 3-sphere. For any nonnegative integer q, let l(q) be the link of d-1 components obtained from l by performing 1/q surgery on the dth component. Then the Mahler measure of the Alexander polynomial of l(q) converges to the Mahler measure of the Alexander polynomial …

In this paper, we propose a provably correct algorithm for convolutive nonnegative matrix factorization (CNMF) under separability assumptions. CNMF is a convolutive variant of nonnegative matrix factorization (NMF), which functions as an NMF with additional sequential structure. This model is useful in a number of appl…

The paper proves inequalities for scalar curvature on various manifolds.

This paper mainly focuses on the CR analogue of the three-circle theorem in a complete noncompact pseudohermitian manifold of vanishing torsion being odd dimensional counterpart of Kähler geometry. In this paper, we show that the CR three-circle theorem holds if its pseudohermitian sectional curvature is nonnegative. A…

We give a definition of convergence of differential of Lipschitz functions with respect to measured Gromov-Hausdorff topology. As their applications, we give a characterization of harmonic functions with polynomial growth on asymptotic cones of manifolds with nonnegative Ricci curvature and Euclidean volume growth, and…

Let $W\ltimes L$ be an irreducible affine Weyl group with Coxeter complex $Σ$, where $W$ denotes the associated finite Weyl group and $L$ the translation subgroup. The Steinberg torus is the Boolean cell complex obtained by taking the quotient of $Σ$ by the lattice $L$. We show that the ordinary and flag $h$-polynomial…

An explicit representation formula for all positive ancient solutions of the heat equation in the Euclidean case is found. In the Riemannian case with nonnegative Ricci curvature, a similar but less explicit formula is also found. Here it is proven that any positive ancient solution is the standard Laplace transform of…

Submodular functions have many applications. Matchings have many applications. The bitext word alignment problem can be modeled as the problem of maximizing a nonnegative, monotone, submodular function constrained to matchings in a complete bipartite graph where each vertex corresponds to a word in the two input senten…

We proved two Three Circles Theorems for harmonic functions on manifolds in integral sense. As one application, on manifold with nonnegative Ricci curvature, whose tangent cone at infinity is the unique metric cone with unique conic measure, we showed the existence of nonconstant harmonic functions with polynomial grow…

We address the primary decomposition of the knot concordance group in terms of the solvable filtration and higher-order von Neumann $ρ$-invariants by Cochran, Orr, and Teichner. We show that for a nonnegative integer n, if the connected sum of two n-solvable knots with coprime Alexander polynomials is slice, then each …

The paper estimates curvature for specific 4D Ricci solitons.

We generalize a classification result for self-shrinkers of the mean curvature flow with nonnegative mean curvature, which was obtained by T. Colding and W. Minicozzi, replacing the assumption on polynomial volume growth with a weighted $L^2$ condition on the norm of the second fundamental form. Our approach adopt the …

Uniqueness of asymptotic limits for Ricci-flat manifolds with linear volume growth is proven.

We investigate the distribution of eigenvalues of the weighted Laplacian on closed weighted Riemannian manifolds of nonnegative Bakry-Émery Ricci curvature. We derive some universal inequalities among eigenvalues of the weighted Laplacian on such manifolds. These inequalities are quantitative versions of the previous t…

Study on Kähler manifolds connects curvature decay with growth of holomorphic functions.

Let $f:M \to \mathbb{R}$ be a Morse-Bott function on a compact smooth finite dimensional manifold $M$. The polynomial Morse inequalities and an explicit perturbation of $f$ defined using Morse functions $f_j$ on the critical submanifolds $C_j$ of $f$ show immediately that $MB_t(f) = P_t(M) + (1+t)R(t)$, where $MB_t(f)$…

Study Kähler geometry on vector bundles over elliptic curves.

Ozsvath and Szabo have defined a knot concordance invariant tau that bounds the 4-ball genus of a knot. Here we discuss shortcuts to its computation. We include examples of Alexander polynomial one knots for which the invariant is nontrivial, including all iterated untwisted positive doubles of knots with nonnegative T…

Gradient descent learns over-param neural nets better than NTK.

New algorithm completes nonnegative tensors with fewer samples and faster convergence.

Graphs with nonnegative Bakry-Émery curvature have volume doubling and Poincaré inequalities.

The study examines complete Kähler manifolds with nonnegative Ricci curvature and discovers rigidity properties.

State spaces of multifactor approximations of nonnegative Volterra processes are linear transformations of the nonnegative orthant.

We consider a basic problem at the interface of two fundamental fields: submodular optimization and online learning. In the online unconstrained submodular maximization (online USM) problem, there is a universe $[n]=\{1,2,...,n\}$ and a sequence of $T$ nonnegative (not necessarily monotone) submodular functions arrive …

Fixed points of nonnegative neural networks are analyzed using fixed point theory.

In this paper, we propose a new fast and robust recursive algorithm for near-separable nonnegative matrix factorization, a particular nonnegative blind source separation problem. This algorithm, which we refer to as the successive nonnegative projection algorithm (SNPA), is closely related to the popular successive pro…

We study the growth rate of harmonic functions in two aspects: gradient estimate and frequency. We obtain the sharp gradient estimate of positive harmonic function in geodesic ball of complete surface with nonnegative curvature. On complete Riemannian manifolds with non-negative Ricci curvature and maximal volume growt…

Study Euler characteristic of manifolds with almost nonnegative curvature operator, showing nonnegativity under certain conditions.

Study open Alexandrov spaces with nonnegative curvature, proving structural results.

Sharp inequalities for manifolds with nonnegative curvature.