Differential polynomials with dilations in the argument and normal families

We show that a family ${\mathcal{F}}$ of analytic functions in the unit disk ${\mathbb{D}}$ which satisfy a condition of the form $$ f^n(z)+P[f](xz)+b\ne 0 $$ for all ${f\in\mathcal{F}}$ and all ${z\in\mathbb{D}}$ (where n ?? 3, 0?<?|x| ?? 1, b ?? 0 and P is an arbitrary differential polynomial of degree at most n ? 2 with constant coefficients and without terms of degree 0) is normal at the origin. Under certain additional assumptions on P the same holds also for b?=?0. The proof relies on a modification of Nevanlinna theory in combination with the Zalcman?CPang rescaling method. Furthermore we prove some corresponding results of Picard type for functions meromorphic in the plane.     

Schur Algorithm in The Class {\mathcal{SI}} of J-contractive Functions Intertwining Solutions of Linear Differential Equations

In the PhD thesis of the second author under the supervision of the third author was defined the class ${\mathcal{SI}}$ of J-contractive functions, depending on a parameter and arising as transfer functions of overdetermined conservative 2D systems invariant in one direction. In this paper we extend and solve in the class ${\mathcal{SI}}$ , a number of problems originally set for the class ${\mathcal{S}}$ of functions contractive in the open right-half plane, and unitary on the imaginary line with respect to some preassigned signature matrix J. The problems we consider include the Schur algorithm and the Nevanlinna–Pick interpolation problem. The arguments rely on a correspondence between elements in a given subclass of ${\mathcal{SI}}$ and elements in ${\mathcal{S}}$ . Another important tool in the arguments is a new result pertaining to the classical tangential Schur algorithm.     

Composition Operators on Spaces of Fractional Cauchy Transforms

For ?? > 0, the Banach space ${\mathcal{F}_{\alpha}}$ is defined as the collection of functions f which can be represented as integral transforms of an appropriate kernel against a Borel measure defined on the unit circle T. Let ?? be an analytic self-map of the unit disc D. The map ?? induces a composition operator on ${\mathcal{F}_{\alpha}}$ if ${C_{\Phi}(f) = f \circ \Phi \in \mathcal{F}_{\alpha}}$ for any function ${f \in \mathcal{F}_{\alpha}}$ . Various conditions on ?? are given, sufficient to imply that C _?? is bounded on ${\mathcal{F}_{\alpha}}$ , in the case 0 < ?? < 1. Several of the conditions involve ???? and the theory of multipliers of the space ${\mathcal{F}_{\alpha}}$ . Relations are found between the behavior of C _?? and the membership of ?? in the Dirichlet spaces. Conditions given in terms of the generalized Nevanlinna counting function are shown to imply that ?? induces a bounded composition operator on ${\mathcal{F}_{\alpha}}$ , in the case 1/2 ?? ?? < 1. For such ??, examples are constructed such that ${\| \Phi \|_{\infty} = 1}$ and ${C_{\Phi}: \mathcal{F}_{\alpha} \rightarrow \mathcal{F}_{\alpha}}$ is bounded.     

Metrization of Weighted Graphs

We find a set of necessary and sufficient conditions under which the weight ${w: E \rightarrow \mathbb{R}^{+}}$ on the graph G = (V, E) can be extended to a pseudometric ${d : V \times V \rightarrow \mathbb{R}^{+}}$ . We describe the structure of graphs G for which the set ${\mathfrak{M}_{w}}$ of all such extensions contains a metric whenever w is strictly positive. Ordering ${\mathfrak{M}_{w}}$ by the pointwise order, we have found that the posets $({\mathfrak{M}_{w}, \leqslant)}$ contain the least elements ρ _0,w if and only if G is a complete k-partite graph with ${k \, \geqslant \, 2}$ . In this case the symmetric functions ${f : V \times V \rightarrow \mathbb{R}^{+}}$ , lying between ρ _0,w and the shortest-path pseudometric, belong to ${\mathfrak{M}_{w}}$ for every metrizable w if and only if the cardinality of all parts in the partition of V is at most two.     

