English
Related papers

Related papers: Persistence of Conley-Morse Graphs in Combinatoria…

200 papers

A micromorphic computational homogenization framework has recently been developed to deal with materials showing long-range correlated interactions, i.e. displaying patterning modes. Typical examples of such materials are elastomeric…

Soft Condensed Matter · Physics 2024-06-21 S. Maraghechi , O. Rokoš , R. H. J. Peerlings , M. G. D. Geers , J. P. M. Hoefnagels

We propose a novel method for topological analysis of unweighted graphs which is based on \textit{persistent homology}. The proposed method maps the input graph to a complete weighted graph where the weighting function maps each edge to a…

Algebraic Topology · Mathematics 2020-07-31 Padraig Corcoran

Many multi-variate time series obtained in the natural sciences and engineering possess a repetitive behavior, as for instance state-space trajectories of industrial machines in discrete automation. Recovering the times of recurrence from…

Computational Geometry · Computer Science 2025-05-20 Simon Schindler , Elias Steffen Reich , Saverio Messineo , Simon Hoher , Stefan Huber

In this work we establish that finite directed graphs give rise to semiflows on the power set of their nodes. We analyze the topological dynamics for semiflows on finite directed graphs by characterizing Morse decompositions, recurrence…

Dynamical Systems · Mathematics 2020-05-29 José Ayala , Wolfgang Kliemann

Robotic manipulation can greatly benefit from the data efficiency, robustness, and predictability of model-based methods if robots can quickly generate models of novel objects they encounter. This is especially difficult when effects like…

Robotics · Computer Science 2023-10-19 Bibit Bianchini , Mathew Halm , Michael Posa

This paper treats the problem of the merging of formations, where the underlying model of a formation is graphical. We first analyze the rigidity and persistence of meta-formations, which are formations obtained by connecting several rigid…

Multiagent Systems · Computer Science 2007-10-16 Julien M. Hendrickx , Changbin Yu , Baris Fidan , Brian D. O. Anderson

A complex system with cluttered observations may be a coupled mixture of multiple simple sub-systems corresponding to latent entities. Such sub-systems may hold distinct dynamics in the continuous-time domain; therein, complicated…

Machine Learning · Computer Science 2025-02-17 Zihan Zhou , Tianshu Yu

This paper proposes a framework to ensure the existence of dynamical system trajectories in the state space of labeled, weighted, and attributed graphs. The evolution of such a system exhibits hybrid behavior: discrete jumps affecting the…

Dynamical Systems · Mathematics 2026-05-19 Arthur Doliveira , Christophe Roman , Guillaume Graton , Mustapha Ouladsine

The port-Hamiltonian framework is a structure-preserving modeling approach that preserves key physical properties such as energy conservation and dissipation. When subsystems are modeled as port-Hamiltonian systems (pHS) with linearly…

Dynamical Systems · Mathematics 2025-11-26 Matthias Ehrhardt , Michael Günther , Daniel Ševčovič

This paper introduces a convex optimization framework for identifying switched network systems, in which both the node dynamics and the underlying graph topology switch between a finite number of configurations. Building on our recent…

Optimization and Control · Mathematics 2025-10-29 Kaito Iwasaki , Anthony Bloch , Maani Ghaffari

For nearly three decades, spatial games have produced a wealth of insights to the study of behavior and its relation to population structure. However, as different rules and factors are added or altered, the dynamics of spatial models often…

Computer Science and Game Theory · Computer Science 2021-09-30 Jakob Stenseke

We use Topological Data Analysis tools for studying the inner organization of cells in segmented images of epithelial tissues. More specifically, for each segmented image, we compute different persistence barcodes, which codify lifetime of…

Computer Vision and Pattern Recognition · Computer Science 2022-04-11 N. Atienza , M. J. Jimenez , M. Soriano-Trigueros

One approach to understanding complex data is to study its shape through the lens of algebraic topology. While the early development of topological data analysis focused primarily on static data, in recent years, theoretical and applied…

Machine Learning · Computer Science 2021-06-29 Lu Xian , Henry Adams , Chad M. Topaz , Lori Ziegelmeier

We introduce two numerical conjugacy invariants for dynamical systems -- the complexity and weak complexity indices -- which are well-suited for the study of "completely integrable" Hamiltonian systems. These invariants can be seen as "slow…

Dynamical Systems · Mathematics 2009-07-31 Jean-Pierre Marco

Modeling the dynamics of biological networks introduces many challenges, among them the lack of first principle models, the size of the networks, and difficulties with parameterization. Discrete time Boolean networks and related continuous…

Dynamical Systems · Mathematics 2018-01-22 Peter Crawford-Kahrl , Bree Cummins , Tomas Gedeon

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

Representation learning on temporal interaction graphs (TIG) is to model complex networks with the dynamic evolution of interactions arising in a broad spectrum of problems. Existing dynamic embedding methods on TIG discretely update node…

Social and Information Networks · Computer Science 2021-10-13 Xu Yan , Xiaoliang Fan , Peizhen Yang , Zonghan Wu , Shirui Pan , Longbiao Chen , Yu Zang , Cheng Wang

Topological invariants have played a fundamental role in the advancement of theoretical high energy physics. Physicists have used several kinematic techniques to distinguish new physics predictions from the Standard Model (SM) of particle…

High Energy Physics - Phenomenology · Physics 2023-09-18 Jyotiranjan Beuria

Large amplitude gust encounters exhibit a range of separated flow phenomena, making them difficult to characterize using the traditional tools of aerodynamics. In this work, we propose a dynamical systems approach to gust encounters,…

Fluid Dynamics · Physics 2024-11-20 Luke Smith , Kai Fukami , Girguis Sedky , Anya Jones , Kunihiko Taira

The Morse-Smale complex of a function $f$ decomposes the sample space into cells where $f$ is increasing or decreasing. When applied to nonparametric density estimation and regression, it provides a way to represent, visualize, and compare…

Statistics Theory · Mathematics 2017-04-05 Yen-Chi Chen , Christopher R. Genovese , Larry Wasserman