Height of a Superposition

We observe that, given a poset ${\left( {E,{\user1{\mathcal{R}}}} \right)}$ and a finite covering ${\user1{\mathcal{R}}} = {\user1{\mathcal{R}}}_{1} \cup \cdots \cup {\user1{\mathcal{R}}}_{n} $ of its ordering, the height of the poset does not exceed the natural product of the heights of the corresponding sub-relations: $$\mathfrak{h}{\left( {E,{\user1{\mathcal{R}}}} \right)} \leqslant \mathfrak{h}{\left( {E,{\user1{\mathcal{R}}}_{1} } \right)} \otimes \cdots \otimes \mathfrak{h}{\left( {E,{\user1{\mathcal{R}}}_{n} } \right)}.$$ Conversely for every finite sequence $(\xi_1,\cdots,\xi_n)$ of ordinals, every poset ${\left( {E,{\user1{\mathcal{R}}}} \right)}$ of height at most $\xi_1\otimes\cdots\otimes\xi_n$ admits a partition ${\left( {{\user1{\mathcal{R}}}_{1} , \cdots ,{\user1{\mathcal{R}}}_{n} } \right)}$ of its ordering ${\user1{\mathcal{R}}}$ such that each ${\left( {E,{\user1{\mathcal{R}}}_{k} } \right)}$ has height at most $\xi_k$ . In particular for every finite sequence $(\xi_1,\cdots,\xi_n)$ of ordinals, the ordinal $$\xi _{1} \underline{ \otimes } \cdots \underline{ \otimes } \xi _{n} : = \sup {\left\{ {{\left( {\xi ^{\prime }_{1} \otimes \cdots \otimes \xi ^{\prime }_{n} } \right)} + 1:\xi ^{\prime }_{1} < \xi _{1} , \cdots ,\xi ^{\prime }_{n} < \xi _{n} } \right\}}$$ is the least $\xi$ for which the following partition relation holds $$\mathfrak{H}_{\xi } \to {\left( {\mathfrak{H}_{{\xi _{1} }} , \cdots ,\mathfrak{H}_{{\xi _{n} }} } \right)}^{2} $$ meaning: for every poset ${\left( {A,{\user1{\mathcal{R}}}} \right)}$ of height at least $\xi$ and every finite covering ${\left( {{\user1{\mathcal{R}}}_{1} , \cdots ,{\user1{\mathcal{R}}}_{n} } \right)}$ of its ordering ${\user1{\mathcal{R}}}$ , there is a $k$ for which the relation ${\left( {A,{\user1{\mathcal{R}}}_{k} } \right)}$ has height at least $\xi_k$ . The proof will rely on analogue properties of vertex coverings w.r.t. the natural sum.     

О РАцИОНАльНых сОстА ВльУЩИх МЕРОМОРФНых ФУНкцИИ И Их пРОИжВОД Ных

LetG be an arbitrary domain in \(\bar C\) ,f a function meromorphic inG, $$M_f \mathop = \limits^{def} \mathop {\lim \sup }\limits_{G \mathrel\backepsilon z \to \partial G} \left| {f(z)} \right|< \infty ,$$ andR the sum of the principal parts in the Laurent expansions off with respect to all its poles inG. We set $$f_G (z) = R(z) - \alpha ,{\mathbf{ }}where{\mathbf{ }}\alpha = \mathop {\lim }\limits_{z \to \infty } (f(z) - R(z))$$ in case ∞?G, andα=0 in case ∞?G. It is proved that $$\left\| {f_G } \right\|_{C(\partial G)} \leqq 50(\deg f_G )M_f ,{\mathbf{ }}\left\| {f'_G } \right\|_{L_1 (\partial G)} \leqq 50(\deg f_G )V(\partial G)M_f ,$$ where $$V(\partial G) = \sup \left\{ {\left\| {r'} \right\|_{L_1 (\partial G)} :r(z) = a/(z - b),{\mathbf{ }}\left\| r \right\|_{G(\partial G)} \leqq 1} \right\}.$$      

Extremal problems for certain analytic (Nevanlinna) functions