{l_p}-Recovery of the Most Significant Subspace Among Multiple Subspaces with Outliers

We assume data sampled from a mixture of \(d\) -dimensional linear subspaces with spherically symmetric distributions within each subspace and an additional outlier component with spherically symmetric distribution within the ambient space (for simplicity, we may assume that all distributions are uniform on their corresponding unit spheres). We also assume mixture weights for the different components. We say that one of the underlying subspaces of the model is most significant if its mixture weight is higher than the sum of the mixture weights of all other subspaces. We study the recovery of the most significant subspace by minimizing the \(l_p\) -averaged distances of data points from \(d\) -dimensional subspaces of \(\mathbb R^D\) , where \(0 < p \in \mathbb R\) . Unlike other \(l_p\) minimization problems, this minimization is nonconvex for all \(p>0\) and thus requires different methods for its analysis. We show that if \(0 , then for any fraction of outliers, the most significant subspace can be recovered by \(l_p\) minimization with overwhelming probability (which depends on the generating distribution and its parameters). We show that when adding small noise around the underlying subspaces, the most significant subspace can be nearly recovered by \(l_p\) minimization for any \(0 with an error proportional to the noise level. On the other hand, if \(p>1\) and there is more than one underlying subspace, then with overwhelming probability the most significant subspace cannot be recovered or nearly recovered. This last result does not require spherically symmetric outliers.     

Cycle Lemma, Parking Functions and Related Multigraphs

For positive integers a and b, an ${(a, \overline{b})}$ -parking function of length n is a sequence (p ₁, . . . , p _n ) of nonnegative integers whose weakly increasing order q ₁ ≤ . . . ≤ q _n satisfies the condition q _i  < a + (i ? 1)b. In this paper, we give a new proof of the enumeration formula for ${(a, \overline{b})}$ -parking functions by using of the cycle lemma for words, which leads to some enumerative results for the ${(a, \overline{b})}$ -parking functions with some restrictions such as symmetric property and periodic property. Based on a bijection between ${(a, \overline{b})}$ -parking functions and rooted forests, we enumerate combinatorially the ${(a, \overline{b})}$ -parking functions with identical initial terms and symmetric ${(a, \overline{b})}$ -parking functions with respect to the middle term. Moreover, we derive the critical group of a multigraph that is closely related to ${(a, \overline{b})}$ -parking functions.     

Unitary Equivalence of Proper Extensions of a Symmetric Operator and the Weyl Function

Let A be a densely defined simple symmetric operator in ${\mathfrak{H}}$ , let ${\Pi=\{\mathcal{H},\Gamma_0, \Gamma_1}\}$ be a boundary triplet for A ^* and let M(·) be the corresponding Weyl function. It is known that the Weyl function M(·) determines the boundary triplet Π, in particular, the pair {A, A ₀}, uniquely up to the unitary similarity. Here ${A_0 := A^* \upharpoonright \text{ker}\, \Gamma_0 ( = A^*_0)}$ . At the same time the Weyl function corresponding to a boundary triplet for a dual pair of operators defines it uniquely only up to the weak similarity. We consider a symmetric dual pair {A, A} with symmetric ${A \subset A^*}$ and a special boundary triplet ${\widetilde{\Pi}}$ for{A, A} such that the corresponding Weyl function is ${\widetilde{M}(z) = K^*(B-M(z))^{-1} K}$ , where B is a non-self-adjoint bounded operator in ${\mathcal{H}}$ . We are interested in the problem whether the result on the unitary similarity remains valid for ${\widetilde{M}(\cdot)}$ in place of M(·). We indicate some sufficient conditions in terms of the operators A ₀ and ${A_B= A^* \upharpoonright \text{ker}\, (\Gamma_1-B \Gamma_0)}$ , which guaranty an affirmative answer to this problem. Applying the abstract results to the minimal symmetric 2nth order ordinary differential operator A in ${L^2(\mathbb{R}_+)}$ , we show that ${\widetilde{M}(\cdot)}$ defined in ${\Omega_+ \subset \mathbb{C}_+}$ determines the Dirichlet and Neumann realizations uniquely up to the unitary equivalence. At the same time similar result for realizations of Dirac operator fails. We obtain also some negative abstract results demonstrating that in general the Weyl function ${\widetilde{M}(\cdot)}$ does not determine A _B even up to the similarity.     

Convergence of symmetric Markov chains on {\mathbb{Z}^d}

For each n let ${Y^{(n)}_t}$ be a continuous time symmetric Markov chain with state space ${n^{-1} \mathbb{Z}^d}$ . Conditions in terms of the conductances are given for the convergence of the ${Y^{(n)}_t}$ to a symmetric Markov process Y _t on ${\mathbb{R}^d}$ . We have weak convergence of $\{{Y^{(n)}_t: t \leq t_0\}}$ for every t ₀ and every starting point. The limit process Y has a continuous part and may also have jumps.     

Spherical functions associated with the three-dimensional sphere

In this paper, we determine all irreducible spherical functions \(\Phi \) of any \(K \) -type associated with the pair \((G,K)=(\mathrm{SO }(4),\mathrm{SO }(3))\) . This is accomplished by associating with \(\Phi \) a vector-valued function \(H=H(u)\) of a real variable \(u\) , which is analytic at \(u=0\) and whose components are solutions of two coupled systems of ordinary differential equations. By an appropriate conjugation involving Hahn polynomials, we uncouple one of the systems. Then, this is taken to an uncoupled system of hypergeometric equations, leading to a vector-valued solution \(P=P(u)\) , whose entries are Gegenbauer’s polynomials. Afterward, we identify those simultaneous solutions and use the representation theory of \(\mathrm{SO }(4)\) to characterize all irreducible spherical functions. The functions \(P=P(u)\) corresponding to the irreducible spherical functions of a fixed \(K\) -type \(\pi _\ell \) are appropriately packaged into a sequence of matrix-valued polynomials \((P_w)_{w\ge 0}\) of size \((\ell +1)\times (\ell +1)\) . Finally, we prove that \(\widetilde{P}_w={P_0}^{-1}P_w\) is a sequence of matrix orthogonal polynomials with respect to a weight matrix \(W\) . Moreover, we show that \(W\) admits a second-order symmetric hypergeometric operator \(\widetilde{D}\) and a first-order symmetric differential operator \(\widetilde{E}\) .     

Asymptotic Behavior of Perturbations of Symmetric Functions

In this paper we consider perturbations of symmetric Boolean functions \({{\sigma_{n,k_1}} +\ldots+{\sigma_{n,k_s}}}\) in n-variable and degree k _s . We compute the asymptotic behavior of Boolean functions of the type $${\sigma_{n,k_1}} +\ldots+{\sigma_{n,k_s}} +F(X_1, . . . , X_j)$$ for j fixed. In particular, we characterize all the Boolean functions of the type $${\sigma_{n,k_1}} +\ldots+{\sigma_{n,k_s}} +F(X_1, . . . , X_j)$$ that are asymptotic balanced. We also present an algorithm that computes the asymptotic behavior of a family of Boolean functions from one member of the family. Finally, as a byproduct of our results, we provide a relation between the parity of families of sums of binomial coefficients.     

Cubic symmetric polynomials yielding variations of the Erdős–Ginzburg–Ziv theorem

Let p be a prime and let $\varphi\in\mathbb{Z}_{p}[x_{1},x_{2},\ldots, x_{p}]$ be a symmetric polynomial, where  $\mathbb {Z}_{p}$ is the field of p elements. A sequence T in  $\mathbb {Z}_{p}$ of length p is called a φ-zero sequence if φ(T)=0; a sequence in $\mathbb {Z}_{p}$ is called a φ-zero free sequence if it does not contain any φ-zero subsequence. Motivated by the EGZ theorem for the prime p, we consider symmetric polynomials $\varphi\in \mathbb {Z}_{p}[x_{1},x_{2},\ldots, x_{p}]$ , which satisfy the following two conditions: (i) every sequence in  $\mathbb {Z}_{p}$ of length 2p?1 contains a φ-zero subsequence, and (ii) the φ-zero free sequences in  $\mathbb {Z}_{p}$ of maximal length are all those containing exactly two distinct elements, where each element appears p?1 times. In this paper, we determine all symmetric polynomials in $\mathbb {Z}_{p}[x_{1},x_{2},\ldots, x_{p}]$ of degree not exceeding 3 satisfying the conditions above.     

Bent and generalized bent Boolean functions

In this paper, we investigate the properties of generalized bent functions defined on ${\mathbb{Z}_2^n}$ with values in ${\mathbb{Z}_q}$ , where q ≥ 2 is any positive integer. We characterize the class of generalized bent functions symmetric with respect to two variables, provide analogues of Maiorana–McFarland type bent functions and Dillon’s functions in the generalized set up. A class of bent functions called generalized spreads is introduced and we show that it contains all Dillon type generalized bent functions and Maiorana–McFarland type generalized bent functions. Thus, unification of two different types of generalized bent functions is achieved. The crosscorrelation spectrum of generalized Dillon type bent functions is also characterized. We further characterize generalized bent Boolean functions defined on ${\mathbb{Z}_2^n}$ with values in ${\mathbb{Z}_4}$ and ${\mathbb{Z}_8}$ . Moreover, we propose several constructions of such generalized bent functions for both n even and n odd.     

Some questions on integral geometry on noncompact symmetric spaces of higher rank

Let $M$ be a noncompact symmetric space of higher rank. We consider two types of averages of functions: one, over level sets of the heat kernel on $M$ and the other, over geodesic spheres. We prove injectivity results for functions in $L^p$ which extend the results in Pati and Sitaram (Sankya Ser A 62:419–424, 2000).     

Об операторе Кальдерона

The Calderon type operator $$Sx(t) = \int\limits_0^\infty {x(s)d\mathop {\min }\limits_{i = 0,1} \{ \varphi _i (s)/\Psi _\iota (t)\} } $$ is investigated from the point of view of its bounded action in symmetric spaces of measurable functions on [0, ∞), whereφ _i(t) andΨ _i(t) are concave positive functions on [0, ∞). The following assertions are proved. Theorem 1. Let 1) \(\alpha _{\varphi _1 } > \beta (E) \geqq \alpha (E) > \beta _{\varphi _0 } ,\) , 2)either \(\beta _{\psi _0 }< 1\) or \(\beta _{\psi 1}< 1\) ,where \(\alpha _{\varphi _1 } \) and \(\beta _{\psi _1 } \) denote exponents of the functions φ _i and Ψ_i, i=0, 1,and α(E),β(E) are indices of the space E. Then the Calderon operator acts boundedly from E into E _δ,where δ(t) and χ(t) stand for measurable solutions of the equations $$\psi _i (\delta (t)) = \chi (t)\varphi _i (t),i = 0,1,$$ and $$||x||_{E_{\delta ,\chi } } = ||x^{**} (\delta (t))\chi (t)||_E .$$ Theorem 2.If the ratio φ ₀/φ(t)/φ₁(t) is non-increasing, Ψ_i(t) are semimultiplicative and \(\alpha _{\psi _i } \) (i=0, 1),then a necessary condition for the Calderon operator to act boundedly from E into E _{δ, χ} $$\beta _{\varphi _1 } \geqq \beta (E) \geqq \alpha (E) \geqq \alpha _{\varphi _0 } .$$      

