English
Related papers

Related papers: On stable patterns and properties on permutations …

200 papers

Persistent homology is a topological data analysis tool that has been widely generalized, extending its scope beyond the field of topology. Among its extensions, steady and ranging persistence were developed to study a wide variety of graph…

Algebraic Topology · Mathematics 2026-05-15 Yann-Situ Gazull

We consider the question of defining interleaving metrics on generalized persistence modules over arbitrary preordered sets. Our constructions are functorial, which implies a form of stability for these metrics. We describe a large class of…

Algebraic Topology · Mathematics 2016-04-01 Peter Bubenik , Vin de Silva , Jonathan Scott

We use the cluster method to enumerate permutations avoiding consecutive patterns. We reprove and generalize in a unified way several known results and obtain new ones, including some patterns of length 4 and 5, as well as some infinite…

Combinatorics · Mathematics 2012-10-24 Sergi Elizalde , Marc Noy

Discrete stability extends the classical notion of stability to random elements in discrete spaces by defining a scaling operation in a randomised way: an integer is transformed into the corresponding binomial distribution. Similarly…

Probability · Mathematics 2011-08-10 Youri Davydov , Ilya Molchanov , Sergei Zuyev

Several mechanisms have been proposed to explain the spontaneous generation of self-organized patterns, hypothesised to play a role in the formation of many of the magnificent patterns observed in Nature. In several cases of interest, the…

Pattern Formation and Solitons · Physics 2025-10-22 Riccardo Muolo , Malbor Asllani , Duccio Fanelli , Philip K. Maini , Timoteo Carletti

Stability is a key aspect of data analysis. In many applications, the natural notion of stability is geometric, as illustrated for example in computer vision. Scattering transforms construct deep convolutional representations which are…

Machine Learning · Computer Science 2018-11-28 Fernando Gama , Alejandro Ribeiro , Joan Bruna

A fundamental property of choice functions is stability, which, loosely speaking, prescribes that choice sets are invariant under adding and removing unchosen alternatives. We provide several structural insights that improve our…

Theoretical Economics · Economics 2020-04-06 Felix Brandt , Markus Brill , Hans Georg Seedig , Warut Suksompong

Informed by our understanding of the tt-geometry of permutation modules, we investigate the proper definition of the `stable permutation category' of a finite group. Then we prove that this category decomposes over cyclic and generalized…

Representation Theory · Mathematics 2026-04-21 Paul Balmer , Martin Gallauer

We study diffusion-driven pattern-formation in networks of networks, a class of multilayer systems, where different layers have the same topology, but different internal dynamics. Agents are assumed to disperse within a layer by undergoing…

Physics and Society · Physics 2018-03-28 Andreas Brechtel , Philipp Gramlich , Daniel Ritterskamp , Barbara Drossel , Thilo Gross

This paper discusses the interplay of symmetries and stability in the analysis and control of nonlinear dynamical systems and networks. Specifically, it combines standard results on symmetries and equivariance with recent convergence…

Dynamical Systems · Mathematics 2015-05-20 Giovanni Russo , Jean-Jacques E. Slotine

Persistent homology and persistent entropy have recently become useful tools for patter recognition. In this paper, we find requirements under which persistent entropy is stable to small perturbations in the input data and scale invariant.…

Information Theory · Computer Science 2020-06-22 N. Atienza , R. Gonzalez-Diaz , M. Soriano-Trigueros

Cluster synchronization is a phenomenon in which a network self-organizes into a pattern of synchronized sets. It has been shown that diverse patterns of stable cluster synchronization can be captured by symmetries of the network. Here we…

Pattern Formation and Solitons · Physics 2017-08-30 Young Sul Cho , Takashi Nishikawa , Adilson E. Motter

We study stable matchings that are robust to preference changes in the two-sided stable matching setting of Gale and Shapley [GS62]. Given two instances $A$ and $B$ on the same set of agents, a matching is said to be robust if it is stable…

Computer Science and Game Theory · Computer Science 2026-01-14 Rohith Reddy Gangam , Tung Mai , Nitya Raju , Vijay V. Vazirani

A popular method for selecting the number of clusters is based on stability arguments: one chooses the number of clusters such that the corresponding clustering results are "most stable". In recent years, a series of papers has analyzed the…

Machine Learning · Statistics 2010-07-08 Ulrike von Luxburg

We present exponential generating function analogues to two classical identities involving the ordinary generating function of the complete homogeneous symmetric functions. After a suitable specialization the new identities reduce to…

Combinatorics · Mathematics 2017-12-01 Rafael S. González D'León

The theory of multidimensional persistent homology was initially developed in the discrete setting, and involved the study of simplicial complexes filtered through an ordering of the simplices. Later, stability properties of…

Computational Geometry · Computer Science 2013-03-28 Niccolò Cavazza , Marc Ethier , Patrizio Frosini , Tomasz Kaczynski , Claudia Landi

An important problem in the field of Topological Data Analysis is defining topological summaries which can be combined with traditional data analytic tools. In recent work Bubenik introduced the persistence landscape, a stable…

Algebraic Topology · Mathematics 2018-12-27 Oliver Vipond

We revisit processes generated by iterated random functions driven by a stationary and ergodic sequence. Such a process is called strongly stable if a random initialization exists, for which the process is stationary and ergodic, and for…

Probability · Mathematics 2024-02-06 László Györfi , Attila Lovas , Miklós Rásonyi

In this paper we introduce a new property for normed algebras. This property which we call it stability, plays a key role in the studying of the theory of almost multiplier maps. In this note we study some of the basic properties of this…

Functional Analysis · Mathematics 2015-09-29 E. Ansari Piri , S. Nouri

We study the stability of the dynamics of a network of n neurons intercting linearly through a random gaussian matrix of excitatory and inhibitory type. Using the aproach developed in a previous paper we show some interesting properties of…

Mathematical Physics · Physics 2011-11-10 J. F. Feng , M. Shcherbina , B. Tirozzi