Related papers: Self-stabilizing mutual exclusion on a ring, even …
We improve, by a factor of 2, known homology stability ranges for the integral homology of symplectic groups over commutative local rings with infinite residue field and show that the obstruction to further stability is bounded below by…
It is well known that discrete-time linear systems can be stabilized by a least-squares (LS) based self-tuning regulator (STR), as long as noises are absent. However, this note shows that once the discrete-time linear systems are disturbed,…
Eigenstate phases such as the discrete time crystal exhibit an inherent instability upon the coupling to an environment, which restores equipartition of energy and therefore acts against the protecting nonergodicity. Here, we demonstrate…
The dynamical-algebraic structure underlying all the schemes for quantum information stabilization is argued to be fully contained in the reducibility of the operator algebra describing the interaction with the environment of the coding…
We propose a general framework to build certified proofs of distributed self-stabilizing algorithms with the proof assistant Coq. We first define in Coq the locally shared memory model with composite atomicity, the most commonly used model…
For constrained system which has several independent first integrals, we give a new stabilization method which named adjustment-stabilization method. It can stabilize all known constants of motion for a given dynamical system very well…
How entangled is a randomly chosen bipartite stabilizer state? We show that if the number of qubits each party holds is large the state will be close to maximally entangled with probability exponentially close to one. We provide a similar…
We continue the study of stabilization phenomena for Dynkin diagram sequences initiated in the earlier work of Kleber and the present author. We consider a more general class of sequences than that of this earlier work, and isolate a…
In this note, we show that the solution to the Dirichlet problem for the minimal surface system in any codimension is unique in the space of distance-decreasing maps. This follows as a corollary of the following stability theorem: if a…
In this paper we consider the training of single hidden layer neural networks by pseudoinversion, which, in spite of its popularity, is sometimes affected by numerical instability issues. Regularization is known to be effective in such…
In this work, we show that for all statistical estimation problems, a natural MMSE instability (discontinuity) condition implies the failure of stable algorithms, serving as a version of OGP for estimation tasks. Using this criterion, we…
Fisher [Fis75] and Baur [Bau75] showed independently in the seventies that if $T$ is a complete first-order theory extending the theory of modules, then the class of models of $T$ with pure embeddings is stable. In [Maz4, 2.12], it is asked…
A new type of dynamical behavior of a multistable system is reported. We found that a simple non-equilibrium system can reduce its effective temperature autonomously at a global minimum if the residual frustration at a global minimum is…
We study the problem of differentially private clustering under input-stability assumptions. Despite the ever-growing volume of works on differential privacy in general and differentially private clustering in particular, only three works…
The paper provides conditions that guarantee existence and uniqueness of classical solutions for a non-local conservation law on a ring-road with possible nudging (or "look behind") terms. The obtained conditions are novel, as they are not…
Asymptotic stability is with no doubts an essential property to be studied for any system. This analysis often becomes very difficult for coupled systems and even harder when different timescales appear. The singular perturbation method…
Let X be the Dynkin diagram of a symmetrizable Kac-Moody algebra, and X_0 a subgraph with all vertices of degree 1 or 2. Using the crystal structure on the components of quiver varieties for X, we show that if we expand X by extending X_0,…
Let $U$ and $V$ be two independent $N$ by $N$ random matrices that are distributed according to Haar measure on $U(N)$. Let $\Sigma$ be a non-negative deterministic $N$ by $N$ matrix. The single ring theorem [26] asserts that the empirical…
Let $\{A_m\}$ be a pro system of associative commutative, not necessarily unital, rings. Assume that the pro systems $\{\mathrm{Tor}^{\mathbb{Z}\ltimes A_m}_i(\mathbb{Z},\mathbb{Z})\}_m$ vanish for all $i>0$. Then we prove that the sequence…
In this article, we analyze a nonlocal ring network of adaptively coupled phase oscillators. We observe a variety of frequency-synchronized states such as phase-locked, multicluster and solitary states. For an important subclass of the…