Finiteness of φ-order of solutions of linear differential equations in the unit disc

If φ: [0, 1) → (0,∞) is a non-decreasing unbounded function, then the φ-order of a meromorphic function f in the unit disc is defined as $$ \sigma _\phi (f) = \mathop {\lim \sup }\limits_{r \to 1^ - } \frac{{\log ^ + T(r,f)}} {{\log \phi (r)}}, $$ where T(r, f) is the Nevanlinna characteristic of f. In particular, $ \sigma _{\tfrac{1} {{1 - r}}} $ f is the order of f, and $ \sigma _{\log \tfrac{1} {{1 - r}}} $ f is the logarithmic order of f. Several results on the finiteness of the φ-order of solutions of $$ f^{(k)} + A_{k - 1} (z)f^{(k - 1)} + \cdots + A_1 (z)f' + A_0 (z)f = 0 $$ are obtained in the case when the coefficients A ₀(z), ...,A _k?1(z) are analytic functions in the unit disc. This paper completes some earlier results by various authors.     

Compact Hankel Operators on Generalized Bergman Spaces of the Polydisc

Let ${\vartheta}$ be a measure on the polydisc ${\mathbb{D}^n}$ which is the product of n regular Borel probability measures so that ${\vartheta([r,1)^n\times\mathbb{T}^n) >0 }$ for all 0 < r < 1. The Bergman space ${A^2_{\vartheta}}$ consists of all holomorphic functions that are square integrable with respect to ${\vartheta}$ . In one dimension, it is well known that if f is continuous on the closed disc ${\overline{\mathbb{D}}}$ , then the Hankel operator H _f is compact on ${A^2_\vartheta}$ . In this paper we show that for n ≥ 2 and f a continuous function on ${{\overline{\mathbb{D}}}^n}$ , H _f is compact on ${A^2_\vartheta}$ if and only if there is a decomposition f = h + g, where h belongs to ${A^2_\vartheta}$ and ${\lim_{z\to\partial\mathbb{D}^n}g(z)=0}$ .     

