English
Related papers

Related papers: aleph_0-categorical Structures: Endomorphisms and …

200 papers

We present an example of two countable $\omega$-categorical structures, one of which has a finite relational language, whose endomorphism monoids are isomorphic as abstract monoids, but not as topological monoids -- in other words, no…

Logic · Mathematics 2016-07-04 Manuel Bodirsky , David Evans , Michael Kompatscher , Michael Pinsker

We extend Ahlbrandt and Ziegler's reconstruction results to the metric setting: we show that separably categorical metric structures are determined, up to bi-interpretability, by their automorphism groups.

Logic · Mathematics 2014-05-19 Itaï Ben Yaacov , Adriane Kaïchouh

Every transformation monoid comes equipped with a canonical topology-the topology of pointwise convergence. For some structures, the topology of the endomorphism monoid can be reconstructed from its underlying abstract monoid. This…

Logic · Mathematics 2017-03-23 Christian Pech , Maja Pech

We show that the weak monadic second order theory of the structure $({\mathbb Q}, <)$ is first order interpretable in its automorphism group.

Logic · Mathematics 2021-08-24 J K Truss

The structure of monoidal categories in which every arrow is invertible is analyzed in this paper, where we develop a 3-dimensional Schreier-Grothendieck theory of non-abelian factor sets for their classification. In particular, we state…

Category Theory · Mathematics 2012-12-19 María Calvo , Antonio M. Cegarra , Benjamín A. Heredia

A topological monoid is isomorphic to an endomorphism monoid of a countable structure if and only if it is separable and has a compatible complete ultrametric such that composition from the left is non-expansive. We also give a topological…

Logic · Mathematics 2018-10-16 Manuel Bodirsky , Friedrich Martin Schneider

We introduce the notion of infinitary interpretation of structures. In general, an interpretation between structures induces a continuous homomorphism between their automorphism groups, and furthermore, it induces a functor between the…

Logic · Mathematics 2019-02-20 Matthew Harrison-Trainor , Russell Miller , Antonio Montalbán

We classify the automorphic representations (over number fields) and the irreducible admissible representations (over local fields) of unitary groups which are not quasi-split, under the assumption that the same is known for quasi-split…

Number Theory · Mathematics 2014-12-04 Tasho Kaletha , Alberto Minguez , Sug Woo Shin , Paul-James White

We investigate structural implications arising from the condition that a given directed graph does not interpret, in the sense of primitive positive interpretation with parameters or orbits, every finite structure. Our results generalize…

Logic in Computer Science · Computer Science 2023-02-24 Libor Barto , Bertalan Bodor , Marcin Kozik , Antoine Mottet , Michael Pinsker

In this paper we initiate the study of $\aleph_0$-categorical semigroups, where a countable semigroup $S$ is $\aleph_0$-categorical if, for any natural number $n$, the action of its group of automorphisms Aut $S$ on $S^n$ has only finitely…

Logic · Mathematics 2018-02-19 Victoria Gould , Thomas Quinn-Gregson

We prove an algebraic preservation theorem for positive Horn definability in aleph-zero categorical structures. In particular, we define and study a construction which we call the periodic power of a structure, and define a periomorphism of…

Logic in Computer Science · Computer Science 2015-07-01 Hubie Chen , Moritz Müller

We consider a new kind of interpretation over relational structures: finite sets interpretations. Those interpretations are defined by weak monadic second-order (WMSO) formulas with free set variables. They transform a given structure into…

Logic in Computer Science · Computer Science 2017-01-11 Thomas Colcombet , Christof Löding

We investigate the structure of the monoid of endomorphisms of the ordered set $(\mathbb{Q},{\leq})$ of rational numbers. We show that for any countable linearly ordered set $\Omega$, there are uncountably many maximal subgroups of…

Group Theory · Mathematics 2018-07-04 Jillian D. McPhee , James D. Mitchell , Martyn Quick

The endomorphism monoid of a model-theoretic structure carries two interesting topologies: on the one hand, the topology of pointwise convergence induced externally by the action of the endomorphisms on the domain via evaluation; on the…

Logic · Mathematics 2026-03-04 Michael Pinsker , Clemens Schindler

We introduce a theory for encoding and manipulating algebraic data on categories via $\textit{concentration structures}$, which are equivalence relations on morphisms that satisfy certain axioms. For any category with a concentration…

Category Theory · Mathematics 2025-10-10 Yangxiao Luo , Shunyu Wan

We prove 2-categorical conservativity for any {0,T}-free fragment of MALL over its corresponding intuitionistic version: that is, that the universal map from a closed symmetric monoidal category to the *-autonomous category that it freely…

Category Theory · Mathematics 2022-01-03 Michael Shulman

The category of Hilbert modules may be interpreted as a naive quantum field theory over a base space. Open subsets of the base space are recovered as idempotent subunits, which form a meet-semilattice in any firm braided monoidal category.…

Category Theory · Mathematics 2018-03-05 Pau Enrique Moliner , Chris Heunen , Sean Tull

A number of model-comparison games central to (finite) model theory, such as pebble and Ehrenfeucht-Fra\"{i}ss\'{e} games, can be captured as comonads on categories of relational structures. In particular, the coalgebras for these comonads…

Logic in Computer Science · Computer Science 2025-05-07 Samson Abramsky , Thomas Laure , Luca Reggio

We generalise the correspondence between $\aleph 0$-categorical theories and their automorphism groups to arbitrary complete theories in classical logic, and to some theories (including, in particular, all $\aleph 0$-categorical ones) in…

Logic · Mathematics 2021-02-04 Itaï Ben Yaacov

In this article we investigate which categorical structures of a category C are inherited by its arrow category. In particular, we show that a monoidal equivalence between two categories gives rise to a monoidal equivalence between their…

Category Theory · Mathematics 2023-09-28 Paulina L. A. Goedicke , Jamie Vicary
‹ Prev 1 2 3 10 Next ›