English
Related papers

Related papers: A new version of Toom's proof

200 papers

We prove that that second-order (double-loop) chaotic sigma-delta schemes are stable - within a certain parameter range, all state variables of the system are guaranteed to remain uniformly bounded. To our knowledge this is the first…

Dynamical Systems · Mathematics 2012-04-12 Lauren Bandklayder , Rachel Ward

Transient stability is crucial to the reliable operation of power systems. Existing theories rely on the simplified electromechanical models, substituting the detailed electromagnetic dynamics of inductor and capacitor with their impedance…

Systems and Control · Electrical Eng. & Systems 2025-02-17 Xinyuan Jiang , Constantino M. Lagoa , Yan Li

In this paper, we will prove a very general result of stability for perturbations of linear integrable Hamiltonian systems, and we will construct an example of instability showing that both our result and our example are optimal. Moreover,…

Dynamical Systems · Mathematics 2015-05-28 Abed Bounemoura

We characterize stable T for which the model completion of T_{aut} is stable (i.e., every completion is). Then we prove that ``some completion is stable'' is different and we characterize it. Finally we show that if T is stable, T_{aut} has…

Logic · Mathematics 2007-05-23 Saharon Shelah

The cellular automaton is a widely known model of both reversible and irreversible computations. The family of reversible second-order cellular automata considered in this work is appropriate both for construction of logic gates and…

Cellular Automata and Lattice Gases · Physics 2024-05-10 Alexander Yu. Vlasov

This paper examines the stability of the \`a trous algorithm under arbitrary iteration in the context of a more general study of shift-invariant filter banks. The main results describe sufficient conditions on the associated filters under…

Classical Analysis and ODEs · Mathematics 2024-02-13 Brody Johnson , Simon McCreary-Ellis

Experimental manipulations perturb the neuronal activity. This phenomenon is manifested in the fMRI response. Dynamic causal model and its variants can model these neuronal responses along with the BOLD responses [1, 2, 3, 4, 5] .…

Neurons and Cognition · Quantitative Biology 2021-01-15 Sayan Nag

This paper revisits the classical question of the stability of the nonlinear Wonham filter. The novel contributions of this paper are two-fold: (i) definition of the stabilizability for the (control-theoretic) dual to the nonlinear filter;…

Probability · Mathematics 2021-10-12 Jin Won Kim , Prashant G. Mehta

Nowadays we are witnessing a transformation of the business processes towards a more computation driven approach. The ever increasing usage of Machine Learning techniques is the clearest example of such trend. This sort of revolution is…

Machine Learning · Computer Science 2022-03-18 Giorgio Visani , Enrico Bagli , Federico Chesani , Alessandro Poluzzi , Davide Capuzzo

We show how to formulate some recent results from homological stability of algebras in Graham and Lehrer's language of cellular algebras. The aim is to begin to connect the new results from topology to well-established representation…

Representation Theory · Mathematics 2023-10-12 Guy Boyde

We present an understandable, efficient, and streamlined proof of the Holonomy Decomposition for finite transformation semigroups and automata. This constructive proof closely follows the existing computational implementation. Its novelty…

Group Theory · Mathematics 2015-08-27 Attila Egri-Nagy , Chrystopher L. Nehaniv

Owing to its simplicity and efficiency, the Sherman-Morrison (SM) formula has seen widespread use across various scientific and engineering applications for solving rank-one perturbed linear systems of the form $(A+uv^T)x = b$. Although the…

Numerical Analysis · Mathematics 2025-10-03 Behnam Hashemi , Yuji Nakatsukasa

We describe partial semi-simplicial resolutions of moduli spaces of surfaces with tangential structure. This allows us to prove a homological stability theorem for these moduli spaces, which often improves the known stability ranges and…

Algebraic Topology · Mathematics 2015-03-13 Oscar Randal-Williams

We study $\varepsilon$-stability in continuous logic. We first consider stability in a model, where we obtain a definability of types result with a better approximation than that in the literature. We also prove forking symmetry for…

Logic · Mathematics 2024-11-08 Nicolas Chavarria

The stability of the Nystr\"om method for the double layer potential equation on simple closed piecewise smooth contours is studied. Necessary and sufficient conditions of the stability of the method are established. It is shown that the…

Numerical Analysis · Mathematics 2014-10-14 Victor D. Didenko , Anh My Vu

We define bigraded persistent homology modules and bigraded barcodes of a finite pseudo-metric space X using the ordinary and double homology of the moment-angle complex associated with the Vietoris-Rips filtration of X. We prove a…

Algebraic Topology · Mathematics 2025-09-09 Anthony Bahri , Ivan Limonchenko , Taras Panov , Jongbaek Song , Donald Stanley

We give another proof of a theorem of Fife - understood broadly as providing a finite automaton that gives a complete description of all infinite binary overlap-free words. Our proof is significantly simpler than those in the literature. As…

Formal Languages and Automata Theory · Computer Science 2011-07-28 Jeffrey Shallit

In this note, we prove some new stability results for plethysm coefficients. As special cases, we verify a conjecture of Wildon, and show the stability of sequences recently predicted by Bessenrodt, Bowman and Paget to be weakly increasing.

Combinatorics · Mathematics 2022-12-15 Stacey Law , Yuji Okitani

Feedback-based online optimization algorithms have gained traction in recent years because of their simple implementation, their ability to reject disturbances in real time, and their increased robustness to model mismatch. While the…

Optimization and Control · Mathematics 2019-05-20 Marcello Colombino , John W. Simpson-Porco , Andrey Bernstein

In this paper, we prove the asymptotic stability of the family of solitons of the Benjamin-Ono equation in the energy space. The proof is based on a Liouville property for solutions close to the solitons for this equation, in the spirit of…

Analysis of PDEs · Mathematics 2008-03-27 C. E. Kenig , Y. Martel