English
Related papers

Related papers: A note on the paper "Homomorphism with respect to …

200 papers

We consider the problem of finding a homomorphism from an input digraph $G$ to a fixed digraph $H$. We show that if $H$ admits a weak-near-unanimity polymorphism $\phi$ then deciding whether $G$ admits a homomorphism to $H$ (HOM($H$)) is…

Computational Complexity · Computer Science 2020-08-11 Tomás Feder , Jeff Kinne , Ashwin Murali , Arash Rafiey

The goal of this article is to prove the comparison theorem between algebraic and topological nearby cycles of a morphism without slopes. We prove in particular that for a family of holomorphic functions without slopes, if we iterate…

Algebraic Geometry · Mathematics 2017-06-12 Matthieu Kochersperger

We consider the problem of finding a homomorphism from an input digraph $G$ to a fixed digraph $H$. We show that if $H$ admits a weak near unanimity polymorphism $\phi$ then deciding whether $G$ admits a homomorphism to $H$ (HOM($H$)) is…

Computational Complexity · Computer Science 2020-11-24 Tomas Feder , Jeff Kinne , Ashwin Murali , Arash Rafiey

I have withdrawn the paper, after having incorporated it into the paper arXiv:0712.3484. In the meantime I have discovered that the main theorem proved in the paper had already been proved by Bungart.

Complex Variables · Mathematics 2011-11-10 Patrick Popescu-Pampu

Graph homomorphism has been an important research topic since its introduction [17]. Stated in the language of binary relational structures in that paper [17], Lov\'asz proved a fundamental theorem that, for a graph $H$ given by its $0$-$1$…

Discrete Mathematics · Computer Science 2021-02-25 Jin-Yi Cai , Artem Govorov

The classical Hadamard three circle theorem is generalized to complete K\"ahler manifolds. More precisely, we show that the nonnegativity of the holomorphic sectional curvature is a necessary and sufficient condition for the three circle…

Differential Geometry · Mathematics 2014-09-09 Gang Liu

We extend the class of abelian groups for which a conjecture of Asai and Yoshida on the number of crossed homomorphisms holds. We also prove a general result which connects certain problems concerning divisibility in groups to the…

Group Theory · Mathematics 2026-04-02 Alexander V. Khudyakov

The aim of this paper is to prove characterization theorems for field homomorphisms. More precisely, the main result investigates the following problem. Let $n\in \mathbb{N}$ be arbitrary, $\mathbb{K}$ a field and $f_{1}, \ldots,…

Commutative Algebra · Mathematics 2018-10-30 Eszter Gselmann , Gergely Kiss , Csaba Vincze

Given a group, we construct a fundamental additive functor on its orbit category. We prove that any isomorphism conjecture valid for this fundamental isomorphism functor holds for all additive functors, like K-theory, cyclic homology,…

K-Theory and Homology · Mathematics 2012-02-29 Paul Balmer , Goncalo Tabuada

In this paper, we study a certain cohomology attached to a smooth function, which arose naturally in Poisson geometry. We explain how this cohomology depends on the function, and we prove that it satisfies both the excision and the…

Differential Geometry · Mathematics 2007-05-23 Philippe Monnier

In this paper, we continue to develop the theory of free holomorphic functions on noncommutative regular polydomains. We find analogues of several classical results from complex analysis such as Abel theorem, Hadamard formula, Cauchy…

Functional Analysis · Mathematics 2017-05-09 Gelu Popescu

The main aim of this work is to show, in the absence of the Axiom of Choice, fundamental results on $\mathbf{E}$-compact extensions of $\mathbf{E}$-completely regular spaces, in particular, on Hewitt realcompactifications and Banaschewski…

General Topology · Mathematics 2023-10-16 AliReza Olfati , Eliza Wajch

Two measures of how near an arbitrary function between groups is to being a homomorphism are considered. These have properties similar to conjugates and commutators. The authors show that there is a rich theory based on these structures,…

Group Theory · Mathematics 2015-06-25 Ian Hawthorn , Yue Guo

{Let $K$ be a number field, and $A_1,A_2$ abelian varieties over $K$. Let $P$ (resp. $Q$) be a non-torsion point in $ A_1(K)$ (resp. $A_2(K)$) such that for almost all places $v$ of $K$, the order of $Q$ mod $v$ divides the order of $P$ mod…

Number Theory · Mathematics 2007-05-23 Chandrashekhar Khare , Dipendra Prasad

Homomorphisms between relational structures are not only fundamental mathematical objects, but are also of great importance in an applied computational context. Indeed, constraint satisfaction problems (CSPs), a wide class of algorithmic…

Computational Complexity · Computer Science 2011-05-23 Martin Grohe , Marc Thurley

In this note, we continue to highlight some applications of Theorem 1 of [3]. Here is a sample: Let $X$ be an open set in ${\bf C}^n$, $\Omega$ an open convex set in ${\bf C}$ and $f, g : X\to {\bf C}$ two holomorphic functions such that…

Functional Analysis · Mathematics 2014-02-19 Biagio Ricceri

We give a simple proof of a crucial lemma that is established in [1, Lemma 2.1] by induction, and plays important roles in that paper and [2].

Functional Analysis · Mathematics 2018-07-12 Shibo Liu

In this paper, we prove a Liouville theorem for holomorphic functions on a class of complete Gauduchon manifolds. This generalizes a result of Yau for complete K\"ahler manifolds to the complete non-K\"ahler case.

Differential Geometry · Mathematics 2018-05-30 Yuang Li , Chuanjing Zhang , Xi Zhang

We show, in Zermelo-Fraenkel set theory without the Axiom of Choice, that the existence of a discontinuous homomorphism of the additive group of real numbers induces a selector for the Vitali equivalence relation $\mathbb{R}/\mathbb{Q}$.…

Logic · Mathematics 2020-06-09 Paul B. Larson , Jindrich Zapletal

Let $M$ be the circle or a compact interval, and let $\alpha=k+\tau\ge1$ be a real number such that $k=\lfloor \alpha\rfloor$. We write $\mathrm{Diff}_+^{\alpha}(M)$ for the group of $C^k$ diffeomorphisms of $M$ whose $k^{th}$ derivatives…

Group Theory · Mathematics 2020-01-31 Sang-hyun Kim , Thomas Koberda
‹ Prev 1 2 3 10 Next ›