English
Related papers

Related papers: On finite reflexive homomorphism-homogeneous binar…

200 papers

Finding a homomorphism from some hypergraph $\mathcal{Q}$ (or some relational structure) to another hypergraph $\mathcal{D}$ is a fundamental problem in computer science. We show that an answer to this problem can be maintained under…

Computational Complexity · Computer Science 2021-07-14 Nils Vortmeier , Ioannis Kokkinis

The homology cobordism group of homology cylinders is a generalization of the mapping class group and the string link concordance group. We study this group and its filtrations by subgroups by developing new homomorphisms. First, we define…

Geometric Topology · Mathematics 2016-05-04 Minkyoung Song

We introduce the notion of \textit{fibered lifted partially hyperbolic diffeomorphisms} and we prove that any partially hyperbolic diifeomorphism isotopic to a fibered lifted one where the isotopy take place inside partially hyperbolic…

Dynamical Systems · Mathematics 2023-09-12 Luis Pedro Piñeyrúa , Martín Sambarino

We develop new tools to compute the index of symmetry in the context of homogeneous fibrations. As a consequence of our results, we determine the index of symmetry of every homogeneous space diffeomorphic to a compact rank-one symmetric…

Differential Geometry · Mathematics 2026-05-28 Ángel Cidre-Díaz , Carlos E. Olmos , Alberto Rodríguez-Vázquez

We begin the study the algebraic topology of semi-coarse spaces, which are generalizations of coarse spaces that enable one to endow non-trivial `coarse-like' structures to compact metric spaces, something which is impossible in coarse…

Algebraic Topology · Mathematics 2024-10-01 Antonio Rieser , Jonathan Treviño-Marroquín

J. Przytycki has established a connection between the Hochschild homology of an algebra $A$ and the chromatic graph homology of a polygon graph with coefficients in $A$. In general the chromatic graph homology is not defined in the case…

Geometric Topology · Mathematics 2012-05-11 Paul Turner , Emmanuel Wagner

A homographic map in the field of $p$-adic numbers $\mathbb{Q}_p}$ is studied as a dynamical system on $\mathbb{P}^{1}(\mathbb{Q}_p)$, the projective line over $\mathbb{Q}_p$. If such a system admits one or two fixed points in…

Dynamical Systems · Mathematics 2013-05-07 Aihua Fan , Shilei Fan , Lingmin Liao , Yuefei Wang

The notion of graph cover, also known as locally bijective homomorphism, is a discretization of covering spaces known from general topology. It is a pair of incidence-preserving vertex- and edge-mappings between two graphs, the…

Combinatorics · Mathematics 2025-04-25 Jan Kratochvil , Roman Nedela

Given two structures $\mathcal{M}$ and $\mathcal{N}$ on the same domain, we say that $\mathcal{N}$ is a reduct of $\mathcal{M}$ if all $\emptyset$-definable relations of $\mathcal{N}$ are $\emptyset$-definable in $\mathcal{M}$. In this…

Logic · Mathematics 2015-09-28 Lovkush Agarwal , Michael Kompatscher

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 focus on the set-open topologies on the group $\mathcal{H}(X)$ of all self-homeomorphisms of a topological space $X$ which yield continuity of both the group operations, product and inverse function. As a consequence, we…

General Topology · Mathematics 2020-02-20 Alexander V. Osipov

We study finitely homogeneous dependent rosy structures, adapting results of Cherlin, Harrington, and Lachlan proved for $\omega$-stable $\omega$-categorical structures. In particular, we prove that such structures have finite {\th}-rank…

Logic · Mathematics 2021-07-07 Alf Onshuus , Pierre Simon

The Lie product and the order relation are viewed as defining structures for Hamiltonian dynamical systems. Their admissible combinations are singled out by the requirement that the group of the Lie automorphisms be contained in the group…

Quantum Physics · Physics 2007-05-23 A. Petrov

The aim of this paper is to rigorously study dynamics of Heterogeneously Coupled Maps (HCM). Such systems are determined by a network with heterogeneous degrees. Some nodes, called hubs, are very well connected while most nodes interact…

Dynamical Systems · Mathematics 2017-12-20 Tiago Pereira , Sebastian van Strien , Matteo Tanzi

The main aim of the paper is to study in greater detail absolutely homogeneous structures (that is, objects with the property that each partial isomorphism extends to a global automorphism), with special emphasis on metric spaces and…

General Topology · Mathematics 2023-08-22 Piotr Niemiec

A graph $H$ is said to be positive if the homomorphism density $t_H(G)$ is non-negative for all weighted graphs $G$. The positive graph conjecture proposes a characterisation of such graphs, saying that a graph is positive if and only if it…

Combinatorics · Mathematics 2024-04-29 David Conlon , Joonkyung Lee , Leo Versteegen

In this paper, we introduce the notion of bi-homotopy between subsets of continuous functions. A map $\phi$ from $A$ to $B$ is called an $h$-map if, for each two homotopic maps $f, g\in A$, their image (i.e., $\phi(f), \phi(g)$) are…

General Topology · Mathematics 2023-08-15 Ali Taherifar

Let $\Gamma$ be a finite graph and let $\Gamma^{\mathrm{e}}$ be its extension graph. We inductively define a sequence $\{\Gamma_i\}$ of finite induced subgraphs of $\Gamma^{\mathrm{e}}$ through successive applications of an operation called…

Group Theory · Mathematics 2017-08-08 Sang-hyun Kim , Thomas Koberda , Juyoung Lee

Topologists are sometimes interested in space-valued diagrams over a given index category, but it is tricky to say what such a diagram even is if we look for a notion that is stable under equivalence. The same happens in (homotopy) type…

Logic · Mathematics 2017-04-18 Nicolai Kraus , Christian Sattler

We look at the question of which distance-regular graphs are core-complete, meaning they are isomorphic to their own core or have a complete core. We build on Roberson's homomorphism matrix approach by which method he proved the…

Combinatorics · Mathematics 2025-04-04 Annemarie Geertsema , Chris Godsil , Krystal Guo