Proof of the bandwidth conjecture of Bollobás and Komlós

In this paper we prove the following conjecture by Bollobás and Komlós: For every γ > 0 and integers r ≥ 1 and Δ, there exists β > 0 with the following property. If G is a sufficiently large graph with n vertices and minimum degree at least ((r ? 1)/r + γ)n and H is an r-chromatic graph with n vertices, bandwidth at most β n and maximum degree at most Δ, then G contains a copy of H.     

Permutation-invariance in Komlós type theorem for non-negative random variables

We provide a permutation-invariant version of Komlós’ type convergence for non-negative random variables.     

On Ivády’s bounds for the gamma function and related results

Periodica Mathematica Hungarica - We prove that the inequality $$\begin{aligned} \Gamma (x+1)\le \frac{x^2+\beta }{x+\beta } \end{aligned}$$ holds for all $$x\in [0,1]$$ , $$\beta \ge {\beta...     

On the strong law of large numbers for ��-mixing and ��-mixing random variables

We consider the classical Kolmogorov condition for strong law of large numbers for sequences of dependent random variables; the so-called ??-mixing and Rademacher?CMenchoff condition for ??-mixing sequences.     

On the shape of random Pólya structures

Panagiotou and Stufler recently proved an important fact on their way to establish the scaling limits of random Pólya trees: a uniform random Pólya tree of size $n$ consists of a conditioned critical Galton–Watson tree $C_n$ and many small forests, where with probability tending to one, as $n$ tends to infinity, any forest $F_n\left(v\right)$, that is attached to a node $v$ in $C_n$, is maximally of size $\left|F_n\left(v\right)\right|=O(logn)$. Their proof used the framework of a Boltzmann sampler and deviation inequalities.In this paper, first, we employ a unified framework in analytic combinatorics to prove this fact with additional improvements for $\left|F_n\left(v\right)\right|$, namely $\left|F_n\left(v\right)\right|=\Theta (logn)$. Second, we give a combinatorial interpretation of the rational weights of these forests and the defining substitution process in terms of automorphisms associated to a given Pólya tree. Third, we derive the limit probability that for a random node $v$ the attached forest $F_n\left(v\right)$ is of a given size. Moreover, structural properties of those forests like the number of their components are studied. Finally, we extend all results to other Pólya structures.     

On the strong Brillinger-mixing property of α-determinantal point processes and some applications

First, we derive a representation formula for all cumulant density functions in terms of the non-negative definite kernel function C(x, y) defining an α-determinantal point process (DPP). Assuming absolute integrability of the function C₀(x) = C(o, x), we show that a stationary α-DPP with kernel function C₀(x) is “strongly” Brillinger-mixing, implying, among others, that its tail-σ-field is trivial. Second, we use this mixing property to prove rates of normal convergence for shot-noise processes and sketch some applications to statistical second-order analysis of α-DPPs.     

On the stability of some second order numerical methods for weak approximation of Itô SDEs

In this paper, we first investigate the stability of two weak second order methods introduced by Debrabant and Rößler (Appl Numer Math 59:582–594, 2009) and Platen (Math Comput Simulation 38:69–76, 1995). We then propose a new weak second order predictor-corrector method, with an improved stability properties, based on the Rößler’s method as the predictor and the implicit method of Platen as the corrector. The stability functions of these methods, applied to a scalar linear test equation with multiplicative noise, are determined and their regions of stability are then compared with the corresponding stability regions of the test equation. Furthermore, we also investigate mean square stability (MS-stability) of these methods applied to a linear Itô 2-dimensional stochastic differential test equation. Numerical examples will be presented to support the theoretical results.     

On the Lovász theta function and some variants

The Lovász theta function of a graph is a well-known upper bound on the stability number. It can be computed efficiently by solving a semidefinite program (SDP). Actually, one can solve either of two SDPs, one due to Lovász and the other to Grötschel et al. The former SDP is often thought to be preferable computationally, since it has fewer variables and constraints. We derive some new results on these two equivalent SDPs. The surprising result is that, if we weaken the SDPs by aggregating constraints, or strengthen them by adding cutting planes, the equivalence breaks down. In particular, the Grötschel et al. scheme typically yields a stronger bound than the Lovász one.     

Some estimates of the normal approximation for ��-mixing random variables

Let ?? _n be a ??-mixing sequence of real random variables such that $ \mathbb{E}{\xi_n} = 0 $ , and let Y be a standard normal random variable. Write S _n = ?? ₁ + · · · + ?? _n and consider the normalized sums Z _n = S _n /B _n , where $ B_n^2 = \mathbb{E}S_n^2 $ . Assume that a thrice differentiable function $ h:\mathbb{R} \to \mathbb{R} $ satisfies $ {\sup_{x \in \mathbb{R}}}\left| {{h^s}(x)} \right| < \infty $ . We obtain upper bounds for $ {\Delta_n} = \left| {\mathbb{E}h\left( {{Z_n}} \right) - \mathbb{E}h(Y)} \right| $ in terms of Lyapunov fractions with explicit constants (see Theorem 1). In a particular case, the obtained upper bound of ?? _n is of order O(n ^?1/2). We note that the ??-mixing coefficients ??(r) are defined between the ??past?? and ??future.?? To prove the results, we apply the Bentkus approach.     

On the effective Putinar’s Positivstellensatz and moment approximation

Mathematical Programming - We analyse the representation of positive polynomials in terms of Sums of Squares. We provide a quantitative version of Putinar’s Positivstellensatz over a compact...     

On the strong approximation by the (C, α)-means of Fourier series. I

Статья продолжает ис следования Г. Суноути, Л. Лейндлера и В. Ленског о; она посвящена изучению средних вида . Здесь α> — 1/2 и рα> — 1. Для а>0 полностью иссл едован случай неотри цательной, регулярной матрицы {t _nk } и классаH ^ω (ω — модуль не прерывности). При 0>а> ?1/2 получены результаты для весьма широкого клас са матриц. Доказано, чт о в каждом случае порядки указа нных величин для функций изH ^ω совпа дают с . Кроме того, устанавли вается, что не существ ует естественных обобще ний этих утверждений на классыW ^r H ^ω (r≧1). Из результатов стать и вытекают решения не которых ранее поставленных з адач.     

On the strong approximation by the (C, α)-means of Fourier series. II

стАтьь ьВльЕтсь пРОД ОлжЕНИЕМ пРЕДыДУЩЕИ ОДНОИМЕННОИ РАБОты АВтОРА, гДЕ ИжУ ЧАлсь пОРьДОк ВЕлИЧИН пРИ УслОВИьх, ЧтО α>-1/2, Рα >- 1 И ЧтО МАтРИцАt _nk УДОВлЕтВОРьЕт НЕкОт ОРОМУ УслОВИУ РЕгУльРНОстИ. жДЕсь ДОкАжыВАЕтсь, Ч тО ЕслИf∈H ^Ω, тО ВыпОлНь Етсь ОцЕНкА $$\left\{ {\frac{1}{{\lambda _n }}\mathop \Sigma \limits_{k = n - \lambda _n + 1}^n \left| {\sigma _k^\alpha \left( x \right) - f\left( x \right)} \right|^p } \right\}^{{1 \mathord{\left/ {\vphantom {1 p}} \right. \kern-\nulldelimiterspace} p}} = O\left( {\left\{ {\frac{1}{{\lambda _n }}\mathop \Sigma \limits_{k = n - \lambda _n + 1}^n \left( {\frac{1}{k}\mathop \smallint \limits_{{1 \mathord{\left/ {\vphantom {1 k}} \right. \kern-\nulldelimiterspace} k}}^{2\pi } \frac{{\omega \left( t \right)}}{{t^2 }}dt} \right)^p } \right\}^{{1 \mathord{\left/ {\vphantom {1 p}} \right. \kern-\nulldelimiterspace} p}} + \left( {\frac{{\lambda _n }}{n}} \right)^\alpha \omega \left( {\frac{1}{n}} \right)} \right)$$ (λ₁=1, λ_n+1-λ_n≦1), А тАкжЕ ЧтО Ёт А ОцЕНкА ОкОНЧАтЕльН А В сВОИх тЕРМИНАх; пОДОБ НыИ РЕжУль-тАт спРАВЕДлИВ тАкжЕ И Дль сОпРьжЕННОИ ФУНкцИИ . ДОкАжыВАЕтсь, ЧтО Усл ОВИьα>?1/2 Иpα>?1, кОтОРыЕ Б ылИ НАлОжЕНы В УпОМьНУтО И ВышЕ ЧАстИ I, сУЩЕстВЕН Ны.     

On the properties of the strong Cesàro summability and strong convergence of series

Говорят, что ряд \(\mathop \sum \limits_{k = 0}^\infty a_k \) сумм ируется к s в смысле (С, gа), gа >?1, если $$\sigma _n^{(k)} - s = o(1),n \to \infty ,$$ в смысле [C,α] _λ , α<0, λ>0, если $$\frac{1}{{n + 1}}\mathop \sum \limits_{k = 0}^n \left| {\sigma _k^{(\alpha - 1)} - s} \right|^\lambda = o(1),n \to \infty ,$$ и в смысле [C,0] _λ , λ>0, если $$\frac{1}{{n + 1}}\mathop \sum \limits_{k = 0}^n \left| {(k + 1)(s_k - 1) - k(s_{k - 1} - 1)} \right|^\lambda = o(1),n \to \infty ,$$ где σ _n ^(α) обозначаетn-ое ч езаровское среднее р яда. Суммируемость [C,α] _λ , α>?1, λ ≧1 о значает, что $$\mathop \sum \limits_{k = 0}^\infty k^{\lambda - 1} \left| {\sigma _k^{(\alpha )} - \sigma _{k - 1}^{(\alpha )} } \right|^\lambda< \infty .$$ В данной статье содер жится продолжение ис следований свойств [C,α] _λ -суммиру емо сти, которые начали Винн, Х ислоп, Флетт, Танович-М иллер и автор, в частности свя зей между указанными методами суммирования. Наконец, даны некотор ые простые приложени я к вопросам суммируемости ортог ональных рядов.     

On some properties of generalized solutions of the wave equation in the classes L p and W p 1 for p ≥ 1

For each p ≥ 1, in closed analytic form, we establish the existence of a unique generalized solution in L _p of the mixed problem for the wave equation in the rectangle [0 ≤ x ≤ 1] × [0 ≤ t ≤ T] with zero initial conditions and with boundary conditions of the first kind, one of which is homogeneous. Next, we derive necessary conditions for this solution to belong to W _p ¹ . We present examples showing that these necessary conditions are not sufficient for any p ≥ 1.     

Hájek-Rényi-type inequality and strong law of large numbers for some dependent sequences

In this paper, we get the Hjek-Rényi-type inequalities for a pairwise NQD sequence, an Lr (r > 1) mixingale and a linear process, which have the concrete coefficients. In addition, we obtain the strong law of large numbers, strong growth rate and the integrability of supremum for the above sequences, which generalize and improve Corollary 2 for Lr (r > 1) mixingale of Hansen.     

On the approximation of conjugate functions from Holder classes by Fejér means

Получены асимптотич еские равенства для в еличин гдеr≧0 — целое, ω(t) — выпу клый модуль непрерыв ности и $$\bar \sigma _n (f;x) = - \frac{1}{\pi } \mathop \smallint \limits_{ - \pi }^\pi f(x + t)\left( {\frac{1}{2}ctg\frac{t}{2} - \frac{1}{{4(n + 1)}}\frac{{\sin (n + 1)t}}{{\sin ^2 \tfrac{1}{2}t}}} \right)dt$$ сумма Фейера функцииf(х), сопряженной сf(x).     

On the finite element approximation for maxwell’s problem in polynomial domains of the plane

The time-harmonic Maxwell boundary value problem in polygonal domains of R² is considered. The behaviour of the solution in the neighbourhood of nonregular boundary points is given and asymptotic error estimates in L₂- and in curl-div-norm for a finite element approximation of the solution are derived     

Exponential inequalities for associated random variables and strong laws of large numbers

Some exponential inequalities for partial sums of associated random variables are established. These inequalities improve the corresponding results obtained by Ioannides and Roussas (1999), and Oliveira (2005). As application, some strong laws of large numbers are given. For the case of geometrically decreasing covariances, we obtain the rate of convergence n-1/2(log log n)1/2(logn) which is close to the optimal achievable convergence rate for independent random variables under an iterated logarithm, while Ioannides and Roussas (1999), and Oliveira (2005) only got n-1/3(logn)2/3 and n-1/3(logn)5/3, separately.     

On domains of regularity of the solutions of some special classes of Monge-Ampère-type equations

We present several results on estimates from above of the regularity domains for special classes of solutions to Monge-Ampère-type equations (in particular, periodic at least in one variable). Also, we present some geometrical and geophysical applications. Namely, we are concerned with the problem on dimensions of a single-valued projection on a plane of a surface with separated-from-zero negative Gaussian curvature and discuss the existence or nonexistence of a solution to the pressure-wind balance equation on a torus. __________ Translated from Fundamentalnaya i Prikladnaya Matematika, Vol. 12, No. 1, pp. 237–246, 2006.