Approximation by radial basis functions with finitely many centers

Interpolation by translates of “radial” basis functions Φ is optimal in the sense that it minimizes the pointwise error functional among all comparable quasiinterpolants on a certain “native” space of functions $\mathcal{F}_\Phi $ . Since these spaces are rather small for cases where Φ is smooth, we study the behavior of interpolants on larger spaces of the form $\mathcal{F}_{\Phi _0 } $ for less smooth functions Φ₀. It turns out that interpolation by translates of Φ to mollifications of functionsf from $\mathcal{F}_{\Phi _0 } $ yields approximations tof that attain the same asymptotic error bounds as (optimal) interpolation off by translates of Φ₀ on $\mathcal{F}_{\Phi _0 } $ .     

Symmetric 2-Structures,a Classification

We classify symmetric 2-structures ${(P, \mathfrak{G}_1, \mathfrak{G}_2, \mathfrak{K})}$ , i.e. chain structures which correspond to sharply 2-transitive permutation sets (E, Σ) satisfying the condition: “ ${(*) \, \, \forall \sigma, \tau \in \Sigma : \sigma \circ \tau^{-1} \circ \sigma \in \Sigma}$ ”. To every chain ${K \in \mathfrak{K}}$ one can associate a reflection ${\widetilde{K}}$ in K. Then (*) is equivalent to “ ${(**) \, \, \forall K \in \mathfrak{K} : \widetilde{K}(\mathfrak{K}) = \mathfrak{K}}$ ” and one can define an orthogonality “ ${\perp}$ ” for chains ${K, L \in \mathfrak{K}}$ by “ ${K \perp L \Leftrightarrow K \neq L \wedge \widetilde{K}(L) = L}$ ”. The classification is based on the cardinality of the set of chains which are orthogonal to a chain K and passing through a point p of K. For one of these classes (called point symmetric 2-structures) we proof that in each point there is a reflection and that the set of point reflections forms a regular involutory permutation set.     

A Representation of a Point Symmetric 2-Structure by a Quasi-Domain

In a symmetric 2-structure ${\Sigma =(P,\mathfrak{G}_1,\mathfrak{G}_2,\mathfrak{K})}$ we fix a chain ${E \in \mathfrak{K}}$ and define on E two binary operations “+” and “·”. Then (E,+) is a K-loop and for ${E^* := E {\setminus}\{o\}}$ , (E ^*,·) is a Bol loop. If ${\Sigma}$ is even point symmetric then (E,+ ,·) is a quasidomain and one has the set ${Aff(E,+,\cdot) := \{a^+\circ b^\bullet | a \in E, b \in E^*\}}$ of affine permutations. From Aff(E, +, ·) one can reproduce via a “chain derivation” the point symmetric 2-structure ${\Sigma}$ .