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. In comparison with these problems, surjective homomorphism problems seem to be harder to classify and we examine especially three concrete problems that have arisen from the literature, two of which r...

The physiological and pharmacological properties of the alpha 1E calcium (Ca) channel subtype do not exactly match any of the established categories described for native neuronal Ca currents. Many of the key diagnostic features used to assign cloned Ca channels to their native counterparts, however, are dependent on a number of factors, including cellular environment, beta subunit coexpression,...

We study the complexity of structurally restricted homomorphism and constraint satisfaction problems. For every class of relational structures C, let LHOM(C, _) be the problem of deciding whether a structure A ∈ C has a homomorphism to a given arbitrary structure B, when each element in A is only allowed a certain subset of elements of B as its image. We prove, under a certain complexity-theore...

We discuss Matijevic–Roberts type theorem on strong F -regularity, F -purity, and Cohen–Macaulay F -injective (CMFI for short) property. Related to this problem, we also discuss the base change problem and the openness of loci of these properties. In particular, we define the notion of F -purity of homomorphisms using Radu–André homomorphisms, and prove basic properties of it. We also discuss a...

Bounds on the range of random graph homomorphism into Z, and the maximal height difference of the Gaussian random field, are presented.

Eilenberg’s variety theorem gives a bijective correspondence between varieties of languages and varieties of finite semigroups. The second author gave a similar relation between conjunctive varieties of languages and varieties of semiring homomorphisms. In this paper, we add a third component to this result by considering varieties of meet automata. We consider three significant classes of lang...

0.1. Endomorphisms of elliptic curves. Recall that a homomorphism of complex elliptic curves is just a holomorphic map E1 → E2 which preserves the origin. (It turns out that this condition is enough to force it to be a homomorphism of groups in the usual sense; why?) An isogeny of elliptic curves is a homomorphism whose kernel is a finite subgroup of E1. In fact the kernel of a homomorphism of ...

We measure, for the first time, the gain compression coefficient and above-threshold linewidth enhancement factor (alpha parameter) in quantum dot (QD) distributed feedback lasers (DFB) by time-resolved-chirp (TRC) characterization. The alpha parameter is measured to be 2.6 at threshold and increases to 8 when the output power of the QD DFB is increased to 3 mW. The dependence of the above-thre...

We study homomorphisms between randomly directed paths and give estimates on the probability of the existence of such homomorphism. We show that a random path is a core with positive probability. We apply our results in the investigation of homomorphism dualities, the most natural situation when a homomorphism (or Constraint Satisfaction) problem is in coNP.