Results 41 to 50 of about 153,244 (275)
The Complexity of Surjective Homomorphism Problems -- a Survey [PDF]
, 2011 We survey known results about the complexity of surjective homomorphism problems, studied in the context of related problems in the literature such as list homomorphism, retraction and compaction.
Bodirsky, Manuel +2 more
core +4 more sources
Homomorphism obstructions for satellite maps [PDF]
Transactions of the American Mathematical Society. Series B, 2019 A knot in a solid torus defines a map on the set of (smooth or topological) concordance classes of knots in S 3 S^3 . This set admits a group structure, but a conjecture of Hedden suggests that satellite maps never induce interesting ...
Allison N. Miller
semanticscholar +1 more source
Interpretation of Neutrosophic Soft cubic T-ideal in the Environment of PS-Algebra [PDF]
Neutrosophic Sets and Systems, 2023 This study provides an innovative approach to neutrosophic algebraic structures by introducing a new structure called Neutrosophic Soft Cubic T-ideal (NSCTID), which combines T-ideal (TID) and Neutrosophic Soft Cubic Sets (NSCSs) within the framework of ...
Neha Andaleeb Khalid +2 more
doaj +1 more source
Subexponential algorithms for variants of homomorphism problem in string graphs [PDF]
International Workshop on Graph-Theoretic Concepts in Computer Science, 2018 We consider the complexity of finding weighted homomorphisms from intersection graphs of curves (string graphs) with $n$ vertices to a fixed graph $H$.
Karolina Okrasa, Paweł Rzaͅżewski
semanticscholar +1 more source
Universal mapping properties of some pseudovaluation domains and related quasilocal domains
International Journal of Mathematics and Mathematical Sciences, 2006 If (R,M) and (S,N) are quasilocal (commutative integral) domains and f:R→S is a (unital) ring homomorphism, then f is said to be a strong local homomorphism (resp., radical local homomorphism) if f(M)=N (resp., f(M)⊆N and for each x∈N, there exists a
Ahmed Ayache +2 more
doaj +1 more source
Properties of neutrosophic κ-ideals in subtraction semigroups G [PDF]
Neutrosophic Sets and Systems, 2023 Our aim is to explore the idea of neutrosophic N-ideals in near-subtraction semigroups in this article and obtain some outcomes that are equivalent to them. We also illustrate the notion of a neutrosophic κ-intersection.
G. Muhiuddin +3 more
doaj +1 more source
Homomorphism and sigma polynomials
International Journal of Mathematics and Mathematical Sciences, 1995 By establishing a connection between the sigma polynomial and the homomorphism polynomial, many of the proofs for computing the sigma polynmial are simplified, the homomorphism polynomial can be identified for several new classes of graphs, and progress ...
Richard Alan Gillman
doaj +1 more source
PROJECTIVE CLONE HOMOMORPHISMS [PDF]
The Journal of Symbolic Logic, 2019 AbstractIt is known that a countable $\omega $ -categorical structure interprets all finite structures primitively positively if and only if its polymorphism clone maps to the clone of projections on a two-element set via a continuous clone homomorphism.
Bodirsky, Manuel +2 more
openaire +4 more sources
On Kauffman bracket skein modules of marked 3–manifolds and the Chebyshev–Frobenius homomorphism [PDF]
Algebraic and Geometric Topology, 2018 In this paper we study the skein algebras of marked surfaces and the skein modules of marked 3-manifolds. Muller showed that skein algebras of totally marked surfaces may be embedded in easy to study algebras known as quantum tori. We first extend Muller'
Thang T. Q. Lê, Jonathan Paprocki
semanticscholar +1 more source
Simplifications of homomorphisms
Information and Control, 1978 The notion of a simplification of a homomorphism is introduced and investigated. Its usefulness is demonstrated in providing rather short proofs of the following results: (i) Given an arbitrary homomorphism h and arbitrary words x, y it is decidable whether or not there exists an integer n such that hn(x) = hn(y). (ii) Given an arbitrary homomorphism h
Grzegorz Rozenberg, Andrzej Ehrenfeucht
openaire +2 more sources