The structure of the solutions of polynomial Dirac equations in real Clifford analysis

In this paper, the solutionsf of polynomial Dirac equations (D ⁿ + Σ _j=0 ^n?1 b _j D ^j )f = 0 are studied, whereb _j ∈R,D ⁰=I is the identity operator,D is the Dirac operator inR ^m+1,f isA-valuedC _n function defined on a domain Ω?R ^m+1. The results reveal that they are closely connected with monogenic function (i.e., the kernel of operatorD) and with the solutions of the ordinary differential equation $(\frac{{d^n }}{{dx_0^n }} + \sum\nolimits_{j = 0}^{n - 1} { b_j \frac{{d^j }}{{dx_0^j }}} ) g = 0, \frac{{d^0 }}{{dx_0^0 }} = I$ , whereg is a real scalar function ofx ₀. Also, the results in the simpler casesD+λ andD _k are given out. As an application, the solutions of inhomogeneous equationsp(D)f=g on Ω∈R ^m+1 are discussed, whereg is aA-valued continuous function defined on Ω.     

Estimation of the depth of reversible circuits consisting of NOT,CNOT and 2-CNOT gates

The paper discusses the asymptotic depth of a reversible circuits consisting of NOT, CNOT and 2-CNOT gates. The reversible circuit depth function D(n, q) is introduced for a circuit implementing a mapping f: Z₂ⁿ → Z₂ⁿ as a function of n and the number q of additional inputs. It is proved that for the case of implementation of a permutation from A(Z₂ⁿ) with a reversible circuit having no additional inputs the depth is bounded as D(n, 0) ? 2ⁿ/(3log₂n). It is also proved that for the case of transformation f: Z₂ⁿ → Z₂ⁿ with a reversible circuit having q₀ ~ 2ⁿ additional inputs the depth is bounded as D(n,q₀) ? 3n.     

On pointwise approximation of arbitrary functions by countable families of continuous functions

The following problem is considered. Given a real-valued function f defined on a topological space X, when can one find a countable familyf _n :n∈ω of continuous real-valued functions on X that approximates f on finite subsets of X? That is, for any finite set F?X and every real number ε>0 one can choosen∈ω such that ∥f(x)?f_n(x)∥<ε for everyx∈F. It will be shown that the problem has a positive solution if and only if X splits. A space X is said to split if, for any A?X, there exists a continuous mapf _A:X→R ^ω such that A=f _A ^?1 (A). Splitting spaces will be studied systematically.     

A note on approximation properties of q-Durrmeyer operators

In this paper, the approximation properties of q-Durrmeyer operators D_n,q(f;x) for f∈C[0,1] are discussed. The exact class of continuous functions satisfying approximation process lim_n→∞D_n,q(f;x)=f(x) is determined. The results of the paper provide an elaboration of the previously-known ones on operators D_n,q.     

Maximum modulus sets in pseudoconvex boundaries

LedD be a strictly pseudoconvex domain in ? ⁿ withC ^∞ boundary. We denote byA ^∞(D) the set of holomorphic functions inD that have aC ^∞ extension to \(\bar D\) . A closed subsetE of ?D is locally a maximum modulus set forA ^∞(D) if for everyp∈E there exists a neighborhoodU ofp andf∈A ^∞(D∩U) such that |f|=1 onE∩U and |f|<1 on \(\bar D \cap U\backslash E\) . A submanifoldM of ?D is an interpolation manifold ifT _p (M)?T _p ^c (?D) for everyp∈M, whereT _p ^c (?D) is the maximal complex subspace of the tangent spaceT _p (?D). We prove that a local maximum modulus set forA ^∞ (D) is locally contained in totally realn-dimensional submanifolds of ?D that admit a unique foliation by (n?1)-dimensional interpolation submanifolds. LetD =D ₁ x ... xD _r ? ? ⁿ whereD _i is a strictly pseudoconvex domain withC ^∞ boundary in ? ⁿ _i ,i=1,…,r. A submanifoldM of ?D ₁×…×?D _r verifies the cone condition if \(II_p (T_p (M)) \cap \bar C[Jn_1 (p),...,Jn_r (p)] = \{ 0\} \) for everyp∈M, wheren _i (p) is the outer normal toD _i atp, J is the complex structure of ? ⁿ , \(\bar C[Jn_1 (p),...,Jn_r (p)]\) is the closed positive cone of the real spaceV _p generated byJ _{n 1}(p),…,J _{n r}(p), and II _p is the orthogonal projection ofT _p (?D) onV _p . We prove that a closed subsetE of ?D ₁×…×?D _r which is locally a maximum modulus set forA ^∞(D) is locally contained inn-dimensional totally real submanifolds of ?D ₁×…×?D _r that admit a foliation by (n?1)-dimensional submanifolds such that each leaf verifies the cone condition at every point ofE. A characterization of the local peak subsets of ?D ₁×…×?D _r is also given.     

