English
Related papers

Related papers: Optimal topological simplification of discrete fun…

200 papers

We investigate combinatorial dynamical systems on simplicial complexes considered as {\em finite topological spaces}. Such systems arise in a natural way from sampling dynamics and may be used to reconstruct some features of the dynamics…

Algebraic Topology · Mathematics 2018-07-12 Tamal K. Dey , Mateusz Juda , Tomasz Kapela , Jacek Kubica , Michal Lipinski , Marian Mrozek

Topological loss based on persistent homology has shown promise in various applications. A topological loss enforces the model to achieve certain desired topological property. Despite its empirical success, less is known about the…

Machine Learning · Computer Science 2022-06-14 Yikai Zhang , Jiachen Yao , Yusu Wang , Chao Chen

In this paper, we study some useful properties of persistent pairs in a discrete Morse function on a simplicial complex $K$. In case of $\dim K=1$ (i.e., a graph), by using the properties, we characterize strongly connectedness of critical…

Combinatorics · Mathematics 2024-06-18 Chong Zheng

We introduce a novel method for solving density-based topology optimization problems: Sigmoidal Mirror descent with a Projected Latent variable (SiMPL). The SiMPL method (pronounced as ``the simple method'') optimizes a design using only…

Optimization and Control · Mathematics 2025-02-25 Dohyun Kim , Boyan Stefanov Lazarov , Thomas M. Surowiec , Brendan Keith

Networked discrete dynamical systems are often used to model the spread of contagions and decision-making by agents in coordination games. Fixed points of such dynamical systems represent configurations to which the system converges. In the…

Social and Information Networks · Computer Science 2024-04-02 Zirou Qiu , Chen Chen , Madhav V. Marathe , S. S. Ravi , Daniel J. Rosenkrantz , Richard E. Stearns , Anil Vullikanti

We address the problem of estimating multiple modes of a multivariate density using persistent homology, a central tool in Topological Data Analysis. We introduce a method based on the preliminary estimation of the $H_0$-persistence diagram…

Statistics Theory · Mathematics 2025-05-06 Hugo Henneuse

We introduce a family of hybrid discretisations for the numerical approximation of optimal control problems governed by the equations of immiscible displacement in porous media. The proposed schemes are based on mixed and discontinuous…

Numerical Analysis · Mathematics 2019-05-02 S. Kumar , R. Ruiz Baier , R. Sandilya

Motivated by finding an effective way to compute the algebraic complexity of the nearest point problem for algebraic models, we introduce an efficient method for detecting the limit points of the stratified Morse trajectories in a small…

Algebraic Geometry · Mathematics 2023-08-11 Laurenţiu Maxim , Mihai Tibăr

Persistent homology is a central methodology in topological data analysis that has been successfully implemented in many fields and is becoming increasingly popular and relevant. The output of persistent homology is a persistence diagram --…

Statistics Theory · Mathematics 2024-04-24 Konstantin Häberle , Barbara Bravi , Anthea Monod

We consider a one-dimensional diffusion which solves a stochastic differential equation with Borel-measurable coefficients in an open interval. We allow for the endpoints to be inaccessible or absorbing. Given a Borel-measurable function…

Probability · Mathematics 2014-01-13 Damien Lamberton , Mihail Zervos

A function is called quasiperiodic if its fundamental frequencies are linearly independent over the rationals. With appropriate parameters, the sliding window point clouds of such functions can be shown to be dense in tori with dimension…

Algebraic Topology · Mathematics 2023-08-04 Hitesh Gakhar , Jose A. Perea

The design of minimum-compliance bending-resistant structures with continuous cross-section parameters is a challenging task because of its inherent non-convexity. Our contribution develops a strategy that facilitates computing all…

Optimization and Control · Mathematics 2022-05-06 Marek Tyburec , Jan Zeman , Martin Kružík , Didier Henrion

In this paper, we consider the minimization of a $C^2-$smooth and strongly convex objective depending on a given parameter, which is usually found in many practical applications. We suppose that we desire to solve the problem with some…

Optimization and Control · Mathematics 2025-03-14 Jean-Jacques Godeme

In recent years, cosmic shear has emerged as a powerful tool to study the statistical distribution of matter in our Universe. Apart from the standard two-point correlation functions, several alternative methods like peak count statistics…

Cosmology and Nongalactic Astrophysics · Physics 2021-04-21 Sven Heydenreich , Benjamin Brück , Joachim Harnois-Déraps

In this note, we give a proof of the famous theorem of M. Morse dealing with the cancellation of a pair of non-degenerate critical points of a smooth function. Our proof consists of a reduction to the one-dimensional case where the question…

Geometric Topology · Mathematics 2013-07-10 Francois Laudenbach

Discrete stochastic optimization considers the problem of minimizing (or maximizing) loss functions defined on discrete sets, where only noisy measurements of the loss functions are available. The discrete stochastic optimization problem is…

Optimization and Control · Mathematics 2013-11-04 Qi Wang

Persistent homology is a multiscale method for analyzing the shape of sets and functions from point cloud data arising from an unknown distribution supported on those sets. When the size of the sample is large, direct computation of the…

In topological data analysis, persistent homology is used to study the "shape of data". Persistent homology computations are completely characterized by a set of intervals called a bar code. It is often said that the long intervals…

Computational Geometry · Computer Science 2025-02-19 Peter Bubenik , Michael Hull , Dhruv Patel , Benjamin Whittle

Solutions to conservation laws satisfy the monotonicity property: the number of local extrema is a non-increasing function of time, and local maximum/minimum values decrease/increase monotonically in time. This paper investigates this…

Numerical Analysis · Mathematics 2007-11-06 Philippe G. LeFloch , Jian-Guo Liu

Persistent homology has been devised as a promising tool for the topological simplification of complex data. However, it is computationally intractable for large data sets. In this work, we introduce multiresolution persistent homology for…

Biomolecules · Quantitative Biology 2015-04-02 Kelin Xia , Zhixiong Zhao , Guo-Wei Wei