We obtain sharp bounds on some basic functionals defined on the sets of all analytic functions having the representations \(f\left( z \right) \equiv \int\limits_{ - 1}^1 {\frac{{d\mu \left( t \right)}}{{z - t}}} \) and \(\varphi \left( z \right) \equiv \int\limits_{ - 1}^1 {\frac{{z\mu \left( t \right)}}{{1 - tz}}} \) ; respectively. Here μ is a probability measure.     

The zeros of the complementary error function

We show that the complementary error function, $\text{erfc} (z)= \frac{2}{\sqrt{\pi}}\int_z^{\infty}{e^{-s^2} \text{d}s}$ , has no zeros in $\text{D}= \left\{ z : \frac{3}{4} \ \pi \le Arg z \le\frac{5}{4} \ \pi \right\}$ .     

Nonasymptotic Properties of Roots of a Mittag-Leffler Type Function

We completely solve the problem of finding the number of positive and nonnegative roots of the Mittag-Leffler type function $E\rho (z;\mu ) = \sum\limits_{n = 0}^\infty {\frac{{z^n }}{{\Gamma (\mu + n/\rho )}}} , \rho >0, \mu \in \mathbb{C},$ for ρ > 1 and $\mu \in \mathbb{R}$ . We prove that there are no roots in the left angular sector $\pi /\rho \leqslant |\arg z| \leqslant \pi $ for ρ > 1 and 1≤µ<1 + 1/ρ. We consider the problem of multiple roots; in particular, we show that the classical Mittag-Leffler function E _n(z;1) of integer order does not have multiple roots.     

Orthogonality properties of linear combinations of orthogonal polynomials II

Let and be polynomials orthogonal on the unit circle with respect to the measures dσ and dμ, respectively. In this paper we consider the question how the orthogonality measures dσ and dμ are related to each other if the orthogonal polynomials are connected by a relation of the form , for , where . It turns out that the two measures are related by if , where and are known trigonometric polynomials of fixed degree and where the 's are the zeros of on . If the 's and 's are uniformly bounded then (under some additional conditions) much more can be said. Indeed, in this case the measures dσ and dμ have to be of the form and , respectively, where are nonnegative trigonometric polynomials. Finally, the question is considered to which weight functions polynomials of the form where denotes the reciprocal polynomial of , can be orthogonal. This revised version was published online in June 2006 with corrections to the Cover Date.     

Error bounds for Gauss-type quadratures with Bernstein–Szegő weights

The paper is concerned with the derivation of error bounds for Gauss-type quadratures with Bernstein?Szeg? weights, $${\int\limits_{-1}^{1}}f(t)w(t)\, dt=G_{n}[f]+R_{n}(f),\quad G_{n}[f]=\sum\limits_{\nu=1}^{n}\lambda_{\nu} f(\tau_{\nu}) \quad(n\in\textbf{N}),$$ where f is an analytic function inside an elliptical contour \(\mathcal{E}_{\rho}\) with foci at \(\mp 1\) and sum of semi-axes \(\rho > 1\) , and w is a nonnegative and integrable weight function of Bernstein?Szeg? type. The derivation of effective bounds on \(|R_{n}(f)|\) is possible if good estimates of \(\max_{z\in\mathcal{E}_{\rho}}|K_{n}(z)|\) are available, especially if one knows the location of the extremal point \(\eta\in\mathcal{E}_{\rho}\) at which \(|K_{n}|\) attains its maximum. In such a case, instead of looking for upper bounds on \(\max_{z\in\mathcal{E}_{\rho}}|K_{n}(z)|\) , one can simply try to calculate \(|K_{n}(\eta,w)|\) . In the case under consideration, i.e. when $$w(t)= \frac{(1-t^{2})^{-1/2}}{\beta(\beta-2\alpha)\,t^{2} +2\delta(\beta-\alpha)\,t+\alpha^{2}+\delta^{2}},\quad t\in(-1,1),$$ for some \(\alpha,\beta,\delta\) , which satisfy \(0<\alpha<\beta,\ \beta\ne 2\alpha,\vert\delta\vert<\beta-\alpha\) , the location on the elliptical contours where the modulus of the kernel attains its maximum value is investigated. This leads to effective bounds on \(|R_{n}(f)|\) . The quality of the derived bounds is analyzed by a comparison with other error bounds proposed in the literature for the same class of integrands.     

