Black holes on the plane drawn by a Wiener process

Summary We say that the discD()R ², of radius , located around the origin isp-covered in timeT by a Wiener processW(·) if for anyzD() there exists a 0tT such thatW(t) is a point of the disc of radiusp, located aroundz. The supremum of those 's (0) is studied for which,D() isp-covered inT.     

Zeros in tables of characters for the groups Sn and An

In the representation theory of symmetric groups, for each partition of a natural number n, the partition h() of n is defined so as to obtain a certain set of zeros in the table of characters for S_n. Namely, h() is the greatest (under the lexicographic ordering ) partition among P(n) such that (g) 0. Here, is an irreducible character of S_n, indexed by a partition , and g is a conjugacy class of elements in S_n, indexed by a partition . We point out an extra set of zeros in the table that we are dealing with. For every non self-associated partition P(n), the partition f() of n is defined so that f() is greatest among the partitions of n which are opposite in sign to h() and are such that (g) 0 (Thm. 1). Also, for any self-associated partition of n > 1, we construct a partition () P(n) such that () is greatest among the partitions of n which are distinct from h() and are such that (g) 0 (Thm. 2).Supported by RFBR grant No. 04-01-00463 and by RFBR-BRFBR grant No. 04-01-81001.Translated from Algebra i Logika, Vol. 44, No. 1, pp. 24–43, January–February, 2005.     

Monotonicity properties of zeros of generalized Airy functions

Summary We show, among other things, that the positive zeros of a solution ofy +x y=0,y(0)=0 decrease to 1 as increases, 0.

---

Sommario Si dimostra, tra l'altro, che gli zeri positivi d'una soiuzione diy +x y=0,y(0)=0 decrescono al limite 1, quando cresce, 0.

---

---

To the memory of Milo Háik

---

This research was supported by grants from the Natural Sciences and Engineering Research Council (Canada) and Consiglio Nazionale delle Ricerche (Italy). Some of the work was done while the second-named author was visiting the Department of Mathematics, University of Torino.     

Choosing the maximum from a sequence with a discount function

Choosing the maximum value from a sequence ofN independent values is a well known problem often called the candidate problem or secretary problem. This paper treats the above problem with a discount penalty (0<<1) for each additional observation taken. It is shown that asN increases indefinitely, the optimal stopping policy is bounded although the maximum expected payoff goes to zero, and that there exists a sequence 0= ₀<₁<₂<<1, such that the asymptotic optimal stopping rule is the same for all _i–1<_i.     

A relationship between the Mahler measure and the discriminant of algebraic numbers

In this note we show that in the well-known Dobrowolski estimate lnM() (ln lnd/ lnd)3,d , where is a nonzero algebraic number of degreed that is not a root of unity andM() is its Mahler measure, the parameterd can be replaced by the quantity=d/() ^1/d, where () is the modulus of the discriminant of. To this end, must satisfy the condition deg ^p=deg for any primep.Translated fromMatematicheskie Zametki, Vol. 59, No. 3, pp. 415–420, March, 1996.     

Growth of length of sequential derivation transformed into natural one

We consider the (&, )-fragment of the intuitionistic propositional calculus. It is proved that under the standard transformation of a Gentzen derivation into a natural derivation(), the length of (())2^2·length( ). There is constructed a sequence of Gentzen derivations of length _i, for which the length of (( _i))2^{1/3·length(i}), which shows that the upper bound obtained is not too weak.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 88, pp. 192–196, 1979.     

On the positive definiteness of n ↦ epnα for α close to 2

For >2, let Q ⁺() be the infimum of those q>0 for which the function n e^pn is positive definite on N ₀ for every pq. We shall prove that Q ⁺()0 as 2.     

Remarks on some classes of Fourier coefficients

In this paper equivalent classes of the classes M' and S' _{p r}, p >1, 0,r {0,1,2,...,[]} defined by Sheng [5] are obtained. Then it is shown that the classes of Fourier coefficients S _p, S' _p(case r==0) and S _p(), p>1, defined by . V. Stanojevi, V. B. Stanojevi Sheng and the author of the present note are identical. As a corollary of this result, the L ¹-estimate for cosine series, obtained in [10], is refined.     

K1 of Twisted Rings of Polynomials

We prove that for an arbitrary endomorphism of a ring R the group K1(R[t]) splits into the direct sum of K1(R) and Ñil (r;). Moreover, for any such R and Ñil (R; ) is isomorphic to Ñil (R ; ) for some ring R with : R R – an isomorphism.     

Properties of certain integral operators

Two integral operatorsP andQ for analytic functions in the open unit disk are introduced. The object of the present paper is to derive some properties of integral operatorsP andQ .     

A Note on a Boundary Value Problem

In this note, we prove that, for Robins boundary value problem, a unique solution exists if f_x(t, x, x), f_x(t, x, x), (t), and (t) are continuous, and f_x -(t), f_x -(t), 4(t) ² + ²(t) ++ 2(t), and 4(t) ² + ²(t) + 2(t).AMS Subject Classification (2000) 34B15     

Points cônes du mouvement brownien plan,le cas critique

Summary LetB=(B _t,t0) be a planar Brownian motion and let >0. For anyt0, the pointz=B _t is called a one-sided cone point with angle if there exist >0 and a wedgeW(,z) with vertexz and angle such thatB _sW(,z) for everys[t, t+]. Burdzy and Shimura have shown independently that one-sided cone points with angle exist when >/2 but not when      