Modified Dyadic Integral and Fractional Derivative on ℝ+

For functions from the Lebesgue space L(?₊), we introduce the modified strong dyadic integral J _α and the fractional derivative D ^(α) of order α > 0. We establish criteria for their existence for a given function f ∈ L(?₊). We find a countable set of eigenfunctions of the operators D ^(α) and J _α, α > 0. We also prove the relations D ^(α)(J _α(f)) = f and J _α(D ^(α)(f)) = f under the condition that $\smallint _{\mathbb{R}_ + } f(x)dx = 0$ . We show the unboundedness of the linear operator $J_\alpha :L_{J_{_\alpha } } \to L(\mathbb{R}_ + )$ , where L _{J α} is its natural domain of definition. A similar assertion is proved for the operator $D^{(\alpha )} :L_{D^{(\alpha )} } \to L(\mathbb{R}_ + )$ . Moreover, for a function f ∈ L(?₊) and a given point x ∈ ?₊, we introduce the modified dyadic derivative d ^(α)(f)(x) and the modified dyadic integral j _α(f)(x). We prove the relations d ^(α)(J _α(f))(x) = f(x) and j _α(D ^(α)(f)) = f(x) at each dyadic Lebesgue point of the function f.     

Analytic Extension of Non Quasi - Analytic Whitney Jets of Beurling Type

Let (M_r)_r∈_?0 be a logarithmically convex sequence of positive numbers which verifies M₀ = 1 as well as M_r ≥ 1 for every r ∈ ? and defines a non quasi - analytic class. Let moreover F be a closed proper subset of ?ⁿ. Then for every function f on ?ⁿ belonging to the non quasi - analytic (M_r)-class of Beurling type, there is an element g of the same class which is analytic on ?,ⁿ F and such that D^αf(x) = D^αg(x) for every α ∈ ?ⁿ₀ and x ∈ F.     

The error bound of the perturbation of the Drazin inverse

Let A and E be n×n matrices and B = A + E. Denote the Drazin inverse of A by A^D. In this paper we give an upper bound for the relative error ∥B^D ? A^D∥/∥A^D∥₂ and a lower bound for ∥B^D∥₂ under certain circumstances. The continuity properties and the derivative of the Drazin inverse are also considered.     

On Lebesgue Measure of Integral Self-Affine Sets

Let A be an expanding integer n×n matrix and D be a finite subset of ? ⁿ . The self-affine set T=T(A,D) is the unique compact set satisfying the equality \(A(T)=\bigcup_{d\in D}(T+d)\). We present an effective algorithm to compute the Lebesgue measure of the self-affine set T, the measure of the intersection T∩(T+u) for u∈? ⁿ , and the measure of the intersection of self-affine sets T(A,D ₁)∩T(A,D ₂) for different sets D ₁, D ₂?? ⁿ .     

Properties of derivations on some convolution algebras

For all convolution algebras L ¹[0, 1); L _loc ¹ and A(ω) = ∩ _n L ¹(ω _n ), the derivations are of the form D _μ f = Xf * μ for suitable measures μ, where (Xf)(t) = tf(t). We describe the (weakly) compact as well as the (weakly) Montel derivations on these algebras in terms of properties of the measure μ. Moreover, for all these algebras we show that the extension of D _μ to a natural dual space is weak-star continuous.     

Certain sufficient conditions of uniformity for systems of functions of many-valued logic

For any finite system A of functions of the k-valued logic taking values in the set E _s = {0,1,…, s ? 1}, k ≥ s ≥ 2, such that the closed class generated by restriction of functions from A on the set E _s contains a near-unanimity function, it is proved that there exist constants c and d such that for an arbitrary function f ∈ [A] the depth D _A (f) and the complexity L _A (f) of f in the class of formulas over A satisfy the relation D _A (f) ≤ clog₂ L _A (f) + d.     