Norm Estimates of the Pre-Schwarzian Derivatives for \alpha -Spiral-Like Functions of Order \rho

For a constant $\alpha \in (-\frac{\pi }{2},\frac{\pi }{2})$ and $0\!\le \!\rho \!<\!1,$ we define the set of all $\alpha $ -spiral-like functions of order $\rho $ consisting of functions $f$ that are univalent on the unit disk and satisfy the condition $ Re\left(e^{-i\alpha }\frac{zf^{\prime }(z)}{f(z)}\right)>\rho \cos \alpha $ for any point $z$ in the unit disk. In the present paper, we shall give the best estimate for the norm of the pre-Schwarzian derivative ${\text{ T}}_f(z)=f^{\prime \prime }(z)/f^{\prime }(z)$ where $||T_f||= \sup (1-|z|^2)|T_f(z)|$ .     

Gaussian Integral Means of Entire Functions

For an entire function \(f:\mathbb C\mapsto \mathbb C\) and a triple \((p,\alpha , r)\in (0,\infty )\times (-\infty ,\infty )\times (0,\infty ]\) , the Gaussian integral mean of \(f\) (with respect to the area measure \(dA\) ) is defined by $$\begin{aligned} {\mathsf M}_{p,\alpha }(f,r)=\left( \,\, {\int \limits _{|z| Via deriving a maximum principle for \({\mathsf M}_{p,\alpha }(f,r)\) , we establish not only Fock–Sobolev trace inequalities associated with \({\mathsf M}_{p,p/2}(z^m f(z),\infty )\) (as \(m=0,1,2,\ldots \) ), but also convexities of \(r\mapsto \ln {\mathsf M}_{p,\alpha }(z^m,r)\) and \(r\mapsto {\mathsf M}_{2,\alpha <0}(f,r)\) in \(\ln r\) with \(0 .     

Generalization of some polynomial inequalities not vanishing in a disk

If $P(z) = \sum\limits_{\nu = 0}^n {c_\nu z^\nu } $ is a polynomial of degree n, then for |β| ≤ 1, it was proved in [4] that $\left| {zP'(z) + n\frac{\beta } {2}P(z)} \right| \leqslant n\left| {1 + \frac{\beta } {2}} \right|\mathop {\max }\limits_{|z| = 1} |P(z)|,|z| = 1 $ In this paper, first we generalize the above result for the s ^th derivative of polynomials and next we improve the above inequality for polynomials with restricted zeros.     

Nordhaus-Gaddum results for the sum of the induced path number of a graph and its complement

The induced path number ρ(G) of a graph G is defined as the minimum number of subsets into which the vertex set of G can be partitioned so that each subset induces a path.Broere et al.proved that if G is a graph of order n,then n~(1/2) ≤ρ(G) + ρ(■) ≤ [3n/2].In this paper,we characterize the graphs G for which ρ(G) + ρ(■) = [3n/2],improve the lower bound on ρ(G) + ρ(■) by one when n is the square of an odd integer,and determine a best possible upper bound for ρ(G) + ρ(■) when neither G nor ■ has isolated vertices.     

Large deviations for the empirical mean of an M/M/1 queue

Let $(Q(k):k\ge 0)$ be an $M/M/1$ queue with traffic intensity $\rho \in (0,1).$ Consider the quantity $$\begin{aligned} S_{n}(p)=\frac{1}{n}\sum _{j=1}^{n}Q\left( j\right) ^{p} \end{aligned}$$ for any $p>0.$ The ergodic theorem yields that $S_{n}(p) \rightarrow \mu (p) :=E[Q(\infty )^{p}]$ , where $Q(\infty )$ is geometrically distributed with mean $\rho /(1-\rho ).$ It is known that one can explicitly characterize $I(\varepsilon )>0$ such that $$\begin{aligned} \lim \limits _{n\rightarrow \infty }\frac{1}{n}\log P\big (S_{n}(p)<\mu \left( p\right) -\varepsilon \big ) =-I\left( \varepsilon \right) ,\quad \varepsilon >0. \end{aligned}$$ In this paper, we show that the approximation of the right tail asymptotics requires a different logarithm scaling, giving $$\begin{aligned} \lim \limits _{n\rightarrow \infty }\frac{1}{n^{1/(1+p)}}\log P\big (S_{n} (p)>\mu \big (p\big )+\varepsilon \big )=-C\big (p\big ) \varepsilon ^{1/(1+p)}, \end{aligned}$$ where $C(p)>0$ is obtained as the solution of a variational problem. We discuss why this phenomenon—Weibullian right tail asymptotics rather than exponential asymptotics—can be expected to occur in more general queueing systems.     

Distribution of integral functionals of a Brownian motion process

In this paper one considers methods which enable one to determine the distribution of certain functionals of a Brownian motion process. Among such functionals we have: the positive continuous additive functional of a Brownian motion, defined by the formula $$A\left( t \right) = \int\limits_{ - \infty }^\infty {\hat t\left( {t, y} \right)dF\left( y \right),} $$ where \(\hat t\left( {t, y} \right)\) is the Brownian local time process while F(y) is a monotonically increasing right continuous function; the functional $$B\left( t \right) = \mathop {\mathop \smallint \limits_{ - \infty } }\nolimits^\infty f\left( {y,\hat t\left( {t, y} \right)} \right)dy,$$ where f(y, x) is a continuous function; and the functional $$C\left( t \right) = \mathop {\mathop \smallint \limits_0 }\nolimits^t f\left( {w\left( s \right),\hat t\left( {sr} \right)} \right)ds$$ As an application of these methods one considers some concrete functionals such that \(\hat t^{ - 1} \left( z \right) = \min \left\{ {s:\hat t\left( {s, o} \right) = z} \right\},\mathop {\mathop \smallint \limits_{ - \infty } }\nolimits^\infty \hat t^2 \left( {t, y} \right)dy,\mathop {\sup }\limits_{y \in R^1 } \hat t\left( {T, y} \right)\) , where T is an exponential random time, independent of \(\hat t\left( {t, y} \right)\) .     

Weighted approximation of entire functions of exponential type of several variables by trigonometric polynomials

Letf be an entire function (in Cⁿ) of exponential type for whichf(x)=0(?(x)) on the real subspace \(\mathbb{R}^w (\phi \geqslant 1,{\mathbf{ }}\mathop {\lim }\limits_{\left| x \right| \to \infty } \phi (x) = \infty )\) and ?δ>0?C_δ>0 $$\left| {f(z)} \right| \leqslant C_\delta \exp \left\{ {h_s (y) + S\left| z \right|} \right\},z = x + iy$$ where h, (x)=sup〈3, x〉, S being a convex set in ?ⁿ. Then for any ?, ?>0, the functionf can be approximated with any degree of accuracy in the form p→ \(\mathop {\sup }\limits_{x \in \mathbb{R}^w } \frac{{\left| {P(x)} \right|}}{{\varphi (x)}}\) by linear combinations of functions x→expi〈λx〉 with frequenciesX belonging to an ?-neighborhood of the set S.     

Bochner–Riesz Means with Respect to a Generalized Cylinder

We study the L ^p boundedness of the generalized Bochner–Riesz means S ^λ which are defined as $$S^{\lambda}f(x) = \mathcal{F}^{-1} \left[\left(1 - \rho \right)_{+}^{\lambda} \widehat{f} \right](x)$$ where ${\rho(\xi) = {\rm max}\{|\xi_{1}|, \ldots, |\xi_{\ell}|\}}$ for ${\xi = (\xi_{1},\ldots, \xi_{\ell}) \in \mathbb{R}^{{d}_{1}} \times \cdots \times \mathbb{R}^{{d}_{\ell}}}$ and ${\mathcal{F}^{-1}}$ is the inverse Fourier transform.