The embedding of linearly ordered sets

It is shown that if a linearly ordered set B does not contain as subsets sets of order type and ^* then B can be embedded in 2 . We construct an example of a set satisfying the above conditions which cannot be embedded in any 2 if < . Simultaneously we show that for any ordinal, 2 ⁺¹ cannot be embedded in 2 and that there exists at least ₊₁ distinct dense order types of cardinality 2 .Translated from Matematicheskie Zametki, Vol. 11, No. 1, pp. 83–88, January, 1972.In conclusion, I wish to take the opportunity to thank Yu. L. Ershov for kindness and assistance in this work.     

On the complexity of following the central path of linear programs by linear extrapolation II

A class of algorithms is proposed for solving linear programming problems (withm inequality constraints) by following the central path using linear extrapolation with a special adaptive choice of steplengths. The latter is based on explicit results concerning the convergence behaviour of Newton's method to compute points on the central pathx(r), r>0, and this allows to estimate the complexity, i.e. the total numberN = N(R, ) of steps needed to go from an initial pointx(R) to a final pointx(), R>>0, by an integral of the local weighted curvature of the (primal—dual) path. Here, the central curve is parametrized with the logarithmic penalty parameterr0. It is shown that for large classes of problems the complexity integral, i.e. the number of stepsN, is not greater than constm log(R/), where < 1/2 e.g. = 1/4 or = 3/8 (note that = 1/2 gives the complexity of zero order methods). We also provide a lower bound for the complexity showing that for some problems the above estimation can hold only for 1/3.As a byproduct, many analytical and structural properties of the primal—dual central path are obtained: there are, for instance, close relations between the weighted curvature and the logarithmic derivatives of the slack variables; the dependence of these quantities on the parameterr is described. Also, related results hold for a family of weighted trajectories, into which the central path can be embedded.On leave from the Institute of Mathematics, Eötvös University Budapest, H-1080 Budapest, Hungary.     

The order of approximation to functions of the Zα. Class by means of positive linear operators

Let C_n (, ) be the upper bound for deviations of periodic functions which form the Zygmund class Z,0 0<<2 from a class of positive linear operators. A study is made of the conditions under which there exists a limit nC_n(, )=C(, ). An explicit expression is given for the functions C(,).Translated from Matematicheskie Zametki, Vol. 4, No. 2, pp. 201–210, August, 1968.     

Interpolation of generalized analytical functions of complex variable

A general approach is proposed to the interpolation of x -analytical functions of a complex variable with an arbitrary –,+[Basis x -analytical functions whose imaginary pan is a polynomial in x, and y are obtained in explicit form.Translated from Vychislitel'naya i Prikladnaya Matematika, No. 58, pp. 3–9, 1986.     

Sturmian Words and the Permutation that Orders Fractional Parts

A Sturmian word is a map W : {0,1} for which the set of {0, 1}-vectors F _n(W) {(W(i), W(i + 1),...,W(i + n – 1)) ^T : i } has cardinality exactly n + 1 for each positive integer n. Our main result is that the volume of the simplex whose n + 1 vertices are the n + 1 points in F _n(W) does not depend on W. Our proof of this motivates studying algebraic properties of the permutation _,n (where is any irrational and n is any positive integer) that orders the fractional parts {}, {2},...,{n}, i.e., 0 < {_,n (1)} < {_,n (2)} < ··· < {_,n (n)} < 1. We give a formula for the sign of _,n , and prove that for every irrational there are infinitely many n such that the order of _,n (as an element of the symmetric group S _n) is less than n.     

Recovery of An Unknown Flux in Parabolic Problems with Nonstandard Boundary Conditions: Error Estimates

In this paper, we consider a 2nd order semilinear parabolic initial boundary value problem (IBVP) on a bounded domain ^N, with nonstandard boundary conditions (BCs). More precisely, at some part of the boundary we impose a Neumann BC containing an unknown additive space-constant (t), accompanied with a nonlocal (integral) Dirichlet side condition.We design a numerical scheme for the approximation of a weak solution to the IBVP and derive error estimates for the approximation of the solution u and also of the unknown function .     

The regularity of Lagrangiansf(x, ξ)=254-01254-01254-01with Hölder exponents α(x)

In this paper the regularity of the Lagrangiansf(x, )=||^(x)(1< ₁(x)₂< +) is studied. Our main result: If(x) is Holder continuous, then the Lagrangianf(x, )=f(x, )=||^(x) is regular. This result gives a negative answer to a conjecture of V. Zhikov.Supported by the National Natural Science Foundation of China.     

Characterization theorem of generalized polynomial of best approximation having bounded coefficients

Let the set of generalized polynomials having bounded coefficients beK={p= _jg_j. _{j j j},j=1, 2, ...,n}, whereg ₁,g ₂, ...,g _n are linearly independent continuous functions defined on the interval [a, b], _j, _j are extended real numbers satisfying _j<+, _j>-, and _{j j}. Assume thatf is a continuous function defined on a compact setX [a, b]. This paper gives the characterization theorem forp being the best uniform approximation tof fromK, and points out that the characterization theorem can be applied in calculating the approximate solution of best approximation tof fromK.