1. Introduction
A general functional equation in a single unknown function can be written in a short form as
where the variables or the domain of the function f are not explicitly indicated. The function f and all other functions appearing in ℱ and 𝒢 are defined on a set X, which can have various algebraic and topological structures, and the range of f and that of ℱ(f) and 𝒢(f) is another set Y with its possible structures.Supposing that X is in some sense the natural domain of f, in many problems which can be modelled by a functional equation, some constraints on the domain appear. Thus, the functional equation ℱ(f) = 𝒢(f) on X becomes
for a certain subset S. In this way we obtain what is commonly called a functional equation on a restricted domain or a conditional functional equation. The condition, that is the set S, can have various forms: S can be given explicitly, without any relation to the unknown function f, or it can be given implicitly, depending on the unknown function itself. An ample treatment of these problems can be found in the two papers [16] and [17] by Jean Dhombres and Roman Ger.As a simple but important example we show here the Mikusiński functional equation:
where x, y ∈ G, (G, +) is an abelian group, and f : G → 𝕂, 𝕂 being the real or complex field. This equation is a conditional Cauchy equation, the condition being f(x + y) ≠ 0. Instead of writing equation (1.1) as a product, one can write and this form has a meaning also when the range of f is in a group. The form (1.2) of Mikusiński’s equation can be called more expressively alternative equation: either the first condition or equation is true (in the following we will use the name equation also for conditions like that before) or the second one is true.This paper deals with the alternative functional equations, which can be written as
Here we can have f1 = f2, as for the Mikusiński’s equation, or f1 ≠ f2. Obviously in the first case the two functional equations must be different.Of course there is no reason for considering only two equations. Thus we are led to the following definition:
Consider a finite number N of functional equations ℱi(fi) = 𝒢i(fi), i = 1, 2, . . . ,N, with the condition that if fi = fj, then the i-th equation is different from the j-th one. The alternative equation generated by them is
If the set where ℱi(fi) and 𝒢i(fi) are taking values admits the possibility of a difference and consequently has a zero element, we can write ℰi(fi) = ℱi(fi) − 𝒢i(fi) and the alternative equation becomes Moreover, if the set of values is an integral domain, equation (1.3) can be written in the form In the following we mainly consider the simplest case N = 2 (some exceptions will appear). The paper is divided in two main parts: ℰ1(f) · ℰ2(f) = 0 and ℰ1(f1) · ℰ2(f2) = 0, that is only one unknown function is involved, or two different functions. In the latter case we can have ℰ1 = ℰ2.In this survey only results are reported, without proofs. Moreover, we will always use the additive notation for groups also when they are not abelian.
The starting point of this paper are the survey paper published by Marek Kuczma in 1978 ([45]) and the books of Marek Kuczma ([46]) and of János Aczél and Jean Dhombres ([1]), they are the source of inspiration of the present survey.
We finish this Introduction with two stability theorems, one for the Cauchy equation and the other for the quadratic equation, which will be quoted several times in the following.
Definition 1.1.
Let (G, +) be a group and B a Banach space. We say that the pair (G,B) has the property of stability of homomorphisms in the sense of Ulam-Hyers if for every function f : G → B such that
for every x, y ∈ G and for some K, there exist g ∈ Hom(G,B) and K′ depending only on K such that for all x ∈ G.Analogously, we say that the pair (G,B) has the property of stability of the quadratic functional equation if for every function f : G → B such that
for every x, y ∈ G and for some K, there exists a quadratic function q : G → B and K′ depending only on K such that for all x ∈ G.Theorem 1.2 ([23], [25]).
Let B and H be two Banach spaces. Then the pair (G,B) has the property of stability of homomorphisms or of the quadratic equation if and only if (G,H) has the same property.
Note that the pair (G,B) has the property of stability of homomorphisms or of the quadratic equation if G is a commutative group or an amenable group, for other possibilities see [27].
Theorem 1.3 ([23]).
Suppose that the pair (G,B) has the property of stability of homomorphisms and let
where M is a bounded subset of the Banach space B. If g is the only homomorphism of G in B such that f(x) − g(x) is bounded, then , where C(−M) is the convex hull of the set −M.2. Alternative equations with one unknown function
2.1. Mikusiński’s equation
The first equation to be treated is the already mentioned Mikusiński’s equation. This equation arises from the problem of determining the self-maps of the plane which preserve collineations (see [45] for a detailed description). This equation in the form
when f : G → H, (G, +) and (H, +) groups, has been solved by L. Dubikajtis, C. Ferenc, R. Ger and M. Kuczma in [18]. Their result is the following:Theorem 2.1.
Let (G, +) and (H, +) be groups (not necessarily commutative). A function f : G → H satisfies the equation (2.1) if and only if either it is additive (i.e. f(x + y) − f(x) − f(y) = 0 for all x, y ∈ G), or it is of the form
where Z is a normal subgroup of G of index 2, and c ∈ H is an arbitrary constant.Hence, when the group G has no normal subgroups of index 2, equation (2.1) is equivalent to the additive Cauchy equation. Indeed if f(x+y) = 0 for all x, y ∈ G, taking y = 0 we see that f is identically zero, so it is additive, otherwise
We say in this case that (2.1) has only trivial solutions.K. Lajkó and Zs. Páles in [47] investigated the equation
that they called Mikusiński-Jensen equation, where I is a real open interval, x, y ∈ I and f : I → ℝ. They proved that equation (2.2) is equivalent to Jensen equation i.e., it has only trivial solutions.2.2. Alternative equations related to the Cauchy equation
Mikusiński’s equation is a type of Cauchy alternative equation. A general alternative Cauchy equation can be expressed in the following form
where f : G → R, (G, +) is a group, (R, +, ·) is an integral domain, and φ: R3 → R is a given function. In the case of Mikusiński’s equation we have φ(u, v, w) = w, and in this case it is sufficient that φ: H3 → H, where H is a group.The case φ(u, v, w) = w − au − bv, that is the equation
where a, b ∈ R are constants, was solved in [42]:Theorem 2.2.
Let G be a commutative group and R an integral domain of characteristic zero. A function f : G → R satisfies equation (2.4) if and only if either it is additive on G, or a + b = 1 (1 is the unit if R) and f = const, or a + b = 0 and
where Z is a subgroup of G of index 2, or a + b = −1 and f has the form where Z is a subgroup of G of index 3, and Z1, Z2 are the cosets of Z in G. The constant c is arbitrary.R. Ger in [40] and [41] solved equation (2.3) when φ: R3 → R is an arbitrary centroaffine function, that is the alternative equation
where f : G → R, G and R as before, and a, b, c ∈ R.Ger’s result is the following:
Theorem 2.3.
Let (G, +) be a commutative group and (R, +, ·) an integral domain and let f : G → R be a solution of equation (2.5). The following cases are the only possible ones.
(i) a = b = c = 0 and f arbitrary;
(ii) a, b, c arbitrary and f additive;
(iii) c − a − b = 0 and f constant;
(iv) b = −a, c = 0 and f has the form
where Z is a subgroup of G of index greater than 2 and α ∈ R \ {0};(v) char R = 2, b ≠ −a, c = a − b, and f is as in (iv);
(vi) b = −a, c arbitrary and f is as in (iv) with Z of index 2;
(vii) a = b = 0, c ≠ 0 and f is as in (vi);
(viii) c = a + b and f has the form
where Z is a subgroup of G of index 3, and Z1, Z2 are the cosets of Z in G and 2α ≠ 0.
If the function φ is affine but not centroaffine, the method used by Ger is not working, in particular when φ(u, v,w) = w − u − v − 1 and R is the real line ℝ. Actually the behaviour of the solutions of the equation
when f : ℝ → ℝ is different from the previous case: the function f(x) = [x] ([·] is the greatest integer less then or equal to x) is a non-additive solution of (2.6) whose range is infinite, while the non-additive solutions of equation (2.5) have range of cardinality at most 3.Equation (2.6) has been investigated in the paper [22] in a rather more general formulation. Let (G,B), (G, +) a group and B a Banach space, be a pair with the property of the stability of homomorphisms. The following alternative equation has been investigated:
where f : G → B, b ∈ B, b ≠ 0, and ‖b‖ = 1. By Theorems 1.2 and 1.3 we can reduce the problem to the case B = ℝ, b = 1 and the range of f in the interval [−1, 0]. Hence the problem to be solved is with f : G → [−1, 0]. The result is given by the following theorem:Theorem 2.4.
The function f : G → [−1, 0] is a solution of equation (2.8) if and only if
where(i) S0 is either empty or is a semigroup, S1 is either empty or is a semigroup, S0 ∩ S1 = ∅, S0 ∪ S1 ≠ ∅, and H = S0 ∪ S1 is a normal subgroup of G and π : G → G/H is the natural homomorphism;
(ii) ϕ: G/H → ℝ/ℤ is an injective homomorphism;
(iii) σ : (ℝ/ℤ) \ {0} → ℝ is the only lifting such that for x ∉ H, −1 < σ ο ϕ ο π(x) < 0.
Clearly, by adding any additive map from G into ℝ we have all solutions without the restriction on the range. Among the solutions of equation (2.7) there are those which are constant and taking only the values −1 and 0. Then the following theorem holds:
Theorem 2.5.
Equation (2.7) has solutions different from f(x) ≡ −1 and f(x) ≡ 0 if and only if G has a proper normal subgroup H such that G/H is isomorphic to a subgroup of ℝ/ℤ.
A natural question arises: what happens if the range is not in a Banach space, that is if the stability results cannot be used? An answer was given by L. Paganoni in [51] for the case f : ℤ → ℤ (and can be obtained from Theorem 2.5).
Theorem 2.6.
A function f : ℤ → ℤ is a solution of equation (2.6) with f(0) = 0 if and only if it has one of the following forms:
(i) f(n) = [αn], for some α ∈ ℝ;
(ii) f(n) = [αn] − χ(qℕ)(n), with α = p/q, (p, q) = 1, q > 0;
(iii) f(n) = [αn] − χ(−qℕ)(n), with α = p/q, (p, q) = 1, q > 0;
For the case f(0) = −1, consider the function g(n) = −1 − f(n).
A further step is considering equation (2.6) in this form
where f : G → H, (G, +) and (H, +) are commutative groups, a ∈ H, a ≠ 0, and f(0) = 0. Equation (2.9) has been investigated in [31], a fundamental tool is the following theorem of Kulikov (see [39, Corollary III.18.4]):Theorem 2.7.
Every abelian group A is the union of an ascending chain A1 ≤ … ≤ An ≤ … of subgroups, where every An is the direct sum of cyclic groups.
From the following theorem
Theorem 2.8.
Let G be an abelian group which is the union of an ascending chain {An}. The function f : G → H is a solution of equation (2.9) if and only if for every x ∈ G, f(x) = limn→∞ fn(x), where fn : An → H are solutions of (2.9) satisfying the compatibility condition fn(x) = fn−1(x), n = 2, . . ., for every x ∈ An−1.
We denote with S(J) and S(J;m) the classes of solutions in cases (2.10) and (2.11) respectively; note that S(J; 2) consists of all functions f : ⊕j∈Jℤ→ ℤ2, hence from now on we assume m ≥ 3. Moreover, f ∈ S(J;m) if and only if there exists a function g ∈ S(J) such that f = πm ο g, where πm is the natural homomorphism πm: ℤ → ℤm; the function g is uniquely determined.
After these steps, the following theorem has been proved:
Theorem 2.9.
Let G be an abelian torsion-free group. The function f :G → ℤ is a solution of equation (2.9) with a = 1, if and only if f = [φ] − χU, where:
(i) φ ∈ Hom(G, ℝ);
(ii) either U = ∅ or U ⊂ φ−1(ℤ) \ {0} is a subsemigroup of G such that x ∈ φ−1(ℤ) \ U and y ∈ φ−1(ℤ) and x + y ∈ U imply y ∈ U.
In the same paper explicit solutions are then given, when G = ℤr, G = ℚ and G = ℤp∞. Clearly the problem is to find or describe the semigroups U with the properties stated in Theorem 2.9. This problem was attacked in the paper [9]. Suppose that |J| = n, and let φ ∈ Hom(⊕j∈J ℤ,ℝ) such that φ−1(ℤ) \ {0}≠ ∅, and denote by P(φ) the set of all semigroups contained in φ−1(ℤ), satisfying (ii) of Theorem 2.9. The following theorem holds true (see [9]):
Theorem 2.10.
Assume |J| = n. Then U ∈ P(φ) if and only if there exists a finite number k ≤ n of non-zero linear functionals ℓ1, . . . , ℓk with ℓ1 defined on ℝn and D(ℓi+1) = N(ℓi), i = 1, . . . , k − 1, such that
(D(·) and N(·) are the domain and the kernel of ·, respectively).If φ is injective, the following holds (without any restriction on the cardinality of J):
To conclude the study of the problem if φ is affine but not centroaffine, the remaining case is φ(u, v,w) = cw − au − bv − d. To present the result proved in [21] we introduce the following notations:
- S denotes the set of solutions of the equation
where g : G → D, (G, +) abelian group and (D, +, .) domain of integrity, d ∈ D \ {0} (see [22]);- M denotes the set of functions of the form
The following has been proved:
Theorem 2.12.
Let f : G → D be a solution of
where a, b, c, d ∈ D. The following are the only possible cases:(i) a, b, c, d arbitrary and f additive;
(ii) (c − a − b) divides d and f ≡ α, with α(c − a − b) = d;
(iii) a = b = c ≠ 0, f is such that af = g, with g ∈ S;
(iv) (c − a − b) divides d, CharD = 2 and f ∈ M, where Z is a subgroup of G of index greater than 2, and α(c − a − b) = d;
(v) a = b ≠ 0, c = 0, 2a divides d and f ∈ M, where Z is a subgroup of G and 2aα = d;
(vi) a = b ≠ 0, 2a divides d and f ∈ M, where Z is a subgroup of G of index 2 and 2aα = d.
Thus, equation (2.9) has been solved when f : G → H, with G and H commutative groups, or f : G → B, where B is a Banach space and G is a group such that on the couple (G,B) the Cauchy equation is stable. It is natural to ask to investigate equation (2.9) when f : S → ℝ and S is a group or semigroup, where the Cauchy equation is not stable.
An answer for a special semigroup S has been given by V.A. Faĭziev, R.C. Powers and P.K. Sahoo in the paper [19]. Here f : S → ℝ, where S is the semigroup
First it is proved that on S the Cauchy equation is not stable, then that any solution f can be written as where δ : S → [−1, 0], α ∈ ℝ, and ψ: S → ℝ is a function such that where u1 = a + b, u2 = b + a, u3 = a + b + a and u4 = b + a + b.They proved the following theorem:
Theorem 2.13.
Let f : S → ℝ be a function of the form f(x) = αψ(x) + δ(x), where α is a positive real number. If f is a solution of equation (2.9), then either α = 1/q, or α = 2/q for some integer q ≥ 1. For any q ∈ ℕ, the function is a solution of (2.9) if and only if
where and, for any i ∈ {1, 2, 3, 4}, and n ∈ ℕ, For any odd q ∈ ℕ, the function is a solution of (2.9), if and only if and for any i ∈ {1, 2, 3, 4}, and n ∈ ℕ, A similar result holds for α < 0 ({t} is the fractional part of t).Equations (2.6)–(2.9) concern functions whose Cauchy difference
can assume two different values: zero and d ≠ 0. It is natural to pose the following problem: find the functions f such that 𝒞f(x, y) ∈ V, where V is a given set. In the following we present some results for special finite sets V.Let f : G → B, (G, +) a group and B a Banach space, such that on the pair (G,B) the Cauchy equation is stable, and let
where b ∈ B, b ≠ 0, M ∈ ℕ and ‖b‖ = 1/M. This equation can be written in the form (1.3), where Via Theorems 1.2 and 1.3, the problem can be reduced to the following form (see [22]):find all solutions f : G → [−1, 0] of the equation
As a first step it is proved that it is sufficient to determine the solutions without zeros of (2.12). If f is any such solutions, define and , if x ∈ Ai; Then is either empty or a subsemigroup of G, and Hf is a subgroup of G.Theorem 2.14.
Let f : G → [−1, 0) be a solution without zeros of (2.12). Then the following properties hold:
(i) , x ∈ G;
(ii) ;
(iii) ;
(iv) if W0 = {(x, y) ∈ G × G : g(x + y) − g(x) − g(y) = 0}, then for every n1, n2, (x, y) ∈ W0 ∩ (An1 × An2) implies ;
(v) if , then for every n1, n2, (x, y) ∈ W1 ∩ (An1 × An2) implies ;
Conversely, if g is a function satisfying (i), (ii) and {Ai}, i = 0, . . . , M−1, is a family of pairwise disjoint sets with the properties (iv) and (v) and such that , then the function , if x ∈ Ai, is a solution without zeros of equation (2.12) and .
This theorem does not really give the solutions of equation (2.12), until a procedure to split G into the sets Ai is produced.
Note that the result presented in Theorem 2.4 is a consequence of Theorem 2.14, where M = 1 (see [22]).
The next problem is to solve the equation
where f : G → B, where as before B is a Banach space and G is a group where the Cauchy equation is stable, and where v1, v2, . . . , vn are n independent vectors in B. After identifying the set V with the standard basis in ℝn, so f : G → ℝn, f = (f1, . . . , fn), by Theorem 1.3 we can assume that the range of f is contained in ) (see [23]).The following theorem holds:
Theorem 2.15.
A function is a solution of equation (2.13) if and only if it has one of the following forms:
(i) f = (0, . . . , 0, fi, 0, . . . , 0), for some i = 1, . . . , n, and fi : G → [−1, 0] is a solution of (2.13) for V = {0, 1};
(ii) f = (0, . . . , 0, fi, 0, . . . , 0, fj, 0, . . . , 0), for some i, j = 1, . . . , n, i ≠ j, where fi, fj : G → [−1, 0] are solutions of (2.13) for V = {0, 1}, such that fi(x) + fj(x) = −1 for all x ∈ G.
(The solutions of (2.13) for V = {0, 1} are described in Theorem 2.4.)
This result can be easily extended to the case V infinite of a special form. Namely, let V = {vj}j∈J be a Hamel basis of B, with ‖vj‖ = 1 for all j ∈ J. As before it is possible to assume that each solution of (2.13) is bounded and its range is contained in . For each subset I of J, pI denotes the coordinate projection given by
where x ∈ B, x = ∑j∈J αjvj. Moreover, define fI = pI ο f, if f is a solution of (2.13), then fI is a solution of (2.13) on the set pI (V ).From Theorem 2.15 it follows immediately the
Theorem 2.16.
Let be a solution of (2.13), with V = {vj}j∈J. Then f has one of the following forms:
(i) there exists k ∈ J, such that for every i ∈ J \ {k} it is fi ≡ 0 and fk(x) = λk(x)vk, where λk : G → [−1, 0] is a solution of (2.13) with V = {0, 1};
(ii) there exist k, h ∈ J, such that for every i ∈ J \ {k, h} it is fi ≡ 0 and fk(x) = λk(x)vk, fh(x) = λh(x)vh, where λk, λh : G → [−1, 0] are solutions of (2.13) with V = {0, 1}, such that λk(x) + λh(x) = −1 for all x ∈ G.
Another particular case for the set V has been investigated in [11]. The set V is a set of vertices of the unit cube in ℝ3, If e1, e2, e3 is the standard basis of ℝ3, we consider these sets:
We assume that f : G → ℝ3 is a solution of (2.13) in Ui and that the Cauchy equation is stable on G. This leads to consider . Moreover, we assume that f(0) = 0. Obviously if f = (f1, f2, f3) is a solution of (2.13) with V = Ui, then each fi, i = 1, 2, 3, is a solution of (2.13) with V = {0, 1} and with range in [−1, 0].We have the following:
Theorem 2.17.
A function is a solution of equation (2.13) with V = U1 with f(0) = 0, if and only if it has one of the following forms: f = (f1, f2, 0) or f = (f1, 0, f3), where fi : G → [−1, 0], i = 1, 2, 3, are solutions of (2.13) with V = {0, 1}.
If f = (f1, 0, f3) (or f = (0, f2, f3)) is a solution of (2.13) with V = U2 or with V = U3, we define the following sets;
(the analogous sets are defined for the other case). It is easy to see that A, C and A ∪ B are subsemigroups of G, while A ∪ B ∪ C is a subgroup of G.Moreover, these other conditions are satisfied:
These conditions are also sufficient for f = (f1, 0, f3) to be a solution. We haveTheorem 2.18.
The function is a solution of equation (2.13) with V = U2 with f(0) = 0 if and only if it has one of the following forms:
(i) f = (f1, f2, 0);
(ii) f = (f1, 0, f1), f = (0, f2, f2);
(iii) f = (f1, 0, f3), f = (0, f2, f3), with the sets A,B,C and D (and the analogous where the role of f1 is assumed by f2) satisfying the conditions (2.14), where fi : G → [−1, 0], i = 1, 2, 3, are solutions of the equation (2.13) with V = {0, 1}, with fi(0) = 0, i = 1, 2, 3.
In the case of the set U3 we have the same result without the functions f = (0, f2, f2) and f = (0, f2, f3).
For the last case U4, we have
Theorem 2.19.
The function is a solution of equation (2.13) with V = U4 with f(0) = 0 if and only if it has one of the following forms:
(i) f = (f1, 0, 0), f = (0, f2, 0);
(ii) f = (f1, 0, f1), f = (0, f2, f2);
(iii) f = (f1, 0, f3), f = (0, f2, f3),
A natural question arises: do functions and sets described in (iii) of Theorems 2.18 and 2.19 actually exist? This is in general not known and may depend on the structure of the group G. We show here that for G = ℤ these sets, assumed all non empty, do not exist. First note that 0 ∈ A, then A ∪ B ∪ C = {nα : n ∈ ℤ} for some α > 1, otherwise we have D = ∅. Assume that α ∈ A, then nα ∈ A for all n ≥ 0; this implies that C ⊂ {nα : n < 0}. Let −qα = maxC, q > 0. If q = 1, i.e., −α ∈ C, then −nα ∈ C for all n > 0 and this implies B = ∅: a contradiction. If q > 1 then (q − 1)α ∈ A, −qα ∈ C and we must have (q −1)α+(−qα) = −α ∈ A and this implies that A = αℤ, i.e., B = C = ∅: a contradiction. In the case α ∈ C we proceed in the same way and arrive to a contradiction. The last possibility is α ∈ B. In this case nα ∈ A ∪ B for all n ≥ 0 and C ⊂ {nα : n < 0}. If −α ∈ C then we must have −α + α = 0 ∈ B: a contradiction. Hence −α ∈ A ∪ B and consequently −nα ∈ A ∪ B for all n > 0 and this implies that C = ∅: a contradiction.
Still with values in ℝ3, we can consider the following set
(it is V3 ⊃ Ui, i = 1, 2, 3, 4), that is the set of all vertices of the unit cube in ℝ3 except one: e1 + e2 + e3. Indicating with 𝒫i, i = 1, 2, 3, the coordinate planes in ℝ3, we obtain the following result:Theorem 2.20.
A function A function is a solution of equation (2.13) with V = V3 and with f(0) = 0, if and only if it has one of the following forms:
(i) f = (f1, 0, 0), f = (0, f2, 0)f = (0, 0, f3), where fi : G → [−1, 0], i = 1, 2, 3, are solutions of the equation (2.13) with V = {0, 1}, with fi(0) = 0, i = 1, 2, 3;
(ii) f(G) ⊂ 𝒫1 ∪ 𝒫2 ∪ 𝒫3 (but not in a single coordinate plane), and
is a normal subgroup og G of index 4, such that (G/H) + (G/H) ⊂ H, and if H(i), i = 1, 2, 3, are the cosets of H, we have that x ∈ H implies fi(x) = 0, i = 1, 2, 3, x ∈ H(i) implies fj(x) = fk(x) = −1/2, i = 1, 2, 3, j ≠ i, k ≠ i, j ≠ k, i, j, k ∈ {1, 2, 3}.
Note that the condition f(0) = 0 cannot be eliminated, otherwise there are solutions whose range is not contained in 𝒫1 ∪ 𝒫2 ∪ 𝒫3. For instance, if G has a normal subgroup K of index 2, the function
is a solution of equation (2.13) with V = V3 with f(0) ≠ 0. It is an open problem to treat this case. Moreover, if f : G → ℝn with n ≥ 4 and Vn the analogues of V3 (the vertices of the unit cube except e1 + e2 + … + en), under certain conditions on the group G, there exist solutions whose range is contained in the union of the coordinate hyperplanes, but it is not known if these are the only possible solutions as for n = 3.The functional equation
is equivalent to the alternative equation We present here some results from [44]; these results generalize whose obtained by E. Vincze in [66] and H. Światak and M. Hosszú in [64].M. Kuczma proved the following
Theorem 2.21.
Let (S, +) be a semigroup and (H, +, ·) be a commutative ring without divisors of zero. If, moreover, the group (H, +) does not contain any element of order 3 or does not contain any element of order 4, then the only solutions of equation (2.15) are the additive functions.
It is possible to drop the above limitations on the order of elements of H and to obtain the following result:
Theorem 2.22.
Let (S, +) be a semigroup and (H, +) be either a commutative group or a group containing no element of order 2. Then a function f : S → H satisfies equation (2.15) if and only if it is additive or, in the first case, has the form
where T + T ⊂ T, (S \ T) + S ⊂ S \ T, S + (S \ T) ⊂ S \ T, d ∈ H is an element of order 3 and c : S → H is additive.In the second case
where T and S \ T fulfil the conditions above, and d ∈ H is an element of order 3.Similar equations have been investigated in [7], [57] and [58].
We now consider the following alternative equations of Cauchy type which generalize equations (2.6) and (2.12), we deal with the equation
and the equation with k ≥ 3 (equation (2.16) has been proposed by Bogdan Choczewski), where f : G → ℝ, (G, +) a group where homomorphisms are stable (see [10]).As a first step, by Theorem 1.3, for equation (2.16) we need only consider functions f : G → ℝ with range in the interval . Setting in (2.16), x1 = x2 = … = xk = 0, we have −(k −1)f(0) ∈ {0, 1}, hence either f(0) = 0 or . If f is a solution with , then the function is a solution of (2.16) with g(0) = 0, so we can assume that f(0) = 0.
Setting x3 = x4 = … = xk = 0 in (2.16), we see that f is a solution of the equation
If we identify ℝ/ℤ with (−1, 0], the range of f must be a subgroup of (−1, 0] contained in . If k > 3 then there are no non-trivial subgroups of this type, so we have the following:Theorem 2.23.
The only solution f of equation (2.16), with f(0) = 0 and k > 3, is the zero function.
A function is a solution of (2.16) with k = 3, if and only if
where either Z = G, or Z is a normal subgroup of G of index 2.About equation (2.17) we have the following result:
Theorem 2.24.
A function , with f(0) = 0, is a solution of (2.17) if and only if it has the following form:
where(i) L0 is a subsemigroup of G with 0 ∈ L0;
(ii) Lk−1 is a subset (possibly empty) of G such that K = L0 ∪ Lk−1 is a normal subgroup of and kLk−1 ⊂ Lk−1;
(iii) π : G → G/K is the natural homomorphism;
(iv) ϕ: G/K → ℝ/ℤ(k) is an injective homomorphism;
(v) σ : ℝ/ℤ(k) → ℝ is the only lifting such that for x ∉ K, .
A different form of equation (2.17), that is
where f : G → H, (G, +) and (H, +) abelian groups, a ∈ H with infinite order, has been investigated by C. Borelli ([8]). After the reduction to the case H = ℤ, a = 1, the following theorem is proved:Theorem 2.25.
Let (G, +) be an abelian group whose non-zero elements have infinite order. A function f : G → ℤ is a solution of equation (2.18) with a = 1 and with f(0) = 0, if and only if it has the following form:
where β ∈ Hom(G, ℤ), α ∈ Hom(G,ℝ), L0 is a subgroups of G with L0 ⊂ α−1(ℤ) and such that (α−1(ℤ) \ L0)k ⊂ α−1(ℤ) \ L0 (Tk is the set of all sums of k elements of T).A function f : G → ℤ is a solution of equation (2.18) with a = 1 and with f(0) = −t, 0 < t ≤ k − 1, if and only if it has the form
where(i) β ∈ Hom(G,ℤ), α ∈ Hom(G,ℝ), A = α−1(ℤ);
(ii) K is the (possibly empty) coset of A given by ;
(iii) L0 is a (possibly empty) subset of K, such that (L0)k ⊂ L0 and (K \ L0)k ⊂ K \ L0;
(iv) .
In his paper [52] L. Paganoni obtained the following results. For every α ∈ ℝ, we denote with ϕα the homomorphism of ℕ or ℤ into ℝ given by ϕα(n) = αn. For ϕ ∈ Hom(G,ℝ), (G, +) abelian group, and K = {0, 1, . . . , k}, is the class of functions ψ: G → K such that
where The main result is given by the followingTheorem 2.26.
The function f : ℕ → ℤ is a solution of equation
if and only if there exists α ∈ ℝ such that f(n) = [αn]+ψ(n), where . Moreover, α is unique.Let (G, +) be an abelian group, a function f : G → ℤ is a solution of equation (2.19), if and only if there exists φ ∈ Hom(G,ℝ), such that f(x) = [φ(x)] + ψ(x), where . This representation is unique.
We finish this section with some alternative equations related to Jensen equation.
The first equation studied by P. Nakmahachalasint in [50] is
where f : S → G, (S, +) is a semigroup and (G, +) is a uniquely divisible abelian group (the equation f(x) − 2f(x + y) + f(x + 2y) = 0 is obviously a different way to write the classical Jensen equation).The following results are proved:
Theorem 2.27.
Let S = ⟨a⟩ be an infinite cyclic semigroup. Then f : S → G is a solution of equation (2.20) if and only if it has one of the following forms:
(i) f(na) = k0 + k1n, for all n ∈ ℕ;
(ii) f(na) = (−1)n(k0 + k1n), for all n ∈ ℕ;
(iii) f(na) = (1 − 4δn0)k0, for all n ∈ ℕ;
(iv) f(na) = (−1)n(1 − 4δn0)k0, for all n ∈ ℕ;
If S = ⟨a|am = am+p⟩ is a finite cyclic semigroup with index m and period p, then f : S → G is a solution of equation (2.20), if and only if it has one of the previous forms, with k1 = 0.
If G is a 2-divisible group, then f is a solution of (2.20) if and only if it is a Jensen function, that is f(x) − 2f(x + y) + f(x + 2y) = 0 for all x, y ∈ S.
Another equation has been investigated in [63], namely the equation
where f : G → H, (G, +) a group, (H, +) a uniquely divisible abelian group and λ is an integer different from 2. It is proved that if λ ∉ {0,−1,−2}, then equation (2.21) is equivalent to the Jensen equation.A generalization of equation (2.21), that is
where f : G → H, (G, +) a group, (H, +) a uniquely divisible abelian group, and (α, β, γ) ≠ (k,−2k, k) for all k ∈ ℤ, has been studied in [43]. One of the results proved in that paper is given by the following theorem.Theorem 2.28.
Let G = ⟨g⟩ be an infinite cyclic group. A function f : G → H is a solution of equation (2.22) if and only if either is a Jensen function, or one of the following properties holds:
(i) β = α + γ and
(⋄) f(ng) = (−1)na, for all n ∈ ℤ and some a ∈ H, or
(⋄) β = 0 and
(I) {f(ng)}n∈ℤ is the periodic sequence . . . , a, b, a, b, . . ., for some a, b ∈ H, or
(II) {f(ng)}n∈ℤ is the periodic sequence . . . , 2a − b, a, b, a, 2a − b, . . ., for some a, b ∈ H, or
(⋄) β = 2α and f(ng) = (−1)n(a+nb), for all n ∈ ℤ and some a, b ∈ H;
(ii) (β, γ) = (0, α) and {f(ng)}n∈ℤ is the periodic sequence . . . , a,−a, a,−a, . . ., for some a ∈ H;
(iii) (β, γ) = (α, α) and
(⋄) {f(ng)}n∈ℤ is the periodic sequence . . . , a, b,−a,−b, a, b,−a,−b, . . ., some a, b ∈ H, or
(⋄) {f(ng)}n∈ℤ is the periodic sequence . . . , a,−2a, a,−2a, . . ., for some a ∈ H, or
(⋄) {f(ng)}n∈ℤ is the periodic sequence . . . ,−2a, a, a, . . . , a,−2a, . . ., of odd period p ≥ 5, for some a ∈ H.
2.3. Alternative equations related to the Jordan-von Neumann quadratic equation
This subsection is devoted to alternative equations in a single function, involving the Jordan-von Neumann quadratic equation
The first problem we deal with is the analogue of equation (2.6), adapted to the quadratic equation, that is where f : G → ℝ.As in the case of the Cauchy equation, we assume that G is a group where the quadratic equation is stable in the sense of Ulam-Hyers. The stability and Theorem 1.4 permit to reduce the problem to the case of a bounded function f which we can assume to satisfy f(0) = 0 (if , then the function is a solution of equation (2.23) with g(0) = 0) and that f : G → K, where
The general solution is obtained by adding any quadratic function, that is any solution of the equation f(x + y) + f(x − y) = 2f(x) + 2f(y).The following result is then proved ([24], [25]):
Theorem 2.29.
Non-zero bounded solutions of equation (2.23) exist only in these two cases:
(i) the group G has a normal subgroup Z of index 2, and
(ii) the group G has a subgroup Z such that the set (G \ Z) × (G \ Z) can be split in two (disjoint) sets L and M with the properties that (x, y) ∈ L if x + y ∉ Z, and (x, y) ∈ M if x − y ∈ L; the solution is
Corollary 2.29.1.
If the group G is commutative, then case (ii) of Theorem 2.29 becomes the following: Z is a subgroup of G of index 3 and f has the form given above.
The fact that f in (2.23) is a real function is not a restriction. Indeed if f : G → B, where B is a Banach space and in equation (2.23) instead of f(x+y)+f(x−y) − 2f(x) − 2f(y) − 1 ≠ 0 we write f(x+y) + f(x−y) − 2f(x) − 2f(y) − β ≠ 0, with β ∈ B, which can be assumed with norm 1, Theorem 1.2 proves that we can consider only the functions with range in the segment having end points 0 and −β/2; thus we are reduced to the one-dimensional case.
A more general equation has been investigated in [26], that is
where f : G → ℝ, (G, +) commutative group. Again by using stability we can assume that f is bounded and its range is contained in the set It is useful to change f into the function , so the range of k is contained in the set and should be noted that the given representation of numbers in K is unique. The equation (2.24) becomes We have k(0) ∈ {0, 3/4, 3/2}; since is a solution of (2.25) with , we obtain that k(0) = 3/2 implies j(0) = 0. Thus, we can consider only the two cases k(0) = 0 and k(0) = 3/4.We have the following result:
Theorem 2.30.
Let k be a non-trivial solution of equation (2.25), with k(0) = 0. Then Z = {x ∈ G : k(x) = 0} is a subgroup of G and each element of G/Z has one of the following orders: 2, 3, 4, 5, 6, 7, 12. Moreover, the function k is constant on each coset of Z. If G/Z is a cyclic group, we have these explicit forms for the solutions.
If [G : Z] = 2, G/Z = {Z,H}, there are two non-trivial solution of (2.25):
(i) k(Z) = 0, ;
(ii) k(Z) = 0, .
If [G : Z] = 3, G/Z = {Z,H, 2H}, there are two non-trivial solution of (2.25):
(i) k(Z) = 0, ;
(ii) k(Z) = 0, k(H) = k(2H) = 1.
If [G : Z] = 4, G/Z = {Z,H, 2H, 3H}, there are three non-trivial solution of (2.25):
(i) k(Z) = 0, , ;
(ii) k(Z) = 0, , ;
(iii) k(Z) = 0, , .
If [G : Z] = 5, G/Z = {Z,H, 2H, 3H, 4H}, there are two non-trivial solution of (2.25):
(i) k(Z) = 0, , ;
(ii) k(Z) = 0, , .
If [G : Z] = 6, G/Z = {Z,H, 2H, 3H, 4H, 5H}, there are two non-trivial solution of (2.25):
(i) k(Z) = 0, , , ;
(ii) k(Z) = 0, , k(2H) = k(4H) = 1, .
If [G : Z] = 7, G/Z = {Z,H, 2H, 3H, 4H, 5H, 6H}, there are three non-trivial solution of (2.25):
(i) k(Z) =0, , , ;
(ii) k(Z) =0, , , ;
(iii) k(Z) =0, , , .
If [G : Z] = 12, G/Z = {Z,H, 2H, 3H, 4H, 5H, 6H, 7H, 8H, 9H, 10H, 11H}, there is one non-trivial solution of (2.25):
k(Z) = 0, , , , k(4H) = k(8H) = 1, , .
The solutions described in Theorem 2.30 in the special case when G/Z is a cyclic group, can be considered fundamental solutions since they are the blocks for constructing the solutions in the general case. The procedure is the following. Given a commutative group G, we choose a subgroup Z of G, which will be the zero-set of the possible solutions. If the quotient G/Z is finite, then it is (isomorphic to) the group
where Cr is the cyclic group of order r, and pis are prime numbers (see, for instance, [56], Theorem 5.1.13).By Theorem 2.30, we have fundamental solutions only on the groups C2,C3,C4,C5,C6 = C2 × C3,C7 and C12 = C3 × C4, thus if in we have cyclic groups different from the previous ones, it does not exist any non-trivial solution of equation (2.25). Otherwise we have the fundamental solutions on factor groups and we must check their compatibility, some examples can be found in [26].
If the quotient group G/Z is infinite, we can use Kulikov’s structure theorem 2.7.
In the case , we have the following:
Theorem 2.31.
Let k be a solution of equation (2.25) with , such that k(G) does not contain or . Then the set is a subgroup of G. Moreover, k is constant on the cosets of Z.
If [G : Z] = 4 and G/Z is cyclic, G/Z = {Z,H, 2H, 3H}, split Z as Z(1) ∪ Z(2), fix and consider the coset . If , the following function is a solution of (2.25):
If [G : Z] = 5 G/Z = {Z,H, 2H, 3H, 4H}, the following function is a solution of (2.25):, ,
If [G : Z] = 6 and G/Z is cyclic, G/Z = {Z,H, 2H, 3H, 4H, 5H}, the following function is a solution of (2.25):
, , ,
As in the case k(0) = 0, other solutions can be constructed by using the structure of the group G.
Other alternative quadratic equations have been investigated in [65] and [62].
The first of these papers considers the following alternative equation:
where f : G → Y, (G, +) is a 2-divisible abelian group and Y is a real (or rational or complex) linear space. It is proved that equation (2.26) is equivalent to the quadratic equation.In the second paper the alternative equation which is investigated is
where α is a given rational number different from 2. The mapping f is from an abelian group (G, +) to a uniquely divisible abelian group (H, +). The following result has been proved.Theorem 2.32.
Let f : G → H be a solution of equation (2.27). Then either f is quadratic or one of the following conditions holds:
(i) α = 0 and f is constant;
(ii) α = −1 and there exists a ∈ G such that f(a) ≠ 0 and
for all integers n;(iii) α = −2 and there exists a ∈ G such that f(a) ≠ 0 and
for all integers n.
If the group G is cyclic infinite, then a function f is a solution of equation (2.27) if and only if it is either quadratic or has one of the forms above.
For more special groups we have the following
Theorem 2.33.
If G is a 6-divisible commutative group, then f is a solution of (2.27) with α ≠ 0, if and only if it is quadratic.
If G is a finite cyclic group of order m ≥ 2, G = ⟨g⟩, a function f is a solution of (2.27) if and only if either it is quadratic or one of the following properties hold:
(i) α = 0 and f is constant;
(ii) α = −1, 3|m and
(iii) α = −2, m is even and
for all integers n and some k ∈ H \ {0}.
A series of alternative quadratic equations have been studied by F. Skof and M. Varrone. The main result of the two papers [59] and [61] is the following:
Theorem 2.34.
Let X be a real linear space. In the class of functions f : X → ℝ, each of the following alternative equations
is equivalent to the quadratic equation.As it is proved in [60], the situation changes if in the equations (2.28) the absolute value is substituted by a norm in a linear space. We exhibit some examples.
Assume f : ℝ → E, where (E, ‖ · ‖) is a real normed space not strictly convex, then there exists two linearly independent points a, b ∈ E such that ‖a‖ = ‖b‖ = 1 and ‖a + b‖ = ‖a‖ + ‖b‖. Define
This function is continuous, it is not quadratic, but it satisfies the equations and The function is continuous, it is not quadratic, and satisfies the equation When the range is in a real linear inner product space (H, ‖ · ‖), we have the followingTheorem 2.35.
Let f : X → H where X is a real linear space. Then f satisfies the equation
if and only if it is quadratic.We finish this subsection with an alternative equation connecting additive and quadratic equations ([38]).
The equation is
where f : G → H, (G, +) and (H, +) abelian groups. Without loss of generality it is possible to assume that G is free abelian.From (2.29) we have either f(0) = 0 or 2f(0) = 0. The first easy result is that if f(0) ≠ 0, then f is a quadratic map. So, from now on we assume f(0) = 0. The following example is of great relevance:
Let be the map , where is the unique element of {−1, 0, 1} such that . It is not difficult to show that is a solution of equation (2.29), where G = ℤ and H = ℤ/5ℤ, and that it is neither additive nor quadratic.
We say that a map f involves if its restriction to some cyclic subgroup of G is equivalent to (that is that there are two isomorphisms φ: ℤ/5ℤ → H and ψ: ℤ → K, where K is a cyclic subgroup of G, and ).
Theorem 2.36.
If there is no 2-torsion in H, then a solution of (2.29) is additive or quadratic or involves . Moreover, if < x > is the cyclic subgroup of G where , then G =< x > + kerf and f is constant on each coset of kerf.
Consider now the case when H is a 2-group.
Theorem 2.37.
If 2H = 0, then any solution f of (2.29) is constant on the cosets of 2G and is a quadratic map.
A second important example is the following:
Let be the map defined by
The map is a solution of equation (2.29), where G = ℤ and H = ℤ/8ℤ, and that it is neither additive nor quadratic.The final result is given by the next theorem, where we have H =< f(G) >.
Theorem 2.38.
Let f : G → H be a solution of equation (2.29). One of the following holds:
(i) f is additive;
(ii) f is quadratic;
(iii) f involves . Furthermore, H =< α > ⊕E, where < α >≅ ℤ/5ℤ and 2E = 0, and f is the sum of a map j : G →< α >, G =< x > + kerj, and an additive map G → E;
(iv) H is a 2-group and kerf is a subgroup of G, f is constant on each coset of kerf, G/kerf is cyclic and the map G/ker f → H induced by f is equivalent to .
2.4. The functional equation of the plurality function
Suppose that each of a group of voters, human or artificial, gives his or her first choice among an ordered set A of n alternatives a1, a2, . . . , an. In order to reach a consensus, a function assigns to each set of choices a subset of A called the group’s consensus. The plurality function is the consensus function which chooses as consensus all alternatives which receive the largest number of first choices. So the plurality function (as all consensus functions) is a set valued function. It is possible to consider it as having an n-term sequence of 0s and 1s (not all zero) as values, the k-th term being 1 if the k-th alternative is chosen by group consensus from the sequence A = a1, a2, . . . , an. Thus the domain may consist of ordered n-tuples, with a c in component i, indicating that the alternative ai was given as first choice by c voters. If fractional votes are allowed, then the domain would consist of non-zero rational, or even real, vectors. In this case the plurality function is defined on , with values in {0, 1}n \ {0} (0 is the null vector), the i-th term being 1 exactly if the i-th alternative is chosen by group consensus. It is reasonable to require the homogeneity condition f(rx) = f(x), for all positive r. F.S. Roberts in [53] and [54], listed several axioms in order to characterize the plurality function among consensus functions and he stated that it is of interest in the theory of social choice to determine all functions satisfying the following two equations:
for all and all r > 0, where for all , it is u ⋆ v = v ⋆ u = (u1v1, u2v2, . . . , unvn) ∈ {0, 1}n.Obviously, we can at first consider only the first equation (2.30) and investigate it for . The first result in this direction has been proved by Z. Moszner in [48]; the main result is given by the following
Theorem 2.39.
Let f = (f1, . . . , fn), where , and define
i = (i1, . . . , in), j = (j1, . . . , jn), i1, . . . , in, j1, . . . , jn ∈ {0, 1}, i · j = (i1j1, . . . , injn) (if , denote E1 = E, ). The function f satisfies equation (2.30) if and only if where ai1, . . . , ain : ℝ → ℝ, i = 1, . . . , n, are additive functions and the sets Zi satisfy the following conditions: and for each i, j with i · j ≠ 0 it isIn the same paper it is proved that if we assume the homogeneity of f for a rational number r > 0, then f has its range in {0, 1}n. The same author in [49] proved that this last result is true when r > 0 is algebraic. A. Bahyrycz in [2] proved that the above result holds also for transcendental numbers r, for n = 1, 2, while for n ≥ 3, for every transcendental number r there exists a solution f of equation (2.30) with f(rx) = f(x) and having range not contained in {0, 1}n. Later, in the paper [4], it has been investigated under which assumptions the function f, solution of (2.30), has its range in {0, 1}n. From the expression of solutions given in Theorem 2.39 it follows that this is possible if and only if all additive functions aij are identically zero.
The homogeneity condition f(rx) = f(x) for some r ≠ 1 and all x ∈ ℝn implies that for all i = 1, 2, . . . , n, rZi = Zi, and aij(rx) = aij(x), for x ∈ Zi.
The following theorem holds:
Theorem 2.40.
A function f which is solution of equation (2.30) with f(rx) = f(x) for some r ≠ 1, has its range in {0, 1}n if and only if the sets Zi fulfilling the condition rZi = Zi, satisfy the condition Zi ⊂ (r − 1)Zi, i = 1, . . . , n.
For the construction of the sets Zi, see [3].
The full system of the two equations (2.30) and (2.31) has been studied in the two papers [36] and [37]. In these papers the fundamental sets for the construction of the solutions are the level sets of f. The range of any solution of (2.30)–(2.31) is in {0, 1}n, and denoting with a Greek letter α, β, . . .the elements of {0, 1}n, except 0 = (0, . . . , 0) and 1 = (1, . . . , 1), a partial order has been defined as follows
If α ⋆ β = 0, we say that α and β are orthogonal and write α ⊥ β.The following result holds:
Theorem 2.41.
Given a function , for every α ∈ {0, 1}n \ {0}, let ; obviously, the family {Aα}α is a partition of . The function f is a solution of the system (2.30)–(2.31) if and only if the following properties are satisfied:
(i) for every α ∈ {0, 1}n \ {0}, Aα if not empty, is a convex cone;
(ii) for every α, β ∈ {0, 1}n \ {0}, with α ≠ β, α ⊥̸ β, we have Aα + Aβ ⊂ Aα⋆β.
Unfortunately this result does not describe the solutions of the system (2.30)–(2.31), everything is delegated to the construction of sets satisfying the conditions (i) and (ii) of Theorem 2.41. In the paper [36] a full description of these sets is given for n = 1, 2, 3. Just to give an idea we present here in detail the case n = 1 and n = 2.
For n = 1, there is obviously only one solution: f(x) = 1, x ∈ ℝ+ \ {0}.
For n = 2, there are three indices: (1, 0), (0, 1) and (1, 1). There are solutions assuming one, two or three values.
(a) One value solutions: f(x) = α, , where α is one of the previous three indices.
(b) Two values solutions: there are two different cases depending whether (1, 1) = 1 belongs to the range of the solution.
(b1) .
Let t be a half-line in from the origin and let V1, V2 be the two disjoint convex cones (one possibly empty) whose union is .
If both V1 and V2 are nonempty, the solutions are
if one of the cones, say V2, is empty, the solutions are where α ∈ {(0, 1), (1, 0)}.(b2) or .
Let u be one of the semi-axis of , then the solutions are
(c) Three values solutions: let t, V1 and V2 as in (b), with V1, V2 ≠ ∅, then
where α ∈ {(0, 1), (1, 0)}.
In the general case the possibility of giving an analogous description seems hopeless, so in the paper [37] has been presented a geometric-combinatorial method for the construction of the solutions, that is for decomposing as union of a finite number of disjoint convex cones satisfying the properties (i) and (ii) of Theorem 2.41. The method proceeds by iteration through n steps and it is too long and complex to be presented here.
2.5. Other types of alternative functional equations in a single unknown function
In this subsection some other alternative equations are presented with related results.
The first equation for functions from ℝ into ℝ is
This equation has been investigated by N. Brillouët-Bellout and J. Brzdęk in [13] and they proved the followingTheorem 2.42.
A continuous function f : ℝ → ℝ is a solution of equation (2.32) if and only if it has one of the following forms:
(i) f ≡ 0;
(ii) there is c ∈ ℝ such that either f(x) = max{cx + 1, 0}, or f(x) = cx + 1, x ∈ ℝ;
(iii) there is α ∈ (0,+∞) such that for x ∈ (α, +∞), and f(x) = 0 for x ∈ (−∞, α];
(iv) there is β ∈ (−∞, 0) such that for x ∈ (−∞, β) , and f(x) = 0 for x ∈ [β,+∞).
In the paper [14] the authors study a generalization of equation (2.32), namely the equation
where f : X → ℝ, X is a real linear topological space, and M: ℝ → ℝ is a continuous and multiplicative function.At first has been considered the case M = 1, so equation (2.33) becomes
and it is proved the following result:Theorem 2.43.
Let f : X → ℝ be continuous and let S = {x ∈ X : f(x) ≠ 0}. Then f is a solution of equation (2.34) if and only if one of the following statements is valid:
(i) there is a continuous functional g : X → ℝ such that f = exp οg;
(ii) S + S ⊂ X \ S.
In the general case, that is M: ℝ → ℝ a continuous and multiplicative function, with M(ℝ) ≠ {0}, the following theorem holds.
Theorem 2.44.
Let f : X → ℝ be continuous, and f(u)f(v)f(u + M(f(u))v) ≠ 0 for some u, v ∈ X. Then f is a solution of equation (2.33) if and only if there exists a continuous linear functional L: X → ℝ such that:
(i) in the case M(ℝ) = {1}, f = exp οL;
(ii) in the case M is odd, f(x) = M−1(L(x) + 1) for x ∈ X, or f(x) = M−1(max{L(x) + 1, 0}) for x ∈ X;
(iii) in the case M is even and M(ℝ) ≠ {1}, for x ∈ X, where M0 = M|(0,+∞).
Another alternative equation of Gołąb-Schinzel type has been investigated by J. Brzdęk in [15]:
where f : I → ℝ, is continuous, I is a proper real interval, k and n are fixed positive integers and f(xf(y)k + yf(x)n) ∈ I if f(x)f(y) ≠ 0. The following result holds true:Theorem 2.45.
In the previous conditions, f : I → ℝ is a non-constant continuous solution of (2.35) if and only if there are s ∈ ℝ \ {0} and a real interval K such that the function t : K → ℝ, defined by
for x ∈ K, is one-to-one and one of the following two conditions is valid:(i) xy ∈ K, for every x, y ∈ K, t(K) = I, and f = t−1;
(ii) 0 ∈ K, K ⊂ [0, 1), , and
for every .
Furthermore, f is a constant solution if and only if f(x) ≡ 0 or, only in the case where x + y ∈ I for every x, y ∈ I, f(x) ≡ 1.
In the case I = ℝ, the only continuous solutions are f(x) ≡ 0 and f(x) ≡ 0.
We conclude this subsection with the functional equation
introduced by I. Fenyö and completely solved by W. Benz in [5] and [6]. The equation (2.36) is not an alternative equation, however as is shown in [1] a consequence of equation (2.36) is the alternative equation whose only solutions are the constant functions. From this the following theorem was proved ([1, Ch. 6]):Theorem 2.46.
A function f : ℝ → ℝ satisfies equation (2.36) if and only if there exists a subset F of ℝ such that if x, y ∈ F then both (x + y)/2 and xy belong to F and two constants α, β such that
(i) if 0 ∉ F, or if 0 ∈ F and F ∩ ℝ− ≠ ∅, then f(x) = αχF (x) for all x ∈ ℝ;
(ii) if 0 ∈ F and F ∩ ℝ− = ∅, then f(x) = αχF (x) for all x ≠ 0 and f(0) = β.
3. Alternative equations in more than one unknown function
The first (as far as we know) alternative functional equation in two unknown functions was presented as an open problem in Kuczma’s paper [45], with the phrase
It would be of considerable interest to solve the equation
The solution is not known even for functions f, g : ℝ → ℝ.Equation (3.1) has been investigated and solved, under certain conditions, in [32] and [33].
Some definitions are needed in order to present the results. Here we use the multiplicative notation as in the two quoted papers.
If (X, ·) is a topological group and (S, ·) is a group, we say that X ∈ ℛ(S) if there exists a fundamental system 𝒰 of open neighbourhoods of the identity of X, with the following property:
if a: U → S, U ∈ 𝒰, satisfies the equation a(x)a(y) = a(xy) for x, y, xy ∈ U, then there exists b ∈ Hom(X, S) such that b|U = a.
For any function φ: X → S denote
where pi : X × X → X, i = 1, 2, 3, are the maps given by The sets Hφ and Kφ are either empty or are subgroups of X.The following theorem holds:
Theorem 3.1.
Let (S, ·) be a Hausdorff topological group and (X, ·) a connected topological group belonging to ℛ(S). Furthermore, suppose that either
(i) X is locally connected, or
(ii) X is separable (i.e. X has a countable dense subset).
Finally, let Y be a topological group which is a continuous homomorphic image of X and (f, g) be a continuous solution of equation (3.1) on Y. Then either f or g belongs to Hom(Y, S).
Note that the continuity of f and g implies that Ωf and Ωg are open sets, hence
so it is natural to investigate the equation (3.1) under these weaker than continuity conditions. This has been done always in [33] in the special case when X = ℝn, under the condition that one of the functions, say g, has the property Assuming that (f, g) is a nontrivial solution of (3.1), we have that Hg ≠ ∅, Hg ≠ ℝn and Hg is a proper closed subgroup of ℝn. It is known(see, for instance, [12, Ch. VII, § 1.2, Corollary 2]) that given a proper closed subgroup ℋ of ℝn, there exists a bicontinuous isomorphism j of ℝn to itself such that Since (f, g) is a solution of (3.1) if and only if also (f ο j, g ο j) is, we may assume without loss of generality that The following result holds ([33]):Theorem 3.2.
Let f, g : ℝn → S be a pair of functions. Assume that g satisfies condition (3.2). The pair (f, g) is a non-trivial solution of equation (3.1) if and only if , , where j is an isomorphism of ℝn into itself and , have one of the following forms:
(i)
and , where p < n, a ∈ Hom(ℝn, S), f0 : ℝp × ℤq × {0}n−p−q → S is an arbitrary function with f0 ≠ a, g1 ∈ Hom(ℝp, S) and g2 : ℝn−p → S is an odd function satisfying(ii)
or where V1 = {x = (x1, . . . , xn) ∈ ℝn : xn > 0}. V2 = −V1, a, c ∈ Hom(ℝn, S), α≠ e, γ≠ e (e is the identity of S), αa(x) = a(x)α, γc(x) = c(x)γ, for all x ∈ ℝn;(iii)
or where Vk = {x = (x1, . . . , xn) ∈ ℝn : k < xn < k + 1}, k ∈ ℤ, a, c ∈ Hom(ℝn, S), α ≠ e, γ ≠ e, αa(x) = a(x)α, γc(x) = c(x)γ, for all x ∈ ℝn.
Corollary 3.2.1.
Let X be a topological group and σ : ℝn → X be a surjective continuous open homomorphism. The pair (f, g) is a solution of equation (3.1) on X, satisfying the condition (3.2) if and only if
where is a solution of (3.1) on ℝn, and are constant on the cosets of σ−1(0) and satisfies the condition (3.2).The following example shows that without any topological condition on the sets Ωf and Ωg, the class of solutions of equation (3.1) may be extremely large and complex. Let X = S = ℝ, and let H be a Hamel basis of ℝ. Fix h0 ∈ H, so every x ∈ ℝ is uniquely representable in the form
Define
the pair (f, g) is a solution of (3.1) and the sets Ωf and Ωg are disjoint and dense in ℝ2, so .Local forms of equation (3.1) have been investigated in the papers [34], [35] and [55].
Now, restricting the investigations to functions from ℝ into ℝ, it is rather natural to ask what happens if equation (3.1), which can now be written in the form
is extended to the case of three functions, that is the equation with f, g, h: ℝ → ℝ.In this case the situation is completely different: there exist C∞ functions solving (3.4) and neither of them is additive on the whole ℝ. An example is given as follows.
Define
then we construct these other functions: These three functions are in C∞(ℝ), neither of them is in Hom(ℝ,ℝ) and the triple (f, g, h) is a solutions of equation (3.4). Thus, while continuity is enough to guarantee that equation (3.3) has only trivial solutions, even being in C∞ is not enough for (3.4).We obtain only trivial solutions by further increasing the regularity of al least one of the functions, indeed the following theorem holds (see [28]):
Theorem 3.3.
Assume that the triple (f, g, h) is a solution of equation (3.4), with g and h continuous and not additive, and f real analytic, then f is additive, that is (3.4) has only trivial solutions.
If f ∈ C1(ℝ), we can write it in the form
where F1 = f′(0), F2 = f(0), and ϕ is any continuous function with ϕ(0) = 0 (see [20]).By using this representation for the three functions f, g and h, the Cauchy differences of the C1 functions assume the following forms:
Since for every solution (f, g, h) of (3.4) we must have F2 · G2 · H2 = 0, now we consider the case F2 = G2 = H2 = 0, thus equation (3.4) becomes In the paper [29] some classes of solutions of equation (3.5) (hence of equation (3.4)) are presented. In order to describe some of those results some notations are needed. The first theorem considers the case and says the following:Theorem 3.4.
Under each of the following conditions the triple (ϕ, γ, ψ) is a solution of equation (3.5):
(i) mϕ ≥ 0, mψ ≥ Mϕ +Mγ and
(ii) Mψ ≤ 0, Mψ ≤ mφ + mγ and
(iii) −∞ < mϕ < 0 < Mϕ ≤ mγ < Mγ ≤ mψ < Mψ ≤ +∞, Mγ ≤ min{mψ − Mϕ,mϕ + mψ} and
(iv) −∞ < mϕ < Mϕ < 0 < mγ < Mγ < mψ < Mψ ≤ +∞, mϕ ≥ Mγ − mψ and
(v) −∞ ≤ mϕ < Mϕ < 0 ≤ mγ < Mγ ≤ mψ < Mψ < +∞, Mϕ ≤ mγ − Mψ and
(vi) −∞ < mϕ < Mϕ ≤ mγ < 0 < Mγ ≤ mψ < Mψ ≤ +∞, mψ ≥ Mγ − mϕ and
(vii) −∞ ≤ mϕ < Mϕ ≤ mγ < 0 < Mγ ≤ mψ < Mψ < +∞, Mϕ ≤ Mγ − Mψ and
(viii) −∞ ≤ mϕ < Mϕ ≤ mγ < Mγ < 0 < mψ < Mψ < +∞, Mϕ ≤ mγ − Mψ and
(ix) −∞ < mϕ < Mϕ ≤ mγ < Mγ < 0 < mψ < Mψ ≤ +∞, Mγ ≤ mϕ + mψ and
(x) −∞ < mϕ < Mϕ ≤ mγ < Mγ ≤ mψ < 0 < Mψ ≤ +∞, Mϕ ≤ min{mγ − Mψ,mγ + mψ} and
(xi) −∞ ≤ mϕ < Mϕ ≤ mγ < Mγ ≤ mψ < 0 < Mψ < +∞, Mϕ ≤ mγ − Mψ and
Other solutions are given by the following two theorems.
Theorem 3.5.
Assume mψ < mϕ < Mϕ ≤ 0 ≤ mγ < Mγ < Mψ, mψ < mϕ− Mγ,Mψ > Mγ − mϕ, ψ(x) = 0 for x ∈ [a, b], where mψ < a ≤ mϕ − Mγ, Mγ − mϕ ≤ b < Mψ. Moreover, suppose
Then the triple (ϕ, γ, ψ) is a solution of equation (3.5).Theorem 3.6.
Assume −∞ ≤ mψ < mϕ < mγ < 0 < Mγ < Mϕ < Mψ ≤ +∞, ϕ(x) = 0 for x ∈ [mγ,Mγ],
and ψ(x) = 0 for x ∈ [a, b], with a ≤ min{mϕ − Mγ,mγ − Mϕ} and b ≥ max{Mγ − mϕ,Mγ + Mϕ}. Then the triple (ϕ, γ, ψ) is a solution of equation (3.5).By using the integral representation of regular functions from ℝ into ℝ, it is possible to study two other alternative equations in two unknown functions.
The first equation is the following
this is the analogue of equation (3.3), where instead of Cauchy equations we have quadratic equations.Assuming that f, g ∈ C2(ℝ), we can write
where f(0) = C3, τ ∈ C1(ℝ with τ (0) = τ ′(0) = 0, and where g(0) = D3, σ ∈ C1(ℝ with σ(0) = σ′(0) = 0.From (3.7) and (3.8) we can compute the quadratic differences of f and g, obtaining
thus equation (3.6) becomes By analyzing the various possibilities for the coefficients C2,C3,D2,D3, and by using the followingLemma 3.7.
Let Fn : ℝ2 Q → ℝ, n = 1, . . . , N, be continuous functions. If , for all (x, y) ∈ ℝ2 and some a ∈ ℝ, then , for all (x, y) ∈ ℝ2.
Theorem 3.8.
The equation (3.6) has only trivial solutions of class C2, that is either f(x) = αx2, x ∈ ℝ, or g(x) = βx2, x ∈ ℝ, for some α, β ∈ ℝ.
The second equation connects additive and quadratic equations:
In this case we assume f ∈ C1(ℝ) and g ∈ C2(ℝ) and obtain the following4. Conclusions and open problems
As is clear from the previous sections, the investigation of alternative (or conditional with the condition given by the unknown function(s)) is alive and well and works have constantly been appearing for more than 60 years. The equations which have been studied are mostly related to the additive Cauchy equation and, more recently, to the quadratic or Jordan-von Neumann equation. It would be interesting to investigate alternative equations where other Cauchy equations are involved.
Reading the previous sections, a series of open problems naturally appears.
The functional equation
has been investigated under the assumption that f : G → R where G is an abelian group and R a domain of integrity (see Theorem 2.12), but we do not have any general result when f is defined on a non commutative group.The same problem appears for Cauchy differences assuming several values.
Some of the previous alternative equations involving the Cauchy equation were solved by using as fundamental tool the Ulam-Hyers stability. Thus a natural problem is to investigate those equations when the additive equation is not stable. The analogous question can be posed for the quadratic equation.
Going to equation (2.29), again the result is complete for commutative groups, while the problem is open in case of non commutativity.
Looking at the results for the plurality function, we see that the crucial point is a special decomposition of ℝn (see Theorem 2.41) and it would be very interesting to give a description (not only an iterative method) of these decompositions.
Concerning the alternative equations with more than one unknown function, it is shown after Corollary 3.2.1, that equation (3.1) in a purely algebraic setting can have infinitely many solutions: the problem of giving a full description of the solutions on a general group is completely open.
Finally, equations (3.6) and (3.9) have been solved under the assumption of a certain regularity of the two functions f and g: what can be said if f and g are only continuous functions? Furthermore, what happens in a purely algebraic setting? We know that in this last case, depending on the groups involved, there are other solutions, not only the trivial ones. As an example, we have that f and , where f is given in Theorem 2.29, satisfy equation (3.6).
Moreover, if we take f : ℤ → ℤ/8ℤ, given by
then the pair (f, f) is a non trivial solution of equation (3.9).