中文
相关论文

相关论文: Self-stabilizing mutual exclusion on a ring, even …

200 篇论文

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…

K理论与同调 · 数学 2026-01-14 Marco Schlichting

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,…

最优化与控制 · 数学 2019-01-09 Shuai Xu , Chanying Li

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…

量子物理 · 物理学 2019-02-19 Leon Droenner , Regina Finsterhölzl , Markus Heyl , Alexander Carmele

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…

量子物理 · 物理学 2009-10-31 Paolo Zanardi

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…

分布式、并行与集群计算 · 计算机科学 2023-06-22 Karine Altisen , Pierre Corbineau , Stephane Devismes

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…

计算物理 · 物理学 2010-06-14 Wen-biao Han , Xin-hao Liao

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…

量子物理 · 物理学 2007-05-23 Graeme Smith , Debbie Leung

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…

表示论 · 数学 2007-05-23 Sankaran Viswanath

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…

微分几何 · 数学 2007-05-23 Yng-Ing Lee , Mu-Tao Wang

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…

神经与进化计算 · 计算机科学 2015-08-26 Rossella Cancelliere , Mario Gai , Patrick Gallinari , Luca Rubini

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…

统计理论 · 数学 2026-03-24 Xifan Yu , Ilias Zadik

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…

逻辑 · 数学 2021-07-12 Marcos Mazari-Armida

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…

adap-org · 物理学 2009-10-28 Tsuyoshi Hondou

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…

机器学习 · 计算机科学 2021-12-20 Moshe Shechner

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…

最优化与控制 · 数学 2020-03-06 Iasson Karafyllis , Dionysis Theodosis , Markos Papageorgiou

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…

偏微分方程分析 · 数学 2022-12-07 Swann Marx , Eduardo Cerpa

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,…

表示论 · 数学 2024-03-15 Ben Webster

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…

概率论 · 数学 2019-03-04 Zhigang Bao , László Erdős , Kevin Schnelli

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…

K理论与同调 · 数学 2017-10-17 Ryomei Iwasa

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…

斑图形成与孤子 · 物理学 2020-10-28 Rico Berner , Alicja Polanska , Eckehard Schöll , Serhiy Yanchuk