Related papers: Self-stabilizing mutual exclusion on a ring, even …
Let $G$ be a connected finite simple graph and let $I_G$ be the edge ideal of $G$. The smallest number $k$ for which $\depth S/I_G^k$ stabilizes is denoted by $\dstab(I_G)$. We show that $\dstab(I_G)<\ell(I_G)$ where $\ell(I_G)$ denotes the…
We show that the problem of deciding for a given finite relation algebra A whether the network satisfaction problem for A can be solved by the k-consistency procedure, for some natural number k, is undecidable. For the important class of…
In this paper, we investigate the possibility to deterministically solve the gathering problem (GP) with weak robots (anonymous, autonomous, disoriented, deaf and dumb, and oblivious). We introduce strong multiplicity detection as the…
In this paper, we consider a matroid generalization of the stable matching problem. In particular, we consider the setting where preferences may contain ties. For this generalization, we propose a polynomial-time algorithm for the problem…
We study the dynamics of a finite chain of diffusively coupled Lorenz oscillators with periodic boundary conditions. Such rings possess infinitely many fixed states, some of which are observed to be stable. It is shown that there exists a…
We prove a myriad of results related to the stabilizer in an algebraic group $G$ of a generic vector in a representation $V$ of $G$ over an algebraically closed field $k$. Our results are on the level of group schemes, which carries more…
The interplay between non-stabilizerness and entanglement in random states is a very rich arena of study for the understanding of quantum advantage and complexity. In this work, we tackle the problem of such interplay in random pure quantum…
We apply Zhang's almost K\"ahler Nakai-Moishezon theorem and Li-Zhang's comparison of $J$-symplectic cones to establish a stability result for the symplectomorphism group of a rational $4$-manifold $M$ with Euler number up to $12$. As a…
We report surprising steady oscillations in aggregation-fragmentation processes. Oscillating solutions are observed for the class of aggregation kernels $K_{i,j} = i^{\nu}j^{\mu} + j^{\nu}i^{\mu}$ homogeneous in masses $i$ and $j$ of…
The stabiliser formalism allows the efficient description of a sizeable class of pure as well as mixed quantum states of N-qubit systems. That same formalism has important applications in the field of quantum error correcting codes, where…
Self-stabilization for non-masking fault-tolerant distributed system has received considerable research interest over the last decade. In this paper, we propose a self-stabilizing algorithm for 2-edge-connectivity and 2-vertex-connectivity…
Single-loop elastic rings can be folded into multi-loop equilibrium configurations. In this paper, the stability of several such multi-loop states which are either circular or straight are investigated analytically and illustrated by…
Modern networks achieve robustness and scalability by maintaining states on their nodes. These nodes are referred to as middleboxes and are essential for network functionality. However, the presence of middleboxes drastically complicates…
In this contribution we aim to study the stability boundaries of solutions at equilibria for a second-order oscillator networks with SN-symmetry, we look for non-degenerate Hopf bifurcations as the time-delay between nodes increases. The…
Consider the controlled system $dx/dt = Ax + \alpha(t)Bu$ where the pair $(A,B)$ is stabilizable and $\alpha(t)$ takes values in $[0,1]$ and is persistently exciting, i.e., there exist two positive constants $\mu,T$ such that, for every…
Herman's algorithm is a synchronous randomized protocol for achieving self-stabilization in a token ring consisting of N processes. The interaction of tokens makes the dynamics of the protocol very difficult to analyze. In this paper we…
Multi--stability in the response of a ferrimagnetic spin resonator to an externally applied driving is experimentally studied. The observed multi--stability cannot be derived from any master equation that linearly depends on the spins'…
For a dynamical system on n-dimensional projective space over a number field or a function field, we show that semi-stable reduction implies the minimality of the resultant. We use this to show that every such dynamical system over a number…
In this article, two types of methods from different perspectives based on spectral normalization are described for ensuring the stability of the system controlled by a neural network. The first one is that the L2 gain of the feedback…
Under natural assumptions, an unstable equilibrium of a difference equation can be stabilized by a bounded multiplicative noise, identically distributed at each step. This includes stabilization of an otherwise unstable positive equilibrium…