On the successive coefficients of close-to-convex functions

Let f∈S, f be a close-to-convex function, f_k(z)=[f(z^k)]^1/k. The relative growth of successive coefficients of f_k(z) is investigated. The sharp estimate of ||c_n+1|−|c_n|| is obtained by using the method of the subordination function.     

On a characterization of tridiagonal matrices by M. Fiedler

In this note two new proofs are given of the following characterization theorem of M. Fiedler: Let C_n, n?2, be the class of all symmetric, real matrices A of order n with the property that rank (A + D) ? n - 1 for any diagonal real matrix D. Then for any A ε C_n there exists a permutation matrix P such that PAP^T is tridiagonal and irreducible.     

An improvement on the complexity of factoring read-once Boolean functions

Read-once functions have gained recent, renewed interest in the fields of theory and algorithms of Boolean functions, computational learning theory and logic design and verification. In an earlier paper [M.C. Golumbic, A. Mintz, U. Rotics, Factoring and recognition of read-once functions using cographs and normality, and the readability of functions associated with partial k-trees, Discrete Appl. Math. 154 (2006) 1465-1677], we presented the first polynomial-time algorithm for recognizing and factoring read-once functions, based on a classical characterization theorem of Gurvich which states that a positive Boolean function is read-once if and only if it is normal and its co-occurrence graph is P₄-free.In this note, we improve the complexity bound by showing that the method can be modified slightly, with two crucial observations, to obtain an O(n|f|) implementation, where |f| denotes the length of the DNF expression of a positive Boolean function f, and n is the number of variables in f. The previously stated bound was O(n²k), where k is the number of prime implicants of the function. In both cases, f is assumed to be given as a DNF formula consisting entirely of the prime implicants of the function.     

On the Distribution of Zero Sets of Holomorphic Functions

Let M be a subharmonic function with Riesz measure ν _M in a domain D in the n-dimensional complex Euclidean space ? _n , and let f be a nonzero function that is holomorphic in D, vanishes on a set Z ? D, and satisfies |f| ? expM on D. Then restrictions on the growth of ν _M near the boundary of D imply certain restrictions on the dimensions or the area/volume of Z. We give a quantitative study of this phenomenon in the subharmonic framework.     

The limiting behavior on the restriction of divisor classes to hypersurfaces

Let A be an excellent local normal domain and {f_n}_n=1^∞ a sequence of elements lying in successively higher powers of the maximal ideal, such that each hypersurface A/f_nA satisfies R₁. We investigate the injectivity of the maps Cl(A)→Cl((A/f_nA)′), where (A/f_nA)′ represents the integral closure. The first result shows that no non-trivial divisor class can lie in every kernel. Secondly, when A is, in addition, an isolated singularity containing a field of characteristic zero, dim A?4, and A has a small Cohen-Macaulay module, then we show that there is an integer N>0 such that if , then Cl(A)→Cl((A/f_nA)′) is injective. We substantiate these results with a general construction that provides a large collection of examples.     

On arithmetical functions related to the Ramanujan sum

Let m and n be positive integers, and μ the M"bius function. And let S _f(m,n) be the function defined by , where f is an arithmetical function. We show that this function has many properties like the Ramanujan sum. Firstly we study the partial summation formula involving S _f(m,n) and taking f=μ, we obtain the Dirichlet series with the coefficients Sμ(m,n) and Sμ(m,n)d(m). Moreover we show a certain property which is analogous to the orthogonality relation of the Ramanujan sums. This revised version was published online in June 2006 with corrections to the Cover Date.     

Characterization of measures by potentials

Let μ be a measure in a Banach spaceE, f be an even function onR. We consider the potentialg(a)=f _E f(‖x?a‖)dμ(x). The question is as follows: For whichf does the potentialg determine μ uniquely? In this article we give answers in the cases whereE=l _∞ ⁿ and wheref(t)=|t| ^p andE is a finite dimensional Banach space with symmetric analytic norm. Calculating the Fourier transform of the functionf(‖x‖ _∞) we give a new proof of the J. Misiewicz's result that the functionf(‖x‖ _∞) is positive definite only iff is a constant function.