English
Related papers

Related papers: Flexible stability and nonsoficity

200 papers

A graph $X$ is said to be unstable if the direct product $X \times K_2$ (also called the canonical double cover of $X$) has automorphisms that do not come from automorphisms of its factors $X$ and $K_2$. It is nontrivially unstable if it is…

Combinatorics · Mathematics 2021-08-12 Ademir Hujdurović , Đorđe Mitrović , Dave Witte Morris

A solution to a given equation is structurally stable if it suffers only an infinitesimal change when the equation (not the solution) is perturbed infinitesimally. We have found that structural stability can be used as a velocity selection…

Condensed Matter · Physics 2009-10-22 G. C. Paquette , Lin-Yuan Chen , Nigel Goldenfeld , Y. Oono

In this paper we extend three results about polycycles (also known as graphs) of planar smooth vector field to planar non-smooth vector fields (also known as piecewise vector fields, or Filippov systems). The polycycles considered here may…

Dynamical Systems · Mathematics 2024-05-08 Paulo Santana

A graph $\Gamma$ is said to be unstable if for the direct product $\Gamma \times K_2$, $Aut(\Gamma \times K_2)$ is not isomorphic to $Aut(\Gamma) \times \mathbb{Z}_2$. In this paper we show that a connected and non-bipartite Cayley graph…

Combinatorics · Mathematics 2025-07-09 Ademir Hujdurović , István Kovács

A new proof of a result of Lutz Weis is given, that states that the stability of a positive strongly continuous semigroup $(e^{tA})_{t \ge 0}$ on $L_p$ may be determined by the quantity $s(A)$. We also give an example to show that the…

Functional Analysis · Mathematics 2008-02-03 Stephen J. Montgomery-Smith

We define the notion of $\varepsilon$-flexible periodic point: it is a periodic point with stable index equal to two whose dynamics restricted to the stable direction admits $\varepsilon$-perturbations both to a homothety and a saddle…

Dynamical Systems · Mathematics 2015-07-08 Christian Bonatti , Katsutoshi Shinohara

We give sufficient conditions for stability of a continuous-time linear switched system consisting of finitely many subsystems. The switching between subsystems is governed by an underlying graph. The results are applicable to switched…

Dynamical Systems · Mathematics 2020-01-07 Nikita Agarwal

In this short note we prove that a definable set $X$ over $\mathbb F_n$ is superstable only if $X(\mathbb F_n)=X(\mathbb F_{\omega})$.

Logic · Mathematics 2014-11-25 Chloé Perin , Rizos Sklinos

Let $A$ be a (not necessarily unital) separable non-elementary simple amenable C*-algebra whose tracial basis may not have finite covering dimension and may not be compact but satisfies certain condition (C). We show that $A$ is ${\cal…

Operator Algebras · Mathematics 2024-01-23 Huaxin Lin

A C*-algebra is said to be K-stable if its nonstable K-groups are naturally isomorphic to the usual K-theory groups. We study continuous $C(X)$-algebras, each of whose fibers are K-stable. We show that such an algebra is itself K-stable…

Operator Algebras · Mathematics 2020-05-11 Apurva Seth , Prahlad Vaidyanathan

Stable gonality is a multigraph parameter that measures the complexity of a graph. It is defined using maps to trees. Those maps, in some sense, divide the edges equally over the edges of the tree; stable gonality asks for the map with the…

Discrete Mathematics · Computer Science 2023-06-22 Ragnar Groot Koerkamp , Marieke van der Wegen

Let $G$ be a finite group. The solubility graph associated with the finite group $G$, denoted by $\Gamma_{\cal S}(G)$, is a simple graph whose vertices are the non-trivial elements of $G$, and there is an edge between two distinct elements…

Group Theory · Mathematics 2020-03-04 B. Akbari , Mark L. Lewis , J. Mirzajani , A. R. Moghaddamfar

We give an example of a symplectic manifold with a stable hypersurface such that nearby hypersurfaces are typically unstable.

Symplectic Geometry · Mathematics 2009-08-19 K. Cieliebak , U. Frauenfelder , G. P. Paternain

Super-stability and strong stability are properties of a matching in the stable matching problem with ties. In this paper, we introduce a common generalization of super-stability and strong stability, which we call non-uniform stability.…

Computer Science and Game Theory · Computer Science 2024-08-30 Naoyuki Kamiyama

We provide a quantitative formulation of the equivalence between hyperlinearity and soficity for amenable groups, effectively showing how every hyperlinear approximation to such a group is simulated by a suitable sofic approximation. The…

Group Theory · Mathematics 2024-01-12 Peter Burton , Maksym Chaudkhari , Kate Juschenko , Kyrylo Muliarchyk

Let $S$ be an algebraic semigroup (not necessarily linear) defined over a field $F$. We show that there exists a positive integer $n$ such that $x^n$ belongs to a subgroup of $S(F)$ for any $x \in S(F)$. In particular, the semigroup $S(F)$…

Algebraic Geometry · Mathematics 2013-07-19 Michel Brion , Lex E. Renner

We associate a graph $\mathcal{C}_G$ to a non locally cyclic group $G$ (called the non-cyclic graph of $G$) as follows: take $G\backslash Cyc(G)$ as vertex set, where $Cyc(G)=\{x\in G | < x,y> \text{is cyclic for all} y\in G\}$ is called…

Group Theory · Mathematics 2008-10-03 Alireza Abdollahi , A. Mohammadi Hassanabadi

This work establishes rigorous, novel and widely applicable stability guarantees and transferability bounds for graph convolutional networks -- without reference to any underlying limit object or statistical distribution. Crucially,…

Machine Learning · Computer Science 2023-10-03 Christian Koke

We investigate flexibility of affine varieties with an action of a linear algebraic group. Flexibility of a smooth affine variety with only constant invertible functions and a locally transitive action of a reductive group is proved. Also…

Algebraic Geometry · Mathematics 2019-07-16 Sergey Gaifullin , Anton Shafarevich

We prove that the normal bundle of a general Brill-Noether curve of genus $g \geq 1$ and degree $d$ in $\mathbb{P}^r$ is semistable if $g=1$ or $g\geq \left \lceil \frac{5r}{2}\right\rceil r(r-1)$, or $d$ is larger than an explicit function…

Algebraic Geometry · Mathematics 2024-11-27 Izzet Coskun , Geoffrey Smith