In this paper, we consider the hidden subgroup problem (HSP) over the class of semi-direct product groups Zn⋊Zq. The definition of the semi-direct product depending on the choice of an homomorphism, we first analyze the different possibilities for this homomorphism in function of n and q. Then, we present a polynomial-time quantum algorithm for the case Zpr ⋊ Zp when p is an odd prime.

We introduce the partition function of edge-colored graph homomorphisms, of which the usual partition function of graph homomorphisms is a specialization, and present an efficient algorithm to approximate it in a certain domain. Corollaries include efficient algorithms for computing weighted sums approximating the number of k-colorings and the number of independent sets in a graph, as well as a...

We study the complexity of the problem MAX SOL which is a natural optimisation version of the graph homomorphism problem. Given a fixed target graph H with V (H) ⊆ N, and a weight function w : V (G) → Q, an instance of the problem is a graph G and the goal is to find a homomorphism f : G → H which maximises P v∈G f(v) · w(v). MAX SOL can be seen as a restriction of the MIN HOM-problem [Gutin et...

For digraphs G and H, a homomorphism of G to H is a mapping f : V (G)→V (H) such that uv ∈ A(G) implies f(u)f(v) ∈ A(H). If moreover each vertex u ∈ V (G) is associated with costs ci(u), i ∈ V (H), then the cost of a homomorphism f is ∑ u∈V (G) cf(u)(u). For each fixed digraph H, the minimum cost homomorphism problem for H, denoted MinHOM(H), is the following problem. Given an input digraph G, ...

The concept of abstract algebra on intuitionistic fuzzy sets were introduced and some basic theorems proved by authors in 2017. In this study, homomorphism between algebras is defined, function examined then congruence relations are defined algebra. First third isomorphism introduced.

In this paper, we will consider Hyers–Ulam–Rassias stability of multipliers and ring derivations between Banach algebras. As a corollary, we will prove superstability of ring derivations and multipliers. That is, approximate multipliers and approximate ring derivations are exact multipliers and ring derivations.

We reconsider the problem of absence of continuous symmetry breaking for systems of point particles in R. Assuming smoothness and suitable decay of the interaction, we show that each tempered Gibbs measure is invariant under translations. If the particles exhibit internal degrees of freedom with continuous symmetries, the latter are also preserved. The proof is elementary and avoids the use of ...

Recall that if R is a commutative ring, then the set R× ⊂ R of invertible elements of R is naturally an abelian group under multiplication. This construction is a functor from commutative rings to abelian groups. In general, there is no obvious relation between the additive group of a ring R and the multiplicative group of units R×. However, under certain circumstances one can define a homomorp...

Let p be an odd prime and ζ be a primitive p-root of unity. For any integer a prime to p, let ( p ) denote the Legendre symbol, which is 1 if a is a square mod p, and is −1 otherwise. Using Euler’s Criterion that a(p−1)/2 = ( p ) mod p, it follows that the Legendre symbol gives a homomorphism from the multiplicative group of nonzero elements Fp of Fp = Z/pZ to {±1}. Gauss’s law of quadratic rec...

1. Professor G. Whaples has kindly drawn my attention to the very similar properties enjoyed by the series which I called the Witt hyperexponential in a recent paper [2], and a series which he had previously defined, using the Artin-Hasse exponential series [5]; the main fact is that both series define a homomorphism of the Witt group W onto the multiplicative group W*. In answer to his questio...