English
Related papers

Related papers: Constraint stability in permutations and action tr…

200 papers

Return words are a classical tool for studying shift spaces with low factor complexity. In recent years, their projection inside groups have attracted some attention, for instance in the context of dendric shift spaces, of generation of…

Discrete Mathematics · Computer Science 2025-08-08 France Gheeraert , Herman Goulet-Ouellet , Julien Leroy , Pierre Stas

The usual random walk on a group (homogeneous both in time and in space) is determined by a probability measure on the group. In a random walk with random transition probabilities this single measure is replaced with a stationary sequence…

Probability · Mathematics 2007-05-23 Vadim A. Kaimanovich , Yuri Kifer , Ben-Zion Rubshtein

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

In this paper, we introduce topologically stable points, $\beta$-persistent points, $\beta$-persistent property, $\beta$-persistent measures and almost $\beta$-persistent measures for first countable Hausdorff group actions of compact…

Dynamical Systems · Mathematics 2021-11-23 Abdul Gaffar Khan , Tarun Das

A data store allows application processes to put and get data from a shared memory. In general, a data store cannot be modelled as a strictly sequential process. Applications observe non-sequential behaviours, called anomalies. The set of…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-06-24 Marc Shapiro , Pierre Sutra

We prove twisted homological stability with polynomial coefficients for automorphism groups of free nilpotent groups of any given class. These groups interpolate between two extremes for which homological stability was known before, the…

Group Theory · Mathematics 2014-10-15 Markus Szymik

We propose two solution concepts for matchings under preferences: robustness and near stability. The former strengthens while the latter relaxes the classic definition of stability by Gale and Shapley (1962). Informally speaking, robustness…

Computer Science and Game Theory · Computer Science 2019-06-06 Jiehua Chen , Piotr Skowron , Manuel Sorge

Persistence and permanence are properties of dynamical systems that describe the long-term behavior of the solutions, and in particular specify whether positive solutions approach the boundary of the positive orthant. Mass-action systems…

Dynamical Systems · Mathematics 2011-03-03 Gheorghe Craciun , Fedor Nazarov , Casian Pantea

Branching-stable processes have recently appeared as counterparts of stable subordinators, when addition of real variables is replaced by branching mechanism for point processes. Here, we are interested in their domains of attraction and…

Probability · Mathematics 2021-11-02 Jean Bertoin , Hairuo Yang

Stability is a fundamental notion in dynamical systems and control theory that, traditionally understood, describes asymptotic behavior of solutions around an equilibrium point. This notion may be characterized abstractly as continuity of a…

Dynamical Systems · Mathematics 2023-04-18 James Schmidt

We provide sufficient conditions for the existence of a trace on the essential $\mathrm{C}^\ast$-algebra of a (not necessarily Hausdorff) \'etale groupoid $G$ which extends an invariant measure $\mu$ on the unit space of $G$. In particular,…

Operator Algebras · Mathematics 2026-03-05 Alistair Miller , Eduardo Scarparo

The homology groups of many natural sequences of groups $\{G_n\}_{n=1}^{\infty}$ (e.g. general linear groups, mapping class groups, etc.) stabilize as $n \rightarrow \infty$. Indeed, there is a well-known machine for proving such results…

Algebraic Topology · Mathematics 2017-02-22 Andrew Putman

Similarity is a fundamental measure in network analyses and machine learning algorithms, with wide applications ranging from personalized recommendation to socio-economic dynamics. We argue that an effective similarity measurement should…

Physics and Society · Physics 2015-12-07 Jian-Guo Liu , Lei Hou , Xue Pan , Qiang Guo , Tao Zhou

We investigate errors in tangents and adjoints of implicit functions resulting from errors in the primal solution due to approximations computed by a numerical solver. Adjoints of systems of linear equations turn out to be unconditionally…

Numerical Analysis · Mathematics 2021-09-06 Uwe Naumann

In this paper we establish the stability of the functional equation \begin{equation*}f(xy)=f(x)g(y)+g(x)f(y)+h(x)h(y),\;x,y\in G,\end{equation*} where $G$ is an amenable group.

Rings and Algebras · Mathematics 2018-09-20 Ajebbar Omar , Elqorachi Elhoucien

We introduce a property of mutation loops, called the sign stability, with a focus on an asymptotic behavior of the iteration of the tropical $\mathcal{X}$-transformation. A sign-stable mutation loop has a numerical invariant which we call…

Dynamical Systems · Mathematics 2021-04-22 Tsukasa Ishibashi , Shunsuke Kano

In this paper we consider interacting particle systems which are frequently used to model collective behavior in animal swarms and other applications. We study the stability of orientationally aligned formations called flock solutions, one…

Dynamical Systems · Mathematics 2014-03-31 J. A. Carrillo , Y. Huang , S. Martin

In recent years, there has been a considerable amount of interest in stability of equations and their corresponding groups. Here, we initiate the systematic study of the quantitative aspect of this theory. We develop a novel method,…

Group Theory · Mathematics 2024-07-11 Oren Becker , Jonathan Mosheiff

We consider a simple but important class of metastable discrete time Markov chains, which we call perturbed Markov chains. Basically, we assume that the transition matrices depend on a parameter $\varepsilon$, and converge as $\varepsilon$.…

Probability · Mathematics 2014-12-23 Volker Betz , Stéphane Le Roux

We propose a dynamical model for group formation and switching behavior in systems where each group competes for members through attraction functions that are inversely proportional to their current sizes. This attraction is modulated by…

Dynamical Systems · Mathematics 2026-03-12 Samit Ghosh