English
Related papers

Related papers: Classification of $\omega$-categorical monadically…

200 papers

One of the main reasons for the correspondence of regular languages and monadic second-order logic is that the class of regular languages is closed under images of surjective letter-to-letter homomorphisms. This closure property holds for…

Logic in Computer Science · Computer Science 2022-01-26 Mikołaj Bojańczyk , Bartek Klin , Julian Salamanca

Subgroup stability is a strong notion of quasiconvexity that generalizes convex cocompactness in a variety of settings. In this paper, we characterize stability of a subgroup by properties of its limit set on the Morse boundary. Given…

Metric Geometry · Mathematics 2025-12-24 Jacob Garcia

Suppose that M is an infinite structure with finite relational vocabulary such that every relation symbol has arity at most 2. If M is simple and homogeneous then its complete theory is supersimple with finite SU-rank which cannot exceed…

Logic · Mathematics 2015-04-08 Vera Koponen

When classes of structures are not first-order definable, we might still try to find a nice description. There are two common ways for doing this. One is to expand the language, leading to notions of pseudo-elementary classes, and the other…

Logic · Mathematics 2020-05-01 Will Boney , Barbara F. Csima , Nancy A. Day , Matthew Harrison-Trainor

Our aim is to prove that if T is a complete first order theory, which is not superstable (no knowledge on this notion is required), included in a theory T_1 then for any lambda > |T_1| there are 2^lambda models of T_1 such that for any two…

Logic · Mathematics 2026-05-07 Saharon Shelah

Let $H$ be a group and $E$ a set such that $H \subseteq E$. We shall describe and classify up to an isomorphism of groups that stabilizes $H$ the set of all group structures that can be defined on $E$ such that $H$ is a subgroup of $E$. A…

Group Theory · Mathematics 2014-07-01 A. L. Agore , G. Militaru

We analyse omega-categorical precompact expansions of particular omega-categorical structures from the viewpoint of amenability of their automorphism groups. The main result of the paper corrects and simplifies Section 3.2 of the first…

Logic · Mathematics 2017-01-27 A. Ivanov

We prove the existence of minimal heteroclinic orbits for a class of fourth order O.D.E. systems with variational structure. In our general set-up, the set of equilibria of these systems is a union of manifolds, and the heteroclinic orbits…

Analysis of PDEs · Mathematics 2017-11-30 Panayotis Smyrnelis

Simple-minded systems in stable module categories are defined by orthogonality and generating properties so that the images of the simple modules under a stable equivalence form such a system. Simple-minded systems are shown to be invariant…

Representation Theory · Mathematics 2010-09-09 Steffen Koenig , Yuming Liu

A character (ordinary or modular) is called orthogonally stable if all non-degenerate quadratic forms fixed by representations with those constituents have the same determinant mod squares. We show that this is the case provided there are…

Representation Theory · Mathematics 2022-08-29 Gabriele Nebe , Richard Parker

For a mixing shift of finite type, the associated automorphism group has a rich algebraic structure, and yet we have few criteria to distinguish when two such groups are isomorphic. We introduce a stabilization of the automorphism group,…

Dynamical Systems · Mathematics 2020-01-28 Yair Hartman , Bryna Kra , Scott Schmieding

The Hom closed colocalising subcategories of the stable module category of a finite group scheme are classified. This complements the classification of the tensor closed localising subcategories in our previous work. Both classifications…

Representation Theory · Mathematics 2017-06-14 Dave Benson , Srikanth B. Iyengar , Henning Krause , Julia Pevtsova

We show that every deconstructible class of modules with all embeddings, all pure embedding and all RD-embeddings is stable. The argument is presented in the context of abstract classes of modules without amalgamation and the key idea is to…

Logic · Mathematics 2025-12-22 Marcos Mazari-Armida , Jan Trlifaj

Structurally stable (rough) flows on surfaces have only finitely many singularities and finitely many closed orbits, all of which are hyperbolic, and they have no trajectories joining saddle points. The violation of the last property leads…

Dynamical Systems · Mathematics 2017-06-07 Vladislav Kruglov , Dmitry Malyshev , Olga Pochinka

We study the model-checking problem for first- and monadic second-order logic on finite relational structures. The problem of verifying whether a formula of these logics is true on a given structure is considered intractable in general, but…

We compare the expressiveness of two extensions of monadic second-order logic (MSO) over the class of finite structures. The first, counting monadic second-order logic (CMSO), extends MSO with first-order modulo-counting quantifiers,…

Logic in Computer Science · Computer Science 2008-03-20 Tobias Ganzow , Sasha Rubin

This paper provides two extensions of first order logic by `$\omega$-rules'. In each case we characterize the countable structures whose theory in the logic is categorical (has a unique model). In the one-sorted inferential $\omega$-logic,…

Logic · Mathematics 2026-04-28 John T. Baldwin , Constantin C. Brîncuş

We prove that separable, simple, unital, non-elementary, stably finite C*-algebras that have stable rank one, and that have locally finite nuclear dimension in a tracial sense, have uniform property $\Gamma$. In particular, Villadsen…

Operator Algebras · Mathematics 2026-05-05 Andrea Vaccaro

It is shown that finite-index extensions and finite-index subgroups of $\omega$-stable groups can be model-theoretically wild. More precisely, there exists an $\omega$-stable group $G$ such that any given countable first-order structure in…

Logic · Mathematics 2026-05-15 Yatir Halevi , Saharon Shelah

It is, by now, classical that lattices in higher rank semisimple groups have various rigidity properties. In this work, we add another such rigidity property to the list: uniform stability with respect to the family of unitary operators on…

Group Theory · Mathematics 2023-07-11 Lev Glebsky , Alexander Lubotzky , Nicolas Monod , Bharatram Rangarajan