English
Related papers

Related papers: On stable patterns and properties on permutations …

200 papers

Uniform sampling is a highly efficient method for data summarization. However, its effectiveness in producing coresets for clustering problems is not yet well understood, primarily because it generally does not yield a strong coreset, which…

Data Structures and Algorithms · Computer Science 2026-02-19 Amir Carmel , Robert Krauthgamer

A useful sampling-reconstruction model should be stable with respect to different kind of small perturbations, regardless whether they result from jitter, measurement errors, or simply from a small change in the model assumptions. In this…

General Mathematics · Mathematics 2007-05-31 E. costa-Reyes , A. Aldroubi , I. Krishtal

Homological stability has shown itself to be a powerful tool for the computation of homology of families of groups such as general linear groups, mapping class groups or automorphisms of free groups. We survey here tools and techniques for…

Algebraic Topology · Mathematics 2025-01-06 Nathalie Wahl

We introduce multi-soliton sets in the two-dimensional medium with the second-harmonic-generating nonlinearity subject to spatial modulation in the form of a triangle of singular peaks. Various families of symmetric and asymmetric sets are…

Pattern Formation and Solitons · Physics 2018-11-14 Vitaly Lutsky , Boris A. Malomed

A solution to a given equation is structurally stable if it suffers only an infinitesimal change when the equation (not the solution) is perturbed infinitesimally. We have found that structural stability can be used as a velocity selection…

Condensed Matter · Physics 2009-10-22 G. C. Paquette , Lin-Yuan Chen , Nigel Goldenfeld , Y. Oono

We propose a general technique for extracting a larger set of stable information from persistent homology computations than is currently done. The persistent homology algorithm is usually viewed as a procedure which starts with a filtered…

Computational Geometry · Computer Science 2021-01-29 Paul Bendich , Peter Bubenik , Alexander Wagner

As countless examples show, it can be fruitful to study a sequence of complicated objects all at once via the formalism of generating functions. We apply this point of view to the homology and combinatorics of orbit configuration spaces:…

Algebraic Topology · Mathematics 2020-04-22 Christin Bibby , Nir Gadish

Fourier matrices naturally appear in many applications and their stability is closely tied to performance guarantees of algorithms. The starting point of this article is a result that characterizes properties of an exponential system on a…

Classical Analysis and ODEs · Mathematics 2025-09-30 Oleg Asipchuk , Laura De Carli , Weilin Li

A new class of patterns for multiplex networks is studied, which consists in a collection of different homogeneous states each referred to a distinct layer. The associated stability diagram exhibits a tricritical point, as a function of the…

Statistical Mechanics · Physics 2018-01-26 Daniel M. Busiello , Timoteo Carletti , Duccio Fanelli

We prove a motivic stabilization result for the cohomology of the local systems on configuration spaces of varieties over $\mathbb{C}$ attached to character polynomials. Our approach interprets the stabilization as a probabilistic…

Algebraic Geometry · Mathematics 2020-12-16 Sean Howe

We characterize stability under composition, inversion, and solution of ordinary differential equations for ultradifferentiable classes, and prove that all these stability properties are equivalent.

Classical Analysis and ODEs · Mathematics 2016-03-03 Armin Rainer , Gerhard Schindl

We study the asymptotic stability properties of nonlinear switched systems under the assumption of the existence of a common weak Lyapunov function. We consider the class of nonchaotic inputs, which generalize the different notions of…

Optimization and Control · Mathematics 2012-10-29 Philippe Jouan , Naciri Saïd

We show that subsets of interacting oscillators may synchronize in different ways within a single network. This diversity of synchronization patterns is promoted by increasing the heterogeneous distribution of coupling weights and/or…

Pattern Formation and Solitons · Physics 2017-04-05 Daniel Malagarriga , Alessandro E. P. Villa , Jordi García-Ojalvo , Antonio J. Pons

We consider the classical Turing instability in a reaction-diffusion system as the secend part of our study on pattern formation. We prove that nonlinear dynamics of a general perturbation of the Turing instability is determined by the…

Analysis of PDEs · Mathematics 2007-05-23 Yan Guo , Hyung Ju Hwang

In various supersymmetric extensions of the Standard Model there appear non-topological solitons due to the existence of U(1) global symmetries associated with Baryon and/or Lepton quantum numbers. Trilinear couplings (A-terms) in the…

High Energy Physics - Phenomenology · Physics 2007-05-23 G. K. Leontaris , A. Prikas , A. Spanou , N. D. Tracas , N. D. Vlachos

The problem of clustering is considered, for the case when each data point is a sample generated by a stationary ergodic process. We propose a very natural asymptotic notion of consistency, and show that simple consistent algorithms exist,…

Machine Learning · Computer Science 2013-05-01 Daniil Ryabko

The problem of clustering is considered, for the case when each data point is a sample generated by a stationary ergodic process. We propose a very natural asymptotic notion of consistency, and show that simple consistent algorithms exist,…

Machine Learning · Computer Science 2010-05-31 Daniil Ryabko

Synchronisation and pattern formation have been intensely addressed for systems evolving on static networks. Extending the study to include the inherent ability of the network to adjust over time proved cumbersome and led to conclusions…

Statistical Mechanics · Physics 2022-05-25 Timoteo Carletti , Duccio Fanelli

In many matching markets--such as athlete recruitment or academic admissions--participants on one side are evaluated by attribute vectors known to the other side, which in turn applies individual \emph{salience vectors} to assign relative…

Computer Science and Game Theory · Computer Science 2026-02-05 Amit Ronen , S. S. Ravi , Sarit Kraus

The stability of topological persistence is one of the fundamental issues in topological data analysis. Numerous methods have been proposed to address the stability of persistent modules or persistence diagrams. Recently, the concept of…

Algebraic Topology · Mathematics 2024-12-24 Jian Liu , Jingyan Li , Jie Wu
‹ Prev 1 3 4 5 6 7 10 Next ›