English
Related papers

Related papers: Perfect discrete Morse functions on Stratifoldds

200 papers

The aim of this paper is to find an optimal matching between manifold-valued curves, and thereby adequately compare their shapes, seen as equivalent classes with respect to the action of reparameterization. Using a canonical decomposition…

Differential Geometry · Mathematics 2018-01-22 Alice Le Brigant

This paper studies the benefits of pressure-robust discretizations in the scope of optimal control of incompressible flows. Gradient forces that may appear in the data can have a negative impact on the accuracy of state and control and can…

Optimization and Control · Mathematics 2022-03-07 Christian Merdon , Winnifried Wollner

We propose a new algorithm to the problem of polygonal curve approximation based on a multiresolution approach. This algorithm is suboptimal but still maintains some optimality between successive levels of resolution using dynamic…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Pierre-François Marteau , Gilbas Ménier

An algorithm to compute Dirichlet $L$-functions for many quadratic characters is derived. The algorithm is optimal (up to logarithmic factors) provided that the conductors of the characters under consideration span a dyadic window.

Number Theory · Mathematics 2016-12-20 Ghaith A. Hiary

We study the structure induced on a smooth manifold by a continuous selection of smooth functions. In case such selection is suitably generic, it provides a stratification of the manifold, whose strata are algebraically defined smooth…

Geometric Topology · Mathematics 2023-10-09 Eva Horvat

Stable fold maps are fundamental tools in a generalization of the theory of Morse functions on smooth manifolds and its application to studies of topological properties of smooth manifolds. Round fold maps were introduced as stable fold…

General Topology · Mathematics 2014-12-16 Naoki Kitazawa

Compressed manifold modes are locally supported analogues of eigenfunctions of the Laplace-Beltrami operator of a manifold. In this paper we describe an algorithm for the calculation of modes for discrete manifolds that, in experiments,…

Computational Geometry · Computer Science 2015-07-14 Kevin Houston

We investigate smooth approximations of functions, with prescribed gradient behavior on a distinguished stratified subset of the domain. As an application, we outline how our results yield important consequences for a recently introduced…

Classical Analysis and ODEs · Mathematics 2015-07-21 D. Drusvyatskiy , M. Larsson

A simple yet efficient computational algorithm for computing the continuous optimal experimental design for linear models is proposed. An alternative proof the monotonic convergence for $D$-optimal criterion on continuous design spaces are…

Computation · Statistics 2018-04-10 Jiangtao Duan , Wei Gao , Hon Keung Tony Ng

Fix a d-minimal expansion of an ordered field. We consider the space $\mathcal D^p(M)$ of definable $\mathcal C^p$ functions defined on a definable $\mathcal C^p$ submanifold $M$ equipped with definable $\mathcal C^p$ topology. The set of…

Logic · Mathematics 2025-02-04 Masato Fujita

The correct computation of orbits of discrete dynamical systems on the interval is considered. Therefore, an arbitrary-precision floating-point approach based on automatic error analysis is chosen and a general algorithm is presented. The…

Numerical Analysis · Computer Science 2015-03-13 Christoph Spandl

We study invariant sets and measures generated by iterated function systems defined on countable discrete spaces that are uniform grids of a finite dimension. The discrete spaces of this type can be considered as models of spaces in which…

Dynamical Systems · Mathematics 2024-10-22 Tomasz Martyn

In this talk, I will discuss the use of harmonic functions to study the geometry and topology of complete manifolds. In my previous joint work with Luen-fai Tam, we discovered that the number of infinities of a complete manifold can be…

Differential Geometry · Mathematics 2007-05-23 Peter Li

Given a compact smooth manifold $M$ with non-empty boundary and a Morse function, a pseudo-gradient Morse-Smale vector field adapted to the boundary allows one to build a Morse complex whose homology is isomorphic to the (absolute or…

Geometric Topology · Mathematics 2011-09-12 Francois Laudenbach

In this paper, the concordance of Morse functions is defined, and a necessary and sufficient condition for given two Morse functions to be concordant is presented and is compared with the cobordism criterion. Cobordism of Morse functions on…

Geometric Topology · Mathematics 2023-12-19 Ryosuke Ota

A new algorithms for computing discrete logarithms on elliptic curves defined over finite fields is suggested. It is based on a new method to find zeroes of summation polynomials. In binary elliptic curves one is to solve a cubic system of…

Cryptography and Security · Computer Science 2015-04-07 Igor Semaev

The optimal control of a mechanical system is of crucial importance in many realms. Typical examples are the determination of a time-minimal path in vehicle dynamics, a minimal energy trajectory in space mission design, or optimal motion…

Optimization and Control · Mathematics 2008-10-09 S. Ober-Bloebaum , O. Junge , J. E. Marsden

A discrete conformality for polyhedral metrics on surfaces is introduced in this paper which generalizes earlier work on the subject. It is shown that each polyhedral metric on a surface is discrete conformal to a constant curvature…

Geometric Topology · Mathematics 2013-09-18 Xianfeng Gu , Feng Luo , Jian Sun , Tianqi Wu

In this paper, we show that the optimal fundamental estimate holds true on a weakly $1$-complete manifold with mild conditions, then we establish the weak Morse inequalities for lower energy forms on the manifold. We also study the case for…

Complex Variables · Mathematics 2024-07-08 Xiquan Peng , Guokuan Shao , Wenxuan Wang

We prove that projectivised finite-dimensional linear random dynamical systems possess a unique finest weak Morse decomposition. Based on this result, we define the Morse spectrum and investigate its basic properties. In particular, we show…

Dynamical Systems · Mathematics 2024-12-10 Rayyan Al-Qaiwani , Mark Callaway , Martin Rasmussen