English
Related papers

Related papers: Universal structures with forbidden homomorphisms

200 papers

We generalize some of the central results in automata theory to the abstraction level of coalgebras and thus lay out the foundations of a universal theory of automata operating on infinite objects. Let F be any set functor that preserves…

Logic in Computer Science · Computer Science 2015-07-01 C. Kupke , Y. Venema

Let $G$ be a linear algebraic group over an algebraically closed field of characteristic $p\geq 0$. We show that if $H_1$ and $H_2$ are connected subgroups of $G$ such that $H_1$ and $H_2$ have a common maximal unipotent subgroup and…

Group Theory · Mathematics 2018-01-03 Daniel Lond , Benjamin Martin

We define left relative H-separable tower of rings and continue a study of these begun by Sugano. It is proven that a progenerator extension has right depth two if and only if the ring extension together with its right endomorphism ring is…

Rings and Algebras · Mathematics 2014-01-28 Lars Kadison

Applying a general categorical construction for the extension of dualities, we present a new proof of the Fedorchuk duality between the category of compact Hausdorff spaces with their quasi-open mappings and the category of complete normal…

General Topology · Mathematics 2019-06-14 G. Dimov , E. Ivanova-Dimova , W. Tholen

We prove that an $\omega$-categorical core structure primitively positively interprets all finite structures with parameters if and only if some stabilizer of its polymorphism clone has a homomorphism to the clone of projections, and that…

Logic in Computer Science · Computer Science 2016-02-16 Libor Barto , Michael Pinsker

A relational structure is homomorphism-homogeneous (HH-homogeneous for short) if every homomorphism between finite induced substructures of the structure can be extended to a homomorphism over the whole domain of the structure. Similarly, a…

Combinatorics · Mathematics 2012-04-27 David Hartman , Jan Hubicka , Dragan Masulovic

We construct the general form of an F-theory compactification with two U(1) factors based on a general elliptically fibered Calabi-Yau manifold with Mordell-Weil group of rank two. This construction produces broad classes of models with…

High Energy Physics - Theory · Physics 2016-01-27 Mirjam Cvetic , Denis Klevers , Hernan Piragua , Washington Taylor

We construct a $\wedge$-homogeneous universal simple matroid of rank $3$, i.e. a countable simple rank~$3$ matroid $M_*$ which $\wedge$-embeds every finite simple rank $3$ matroid, and such that every isomorphism between finite…

Logic · Mathematics 2018-10-04 Gianluca Paolini

We write down a new "logarithmic" quasicoherent category $\operatorname{Qcoh}_{log}(U, X, D)$ attached to a smooth open algebraic variety $U$ with toroidal compactification $X$ and boundary divisor $D$. This is a (large) symmetric monoidal…

Algebraic Geometry · Mathematics 2017-12-04 Dmitry Vaintrob

In this paper we show that evolution algebras over any given field $\Bbbk$ are universally finite. In other words, given any finite group $G$, there exist infinitely many regular evolution algebras $X$ such that $Aut(X)\cong G$. The proof…

Rings and Algebras · Mathematics 2021-12-15 Cristina Costoya , Panagiote Ligouras , Alicia Tocino , Antonio Viruel

A structure is called weakly oligomorphic if it realizes only finitely many n-ary positive existential types for every n. The goal of this paper is to show that the notions of homomorphism-homogeneity, and weak oligomorphy are not only…

Logic · Mathematics 2017-04-04 Christian Pech , Maja Pech

We present some results on the structure of line graphs of triangle-free graphs and a homogenization of the line graph of the universal homogeneous triangle-free graph in a finite relational language with arity 4. This result is relevant to…

Logic · Mathematics 2021-08-27 Andres Aranda

In this paper I consider locally finite Lie algebras of characteristic zero satisfying the condition that for every finite number of elements $x_{1}, x_{2},..., x_{k}$ of such an algebra $L$ there is finite-dimensional subalgebra $A$ which…

Rings and Algebras · Mathematics 2007-05-23 L. A. Simonian

We prove that for every Hausdorff space X and any uniform quadra space (Y,U) the topology on C(X,Y) induced by the uniformity U| of uniform convergence on the saturation family L coincides with the set-open topology on C(X,Y). In…

General Topology · Mathematics 2012-09-10 Alexander V. Osipov

We give evidence for a uniformization-type conjecture, that any algebraic variety can be altered into a variety endowed with a tower of smooth fibrations of relative dimension one.

Algebraic Geometry · Mathematics 2017-02-01 Federico Buonerba , Fedor Bogomolov

Given a central extension of Lie groups, we study the classification problem of lifting the structure group together with a given connection. For reductive structure groups we introduce a new connective structure on the lifting gerbe…

Differential Geometry · Mathematics 2019-11-21 Indranil Biswas , Markus Upmeier

The notion of homomorphism indistinguishability offers a combinatorial framework for characterizing equivalence relations of graphs, in particular equivalences in counting logics within finite model theory. That is, for certain graph…

Logic in Computer Science · Computer Science 2025-06-26 Georg Schindling

Orbit-finite models of computation generalise the standard models of computation, to allow computation over infinite objects that are finite up to symmetries on atoms, denoted by $\mathbb{A}$. Set theory with atoms is used to reason about…

Logic · Mathematics 2025-12-03 Jake Masters

In this note, we prove an obstruction theorem for the existence of A infinite-structures over a commutative ring R on an algebra A associative up to homotopy, in terms of the Hochschild cohomology of the associative algebra H(A). The hidden…

Rings and Algebras · Mathematics 2011-10-12 Muriel Livernet

For a finite lattice $\Lambda$, $\Lambda$-ultrametric spaces are a convenient language for describing structures equipped with a family of equivalence relations. When $\Lambda$ is finite and distributive, there exists a generic…

Logic · Mathematics 2025-11-21 Samuel Braunfeld
‹ Prev 1 8 9 10 Next ›