English
Related papers

Related papers: Efficiently stable presentations from error-correc…

200 papers

Network operators are often interested in verifying \emph{eventually-stable properties} of network control planes: properties of control plane states that hold eventually, and hold forever thereafter, provided the operating environment…

Networking and Internet Architecture · Computer Science 2026-05-21 Dexin Zhang , Timothy Alberdingk Thijm , David Walker , Aarti Gupta

We introduce a technique for proving quantitative representation stability theorems for sequences of representations of certain finite linear groups over a field of characteristic zero. In particular, we prove a vanishing result for higher…

Algebraic Topology · Mathematics 2018-10-05 Jeremy Miller , Jennifer C. H. Wilson

We present a general framework how to investigate stability of solutions within a single self-consistent renormalization scheme being a parquet-type extension of the Baym-Kadanoff construction of conserving approximations. To obtain a…

Strongly Correlated Electrons · Physics 2009-10-31 V. Janis

Petrov-Galerkin formulations with optimal test functions allow for the stabilization of finite element simulations. In particular, given a discrete trial space, the optimal test space induces a numerical scheme delivering the best…

Numerical Analysis · Mathematics 2023-05-17 Tomasz Sluzalec , Mateusz Dobija , Anna Paszynska , Ignacio Muga , Maciej Paszynski

Let $\mathcal{O}$ be a discrete valuation ring with maximal ideal $\mathfrak{p}$ and with finite residue field $\mathbb{F}_{q}$, the field with $q$ elements where $q$ is a power of a prime $p$. For $r \ge 1$, we write $\mathcal{O}_r$ for…

Representation Theory · Mathematics 2023-01-13 Nariel Monteiro

In this paper, we study sequences of topological spaces called "vertical configuration spaces" of points in Euclidean space. We apply the theory of FI$_G$-modules, and results of Bianchi-Kranhold, to show that their (co)homology groups are…

Algebraic Topology · Mathematics 2024-12-03 David Baron , Urshita Pal , Chenglu Wang , Jennifer C. H. Wilson , Chunye Yang

We generalize the classical definition of effectively closed subshift to finitely generated groups. We study classical stability properties of this class and then extend this notion by allowing the usage of an oracle to the word problem of…

Group Theory · Mathematics 2019-04-26 Nathalie Aubrun , Sebastián Barbieri , Mathieu Sablik

One approach to robust control for linear plants with structured uncertainty as well as for linear parameter-varying (LPV) plants (where the controller has on-line access to the varying plant parameters) is through…

Optimization and Control · Mathematics 2008-08-20 J. A. Ball , Q. Fang , G. J. Groenewald , S. ter Horst

We introduce a notion of "local stability in permutations" for finitely generated groups. If a group is sofic and locally stable in our sense, then it is also locally embeddable into finite groups (LEF). Our notion is weaker than the…

Group Theory · Mathematics 2024-09-06 Henry Bradford

We introduce new yet easily accessible codes for elements of $GL_r(A)$ with $A$ the adelic ring of a (dimension one) function field over a finite field. They are linear codes, and coincide with classical algebraic geometry codes when $r=1$.…

Information Theory · Computer Science 2018-06-13 Lin Weng

We consider a far generalization of the well-known stable roommates and non-bipartite stable allocation problems. In its setting, one is given a finite non-bipartite graph $G=(V,E)$ with nonnegative integer edge capacities $b(e)\in{\mathbb…

Combinatorics · Mathematics 2026-03-26 Alexander V. Karzanov

In this paper, we examine \emph{hedonic coalition formation games} in which each player's preferences over partitions of players depend only on the members of his coalition. We present three main results in which restrictions on the…

Computer Science and Game Theory · Computer Science 2012-01-24 Haris Aziz , Florian Brandl

Many safety-critical scientific and engineering systems evolve according to differential-algebraic equations (DAEs), where dynamical behavior is constrained by physical laws and admissibility conditions. In practice, these systems operate…

Machine Learning · Computer Science 2026-04-14 Minxing Zheng , Zewei Deng , Liyan Xie , Shixiang Zhu

We prove a motivic stabilization result for the cohomology of the local systems on configuration spaces of varieties over $\mathbb{C}$ attached to character polynomials. Our approach interprets the stabilization as a probabilistic…

Algebraic Geometry · Mathematics 2020-12-16 Sean Howe

We define a natural notion of higher order stability and show that subsets of $\mathbb{F}_p^n$ that are tame in this sense can be approximately described by a union of low-complexity quadratic varieties, up to linear error. This generalizes…

Combinatorics · Mathematics 2025-10-17 C. Terry , J. Wolf

Using lattice approximations of Euclidean space, we develop a way to approximate stable processes that are represented by stochastic integrals over Euclidean space. Via a stable version of the Lindeberg-Feller Theorem we show that the…

Probability · Mathematics 2013-02-19 Clément Dombry , Paul Jung

We analyze the convergence behavior of \emph{globally weakly} and \emph{locally strongly contracting} dynamics. Such dynamics naturally arise in the context of convex optimization problems with a unique minimizer. We show that convergence…

Optimization and Control · Mathematics 2024-05-17 Veronica Centorrino , Alexander Davydov , Anand Gokhale , Giovanni Russo , Francesco Bullo

Eventual consistency is a more natural model than strong consistency for a distributed system, since it is closer to the underlying physical reality. Therefore, we propose that it is important to find a programming model that is both…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-12-17 Christopher Meiklejohn

We establish the conditioned stochastic stability of equilibrium states for H\"older potentials on uniformly hyperbolic sets. While standard stochastic stability characterises measures on attractors, we analyse the statistics of transient…

Dynamical Systems · Mathematics 2025-12-22 Bernat Bassols Cornudella , Matheus M. Castro

Although the \emph{residual method}, or \emph{constrained regularization}, is frequently used in applications, a detailed study of its properties is still missing. This sharply contrasts the progress of the theory of Tikhonov…

Optimization and Control · Mathematics 2012-12-06 Markus Grasmair , Markus Haltmeier , Otmar Scherzer