Related papers: The Morse-Bott inequalities via dynamical systems

We prove a semi-Riemannian version of the celebrated Morse Index Theorem for geodesics in semi-Riemannian manifolds; we consider the general case of both endpoints variable on two submanifolds. The key role of the theory is played by the…

We address the black-box polynomial identity testing (PIT) problem for non-commutative polynomials computed by $+$-regular circuits, a class of homogeneous circuits introduced by [AJMR](STOC 2017, Theory of Computing 2019). These circuits…

This paper presents a noncommutative theory of symmetric functions, based on the notion of quasi-determinant. We begin with a formal theory, corresponding to the case of symmetric functions in an infinite number of independent variables.…

Given a compact manifold with a non-empty boundary and equipped with a generic Morse function (that is, no critical point on the boundary and the restriction to the boundary is a Morse function), we already knew how to construct two Morse…

In this paper, we study the dynamics of Newton maps for arbitrary polynomials. Let $p$ be an arbitrary polynomial with at least three distinct roots, and $f$ be its Newton map. It is shown that the boundary $\partial B$ of any immediate…

We study a mixed-integer set $S:=\{(x,t) \in \{0,1\}^n \times \mathbb{R}: f(x) \ge t\}$ arising in the submodular maximization problem, where $f$ is a submodular function defined over $\{0,1\}^n$. We use intersection cuts to tighten a…

Answering problems of Manin, we use the critical $L$-values of even weight $k\geq 4$ newforms $f\in S_k(\Gamma_0(N))$ to define zeta-polynomials $Z_f(s)$ which satisfy the functional equation $Z_f(s)=\pm Z_f(1-s)$, and which obey the…

The radial basis function (RBF) and quasi Monte Carlo (QMC) methods are two very promising schemes to handle high-dimension problems with complex and moving boundary geometry due to the fact that they are independent of dimensionality and…

We introduce a version of discrete Morse theory specific for manifolds with boundary. The idea is to consider Morse functions for which all boundary cells are critical. We obtain "Relative Morse Inequalities" relating the homology of the…

This paper studies the representations of a non-negative polynomial $f$ on a non-compact semi-algebraic set $K$ modulo its critical ideal. Under the assumptions that the semi-algebraic set $K$ is regular and $f$ satisfies the boundary…

This paper is concerned with the approximation of continuously differentiable functions with high-dimensional input by a composition of two functions: a feature map that extracts few features from the input space, and a profile function…

Let F be a flat vector bundle over a compact Riemannian manifold M and let f be a Morse function. Let g be a smooth Euclidean metric on F, let g_t=e^{-2tf}g and let \rho(t) be the Ray-Singer analytic torsion of F associated to the metric…

In this paper we study the problem -\Delta u =\left(\frac{2+\alpha}{2}\right)^2\abs{x}^{\alpha}f(\lambda,u), & \hbox{in}B_1 \\ u > 0, & \hbox{in}B_1 u = 0, & \hbox{on} \partial B_1 where $B_1$ is the unit ball of $\R^2$, $f$ is a smooth…

This is the continuation of previous article. For subspaces $M^n(t)$ and $M^{n-m}(t)$ which are invariant manifolds of the differential equation under consideration we build a change of variables which splits this equation into a system of…

By a gradient-like flow on a closed orientable surface $M$, we mean a closed 1-form $\beta$ defined on $M$ punctured at a finite set of points (sources and sinks of $\beta$) such that there exists a Morse function $f$ on $M$, called an…

We study quadratic optimization with indicator variables and an M-matrix, i.e., a PSD matrix with non-positive off-diagonal entries, which arises directly in image segmentation and portfolio optimization with transaction costs, as well as a…

A bracket polynomial on the integers is a function formed using the operations of addition, multiplication and taking fractional parts. For a fairly large class of bracket polynomials we show that if p is a bracket polynomial of degree k-1…

The multivariate Tutte polynomial (known to physicists as the Potts-model partition function) can be defined on an arbitrary finite graph G, or more generally on an arbitrary matroid M, and encodes much important combinatorial information…

The steady, asymmetric and two-dimensional flow of viscous, incompressible micropolar fluid through a rectangular channel with a splitter (parallel to walls) was formulated and simulated numerically. The plane Poiseuille flow was considered…

For a polynomial $P$ of degree greater than one, we show the existence of patterns of the form $(x,x+t,x+P(t))$ with a gap estimate on $t$ in positive density subsets of the reals. This is an extension of an earlier result of Bourgain. Our…