English
Related papers

Related papers: Homomorphism Preservation on Quasi-Wide Classes

200 papers

This paper aims to establish the theoretical foundation for shift inclusion in mathematical morphology. In this paper, we prove that the morphological opening and closing concerning structuring elements of shift inclusion property would…

Discrete Mathematics · Computer Science 2020-12-25 Chuan-Shen Hu , Yu-Min Chung

In the present paper we prove the compactness theorem with respect to partial structures and quasi-truth, using the technique of ultraproducts. Partial structures and quasi-truth are two notions developed within the partial structures…

Logic · Mathematics 2024-05-20 Rodolfo Cunha Carnier

We prove a version of a small index property theorem for strong amalgamation classes. Our result builds on an earlier theorem by Lascar and Shelah (in their case, for saturated models of uncountable first-order theories). We then study…

Logic · Mathematics 2017-10-10 Zaniar Ghadernezhad , Andrés Villaveces

Symmetries are defined in histories-based generalized quantum mechanics paying special attention to the class of history theories admitting quasitemporal structure (a generalization of the concept of `temporal sequences' of `events' using…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Tulsi Dass , Yogesh N. Joglekar

This paper provides an extensive study of the homotopy theory of types of algebras with units, like unital associative algebras or unital commutative algebras for instance. To this purpose, we endow the Koszul dual category of curved…

Algebraic Topology · Mathematics 2019-05-29 Brice Le Grignou

Two main topics are considered: The characterisation of finite homomorphism dualities for relational structures, and the splitting property of maximal antichains in the homomorphism order.

Combinatorics · Mathematics 2007-10-25 Jan Foniok

A structure is called homogeneous if every isomorphism between finitely induced substructures of the structure extends to an automorphism of the structure. Recently, P. J. Cameron and J. Ne\v{s}et\v{r}il introduced a relaxed version of…

Combinatorics · Mathematics 2009-12-31 Dragan Mašulović , Rajko Nenadov , Nemanja Škorić

In this paper, we introduce a new homological invariant called quasi-projective dimension, which is a generalization of projective dimension. We discuss various properties of quasi-projective dimension. Among other things, we prove the…

Commutative Algebra · Mathematics 2021-08-18 Mohsen Gheibi , David A. Jorgensen , Ryo Takahashi

The Svenonius theorem describes the (first-order) definability in a structure in terms of permutations preserving the relations of elementary extensions of the structure. In the present paper we prove a version of this theorem using…

Logic · Mathematics 2016-05-17 A. L. Semenov , S. F. Soprunov

Restriction is a natural quasi-order on $d$-way tensors. We establish a remarkable aspect of this quasi-order in the case of tensors over a fixed finite field -- namely, that it is a well-quasi-order: it admits no infinite antichains and no…

Algebraic Geometry · Mathematics 2025-09-03 Andreas Blatter , Jan Draisma , Filip Rupniewski

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

A first-order theory $T$ is a model-complete core theory if every first-order formula is equivalent modulo $T$ to an existential positive formula; the core companion of a theory $T$ is a model-complete core theory $S$ such that every model…

Logic · Mathematics 2025-12-25 Manuel Bodirsky , Bertalan Bodor , Paolo Marimon

We prove that for almost complex structures of H\"older class at least 1/2, any J-holomorphic disc, that is constant on some non empty open set, is constant. This is in striking contrast with well known, trivial, non-uniqueness results. We…

Complex Variables · Mathematics 2009-11-04 Jean-Pierre Rosay

In this paper, we settle the homotopy properties of the infinity-morphisms of homotopy (bial)-gebras over properads, i.e. algebraic structures made up of operations with several inputs and outputs. We start by providing the literature with…

Algebraic Topology · Mathematics 2025-05-29 Eric Hoffbeck , Johan Leray , Bruno Vallette

In this paper we consider a class of semihamiltonian systems characterized by the existence of a special conservation law. The density and the current of this conservation law satisfy a second order system of PDEs which has a natural…

Exactly Solvable and Integrable Systems · Physics 2016-09-08 Paolo Lorenzoni

We show that the Hausdorff reflection preserves the shape type of spaces. Some examples as well as the applicability in inverse limits of finite spaces are presented.

General Topology · Mathematics 2024-12-11 Diego Mondéjar

In this article we show that positive surjective isometries between symmetric spaces associated with semi-finite von Neumann algebras are projection disjointness preserving if they are finiteness preserving. This is subsequently used to…

Operator Algebras · Mathematics 2019-07-16 Pierre de Jager , Jurie Conradie

We extend the notion of $H$-measures on test functions defined on $\R^d\times P$, where $P\subset \R^d$ is an arbitrary compact simply connected Lipschitz manifold such that there exists a family of regular nonintersecting curves issuing…

Analysis of PDEs · Mathematics 2011-03-08 Darko Mitrovic , Ivan Ivec

We study which classic modal definability and preservation results survive when attention is restricted to finite structures, where many first-order transfer theorems are known to break down. Several semantic characterizations for modal…

Logic in Computer Science · Computer Science 2026-03-13 Johan van Benthem , Balder ten Cate , Xi Yang

In this paper, we introduce a family of topological spaces that captures the existence of preservation theorems. The structure of those spaces allows us to study the relativisation of preservation theorems under suitable definitions of…

Logic in Computer Science · Computer Science 2024-04-17 Aliaume Lopez