A duality relation for entrance and exit laws for Markov processes

Markov processes X_t on (X, F_X) and Y_t on (Y, F_Y) are said to be dual with respect to the function f(x, y) if E_xf(X_t, y) = E_yf(x, Y_t for all x ? X, y ? Y, t ? 0. It is shown that this duality reverses the role of entrance and exit laws for the processes, and that two previously published results of the authors are dual in precisely this sense. The duality relation for the function f(x, y) = 1_{x<y} is established for one-dimensional diffusions, and several new results on entrance and exit laws for diffusions, birth-death processes, and discrete time birth-death chains are obtained.     

Generalized weak peripheral multiplicativity in algebras of Lipschitz functions

Let (X, d _X ) and (Y,d _Y ) be pointed compact metric spaces with distinguished base points e _X and e _Y . The Banach algebra of all $\mathbb{K}$ -valued Lipschitz functions on X — where $\mathbb{K}$ is either?or ? — that map the base point e _X to 0 is denoted by Lip₀(X). The peripheral range of a function f ∈ Lip₀(X) is the set Ran_µ(f) = {f(x): |f(x)| = ‖f‖_∞} of range values of maximum modulus. We prove that if T ₁, T ₂: Lip₀(X) → Lip₀(Y) and S ₁, S ₂: Lip₀(X) → Lip₀(X) are surjective mappings such that $Ran_\pi (T_1 (f)T_2 (g)) \cap Ran_\pi (S_1 (f)S_2 (g)) \ne \emptyset $ for all f, g ∈ Lip₀(X), then there are mappings φ₁φ₂: Y → $\mathbb{K}$ with φ₁(y)φ₂(y) = 1 for all y ∈ Y and a base point-preserving Lipschitz homeomorphism ψ: Y → X such that T _j (f)(y) = φ _j (y)S _j (f)(ψ(y)) for all f ∈ Lip₀(X), y ∈ Y, and j = 1, 2. In particular, if S ₁ and S ₂ are identity functions, then T ₁ and T ₂ are weighted composition operators.     

On a pexiderized conditional exponential functional equation

We study the exponential functional equation f(x+y) = f(x)f(y) for (x; y) ∈ D ? X × X, where X is the domain of f. Regardless of the solutions of this equation, which in many special cases are already known, we investigate its stability and consider its pexiderized version. The intention of the paper is to give quite general approach to the studies of this subject as well as to describe the properties of D so that the results include those concerning orthogonal and some other conditional exponential equations.     

A note on maximum-type functions

The paper studies the differential properties of functions of the form

$g(x) = \mathop {\max }\limits_{y \in Y} f(x,y),$

where x ∈ X (X is an open convex set from ? ^m ) and y ∈ Y (Y is a compact from ? ⁿ ). Apart from the conventional smoothness conditions imposed on f(x, y), the condition of the concavity of g(x) on X is also imposed.

The differentiability of function g(x) on X is proved.The results of the study facilitate the derivation of the conditions ensuring the sufficiency of Pontryagin’s maximum principle.     

Uniqueness properties in finite-continuous additive measurement

Let ? be a binary relation on A×X, and suppose that there are real valued functions f on A and g on X such that, for all ax, by ∈ A×X, ax ? by if and only if f (a)+g(x) ? f(b)+g(y). This paper establishes uniqueness properties for f and g when A is a finite set, X is a real interval with g increasing on X, and for any a, b and x there is a y for which f(a)+g(x)=f(b)+g(y). The resultant uniqueness properties occupy an intermediate position among uniqueness properties for other structural cases of two-factor additive measurement.It is shown that f is unique up to a positive affine transformation (αf+β₁ with α > 0), but that g is unique up to a similar positive affine transformation (αg+β₂) if and only if the ratio [f(a)?f(b)]/[f(a)?f(c)] is irrational for some a, b, c ∈ A. When the f ratios are rational for all cases where they are defined, there will be a half-open interval (x₀, x₁) in X such that the restriction of g on (x₀, x₁) can be any increasing function for which sup {g(x)?g(x₀): x₀ ? x < x₁} does not exceed a specified bound, and, when g is thus defines on (x₀, x₁), it will be uniquely determined on the rest of X. In general, g must be continuous only in the ‘irrational’ case.     

Increasing and decreasing operators on complete lattices

The (isotone) map f: X → X is an increasing (decreasing) operator on the poset X if f(x) ? f²(x) (f²(x) ? f(x), resp.) holds for each x ∈ X. Properties of increasing (decreasing) operators on complete lattices are studied and shown to extend and clarify those of closure (resp. anticlosure) operators. The notion of the decreasing closure, $\text{f}$, (the increasing anticlosure, $\text{f}$,) of the map f: X → X is introduced extending that of the transitive closure, $\text{f}\text{?}$, of f. $\text{f}\text{f}$, and $\text{f}$ are all shown to have the same set of fixed points. Our results enable us to solve some problems raised by H. Crapo. In particular, the order structure of H(X), the set of retraction operators on X is analyzed. For X a complete lattice H(X) is shown to be a complete lattice in the pointwise partial order. We conclude by claiming that it is the increasing-decreasing character of the identity maps which yields the peculiar properties of Galois connections. This is done by defining a u-v connection between the posets X and Y, where u: X → X (v: Y → Y) is an increasing (resp. decreasing) operator to be a pair f, g of maps f; X → Y, g: Y → X such that gf ? u, fg ? v. It is shown that the whole theory of Galois connections can be carried over to u-v connections.     

On dimensionally exotic maps

We call a value y = f(x) of a map f: X → Y dimensionally regular if dimX ≤ dim(Y × f ^?1(y)). It was shown in [6] that if a map f: X → Y between compact metric spaces does not have dimensionally regular values, then X is a Boltyanskii compactum, i.e., a compactum satisfying the equality dim(X × X) = 2dim X ? 1. In this paper we prove that every Boltyanskii compactum X of dimension dim X ≥ 6 admits a map f: X → Y without dimensionally regular values. We show that the converse does not hold by constructing a 4-dimensional Boltyanskii compactum for which every map has a dimensionally regular value.     

On Osgood theorem in Banach spaces

Let X be a real Banach space, ω : [0, +∞) → ? be an increasing continuous function such that ω(0) = 0 and ω(t + s) ≤ ω(t) + ω(s) for all t, s ∈ [0, +∞). According to the infinite dimensional analog of the Osgood theorem if ∫¹₀ (ω(t))^?1 dt = ∞, then for any (t₀, x₀) ∈ ?×X and any continuous map f : ?×X → X such that ∥f(t, x) – f(t, y)∥ ≤ ω(∥x – y∥) for all t ∈ ?, x, y ∈ X, the Cauchy problem (t) = f(t, x(t)), x(t₀) = x₀ has a unique solution in a neighborhood of t₀. We prove that if X has a complemented subspace with an unconditional Schauder basis and ∫¹₀ (ω(t))^?1 dt < ∞ then there exists a continuous map f : ? × X → X such that ∥f(t, x) – f(t, y)∥ ≤ ω(∥x – y∥) for all (t, x, y) ∈ ? × X × X and the Cauchy problem (t) = f(t, x(t)), x(t₀) = x₀ has no solutions in any interval of the real line.     

Score vectors of tournaments

A tournament T on any set X is a dyadic relation such that for any x, y ∈ X (a) (x, x) ? T and (b) if x ≠ y then (x, y) ∈ T iff (y, x) ? T. The score vector of T is the cardinal valued function defined by R(x) = |{y ∈ X : (x, y) ∈ T}|. We present theorems for infinite tournaments analogous to Landau's necessary and sufficient conditions that a vector be the score vector for some finite tournament. Included also is a new proof of Landau's theorem based on a simple application of the “marriage” theorem.     

Weakly Regular Semigroups of Isotone Transformations

Let X be a partially ordered set and O(X) be the semigroup of all mappings X → X that preserve the order, i.e., x ≤ y ? xα ≤ yα for all x, y ∈ X. It is proved that the semigroup O(X) is weakly regular in the wide sense if and only if at least one of the following conditions holds: (1) X is a quasi-complete chain; (2) the elements of X are not comparable pairwise; (3) X = Y ∪ Z, where y < z for y ∈ Y, z ∈ Z; (4) X = Y ∪ Z, where y ₀ ∈ Y, z ₀ ∈ Z, and y ₀ < z for z ∈ Z, y < z0 for y ∈ Y; (5) X = {a, c} ∪ B, where a < b < c for b ∈ B; (6) X = {1, 2, 3, 4, 5, 6}, where 1 < 4, 1 < 5, 2 < 5, 2 < 6, 3 < 4, 3 < 6. Moreover, if X is a quasi-ordered set but not partially ordered, then the semigroup O(X) is weakly regular in the wide sense if and only if x ≤ y for all x, y ∈ X.     

On equality of maps induced by alternate products

Conditions are given on maps A, C∈ L(X, V) and B, D ∈ L(Y, V) for which Cx∧Dy = Ax∧By for all x ∈ X and y ∈ Y, and, when X = Y, for which Cx∧Dx = Ax ∧Bx for all x ∈ X.     

Closed subsets of the domain whose image has the dimension of the range

It is shown that if dim Y < ∞ and if f(X) = Y is a mapping between compact metric spaces such that 1 ? m ? dim f^-1(y)?n for all y ? Y, then there exists a closed set K ? X such that dim K ? n ? m and dim f(K) = dim Y. This answers a question posed by J. Keesling and D. Wilson.     

New bounds for the broadcast domination number of a graph

A dominating broadcast on a graph G = (V, E) is a function f: V → {0, 1, ..., diam G} such that f(v) ≤ e(v) (the eccentricity of v) for all v ∈ V and such that each vertex is within distance f(v) from a vertex v with f(v) > 0. The cost of a broadcast f is σ(f) = Σ _v∈V f(v), and the broadcast number λ _b (G) is the minimum cost of a dominating broadcast. A set X ? V(G) is said to be irredundant if each x ∈ X dominates a vertex y that is not dominated by any other vertex in X; possibly y = x. The irredundance number ir (G) is the cardinality of a smallest maximal irredundant set of G. We prove the bound λ_b(G) ≤ 3 ir(G)/2 for any graph G and show that equality is possible for all even values of ir (G). We also consider broadcast domination as an integer programming problem, the dual of which provides a lower bound for λ_b.     

Solutions of some functional equation bounded on nonzero Christensen measurable sets

Let n be a positive integer. We characterize solutions f: X → ? of the equation f (x + f(x) ⁿ y = f(x)f(y) mapping a real separable F-space X into ?, which are bounded on nonzero Christensen measurable sets.     

Continuous on rays solutions of an equation of the Go?a?b-Schinzel type

Let X be a real linear space. We characterize continuous on rays solutions f,g:X→R of the equation f(x+g(x)y)=f(x)f(y). Our result refers to papers of J. Chudziak (2006) [14] and J. Brzd?k (2003) [11].     

A Dini type test on the pointwise convergence of double Fourier integrals

We give sufficient conditions for the convergence of the double Fourier integral of a complex-valued function f ∈ L ¹(?²) with bounded support at a given point (x ₀,y ₀) ∈ ?². It turns out that this convergence essentially depends on the convergence of the single Fourier integrals of the marginal functions f(x,y ₀), x ∈ ?, and f(x ₀,y), y ∈ ?, at the points x:= x ₀ and y:= y ₀, respectively. Our theorem applies to functions in the multiplicative Zygmund classes of functions in two variables.     

Generalized functional equation and its applications in information theory

The functional equationf(x,y)+g(x)h(y)F(u/1?x,ν/1?y)=f(u,ν)+g(u)h(ν)F(x/1?u,y/1?ν) ... (1) forx, y, u, ν ∈ [0, 1) andx+u,y+ν ∈ [0,1) whereg andh satisfy the functional equationφ (x+y?xy)=φ(x)φ(y)... (2) has been solved for some non-constant solution of (2) in [0, 1] withφ (0)=1,φ(1)=0 and the solution is used in characterising some measures of information.     

Some generalizations of the first Fredholm theorem to multivalued A-proper mappings with applications to nonlinear elliptic equations

Let X and Y be real normed spaces with an admissible scheme Γ = {E_n, V_n; F_n, W_n} and T: X → 2^YA-proper with respect to Γ such that dist(y, A(x)) < kc(∥ x ∥) for all y in T(x) with ∥ x ∥ ? R for some R > 0 and k > 0, where c: R⁺ → R⁺ is a given function and A: X → 2^Y a suitable possibly not A-proper mapping. Under the assumption that either T or A is odd or that (u, Kx) ? 0 for all u in T(x) with $\text{∥ x ∥ ? r > 0}\text{and some}\text{K: X → Y}{}^1$, we obtain (in a constructive way) various generalizations of the first Fredholm theorem. The unique approximation-solvability results for the equation T(x) = f with T such that T(x) ? T(y) ?A(x ? y) for x, y in X or T is Fréchet differentiable are also established. The abstract results for A-proper mappings are then applied to the (constructive) solvability of some boundary value problems for quasilinear elliptic equations. Some of our results include the results of Lasota, Lasota-Opial, Hess, Ne?as, Petryshyn, and Babu?ka.     

Pringsheim type tests on the pointwise convergence of integrals conjugate to double fourier integrals

We prove sufficient conditions for the convergence of the integrals conjugate to the double Fourier integral of a complex-valued function f ∈ L ¹ (?²) with bounded support at a given point (x ₀, g ₀) ∈ ?². It turns out that this convergence essentially depends on the convergence of the integral conjugate to the single Fourier integral of the marginal functions f(x, y ₀), x ∈ ?, and f(x ₀, y), y ∈ ?, at x:= x ₀ and y:= y ₀, respectively. Our theorems apply to functions in the multiplicative Lipschitz and Zygmund classes introduced in this paper.