A general functional equation in a single unknown function can be written in a short form as
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
As a simple but important example we show here the Mikusiński functional equation:
This paper deals with the alternative functional equations, which can be written as
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
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.
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
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
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].
Suppose that the pair (G,B) has the property of stability of homomorphisms and let
Suppose that the pair (G,B) has the property of stability of the quadratic equation and let
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
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
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
K. Lajkó and Zs. Páles in [47] investigated the equation
Mikusiński’s equation is a type of Cauchy alternative equation. A general alternative Cauchy equation can be expressed in the following form
The case φ(u, v, w) = w − au − bv, that is the equation
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
R. Ger in [40] and [41] solved equation (2.3) when φ: R3 → R is an arbitrary centroaffine function, that is the alternative equation
Ger’s result is the following:
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};f\left( x \right) = \left\{ {\matrix{ {0,} \hfill & {x \in Z,} \hfill \cr {\alpha ,} \hfill & {x \in G\backslash Z,} \hfill \cr } } \right. - (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.f\left( x \right) = \left\{ {\matrix{ {0,} \hfill & {x \in Z,} \hfill \cr {\alpha ,} \hfill & {x \in {Z_1},} \hfill \cr { - \alpha ,} \hfill & {x \in {Z_2},} \hfill \cr } } \right.
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
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:
The function f : G → [−1, 0] is a solution of equation (2.8) if and only if
- (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:
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).
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
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
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:
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:
φ ∈ Hom(G, ℝ); 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]):
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
If φ is injective, the following holds (without any restriction on the cardinality of J):
If φ ∈Hom(⊕j∈Jℤ,ℝ) is injective, then P(φ) = {φ−1(ℕ), φ−1(−ℕ)}.
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]);\left[ {g\left( {x + y} \right) - g\left( x \right) - g\left( y \right) - d} \right]\left[ {g\left( {x + y} \right) - g\left( x \right) - g\left( y \right)} \right] = 0, - -
M denotes the set of functions of the form
f\left( x \right) = \left\{ {\matrix{ {0,\;\;\;\;x \in Z,} \hfill \cr {\alpha \ne 0,\;\;\;\;x \in G\backslash Z.} \hfill \cr } } \right.
The following has been proved:
Let f : G → D be a solution of
a, b, c, d arbitrary and f additive; (c − a − b) divides d and f ≡ α, with α(c − a − b) = d; a = b = c ≠ 0, f is such that af = g, with g ∈ S; (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; a = b ≠ 0, c = 0, 2a divides d and f ∈ M, where Z is a subgroup of G and 2aα = d; 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
They proved the following theorem:
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
Equations (2.6)–(2.9) concern functions whose Cauchy difference
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
find all solutions f : G → [−1, 0] of the equation
Let f : G → [−1, 0) be a solution without zeros of (2.12). Then the following properties hold:
- (i)
, x ∈ G;- {1 \over M} \le g\left( x \right) < 0 - (ii)
;g\left( {x + y} \right) - g\left( x \right) - g\left( y \right) \in \left\{ {0,{1 \over M}} \right\} - (iii)
;{H^f} = \left\{ {x \in G\;:\;g\left( x \right) = - {1 \over M}} \right\} - (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
;x + y \in \bigcup\nolimits_{i = {n_1} + {n_2} - M}^{{n_1} + {n_2}} {{A_i}} - (v)
if
, then for every n1, n2, (x, y) ∈ W1 ∩ (An1 × An2) implies{W_1} = \left\{ {\left( {x,y} \right) \in G \times G:g\left( {x + y} \right) - g\left( x \right) - g\left( y \right) = {1 \over M}} \right\} ;x + y \in \bigcup\nolimits_{i = {n_1} + {n_2} + 1 - M}^{{n_1} + {n_2} + 1} {{A_i}}
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
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
The following theorem holds:
A function
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}; 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
From Theorem 2.15 it follows immediately the
Let
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}; 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 have the following:
A function
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;
Moreover, these other conditions are satisfied:
The function
f = (f1, f2, 0); f = (f1, 0, f1), f = (0, f2, f2); 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
The function
f = (f1, 0, 0), f = (0, f2, 0); f = (f1, 0, f1), f = (0, f2, f2); 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.
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
A function A function
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; f(G) ⊂ 𝒫1 ∪ 𝒫2 ∪ 𝒫3 (but not in a single coordinate plane), and
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
The functional equation
M. Kuczma proved the following
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:
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
In the second case
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
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 x3 = x4 =
… = xk = 0 in (2.16), we see that f is a solution of the equation
The only solution f of equation (2.16), with f(0) = 0 and k > 3, is the zero function. A function
About equation (2.17) we have the following result:
A function
L0 is a subsemigroup of G with 0 ∈ L0; 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; π : G → G/K is the natural homomorphism; ϕ: G/K → ℝ/ℤ(k) is an injective homomorphism; σ : ℝ/ℤ(k) → ℝ is the only lifting such that for x ∉ K,
(ℤ(k) is the group
A different form of equation (2.17), that is
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:
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
β ∈ Hom(G,ℤ), α ∈ Hom(G,ℝ), A = α−1(ℤ); K is the (possibly empty) coset of A given by
L0 is a (possibly empty) subset of K, such that (L0)k ⊂ L0 and (K \ L0)k ⊂ K \ L0;
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},
The function f : ℕ → ℤ is a solution of equation
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
We finish this section with some alternative equations related to Jensen equation.
The first equation studied by P. Nakmahachalasint in [50] is
The following results are proved:
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:
f(na) = k0 + k1n, for all n ∈ ℕ; f(na) = (−1)n(k0 + k1n), for all n ∈ ℕ; f(na) = (1 − 4δn0)k0, for all n ∈ ℕ; f(na) = (−1)n(1 − 4δn0)k0, for all n ∈ ℕ;
where k0 and k1 are arbitrary elements in G, and δij is the Kronecker delta.
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
A generalization of equation (2.21), that is
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:
β = α + γ and
f(ng) = (−1)na, for all n ∈ ℤ and some a ∈ H, or β = 0 and
{f(ng)}n∈ℤ is the periodic sequence . . . , a, b, a, b, . . ., for some a, b ∈ H, or {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;
(β, γ) = (0, α) and {f(ng)}n∈ℤ is the periodic sequence . . . , a,−a, a,−a, . . ., for some a ∈ H;
(β, γ) = (α, α) 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.
This subsection is devoted to alternative equations in a single function, involving the Jordan-von Neumann quadratic equation
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
The following result is then proved ([24], [25]):
Non-zero bounded solutions of equation (2.23) exist only in these two cases:
the group G has a normal subgroup Z of index 2, and
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
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
We have the following result:
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):
k(Z) = 0,
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,
;k\left( H \right) = k\left( {2H} \right) = {1 \over 2} - (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,
,k\left( H \right) = k\left( {3H} \right) = {3 \over {16}} ;k\left( {2H} \right) = {3 \over 4} - (ii)
k(Z) = 0,
,k\left( H \right) = k\left( {3H} \right) = {9 \over {16}} ;k\left( {2H} \right) = {3 \over 4} - (iii)
k(Z) = 0,
,k\left( H \right) = k\left( {3H} \right) = {{15} \over {16}} .k\left( {2H} \right) = {3 \over 4}
If [G : Z] = 5, G/Z = {Z,H, 2H, 3H, 4H}, there are two non-trivial solution of (2.25):
- (i)
k(Z) = 0,
,k\left( H \right) = k\left( {4H} \right) = {3 \over 5} ;k\left( {2H} \right) = k\left( {3H} \right) = {9 \over {10}} - (ii)
k(Z) = 0,
,k\left( H \right) = k\left( {4H} \right) = {9 \over {10}} .k\left( {2H} \right) = k\left( {3H} \right) = {3 \over 5}
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,
,k\left( H \right) = k\left( {5H} \right) = {7 \over 8} ,k\left( {2H} \right) = k\left( {4H} \right) = {1 \over 2} ;k\left( {3H} \right) = {3 \over 8} - (ii)
k(Z) = 0,
, k(2H) = k(4H) = 1,k\left( H \right) = k\left( {5H} \right) = {1 \over 4} .k\left( {3H} \right) = {3 \over 4}
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,
,k\left( H \right) = k\left( {6H} \right) = {3 \over {14}} ,k\left( {2H} \right) = k\left( {5H} \right) = {6 \over 7} ;k\left( {3H} \right) = k\left( {4H} \right) = {3 \over 7} - (ii)
k(Z) =0,
,k\left( H \right) = k\left( {6H} \right) = {3 \over 7} ,k\left( {2H} \right) = k\left( {5H} \right) = {3 \over {14}} ;k\left( {3H} \right) = k\left( {4H} \right) = {6 \over 7} - (iii)
k(Z) =0,
,k\left( H \right) = k\left( {6H} \right) = {6 \over 7} ,k\left( {2H} \right) = k\left( {5H} \right) = {3 \over 7} .k\left( {3H} \right) = k\left( {4H} \right) = {3 \over {14}}
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,
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
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
If the quotient group G/Z is infinite, we can use Kulikov’s structure theorem 2.7.
In the case
Let k be a solution of equation (2.25) with
If [G : Z] = 4 and G/Z is cyclic, G/Z = {Z,H, 2H, 3H}, split Z as Z(1) ∪ Z(2), fix
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):
,k\left( Z \right) = {3 \over 4} ,k\left( H \right) = k\left( {5H} \right) = {5 \over 8} ,k\left( {2H} \right) = k\left( {4H} \right) = {1 \over 4} k\left( {3H} \right) = {9 \over 8}
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:
In the second paper the alternative equation which is investigated is
Let f : G → H be a solution of equation (2.27). Then either f is quadratic or one of the following conditions holds:
α = 0 and f is constant; α = −1 and there exists a ∈ G such that f(a) ≠ 0 and
α = −2 and there exists a ∈ G such that f(a) ≠ 0 and
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
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:
α = 0 and f is constant; α = −1, 3|m and
α = −2, m is even and
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:
Let X be a real linear space. In the class of functions f : X → ℝ, each of the following alternative equations
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
Let f : X → H where X is a real linear space. Then f satisfies the equation
We finish this subsection with an alternative equation connecting additive and quadratic equations ([38]).
The equation is
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
We say that a map f involves
If there is no 2-torsion in H, then a solution of (2.29) is additive or quadratic or involves
Consider now the case when H is a 2-group.
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
The final result is given by the next theorem, where we have H =< f(G) >.
Let f : G → H be a solution of equation (2.29). One of the following holds:
f is additive; f is quadratic; f involves
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
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
Obviously, we can at first consider only the first equation (2.30) and investigate it for
Let f = (f1, . . . , fn), where
In 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(r
The homogeneity condition f(r
The following theorem holds:
A function f which is solution of equation (2.30) with f(r
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
The following result holds:
Given a function
for every α ∈ {0, 1}n \ { for every α, β ∈ {0, 1}n \ {
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.f\left( {{\underline x}} \right) = \alpha {\underline x}, \in \;{\mathbb{R}}_+^2\backslash \left\{ {{\underline 0}} \right\} - (b)
Two values solutions: there are two different cases depending whether (1, 1) =
1 belongs to the range of the solution.- (b1)
.f\left( {{\mathbb{R}}_ + ^2\backslash \left\{ {{\underline 0}} \right\}} \right) = \left\{ {\left( {0,1} \right),\left( {1,0} \right)} \right\} 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{\mathbb{R}}_ + ^2\backslash \left\{ 0 \right\} .\left( {{\mathbb{R}}_ + ^2\backslash \left\{ 0 \right\}} \right)\backslash \left\{ t \right\} If both V1 and V2 are nonempty, the solutions are
if one of the cones, say V2, is empty, the solutions aref\left( {{\underline x}} \right) = \left\{ {\matrix{{\alpha ,} \hfill & {{\underline x} \in {V_1},} \hfill \cr {{\underline 1} - \alpha ,} \hfill & {{\underline x} \in {V_2},} \hfill \cr {\alpha \;{\rm{or}}\;{\underline 1} - \alpha ,} \hfill & {{\underline x} \in t,} \hfill \cr } } \right. where α ∈ {(0, 1), (1, 0)}.f\left( {{\underline x}} \right) = \left\{ {\matrix{{\alpha ,} \hfill & {{\underline x} \in {V_1},} \hfill \cr {{\underline 1} - \alpha ,} \hfill & {{\underline x} \in t,} \hfill \cr } } \right. - (b2)
orf\left( {{\mathbb{R}}_ + ^2\backslash \left\{ {{\underline 0}} \right\}} \right) = \left\{ {\left( {1,1} \right),\;\left( {1,0} \right)} \right\} .f\left( {{\mathbb{R}}_ + ^2\backslash \left\{ {{\underline 0}} \right\}} \right) = \left\{ {\left( {1,1} \right),\left( {0,1} \right)} \right\} Let u be one of the semi-axis of
, then the solutions are{\mathbb{R}}_ + ^2\backslash \left\{ {\underline 0} \right\} f\left( {{\underline x}} \right) = \left\{ {\matrix{ {{\underline 1},} \hfill & {{\underline x} \in u,} \hfill \cr {\left( {1,0} \right)\;{\rm{or}}\;\left( {0,1} \right),} \hfill & {{\underline x} \in \left( {{\mathbb{R}}_ + ^2\backslash \left\{ {\underline 0} \right\}} \right)\backslash \left\{ u \right\}.} \hfill \cr } } \right.
- (b1)
- (c)
Three values solutions: let t, V1 and V2 as in (b), with V1, V2 ≠ ∅, then
where α ∈ {(0, 1), (1, 0)}.f\left( {{\underline x}} \right) = \left\{ {\matrix{ {\alpha ,} \hfill & {{\underline x} \in {V_1},} \hfill \cr {{\underline 1} - \alpha ,} \hfill & {{\underline x} \in {V_2},} \hfill \cr {{\underline 1},} \hfill & {{\underline x} \in t,} \hfill \cr } } \right.
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
In this subsection some other alternative equations are presented with related results.
The first equation for functions from ℝ into ℝ is
A continuous function f : ℝ → ℝ is a solution of equation (2.32) if and only if it has one of the following forms:
f ≡ 0; there is c ∈ ℝ such that either f(x) = max{cx + 1, 0}, or f(x) = cx + 1, x ∈ ℝ; there is α ∈ (0,+∞) such that
there is β ∈ (−∞, 0) such that
In the paper [14] the authors study a generalization of equation (2.32), namely the equation
At first has been considered the case M = 1, so equation (2.33) becomes
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:
there is a continuous functional g : X → ℝ such that f = exp οg; S + S ⊂ X \ S.
In the general case, that is M: ℝ → ℝ a continuous and multiplicative function, with M(ℝ) ≠ {0}, the following theorem holds.
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:
in the case M(ℝ) = {1}, f = exp οL; 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; in the case M is even and M(ℝ) ≠ {1},
Another alternative equation of Gołąb-Schinzel type has been investigated by J. Brzdęk in [15]:
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
xy ∈ K, for every x, y ∈ K, t(K) = I, and f = t−1; 0 ∈ K, K ⊂ [0, 1),
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
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
if 0 ∉ F, or if 0 ∈ F and F ∩ ℝ− ≠ ∅, then f(x) = αχF (x) for all x ∈ ℝ; if 0 ∈ F and F ∩ ℝ− = ∅, then f(x) = αχF (x) for all x ≠ 0 and f(0) = β.
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
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
The following theorem holds:
Let (S, ·) be a Hausdorff topological group and (X, ·) a connected topological group belonging to ℛ(S). Furthermore, suppose that either
X is locally connected, or 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
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
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
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
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
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
We obtain only trivial solutions by further increasing the regularity of al least one of the functions, indeed the following theorem holds (see [28]):
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
By using this representation for the three functions f, g and h, the Cauchy differences of the C1 functions assume the following forms:
Under each of the following conditions the triple (ϕ, γ, ψ) is a solution of equation (3.5):
mϕ ≥ 0, mψ ≥ Mϕ +Mγ and
Mψ ≤ 0, Mψ ≤ mφ + mγ and
−∞ < mϕ < 0 < Mϕ ≤ mγ < Mγ ≤ mψ < Mψ ≤ +∞, Mγ ≤ min{mψ − Mϕ,mϕ + mψ} and
−∞ < mϕ < Mϕ < 0 < mγ < Mγ < mψ < Mψ ≤ +∞, mϕ ≥ Mγ − mψ and
−∞ ≤ mϕ < Mϕ < 0 ≤ mγ < Mγ ≤ mψ < Mψ < +∞, Mϕ ≤ mγ − Mψ and
−∞ < mϕ < Mϕ ≤ mγ < 0 < Mγ ≤ mψ < Mψ ≤ +∞, mψ ≥ Mγ − mϕ and
−∞ ≤ mϕ < Mϕ ≤ mγ < 0 < Mγ ≤ mψ < Mψ < +∞, Mϕ ≤ Mγ − Mψ and
−∞ ≤ mϕ < Mϕ ≤ mγ < Mγ < 0 < mψ < Mψ < +∞, Mϕ ≤ mγ − Mψ and
−∞ < mϕ < Mϕ ≤ mγ < Mγ < 0 < mψ < Mψ ≤ +∞, Mγ ≤ mϕ + mψ and
−∞ < mϕ < Mϕ ≤ mγ < Mγ ≤ mψ < 0 < Mψ ≤ +∞, Mϕ ≤ min{mγ − Mψ,mγ + mψ} and
−∞ ≤ mϕ < Mϕ ≤ mγ < Mγ ≤ mψ < 0 < Mψ < +∞, Mϕ ≤ mγ − Mψ and
Other solutions are given by the following two theorems.
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
Assume −∞ ≤ mψ < mϕ < mγ < 0 < Mγ < Mϕ < Mψ ≤ +∞, ϕ(x) = 0 for x ∈ [mγ,Mγ],
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
Assuming that f, g ∈ C2(ℝ), we can write
From (3.7) and (3.8) we can compute the quadratic differences of f and g, obtaining
Let Fn : ℝ2 Q → ℝ, n = 1, . . . , N, be continuous functions. If
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:
The equation (3.9) has only trivial solutions, that is either f(x) = αx, x ∈ ℝ, or g(x) = βx2, x ∈ ℝ, for some α, β ∈ ℝ (see [30]).
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
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
Moreover, if we take f : ℤ → ℤ/8ℤ, given by