English
Related papers

Related papers: n-Homomorphisms

200 papers

An $(m, n)$-colored-mixed graph $G=(V, A_1, A_2,\cdots, A_m, E_1, E_2,\cdots, E_n)$ is a graph having $m$ colors of arcs and $n$ colors of edges. We do not allow two arcs or edges to have the same endpoints. A homomorphism from an…

Combinatorics · Mathematics 2020-09-01 Fabien Jacques , Pascal Ochem

Let $\psi : G\to GL(V)$ and $\varphi :G \to GL (W)$ be representations of finite group $G$. A linear map $T: V\to W$ is called a morphism from $\psi$ to $\varphi$ if it satisfys $T\psi_g= \varphi_g T$ for each $g\in G$ and let…

Representation Theory · Mathematics 2019-12-30 Yang Huang , Yongtao Li , Weijun Liu , Lihua Feng

This is a survey of our results on the theory of $n$-homomorphisms of Buchstaber--Rees and its generalization that we obtained. In short, we are concerned with classes of linear maps between commutative rings that can be described the "next…

Rings and Algebras · Mathematics 2024-01-17 H. M. Khudaverdian , Th. Th. Voronov

We extend the notion of 'homomorphism-homogeneity' to a wider class of kinds of maps than previously studied, and we investigate the relations between the resulting notions of homomorphism-homogeneity, giving several examples. We also give…

Combinatorics · Mathematics 2014-08-12 Deborah Lockett , John K. Truss

In the present paper we investigate the noncommutative geometry of a class of algebras, called the Hom-associative algebras, whose associativity is twisted by a homomorphism. We define the Hochschild, cyclic, and periodic cyclic homology…

K-Theory and Homology · Mathematics 2015-12-09 Mohammad Hassanzadeh , Ilya Shapiro , Serkan Sütlü

Let $n$ be a natural number. Recall that a C*-algebra is said to be $n$-subhomogeneous if all its irreducible representations have dimension at most $n$. In this short note, we give various approximation properties characterising…

Operator Algebras · Mathematics 2019-09-11 Tatiana Shulman , Otgonbayar Uuye

We study homomorphism polynomials, which are polynomials that enumerate all homomorphisms from a pattern graph $H$ to $n$-vertex graphs. These polynomials have received a lot of attention recently for their crucial role in several new…

Computational Complexity · Computer Science 2020-11-17 Balagopal Komarath , Anurag Pandey , C. S. Rahul

A graph G is a homomorphic preimage of another graph H, or equivalently G is H-colorable, if there exists a graph homomorphism from G to H. A classic problem is to characterize the family of homomorphic preimages of a given graph H. A…

Combinatorics · Mathematics 2024-06-13 Sally Cockburn

We study continuous homomorphisms between algebras of iterated Laurent series over a commutative ring. We give a full description of such homomorphisms in terms of a discrete data determined by the images of parameters. In similar terms, we…

Rings and Algebras · Mathematics 2016-12-26 Sergey Gorchinskiy , Denis Osipov

This article records basic topological, as well as homological properties of the space of homomorphisms Hom(L,G) where L is a finitely generated discrete group, and G is a Lie group, possibly non-compact. If L is a free abelian group of…

Algebraic Topology · Mathematics 2007-05-23 Alejandro Adem , Frederick R. Cohen

A homomorphism from a graph G to a graph H is a vertex mapping f from the vertex set of G to the vertex set of H such that there is an edge between vertices f(u) and f(v) of H whenever there is an edge between vertices u and v of G. The…

Computational Complexity · Computer Science 2017-03-28 Petr Golovach , Matthew Johnson. Barnaby Martin , Daniel Paulusma , Anthony Stewart

We study properties of a group, abelian group, ring, or monoid $B$ which (a) guarantee that every homomorphism from an infinite direct product $\prod_I A_i$ of objects of the same sort onto $B$ factors through the direct product of finitely…

Group Theory · Mathematics 2016-01-20 George M. Bergman

We prove that computing a single pair of vertices that are mapped onto each other by an isomorphism $\phi$ between two isomorphic graphs is as hard as computing $\phi$ itself. This result optimally improves upon a result of G\'{a}l et al.…

Computational Complexity · Computer Science 2016-08-16 André Grosse , Joerg Rothe , Gerd Wechsung

We study homomorphisms between quantized generalized Verma modules $M(V_{\Lambda})\stackrel{\phi_{\Lambda,\Lambda_1}}{\rightarrow}M(V_{\Lambda_1})$ for ${\mathcal U}_q(su(n,n))$. There is a natural notion of degree for such maps, and if the…

Quantum Algebra · Mathematics 2019-05-14 Hans Plesner Jakobsen

Let $M$ be a left $R$-module. We define the \emph{homomorphism submodule graph} $\Gamma_{\mathrm{Hom}}(M)$ as the simple graph whose vertices are the proper submodules of $M$, with an edge between distinct vertices $N_1$ and $N_2$ if and…

Combinatorics · Mathematics 2025-11-12 Shahram Mehry , Mansour Molaeinejad

A graph homomorphism between two graphs is a map from the vertex set of one graph to the vertex set of the other graph, that maps edges to edges. In this note we study the range of a uniformly chosen homomorphism from a graph G to the…

Probability · Mathematics 2007-06-21 Itai Benjamini , Ariel Yadin , Amir Yehudayoff

We extend the notion of graph homomorphism to cellularly embedded graphs (maps) by designing operations on vertices and edges that respect the surface topology; we thus obtain the first definition of map homomorphism that preserves both the…

Combinatorics · Mathematics 2023-05-08 Delia Garijo , Andrew Goodall , Lluís Vena

We classify, up to homeomorphism, all closed manifolds having the homotopy type of a connected sum of two copies of real projective n-space.

Geometric Topology · Mathematics 2016-05-18 Jeremy Brookman , James F. Davis , Qayum Khan

Given graphs $H$ and $G$, possibly with vertex-colors, a homomorphism is a function $f:V(H)\to V(G)$ that preserves colors and edges. Many interesting counting problems (e.g., subgraph and induced subgraph counts) are finite linear…

Computational Complexity · Computer Science 2023-05-09 Radu Curticapean

Counting homomorphisms from a graph $H$ into another graph $G$ is a fundamental problem of (parameterized) counting complexity theory. In this work, we study the case where \emph{both} graphs $H$ and $G$ stem from given classes of graphs:…

Computational Complexity · Computer Science 2021-08-04 Marc Roth , Philip Wellnitz