English
Related papers

Related papers: Characterizing immutable sandpiles: A first look

200 papers

Various line fields naturally arise on surfaces in both physical and biological contexts, and generic singularities frequently appear in the form of 1-prong (thorn-like) and 3-prong (tripod-like) configurations, which can be modeled by…

Dynamical Systems · Mathematics 2025-06-27 Tomoo Yokoyama

Mapper is an unsupervised machine learning algorithm generalising the notion of clustering to obtain a geometric description of a dataset. The procedure splits the data into possibly overlapping bins which are then clustered. The output of…

Algebraic Topology · Mathematics 2019-06-05 Francisco Belchí , Jacek Brodzki , Matthew Burfitt , Mahesan Niranjan

The algebraic stability theorem for $\mathbb{R}$-persistence modules is a fundamental result in topological data analysis. We present a stability theorem for $n$-dimensional rectangle decomposable persistence modules up to a constant…

Algebraic Topology · Mathematics 2020-01-22 Håvard Bakke Bjerkevik

A theorem is proved to verify incremental stability of a feedback system via a homotopy from a known incrementally stable system. A first corollary of that result is that incremental stability may be verified by separation of Scaled…

Optimization and Control · Mathematics 2024-12-03 Thomas Chaffey , Andrey Kharitenko , Fulvio Forni , Rodolphe Sepulchre

We study the graphs formed from instances of the stable matching problem by connecting pairs of elements with an edge when there exists a stable matching in which they are matched. Our results include the NP-completeness of recognizing…

Discrete Mathematics · Computer Science 2020-10-20 David Eppstein

We characterize the values of the stable rank for Leavitt path algebras, by giving concrete criteria in terms of properties of the underlying graph.

Rings and Algebras · Mathematics 2007-06-17 P. Ara , E. Pardo

We consider the problem of embedding a dynamic network, to obtain time-evolving vector representations of each node, which can then be used to describe changes in behaviour of individual nodes, communities, or the entire graph. Given this…

Machine Learning · Statistics 2022-01-21 Ian Gallagher , Andrew Jones , Patrick Rubin-Delanchy

This paper addresses the stability analysis of infinite-dimensional sampled-data systems under unbounded perturbations. We present two classes of unbounded perturbations preserving the exponential stability of sampled-data systems. To this…

Optimization and Control · Mathematics 2019-10-04 Masashi Wakaiki , Yutaka Yamamoto

We introduce a new model of algorithmic tile self-assembly called size-dependent assembly. In previous models, supertiles are stable when the total strength of the bonds between any two halves exceeds some constant temperature. In this…

Computational Geometry · Computer Science 2015-09-24 Sándor P. Fekete , Robert T. Schweller , Andrew Winslow

The paper presents methods of eigenvalue localisation of regular matrix polynomials, in particular, stability of matrix polynomials is investigated. For this aim a stronger notion of hyperstability is introduced and widely discussed. Matrix…

Complex Variables · Mathematics 2022-05-18 Oskar Jakub Szymański , Michał Wojtylak

In this short note we formulate a stabilizer formalism in the language of noncommutative graphs. The classes of noncommutative graphs we consider are obtained via unitary representations of compact groups, and suitably chosen operators on…

Information Theory · Computer Science 2024-03-01 Roy Araiza , Jihong Cai , Yushan Chen , Abraham Holtermann , Chieh Hsu , Tushar Mohan , Peixue Wu , Zeyuan Yu

Output stabilizability of a class of infinite dimensional linear systems is studied in this paper. A criterion for the system to be output stabilizable by a linear bounded feedback $u=Fx$, $F\in L(Z,\mathbb{R}^{^{p}})$ will be given.

Optimization and Control · Mathematics 2014-08-08 Faouzi Haddouchi

Vortex ripples in sand are studied experimentally in a one-dimensional setup with periodic boundary conditions. The nonlinear evolution, far from the onset of instability, is analyzed in the framework of a simple model developed for…

Statistical Mechanics · Physics 2009-11-07 K. H. Andersen , M. Abel , J. Krug , C. Ellegaard , L. R. Soendergaard , J. Udesen

A different perspective on the long-standing problem of amorphous solidification is offered, based on an alternative definition of a solid as a porous medium. General, model-free results are obtained concerning the growing dynamic length…

Disordered Systems and Neural Networks · Physics 2014-06-11 Haim Diamant

Let $C$ be a smooth, projective, geometrically irreducible curve defined over $\mathbb{R}$ such that $C(\mathbb{R}) = \emptyset$. Let $r>0$ and $d$ be integers which are coprime. Let $L$ be a line bundle on $C$ which corresponds to an…

Algebraic Geometry · Mathematics 2019-10-30 Souradeep Majumder , Ronnie Sebastian

SPM (Sand Pile Model) is a simple discrete dynamical system used in physics to represent granular objects. It is deeply related to integer partitions, and many other combinatorics problems, such as tilings or rewriting systems. The…

Discrete Mathematics · Computer Science 2019-06-14 M. Latapy , R. Mantaci , M. Morvan , H. D. Phan

We characterize supersolvable lattices in terms of a certain modular type relation. McNamara and Thomas earlier characterized this class of lattices as those graded lattices having a maximal chain that consists of left-modular elements. Our…

Combinatorics · Mathematics 2022-01-31 Stephan Foldes , Russ Woodroofe

Patterns of vortex ripples form when a sand bed is subjected to an oscillatory fluid flow. Here we describe experiments on the response of regular vortex ripple patterns to sudden changes of the driving amplitude a or frequency f. A…

Soft Condensed Matter · Physics 2009-11-07 J. L. Hansen , M. van Hecke , C. Ellegaard , K. H. Andersen , T. Bohr , A. Haaning , T. Sams

We extend and improve the existing characterization of the dynamics of general quadratic real polynomial maps with coefficients that depend on a single parameter $\lambda$, and generalize this characterization to cubic real polynomial maps,…

Chaotic Dynamics · Physics 2015-02-17 Fermin Franco-Medrano , Francisco J. Solis

In this article, we study feature attributions of Machine Learning (ML) models originating from linear game values and coalitional values defined as operators on appropriate functional spaces. The main focus is on random games based on the…

Computer Science and Game Theory · Computer Science 2024-08-13 Alexey Miroshnikov , Konstandinos Kotsiopoulos , Khashayar Filom , Arjun Ravi Kannan